操作系統(tǒng)課程設(shè)計(jì)磁盤(pán)調(diào)度算法實(shí)踐

1、操作系統(tǒng)課程設(shè)計(jì)磁盤(pán)調(diào)度算法實(shí)踐系 院： 信息工程學(xué)院學(xué)生姓名：耿萬(wàn)德 學(xué) 號(hào)：0934110135專(zhuān) 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)年 級(jí)：計(jì)科0901b完成日期：2011年12月指導(dǎo)教師：劉栓屬性職務(wù)姓名學(xué)號(hào)班級(jí)組長(zhǎng)耿萬(wàn)德0934110135計(jì)科0901b副組長(zhǎng)梁光彩0934110149計(jì)科0901b成員楊少鈳0943110114計(jì)科0901b一、課程設(shè)計(jì)的性質(zhì)與任務(wù)1、加深對(duì)磁盤(pán)調(diào)度算法的理解，通過(guò)編程模擬不同磁盤(pán)調(diào)度算法的流程。2、培養(yǎng)學(xué)生能夠獨(dú)立進(jìn)行知識(shí)綜合，獨(dú)立開(kāi)發(fā)較大程序的能力。3、培養(yǎng)提高學(xué)生軟件開(kāi)發(fā)能力和軟件的調(diào)試技術(shù)。4、培養(yǎng)學(xué)生開(kāi)發(fā)大型程序的方法和相互合作的精神。5、培養(yǎng)學(xué)生的創(chuàng)新

2、意識(shí)。6、培養(yǎng)學(xué)生的算法設(shè)計(jì)和算法分析能力。7、培養(yǎng)學(xué)生對(duì)問(wèn)題進(jìn)行文字論述和文字表達(dá)的能力。二、課程設(shè)計(jì)的內(nèi)容及其要求1、可利用先來(lái)先服務(wù)算法（fcfs即first come first served）、最短尋道時(shí)間優(yōu)先算法（sstf即shortest seek time first）、掃描算法（scan）、循環(huán)掃描算法（cscan），來(lái)實(shí)現(xiàn)磁盤(pán)的訪問(wèn)順序。2、根據(jù)磁盤(pán)調(diào)度算法的不同的特性做好軟件實(shí)現(xiàn)的需求分析。3、可根據(jù)問(wèn)題的實(shí)際需要，可模擬數(shù)據(jù)在磁道的存放位置。4、當(dāng)系統(tǒng)運(yùn)行時(shí)，能直觀地、動(dòng)態(tài)地反映當(dāng)前磁盤(pán)狀態(tài)及不同算法的平均尋道時(shí)間。5、要求在系統(tǒng)安全狀態(tài)的前提下，用戶(hù)指定需要訪問(wèn)的磁道

3、，軟件自動(dòng)模擬在不同算法情況下，磁盤(pán)尋道順序和平均尋道時(shí)間。三、課程設(shè)計(jì)的時(shí)間安排 課程設(shè)計(jì)總時(shí)間：8學(xué)時(shí)四、課程設(shè)計(jì)的實(shí)驗(yàn)環(huán)境硬件環(huán)境：cpu intel(r) core2 duo e4600 2.40ghz，內(nèi)存 ddr2 1.00gb，硬盤(pán) 7200轉(zhuǎn) 160g ，光驅(qū) 16x dvd 軟件環(huán)境：windows xp sp sp3, visual c+ 6.0 五、正文1、 實(shí)驗(yàn)程序的結(jié)構(gòu)圖（流程圖）；先來(lái)先服務(wù)算法（fcfs）流程圖:輸入磁道號(hào)求平均尋道長(zhǎng)度輸出移動(dòng)的平均磁道數(shù)按輸入順序?qū)⒋诺佬蛄休敵鲩_(kāi)始結(jié)束 最短尋道時(shí)間優(yōu)先算法（sstf）流程圖: 求平均尋道長(zhǎng)度選擇與當(dāng)前磁道距離最

