1、實驗一處理器調度一、實驗內容選擇一個調度算法,實現處理器調度.二、實驗目的在采用多道程序設計的系統中,往往有假設干個進程同時處于就緒狀態.當就 緒狀態進程個數大于處理器數時,就必須依照某種策略來決定哪些進程優先占用處理器.本實驗模擬在單處理器情況下處理器調度,幫助學生加深了解處理器調度的工 作.三、實驗題目設計一個按優先數調度算法實現處理器調度的程序提示：(1)假定系統有五個進程,每一個進程用一個進程限制塊PCB來代表.進程控制塊的格式為：其中,進程名-作為進程的標識,假設五個進程的進程名分別是Pl,自,P3, P4,P5o指針-按優先數的大小把五個進程連成隊列,用指針指出下一個進程的進程控制

2、塊首地址,最后一個進程中的指針為“0.要求運彳f時間- 假設進程需要運行的單位時間數.優先數-賦予進程的優先數,調度時總是選取優先數大的進程先執行.狀態-可假設有兩種狀態,“就緒狀態和“結束狀態,五個進程的初始狀態都為“就緒狀態,用" R'表示,當一個進程運行結束后,它的狀態變為“結束,用“E表示.(2)在每次運行你所設計的處理器調度程序之前,為每個進程任意確定它的“優先數和“要求運行時間.(3)為了調度方便,把五個進程按給定的優先數從大到小連成隊列,用一單元指出隊首進程,用指針指出隊列的連接情況.例：隊首標志(4)處理器調度總是選隊首進程運行.采用動態改變優先數的方法,進程

3、每運行一次優先數就減“ 1.由于本實驗是模擬處理器調度,所以,對被選中的進程并不實際的啟動運行,而是執行：優先數1 要求運行時間一1來模擬進程的一次運行.提醒注意的是：在實際的系統中,當一個進程被選中運行時,必須恢復進程的現場,它占有處理器運行,直到出現等待事件或運行結束.在這里省去了這些工作.(5)進程運行一次后,假設要求運行時間乎 0,那么再將它參加隊列(按優先數大小 插入,且置隊首標志)；假設要求運行時間 =0,那么把它的狀態修改為“結束(),且退出 隊列.(6)假設“就緒狀態的進程隊列不為空,那么重復上面(4)和(5)的步驟,直到所有進程都成為“結束狀態.(7)在所設計的稱序中應有顯示

4、或打印語句,能顯示或打印每次被選中進程的進程名以及運行一次后進稱對列的變化.(8)為五個進程任意確定一組“優先數和“要求運行時間,啟動所設計的處理器調度程序,顯示或打印逐次被選中進程的進程名以及進程限制塊的動態變化過程.num四、程序中使用的數據結構及符號說明：#define開始i=0pcblistii=i+1定義i程序清單D,&pcblisti.pri,&pcblisti.runtime);pcblisti.state='R'tate='r')ri&&pcblisti.state='R')ri;tate='

5、;F')D,pcblisti.pri,pcblisti.runtime,&pcblisti.state);)printf(" press any key to continue.n");)void run()untime;tate='r'tate='r') pcblisti.pri-=1;untime-;untime=0)pcblisti.state='F'tate='R'未運行完將其狀態置為就緒show();/顯示每次運行后各PCB的情況getchar();等待回車進入下一次運行 void main()/按動態優先數調度主程序init();/初始化各個進程PCBrun();/進程調度模擬七、實驗總結本次實驗通過課本處理器調度的進程的初步熟悉和實驗按優先數調度