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

《操作系統(tǒng) -磁盤調(diào)度》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、磁盤調(diào)度算法一、實驗目的1、對磁盤調(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、程序中

2、使用的數(shù)據(jù)結(jié)構(gòu)及符號說明。2、給出主要算法的流程圖。3、給出程序清單并附上注釋。4、給出測試數(shù)據(jù)和運行結(jié)果。#include#include#includeusingnamespacestd;constintMaxNumber=100;intTrackOrder[MaxNumber];intMoveDistance[MaxNumber];//----移動距離;intFindOrder[MaxNumber];//-----尋好序列。doubleAver

3、ageDistance;//-----平均尋道長度booldirection;//-----方向true時為向外，false為向里intBeginNum;//----開始磁道號。intM;//----磁道數(shù)。intN;//-----提出磁盤I/O申請的進程數(shù)intSortOrder[MaxNumber];//----排序后的序列boolFinished[MaxNumber];voidInith(){cout<<"請輸入磁道數(shù)（最大磁盤數(shù)目）：";cin>>M;cout<<"請輸入提出磁盤I/O申請的進程

4、數(shù):";cin>>N;cout<<"請依次輸入要訪問的磁道號：";for(inti=0;i>TrackOrder[i];for(intj=0;j>BeginNum;for(intk=0;k

5、進程申請的磁道按從小到大排列=================voidSort(){//------冒泡排序inttemp;for(inti=N-1;i>=0;i--)for(intj=0;jSortOrder[j+1]){temp=SortOrder[j];SortOrder[j]=SortOrder[j+1];SortOrder[j+1]=temp;}}}//============先來先服務(wù)==============================

6、===voidFCFS(){inttemp;temp=BeginNum;//--------將BeginNum賦給temp作為尋道時的當前所在磁道號for(inti=0;i

7、==最短尋道法=============================voidSSTF(){inttemp,n;intA=M;temp=BeginNum;//--------將BeginNum賦給temp作為尋道時的當前所在磁道號for(inti=0;i

8、}elsecontinue;}Finished[n]=true;//-------將已經(jīng)尋找到的Finished賦值為trueMoveDistance[i]=A;//-------尋道長度temp=TrackOrder[n];//-------當前尋道號。A=M;//-----重置A值FindOrder[i]=TrackOrder[n];//----尋好的賦給尋好序列}}//=====================S掃描算法（電梯調(diào)度算法