SCAN 磁盤調(diào)度模擬實現(xiàn)

1、信息科學與電氣工程學院上機實驗報告學號： 姓名： 班級: 課程：操作系統(tǒng) 指導教師: 時間: 2017年11月29日 SCAN 磁盤調(diào)度模擬實現(xiàn)一實驗目的1) 理解磁盤調(diào)度相關理論；2) 掌握多種磁盤調(diào)度算法；3) 徹底掌握 SCAN 磁盤調(diào)度算法。二、實驗內(nèi)容本實驗主要針對操作系統(tǒng)中磁盤調(diào)度相關理論進行實驗。要求實驗者設計一個程序，該程序模擬操作系統(tǒng)的磁盤調(diào)度，調(diào)度采用SCAN 算法。1) 設計磁盤調(diào)度請求隊列（請求數(shù)10）；2) 設定單位尋道時間；3) 可動態(tài)修改發(fā)出磁盤請求的時間和磁道號；4) 實現(xiàn) SCAN 磁盤調(diào)度算法；5) 實現(xiàn)動態(tài)調(diào)度并輸出調(diào)度序列。#include stdafx

2、.h#include #include #include #include #define maxsize 1000 /*判斷輸入數(shù)據(jù)是否有效*/ int decide(char str) /判斷輸入數(shù)據(jù)是否有效 int i=0; while(stri!=0) if(stri9) return 0; break; i+; return i; /*將字符串轉(zhuǎn)換成數(shù)字*/ int trans(char str,int a) /將字符串轉(zhuǎn)換成數(shù)字 int i; int sum=0; for(i=0;ia;i+) sum=sum+(int)(stri-0)*pow(10,a-i-1); return

3、sum; /*冒泡排序算法*/ int *bubble(int cidao,int m) int i,j; int temp;for(i=0;im;i+) /使用冒泡法按從小到大順序排列 for(j=i+1;jcidaoj) temp=cidaoi; cidaoi=cidaoj; cidaoj=temp; cout排序后的磁盤序列為; for( i=0;im;i+) /輸出排序結(jié)果 coutcidaoi ; coutendl; return cidao; /*掃描調(diào)度算法*/ void SCAN(int cidao,int m) /先要給出當前磁道號和移動臂的移動方向 int k=1; int

4、 now,l,r,d; int i,j,sum=0; int a; char str100; float ave; cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序 coutstr; /對輸入數(shù)據(jù)進行有效性判斷 a=decide(str); if(a=0) cout輸入數(shù)據(jù)的類型錯誤,請重新輸入endl; goto D; else now=trans(str,a); /輸入當前磁道號 if(cidaom-1=now) /若當前磁道號大于請求序列中最大者則直接由外向內(nèi)依次給予各 /請求服務,此情況同最短尋道優(yōu)先 cout=0;i-) coutcidaoi=now) /若當前磁

5、道號小于請求序列中最小者則直接由內(nèi)向外依次給予各請 /求服務,此情況同最短尋道優(yōu)先 cout磁盤掃描序列為; for(i=0;im;i+) coutcidaoicidao0&nowcidaom-1) /若當前磁道號大于請求序列中最小者且小于最大者 while(cidaoknow) k+; l=k-1; r=k; coutd; if(d=0) /選擇移動臂方向向內(nèi)則先向內(nèi)掃描 cout=0;j-) coutcidaoj ; /輸出向內(nèi)掃描的序列 for(j=r;jm;j+) /磁頭移動到最小號則改變方向向外掃描未掃描的磁道 coutcidaoj ; /輸出向外掃描的序列 sum=now-2*ci

6、dao0+cidaom-1; else /選擇移動臂方向向外則先向外掃描 cout磁盤掃描序列為; for(j=r;jm;j+) coutcidaoj=0;j-) /磁頭移動到最大號則改變方向向內(nèi)掃描未掃描的磁道 coutcidaoj ; sum=-now-cidao0+2*cidaom-1; ave=(float)(sum)/(float)(m); coutendl; cout平均尋道長度 aveendl; /*循環(huán)掃描調(diào)度算法*/ void main() int a; int cidaomaxsize; int i=0,count; char str100; cout請輸入磁道序列0結(jié)束str; /對輸入數(shù)據(jù)進行有效性判斷 a=decide(str); if(a=0) cout輸入數(shù)據(jù)的類型錯誤,請重新輸入str; /對輸入數(shù)據(jù)進行有效性判斷 a=decide(str); if(a=0) cout輸入數(shù)據(jù)的類型錯誤,請重新輸入endl; else cidaoi=trans(str,a); i+; count=i-1; /要訪問的磁道數(shù) cout你輸入的磁道序列為; for(i=0;icount;i+