问答题

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

假定要在一台处理器上执行表2-7所示的作业，且假定这些作业在时刻0以1、2、3、4、5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。针对上述每种调度算法，给出平均周转时间和平均带权周转时间，见表2-7。

表2-7　系统作业情况

作业

执行时间

优先级

1

10

3

2

1

1

3

2

3

4

1

4

5

5

2

【参考答案】

各个作业对应于各个算法的周转时间和加权周转时间见下表。
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

问答题