使用動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬實(shí)驗(yàn)(已修改)
2025-04-28 22:01 本頁面
【正文】 使用動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬實(shí)驗(yàn)通過動(dòng)態(tài)優(yōu)先權(quán)算法的模擬加深對(duì)進(jìn)程概念和進(jìn)程調(diào)度過程的理解。（1）用C語言實(shí)現(xiàn)對(duì)N個(gè)進(jìn)程采用動(dòng)態(tài)優(yōu)先權(quán)優(yōu)先算法的進(jìn)程調(diào)度；（2）每個(gè)用來標(biāo)識(shí)進(jìn)程的進(jìn)程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：l 進(jìn)程標(biāo)識(shí)數(shù)；l 進(jìn)程優(yōu)先數(shù)priority，并規(guī)定優(yōu)先數(shù)越大的進(jìn)程，其優(yōu)先權(quán)越高；l 進(jìn)程已占用的CPU時(shí)間cputime；l 進(jìn)程還需占用的CPU時(shí)間alltime，當(dāng)進(jìn)程運(yùn)行完畢時(shí)，alltime變?yōu)?；l 進(jìn)程的阻塞時(shí)間startblock，表示當(dāng)進(jìn)程再運(yùn)行startblock個(gè)時(shí)間片后，進(jìn)程將進(jìn)入阻塞狀態(tài)；l 進(jìn)程被阻塞的時(shí)間blicktime，表示已阻塞的進(jìn)程再等待blocktime個(gè)時(shí)間片后，將轉(zhuǎn)換為就緒態(tài)；l 進(jìn)程狀態(tài)state；l 隊(duì)列指針next，用來將PCB排成隊(duì)列。（3）優(yōu)先數(shù)改變的原則：l 進(jìn)程在就緒隊(duì)列中呆一個(gè)時(shí)間片，優(yōu)先數(shù)增加1.l 進(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 3 0 0 0 0STATE READY READY READY READY READY（5）為了清楚地觀察諸進(jìn)程的調(diào)度過程，程序應(yīng)將每個(gè)時(shí)間片內(nèi)的進(jìn)程的情況顯示出來，參照的具體格式如下： 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)建就緒隊(duì)列Alltime0就緒→執(zhí)行顯示狀態(tài)改變優(yōu)先數(shù)+1==00==0執(zhí)行→阻塞執(zhí)行→就緒BLK==NULL ==0阻塞→就緒結(jié)束是否否是是否是否是否否是（流程圖）include include include typedef struct node{ int id。 //進(jìn)程標(biāo)識(shí)數(shù) int priority。 //進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越大優(yōu)先級(jí)越高 int cputime。 //進(jìn)程已占用的CPU時(shí)間 int alltime。 //進(jìn)程還需占用的CPU時(shí)間 int startblock。 //進(jìn)程的阻塞時(shí)間 int blocktime。 //進(jìn)程被阻塞的時(shí)間 char state[10]。 //進(jìn)程狀態(tài) struct node *next。 //隊(duì)列指針}PCB。PCB *CreatQueue(int num) //創(chuàng)建一個(gè)就緒隊(duì)列{ int i。 //i為循環(huán)計(jì)數(shù)器 PCB *head, *temp1, *te
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1