首页 > 试题广场 >

有5 个任务A、B、C、D、E，它们几乎同时到达系统，预计它

[问答题]

有5 个任务A、B、C、D、E，它们几乎同时到达系统，预计它们的运行时间为10min，
6min，2min，4min，8min，其优先级分别为3,5,2,1,4，这里5 为最高优先级。对于下列每一种调度算
法，计算其平均周转时间（不考虑进程切换开销）：
（1）优先级调度算法；（2）时间片轮转算法（时间片长度假设为2min）。

蜡蜡

（1）优先级调度算法：

所以进程的平均周转时间：T=（6+14+24+26+30）/5=20min

（2）时间片轮转：各任务的执行情况是：（A，B，C，D，E），（A，B，D，E），(A，B，E)，(A，E)，
(A)，则各进程的周转时间分别为：TA=30min，TB=22min，TC=6min，TD=16min，TE=28min，
所以平均周转时间：T=（30+22+6+16+28）/5=20.4min

发表于 2017-05-16 20:49:35 回复(0)