暨南大學(xué)本科報(bào)告專用紙

1、1暨南大學(xué)本科南大學(xué)本科實(shí)驗(yàn)報(bào)實(shí)驗(yàn)報(bào)告專用紙課程名稱操作系統(tǒng)程序設(shè)計(jì)成績(jī)?cè)u(píng)定實(shí)驗(yàn)項(xiàng)目名稱進(jìn)程調(diào)度試驗(yàn)指導(dǎo)教師郝振明實(shí)驗(yàn)項(xiàng)目編號(hào)003實(shí)驗(yàn)項(xiàng)目類(lèi)型設(shè)計(jì)性實(shí)驗(yàn)地點(diǎn)宿舍學(xué)生姓名劉永均學(xué)號(hào)2004051082學(xué)院信息科學(xué)技術(shù)學(xué)院系計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)軟件工程實(shí)驗(yàn)時(shí)間06年11月4日午～11月15日午溫度29℃濕度40％進(jìn)程調(diào)度模擬實(shí)驗(yàn)1.實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康耐ㄟ^(guò)對(duì)進(jìn)程調(diào)度算法的模擬加深對(duì)進(jìn)程概念和進(jìn)程調(diào)度過(guò)程的理解。2.實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容用C語(yǔ)言、P

2、al語(yǔ)言或其他開(kāi)發(fā)工具實(shí)現(xiàn)對(duì)N（N=5）個(gè)進(jìn)程的調(diào)度模擬，要求至少采用兩種不同的調(diào)度算法（如簡(jiǎn)單輪轉(zhuǎn)法RoundRobin和優(yōu)先權(quán)高者優(yōu)先算法HighestPriityFirst），分別進(jìn)行模擬調(diào)度。每個(gè)用來(lái)標(biāo)識(shí)進(jìn)程的進(jìn)程控制塊PCB用結(jié)構(gòu)（記錄）來(lái)描述，根據(jù)需要，它包括以下字段：進(jìn)程標(biāo)識(shí)數(shù)ID。進(jìn)程優(yōu)先數(shù)Priity，并規(guī)定優(yōu)先數(shù)越大的進(jìn)程，其優(yōu)先權(quán)越高。采用簡(jiǎn)單輪轉(zhuǎn)法時(shí)該字段無(wú)用。進(jìn)程已經(jīng)占用的CPU時(shí)間CPUTIME（以時(shí)間片為單

3、位，下同）。進(jìn)程還需占用的CPU時(shí)間ALLTIME。當(dāng)進(jìn)程運(yùn)行完畢時(shí)，ALLTIME變?yōu)?。進(jìn)程的阻塞時(shí)間STARTBLOCK，表示當(dāng)進(jìn)程再運(yùn)行STARTBLOCK個(gè)時(shí)間片后，進(jìn)程將進(jìn)入阻塞狀態(tài)。進(jìn)程被阻塞的時(shí)間BLOCKTIME，表示已經(jīng)阻塞的進(jìn)程再等待BLOCKTIME個(gè)時(shí)間片后，將轉(zhuǎn)換成就緒狀態(tài)。進(jìn)程狀態(tài)STATE。隊(duì)列指針NEXT，用來(lái)將PCB排成隊(duì)列。優(yōu)先數(shù)改變的原則（采用簡(jiǎn)單輪轉(zhuǎn)法時(shí)該字段無(wú)用）：進(jìn)程在就緒隊(duì)列中等待一個(gè)時(shí)間

4、片，優(yōu)先數(shù)增加1；進(jìn)程每運(yùn)行一個(gè)時(shí)間片，優(yōu)先數(shù)減3。假設(shè)在進(jìn)行調(diào)度前，系統(tǒng)中有5個(gè)進(jìn)程，它們的初始狀態(tài)可以編程輸入（更具有靈活性），也可以初始化為如下內(nèi)容：IDPRIITYCPUTIMEALLTIMESTARTBLOCKBLOCKTIMESTATE090323READY1380310READY2300610READY3290310READY400410READY為了清楚地觀察諸進(jìn)程的調(diào)度過(guò)程，程序應(yīng)該將每個(gè)時(shí)間片內(nèi)各進(jìn)程的情況顯示出來(lái)并

5、暫停，參考格式如下：運(yùn)行Running：I3priity=0PCBPCBptrPCBppxPCBpppp兩個(gè)全局變量voidPrint(PCBptrhead)打印head為頭指針的ＰＣＢ鏈表信息。PCBptrpcoutnextp=pnext)if(pnextstate==running)coutnextidbreakcoutnextp=pnext)if(pnextstate==ready)coutnextidnextp=pnext)if