4、近的磁道進(jìn)行掃描移動(dòng)到最?。ù螅┨?hào)，改向外（內(nèi)）移動(dòng)掃描未掃描的磁道輸出移動(dòng)的平均磁道數(shù)輸出排好序的磁道序列判斷當(dāng)前磁頭在序列中的位置結(jié)束開(kāi)始輸入磁道號(hào)使用冒泡法從小到大排序輸入當(dāng)前磁道號(hào)掃描算法（scan）流程圖：求平均尋道長(zhǎng)度選擇移動(dòng)臂移動(dòng)方向，開(kāi)始掃描移動(dòng)到最小（大）號(hào)，改向外（內(nèi)）移動(dòng)掃描未掃描的磁道輸出移動(dòng)的平均磁道數(shù)輸出排好序的磁道序列開(kāi)始結(jié)束輸入磁道號(hào)使用冒泡法從小到大排序輸入當(dāng)前磁道號(hào)判斷當(dāng)前磁頭在序列中的位置循環(huán)掃描算法（cscan）流程圖：求平均尋道長(zhǎng)度掃描到最大號(hào)后，直接移動(dòng)到最小號(hào)從內(nèi)向外掃描未掃描的磁道輸出移動(dòng)的平均磁道數(shù)輸出排好序的磁道序列判斷當(dāng)前磁頭在序列中的位置

5、規(guī)定移動(dòng)臂單向反復(fù)的從內(nèi)向外掃描開(kāi)始結(jié)束輸入磁道號(hào)使用冒泡法從小到大排序輸入當(dāng)前磁道號(hào)2、數(shù)據(jù)結(jié)構(gòu)及信號(hào)量定義的說(shuō)明；本系統(tǒng)劃分為四個(gè)模塊：先來(lái)先服務(wù)算法模塊void fcfs(int array,int m)、最短尋道時(shí)間優(yōu)先算法模塊void sstf(int array,int m)、掃描算法模塊void scan(int array,int m) 和循環(huán)掃描算法模塊：void cscan(int array,int m) 。1 先來(lái)先服務(wù)算法模塊：void fcfs(int array,int m)輸入磁道號(hào)，按先來(lái)先服務(wù)的策略輸出磁盤(pán)請(qǐng)求序列，求平均尋道長(zhǎng)度，輸出移動(dòng)平均磁道數(shù)。2 最

6、短尋道時(shí)間優(yōu)先算法模塊：void sstf(int array,int m)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的磁道序列，輸入當(dāng)前磁道號(hào)，根據(jù)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。3 掃描算法模塊：void scan(int array,int m)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的序列，輸入當(dāng)前磁道號(hào)，選擇移動(dòng)臂的移動(dòng)方向，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。4 循環(huán)掃描算法模塊：void cscan(int array,int m)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的序列

7、，輸入當(dāng)前磁道號(hào)，規(guī)定移動(dòng)臂單向反復(fù)的從內(nèi)向外移動(dòng)，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。3、實(shí)驗(yàn)的步驟；輸入的磁道序列為：12 4 54 7 23 452 141 162 354 21 471 256 45 11 25 3 689 5 241 先來(lái)先服務(wù)算法當(dāng)前磁道號(hào)：任意（這里取25）平均尋道長(zhǎng)度：197.6322 最短尋道時(shí)間優(yōu)先算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)當(dāng)前磁道號(hào)：890平均尋道長(zhǎng)度:46.6482（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)當(dāng)前磁道號(hào)：1平均尋道長(zhǎng)度：36.2105（3）當(dāng)前磁道號(hào)大于磁道序

8、列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí) 當(dāng)前磁道號(hào)：255平均尋道長(zhǎng)度：49.47373 掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)當(dāng)前磁道號(hào)：890平均尋道長(zhǎng)度:46.6842（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)當(dāng)前磁道號(hào)：1平均尋道長(zhǎng)度:36.2105（3）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向外）時(shí)當(dāng)前磁道號(hào)：255平均尋道長(zhǎng)度:58.9474（4）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向內(nèi)）時(shí)當(dāng)前磁道號(hào)：255平均尋道長(zhǎng)度:49.36844 循環(huán)掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)當(dāng)前磁道號(hào)：890平均

