首页 > 试题广场 >

从 A 到 E 的 5 个批作业同时到达计算机中心。它们的估

[问答题]
从 A 到 E 的 5 个批作业同时到达计算机中心。它们的估计运行时间分别为 15、9、3、6 和 12 分钟,它们的优先级(外部定义)分别为 6、3、7、9 和 4(值越小.表示的优先级越高)。对下面的每种调度算法,确定每个进程的周转时间和所有作业的平均周转时间(忽略进程切换的开销),并解释是如何得到这个结果的.对于最后三种情况,假设一次只有一个作业运行直至结束,且所有作业都完全是处理器密集型的。
a.时间片为l分钟的轮转法。
b.优先级调度。
b.FCFS(按 15、9、3、6 和 12 的顺序运行)。
d.最短作业优先。



2020-06-29 补充
     时间片轮转法中之所以按A、B、C、D、E的顺序进行轮转,是因为轮转法是先来先服务(FCFS)的改进.作业进入就绪队列而不是根据优先级,而是与FCFS相同,题目中的第三问FCFS中指出"按15、9、3、6、12的顺序进行",因此时间片轮转也是按A、B、C、D、E的顺序.
    下图是《操作系统精髓与设计原理第8版》中对"轮转法"的解释,可以印证轮转法是FCFS的改良的这一观点.


编辑于 2020-06-29 17:21:55 回复(3)