短进程优先的调度算法详解

一、SPF算法简介 SJF算法 SJF(shortest job first)是以进程的运行时间长度作为优先级,进程运行时间越短,优先级越高。 SJF算法的缺点 必须预知进程的运行时间。即使是程序员也很难准确估计进程运行时间。如果估计过低,系统就可能按估计的时间终止进程的运行,但此时进程并未完成,故一般都会偏长估计 对长进程不利。长进程的周转时间会明显地增长。可怕的是,SJF算法完全忽视进程等待时
相关文章
相关标签/搜索