使用動態(tài)優(yōu)先權(quán)的進程調(diào)度算法的模擬實驗-展示頁
2025-04-25 22:01本頁面
【正文】 個時間片，優(yōu)先數(shù)減3。使用動態(tài)優(yōu)先權(quán)的進程調(diào)度算法的模擬實驗通過動態(tài)優(yōu)先權(quán)算法的模擬加深對進程概念和進程調(diào)度過程的理解。（1）用C語言實現(xiàn)對N個進程采用動態(tài)優(yōu)先權(quán)優(yōu)先算法的進程調(diào)度；（2）每個用來標(biāo)識進程的進程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：l 進程標(biāo)識數(shù)；l 進程優(yōu)先數(shù)priority，并規(guī)定優(yōu)先數(shù)越大的進程，其優(yōu)先權(quán)越高；l 進程已占用的CPU時間cputime；l 進程還需占用的CPU時間alltime，當(dāng)進程運行完畢時，alltime變?yōu)?；l 進程的阻塞時間startblock，表示當(dāng)進程再運行startblock個時間片后，進程將進入阻塞狀態(tài)；l 進程被阻塞的時間blicktime，表示已阻塞的進程再等待blocktime個時間片后，將轉(zhuǎn)換為就緒態(tài)；l 進程狀態(tài)state；l 隊列指針next，用來將PCB排成隊列。（4）假設(shè)在調(diào)度前，系統(tǒng)中有5個進程，它們得 初始狀態(tài)如下：ID 0 1 2 3 4PRIORITY 9 38 30 29 0CPUTIME 0 0 0 0 0ALLTIME 3 3 6 3 4STARTBLOCK 2 1 1 1 1BLOCKTIME 3 0 0 0 0STATE READY READY READY READY READY（5）為了清楚地觀察諸進程的調(diào)度過程，程序應(yīng)將每個時間片內(nèi)的進程的情況顯示出來，參照的具體格式如下： RUNNING PROG：i READY_QUEUE：id1id2 BLOCK_QUEUE：id3id4======================================================================ID 0 1 2 3 4PRIORITY P0 P1 P2 P3 P4CPUTIME C0 C1 C3 C4 C5ALLTIME A0 A1 A2 A3 A4STARTBLOCK T0 T1 T2 T3 T4BLOCKTIME B0 B1 B2 B3 B4STATE S0 S1 S2 S3 S4開始創(chuàng)建就緒隊列Alltime0就緒→執(zhí)行顯示狀態(tài)改變優(yōu)先數(shù)+1==00==0執(zhí)行→阻塞執(zhí)行→就緒BLK==NULL ==0阻塞→就緒結(jié)束是否否是是否是否是否否是（流程圖）include include include typedef struct node{ int id。 //進程優(yōu)先數(shù)，優(yōu)先數(shù)越大優(yōu)先級越高 int cputime。 //進程還需占用的CPU時間 int startblock。 //進程被阻塞的時間 char state[10]。 //隊列指針}PCB。 //i為循環(huán)計數(shù)器 PCB *head, *temp1, *temp2, *temp3。 inum。 printf(輸入第%d個進程的(id…state)\n,i)。temp1id,amp。temp1cputime,amp。temp1startblock,amp。 if(i==0) //如果創(chuàng)建的是第一個結(jié)點 { head=temp1。 continue。 head=temp1。 } temp2=head。 //temp3為比較的結(jié)點 while(temp3!=NU
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1