實(shí)驗(yàn)2.1 進(jìn)程調(diào)度

1、實(shí)驗(yàn)2.1 進(jìn)程調(diào)度一、 實(shí)驗(yàn)?zāi)康亩嗟莱绦蛟O(shè)計(jì)中，經(jīng)常是若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)，必須依照某種策略來(lái)決定那個(gè)進(jìn)程優(yōu)先占有處理機(jī)。因而引起進(jìn)程調(diào)度。本實(shí)驗(yàn)?zāi)M在單處理機(jī)情況下的處理機(jī)調(diào)度問(wèn)題，加深對(duì)進(jìn)程調(diào)度的理解。二、 實(shí)驗(yàn)要求1 設(shè)計(jì)進(jìn)程調(diào)度算法，進(jìn)程數(shù)不定2 包含幾種調(diào)度算法，并加以實(shí)現(xiàn)3 輸出進(jìn)程的調(diào)度過(guò)程進(jìn)程的狀態(tài)、鏈表等。三、 參考例1 題目?jī)?yōu)先權(quán)法、輪轉(zhuǎn)法簡(jiǎn)化假設(shè)1） 進(jìn)程為計(jì)算型的（無(wú)I/O）2） 進(jìn)程狀態(tài)：ready、running、finish3） 進(jìn)程需要的CPU時(shí)間以時(shí)間片為單位確定2 算法描述1） 優(yōu)先權(quán)法動(dòng)態(tài)優(yōu)先權(quán)當(dāng)前運(yùn)行進(jìn)程用完時(shí)間片后，其優(yōu)先權(quán)減去一個(gè)常數(shù)。2）

2、輪轉(zhuǎn)法開(kāi)始鍵盤(pán)輸入進(jìn)程數(shù)n，和調(diào)度方法的選擇優(yōu)先權(quán)法？輪轉(zhuǎn)法產(chǎn)生n個(gè)進(jìn)程，對(duì)每個(gè)進(jìn)程產(chǎn)生一個(gè)PCB，并用隨機(jī)數(shù)產(chǎn)生進(jìn)程的優(yōu)先權(quán)及進(jìn)程所需的CPU時(shí)間按優(yōu)先權(quán)大小，把n個(gè)進(jìn)程拉成一個(gè)就緒隊(duì)列初始化其他數(shù)據(jù)結(jié)構(gòu)區(qū)鏈?zhǔn)走M(jìn)程投入運(yùn)行時(shí)間片到，進(jìn)程所需的CPU時(shí)間減1，優(yōu)先權(quán)減3，輸出個(gè)進(jìn)程的運(yùn)行情況所需的CPU時(shí)間=0？撤銷(xiāo)進(jìn)程就緒隊(duì)列為空？結(jié)束將進(jìn)程插入就緒隊(duì)列NYNYYBN四、 實(shí)驗(yàn)流程圖產(chǎn)生n個(gè)進(jìn)程，對(duì)每個(gè)進(jìn)程用隨機(jī)數(shù)產(chǎn)生進(jìn)程的輪轉(zhuǎn)時(shí)間片數(shù)及進(jìn)程所需的時(shí)間片數(shù)，已占用CPU的時(shí)間片數(shù)置為0按進(jìn)程產(chǎn)生的先后次序拉成就緒隊(duì)列鏈鏈?zhǔn)走M(jìn)程投入運(yùn)行時(shí)間片到，進(jìn)程所需時(shí)間片數(shù)減1，已占用CPU時(shí)間片數(shù)加1輸

3、出各進(jìn)程的運(yùn)行情況進(jìn)程所需時(shí)間片數(shù)=0？撤銷(xiāo)該進(jìn)程就緒隊(duì)列為空嗎？占用CPU的時(shí)間片數(shù)=輪轉(zhuǎn)時(shí)間片數(shù)？占用CPU的時(shí)間片數(shù)置為0把該進(jìn)程插入就緒隊(duì)列尾BNYNYY結(jié)束N注意：1 產(chǎn)生的各種隨機(jī)數(shù)的取值范圍加以限制，如所需的CPU時(shí)間限制在120之間。2 進(jìn)程數(shù)n不要太大通常取48個(gè)3 使用動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)4 獨(dú)立編程5 至少三種調(diào)度算法6 若有可能請(qǐng)?jiān)趫D形方式下，將PCB的調(diào)度用圖形成動(dòng)畫(huà)顯示。五實(shí)驗(yàn)過(guò)程：（1）輸入：進(jìn)程流文件（1.txt），其中存儲(chǔ)的是一系列要執(zhí)行的進(jìn)程， 每個(gè)作業(yè)包括四個(gè)數(shù)據(jù)項(xiàng)：進(jìn)程名 進(jìn)程狀態(tài)(1就緒 2等待 3運(yùn)行) 所需時(shí)間 優(yōu)先數(shù)(0級(jí)最高)進(jìn)程0 1 50 2進(jìn)程1

