问答题
有三个作业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:......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)