使用動態(tài)優(yōu)先權(quán)的進程調(diào)度算法的模擬實驗

1、使用動態(tài)優(yōu)先權(quán)的進程調(diào)度算法的模擬試驗1.試驗目的通過動態(tài)優(yōu)先權(quán)算法的模擬加深對進程概念和進程調(diào)度過程的懂得；2.試驗內(nèi)容（1）用 c語言實現(xiàn)對n 個進程采納動態(tài)優(yōu)先權(quán)優(yōu)先算法的進程調(diào)度；（2）每個用來標識進程的進程掌握塊pcb用結(jié)構(gòu)來描述，包括以下字段： 進程標識數(shù)；進程優(yōu)先數(shù)priority ，并規(guī)定優(yōu)先數(shù)越大的進程，其優(yōu)先權(quán)越高；進程已占用的cpu時間 cputime ；進程仍需占用的cpu 時間 alltime ，當進程運行完畢時，alltime 變?yōu)?0 ；進程的堵塞時間startblock ，表示當進程再運行startblock 個時間片后， 進程將進入堵塞狀態(tài)；進程被堵塞的時間b

2、licktime ，表示已堵塞的進程再等待blocktime 個時間片后，將轉(zhuǎn)換為就緒態(tài)；進程狀態(tài) state ；隊列指針 next ，用來將 pcb排成隊列；（3）優(yōu)先數(shù)轉(zhuǎn)變的原就：進程在就緒隊列中呆一個時間片，優(yōu)先數(shù)增加1.進程每運行一個時間片，優(yōu)先數(shù)減3；（4）假設(shè)在調(diào)度前，系統(tǒng)中有5 個進程，它們得初始狀態(tài)如下：id01234priority93830290cputime00000alltime33634startblock2-1-1-1-1blocktime30000statereadyreadyreadyreadyready（5）為了清晰地觀看諸進程的調(diào)度過程，程序應將每個時間片內(nèi)

3、的進程的情形顯示出來， 參照的詳細格式如下：running prog： iready_queu：e ->id1->id2block_queue： ->id3->id4=id01234prioritycputimep0c0p1c1p2c3p3c4p4c5alltimea0a1a2a3a4startblockt0t1t2t3t4blocktimeb0b1b2b3b4states0s1s2s3s4開頭創(chuàng)建就緒隊列3.過程（流程圖）否alltime>0是就緒執(zhí)行顯示狀態(tài)轉(zhuǎn)變優(yōu)先數(shù)p.alltime-1 p.cuptime+1是p.alltime=0否p.startbloc

4、k>0p.startblock-1否否p.startblock=0是是執(zhí)行堵塞執(zhí)行就緒是blk=null否p.blocktime-1否p.blocktime =0是堵塞就緒終止4.代碼#include <stdio.h>#include <stdlib.h>#include <string.h> typedef struct nodeint id;/ 進程標識數(shù)int priority;/ 進程優(yōu)先數(shù)，優(yōu)先數(shù)越大優(yōu)先級越高int cputime;/ 進程已占用的cpu 時間int alltime;/ 進程仍需占用的cpu時間int startblock

5、;/ 進程的堵塞時間int blocktime;/ 進程被堵塞的時間char state10;/ 進程狀態(tài)struct node *next;/ 隊列指針pcb;pcb *creatqueueint num/ 創(chuàng)建一個就緒隊列int i;/i 為循環(huán)計數(shù)器pcb *head, *temp1, *temp2, *temp3;/head為就緒隊列的頭指針，temp1 為創(chuàng)建進程結(jié)點的指針，temp2 、temp3 分別為比較結(jié)點的前驅(qū)結(jié)點和比較結(jié)點fori=0;i<num;i+/ 依據(jù)進程的個數(shù)創(chuàng)建結(jié)點并按從大到小的次序進行排序temp1=pcb *mallocsizeofpcb; prin

6、tf" 輸入第 %d 個進程的 idstaten",i;scanf"%d%d%d%d%d%d%s",&temp1->id,&temp1->priority,&temp1->cputime,&temp1->all time,&temp1->startblock,&temp1->blocktime,temp1->state;ifi=0/ 假如創(chuàng)建的是第一個結(jié)點head=temp1;head->next=null; continue;ifhead->prior

7、ity< temp1->priority/ 假如創(chuàng)建結(jié)點中所儲存的數(shù)比頭結(jié)點所儲存的數(shù)要大，就直接把該結(jié)點插入到頭結(jié)點之前temp1->next=head; head=temp1; continue;temp2=head;/temp2為比較結(jié)點的直接前驅(qū)結(jié)點temp3=temp2->next;/temp3為比較的結(jié)點whiletemp3.=null && temp3->priority>=temp1->priority/ 實現(xiàn)查找的功能temp2=temp3; temp3=temp2->next;temp2->next=te

