C語(yǔ)言模擬實(shí)現(xiàn)相關(guān)資料

1、時(shí)間片輪轉(zhuǎn)轉(zhuǎn)算法和和優(yōu)先級(jí)級(jí)調(diào)度算算法 C語(yǔ)言模模擬實(shí)現(xiàn)現(xiàn) 一、目的和和要求進(jìn)進(jìn)程調(diào)度度是處理理機(jī)管理理的核心心內(nèi)容。本本實(shí)驗(yàn)要要求用高高級(jí)語(yǔ)言言編寫模模擬進(jìn)程程調(diào)度程程序，以以便加深深理解有有關(guān)進(jìn)程程控制快快、進(jìn)程程隊(duì)列等等概念，并并體會(huì)和和了解優(yōu)優(yōu)先數(shù)算算法和時(shí)時(shí)間片輪輪轉(zhuǎn)算法法的具體體實(shí)施辦辦法。二二、實(shí)驗(yàn)驗(yàn)內(nèi)容11.設(shè)計(jì)計(jì)進(jìn)程控控制塊PPCB的的結(jié)構(gòu)，通通常應(yīng)包包括如下下信息：進(jìn)程名名、進(jìn)程程優(yōu)先數(shù)數(shù)（或輪輪轉(zhuǎn)時(shí)間間片數(shù)）、進(jìn)進(jìn)程已占占用的CCPU時(shí)間、進(jìn)進(jìn)程到完成還需需要的時(shí)時(shí)間、進(jìn)進(jìn)程的狀狀態(tài)、當(dāng)當(dāng)前隊(duì)列列指針等等。2.編編寫兩種種調(diào)度算算法程序序：優(yōu)先先數(shù)調(diào)度度算法程程序循環(huán)環(huán)輪

2、轉(zhuǎn)調(diào)調(diào)度算法法程序33.按要要求輸出出結(jié)果。三、提示和說(shuō)明分別用兩種調(diào)度算法對(duì)伍個(gè)進(jìn)程進(jìn)行調(diào)度。每個(gè)進(jìn)程可有三種狀態(tài)；執(zhí)行狀態(tài)（RUN）、就緒狀態(tài)（READY,包括等待狀態(tài)）和完成狀態(tài)（FINISH），并假定初始狀態(tài)為就緒狀態(tài)。（一）進(jìn)程控制塊結(jié)構(gòu)如下：NAME進(jìn)程標(biāo)示符PRIO/ROUND進(jìn)程優(yōu)先數(shù)/進(jìn)程每次輪轉(zhuǎn)的時(shí)間片數(shù)（設(shè)為常數(shù)2）CPUTIME進(jìn)程累計(jì)占用CPU的時(shí)間片數(shù)NEEDTIME進(jìn)程到完成還需要的時(shí)間片數(shù)STATE進(jìn)程狀態(tài)NEXT鏈指針注：1.為了便于處理，程序中進(jìn)程的的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算；2.各進(jìn)程的優(yōu)先數(shù)或輪轉(zhuǎn)時(shí)間片數(shù)，以及進(jìn)程運(yùn)行時(shí)間片數(shù)的初值，均由用戶在程序

3、運(yùn)行時(shí)給定。（二）進(jìn)程的就緒態(tài)和等待態(tài)均為鏈表結(jié)構(gòu)，共有四個(gè)指針如下：RUN當(dāng)前運(yùn)行進(jìn)程指針READY就需隊(duì)列頭指針TAIL就需隊(duì)列尾指針FINISH完成隊(duì)列頭指針（三）程序說(shuō)明1. 在優(yōu)先數(shù)算法中，進(jìn)程優(yōu)先數(shù)的初值設(shè)為：50-NEEDTIME每執(zhí)行一次，優(yōu)先數(shù)減1，CPU時(shí)間片數(shù)加1，進(jìn)程還需要的時(shí)間片數(shù)減1。在輪轉(zhuǎn)法中，采用固定時(shí)間片單位（兩個(gè)時(shí)間片為一個(gè)單位），進(jìn)程每輪轉(zhuǎn)一次，CPU時(shí)間片數(shù)加2，進(jìn)程還需要的時(shí)間片數(shù)減2，并退出CPU，排到就緒隊(duì)列尾，等待下一次調(diào)度。2. 程序的模塊結(jié)構(gòu)提示如下：整個(gè)程序可由主程序和如下7個(gè)過(guò)程組成：（1）INSERT1在優(yōu)先數(shù)算法中，將尚未完成的PCB