9、尋道長(zhǎng)度:82.7895（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)當(dāng)前磁道號(hào)：1平均尋道長(zhǎng)度:36.2105（3）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí)當(dāng)前磁道號(hào)：100平均尋道長(zhǎng)度:67.31584、實(shí)驗(yàn)源程序關(guān)鍵算法；1先來(lái)先服務(wù)算法模塊：void fcfs(int array,int m)主要代碼：for(i=0,j=1;j<m;i+,j+) sum+=abs(arrayj-arrayi); ave=(float)(sum)/(float)(m);2 最短尋道時(shí)間優(yōu)先算法模塊：void sstf(int array,int m)主要代碼：for(i=0;i&l

10、t;m;i+) /*使用冒泡法按從小到大順序排列*/for(j=i+1;j<m;j+) if(arrayi>arrayj) temp=arrayi; arrayi=arrayj; arrayj=temp; if(arraym-1<=now) /*若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù)*/ for(i=m-1;i>=0;i-) cout<<arrayi<<" " sum=now-array0;else if(array0>=now) /*若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各

11、請(qǐng)求服務(wù)*/ while(l>=0)&&(r<m) /*當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)*/ if(now-arrayl)<=(arrayr-now) /*選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù)*/ cout<<arrayl<<" " sum+=now-arrayl; now=arrayl; l=l-1; 3 掃描算法模塊：void scan(int array,int m)主要代碼：if(d=0) /*選擇移動(dòng)臂方向向內(nèi)，則先向內(nèi)掃描*/ for(j=l;j>=0;j-) cout<<arrayj<<

12、;" " /*輸出向內(nèi)掃描的序列*/ for(j=r;j<m;j+) /*磁頭移動(dòng)到最小號(hào)，則改變方向向外掃描未掃描的磁道*/ cout<<arrayj<<" " /*輸出向外掃描的序列*/ sum=now-2*array0+arraym-1; else /*選擇移動(dòng)臂方向向外，則先向外掃描*/ for(j=r;j<m;j+) cout<<arrayj<<" " /*輸出向外掃描的序列*、 for(j=l;j>=0;j-) /*磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描

13、的磁道*/ cout<<arrayj<<" " sum=-now-array0+2*arraym-1; ave=(float)(sum)/(float)(m);4 循環(huán)掃描算法模塊：void cscan(int array,int m)主要代碼：if(arraym-1<=now) /*若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接將移動(dòng)臂移動(dòng)到最小號(hào)磁道依次向外給予各請(qǐng)求服務(wù) */ for(i=0;i<m;i+) cout<<arrayi<<" " sum=now-2*array0+arraym-1;

14、else if(array0>=now) /*若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù),此情況同最短尋道優(yōu)先*/ for(i=0;i<m;i+) cout<<arrayi<<" " sum=arraym-1-now; for(j=0;j<r;j+) /*當(dāng)掃描完最大號(hào)磁道，磁頭直接移動(dòng)到最小號(hào)磁道，再向外掃描未掃描的磁道*/ cout<<arrayj<<" " sum=2*arraym-1-now; ave=(float)(sum)/(float)(m);5、實(shí)驗(yàn)

15、運(yùn)行圖；算法首頁(yè)1 先來(lái)先服務(wù)算法2最短尋道時(shí)間優(yōu)先算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)（3）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí)3 掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)（3）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向外）時(shí)（4）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向內(nèi)）時(shí)4 循環(huán)掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)（3）當(dāng)前磁道號(hào)大于磁道序列中