8、mp1; temp1->next=temp3;return head;pcb *insertqueuepcb *head,pcb *run/ 在就緒隊列中插入一個結(jié)點pcb *temp1,*temp2;/temp1和 temp2 分別為比較結(jié)點的前驅(qū)和比較結(jié)點ifhead=null/ 假如就緒隊列為空head=run;head->next=null;else ifhead->priority < run->priority/ 假如插入結(jié)點中所儲存的數(shù)比頭結(jié)點所儲存的數(shù)要大，就直接把該結(jié)點插入到頭結(jié)點之前elserun->next=head; head=run

9、;temp1=head;/temp1為比較結(jié)點的直接前驅(qū)結(jié)點temp2=temp1->next;/temp2為比較的結(jié)點whiletemp2.=null && temp2->priority>=run->priority/ 實現(xiàn)查找的功能temp1=temp2; temp2=temp1->next;temp1->next=run; run->next=temp2;return head;mainint num;/num為進程的個數(shù)int alltime=0;/ 用來儲存全部進程需要占用的cpu時間pcb *head;/head 為就緒隊

10、列的頭指針pcb *run=null;/run為執(zhí)行進程結(jié)點的指針 pcb *block=null;/block 為堵塞進程的結(jié)點 pcb *temp;printf" 請輸入進程的個數(shù):" scanf"%d",&num; head=creatqueuenum; getchar;temp=head; whiletemp.=nullalltime+=temp->alltime; temp=temp->next;whilealltime > 0ifhead.=nullrun=head;/ 把就緒隊列中的第一個進程取出來執(zhí)行 head=

11、head->next;/ 就緒隊列的頭指針指向下一個結(jié)點 strcpyrun->state,"run"/ 狀態(tài)改為執(zhí)行run->next=null;/* 顯示狀態(tài) */printf"running prog:%dn",run->id;/ 顯示執(zhí)行進程printf"ready_queue:"/ 顯示就緒進程temp=head; whiletemp.=nullprintf"->%d",temp->id; temp=temp->next;printf"n"pr

12、intf"block_queue:"/ 顯示堵塞進程ifblock.=nullprintf"%d",block->id;printf"n"printf"=n"printf"id priority cputime alltimestartblockblocktimestaten"printf"%d%d%d%d%d%d%sn",run->id,run->priority,run->cputime,run->alltime,run->startb

13、lock,run->blocktime,run->state;temp=head; whiletemp.=nullprintf"%d%d%d%d%d%d%sn",temp->id,temp->priority,temp->cputime,temp->alltime,temp->startblock,temp->block time,temp->state;temp=temp->next;ifblock.=nullprintf"%d%d%d%d%d%d%s",block->id,block-

14、>priority,block->cputime,block->alltime,block->startblock,block->blockti me,block->state;printf"n" printf"=n"/* 顯示狀態(tài) */* 轉(zhuǎn)變優(yōu)先數(shù) */run->priority-=3;/ 執(zhí)行進程的優(yōu)先數(shù)減3 temp=head;whiletemp.=null/ 就緒進程的優(yōu)先數(shù)加1temp->priority+=1; temp=temp->next;/* 轉(zhuǎn)變優(yōu)先數(shù) */* 轉(zhuǎn)變執(zhí)行進程的有關(guān)

15、參數(shù)*/run->cputime+=1;/ 執(zhí)行進程的已占用cpu 時間加 1 run->alltime-=1;/ 仍需要的cpu時間減 1ifrun->alltime.=0ifrun->startblock > 0/ 假如該進程會被堵塞run->startblock-=1;/ 執(zhí)行完一個時間片后， 開頭堵塞的時間減1ifrun->startblock=0/ 假如堵塞的時間到了block=run;/ 執(zhí)行轉(zhuǎn)堵塞strcpyblock->state,"b"/ 狀態(tài)轉(zhuǎn)堵塞alltime-; printf"n"c

16、ontinue;strcpyrun->state,"r"/ 狀態(tài)轉(zhuǎn)就緒head=insertqueuehead,run;/ 執(zhí)行轉(zhuǎn)就緒run=null;else/* 轉(zhuǎn)變執(zhí)行進程的有關(guān)參數(shù)*/ alltime-;/* 顯示狀態(tài) */printf"running prog:n"/ 顯示執(zhí)行進程 printf"ready_queue:n"/ 顯示就緒進程 printf"block_queue:"/ 顯示堵塞進程ifblock.=nullprintf"%d",block->id;print

