動態(tài)高優(yōu)先權(quán)優(yōu)先

1、操作系統(tǒng)課程實驗報告實驗名稱：動態(tài)高優(yōu)先權(quán)優(yōu)先姓名：學號：地點：指導老師專業(yè)班級一、實驗內(nèi)容：1、實驗內(nèi)容：2、模擬實現(xiàn)動態(tài)咼優(yōu)先權(quán)優(yōu)先（若數(shù)值越大優(yōu)先權(quán)越咼，每運行一個時間單位優(yōu)先權(quán)n,若數(shù)值越小優(yōu)先權(quán)越高，沒運行一個時間單位優(yōu)先權(quán)+n）,具體如下：3、設(shè)置作業(yè)體：作業(yè)名，作業(yè)的到達時間，服務(wù)時間，初始優(yōu)先權(quán)，作業(yè)狀態(tài)（W等待,R運行,F完成），作業(yè)間的鏈接指針4、作業(yè)初始化：由用戶輸入作業(yè)名、服務(wù)時間、初始優(yōu)先權(quán)進行初始化，同時，初始化作業(yè)的狀態(tài)為W。5、顯示函數(shù)：在作業(yè)調(diào)度前、調(diào)度中和調(diào)度后進行顯示。6、排序函數(shù)：對就緒狀態(tài)的作業(yè)按照優(yōu)先權(quán)排序。優(yōu)先權(quán)相同時進入等待隊列時間早的作業(yè)在前。

2、注意考慮到達時間7、調(diào)度函數(shù)：每次從等待隊列隊首調(diào)度優(yōu)先權(quán)最咼的作業(yè)執(zhí)行，狀態(tài)變化。并在執(zhí)行一個時間單位后優(yōu)先權(quán)變化，服務(wù)時間變化，狀態(tài)變化。當服務(wù)時間為0時，狀態(tài)變?yōu)镕。8、刪除函數(shù)：撤銷狀態(tài)為F的作業(yè)。實驗要求：9、測試數(shù)據(jù)可以隨即輸入或從文件中讀入。10、必須要考慮到作業(yè)的到達時間11、最終能夠計算每一個作業(yè)的周轉(zhuǎn)時間。三、實驗代碼#include#includestructPCBcharp_name20;intp_priority;intp_needTime;intp_runTime;charp_state;structPCB*next;voidHighPriority();voidR

