調度 算 法
先來先服務和短作業(進程)優先調度算法
先來先服務調度算法
短作業(進程)優先調度算法
短作業(進程)優先調度算法SJ(P)F是指對短作業或短進程優先調度的算法它們可以分別用於作業調度和進程調度短作業優先(SJF)的調度算法是從後備隊列中選擇一個或若干個估計運行時間最短的作業將它們調入內存運行而短進程優先(SPF)調度算法則是從就緒隊列中選出一估計運行時間最短的進程將處理機分配給它使它立即執行並一直執行到完成或發生某事件而被阻塞放棄處理機時再重新調度
SJ(P)F調度算法也存在不容忽視的缺點
() 該算法對長作業不利如作業C的周轉時間由增至其帶權周轉時間由增至更嚴重的是如果有一長作業(進程)進入系統的後備隊列(就緒隊列)由於調度程序總是優先調度那些(即使是後進來的)短作業(進程)將導致長作業(進程)長期不被調度
() 該算法完全未考慮作業的緊迫程度因而不能保證緊迫性作業(進程)會被及時處理
() 由於作業(進程)的長短只是根據用戶所提供的估計執行時間而定的而用戶又可能會有意或無意地縮短其作業的估計運行時間致使該算法不一定能真正做到短作業優先調度
——返回教材目錄
了解更多計算機相關基礎課程視頻
From:http://tw.wingwit.com/Article/program/czxt/201311/24159.html
