進(jìn)程調(diào)度算法模擬

操作系統(tǒng)實(shí)驗(yàn)報(bào)告姓名：班級(jí)：學(xué)號(hào)：指導(dǎo)教師：實(shí)驗(yàn)一進(jìn)程調(diào)度算法模擬，用動(dòng)態(tài)優(yōu)先數(shù)及時(shí)間片輪轉(zhuǎn)法實(shí)現(xiàn)進(jìn)程調(diào)度一．實(shí)驗(yàn)內(nèi)容：設(shè)計(jì)一個(gè)簡(jiǎn)單的進(jìn)程調(diào)度算法，模擬OS中的進(jìn)程調(diào)度過(guò)程二．實(shí)驗(yàn)要求：①進(jìn)程數(shù)不少于5個(gè)；②進(jìn)程調(diào)度算法任選；最好選用動(dòng)態(tài)優(yōu)先數(shù)法，每運(yùn)行一個(gè)時(shí)間片優(yōu)先數(shù)減3③用C++（或C）語(yǔ)言編程；④程序運(yùn)行時(shí)顯示進(jìn)程調(diào)度過(guò)程。三．實(shí)驗(yàn)步驟：①設(shè)計(jì)PCB及其數(shù)據(jù)結(jié)構(gòu)：structpcb{/*定義進(jìn)程控制塊PCB*/ charname[10]; charstate;intsuper;intntime;intrtime;structpcb*link;}*ready=NULL,*p;typedefstructpcbPCB;②設(shè)計(jì)進(jìn)程就緒隊(duì)列及數(shù)據(jù)結(jié)構(gòu)；三個(gè)應(yīng)用隊(duì)列：PCB*ready=NULL,*run=NULL,*finish=NULL;③設(shè)計(jì)進(jìn)程調(diào)度算法，并畫出程序流程圖；輸入開始進(jìn)程數(shù)n輸入開始進(jìn)程數(shù)n創(chuàng)建n個(gè)PCB并加入ready－queue中創(chuàng)建n個(gè)PCB并加入ready－queue中ready-queue是否為空ready-queue是否為空 YNRunning<=idRunning<＝逐個(gè)將redy_pc中的PCB Running<=idRunning<＝逐個(gè)將redy_pc中的PCB阻塞Running N阻塞RunningYRunning=idle Running=idle N 將Running從ready_queue中刪除，再將running加入block_queueb將Running從ready_queue中刪除，再將running加入block_queueb 更新新進(jìn)程就緒隊(duì)列進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)加1更新新進(jìn)程就緒隊(duì)列進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)加1是否創(chuàng)建新PCBN是否創(chuàng)建新PCBY創(chuàng)建新進(jìn)程并加入到ready_queue中創(chuàng)建新進(jìn)程并加入到ready_queue中隨機(jī)對(duì)block_queue中的進(jìn)程PCB詢問(wèn)是否要喚醒？隨機(jī)對(duì)block_queue中的進(jìn)程PCB詢問(wèn)是否要喚醒？ 處理完了嗎Y處理完了嗎N是否要喚醒N是否要喚醒Y將其從blick_queuek隊(duì)列是中刪除，再將其加入ready_queuek將其從blick_queuek隊(duì)列是中刪除，再將其加入ready_queuek④設(shè)計(jì)輸入數(shù)據(jù)和輸出格式；結(jié)構(gòu)格式：當(dāng)前正運(yùn)行的進(jìn)程：0當(dāng)前就緒隊(duì)列：2，1，3，4⑤編程上機(jī)，驗(yàn)證結(jié)果。源程序代碼如下：#include<stdio.h>voidmain(){ inta[4][5]={{0,1,2,3,4},{9,38,30,29,0},{0,0,0,0,0},{3,3,6,3,4}}; inta1[5],a0[5],a2[5],num; printf("當(dāng)前系統(tǒng)中有5個(gè)進(jìn)程，其初始狀態(tài)如下：\n\n"); for(inti=0;i<4;i++){ if(i==0) printf("ID"); if(i==1) printf("PRIORITY"); if(i==2) printf("CPUTIME"); if(i==3) printf("ALLTIME"); for(intj=0;j<5;j++){ printf("%5d",a[i][j]); } printf("\n"); } printf("STATEreadyreadyreadyreadyready"); for(;;){ for(i=0;i<5;i++){ a0[i]=a[1][i]; } for(i=0;i<5;i++){ for(intj=0;j<5-1;j++){ if(a0[j]<=a0[j+1]){ num=a0[j]; a0[j]=a0[j+1]; a0[j+1]=num; } } }//a0數(shù)組為排列好的優(yōu)先極 for(intj=0;j<5;j++){ a2[j]=a[1][j]; } for(i=0;i<5;i++){ for(intj=0;j<5;j++){ if(a0[i]==a2[j]){ a1[i]=j; a2[j]=-10; break; } } } a[1][a1[0]]-=3; a[2][a1[0]]+=1; a[3][a1[0]]-=1; printf("\n"); if(a[3][a1[0]]<=0){ a[1][a1[0]]=-3; } intji=0; for(i=0;i<5;i++){ ji+=a[3][i]; } printf("\n當(dāng)前運(yùn)行程序?yàn)椋?d\n當(dāng)前就緒隊(duì)列：",a1[0]); for(i=1;i<5;i++){ if(a[1][a1[i]]>=0) printf("%d",a1[i]); } if(ji<=0)break; printf("\n\n程序正在運(yùn)行中..."); } printf("\n\n當(dāng)前程序已全部運(yùn)行完畢\n");}實(shí)驗(yàn)結(jié)果：四．實(shí)驗(yàn)總結(jié)：

（1）本次試驗(yàn)后對(duì)優(yōu)先數(shù)調(diào)度算法和時(shí)間片輪轉(zhuǎn)調(diào)度算法實(shí)現(xiàn)的過(guò)程，有了很清楚的認(rèn)識(shí)、理解。設(shè)計(jì)計(jì)數(shù)器來(lái)對(duì)進(jìn)程執(zhí)行狀態(tài)的時(shí)間分析，使得進(jìn)程調(diào)度這一抽象模型得到具體化。之后，便是對(duì)進(jìn)程的插入（執(zhí)行完，插入到完成隊(duì)列，否則插入到就緒）和再次調(diào)度（當(dāng)改進(jìn)程再次滿足條件時(shí)，從就緒隊(duì)列調(diào)度到執(zhí)行隊(duì)列）重復(fù)過(guò)程