使用動態(tài)優(yōu)先權(quán)的進程調(diào)度算法的模擬實驗-免費閱讀
【正文】 由于搶占式調(diào)度算法與硬件密切相關(guān),語言對動態(tài)優(yōu)先權(quán)的進程調(diào)度算法進行了設(shè)計和模擬實現(xiàn)。第二十次運行完畢，進程4所需時間為0，進程4運行完畢。同時下一個進程（進程0）優(yōu)先數(shù)+1。第十二次運行完畢，進程2所需時間為0，進程2運行完畢。同時下一個進程（進程2）優(yōu)先數(shù)+1。同時下一個進程（進程2）優(yōu)先數(shù)+1。 }}輸入5個進程，分別是0—4進程，運行結(jié)果可以看到第一次運行進程1，優(yōu)先數(shù)為38。 if(block!=NULL) { printf(%d %d %d %d %d %d %s,blockid,blockpriority,blockcputime,blockalltime,blockstartblock,blockblocktime,blockstate)。 } /*改變執(zhí)行進程的有關(guān)參數(shù)*/ alltime。 //執(zhí)行完一個時間片后，開始阻塞的時間減1 if(runstartblock==0) //如果阻塞的時間到了 { block=run。 printf(============================================================================\n)。 printf(============================================================================\n)。 //顯示執(zhí)行進程 printf(READY_QUEUE:)。 temp=head。 //head為就緒隊列的頭指針 PCB *run=NULL。 temp2priority=runpriority) //實現(xiàn)查找的功能 { temp1=temp2。 //temp1和temp2分別為比較結(jié)點的前驅(qū)和比較結(jié)點 if(head==NULL) //如果就緒隊列為空 { head=run。 //temp3為比較的結(jié)點 while(temp3!=NULL amp。 if(i==0) //如果創(chuàng)建的是第一個結(jié)點 { head=temp1。 printf(輸入第%d個進程的(id…state)\n,i)。 //進程被阻塞的時間 char state[10]。（1）用C語言實現(xiàn)對N個進程采用動態(tài)優(yōu)先權(quán)優(yōu)先算法的進程調(diào)度；（2）每個用來標識進程的進程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：l 進程標識數(shù)；l 進程優(yōu)先數(shù)priority，并規(guī)定優(yōu)先數(shù)越大的進程，其優(yōu)先權(quán)越高；l 進程已占用的CPU時間cputime；l 進程還需占用的CPU時間alltime，當進程運行完畢時，alltime變?yōu)?；l 進程的阻塞時間startblock，表示當進程再運行startblock個時間片后，進程將進入阻塞狀態(tài)；l 進程被阻塞的時間blicktime，表示已阻塞的進程再等待blocktime個時間片后，將轉(zhuǎn)換為就緒態(tài)；l 進程狀態(tài)state；l 隊列指針next，用來將PCB排成隊列。 //進程已占用的CPU時間 int alltime。 //head為就緒隊列的頭指針，temp1為創(chuàng)建進程結(jié)點的指針，temptemp3分別為比較結(jié)點的前驅(qū)結(jié)點和比較結(jié)點 for(i=0。temp1alltime,amp。 continue。 temp1next=temp3。 //temp1為比較結(jié)點的直接前驅(qū)結(jié)點 temp2=temp1next。}main(){ int num。num)。 //就緒隊列的頭指
教學教案相關(guān)推薦
鄂ICP備17016276號-1