操作系統(tǒng) 磁盤調(diào)

1、磁盤調(diào)度算法 一、實驗?zāi)康?、對磁盤調(diào)度的相關(guān)知識作進一步的了解，明確磁盤調(diào)度的原理。2、加深理解磁盤調(diào)度的主要任務(wù)。3、通過編程，掌握磁盤調(diào)度的主要算法。二、實驗內(nèi)容和要求1、對于如下給定的一組磁盤訪問進行調(diào)度：請求服務(wù)到達ABCDEFGHIJK訪問的磁道號305010018020901507080101602、要求分別采用先來先服務(wù)、最短尋道優(yōu)先以及電梯調(diào)度方法進行調(diào)度。3、要求給出每種算法中磁盤訪問的順序，計算出平均移動道數(shù)。4、假定當前讀寫頭在90號，向磁道號增加的方向移動。三、實驗報告1、程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號說明。2、給出主要算法的流程圖。3、給出程序清單并附上注釋。4、給出測

2、試數(shù)據(jù)和運行結(jié)果。#include#include#includeusing namespace std;const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber; /-移動距離;int FindOrderMaxNumber; /-尋好序列。double AverageDistance; /-平均尋道長度bool direction; /-方向 true時為向外，false為向里int BeginNum; /-開始磁道號。int M; /-磁道數(shù)。int N; /-提出磁盤I/O申請的進程數(shù)int Sor

3、tOrderMaxNumber; /-排序后的序列bool FinishedMaxNumber;void Inith()coutM;coutN;cout請依次輸入要訪問的磁道號：;for(int i=0;iTrackOrderi;for(int j=0;jN;j+)MoveDistancej=0;coutBeginNum;for(int k=0;kN;k+)Finishedk=false;for(int l=0;l=0;i-)for(int j=0;jSortOrderj+1)temp=SortOrderj;SortOrderj=SortOrderj+1;SortOrderj+1=temp;/

4、=先來先服務(wù)=void FCFS()int temp;temp=BeginNum; /-將BeginNum賦給temp作為尋道時的當前所在磁道號for(int i=0;iN;i+)MoveDistancei=abs(TrackOrderi-temp); /-計算移動磁道數(shù)temp=TrackOrderi; /-尋到后，將此道作為當前所在磁道號，賦給tempFindOrderi=TrackOrderi; /-尋好的賦給尋好序列/=最短尋道法=void SSTF()int temp,n;int A=M;temp=BeginNum; /-將BeginNum賦給temp作為尋道時的當前所在磁道號for

5、(int i=0;iN;i+)for(int j=0;jN;j+) /-尋找最短的尋道長度if(abs(TrackOrderj-temp)A&Finishedj=false)A=abs(TrackOrderj-temp);n=j;else continue;Finishedn=true; /-將已經(jīng)尋找到的Finished賦值為trueMoveDistancei=A; /-尋道長度temp=TrackOrdern; /-當前尋道號。A=M; /-重置A值FindOrderi=TrackOrdern; /-尋好的賦給尋好序列/=S掃描算法（電梯調(diào)度算法）=void SCAN()int m,n,t

6、emp;temp=BeginNum;Sort(); /-排序coutm;if(m=1)direction=true;else if(m=0)direction=false;elsecout輸入錯誤！;for(int i=0;iN;i+)if(SortOrderiBeginNum)continue;elsen=i;break;if(direction=true) /-選擇向外for(int i=n;i=0;j-)MoveDistanceN-1-j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-1-j=SortOrderj;else /-選擇向里f

7、or(int i=n-1;i=0;i-)MoveDistanceN-i-4=abs(SortOrderi-temp);temp=SortOrderi;FindOrderN-i-4=SortOrderi;for(int j=n;jN;j+)MoveDistancej=abs(SortOrderj-temp);temp=TrackOrderj;FindOrderj=SortOrderj;void Count()int Total=0;for(int i=0;iN;i+)Total+=MoveDistancei;AverageDistance=(double)Total)/(double)N);void Show()cout=從BeginNum號磁道開始=endl;coutsetw(20)被訪問的下一個磁道號setw(20)移動距離(磁道數(shù))endl;for(int i=0;iN;i+)coutsetw(15)FindOrderisetw(15)MoveDistanceiendl;coutsetw(20)平均尋道長度:AverageDistanceendl;coutendl;int main()int y=1;int s;Inith();while(y)couts;switch(s)case 1:FCFS();Count();Show();break