首页 > 试题广场 >

在所有非抢占CPU调度算法中，系统平均响应时间最优的是?

[单选题]
在所有非抢占CPU调度算法中，系统平均响应时间最优的是（ ） 
  • 实时调度算法
  • 短任务优先算法
  • 时间片轮转算法
  • 先来先服务算法
查看答案及解析
添加回答
分形叶头像 分形叶
B
短任务优先系统平均响应时间最短，但是往往不能确定所有任务的运行时间
先来先服务平均响应时间最长，不适用于分时系统
时间片轮转，适用于分时系统，但是增加了抢占以切换进程，算法性能依赖于时间片大小
发表于 2015-04-08 21:35:53 回复(0)
guanjian头像 guanjian
短任务优先系统平均响应时间最短，但是往往不能确定所有任务的运行时间
先来先服务平均响应时间最长，不适用于分时系统
时间片轮转，适用于分时系统，但是增加了抢占以切换进程，算法性能依赖于时间片大小
1,1,10000000
发表于 2015-09-11 15:58:23 回复(0)
牛客225444978号头像 牛客225444978号
选B非抢占式调度算法有:先来先服务短任务优先抢占式调度算法有:时间片轮转实时调度排除A C短任务优先系统平均响应时间最短，往往不能确定任务的总运行时间。先来先服务平均响应时间最长。
发表于 2022-02-10 13:23:19 回复(0)
黄小斜头像 黄小斜
B
短任务优先系统平均响应时间最短，但是往往不能确定所有任务的运行时间
先来先服务平均响应时间最长，不适用于分时系统
时间片轮转，适用于分时系统，但是增加了抢占以切换进程，算法性能依赖于时间片大小
发表于 2017-04-04 19:41:56 回复(0)
牛客1772775号头像 牛客1772775号
这题目有争议。
如果说时间片很细的话，平均响应时间是很短的（响应时间是指从载入到首次开始执行的时间），
如果时间片很长的话，平均响应时间确实是不如sjf，比如说先轮转给大任务后轮转给小任务。
发表于 2017-04-03 14:41:41 回复(1)
火引冰霰头像 火引冰霰
B 短任务优先的调度算法 可以对于各种算法的平均时间调度画出任务调度的机制 ，算出平均的时间对比一下
发表于 2016-11-02 15:42:42 回复(0)
咩罗头像 咩罗
B
发表于 2015-04-06 09:50:07 回复(0)
提交观点

问题信息

编译和体系结构 腾讯
来自：腾讯2013研发工程师笔试题
上传者：泗水流年
难度：
7条回答 16055浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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