實驗要求

設計一個按優先權調度算法實現處理器調度的程序。
【提示】
（1）假定系統有五個進程，每一個進程用一個進程控制塊PCB來代表，進程控制塊的格式為：

其中，

• 進程名——作為進程的標識，假設五個進程的進程名分別為P1，P2，P3，P4，P5。
• 指針——按優先數的大小把五個進程連成隊列，用指針指出下一個進程的進程控制塊的首地址，最后一個進程中的指針為“0”。
• 要求運行時間——假設進程需要運行的單位時間數。
• 優先數——賦予進程的優先權，調度時總是選取優先數大的進程先執行。
• 狀態——可假設有三種狀態，“就緒”狀態（ready）、“運行”狀態（working）和“結束”狀態（finish）。五個進程的初始狀態都為“就緒”，用“R”表示；當進程運行結束后，它的狀態為“結束”，用“E”表示；當進程被選中開始運行但尚未結束時，它的狀態為“運行”，用“W”表示。

（2） 在每次運行你所設計的處理器調度程序之前，為每個進程任意確定它的“優先數”和“要求運行時間”。

（3）為了調度方便，把五個進程按給定的優先數從大到小連成隊列。用一單元指出隊首進程，用指針指出隊列的連接情況。例：
隊首標志

總結

以上是生活随笔為你收集整理的【操作系统】实验 设计一个按优先权调度算法实现处理器调度的程序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。