暨南大學本科報告專用紙

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

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

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

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

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