调度算法之最短作业优先算法

最短作业优先算法又叫做短进程优先算法 写此博文目的: 1.方便自己复习 2.给正在学习此算法的人一点参考 单道(一次只能运行一个进程) 分析: 先将进程按照到达时间升序排序,第一个进程到达的时候不等待,直接运行,因为他是第一个到达的进程,在他之前没有进程在运行,当有进程到达但是有其他进程在运行的时候,到达的进程处于等待状态,当某个正在运行的进程运行完毕的时候,需要选择下一个进程,依据是:处于等待状
相关文章
相关标签/搜索