首页 > 试题广场 >

有四个进程 A 、 B 、 C 、 D ,先后(几乎同时)到

[问答题]
有四个进程 A B C D ,先后(几乎同时)到达就绪队列, CPU 执行期分别是 15 3 9 6 。针对以下调度算法,分别给出调度顺序,并计算平均周转时间:
1 )先来先服务;
2 )最短 CPU 执行期优先;
3 )时间片轮转(假设时间片长度为 3 )。

1)先来先服务

调度顺序为:ABCD

对应周转时间分别为15182733

平均周转时间为23.25

2)最短CPU执行期优先

调度顺序为:BDCA

对应周转时间分别为391833

平均周转时间为15.75

3)时间片轮转

调度顺序为:ABCDACDACAA

ABCD对应周转时间分别为3362721

平均周转时间为21.75

发表于 2017-05-12 16:18:29 回复(0)