首页 > 试题广场 >

有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)
提交观点

问题信息

操作系统
上传者：蜡蜡
难度：
1条回答 8351浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号