設計一個按時間片輪轉法實現處理器調度的程序 （1）假定系統有5個進程，每個進程用一個PCB來代表。PCB的結構為： • 進程名——如Q1~Q5。 • 指針——把5個進程連成隊列，用指針指出下一個進程PCB的首地址。 • 要求運行時間——假設進程需要運行的單位時間數。 • 已運行時間——進程已運行的單位時間數，初始值為0。 • 狀態——假設兩種狀態，就緒和結束，用R表示就緒，用E表示結束。初始狀態都為就緒狀態。 (2) 每次運行之前，為每個進程任意確定它的“要求運行時間”。 (3) 把5個進程按順序排成循環隊列，用指針指出隊列連接情況。用一個標志單元記錄輪到運行的進程。處理器調度總是選擇標志單元指示的進程運行，對所指的進程，將其“已運行時間”加1。 (4) 進程運行一次后，若“要求運行時間”等于“已運行時間”，則將狀態改為“結束”，退出隊列，否則將繼續輪轉。 (5) 若就緒隊列為空，結束，否則轉到(3)重復。
標簽：
處理器
調度
程序
上傳時間：
2013-12-13
上傳用戶：asddsd
