《操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一進(jìn)程管理(總10頁(yè)).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一進(jìn)程管理(總10頁(yè)).doc（10頁(yè)珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)一 進(jìn)程管理一、目的進(jìn)程調(diào)度是處理機(jī)管理的核心內(nèi)容。本實(shí)驗(yàn)要求編寫和調(diào)試一個(gè)簡(jiǎn)單的進(jìn)程調(diào)度程序。通過(guò)本實(shí)驗(yàn)加深理解有關(guān)進(jìn)程控制塊、進(jìn)程隊(duì)列的概念，并體會(huì)和了解進(jìn)程調(diào)度算法的具體實(shí)施辦法。二、實(shí)驗(yàn)內(nèi)容及要求1、設(shè)計(jì)進(jìn)程控制塊PCB的結(jié)構(gòu)（PCB結(jié)構(gòu)通常包括以下信息：進(jìn)程名（進(jìn)程ID）、進(jìn)程優(yōu)先數(shù)、輪轉(zhuǎn)時(shí)間片、進(jìn)程所占用的CPU時(shí)間、進(jìn)程的狀態(tài)、當(dāng)前隊(duì)列指針等?？筛鶕?jù)實(shí)驗(yàn)的不同，PCB結(jié)構(gòu)的內(nèi)容可以作適當(dāng)?shù)脑鰟h）。為了便于處理，程序中的某進(jìn)程運(yùn)行時(shí)間以時(shí)間片為單位計(jì)算。各進(jìn)程的輪轉(zhuǎn)時(shí)間數(shù)以及進(jìn)程需運(yùn)行的時(shí)間片數(shù)的初始值均由用戶給定。2、系統(tǒng)資源(r1rw),共有w類，

2、每類數(shù)目為r1rw。隨 機(jī)產(chǎn)生n進(jìn)程Pi(id,s(j,k)，t),0=i=n,0=j=m,0=k=dt為總運(yùn)行時(shí)間，在運(yùn)行過(guò)程中，會(huì)隨機(jī)申請(qǐng)新的資源。3、每個(gè)進(jìn)程可有三個(gè)狀態(tài)（即就緒狀態(tài)W、運(yùn)行狀態(tài)R、等待或阻塞狀態(tài)B），并假設(shè)初始狀態(tài)為就緒狀態(tài)。建立進(jìn)程就緒隊(duì)列。4、編制進(jìn)程調(diào)度算法：時(shí)間片輪轉(zhuǎn)調(diào)度算法本程序用該算法對(duì)n個(gè)進(jìn)程進(jìn)行調(diào)度，進(jìn)程每執(zhí)行一次，CPU時(shí)間片數(shù)加1，進(jìn)程還需要的時(shí)間片數(shù)減1。在調(diào)度算法中，采用固定時(shí)間片（即：每執(zhí)行一次進(jìn)程，該進(jìn)程的執(zhí)行時(shí)間片數(shù)為已執(zhí)行了1個(gè)單位），這時(shí)，CPU時(shí)間片數(shù)加1，進(jìn)程還需要的時(shí)間片數(shù)減1，并排列到就緒隊(duì)列的尾上。三、實(shí)驗(yàn)環(huán)境操作系統(tǒng)環(huán)境：W

3、indows系統(tǒng)。編程語(yǔ)言：C#。四、實(shí)驗(yàn)思路和設(shè)計(jì)1、程序流程圖對(duì)進(jìn)程進(jìn)行初始化，建立就緒隊(duì)列、阻塞隊(duì)列。Input()觸發(fā)時(shí)鐘，調(diào)用時(shí)間片輪轉(zhuǎn)調(diào)度算法。runFcfs()取就緒隊(duì)列的第一個(gè)進(jìn)程，判斷其運(yùn)行的時(shí)間片是否達(dá)到所需次數(shù)。如果達(dá)到，則釋放資源如果沒達(dá)到，則運(yùn)行一個(gè)時(shí)間片。running()輸出就緒隊(duì)列和阻塞隊(duì)列的信息。outputall()就緒隊(duì)列為空/檢查阻塞隊(duì)列，對(duì)于當(dāng)前資源數(shù)目滿足阻塞隊(duì)列的進(jìn)程，由阻塞轉(zhuǎn)入就緒隊(duì)列。testblock()檢查是否有新進(jìn)程產(chǎn)生，如果有，則判斷系統(tǒng)資源是否夠用，如果夠用，則分配給該進(jìn)程，插入就緒隊(duì)列。如果不夠用，則插入阻塞隊(duì)列。testnew()

