實驗一：進程調(diào)度實驗報告書

1、精選優(yōu)質(zhì)文檔-傾情為你奉上淮海工學院計算機科學系實驗報告書課程名：操作系統(tǒng)原理A 題 目： 進程調(diào)度 班 級： 軟件1 學 號： 姓 名： 評語：成績： 指導教師： 批閱時間： 年 月 日專心-專注-專業(yè)操作系統(tǒng)原理實驗進程調(diào)度實驗報告一、目的與要求1）進程是操作系統(tǒng)最重要的概念之一，進程調(diào)度是操作系統(tǒng)內(nèi)核的重要功能，本實驗要求用C語言編寫一個進程調(diào)度模擬程序，使用優(yōu)先級或時間片輪轉(zhuǎn)法實現(xiàn)進程調(diào)度。本實驗可加深對進程調(diào)度算法的理解。2）按照實驗題目要求獨立正確地完成實驗內(nèi)容（編寫、調(diào)試算法程序，提交程序清單及及相關(guān)實驗數(shù)據(jù)與運行結(jié)果）3）于2013年10月22日以前提交本次實驗報告（含電子和紙

2、質(zhì)報告，由學習委員以班為單位統(tǒng)一打包提交）。2 實驗內(nèi)容或題目1）設計有5個進程并發(fā)執(zhí)行的模擬調(diào)度程序，每個程序由一個PCB表示。2）模擬調(diào)度程序可任選兩種調(diào)度算法之一實現(xiàn)（有能力的同學可同時實現(xiàn)兩個調(diào)度算法）。3）程序執(zhí)行中應能在屏幕上顯示出各進程的狀態(tài)變化，以便于觀察調(diào)度的整個過程。4）本次實驗內(nèi)容（項目）的詳細說明以及要求請參見實驗指導書。 3 實驗步驟與源程序 1.PCB的結(jié)構(gòu)：IdSpanUsedNeedStatusNext優(yōu)先級算法中，設PCB的結(jié)構(gòu)如右圖所示，其中各數(shù)據(jù)項的含義如下：Id：進程標識符號，取值15。Prior：優(yōu)先級，隨機產(chǎn)生，范圍15。Used：目前已占用的CPU

3、時間數(shù)，初值為0；當該進程被調(diào)用執(zhí)行時，每執(zhí)行一個時間片，Used加1。Need：進程尚需的CPU時間數(shù)，初值表示該進程需要運行的總時間，取值范圍為510。并隨機產(chǎn)生，每運行一個時間片need減1；need為0則進程結(jié)束。Status：進程狀態(tài)R（運行），J（就緒），F(xiàn)（完成）；初始時都處于就緒狀態(tài)。Next：指向就緒隊列中下一個進程的PCB的指針。2.初始狀態(tài)及就緒隊列組織：5個進程初始都處于就緒狀態(tài)，進程標識15，used初值都為0。各進程的優(yōu)先級隨機產(chǎn)生，范圍15。處于就緒狀態(tài)的進程，用隊列加以組織，隊列按優(yōu)先級由高到低依次排列，隊首指針設為head，隊尾指針設為tail。3.調(diào)度原則以

4、及運行時間的處理：正在執(zhí)行的進程每執(zhí)行一個時間片，其優(yōu)先級減1（允許優(yōu)先級為負）。進程調(diào)度將在以下情況發(fā)生：當正在運行的程序其優(yōu)先級小于就緒隊列隊首進程的優(yōu)先級時。程序中進程的運行時間以邏輯時間片為單位。4.流程圖: 5.源程序: #include <string>#include <iomanip>#include <iostream>#define N 5using namespace std;struct Gzuochar Id; int Arrtime; int Sevtime; int Fintime; int Runtime; float Wti

5、me;Gzuo joblineN;void Menu()cout<<""<<endl; cout<<" 作業(yè)調(diào)度程序 "<<endl; cout<<""<<endl; cout<<" a.數(shù)據(jù)輸入 "<<endl; cout<<" b.FCFS算法 "<<endl; cout<<" c.SJF 算法 "<<endl; cout<

6、<" d.退出 "<<endl; cout<<""<<endl; cout<<"請輸入操作序號a-d:"void Input()for(int b=0;b<N;b+)cout<<"作業(yè)編號(0-4):" cin>>joblineb.Id; cout<<"到達時間(單位為分鐘):" cin>>joblineb.Arrtime; cout<<"服務時間(單位為分鐘):&q

7、uot; cin>>joblineb.Sevtime;void FCFS()int b,j,i; float t=0; float time1=0.00,time2=0.00; int temp; int TempArr,TempSev;for(b=0;b<N;b+)for(j=0;j<b;j+)if(joblineb.Arrtime<joblinej.Arrtime)temp=joblinej.Id; joblinej.Id=joblineb.Id; joblineb.Id=temp; TempArr=joblinej.Arrtime; joblinej.Arr

