什麼是最短剩餘時間調度算法
2023-12-12 23:08:32
1、設定系統中有五個進程,每一個進程用一個進程控制塊表示;
2、輸入每個進程的「優先數」和「要求運行時間」;
3、為了調度方便,將五個進程按給定的優先數從大到小連成就緒隊列。用一單元指出隊列首進程,用指針指出隊列的連接情況;
4、處理機調度總是選隊首進程運行。採用動態優先數算法,進程每運行一次優先數就減「1」,同時將運行時間減「1」;
5、若要求運行時間為零,則將其狀態置為「結束」,且退出隊列;
6、運行所設計程序,顯示或列印逐次被選中進程的進程名以及進程控制塊的動態變化過程。
關鍵詞: 什麼 剩餘 時間 調度 算法