4、顯示三類資源情況。rescore()結(jié)束開始是否2、主要程序代碼/PCB結(jié)構(gòu)體struct pcb public int id; /進(jìn)程ID public int ra; /所需資源A的數(shù)量 public int rb; /所需資源B的數(shù)量 public int rc; /所需資源C的數(shù)量 public int ntime; /所需的時(shí)間片個(gè)數(shù) public int rtime; /已經(jīng)運(yùn)行的時(shí)間片個(gè)數(shù) public char state; /進(jìn)程狀態(tài)，W（等待）、R（運(yùn)行）、B（阻塞） /public int next; ArrayList hready = new ArrayList();

5、 ArrayList hblock = new ArrayList(); Random random = new Random(); /ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;/m為要模擬的進(jìn)程個(gè)數(shù)，n為初始化進(jìn)程個(gè)數(shù) /r為可隨機(jī)產(chǎn)生的進(jìn)程數(shù)（r=m-n） /a，b，c分別為A，B，C三類資源的總量 /i為進(jìn)城計(jì)數(shù)，i=1n /h為運(yùn)行的時(shí)間片次數(shù)，time1Inteval為時(shí)間片大?。ê撩耄?對(duì)進(jìn)程進(jìn)行初始化，建立就緒數(shù)組、阻塞數(shù)組。public voi

6、d input()/對(duì)進(jìn)程進(jìn)行初始化，建立就緒隊(duì)列、阻塞隊(duì)列 m = ; n = ; a = ; b = ; c = ; a1 = a; b1 = b;、 c1 = c; r = m - n; time1Inteval = ; = time1Inteval; for (i = 1; i = 0 & (b - = 0 & (c - = 0) a = a - ; b = b - ; c = c - ; = W; (jincheng);/加入就緒隊(duì)列 else = B; (jincheng);/加入阻塞隊(duì)列 當(dāng)前進(jìn)程狀態(tài)： + ; /從數(shù)組起始地址開始輸出該數(shù)組的內(nèi)容public void disp

7、(ArrayList list) ArrayList list1 = new ArrayList(); list1 = list; if 0) for (int j = 0; j ; j+) pcb p = (pcb)list1j; + + + + + + + + + + + + + rn); else rnt 該隊(duì)列中沒有進(jìn)程！rn); /輸出就緒數(shù)組和阻塞數(shù)組的信息public void outputall() ） rn=CPU運(yùn)行了： + () + 次=rn); *當(dāng)前就緒隊(duì)列的信息！*); 進(jìn)程ID 進(jìn)程狀態(tài) A資源數(shù) B資源數(shù) C資源數(shù) 所需時(shí)間片 已運(yùn)行時(shí)間片); disp(hre

8、ady); *當(dāng)前就阻塞列的信息！*); 進(jìn)程ID 進(jìn)程狀態(tài) A資源數(shù) B資源數(shù) C資源 所需時(shí)間片 已運(yùn)行時(shí)間片); disp(hblock); &/運(yùn)行就緒數(shù)組的頭進(jìn)程，運(yùn)行一個(gè)時(shí)間片，輪轉(zhuǎn)一個(gè)時(shí)間片，時(shí)間片輪轉(zhuǎn)調(diào)度算法public void running() ArrayList hready1 = new ArrayList(); hready1 = hready; pcb p1 = new pcb(); p1=(pcb)hready10;% =R; = + 1; h=h+1; rn當(dāng)前正在運(yùn)行進(jìn)程ID是: + + rn); rn進(jìn)程ID 進(jìn)程狀態(tài) A資源數(shù) B資源數(shù) C資源數(shù) 所需時(shí)

9、間片 已運(yùn)行時(shí)間片rn); + + + + + + + + + + + ; if = 】 的進(jìn)程已經(jīng)完成！rn); a = a + ; b = b + ; c = c + ; (0); else =W; (p1); (0); /檢測(cè)當(dāng)前資源數(shù)目是否滿足阻塞數(shù)組里進(jìn)程的需求public void testblock() & ArrayList hblock1 = new ArrayList(); hblock1 = hblock; for (int m = 0; m = 0) & (b - = 0) & (c - = 0) =W; (p1); a = a - ; b = b - ; c = c - ; ID號(hào)為：+ + 的進(jìn)程由阻塞隊(duì)列轉(zhuǎn)入就緒隊(duì)列rn); (m); m-; /檢測(cè)是否有新的進(jìn)程產(chǎn)生，隨機(jī)產(chǎn)生新進(jìn)程public void testnew() int t; if (r0)/r為隨機(jī)產(chǎn)生的進(jìn)程數(shù)目& t = (9) + 1; if (t = 7) rn有新的進(jìn)程申請(qǐng)加入：); pcb jincheng = new pcb(); = i+; = (a) + 1);- = (b) + 1); = (c) + 1); = (1, 5);