操作系统原理-第四章处理机调度学习指导理机调度学习指导材料14.pdf

第四章处理机调度与死锁

**知识点汇总

1、处理机调度级别

⑴调度：选出待分派的作业或进程

⑵处理机调度：分配处理机

⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度）

2、作业状态

⑴作业状态分为四种：提交、后备、执行和完成。

⑵作业状态变迁图：

图4-1作业状态及变迁

3、作业调度和调度的功能

⑴.作业调度的任务

后备状态→执行状态执行状态→完成状态

⑵作业调度的功能

①记录系统中各个作业的情况

②按照某种调度算法从后备作业队列中挑选作业

③为选中的作业分配内存和外设等资源

④为选中的作业建立相应的进程

⑤作业结束后进行善后处理工作

4、进程调度和调度的功能

1）.进程调度：后备状态→执行状态

2）.进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志

3）.进程调度的功能：保存现场、挑选进程、恢复现场

5、两级调度模型作业调度和进程调度的区别

作业调度（宏观调度）为进程活动做准备，即有获得处调度次数有的系统不设

理机的资格作业调度

进程调度（微观调度）使进程活动起来，即分配得到了调度频率高进程调度必不

处理机可少

6、评价调度算法的指标

调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间

（1）吞吐量：单位时间内CPU完成作业的数量

（2）周转时间：

1)周转时间=完成时刻－提交时刻

2)平均周转时间=周转时间／n

3)带权周转时间=周转时间／实际运行时间

4)平均带权周转时间=带权周转时间／n

7、作业与进程调度算法

（1）先来先服务（FCFS）

调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。

用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。用于

进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。例如设有三个作业，

编号为1，2，3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。

①图示出采用FCFS方式调度时这三个作业的执行顺序

②算出各作业的周转时间和带权周转时间

作到达时运行时开始时完成时周转时带权周转时

业间间间间间间

1024024241

**

213242726

**

323273028

平均周转时间T=26平均带权周转时间W=6.33

（2）时间片轮转（RR）

调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。新来的进

程加到就绪队列末尾。

每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一

个时间片的时间。当时间片到，产生时钟中断，调度程序便停止该进程的运行，并把它放入

就绪队列末尾，然后，把CPU分给就绪队列的队首进程。

时间片：是一个小的时间单位,通常10~100ms数量级。

例如设四个进程A、B、C和D依次进入就绪队列（同时到达），四个进程分别需要运行

12、5、3和6个时间单位。

①图示RR法时间片q=1和q=4示进程运行情况

②算出各进程的周转时间和带权周转时间

（3）优先级调度算法的实现思想：

从就绪队列中选出优先级最高的进程到CPU上运行。