2 cwh6319 cwh6319 于 2017.01.03 16:09 提问

短作业优先算法是什么?

请问短作业优先算法是什么?
在进程和线程的介绍里看见的,不知道是什么,求教

4个回答

ian852
ian852   2017.01.03 16:50
已采纳

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

cwh6319
cwh6319 谢谢你
11 个月之前 回复
xinxin_0
xinxin_0   2017.01.03 16:11

短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间.
定义
对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业.

qq_29594393
qq_29594393   Ds   Rxr 2017.01.03 16:19

就是任务时间短的任务优先级会比任务时间长的优先级会更高,任务时间短的任务优先执行 。
意义 ,就是缩短总等待时间 ,提高用户体验 。
举例说明 ,一群人排队接水(一堆任务),无论怎样排队,接满水的总时间不会变。
但是让桶小的人(短任务)先接(先执行),那么总等待时常会减少(没那么多人在等 ,)

cwh6319
cwh6319 谢谢你
11 个月之前 回复
haohongtao
haohongtao   2017.01.03 17:03

短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间.
定义
对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业.

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!