操作系統(tǒng)實(shí)習(xí)報(bào)告

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

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

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

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