16、的最小的磁道號(hào)且小于最大磁道號(hào)時(shí)6、實(shí)驗(yàn)結(jié)果分析；本系統(tǒng)具有很強(qiáng)的健壯性，當(dāng)輸入錯(cuò)誤數(shù)據(jù)類(lèi)型時(shí)，系統(tǒng)提示用戶(hù)輸入的數(shù)據(jù)類(lèi)型錯(cuò)誤，讓用戶(hù)重新輸入，保證系統(tǒng)的穩(wěn)定性，不會(huì)因?yàn)橛脩?hù)的誤操作而致使系統(tǒng)癱瘓；雖然是在dos狀態(tài)下，但是本系統(tǒng)界面還是設(shè)計(jì)的比較漂亮的，具有比較好的交互性；對(duì)于軟件中的重用代碼，設(shè)計(jì)成一個(gè)函數(shù)，實(shí)現(xiàn)代碼重用。本系統(tǒng)是在dos狀態(tài)下進(jìn)行編譯執(zhí)行的，沒(méi)有圖形化界面，可以設(shè)計(jì)出一個(gè)圖形化界面，使用戶(hù)操作更加簡(jiǎn)單，明了。用戶(hù)使用時(shí)請(qǐng)注意：1、進(jìn)入系統(tǒng)，用戶(hù)根據(jù)提示依次輸入磁道號(hào)，要結(jié)束時(shí)輸入“0”，回車(chē)，輸入磁盤(pán)號(hào)結(jié)束；2、系統(tǒng)輸出你輸入的磁道序列，用戶(hù)核對(duì)輸入數(shù)據(jù)3、系統(tǒng)顯示系統(tǒng)算

17、法菜單；4、用戶(hù)選擇相應(yīng)算法，回車(chē)；5、系統(tǒng)要求輸入當(dāng)前磁道號(hào)，用戶(hù)輸入磁道號(hào)，回車(chē)；6、系統(tǒng)輸出磁頭的掃描序列和平均尋道長(zhǎng)度；7、用戶(hù)繼續(xù)選擇系統(tǒng)菜單中的算法；8、當(dāng)用戶(hù)選擇掃描算法時(shí)，需要輸入磁道的尋道方向（1表示掃描磁道號(hào)大的方向，0表示掃描磁道號(hào)小的方向）；六、 結(jié)論（應(yīng)當(dāng)準(zhǔn)確、完整、明確精練；也可以在結(jié)論或討論中提出建議、設(shè)想、尚待解決問(wèn)題等。）通過(guò)此次課程設(shè)計(jì)，我對(duì)操作系統(tǒng)的基礎(chǔ)知識(shí)了解得更透徹了，同時(shí)對(duì)磁盤(pán)調(diào)度的四種算法先來(lái)先服務(wù)算法（fcfs）、最短尋道時(shí)間優(yōu)先算法（sstf）、掃描算法（scan）、循環(huán)掃描算法（cscan）有了更深刻的理解和掌握，使我能夠?yàn)榇疟P(pán)調(diào)度選擇適當(dāng)?shù)?/p>

18、算法，提高cpu工作效率。設(shè)計(jì)過(guò)程中遇到的困難在小組成員之間進(jìn)行討論，解決不了的問(wèn)題，也在老師和同學(xué)的幫助下順利解決并通過(guò)了驗(yàn)收，我深刻認(rèn)識(shí)到算法的邏輯性對(duì)程序的重要影響，算法的準(zhǔn)確度對(duì)程序運(yùn)行結(jié)果的重要影響（例如，訪問(wèn)同樣的磁道，在采用不同的算法，所用的平均尋道長(zhǎng)度有明顯差別），這對(duì)我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫。七、 參考文獻(xiàn)計(jì)算機(jī)操作系統(tǒng)（第三版）湯小丹 梁紅兵 哲鳳平 湯子瀛 編著 西安電子科技大學(xué)出版社程序設(shè)計(jì)基礎(chǔ)（第二版） 吳文虎 編著 清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言描述 耿國(guó)華 主編 高等教育出版社八、 指導(dǎo)教師評(píng)語(yǔ) 簽名： 年 月 日課程設(shè)計(jì)成績(jī)附：1、課程設(shè)計(jì)的填寫(xiě)請(qǐng)按格式要

19、求做；2、文字內(nèi)容宋體、五號(hào)、1.5倍行距；3、程序代碼字體times new roman，五號(hào)、1.5倍行距； 附表：源程序代碼#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<math.h>#define maxsize 1000/*判斷輸入數(shù)據(jù)是否有效*/int decide(char str) /判斷輸入數(shù)據(jù)是否有效 int i=0;while(stri!='0') if(stri<'0'|stri>'9

