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

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

3、出各進(jìn)程的運(yùn)行情況進(jìn)程所需時間片數(shù)=0？撤銷該進(jìn)程就緒隊列為空嗎？占用CPU的時間片數(shù)=輪轉(zhuǎn)時間片數(shù)？占用CPU的時間片數(shù)置為0把該進(jìn)程插入就緒隊列尾BNYNYY結(jié)束N注意：1 產(chǎn)生的各種隨機(jī)數(shù)的取值范圍加以限制，如所需的CPU時間限制在120之間。2 進(jìn)程數(shù)n不要太大通常取48個3 使用動態(tài)數(shù)據(jù)結(jié)構(gòu)4 獨立編程5 至少三種調(diào)度算法6 若有可能請在圖形方式下，將PCB的調(diào)度用圖形成動畫顯示。五實驗過程：（1）輸入：進(jìn)程流文件（1.txt），其中存儲的是一系列要執(zhí)行的進(jìn)程， 每個作業(yè)包括四個數(shù)據(jù)項：進(jìn)程名 進(jìn)程狀態(tài)(1就緒 2等待 3運(yùn)行) 所需時間 優(yōu)先數(shù)(0級最高)進(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í)行流等待時間，平均等待時間本程序包括:FIFO算法，優(yōu)先數(shù)調(diào)度算法，時間片輪轉(zhuǎn)調(diào)度算法（2）程序代碼#include<stdio.h> #include<string.h> #include<iostream.h>const int block_time=10; /定義時間片的長度為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<<"請輸入進(jìn)程流文件名:" cin>>fname; if(fp=fopen(fname,"r")=NULL) cout<<"錯誤,文件打不開,請檢查文件名"<<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) 所需時間 優(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ù),以供另一個算法使用 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)程名 等待時間"<<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<<"總等待時間:"<<total<<" 平均等待時間:"<<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)程名 等待時間"<<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<<"總等待時間:"<<total<<" 平均等待時間:&q

13、uot;<<total/quantity<<endl;/時間片輪轉(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<<"時間片輪轉(zhuǎn)調(diào)度執(zhí)行流:"<<endl; for(i=0;i<total;i+) cout<<<<" "cout<<endl;/顯示void