3、oundRobin();voidInformation();charChoice();structPCB*SortList(PCB*HL);intmain()Information();charchoice=Choice();switch(choice)case1:system(cls);HighPriority();break;case2:system(cls);RoundRobin();break;default:break;system(pause);return0;charChoice()printf(nn);printf(n);printf(printf(nnn);printf(pr

4、intf(printf(printf(#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*進程調(diào)度演示n);#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*#J*演示

5、最高優(yōu)先數(shù)優(yōu)先算法。n);演示輪轉(zhuǎn)法算法。n);退出程序。nnnn);選擇進程調(diào)度方法:);charch=getchar();returnch;system(cls);voidHighPriority()structPCB*processes,*pt;/pt作為臨時節(jié)點來創(chuàng)建鏈表processes=pt=(structPCB*)malloc(sizeof(structPCB);for(inti=0;i!=5;+i)structPCB*p=(structPCB*)malloc(sizeof(structPCB);printf(進程號No.%d：n,i);printf(輸入進程名：)；scanf(

6、%s,p-p_name);printf(輸入進程優(yōu)先數(shù)：)；scanf(%d,&p-p_priority)；printf(輸入進程運行時間：)；scanf(%d,&p-p_needTime)；p-p_runTime=0；p-p_state=W；p-next=NULL；pt-next=p；pt=p；printf(nn)；getchar()；/接受回車/processes作為頭結(jié)點來存儲鏈表processes=processes-next；intcases=0；structPCB*psorted=processes；while(1)+cases；pt=processes；/對鏈表按照優(yōu)先數(shù)排序/p

7、sorted用來存放排序后的鏈表psorted=SortList(psorted)；printf(Theexecutenumber:%dnn,cases)；printf(*當前正在運行的進程是：%sn,psorted-p_name)；psorted-p_state=R；printf(qnamestatesuperndtimeruntimen)；printf(%st%ct%dt%dt%dtnn,psorted-p_name,psorted-p_state,psorted-p_priority,psorted-p_needTime,psorted-p_runTime)；pt-p_state=W；p

8、sorted-p_runTime+；psorted-p_priority-；printf(*當前就緒狀態(tài)的隊列為：nn)；/pt指向已經(jīng)排序的隊列pt=psorted-next；while(pt!=NULL)printf(qnamestatesuperndtimeruntimen)；printf(%st%ct%dt%dt%dtnn,pt-p_name,pt-p_state,pt-p_priority,pt-p_needTime,pt-p_runTime)；pt=pt-next；/pt指向已經(jīng)排序的鏈表，判斷鏈表是否有已用時間啊等于需要時間的pt=psorted;structPCB*ap;ap=

9、NULL;ap指向pt的前一個節(jié)點while(pt!=NULL)if(pt-p_needTime=pt-p_runTime)if(ap=NULL)pt=psorted-next;psorted=pt;elseap-next=pt-next;ap=pt;pt=pt-next;if(psorted-next=NULL)break;getchar();structPCB*SortList(PCB*HL)structPCB*SL;SL=(structPCB*)malloc(sizeof(structPCB);SL=NULL;structPCB*r=HL;while(r!=NULL)structPCB*

10、t=r-next;structPCB*cp=SL;structPCB*ap=NULL;while(cp!=NULL)if(r-p_prioritycp-p_priority)break;elseap=cp;cp=cp-next;if(ap=NULL)r-next=SL;SL=r;elser-next=cp;ap-next=r;r=t;returnSL;/輪轉(zhuǎn)算法voidRoundRobin()structPCB*processes,*pt;/pt作為臨時節(jié)點來創(chuàng)建鏈表processes=pt=(structPCB*)malloc(sizeof(structPCB);for(inti=0;i!=

11、5;+i)structPCB*p=(structPCB*)malloc(sizeof(structPCB);printf(進程號No.%d：n,i);printf(輸入進程名：)；scanf(%s,p-p_name);printf(輸入進程運行時間：)；scanf(%d,&p-p_needTime);p-p_runTime=0；p-p_state=W；p-next=NULL；pt-next=p；pt=p；printf(nn)；getchar()；/接受回車/processes作為頭結(jié)點來存儲鏈表processes=processes-next；intcases=0；while(1)+cases

12、；pt=processes;printf(Theexecutenumber:%dnn,cases);printf(*當前正在運行的進程是：sn,pt-p_name);pt-p_state=R;printf(qnamestatesuperndtimeruntimen);printf(%st%ct%dt%dt%dtnn,pt-p_name,pt-p_state,pt-p_priority,pt-p_needTime,pt-p_runTime);pt-p_state=W;pt-p_runTime+;pt-p_priority-;printf(*當前就緒狀態(tài)的隊列為：nn);pt=pt-next;wh

13、ile(pt!=NULL)printf(qnamestatesuperndtimeruntimen);printf(%st%ct%dt%dt%dtnn,pt-p_name,pt-p_state,pt-p_priority,pt-p_needTime,pt-p_runTime);pt=pt-next;/檢測是否運行時間等于需要時間，是的話從隊列里面刪除，不是的話加到隊列最尾部pt=processes;if(pt-p_needTime=pt-p_runTime)pt-p_state=C;pt=processes-next;processes=pt;elseif(pt-next!=NULL)/尋找最

14、后一個節(jié)點while(pt-next!=NULL)pt=pt-next;structPCB*ptem;/臨時節(jié)點用來幫助把頭結(jié)點插到尾部ptem=processes-next;pt-next=processes;processes-next=NULL;processes=ptem;pt=processes;if(pt=NULL)break;getchar();四、實驗結(jié)果輸入進程名字，進程優(yōu)先數(shù)和進程時間：5:可.1a數(shù)時:仃.0名曜耳進進進賞入入3:間h熱州:仃.1名饑邁號進進進費入入8:可.1C數(shù)時:fe行.2名他邁1號進進進費入入ai:.出數(shù)時:姐行.3名他邁號進進進黛入入ai1:可.1

15、E數(shù)時:姐行.4名他邁號進進進費入入c*:個人C+sDebugs.eze圖3Theexecutenumbei:1訂4十4V-乙-M=Lnscndtime0runtime耳MX耳qnameC3刖止仕旦仃曲進性疋：stateRsuper81耳mt耳當前就緒狀態(tài)的隊列為:qnamestatesuperndtimeruntimedU633qnamestatesupeindtimeruntimeau530qnamestatesupeindtin巳runtinebV320qnamestatesuperndtimepuntimeeU140圖4圖 s0e:汕*F:AC+sDe=bugs.exeTheexecL

16、itenLimber:2i當前就緒伏態(tài)的隊列為superndtine0runtineqnamesuperndtivne0runtineqnameesuper14nH七iiTiE0runtineTheexecutenLimbep：31當前就緒狀態(tài)的隊列為qn-amesuperndtine0runtimesuper14ndtine0runtineqn-ameqname卜*當前正在運行的進程是=donamestatesuperndtinedR630puntine嚴*當前正在運行的進程是=donamestatesuperncItivnEdR531puntineqnamesuperndtinepunti

17、neTheexecutenLimber:41._L1.亠1I.11LI當前止往運行旳迸程是：aqnamestatesuperndtimeruntimeaR530:KXNH當前就緒狀態(tài)的隊列為:qnamestatesupeindtin)eruntinedR432qnamestatesupeindtin)eruntinebU320qnanestatesuperndtimepuntineeU140圖 qnameqnameqnameqnameqnameqname1qnaneeTheexecutenuinbei:5iuntimeIuntimeruntimesuperiuntimestatesuperTh

18、eexecutenumber=6iuntimeiuntimesuperiuntimestateruntimesuperstateRndtime0ndtime0ndtime&ndtime0ndtime2ndtime2i當前就緒狀態(tài)的隊列為:statesupep4K*當前就緒狀態(tài)的隊列為:c*F:4wC+sDebugs.exeH*當前正在運行的進程是：玄ndtime1h*當前正在運彳亍的進程是：dndtime圖7Theexecutenumber：7H*當前正在運行的進程是：已qnameastnteR3super3rMtim亡2runtime當前就緒狀態(tài)的隊列九qnamestatesuperndtimepuntimetoW320qnamestatesuperndtimeruntimeEu140theexecutenumber：8卜*當刖正在運行的進程是bnnamestatesupepndtimeruntimehR3204當前就緒狀態(tài)的隊列為:qnamestatesupei*imeruntimeM140pTheexe