操作系統(tǒng)實(shí)驗(yàn)六磁盤調(diào)度算法正確C代碼

1、操作系統(tǒng)實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)題目】：磁盤調(diào)度算法【實(shí)驗(yàn)?zāi)康摹客ㄟ^這次實(shí)驗(yàn)，加深對磁盤調(diào)度算法的理解，進(jìn)一步掌握先來先服務(wù)FCFS最短尋道時間優(yōu)先SSTFSCAf和循環(huán)SCAN算法的實(shí)現(xiàn)方法?！緦?shí)驗(yàn)內(nèi)容】問題描述：設(shè)計(jì)程序模擬先來先服務(wù)FCFS最短尋道時間優(yōu)先SSTFSCAN和循環(huán)SCAN算法的工作過程。假設(shè)有n個磁道號所組成的磁道訪問序列，給定開始磁道號m和磁頭移動的方向（正向或者反向），分別利用不同的磁盤調(diào)度算法訪問磁道序列，給出每一次訪問的磁頭移動距離，計(jì)算每種算法的平均尋道長度。程序要求如下：1）利用先來先服務(wù)FCFS最短尋道時間優(yōu)先SSTFSCAr和循環(huán)SCAN算法模擬磁道訪問過程。2）模擬

2、四種算法的磁道訪問過程給出每個磁道訪問的磁頭移動距離。3）輸入：磁道個數(shù)n和磁道訪問序列，開始磁道號m和磁頭移動方向（對SCAr和循環(huán)SCAN算法有效），算法選擇1-FCFS2-SSTF,3-SCAN，4-循環(huán)SCAN。4）輸出：每種算法的平均尋道長度。實(shí)驗(yàn)要求：1）上機(jī)前認(rèn)真復(fù)習(xí)磁盤調(diào)度算法，熟悉FCFSSSTFSCAN和循環(huán)SCAN算法的過程；2）上機(jī)時獨(dú)立編程、調(diào)試程序;3)根據(jù)具體實(shí)驗(yàn)要求，完成好實(shí)驗(yàn)報(bào)告(包括實(shí)驗(yàn)的目的、內(nèi)容、要求、源程序、實(shí)例運(yùn)行結(jié)果截圖)。實(shí)驗(yàn)代碼：#include<iostream>#include<iomanip>#include<

3、;math.h>usingnamespacestd;constintMaxNumber=100;intTrackOrderMaxNumber;intMoveDistanceMaxNumber;/移動距離intFindOrderMaxNumber;/尋好序列doubleAverageDistance;/平均尋道長度booldirection;/方向true時為向外，false為向里intBeginNum;開始磁道號intM=500;磁道數(shù)intN;提出磁盤I/O申請的進(jìn)程數(shù)intSortOrderMaxNumber;/排序后的序列boolFinishedMaxNumber;voidlnit

4、h()(coutvv”請輸入提出磁盤I/O申請的進(jìn)程數(shù)：”；cin»N;coutvv”請依次輸入要訪問的磁道號：”；for(inti=0;i<N;i+)cin»TrackOrderi;for(intj=O;j<N;j+)MoveDistancej=0;coutvv”請輸入開始磁道號：cin»BeginNum;for(intk=O;k<N;k+)Finishedk=false;for(intl=0;l<N;l+)SortOrderl=TrackOrderl;=排序函數(shù)，將各進(jìn)程申請的磁道按從小到大排列voidSort()(inttemp;fo

5、r(inti=N-1;i>=0;i-)for(intj=O;j<i;j+)<if(SortOrderj>SortOrderj+1)temp=SortOrderj;SortOrderj=SortOrderj+1；SortOrderj+1=temp;)/=FCFS,先來先服務(wù)=voidFCFS()inttemp;temp=BeginNum;for(inti=0;i<N;i+)MoveDistancei=abs(TrackOrderi-temp);temp=TrackOrderi;FindOrderi=TrackOrderi;/=SSTF,最短尋道法=voidSSTF(

6、)inttemp3n;intA=M;temp=BeginNum;for(inti=0;i<N;i+)(for(intj=O;j<N;j+)<if(abs(TrackOrderj-temp)<A&&Finishedj=false)A=abs(TrackOrderj-temp);n=j；elsecontinue;Finishedn=true;MoveDistancei=A;temp=TrackOrdern;A=M;FindOrderi=TrackOrdern;)=SCAN掃描算法=voidSCAN()intm,n,temp;temp=BeginNum;Sor

7、t();coutvv”請選擇開始方向：1-向外；0向里:,；cin»m;if(m=1)direction=true;elseif(m=0)direction=false;elsecoutvv”輸入錯誤！”；for(inti=0;i<N;i+)(if(SortOrderi<BeginNum)continue;else(n=i；break;)if(direction=true)for(inti=n;i<N;i+)(MoveDistancei-n=abs(SortOrderi-temp);temp=SortOrderi;FindOrderi-n=SortOrderi;fo

8、r(intj=n-1;j>=O;j-)MoveDistanceN-1-j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-1-j=SortOrderj;)elsefor(inti=n-1;i>=0;i-)(MoveDistanceN-i-4=abs(SortOrderi-temp);temp=SortOrderi;FindOrderN-i-4=SortOrderi;for(intj=n;j<N;j+)(MoveDistancej=abs(SortOrderj-temp);temp=TrackOrderj;FindOrderj=S

9、ortOrderj；)/=CSCAN循環(huán)掃描算法=voidCSCAN()intm,n5temp;temp=BeginNum;Sort();cout«*'請選擇開始方向：1-向外；0-向里：cin»m;if(m=1)direction=true;elseif(m=0)direction=false;elsecoutvv”輸入錯誤!,;for(inti=0;ivN;i+)(if(SortOrderi<BeginNum)continue;else(n=i；break;if(direction=true)(for(inti=n;i<N;i+)(MoveDista

10、ncei-n=abs(SortOrderi-temp);temp=SortOrderi;FindOrderi-n=SortOrderi;for(intj=O;j<n;j+)(MoveDistanceN-n+j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-n+j=SortOrderj；)elsefor(inti=n-1;i>=0;i-)(MoveDistancen-1-i=abs(SortOrderi-temp);temp=SortOrderi;FindOrdern-1-i=SortOrderi;for(intj=N-1;j>

11、=n;j-)(MoveDistanceN-j+n-1=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-j+n-1=SortOrderj；)/=計(jì)算平均尋道時間=voidCount()(intTotal=0;for(inti=0;ivN;i+)(Total+=MoveDistancei;AverageDistance=(double)Total)/(double)N);)voidShow()cout«setw(20)«,被訪問的下一個磁道號n«setw(20)«,'移動距離(磁道數(shù))"vve

12、ndl;for(inti=0;ivN;i+)<cout«setw(15)<<FindOrderi«setw(15)«MoveDistancei«endl;cout«setw(20)«H平均尋道長度:"«AverageDistance«endl;cout«endl;)intmain()inty=1;ints;lnith();while(y)coutvv”請選擇尋道方式：1-FCFS;2-SSTF;3-SCAN;4-CSCSN:”cin»s;switch(s)(case1:FCFS();Co