首页 > 试题广场 >

在先到先服务(FCFS)、最短任务优先(SJF)和基于优先级

[单选题]
在先到先服务(FCFS)、最短任务优先(SJF)和基于优先级调度(Priority)三种算法 中,最短任务优先算法(SJF)被证明在平均等待时间指标上是最优的。() 
  • 正确
  • 错误
SJF短作业优先算法 缺点:不利于长作业,导致饥饿 不利于紧迫性高的作业 由于作业长短是用户提供的估计执行时间而定,未能真正公平的短作业优先 另外, SJF是评论等待时间和评论周转时间最少的。
发表于 2018-11-15 19:25:02 回复(0)
更多回答
这个不是正确的吗?
发表于 2022-05-12 19:49:40 回复(0)

SPN(SJF) SRT(短剩余时间优先)

最优平均等待时间 短进程优先 短作业优先

Shortest Process Next(Shortest Job First) Shortest Remaining Time

选择预测的完成时间来将任务入队

可以是抢占的或者是不可抢占的

发表于 2021-09-23 08:22:34 回复(0)

好像在牛客做过同样的题目,答案是错误……

发表于 2018-04-16 19:40:52 回复(0)
【操作系统之进程管理:6、调度算法(先来先服务FCFS、最短作业优先SJF、最高响应比优先HRRN、时间片轮转法、优先级调度、多级反馈队列)】https://mbd.baidu.com/ma/s/rIIgF5VJ
发表于 2022-09-18 21:04:35 回复(1)
感觉是错误的
发表于 2018-08-16 08:27:37 回复(0)