進(jìn)程調(diào)度程序設(shè)計(jì)報(bào)告（源代碼）剖析

本文格式為Word版，下載可任意編輯——進(jìn)程調(diào)度程序設(shè)計(jì)報(bào)告（源代碼）剖析

成績

課程設(shè)計(jì)報(bào)告

題目進(jìn)程調(diào)度程序設(shè)計(jì)

課程名稱操作系統(tǒng)課程設(shè)計(jì)院部名稱計(jì)算機(jī)工程學(xué)院專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級13計(jì)算機(jī)科學(xué)與技術(shù)(單)(1)學(xué)生姓名周敏健學(xué)號1305202313課程設(shè)計(jì)地點(diǎn)A104課程設(shè)計(jì)學(xué)時(shí)20學(xué)時(shí)指導(dǎo)教師何健

金陵科技學(xué)院教務(wù)處制

目錄

摘要3一、課程設(shè)計(jì)的目的和要求4二、系統(tǒng)需求分析4三、總體設(shè)計(jì)5四、詳細(xì)設(shè)計(jì)6五、測試、調(diào)試過程9六、結(jié)論與體會11七、

next;}elseb=0;if(r!=p1)//假使條件成立說明插入在r與p1之間{r->next=s;s->next=p1;}else{s->next=p1;//否則插入在就緒隊(duì)列的頭ready=s;}}

voidinsert2(PCB*q){PCB*p1,*s,*r;intb;s=q;//指針s指向新要插入的進(jìn)程p1=ready;//指針p1指向原來的進(jìn)程的對首r=p1;//使用指針r指向p1前面的進(jìn)程b=1;while((p1!=NULL)p1=p1->next;}elseb=0;}if(r!=p1)

14

{r->next=s;s->next=p1;}else{s->next=p1;ready=s;}}

voidcreate1(charalg){PCB*p;inti,time;charna[10];ready=NULL;//就緒隊(duì)列頭指針finish=NULL;//完成隊(duì)列頭指針run=NULL;//運(yùn)行隊(duì)列頭指針//輸入N個(gè)進(jìn)程名和所需時(shí)間創(chuàng)立PCBfor(i=1;inext=ready;//創(chuàng)立就緒隊(duì)列的第一個(gè)PCBready=p;}}system(\printf(\優(yōu)先數(shù)算法結(jié)果輸出\\n\printf(\prt(alg);//輸出進(jìn)程PCB信息run=ready;//將就緒隊(duì)列的第一個(gè)進(jìn)程投入運(yùn)行

15

next=ready;//創(chuàng)立就緒隊(duì)列的第一個(gè)ready=p;}}system(\printf(\先來先服務(wù)算法結(jié)果輸出\\n\printf(\prt(alg);}

voidpriority(charalg){while(run!=NULL)//當(dāng)運(yùn)行隊(duì)列不空時(shí)，有進(jìn)程正在運(yùn)行{run->cputime=run->cputime+1;run->needtime=run->needtime-1;run->prio=run->prio-1;//每運(yùn)行一次優(yōu)先數(shù)-1if(run->priostate='R';//進(jìn)程開始執(zhí)行ready=ready->next;//指向下一個(gè)time=run->arrivetime>time?run->arrivetime:time;run->starttime=time;//進(jìn)程開始prt(alg);//顯示正在執(zhí)行的進(jìn)程time=time+run->servicetime;//計(jì)算下個(gè)進(jìn)程最小可開始時(shí)間run->finishtime=time;//進(jìn)程終止時(shí)間run->state='F';//終止?fàn)顟B(tài)標(biāo)識prt(alg);//進(jìn)程終止再顯示run->next=finish;finish=run;//進(jìn)程終止放入終止隊(duì)列run=NULL;}while(ready!=NULL);}

/*菜單顯示函數(shù)*/voidMenu(){system(\printf(\━━━━━━━━━━━━━━━━━━━━━━+\\n\printf(\進(jìn)程調(diào)度算法|\\n\printf(\━━━━━━━━━━━━━━━━━━━━━━|\\n\

17

printf(\|\\n\printf(\[1]優(yōu)先數(shù)算法|\\n\printf(\|\\n\printf(\[2]先來先服務(wù)算法|\\n\printf(\|\\n\printf(\[3]退出系統(tǒng)|\\n\printf(\|\\n\printf(\━━━━━━━━━━━━━━━━━━━━━━|\\n\printf(\By:周敏健|\\n\printf(\━━━━━━━━━━━━━━━━━━━━━━+\\n\printf(\請輸入編號:\}intmain(){

charalgo;//接收算法編號charmainmenu;//判斷是否繼續(xù)srand((unsigned)time(NULL));system(\清屏do{Menu();//顯示菜單scanf(\輸入算法編號switch(algo){case1:system(\printf(\您選擇的是優(yōu)先數(shù)算法\\n\printf(\請輸入進(jìn)程數(shù)目:\scanf(\輸入進(jìn)程數(shù)create1(algo);//創(chuàng)立隊(duì)列priority(algo);//優(yōu)先數(shù)break;case2:system(\printf(\您選擇的是先來先服務(wù)算法\\n\printf(\請輸入進(jìn)程數(shù)目:\scanf(\輸入進(jìn)程個(gè)數(shù)create2(algo);//創(chuàng)立隊(duì)列FCFS(algo);//先來先服務(wù)break;case3:printf(\再見!\\n\exit(0);break;default:

18

printf(