每一個可以努力的日子,都是一份厚禮。
調度
按時間片輪轉法實現處理器調度
2008 12月 24th
一、實習內容
選擇一個調度算法,實現處理器調度。
二、實習目的
本實習模擬在單處理器環境下的處理器調度,加深了解處理器調度的工作。
三、實習題目
設計一個按時間片輪轉法實現處理器調度的程序
四、設計思想
1.設計思路
(1)假定系統有5個進程,每個進程用一個PCB來代表。PCB的結構為:
進程名——如Q1~Q5。
指針——把5個進程連成隊列,用指針指出下一個進程PCB的首地址。
要求運行時間——假設進程需要運行的單位時間數。
已運行時間——進程已運行的單位時間數,初始值為0。
狀態——假設兩種狀態,就緒和結束,用R表示就緒,用E表示結束。初始狀態都為就緒狀態。
(2)每次運行之前,為每個進程任意確定它的“要求運行時間”。
(3)把5個進程按順序排成循環隊列,用指針指出隊列連接情況。用一個標誌單元記錄輪到運行的進程。處理器調度總是選擇標誌單元指示的進程運行,對所指的進程,將其“已運行時間”加1。
(4)進程運行一次後,若“要求運行時間”等於“已運行時間”,則將狀態改為“結束”,退出隊列,否則將繼續輪轉。
(5)若就緒隊列為空,結束,否則轉到(3)重複。
更多 >