![](https://csdnimg.cn/release/download_crawler_static/18413188/bg9.jpg)
由表 2.8 可以看出,推迟的短作业优先调度下的作业平均周转时间要优于表 2.7 的短作
业优先调度下的作业平均周转时间。
5. 【解析】 3 个作业并发执行时工作情况如图 2-2 所示。
图 2-2 3 个作业并发执行的工作情况
(1)由图 2-1 可以看出,J1 从开始到运行完成需要 80ms,J2 从开始到运行完成需要 90ms,
J3 从开始到运行完成需要 90ms。
(2)CPU 在时间段 60ms 至 70ms、80ms 至 90ms 期间空闲,所以 CPU 的利用率为:
%78.77
2070
70
CPUCPU
CPU
CPU
空闲时间有效工作时间
有效工作时间
利用率
(3)设备 I01 在时间段 20ms 至 40ms 期间空闲,所以外设 I01 的利用率为:
%78.77
2070
70
I01I01
I01
I01
空闲时间设备有效工作时间设备
有效工作时间设备
利用率设备
6. 【解析】 (1)本题中每道作业的运行将经历两级调度:作业调度和进程调度。作业
调度采用短作业优先调度算法;进程调度采用基于优先数的抢占式调度算法,即高优先级的
进程可以抢占低优先级进程所占用的 CPU。此外,只有在作业调度程序将作业装入内存后
才能参与进程调度;并且,本题中的批处理系统是两道作业系统,即内存中最多允许有两道
作业。本题作业的执行情况如图 2-3 所示。
图 2-3 作业执行情况示意
① 10:00 时,作业 A 到达并投入运行。
② 10:20 时,作业 B 到达且优先级高于作业 A,故进程调度程序调度作业 B 投入运行
而作业 A 进入就绪队列。
③ 10:30 时,作业 C 到达,但因内存中已有两道作业,故作业 C 进入作业后备队列中
等待作业调度其进入内存。
④ 10:50 时,作业 B 运行结束且作业 D 到达,按短作业优先调度策略,作业 D 被调入
内存并进入就绪队列,而就绪队列中作业 A 的优先级高于作业 D,故进程调度程序调度作
业 A 运行。
⑤ 11:10 时,作业 A 运行结束,作业 C 被调入内存进入就绪队列,因作业 C 的优先级
高于作业 D,故进程调度程序调度作业 C 运行。
⑥ 12:00 时,作业 C 运行结束,进程调度程序调度作业 D 投入运行。
⑦ 12:20 时,作业 D 运行结束,此时就绪队列中已无可调度执行的作业,即全部作业都
运行结束。
由上述分析可以得出所有作业进入内存的时间以及运行结束的时间如表 2.10 所示。
表 2.10 作业进入内存时间和结束时间