調度算法之最短作業優先算法

最短作業優先算法又叫做短進程優先算法 寫此博文目的： 1.方便自己複習 2.給正在學習此算法的人一點參考 單道（一次只能運行一個進程） 分析： 先將進程按照到達時間升序排序，第一個進程到達的時候不等待，直接運行，因爲他是第一個到達的進程，在他之前沒有進程在運行，當有進程到達但是有其他進程在運行的時候，到達的進程處於等待狀態，當某個正在運行的進程運行完畢的時候，需要選擇下一個進程，依據是：處於等待狀

>>阅读原文<<