實(shí)驗(yàn)四使用動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬

1、實(shí)驗(yàn)四 實(shí)驗(yàn)四 使用動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬 使用動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬班級(jí)：軟件工程1303 學(xué)號(hào)：201316920529 姓名： 錢(qián)雙雙 得分： _ 1． 實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)動(dòng)態(tài)優(yōu)先權(quán)算法的模擬加深對(duì)進(jìn)程概念和進(jìn)程調(diào)度過(guò)程的理解。2． 實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)內(nèi)容(1) 用C語(yǔ)言來(lái)實(shí)現(xiàn)對(duì)N個(gè)進(jìn)程采用動(dòng)態(tài)優(yōu)先權(quán)優(yōu)先算法的進(jìn)程調(diào)度。(2) 每個(gè)用來(lái)標(biāo)識(shí)進(jìn)程的進(jìn)程控制塊PCB用結(jié)構(gòu)來(lái)描述，包括以下字段

2、：? 進(jìn)程標(biāo)識(shí)數(shù)ID；? 進(jìn)程優(yōu)先數(shù)PRIORITY，并規(guī)定優(yōu)先數(shù)越大的進(jìn)程，其優(yōu)先權(quán)越高；? 進(jìn)程已占用的CPU時(shí)間CPUTIME；? 進(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ìn)程再等待BLOCKTIME個(gè)時(shí)間片后，進(jìn)程將轉(zhuǎn)換成就緒狀態(tài)；

3、? 進(jìn)程狀態(tài)STATE；? 隊(duì)列指針NEXT，用來(lái)將PCB排成隊(duì)列。(3) 優(yōu)先數(shù)改變的原則：? 進(jìn)程在就緒隊(duì)列中呆一個(gè)時(shí)間片，優(yōu)先數(shù)增加1；? 進(jìn)程每運(yùn)行一個(gè)時(shí)間片，優(yōu)先數(shù)減3。(4) 假設(shè)在調(diào)度前，系統(tǒng)中有5個(gè)進(jìn)程，它們的初始狀態(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

4、 3 0 0 0 0STATE READY READY READY READY READY(5) 為了清楚地觀察進(jìn)程的調(diào)度過(guò)程，程序應(yīng)將每個(gè)時(shí)間片內(nèi)的進(jìn)程的情況顯示出來(lái)，參照的具體格式如下：RUNNING PROG: iREADY_QUEUE:->id1->id2BLOCK_QUEUE:->id3->id4===============================================ID 0 1

5、2 3 4PRIORITY P0 P1 P2 P3 P4CPUTIME C0 C1 C2 C3 C4ALLTIME A0 A1 A2 A3 A4STARTBLOCK T0 T1 T2 T3 T4BLOCKTIME B0 B1 B2 B3 B4STATE S0 S1 S2 S3 S4for(i=1;iid%d“,i-1);fprintf(fp,“\n“);fprintf(fp,“ BLOCK_QUEUE :\n “);fpr

6、intf(fp,“========================================================“);fprintf(fp,“\n %-12s“,“ID“);for(i=1;i<=n;i++)fprintf(fp,“%8d“,i-1);fprintf(fp,“\n %-12s“,“PRIORITY“);for(i=1;i<=n;i++)fprintf(fp,“%8d“,P[i].py);

7、fprintf(fp,“\n %-12s“,“CPUTIME“);for(i=1;i<=n;i++)fprintf(fp,“%8d“,P[i].ct);fprintf(fp,“\n %-12s“,“ALLTIME“);for(i=1;i<=n;i++)fprintf(fp,“%8d“,P[i].at);fprintf(fp,“\n %-12s“,“STARTBLOCK“);for(i=1;i<=n;i++)fpr

8、intf(fp,“%8d“,P[i].sb);fprintf(fp,“\n %-12s“,“BLOCKTIME“);for(i=1;i<=n;i++)fprintf(fp,“%8d“,P[i].bt);fprintf(fp,“\n %-12s“,“STATE“);for(i=1;i<=n;i++){ P[i].st=1;fprintf(fp,“%8s“,“READY“);}for(i=1;i<=n;i++){ P[