学习笔记之汤小丹《计算机操作系统第四版》----第三章 处理机调度与死锁

• 处理机调度的层次：

1. 高级调度（作业调度、长程调度）：调度对象为作业（还不是进程），为它们创建进程，分配必要的资源，并将它们放入就绪队列（从外存 --->内存）
2. 低级调度（进程调度、短程调度）：决定就绪队列中的哪个进程应获得处理机
3. 中级调度（内存调度）：提高内存利用率和系统吞吐量，把暂时不能运行的进程（挂起状态）调至外存等待

• 处理机调度算法的共同目标：

1.   
2. 公平性：使各进程都获得合理的CPU时间（不是相同的，根据紧急程度或重要性来提供不同的CPU时间）
3. 平衡性：由于系统中可能具有多种类型的进程，应保持系统资源使用的平衡性
4. 策略强制执行

• 批处理系统的目标：

1. 平均周转时间短。周转时间：指从作业被提交给系统开始，到作业完成为止的这段时间间隔。包括：作业在外存后备队列上等待作业调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上执行的时间以及进程等待I/O操作完成的时间                                       平均周转时间：                                                                                                                                                   平均带权周转时间：