一、實習內容
選擇一個調度算法，實現處理器調度。

二、實習目的
本實習模擬在單處理器環境下的處理器調度，加深了解處理器調度的工作。

三、實習題目
設計一個按時間片輪轉法實現處理器調度的程序

四、設計思想
1.設計思路
（1）假定系統有5個進程，每個進程用一個PCB來代表。PCB的結構為：
進程名——如Q1~Q5。
指針——把5個進程連成隊列，用指針指出下一個進程PCB的首地址。
要求運行時間——假設進程需要運行的單位時間數。
已運行時間——進程已運行的單位時間數，初始值為0。
狀態——假設兩種狀態，就緒和結束，用R表示就緒，用E表示結束。初始狀態都為就緒狀態。
（2）每次運行之前，為每個進程任意確定它的“要求運行時間”。
（3）把5個進程按順序排成循環隊列，用指針指出隊列連接情況。用一個標誌單元記錄輪到運行的進程。處理器調度總是選擇標誌單元指示的進程運行，對所指的進程，將其“已運行時間”加1。
（4）進程運行一次後，若“要求運行時間”等於“已運行時間”，則將狀態改為“結束”，退出隊列，否則將繼續輪轉。
（5）若就緒隊列為空，結束，否則轉到（3）重複。
更多 >