4、按優(yōu)先數(shù)順序插入到就緒隊(duì)列中；（2）INSERT2在輪轉(zhuǎn)法中，將執(zhí)行了一個(gè)時(shí)間片單位（為2），但尚未完成的進(jìn)程的PCB，插到就緒隊(duì)列的隊(duì)尾；（3）FIRSTIN調(diào)度就緒隊(duì)列的第一個(gè)進(jìn)程投入運(yùn)行；（4）PRINT顯示每執(zhí)行一次后所有進(jìn)程的狀態(tài)及有關(guān)信息。（5）CREATE創(chuàng)建新進(jìn)程，并將它的PCB插入就緒隊(duì)列；（6）PRISCH按優(yōu)先數(shù)算法調(diào)度進(jìn)程；（7）ROUNDSCH按時(shí)間片輪轉(zhuǎn)法調(diào)度進(jìn)程。主程序定義PCB結(jié)構(gòu)和其他有關(guān)變量。（四）運(yùn)行和顯示程序開(kāi)始運(yùn)行后，首先提示：請(qǐng)用戶選擇算法，輸入進(jìn)程名和相應(yīng)的NEEDTIME值。每次顯示結(jié)果均為如下5個(gè)字段：name cputime needtime

5、 priority state注：1在state字段中，R代表執(zhí)行態(tài)，W代表就緒（等待）態(tài)，F(xiàn)代表完成態(tài)。2應(yīng)先顯示R態(tài)的，再顯示W(wǎng)態(tài)的，再顯示F態(tài)的。3在W態(tài)中，以優(yōu)先數(shù)高低或輪轉(zhuǎn)順序排隊(duì)；在F態(tài)中，以完成先后順序排隊(duì)。/* 操作系統(tǒng)實(shí)實(shí)驗(yàn)之時(shí)時(shí)間片輪輪轉(zhuǎn)算法法和優(yōu)先先級(jí)調(diào)度算法 ByViisuaalCC+6.00 */ #inclludee #inclludee #inclludee typeddefstrructtnoode chaarnnamee200;/*進(jìn)程的的名字*/ inttprrio;/*進(jìn)程的的優(yōu)先級(jí)級(jí)*/ inttrooundd;/*分配CPU的時(shí)間間片*/ inttcp

6、putiime;/*CCPU執(zhí)行時(shí)時(shí)間*/ inttneeedttimee;/*進(jìn)程執(zhí)執(zhí)行所需需要的時(shí)時(shí)間*/ chaarsstatte;/*進(jìn)程的的狀態(tài)，W就緒態(tài)態(tài)，R執(zhí)行態(tài)態(tài)，F(xiàn)完成態(tài)*/ inttcoountt;/*記錄執(zhí)執(zhí)行的次次數(shù)*/ strructtnoode*neext;/*鏈表指指針*/ PCB; PCB*reaady=NULLL,*runn=NUULL,*fiinissh=NNULLL;/*定義三三個(gè)隊(duì)列列，就緒緒隊(duì)列，執(zhí)執(zhí)行隊(duì)列列和完成成隊(duì)列*/ intnnum; voidGettFirrst();/*從就緒緒隊(duì)列取取得第一一個(gè)節(jié)點(diǎn)點(diǎn)*/ voidOuttputt();/*

7、輸出隊(duì)隊(duì)列信息息*/ voidInsserttPriio(PPCB*inn);/*創(chuàng)建優(yōu)優(yōu)先級(jí)隊(duì)隊(duì)列，規(guī)規(guī)定優(yōu)先先數(shù)越小小，優(yōu)先先級(jí)越高高*/ voidInsserttTimme(PPCB*inn);/*時(shí)間片片隊(duì)列*/ voidInsserttFinnishh(PCCB*in);/*時(shí)間片片隊(duì)列*/ voidPriioCrreatte();/*優(yōu)先級(jí)輸入函數(shù)*/ voidTimmeCrreatte();/*時(shí)間片片輸入函函數(shù)*/ voidPriioriity();/*按照優(yōu)優(yōu)先級(jí)調(diào)調(diào)度*/ voidRouundRRun();/*時(shí)間片片輪轉(zhuǎn)調(diào)調(diào)度*/ intmmainn(vooid) cha

