天津理工大學(xué)-操作系統(tǒng)實驗3：磁盤調(diào)度算法的實現(xiàn)

1、大洋呼大殍實驗報告學(xué)院（系）名稱： 計算機(jī)與通信工程學(xué)院姓名王遠(yuǎn)志學(xué)號專業(yè)計算機(jī)科學(xué)與技術(shù)班級2013級3班實驗項目實驗二：磁盤調(diào)度算法的實現(xiàn)課程名稱操作系統(tǒng)課程代碼實驗時間2015年12月11日第5-8節(jié)實驗地點軟件實驗室7-219批改意見成績教師簽字：實驗內(nèi)容：1 .本實驗是模擬操作系統(tǒng)的磁盤尋道方式，運用磁盤訪問順序的不向來設(shè)計磁盤的調(diào)度算法。2 .實現(xiàn)的磁盤調(diào)度算法有 fcfs, sstf, scan, cscan和nstepscan算法。3 .設(shè)定開始磁道號尋道范圍，依據(jù)起始掃描磁道號和最大磁道號數(shù)，隨機(jī)產(chǎn)生要進(jìn)行尋道的磁道號序 列。4 .選擇磁盤調(diào)度算法，顯示該算法的磁道訪問順序，

2、計算出移動的磁道總數(shù)和平均尋道總數(shù)。5 .按算法的尋道效率進(jìn)行排序，并對各算法的性能進(jìn)行分析比較。實驗要求：1 .詳細(xì)描述實驗設(shè)計思想、程序結(jié)構(gòu)及各模塊設(shè)計思路；2 .詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；3 .明確給出測試用例和實驗結(jié)果；4 .為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說明；5 .認(rèn)真進(jìn)行實驗總結(jié)，包括：設(shè)計中遇到的問題、解決方法與收獲等；6 .實驗報告撰寫要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；7 .實驗過程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對禁止抄襲?！緦嶒炦^程記錄（源程序、測試用例、測試結(jié)果及心得體會等） 】#include#include#includeusing namespac

3、e std;const int maxnumber=100;int trackordermaxnumber;/ 移動距離 ;int movedistancemaxnumber;intfindordermaxnumber;double averagedistance;bool direction;int beginnum;int m;int n;int sortordermaxnumber;/ 尋好序列。/ 平均尋道長度/ 方向 true 時為向外， false 為向里/ 開始磁道號。/ 磁道數(shù)。/ 提出磁盤 i/o 申請的進(jìn)程數(shù)/ 排序后的序列bool finishedmaxnumber;vo

4、id 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;) )/=fcfs,先來先服務(wù)=void fcfs() (int temp;temp=begin

5、num;/將beginnum 賦給temp作為尋道時的當(dāng)前所在磁道號for(int i=0;in;i+)(movedistancei=abs(trackorderi-temp);/計算移動磁道數(shù)temp=trackorderi;/尋到后，將此道作為當(dāng)前所在磁道號，賦給tempfindorderi=trackorderi;/尋好的賦給尋好序列) )/=sstf,最短尋道法= void sstf() (int temp,n;int a=m;temp=beginnum;/將beginnum賦給temp作為尋道時的當(dāng)前所在磁道號for(int i=0;in;i+)( for(int j=0;jn;j+

6、)/尋找最短的尋道長度(if(abs(trackorderj-temp)a&finishedj=false) ( a=abs(trackorderj-temp);n=j;)else continue;)finishedn=true;/將已經(jīng)尋找到的 finished 賦值為 truemovedistancei=a;/尋道長度temp=trackordern;/當(dāng)前尋道號。a=m;/-重置 a 值findorderi=trackordern;/-尋好的賦給尋好序列)/=scan,掃描算法= void scan()(int m,n,temp;temp=beginnum;sort();/-排序cou

7、tm;if(m=1)direction=true;else if(m=0)direction=false;elsecout輸入錯誤;for(int i=0;in;i+)(if(sortorderibeginnum)continue;else(n=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/選擇向里for(int i=n-1;i=0;i-)(movedistan

8、cen-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;/=cscan,循環(huán)掃描算法= void cscan() (int m,n,temp;temp=beginnum;sort();coutm;if(m=1)direction=true;else if(m=0)direction=false;elsecout輸入錯誤;fo

9、r(int i=0;in;i+)(if(sortorderibeginnum)continue;else(n=i;break;if(direction=true)(for(int i=n;in;i+)movedistancei-n=abs(sortorderi-temp);temp=sortorderi;findorderi-n=sortorderi;for(int j=0;j=0;i-)(movedistancen-1-i=abs(sortorderi-temp);temp=sortorderi;findordern-1-i=sortorderi;for(int j=n-1;j=n;j-)(

10、movedistancen-j+n-1=abs(sortorderj-temp);temp=sortorderj;findordern-j+n-1=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;

11、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;case 2:sstf();count();show();break;case 3:scan();count();show();break;case 4:cscan();count();show();break;coutp;y=p;return 0;實驗結(jié)果 :fcfs 方式：移動距離（磁道數(shù)）656666sstf方式:是否繼續(xù)選擇尋道算法？ 1一是；2否1青選擇尋道方式；1fcfs; 2sstf; 3 scaji： 4cscsn; 2 =從 40 號磁道開始= 減訪問的下一磁道號222727272727平均尋造長度5 83333scan方式: c：u? ers&o i d ierdo cu mentad r什+避咋系統(tǒng)實盤三房其片請選擇再道方式j(luò)ifcfs； 2一stf； wscaw4-cscsm：3 情選函鑲右向11 一向外,匕一向里1腋訪問的下一個磁道號移動距離（磁道數(shù)）=從 騏號