17、f"n"printf"=n"printf"id priority cputime alltimestartblockblocktimestaten"ifblock.=nullprintf"%d%d%d%d%d%d%s",block->id,block->priority,block->cputime,block->alltime,block->startblock,block->blockti me,block->state;printf"n"print

18、f"=n"/* 顯示狀態(tài) */* 轉(zhuǎn)變堵塞進程的有關(guān)參數(shù)*/ifblock.=null/ 假如有堵塞進程block->blocktime-=1;/ 被堵塞的時間減1 ifblock->blocktime=0 /假如被堵塞的時間到了strcpyblock->state,"r"/ 狀態(tài)轉(zhuǎn)就緒head=insertqueuehead,block;/ 堵塞轉(zhuǎn)就緒 block=null;/* 轉(zhuǎn)變堵塞進程的有關(guān)參數(shù)*/getchar;5.運行結(jié)果輸入 5 個進程，分別是0 4 進程，運行結(jié)果可以看到第一次運行進程1，優(yōu)先數(shù)為38； 其次次運行的進

19、程是進程1，優(yōu)先數(shù)為35，cpu 時間占用為1，進程所需時間為2， 同時下一個進程（進程1）的優(yōu)先數(shù) +1；第三次運行進程2，優(yōu)先數(shù)32， cpu 占用時間將 +1，所需時間將-1；同時下一個進程（進程1）優(yōu)先數(shù) +1,；第四次運行進程1，優(yōu)先數(shù)33， cpu 占用時間2+1，所需時間將-1；同時下一個進程（進程3）優(yōu)先數(shù) +1,第四次運行進程1 完畢，所需時間為0；進程 1 運行完畢；第五次運行進程3，優(yōu)先數(shù)33， cpu 占用時間0 將+1，所需時間3 將-1；同時下一個進程（進程2）優(yōu)先數(shù) +1；第六次運行進程2，優(yōu)先數(shù)31 將-3， cpu 占用時間1 將 +1，所需時間5 將-1；同

20、時下一個進程（進程3）優(yōu)先數(shù) +1；第七次運行進程3，優(yōu)先數(shù)31 將-3， cpu 占用時間1 將 +1，所需時間2 將-1；同時下一個進程（進程2）優(yōu)先數(shù) +1；第八次運行進程2，優(yōu)先數(shù)29 將-3， cpu 占用時間同時下一個進程（進程3）優(yōu)先數(shù) +1；2 將 +1，所需時間4 將-1；第九次運行進程3，優(yōu)先數(shù)29 將-3， cpu 占用時間2 將 +1，所需時間1 將-1；同時下一個進程（進程2）優(yōu)先數(shù) +1；第九次運行完畢，進程3 的所需時間為0，進程 3 運行完畢；第十次運行進程2，優(yōu)先數(shù)27 將 -3， cpu 占用時間3 將+1，所需時間3 將-1；同時下一個進程（進程0）優(yōu)先數(shù)

21、 +1；第十一次運行進程2，優(yōu)先數(shù) 24 將-3， cpu 占用時間4 將+1，所需時間2 將-1；同時下一個進程（進程0）優(yōu)先數(shù) +1；第十二次運行進程2，優(yōu)先數(shù) 21 將-3， cpu 占用時間5 將+1，所需時間1 將-1；同時下一個進程（進程0）優(yōu)先數(shù) +1；第十二次運行完畢，進程2 所需時間為0，進程 2 運行完畢；第十三次運行進程0，優(yōu)先數(shù) 21 將-3， cpu 占用時間0 將+1，所需時間3 將-1；同時下一個進程（進程4）優(yōu)先數(shù) +1；第十四次運行進程0，優(yōu)先數(shù) 18 將-3， cpu 占用時間1 將+1，所需時間2 將-1；同時下一個進程（進程4）優(yōu)先數(shù) +1；第十五次運行進程4，優(yōu)先數(shù) 14 將-3， cpu 占用時間0 將+1，所需時間4 將-1；同時下一個進程（進程0）優(yōu)先數(shù) +1；第十六次運行進程4，優(yōu)先數(shù) 11 將-3， cpu 占用時間1 將+1，所需時間3 將-1；同時下一個進程（進程0）優(yōu)先數(shù) +1；第十七次運行進程4，優(yōu)先數(shù) 8 將-3， cpu 占用時間2 將+1，所需時間2 將-1；同時下一個進程（進程0）優(yōu)先數(shù) +1；第十八次運行進程0，優(yōu)先數(shù) 15 將-3， cpu 占用時間2 將+1，所需時間1 將-1；同時下一個進程（進程4）優(yōu)