多种调度算法的平均周转时间算例

有5个批处理的作业(A、B、C、D和E)几乎同时到达一个计算中心,估计的运行时间分别为2、4、6、8、10分钟,它们的优先数分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作业的平均周转时间。 (1)最高优先级优先 (2)时间片轮转(时间片为2分钟) (3)FCFS(作业到达顺序为C,D,B,E,A) (4)短作业优先 [分析] 本题是一个关于作业调度算法的评价的题目。题目给出一个实际的作业序列,由考生模拟作业的调度与执行过程,并给出对于这个作业序列作业调度算法的平均周转时间,从而对比不同调度算法的性能。本题可按照单道系统情况来处理。 在题目中指出5个作业几乎同时到达一个计算中心,其含义是任何调度算法(除了FCFS算法外)都可以认为这5个作业是同时到达的,在调度过程中不需考虑其到达的顺序。 最高优先级 最高优先级 时间片轮转 时间片轮转 FCFS FCFS SJF SJF
解答 解答

发表评论

目前评论:1