计算机操作系统第三章 处理机调度和死锁

处理机调度的层次

2.低级调度：进程调度或短程调度，决定就绪队列中哪个进程获得处理机。最基本的调度，多批道处理，分时和实时OS都有

3.中级调度：内存调度，提高内存利用率和系统吞吐量。存储器管理中的对换功能。

1.高级调度

决定后备队列中调入主存的作业多少作业：取决于多道程序度接纳哪些作业：取决于调度算法。主要用于多批道处理程序。

2.中级调度

内存调度，提高内存利用率和系统吞吐量

闪存中把暂时不运行的换出外存

决定那些进程被允许参与竞争CPU

处于挂起状态

引入原因

1.换出 ：用户作业由输入设备向系统外存输入时作业所处的状态

• 内存空间紧张
• 就绪队列进程太多
• 等待I/O可能要一段时间
• 便于紧缩

2.换入：

• 内存中有足够的空间
• 外存中进程的优先级高于内存中进程

3.低级调度

1. 就绪队列中分配处理机
2. 进程调度

方式

1.抢占式

原则:

优先权

短作业优先

时间片

2.非抢占式

简单、系统开销小、无法处理紧急情况

作业状态

• 提交状态 用户作业由输入设备向系统外存输入时作业所处的状态
• 后备状态
• 执行状态
• 完成状态

只有低级调度是必须的

调度队列模型和调度准则

调度队列模型

一级

二级

三级

选择调度方式和调度算法的