8、arcchosse; priintff(請(qǐng)輸入入要?jiǎng)?chuàng)建建的進(jìn)程程數(shù)目:nn); scaanf(%dd,&numm); gettchaar(); priintff(輸入進(jìn)進(jìn)程的調(diào)調(diào)度方法法：(P/R)n); scaanf(%cc,&choose); swiitchh(chhosee) casseP: cassep: PPriooCreeatee(); PPriooritty(); bbreaak; casseR: casser: TTimeeCreeatee(); RRounndRuun(); bbreaak; deffaullt:breeak; Outtputt(); retturnn0; v

9、oidGettFirrst()/*取得第第一個(gè)就就緒隊(duì)列列節(jié)點(diǎn)*/ runn=reaady; if(reaady!=NUULL) rrun-sstatte=RR; rreaddy=reeadyy-nexxt; rrun-nnextt=NULLL; voidOuttputt()/*輸出隊(duì)隊(duì)列信息息*/ PCBB*pp; p=reeadyy; priintff(進(jìn)程名t優(yōu)先級(jí)t輪數(shù)tccpu時(shí)間t需要時(shí)時(shí)間t進(jìn)程狀狀態(tài)t計(jì)數(shù)器n); whiile(p!=NULLL) pprinntf(%sst%dtt%dt%ddt%dttt%cttt%dnn,pp-nnamee,p-prrio,p-rouund,

10、p-cpuutimme,pp-nneeddtimme,pp-sstatte,pp-ccounnt); pp=p-nexxt; p=fiinissh; whiile(p!=NULLL) pprinntf(%sst%dtt%dt%ddt%dttt%cttt%dnn,pp-nnamee,p-prrio,p-rouund,p-cpuutimme,pp-nneeddtimme,pp-sstatte,pp-ccounnt); pp=p-nexxt; p=ruun; whiile(p!=NULLL) pprinntf(%sst%dtt%dt%ddt%dttt%cttt%dnn,pp-nnamee,p-prr

11、io,p-rouund,p-cpuutimme,pp-nneeddtimme,pp-sstatte,pp-ccounnt); pp=p-nexxt; voidInsserttPriio(PPCB*inn)/*創(chuàng)建優(yōu)優(yōu)先級(jí)隊(duì)隊(duì)列，規(guī)規(guī)定優(yōu)先先數(shù)越小小，優(yōu)先先級(jí)越低低*/ PCBB*ffst,*nxxt; fstt=nxtt=reaady; if(reaady=NULLL)/*如果隊(duì)隊(duì)列為空空，則為為第一個(gè)個(gè)元素*/ iin-nexxt=reeadyy; rreaddy=inn; elsse/*查到合合適的位位置進(jìn)行行插入*/ iif(iin-prrio=fstt-priio)/*比第一一個(gè)還要要

12、大，則則插入到到隊(duì)頭*/ inn-nnextt=reaady; reeadyy=in; eelsee whhilee(fsst-nexxt!=NNULLL)/*移動(dòng)指指針查找找第一個(gè)個(gè)別它小小的元素素的位置置進(jìn)行插插入*/ nxtt=fstt; fstt=fstt-nnextt; iff(fsst-neext=NULLL)/*已經(jīng)搜搜索到隊(duì)隊(duì)尾，則則其優(yōu)先先級(jí)數(shù)最最小，將將其插入入到隊(duì)尾尾即可*/ in-nnextt=fstt-nexxt; fstt-nexxt=inn; ellse/*插入到到隊(duì)列中中*/ nxtt=in; in-nnextt=fstt; voidInsserttTimme(

13、PPCB*inn)/*將進(jìn)程程插入到到就緒隊(duì)隊(duì)列尾部部*/ PCBB*ffst; fstt=reaady; if(reaady=NULLL) iin-nexxt=reeadyy; rreaddy=inn; elsse wwhille(ffst-neext!=NULLL) fsst=fsst-nexxt; iin-neext=ffst-nnextt; ffst-nnextt=in; voidInsserttFinnishh(PCCB*in)/*將進(jìn)程程插入到到完成隊(duì)隊(duì)列尾部部*/ PCBB*ffst; fstt=finnishh; if(finnishh=NUULL) iin-nexxt=fii

