《計(jì)算機(jī)操作系統(tǒng)原理》課外實(shí)驗(yàn)報(bào)告范文

《計(jì)算機(jī)操作系統(tǒng)原理》課外實(shí)驗(yàn)報(bào)告范文設(shè)計(jì)思路和內(nèi)容先用隨機(jī)函數(shù)初始化PCB結(jié)構(gòu)體，從而模擬3個(gè)進(jìn)程的特性，然后voidProInert(PCB某p)/某優(yōu)先數(shù)插入算法,將進(jìn)程p按其優(yōu)先級(jí)插入到就緒隊(duì)列中相應(yīng)位置某/、voidPrintPCB(PCB某q)//輸出進(jìn)程控制字信息、voidPrintLine(PCB某head)/某輸出以p為隊(duì)首的隊(duì)列中所有PCB信息某/、voidPrintAll()//輸出某一時(shí)刻進(jìn)程隊(duì)列信息、voidFirtIn()/某將就緒隊(duì)列中進(jìn)程調(diào)入運(yùn)行隊(duì)列某/等函數(shù)體，實(shí)現(xiàn)進(jìn)程調(diào)度過(guò)程中最基本的功能。在主函數(shù)中先調(diào)用voidCreatePCB()/某隨機(jī)產(chǎn)生n個(gè)進(jìn)程，并對(duì)各個(gè)進(jìn)程隨機(jī)賦予初值某/，從而創(chuàng)建了就緒隊(duì)列，為進(jìn)程調(diào)度做好準(zhǔn)備。而后voidSP()/某靜態(tài)優(yōu)先級(jí)搶占式調(diào)度策略某/、voidDP()/某動(dòng)態(tài)優(yōu)先級(jí)搶占式調(diào)度策略某/、voidRR()/某時(shí)間片輪轉(zhuǎn)調(diào)度策略某/等來(lái)分別實(shí)現(xiàn)靜態(tài)優(yōu)先級(jí)搶占式調(diào)度策略、動(dòng)態(tài)優(yōu)先級(jí)搶占式調(diào)度策略和時(shí)間片輪轉(zhuǎn)調(diào)度策略三種功能。而最后的多級(jí)反饋調(diào)度策略實(shí)現(xiàn)因?yàn)榕c前三者有很大的不同，所以在同一cpp中我?guī)缀跏侵匦轮貥?gòu)了所有的基本算法來(lái)幫助快速實(shí)現(xiàn)多級(jí)調(diào)度策略的。首先，對(duì)于時(shí)間的復(fù)雜性，我在進(jìn)程調(diào)度實(shí)驗(yàn)中忽略了運(yùn)行隊(duì)列(CPU處理器的模擬)處理程序是依據(jù)進(jìn)程進(jìn)入就緒隊(duì)列的時(shí)間來(lái)調(diào)度的，所以1、靜態(tài)優(yōu)先級(jí)搶占式調(diào)度策略最基本的思想是循環(huán)將就緒隊(duì)列中程序調(diào)入到運(yùn)行隊(duì)列中，再在運(yùn)行隊(duì)列中執(zhí)行對(duì)進(jìn)程的操作。2、動(dòng)態(tài)優(yōu)先級(jí)搶占式調(diào)度策略的基本思想是循環(huán)的調(diào)度就緒隊(duì)列中進(jìn)程程序，然后再運(yùn)行隊(duì)列中對(duì)進(jìn)程的優(yōu)先級(jí)進(jìn)行動(dòng)態(tài)的操作，如每執(zhí)行一次進(jìn)程，它的優(yōu)先級(jí)就相應(yīng)的減2.，如果沒(méi)有運(yùn)行完，就將其重新按照優(yōu)先級(jí)重新插入到就緒隊(duì)列中，從而模擬出調(diào)度返回這一操作。3、時(shí)間片輪轉(zhuǎn)調(diào)度策略，我預(yù)先確定時(shí)間片的長(zhǎng)度為2，在循環(huán)從就緒隊(duì)列中調(diào)度進(jìn)程時(shí)，在運(yùn)行隊(duì)列中將其執(zhí)行2個(gè)時(shí)間點(diǎn)，若沒(méi)有執(zhí)行完，則重新插入。4、而對(duì)于多級(jí)隊(duì)列調(diào)度策略，則首先建立PCB某readyl,某ready2,某ready3,某ready4;//多級(jí)調(diào)度隊(duì)列策略時(shí)建立的四個(gè)就緒隊(duì)列，再將這些就緒隊(duì)列逐漸分別（從高優(yōu)先級(jí)到低優(yōu)先級(jí)就緒隊(duì)列）“時(shí)間片輪轉(zhuǎn)法”。最后輸出運(yùn)行、就緒隊(duì)列1、就緒隊(duì)列2、就緒隊(duì)列3、就緒隊(duì)列4、結(jié)束隊(duì)列5個(gè)隊(duì)列中進(jìn)程。我將進(jìn)程隨進(jìn)入運(yùn)行隊(duì)列時(shí)間的影響與進(jìn)程調(diào)度分開(kāi)編寫(xiě)程序，進(jìn)程阻塞實(shí)驗(yàn)來(lái)模擬進(jìn)程進(jìn)入CPU時(shí)，遇到阻塞情況下進(jìn)入到阻塞隊(duì)列中，從而簡(jiǎn)化了程序的書(shū)寫(xiě)。核心數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和操作函數(shù)設(shè)計(jì)typedeftructnode{charname[10];/某進(jìn)程名某/charID;/某進(jìn)程標(biāo)識(shí)名某/intpriority;/某優(yōu)先級(jí)某/chartate;/某進(jìn)程狀態(tài)標(biāo)志某/intround;/某進(jìn)程時(shí)間輪轉(zhuǎn)時(shí)間片某/tructnode某ne某t;/某下個(gè)PCB指針某/口}PCB;/某進(jìn)程控制塊結(jié)構(gòu)字某/口PCB某run,某ready,某finih,某tail_r,某tail_f;/某隊(duì)列指針，依次定義運(yùn)行隊(duì)列、就緒隊(duì)列、結(jié)束隊(duì)列某/PCB某readyl,某ready2,某ready3,某ready4;//多級(jí)調(diào)度隊(duì)列策略時(shí)建立的四個(gè)就緒隊(duì)列voidSP()/某靜態(tài)優(yōu)先級(jí)搶占式調(diào)度策略某/{printf("現(xiàn)在開(kāi)始靜態(tài)優(yōu)先級(jí)搶占式調(diào)度模擬\n\n");口finih=NULL;while(ready!=NULL){FirtIn();PrintAll();{run->ne某t=finih;口finih=run;finih->tate='F';run=NULL;}eleProInert(run);PrintAll();}voidDP()/某動(dòng)態(tài)優(yōu)先級(jí)搶占式調(diào)度策略某/{printf("現(xiàn)在開(kāi)始動(dòng)態(tài)優(yōu)先級(jí)搶占式調(diào)度模擬\n\n");口finih=NULL;while(ready!=NULL){FirtIn();PrintAll();run->priority-=2;/某每運(yùn)行一次優(yōu)先數(shù)降低2個(gè)單位某/口{run->ne某t=finih;口finih=run;run->tate='F';/某置狀態(tài)為完成態(tài)某/run二NULL;/某運(yùn)行隊(duì)列頭指針為空某/}ele/某沒(méi)有運(yùn)行完,則將其變?yōu)榫途w態(tài)插入到就緒隊(duì)列某/ProInert(run);}PrintAll();}voidRR()/某時(shí)間片輪轉(zhuǎn)調(diào)度策略某/{printf("現(xiàn)在開(kāi)始時(shí)間片輪轉(zhuǎn)調(diào)度策略\n\n");口finih=NULL;while(ready!=NULL){FirtIn();PrintAll();//就緒隊(duì)列中進(jìn)程進(jìn)入到運(yùn)行隊(duì)列中后隊(duì)列的顯示口{run->priority-=1;{run->ne某t=finih;口finih=run;run->tate='F';/某置狀態(tài)為完成態(tài)某/run=NULL;break;ProInert(run);}}PrintAll();}voidMLFQ()/某多級(jí)反饋隊(duì)列調(diào)度策略某/{printf("現(xiàn)在開(kāi)始多級(jí)反饋隊(duì)列調(diào)度策略模擬\n\n");口ready1=ready;finih=NULL;while(ready1!=NULL){FirtIn_Demo1();PrintAll_MLFQ();{{run->ne某t=finih;口finih=run;run->tate='F';/某置狀態(tài)為完成態(tài)某/run=NULL;break;}LineInert2(run);}}while(ready2!=NULL){FirtIn_Demo2();PrintAll_MLFQ();{{run->ne某t=finih;口finih=run;run->tate='F';/某置狀態(tài)為完成態(tài)某/run=NULL;break;LineInert3(run);}}while(ready3!=NULL){FirtIn_Demo3();PrintAll_MLFQ();{{run->ne某t=finih;口finih=run;run->tate='F';/某置狀態(tài)為完成態(tài)某/run=NULL;break;}LineInert4(run);}}while(re