4、 2 10 4進(jìn)程2 1 15 0進(jìn)程3 3 28 5 進(jìn)程4 2 19 1進(jìn)程5 3 8 7輸出: 進(jìn)程執(zhí)行流等待時(shí)間，平均等待時(shí)間本程序包括:FIFO算法，優(yōu)先數(shù)調(diào)度算法，時(shí)間片輪轉(zhuǎn)調(diào)度算法（2）程序代碼#include<stdio.h> #include<string.h> #include<iostream.h>const int block_time=10; /定義時(shí)間片的長(zhǎng)度為10秒 const int MAXPCB=100; /定義最大進(jìn)程數(shù)/定義進(jìn)程結(jié)構(gòu)體 typedef struct nodechar name20; int status;

5、int time; int privilege;int finished; int wait_time; pcb;pcb pcbsMAXPCB; int quantity;/初始化函數(shù) void initial() int i;for(i=0;i<MAXPCB;i+) strcpy(,""); pcbsi.status=0; pcbsi.time=0;pcbsi.privilege=0;pcbsi.finished=0; pcbsi.wait_time=0; quantity=0;/讀數(shù)據(jù)函數(shù) int readData() FILE *fp; ch

6、ar fname20; int i;cout<<"請(qǐng)輸入進(jìn)程流文件名:" cin>>fname; if(fp=fopen(fname,"r")=NULL) cout<<"錯(cuò)誤,文件打不開(kāi),請(qǐng)檢查文件名"<<endl; else while(!feof(fp) fscanf(fp,"%s %d %d %d",,&pcbsquantity.status,&pcbsquantity.time,&pcbsquantit

7、y.privilege); quantity+; /輸出所讀入的數(shù)據(jù) cout<<"輸出所讀入的數(shù)據(jù)"<<endl; cout<<"進(jìn)程名 進(jìn)程狀態(tài) 所需時(shí)間 優(yōu)先數(shù)"<<endl; for(i=0;i<quantity;i+) cout<<" "<<<<" "<<pcbsi.status<<" "<<pcbsi.time<<"

8、"<<pcbsi.privilege<<endl; return(1); return(0);/重置數(shù)據(jù),以供另一個(gè)算法使用 void init() int i;for(i=0;i<MAXPCB;i+)pcbsi.finished=0; pcbsi.wait_time=0; /先進(jìn)先出算法 void FIFO() int i,j; int total;/輸出FIFO算法執(zhí)行流 cout<<endl<<"*"<<endl; cout<<"FIFO算法執(zhí)行流:"<&

9、lt;endl; cout<<"進(jìn)程名 等待時(shí)間"<<endl; for(i=0;i<quantity;i+) cout<<" "<<<<" "<<pcbsi.wait_time<<endl; for(j=i+1;j<quantity;j+) pcbsj.wait_time+=pcbsi.time; total=0; for(i=0;i<quantity;i+) total+=pcbsi.wait_time; co

10、ut<<"總等待時(shí)間:"<<total<<" 平均等待時(shí)間:"<<total/quantity<<endl;/優(yōu)先數(shù)調(diào)度算法 void privilege() int i,j,p; int passed_time=0; int total;int queueMAXPCB; int current_privilege=1000;for(i=0;i<quantity;i+) current_privilege=1000; for(j=0;j<quantity;j+) if(pcbsj.f

11、inished=0)&&(pcbsj.privilege<current_privilege) p=j; current_privilege=pcbsj.privilege; queuei=p;pcbsp.finished=1; pcbsp.wait_time+=passed_time; passed_time+=pcbsp.time; /輸出優(yōu)先數(shù)調(diào)度執(zhí)行流 cout<<endl<<"*"<<endl; cout<<"優(yōu)先數(shù)調(diào)度執(zhí)行流:"<<endl; cout<&

12、lt;"進(jìn)程名 等待時(shí)間"<<endl; for(i=0;i<quantity;i+) cout<<" "<<<<" "<<pcbsqueuei.wait_time<<endl; total=0; for(i=0;i<quantity;i+) total+=pcbsi.wait_time; cout<<"總等待時(shí)間:"<<total<<" 平均等待時(shí)間:&q

13、uot;<<total/quantity<<endl;/時(shí)間片輪轉(zhuǎn)調(diào)度算法 void timer() int i,j,number,flag=1; int passed_time=0; int max_time=0; int round=0; int queue1000; int total=0;while(flag=1) flag=0; number=0;for(i=0;i<quantity;i+) if(pcbsi.finished=0) number+; j=i; if(number=1) queuetotal=j; total+; pcbsj.finish

14、ed=1; if(number>1)for(i=0;i<quantity;i+) if(pcbsi.finished=0) flag=1; queuetotal=i; total+; if(pcbsi.time<=block_time*(round+1) pcbsi.finished=1; round+; if(queuetotal-1=queuetotal-2) total-; cout<<endl<<"*"<<endl; cout<<"時(shí)間片輪轉(zhuǎn)調(diào)度執(zhí)行流:"<<endl; for(i=0;i<total;i+) cout<<<<" "cout<<endl;/顯示void