8、time=joblineb.Arrtime; joblineb.Arrtime=TempArr; TempSev=joblinej.Sevtime; joblinej.Sevtime=joblineb.Sevtime; joblineb.Sevtime=TempSev;cout<<""<<endl; cout<<"FCFS運行順序"<<" "<<""for( b=0;b<N;b+)cout<<setw(8)<<joblineb

9、.Id<<"" cout<<endl;jobline0.Fintime=jobline0.Sevtime-jobline0.Arrtime;for(b=1;b<N;b+)joblineb.Fintime=joblineb-1.Fintime+joblineb.Sevtime;cout<<""<<endl; cout<<"完成時間分別"<<" "<<""for(b=0;b<N;b+)cout<&l

10、t;setw(8)<<joblineb.Fintime<<""cout<<endl;jobline0.Runtime=jobline0.Sevtime-jobline0.Arrtime;for(b=1;b<N;b+)joblineb.Runtime=joblineb-1.Fintime+joblineb.Sevtime-joblineb.Arrtime;cout<<""<<endl;cout<<"周轉(zhuǎn)時間分別"<<" "<

11、;<""for(b=0;b<N;b+)cout<<setw(8)<<joblineb.Runtime<<""cout<<endl;for(b=0;b<N;b+)joblineb.Wtime=(float)joblineb.Runtime/(float)joblineb.Sevtime;cout<<""<<endl;cout<<"帶權(quán)周轉(zhuǎn)時間"<<" "<<"&q

12、uot;for(b=0;b<N;b+)cout<<setw(8)<<joblineb.Wtime<<""cout<<endl; cout<<""<<endl;for(b=0;b<N;b+)time1+=joblineb.Runtime; time2+=joblineb.Wtime;cout<<"平均周轉(zhuǎn)時間 "<<" "<<setw(8)<<time1<<" &q

13、uot;<<endl;cout<<""<<endl; cout<<"平均帶權(quán)周轉(zhuǎn)時間"<<" "<<setw(8)<<time2<<" "<<endl; cout<<""<<endl;void SJF()int b,j,i; float t=0; float time1=0.00,time2=0.00; int temp; int TempArr,TempSev;f

14、or(b=0;b<N;b+)for(j=0;j<b;j+) if(joblineb.Arrtime<joblinej.Arrtime)temp=joblinej.Id; joblinej.Id=joblineb.Id; joblineb.Id=temp; TempArr=joblinej.Arrtime; joblinej.Arrtime=joblineb.Arrtime; joblineb.Arrtime=TempArr; TempSev=joblinej.Sevtime; joblinej.Sevtime=joblineb.Sevtime; joblineb.Sevtim

15、e=TempSev;for(b=1;b<N;b+)for(j=1;j<b;j+)int temp; if(joblineb.Sevtime<joblinej.Sevtime)temp=joblineb.Id; joblineb.Id=joblinej.Id; joblinej.Id=temp; temp=joblineb.Arrtime; joblineb.Arrtime=joblinej.Arrtime; joblinej.Arrtime=temp; temp=joblineb.Sevtime; joblineb.Sevtime=joblinej.Sevtime; jobl

16、inej.Sevtime=temp;cout<<""<<endl;cout<<"SJF運行順序"<<" "<<""for( b=0;b<N;b+)cout<<setw(8)<<joblineb.Id<<""cout<<endl; jobline0.Fintime=jobline0.Sevtime-jobline0.Arrtime; for(b=1;b<N;b+)joblineb

17、.Fintime=joblineb-1.Fintime+joblineb.Sevtime;cout<<""<<endl;cout<<"完成時間"<<" "<<""for(b=0;b<N;b+)cout<<setw(8)<<joblineb.Fintime<<""cout<<endl;jobline0.Runtime=jobline0.Sevtime-jobline0.Arrtime;

18、for(b=1;b<N;b+)joblineb.Runtime=joblineb-1.Fintime+joblineb.Sevtime-joblineb.Arrtime;cout<<""<<endl; cout<<"周轉(zhuǎn)時間"<<" "<<""for(b=0;b<N;b+)cout<<setw(8)<<joblineb.Runtime<<""cout<<endl;for(b=0

19、;b<N;b+)joblineb.Wtime=(float)joblineb.Runtime/(float)joblineb.Sevtime;cout<<""<<endl; cout<<"帶權(quán)周轉(zhuǎn)時間"<<" "<<"" for(b=0;b<N;b+)cout<<setw(8)<<joblineb.Wtime<<""cout<<endl; for(b=0;b<N;b+)time1+=joblineb.Runtime; time2+=joblineb.Wtime;cout<<""<<endl; cout<<"平均周轉(zhuǎn)時間 "<<" "<<setw(8)<<time1<<"