有5个批处理任务A到E几乎同时到达一个计算中心。其预计运行时间分别为10min,6min,2min,4min和8min。其优先级(由外部设定)分别为3,5,2,1和4,这里1为最高优先级。对于下列每种调度算法,计算其平均周转时间和平均等待时间,进程切换开销可忽略:
(a)时间片轮转(假设时间片尾2min)
(b)优先级调度
(c)先来先服务(按照次序10、6、2、4、8)
(d)最短作业优先
对于以上算法,假设某时刻只有一个作业运行,直到结束。所有的作业都是完全的CPU密集型作业。
要求画出甘特图并计算平均周转时间和平均等待时间。
进程调度算法
最新推荐文章于 2024-04-15 22:25:11 发布