首页 > 试题广场 >

短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算

[单选题]
短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的算法。 
  • 错
  • 对
查看正确选项
添加回答
莫名成风1头像 莫名成风1
短作业优先又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。

定义：

对预计执行时间短的作业（进程）优先分派处理机。通常后来的短作业不抢先正在执行的作业。

SJF的特点：

(1) 优点：

比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；

提高系统的吞吐量；

(2) 缺点：

对长作业非常不利，可能长时间得不到执行；

未能依据作业的紧迫程度来划分执行的优先级；

难以准确估计作业（进程）的执行时间，从而影响调度性能。

发表于 2015-09-18 13:57:14 回复(0)
炫头像 炫
目前还没有所谓最好的调度算法
发表于 2016-04-26 13:11:56 回复(0)
鹅是散修头像 鹅是散修
在所有作业同时到达的情况下，短作业优先的平均周转时间才是最短的。
发表于 2016-08-01 20:42:01 回复(0)
刘西西Leyla头像 刘西西Leyla
SJF时平均等待时间、平均周转时间最短的算法，但不是最好的算法（因为存在饥饿）
发表于 2022-08-15 18:08:38 回复(0)
EACO头像 EACO
1 短作业优先调度算法，对长作业不利。 2 并且该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业会被及时处理。 3 由于作业的长短只是根据用户所提供的估计执行时间而定，而用户又可能会估计不准运行时间，致使该算法不一定能真正做到短作业优先调度。
发表于 2022-03-17 16:01:25 回复(0)
是鸢不是猿头像 是鸢不是猿
短和好是两件事
发表于 2019-03-29 11:23:17 回复(0)
舒意意123头像 舒意意123
短作业优先又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。

在所有作业同时到达的情况下，短作业优先的平均周转时间才是最短的。
发表于 2017-04-24 08:29:25 回复(0)
提交观点

问题信息

操作系统
上传者：小小
难度：
7条回答 17305浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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