20、9;)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;i<a;i+)sum=sum+(int)(stri-'0')*pow(10,a-i-1);return sum;/*冒泡排序算法*/int *bubble(int cidao,int m) int i,j;int temp; for(i=0;i<m;i+) /使用冒泡法按從小到大順序排列 for(j=i+1;j<m;j+) if(cidaoi>cida

21、oj) temp=cidaoi; cidaoi=cidaoj; cidaoj=temp; cout<<"排序后的磁盤(pán)序列為：" for( i=0;i<m;i+) /輸出排序結(jié)果 cout<<cidaoi<<" " cout<<endl; return cidao; /*先來(lái)先服務(wù)調(diào)度算法*/void fcfs(int cidao,int m) /磁道號(hào)數(shù)組，個(gè)數(shù)為m int now;/當(dāng)前磁道號(hào) int sum=0; /總尋道長(zhǎng)度 int j,i;int a;char str100; float av

22、e; /平均尋道長(zhǎng)度cout<<"磁盤(pán)請(qǐng)求序列為：" for( i=0;i<m;i+) /按先來(lái)先服務(wù)的策略輸出磁盤(pán)請(qǐng)求序列 cout<<cidaoi<<" " cout<<endl; cout<<"請(qǐng)輸入當(dāng)前的磁道號(hào)：" b: cin>>str; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; goto b; else no

23、w=trans(str,a); /輸入當(dāng)前磁道號(hào) sum+=abs(cidao0-now);cout<<"磁盤(pán)掃描序列為：" for( i=0;i<m;i+) /輸出磁盤(pán)掃描序列 cout<<cidaoi<<" " for(i=0,j=1;j<m;i+,j+) /求平均尋道長(zhǎng)度 sum+=abs(cidaoj-cidaoi); ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長(zhǎng)度："<<ave&l

24、t;<endl;/*最短尋道時(shí)間優(yōu)先調(diào)度算法*/void sstf(int cidao,int m) int k=1; int now,l,r; int i,j,sum=0; int a; char str100; float ave; cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序 cout<<"請(qǐng)輸入當(dāng)前的磁道號(hào)：" c: cin>>str; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl

25、; goto c; else now=trans(str,a); /輸入當(dāng)前磁道號(hào) if(cidaom-1<=now) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù) cout<<"磁盤(pán)掃描序列為：" for(i=m-1;i>=0;i-) cout<<cidaoi<<" " sum=now-cidao0; if(cidao0>=now) /若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) cout<<"磁盤(pán)掃描序列為：" for(

26、i=0;i<m;i+) cout<<cidaoi<<" " sum=cidaom-1-now; if(now>cidao0&&now<cidaom-1) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者 cout<<"磁盤(pán)掃描序列為：" while(cidaok<now) /確定當(dāng)前磁道在已排的序列中的位置，后面的算法都用到了，可以直接復(fù)制后少量修改，節(jié)省時(shí)間。 k+; l=k-1; r=k; while(l>=0)&&(r<m) /當(dāng)前磁道在請(qǐng)求序列范

27、圍內(nèi) if(now-cidaol)<=(cidaor-now) /選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù) cout<<cidaol<<" " sum+=now-cidaol; now=cidaol; l=l-1; else cout<<cidaor<<" " sum+=cidaor-now; now=cidaor; r=r+1; if(l=-1) /磁頭移動(dòng)到序列的最小號(hào)，返回外側(cè)掃描仍未掃描的磁道 for(j=r;j<m;j+) cout<<cidaoj<<" &q

28、uot; sum+=cidaom-1-cidao0; else /磁頭移動(dòng)到序列的最大號(hào)，返回內(nèi)側(cè)掃描仍未掃描的磁道 for(j=l;j>=0;j-) cout<<cidaoj<<" " sum+=cidaom-1-cidao0; ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長(zhǎng)度： "<<ave<<endl;/*掃描調(diào)度算法*/void scan(int cidao,int m) /先要給出當(dāng)前磁道號(hào)和移動(dòng)臂的移動(dòng)方向

