實(shí)驗(yàn)報(bào)告(操作系統(tǒng)).doc

計(jì)算機(jī)學(xué)院綜合性、設(shè)計(jì)性實(shí)驗(yàn)報(bào)告專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 年級(jí)/班級(jí)：2013級(jí)一 班 20152016學(xué)年第一學(xué)期課程名稱計(jì)算機(jī)操作系統(tǒng)指導(dǎo)教師本組成員學(xué)號(hào)姓名實(shí)驗(yàn)地點(diǎn)計(jì)科樓216實(shí)驗(yàn)時(shí)間2015/12/6項(xiàng)目名稱進(jìn)程調(diào)度實(shí)驗(yàn)類型綜合性/設(shè)計(jì)性一、實(shí)驗(yàn)?zāi)康模和ㄟ^動(dòng)態(tài)優(yōu)先權(quán)調(diào)度算法和時(shí)間片輪轉(zhuǎn)調(diào)度算法的模擬加深進(jìn)程概念和進(jìn)程調(diào)度過程的理解。二、實(shí)驗(yàn)儀器或設(shè)備：計(jì)算機(jī)一臺(tái)三、總體設(shè)計(jì) 整個(gè)程序可由主程序和如下7個(gè)過程組成：（1）在優(yōu)先數(shù)算法中，將尚未完成的PCB按優(yōu)先數(shù)順序插入到就緒隊(duì)列中；（2）在時(shí)間片輪轉(zhuǎn)算法中，將執(zhí)行了一個(gè)時(shí)間片單位（為2），但尚未完成的進(jìn) 程的PCB，插到就緒隊(duì)列的隊(duì)尾；（3）調(diào)度就緒隊(duì)列的第一個(gè)進(jìn)程投入運(yùn)行；（4）顯示每執(zhí)行一次后所有進(jìn)程的狀態(tài)及有關(guān)信息。（5）創(chuàng)建新進(jìn)程，并將它的PCB插入就緒隊(duì)列；（6）按優(yōu)先數(shù)算法調(diào)度進(jìn)程；（7）按時(shí)間片輪轉(zhuǎn)法調(diào)度進(jìn)程。四、實(shí)驗(yàn)步驟#include #include #include typedef struct node char name20; int prio; /*進(jìn)程的優(yōu)先級(jí)*/int round; /*分配CPU的時(shí)間片*/ int cputime; /*CPU執(zhí)行時(shí)間*/ int needtime; /*進(jìn)程執(zhí)行所需要的時(shí)間*/ char state; /*W:就緒態(tài)，R:執(zhí)行態(tài)，F(xiàn):完成態(tài)*/ int count; struct node *next;PCB; PCB *ready=NULL,*run=NULL,*finish=NULL;/*就緒隊(duì)列、執(zhí)行隊(duì)列完成隊(duì)列*/ int num; void GetFirst();/*緒隊(duì)列取第一個(gè)節(jié)點(diǎn)*/ void Output();void InsertFinish(PCB *in);/*時(shí)間片隊(duì)列*/ void PrioCreate();/*優(yōu)先級(jí)輸入*/void InsertPrio(PCB *in);/*創(chuàng)建優(yōu)先級(jí)隊(duì)列*/void Priority();/*按照優(yōu)先級(jí)調(diào)度*/void TimeCreate();/*時(shí)間片輸入*/ void InsertTime(PCB *in);/*時(shí)間片隊(duì)列*/void RoundRun();/*時(shí)間片輪轉(zhuǎn)調(diào)度*/ int main() char chose; printf(please input total process number:n); scanf(%d,&num); getchar(); printf(please input method：(P/R)n); scanf(%c,&chose); switch(chose) case P: case p: PrioCreate(); Priority(); break; case R: case r: TimeCreate(); RoundRun(); break; default:break; Output(); return 0; void GetFirst() run=ready; if(ready!=NULL) run-state=R; ready=ready-next; run-next=NULL; void Output() PCB *p; p=ready; printf(nametprioritytroundtcputimetneedtimetstatetcountn); while(p!=NULL) printf(%st%dtt%dt%dt%dtt%ct%dn,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p=p-next; p=finish; while(p!=NULL) printf(%st%dtt%dt%dt%dtt%ct%dn,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p=p-next; p=run; while(p!=NULL) printf(%st%dtt%dt%dt%dtt%ct%dn,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p=p-next; void InsertPrio(PCB *in)/*創(chuàng)建優(yōu)先級(jí)隊(duì)列,優(yōu)先數(shù)越小，優(yōu)先級(jí)越低*/ PCB *fst,*nxt; fst=nxt=ready; if(ready=NULL) in-next=ready; ready=in; else/*查到合適的位置進(jìn)行插入*/ if(in-prio=fst-prio)/*比第一個(gè)還要大，則插入到隊(duì)頭*/ in-next=ready; ready=in; else while(fst-next!=NULL)/*移動(dòng)指針查找第一個(gè)別它小的元素的位置進(jìn)行插入*/ nxt=fst; fst=fst-next; if(fst-next=NULL)/*已搜索到隊(duì)尾優(yōu)先級(jí)數(shù)最小，插到隊(duì)尾*/ in-next=fst-next; fst-next=in; else/*插入到隊(duì)列中*/ nxt=in; in-next=fst; void InsertTime(PCB *in)/*將進(jìn)程插到就緒隊(duì)列尾部*/ PCB *fst; fst=ready; if(ready=NULL) in-next=ready; ready=in; else while(fst-next!=NULL) fst=fst-next; in-next=fst-next; fst-next=in; void InsertFinish(PCB*in)/*將進(jìn)程插入到完成隊(duì)列尾部*/ PCB *fst; fst=finish; if(finish=NULL) in-next=finish; finish=in; else while(fst-next!=NULL) fst=fst-next; in-next=fst-next; fst-next=in; void PrioCreate()/*優(yōu)先級(jí)調(diào)度輸入*/ PCB *tmp; int i; printf(input name and needtime：n); for(i=0;iname); getchar(); scanf(%d,&(tmp-needtime); tmp-cputime=0; tmp-state=W; tmp-prio=50-tmp-needtime;/*需時(shí)越多，優(yōu)先級(jí)越低*/ tmp-round=0; tmp-count=0; InsertPrio(tmp);/*按照優(yōu)先級(jí)從高到低，插入到就緒隊(duì)列*/ void TimeCreate() PCB *tmp; int i; printf(please input name and needtime：n); for(i=0;iname); getchar(); scanf(%d,&(tmp-needtime); tmp-cputime=0; tmp-state=W; tmp-prio=0; tmp-round=2;/*每個(gè)進(jìn)程所分配的時(shí)間片是2*/ tmp-count=0; InsertTime(tmp); void Priority()/*按優(yōu)先級(jí)調(diào)度，每次執(zhí)行一個(gè)時(shí)間片*/ int flag=1; GetFirst(); while(run!=NULL) Output(); /*輸出每次調(diào)度過程中狀態(tài)*/ while(flag) run-prio-=3;run-cputime+; run-needtime-; if(run-needtime=0) /*進(jìn)程執(zhí)行完畢，狀態(tài)置為F，插入到完成隊(duì)列*/ run-state=F; run-count+;/*進(jìn)程執(zhí)行的次數(shù)加1*/ InsertFinish(run); flag=0; else /*將進(jìn)程狀態(tài)置為W，入就緒隊(duì)列*/ run-state=W; run-count+; InsertTime(run); flag=0; flag=1; GetFirst(); /*繼續(xù)取就緒隊(duì)列進(jìn)程入執(zhí)行隊(duì)列*/ void RoundRun() /*時(shí)間片輪轉(zhuǎn)調(diào)度算法*/ int flag=1; GetFirst(); while(run!=NULL) Output(); while(flag) run-count+; run-cputime+; run-needtime-; if(run-needtime=0) run-state=F; InsertFinish(run); flag=0; else if(run-count=run-round) /*時(shí)間片用完*/ run-state=W; run-count=0; /*計(jì)數(shù)器清零，為下次做準(zhǔn)備*/ InsertTime(run); flag=0; flag=1; GetFirst(); 五、結(jié)果分析與總結(jié)總結(jié)：從本實(shí)驗(yàn)要求用高級(jí)語言編寫模擬進(jìn)程調(diào)度程序，加深理解了有關(guān)進(jìn)程控制快、進(jìn)程隊(duì)列等概念，并體會(huì)和了解優(yōu)先數(shù)算法和時(shí)間片輪轉(zhuǎn)算法的