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

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

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

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

5、ime; pcb;pcb pcbsMAXPCB; int quantity;/初始化函數(shù) void initial() int i;for(i=0;iMAXPCB;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; char fname20; int i;coutfname; if(fp=fopen(fname,r)=NULL) cout錯誤,文

6、件打不開,請檢查文件名endl; else while(!feof(fp) fscanf(fp,%s %d %d %d,,&pcbsquantity.status,&pcbsquantity.time,&pcbsquantity.privilege); quantity+; /輸出所讀入的數(shù)據(jù) cout輸出所讀入的數(shù)據(jù)endl; cout進程名 進程狀態(tài) 所需時間 優(yōu)先數(shù)endl; for(i=0;iquantity;i+) cout pcbsi.status pcbsi.time pcbsi.privilegeendl; return(

7、1); return(0);/重置數(shù)據(jù),以供另一個算法使用 void init() int i;for(i=0;iMAXPCB;i+)pcbsi.finished=0; pcbsi.wait_time=0; /先進先出算法 void FIFO() int i,j; int total;/輸出FIFO算法執(zhí)行流 coutendl*endl; coutFIFO算法執(zhí)行流:endl; cout進程名 等待時間endl; for(i=0;iquantity;i+) cout pcbsi.wait_timeendl; for(j=i+1;jquantity;j+) pcbsj.wa

8、it_time+=pcbsi.time; total=0; for(i=0;iquantity;i+) total+=pcbsi.wait_time; cout總等待時間:total 平均等待時間:total/quantityendl;/優(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;iquantity;i+) current_privilege=1000; for(j=0;jquantity;j+) if(p

9、cbsj.finished=0)&(pcbsj.privilegecurrent_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í)行流 coutendl*endl; cout優(yōu)先數(shù)調(diào)度執(zhí)行流:endl; cout進程名 等待時間endl; for(i=0;iquantity;i+) cout pcbsqueuei.wait_tim

10、eendl; total=0; for(i=0;iquantity;i+) total+=pcbsi.wait_time; cout總等待時間:total 平均等待時間:total/quantityendl;/時間片輪轉(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;i1)for(i=0;iquantity;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-; coutendl*endl; cout時間片輪轉(zhuǎn)調(diào)度執(zhí)行流:endl; for(i=0;itotal;i+) ;coutendl;/顯示void version() cout /* 進程調(diào)