29、 int k=1; int now,l,r,d; int i,j,sum=0; int a; char str100; float ave; cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序 cout<<"請(qǐng)輸入當(dāng)前的磁道號(hào)："d: cin>>str; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; goto d; else now=trans(str,a); /輸入當(dāng)前磁道號(hào) if(cidaom-

30、1<=now) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù),此情況同最短尋道優(yōu)先 cout<<"磁盤(pán)掃描序列為：" for(i=m-1;i>=0;i-) cout<<cidaoi<<" " sum=now-cidao0; if(cidao0>=now) /若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù),此情況同最短尋道優(yōu)先 cout<<"磁盤(pán)掃描序列為：" for(i=0;i<m;i+) cout<<cid

31、aoi<<" " sum=cidaom-1-now; if(now>cidao0&&now<cidaom-1) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者 while(cidaok<now) k+; l=k-1; r=k; cout<<"請(qǐng)輸入當(dāng)前移動(dòng)臂的移動(dòng)的方向 (1 表示向外 ，0表示向內(nèi)) : " cin>>d; if(d=0) /選擇移動(dòng)臂方向向內(nèi)，則先向內(nèi)掃描 cout<<"磁盤(pán)掃描序列為：" for(j=l;j>=0;j-) co

32、ut<<cidaoj<<" " /輸出向內(nèi)掃描的序列 for(j=r;j<m;j+) /磁頭移動(dòng)到最小號(hào)，則改變方向向外掃描未掃描的磁道 cout<<cidaoj<<" " /輸出向外掃描的序列 sum=now-2*cidao0+cidaom-1; else /選擇移動(dòng)臂方向向外，則先向外掃描 cout<<"磁盤(pán)掃描序列為：" for(j=r;j<m;j+) cout<<cidaoj<<" " /輸出向外掃描的序列 fo

33、r(j=l;j>=0;j-) /磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道 cout<<cidaoj<<" " sum=-now-cidao0+2*cidaom-1; ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長(zhǎng)度： "<<ave<<endl;/*循環(huán)掃描調(diào)度算法*/void cscan(int cidao,int m) int k=1; int now,l,r; int i,j,sum=0; int a; c

34、har str100; float ave; cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序 cout<<"請(qǐng)輸入當(dāng)前的磁道號(hào)：" e: cin>>str; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; goto e; else now=trans(str,a); /輸入當(dāng)前磁道號(hào) if(cidaom-1<=now) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接將移動(dòng)臂移動(dòng)到最小號(hào)磁道依次向

35、外給予各請(qǐng)求服務(wù) cout<<"磁盤(pán)掃描序列為：" for(i=0;i<m;i+) cout<<cidaoi<<" " sum=now-2*cidao0+cidaom-1; if(cidao0>=now) /若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù),此情況同最短尋道優(yōu)先 cout<<"磁盤(pán)掃描序列為：" for(i=0;i<m;i+) cout<<cidaoi<<" " sum=cidaom-1-no

36、w; if(now>cidao0&&now<cidaom-1) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者 cout<<"磁盤(pán)掃描序列為：" while(cidaok<now) /單向反復(fù)地從內(nèi)向外掃描 k+; l=k-1; r=k; for(j=r;j<m;j+) cout<<cidaoj<<" " /輸出從當(dāng)前磁道向外掃描的序列 for(j=0;j<r;j+) /當(dāng)掃描完最大號(hào)磁道，磁頭直接移動(dòng)到最小號(hào)磁道，再向外掃描未掃描的磁道 cout<<cidao

37、j<<" " sum=2*cidaom-1+cidaol-now-2*cidao0; ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長(zhǎng)度： "<<ave<<endl;void main() int a; int c; /菜單項(xiàng) int cidaomaxsize; int i=0,count; char str100; cout<<"請(qǐng)輸入磁道序列（0結(jié)束）："<<endl; a:cin>&

38、gt;str; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; goto a;/輸入錯(cuò)誤，跳轉(zhuǎn)到a，重新輸入 else cidaoi=trans(str,a); i+; while(cidaoi-1!=0) cin>>str; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; else cidaoi=trans(str,a); i+; count=i-1; /要訪問(wèn)的磁道數(shù) cout<<"你輸入的磁道序列為：" for(i=0;i<count;i+) cou