14、nissh; ffiniish=iin; elsse wwhille(ffst-neext!=NULLL) fsst=fsst-nexxt; iin-neext=ffst-nnextt; ffst-nnextt=in; voidPriioCrreatte()/*優(yōu)先級(jí)級(jí)調(diào)度輸輸入函數(shù)數(shù)*/ PCBB*ttmp; intti; priintff(輸入進(jìn)進(jìn)程名字字和進(jìn)程程所需時(shí)時(shí)間：n); forr(i=00;inamme); ggetccharr();/*吸收回回車符號(hào)號(hào)*/ sscannf(%d,&(tmpp-nneeddtimme); ttmp-ccputtimee=0; ttmp-ssta

15、tte=W; ttmp-pprioo=50-ttmp-neeedttimee;/*設(shè)置其其優(yōu)先級(jí)級(jí)，需要要的時(shí)間間越多，優(yōu)優(yōu)先級(jí)越越低*/ ttmp-rrounnd=0; ttmp-ccounnt=0; IInseertPPrioo(tmmp);/*按照優(yōu)優(yōu)先級(jí)從從高到低低，插入入到就緒緒隊(duì)列*/ voidTimmeCrreatte()/*時(shí)間片片輸入函函數(shù)*/ PCBB*ttmp; intti; priintff(輸入進(jìn)進(jìn)程名字字和進(jìn)程程時(shí)間片片所需時(shí)時(shí)間：n); forr(i=00;inamme); ggetccharr(); sscannf(%d,&(tmpp-nneeddtimme);

16、 ttmp-ccputtimee=0; ttmp-sstatte=W; ttmp-pprioo=0; ttmp-rrounnd=2;/*假設(shè)每每個(gè)進(jìn)程程所分配配的時(shí)間間片是2*/ ttmp-ccounnt=0; IInseertTTimee(tmmp); voidPriioriity()/*按照優(yōu)優(yōu)先級(jí)調(diào)調(diào)度，每每次執(zhí)行行一個(gè)時(shí)時(shí)間片*/ inttfllag=11; GettFirrst(); whiile(runn!=NUULL)/*當(dāng)就緒緒隊(duì)列不不為空時(shí)時(shí)，則調(diào)調(diào)度進(jìn)程程如執(zhí)行行隊(duì)列執(zhí)執(zhí)行*/ OOutpput();/*輸出每每次調(diào)度度過(guò)程中中各個(gè)節(jié)節(jié)點(diǎn)的狀狀態(tài)*/ wwhille(ffl

17、agg) ruun-priio-=33;/*優(yōu)先級(jí)級(jí)減去三三*/ ruun-cpuutimme+;/*CPPU時(shí)間片片加一*/ ruun-neeedtiime-;/*進(jìn)程執(zhí)執(zhí)行完成成的剩余余時(shí)間減減一*/ iff(ruun-neeedtiime=0)/*如果進(jìn)進(jìn)程執(zhí)行行完畢，將將進(jìn)程狀狀態(tài)置為為F，將其其插入到到完成隊(duì)隊(duì)列*/ runn-staate=F; runn-ccounnt+;/*進(jìn)程執(zhí)執(zhí)行的次次數(shù)加一一*/ InsserttFinnishh(ruun); flaag=0; ellse/*將進(jìn)程程狀態(tài)置置為W，入就就緒隊(duì)列列*/ runn-sstatte=WW; runn-ccounnt+;/*進(jìn)程執(zhí)執(zhí)行的次次數(shù)加一一*/ InsserttTimme(rrun); flaag=0; fflagg=1; GGetFFirsst();/*繼續(xù)取取就緒隊(duì)隊(duì)列隊(duì)頭頭進(jìn)程進(jìn)進(jìn)入執(zhí)行行隊(duì)列*/ voidRouundRRun()/*時(shí)間片片輪轉(zhuǎn)調(diào)調(diào)度算法法*/ inttfllag=11; GettFirrst(); whiile(runn!=NUULL) OOutpput(); wwhille(fflagg) ruu