问答题

假定要在一台处理机上执行下列作业：

作业

执行时间

优先级

1

10

3

2

1

1

3

2

3

4

1

4

5

5

2

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

【参考答案】

采用FCFS的调度算法时，各作业在系统中的执行情况如下表所示：

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

<上一题目录下一题>

热门试题

问答题

有一个理发师、一把理发椅和n巴供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。

问答题

在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：作业提交时间运行时间(小时) 1 8:00 1.0 2 8:50 0.50 3 9:00 0.20 4 9:10 0.10 试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W： (1)先来先服务。 (2)短作业优先。 (3)响应比高者优先。

相关试题