问答题

有三个作业A、B、C,它们分别单独运行时的CPU和I/O占用时间如图2-7所示。
现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入/输出设备(I/O1和I/O2)同时运行。三个作业的优先级为A最高、B次之、C最低,一旦低优先级的进程开始占用CPU,则高优先级进程也要等待其结束方可占用CPU,请回答下面的问题:

设有4个作业J1、J2、J3、J4,它们的到达时间和计算时间见表2-12。若这4个作业在一台处理器上按单道方式运行,采用高响应比优先调度算法,试写出各作业的执行顺序、各作业的周转时间及平均周转时间。

表2-12 作业的到牵连时间和计算时间

作业
到达时间
计算时间
J1
8:00
2h
J2
8:30
40min
J3
9:00
25min
J4
9:30
30min

【参考答案】

作业的响应比可表示为

在8:00时刻,系统中只有一个作业J1,故系统将它投入运行。在J1完成(即10:......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)