時間片輪轉算法和優(yōu)先級調度算法c語言模擬實現(xiàn)收藏-在線瀏覽
2025-08-12 07:55本頁面
【正文】 代表就緒（等待）態(tài)，F(xiàn)代表完成態(tài)。3．在W態(tài)中，以優(yōu)先數高低或輪轉順序排隊；在F態(tài)中，以完成先后順序排隊。 Visual4. */struct {name[20]。 int int int/*CPU執(zhí)行時間*/needtime。 char int struct*next。/*鏈表指針*/*ready=NULL,*run=NULL,*finish=NULL。/*定義三個隊列，就緒隊列，執(zhí)行隊列和完成隊列*/num。 void/*從就緒隊列取得第一個節(jié)點*/Output()。/*輸出隊列信息*/InsertPrio(PCB/*創(chuàng)建優(yōu)先級隊列，規(guī)定優(yōu)先數越小，優(yōu)先級越高*/InsertTime(PCB/*時間片隊列*/InsertFinish(PCB/*時間片隊列*/PrioCreate()。 void/*時間片輸入函數*/Priority()。 void/*時間片輪轉調度*/main(void) charnum)。 getchar()。 printf(輸入進程的調度方法：(P/R)\n)。 scanf(%c,amp。 {39。:39。:39。:39。: Output()。 return void {= if(ready!=NULL) run=R39。 readyreadynextNULL。 } void {*p。 pready。 printf(進程名\t優(yōu)先級\t輪數\tcpu時間\t需要時間\t進程狀態(tài)\t計數器\n)。 while(p!=NULL) printf(%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n,pname,pprio,pround,pcputime,pneedtime,pstate,pcount)。 ppnext。 }= {= prun。 while(p!=NULL) printf(%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n,pname,pprio,pround,pcputime,pneedtime,pstate,pcount)。 ppnext。 } void*in) {*fst,*nxt。 fstnxtready。 == {== else {priofst {== else while(fstnextNULL)/*移動指針查找第一個別它小的元素的位置進行插入*/ nxtfst。 fstfstnext。 } if(fst==/*已經搜索到隊尾，則其優(yōu)先級數最小，將其插入到隊尾即可*/ in=next。 fs
黨政相關相關推薦
鄂ICP備17016276號-1