多級反饋隊列調度算法 C語言模擬實現


多級反饋隊列調度算法:
1、設置多個就緒隊列,並給隊列賦予不同的優先級數,第一個最高,依次遞減。
2、賦予各個隊列中進程執行時間片的大小,優先級越高的隊列,時間片越小。
3、當一個新進程進入內存后,首先將其放入一個對列末尾,如果在一個時間片
結束時尚未完成,將其轉入第二隊列末尾。
4、當一個進程從一個對列移至第n個隊列后,便在第n個隊列中采用時間片輪轉執行完。
5、僅當時間片空閑時,才調度第二個隊列中的進程。
(1~i-1)空閑時,才調度i,如果處理機正在第i隊列中運行,又有新進程進入優先權較高
隊列,則新進程搶占處理機,將正在運行的進程放入第i隊列隊尾,將處理機分給新進程。


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com