使用動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬實驗-wenkub.com
2025-04-13 22:01 本頁面
【正文】 機(jī)器寄存器的值和PCB以及有關(guān)程序，數(shù)據(jù)等。作為進(jìn)程調(diào)度的準(zhǔn)備，進(jìn)程管理模塊必須將系統(tǒng)中各個進(jìn)程的執(zhí)行特征記錄在各個進(jìn)程的PCB表中。所以本程序?qū)崿F(xiàn)的是非搶占式的動態(tài)優(yōu)先權(quán)進(jìn)程調(diào)度算法。程序的運(yùn)行過程清晰的體現(xiàn)了動態(tài)優(yōu)先權(quán)的調(diào)度算法的執(zhí)行過程,如CPUTIME、ALLTIME、STARTBLOCK、BLOCKTIME在這次試驗中也暴露出自己不少的缺點，希望以后試驗中可以改正！本次試驗感覺難度比較大，有很多生疏的指令。第十九次運(yùn)行進(jìn)程4，優(yōu)先數(shù)6將3，cpu占用時間3將+1，所需時間1將1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。同時下一個進(jìn)程（進(jìn)程4）優(yōu)先數(shù)+1。第十二次運(yùn)行進(jìn)程2，優(yōu)先數(shù)21將3，cpu占用時間5將+1，所需時間1將1。第十次運(yùn)行進(jìn)程2，優(yōu)先數(shù)27將3，cpu占用時間3將+1，所需時間3將1。同時下一個進(jìn)程（進(jìn)程3）優(yōu)先數(shù)+1。同時下一個進(jìn)程（進(jìn)程3）優(yōu)先數(shù)+1。進(jìn)程1運(yùn)行完畢。第三次運(yùn)行進(jìn)程2，優(yōu)先數(shù)32，cpu占用時間將+1，所需時間將1。 //阻塞轉(zhuǎn)就緒 block=NULL。 printf(============================================================================\n)。 printf(============================================================================\n)。 //顯示執(zhí)行進(jìn)程 printf(READY_QUEUE:\n)。 //狀態(tài)轉(zhuǎn)就緒 head=InsertQueue(head,run)。 //狀態(tài)轉(zhuǎn)阻塞 alltime。 //執(zhí)行進(jìn)程的已占用CPU時間加1 runalltime=1。 //執(zhí)行進(jìn)程的優(yōu)先數(shù)減3 temp=head。 } if(block!=NULL) { printf(%d %d %d %d %d %d %s,blockid,blockpriority,blockcputime,blockalltime,blockstartblock,blockblocktime,blockstate)。 printf(%d %d %d %d %d %d %s\n,runid,runpriority,runcputime,runalltime,runstartblock,runblocktime,runstate)。 //顯示阻塞進(jìn)程 if(block!=NULL) { printf(%d,blockid)。 while(temp!=NULL) { printf(%d,tempid)。 //狀態(tài)改為執(zhí)行 runnext=NULL。 temp=tempnext。 head=CreatQueue(num)。 //block為阻塞進(jìn)程的結(jié)點 PCB *temp。 //num為進(jìn)程的個數(shù) int alltime=0。 } temp1next=run。 //temp2為比較的結(jié)點 while(temp2!=NULL amp。 } else if(headpriority runpriority) //如果插入結(jié)點中所保存的數(shù)比頭結(jié)點所保存的數(shù)要大，則直接把該結(jié)點插入到頭結(jié)點之前 { runnext=head。 } return head。 temp3priority=temp1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1