请问短作业优先算法是什么?
在进程和线程的介绍里看见的,不知道是什么,求教
对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业
短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间.
定义
对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业.
就是任务时间短的任务优先级会比任务时间长的优先级会更高,任务时间短的任务优先执行 。
意义 ,就是缩短总等待时间 ,提高用户体验 。
举例说明 ,一群人排队接水(一堆任务),无论怎样排队,接满水的总时间不会变。
但是让桶小的人(短任务)先接(先执行),那么总等待时常会减少(没那么多人在等 ,)
短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间.
定义
对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业.