操作系統(tǒng)實習報告

1、操作系統(tǒng)實習報告實習一實習一處理器調(diào)度處理器調(diào)度一、實習內(nèi)容一、實習內(nèi)容選擇一個調(diào)度算法，實現(xiàn)處理器調(diào)度。二、實習目的二、實習目的在采用多道程序設計的系統(tǒng)中，往往若干個進程同時處于就緒狀態(tài)。當就緒進程個數(shù)大于處理器數(shù)時，就必須依照某種策略來決定哪些進程優(yōu)先占有處理器。本實習模擬在單處理器情況下的處理器調(diào)度，加深了解處理器調(diào)度的工作。三、實習題目三、實習題目設計一個按優(yōu)先數(shù)調(diào)度算法實現(xiàn)處理器調(diào)度的程序。[提示]：(1)假定系統(tǒng)有5個進程，

2、每個進程用一個PCB來代表。PCB的格式為：進程名、指針、要求運行時間、優(yōu)先數(shù)、狀態(tài)。進程名——P1~P5。指針——按優(yōu)先數(shù)的大小把5個進程連成隊列，用指針指出下一個進程PCB的首地址。要求運行時間——假設進程需要運行的單位時間數(shù)。優(yōu)先數(shù)——賦予進程的優(yōu)先數(shù)，調(diào)度時總是選取優(yōu)先數(shù)大的進程先執(zhí)行。狀態(tài)——假設兩種狀態(tài)，就緒，用R表示，和結(jié)束，用E表示。初始狀態(tài)都為就緒狀態(tài)。(2)每次運行之前，為每個進程任意確定它的“優(yōu)先數(shù)”和“要求運行時

3、間”。(3)處理器總是選隊首進程運行。采用動態(tài)改變優(yōu)先數(shù)的辦法，進程每運行1次，優(yōu)先數(shù)減1，要求運行時間減1。(4)進程運行一次后，若要求運行時間不等于0，則將它加入隊列，否則，將狀態(tài)改為“結(jié)束”，退出隊列。(5)若就緒隊列為空，結(jié)束，否則，重復(3)。四、數(shù)據(jù)結(jié)構(gòu)及符號說明四、數(shù)據(jù)結(jié)構(gòu)及符號說明進程的定義：structpcb定義進程控制塊PCBname[10]進程名state進程狀態(tài)，就緒或者完成intsuper進程優(yōu)先級intnee

4、dtime進程所需時間intruntime進程已完成時間structpcblink指向下一進程函數(shù)說明：1.void()功能：進程優(yōu)先級排列函數(shù)，比較進程優(yōu)先級，將其插入適當?shù)奈恢?。參?shù)：super依據(jù)進程優(yōu)先級super來確定進程的插入位置。調(diào)用：被進程控制塊函數(shù)和進程就緒函數(shù)調(diào)用。2.voidinput()功能：進程控制塊函數(shù)操作系統(tǒng)實習報告五、程序流程圖五、程序流程圖六、實驗源程序六、實驗源程序#include#include#i