首页 > 试题广场 >

若所有作业同时到达，则平均等待时间最短的调度算法是（）

[单选题]
若所有作业同时到达，则平均等待时间最短的调度算法是（） 
  • 先来先服务法
  • 优先级法
  • 最高相应比优先法
  • 短作业优先法
查看答案及解析
添加回答
一二三亖201805201058428头像 一二三亖201805201058428 
    短作业优先（SJF）的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。
    优点是SJF调度算法能有效地降低作业（进程）的平均等待时间，提高系统吞吐量。
    缺点是该算法对长作业不利；完全未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程）长期不被调度；
由于作业（进程）的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，
致使该算法不一定能真正做到短作业游戏那调度。

发表于 2018-06-28 11:26:22 回复(2)
Tifinity头像 Tifinity
最高 “响应比” 优先法
发表于 2020-02-09 14:21:32 回复(0)
牛客127118479号头像 牛客127118479号
响应比的计算：响应比=(作业等待时间+作业处理时间)/作业处理时间
发表于 2022-12-07 18:09:31 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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