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

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

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

3、情況下，磁盤尋道順序和平均尋道時(shí)間。三.課程設(shè)計(jì)的時(shí)間安排課程設(shè)計(jì)總時(shí)間：8學(xué)時(shí)四、課程設(shè)計(jì)的實(shí)驗(yàn)環(huán)境硬件環(huán)境：CPUIntel（R）0）13乂2DuoE46002.40GHz,內(nèi)存DDR21.00GB,硬盤7200轉(zhuǎn)160G,光驅(qū)16XDVD軟件環(huán)境：WindowsXPSPSP3,VisualC什6.0五、正文1、實(shí)驗(yàn)程序的結(jié)構(gòu)圖（流程圖）：先來先服務(wù)算法（FCFS）流程圖：輸入磁道號按輸入順序?qū)⒋诺佬蛄休敵銮笃骄鶎さ篱L度輸出移動的平均磁道數(shù)結(jié)束最短尋道時(shí)間優(yōu)先算法(SSTF)流程性I：結(jié)束掃描算法(SCAN)流程圖:結(jié)束循環(huán)掃描算法（CSCAN）流程圖:輸入磁道號使用冒泡法從小到大排序輸出

4、排好序的磁道序列輸入當(dāng)前磁道號規(guī)定移動臂單向反復(fù)的從內(nèi)向外掃描判斷當(dāng)前磁頭在序列中的位置掃描到最大號后，直接移動到最小號從內(nèi)向外掃描未掃描的磁道求平均尋道長度輸出移動的平均磁道數(shù)結(jié)束2、數(shù)據(jù)結(jié)構(gòu)及信號量泄義的說明；本系統(tǒng)劃分為四個(gè)模塊：先來先服務(wù)算法模塊voidFCFS(intarray口，intm)、最短尋道時(shí)間優(yōu)先算法模塊voidSSTF(intarray,intm)、掃描算法模塊voidSCAN(intarray,intm)和循環(huán)掃描算法模塊：voidCSCAN(intarray,intm)o1先來先服務(wù)算法模塊:voidFCFS(intarray,intm)輸入磁道號，按先來先服務(wù)的策

5、略輸出磁盤請求序列，求平均尋道長度，輸出移動平均磁道數(shù)。2最短尋逍時(shí)間優(yōu)先算法模塊：voidSSTF(intarray,intm)將磁道號用冒泡法從小到大排序，輸出排好序的磁道序列，輸入當(dāng)前磁道號，根拯前磁道在已排的序列中的位苣，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。3掃描算法模塊:voidSCAN(intarray,intm)將磁道號用冒泡法從小到大排序，輸出排好序的序列，輸入當(dāng)前磁逍號，選擇移動臂的移動方向，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。4循環(huán)掃描算法模塊:voidCSCAN(intarrayL,intm)將磁道

6、號用冒泡法從小到大排序，輸出排好序的序列，輸入當(dāng)前磁道號，規(guī)左移動腎單向反復(fù)的從內(nèi)向外移動，根據(jù)當(dāng)前磁道在已排的序列中的位程，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。3、實(shí)驗(yàn)的步驟：輸入的磁道序列為：124547234521411623542147125645112536895241先來先服務(wù)算法當(dāng)前磁道號：任意(這里取25)平均尋道長度：197.6322最短尋道時(shí)間優(yōu)先算法當(dāng)前磁道號：890平均尋道長度：46.6482（2） 當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)當(dāng)前磁道號：1平均尋道長度：36.2105（3） 當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時(shí)當(dāng)前磁

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

8、小于磁道序列中的最小的磁道號時(shí)當(dāng)前磁道號：1平均尋道長度：36.2105（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時(shí)當(dāng)前磁道號：100平均尋道長度：67.31584、實(shí)驗(yàn)源程序關(guān)鍵算法：1先來先服務(wù)算法模塊：voidFCFS(intarray,intni)主要代碼：for(i=0,j=1;j<m:i+,j+)sum+=abs(arrayj-array(i);ave=(float)(sum)/(float)(ni);)2最短尋道時(shí)間優(yōu)先算法模塊:voidSSTF(in)主要代碼：for(i=0;i<m:i+)/*使用冒泡法按從小到大順序排列*

9、/for(j=i+l:j<m;j+)if(arrayil>arrayj)tempnarrayi；arrayi=arrayj;arrayjl=temp;if(array(m-ll<二now)八若當(dāng)前磁逍號大于請求序列中最大者，則直接由外向內(nèi)依次給予務(wù)請求服務(wù)*7for(i=m-l;i>=0:i-)cout«arrayi«nsum=now-arrayOJ;)elseif(array(0>=now)/*若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予cout«arrayU«n ；嚴(yán)輸出向外掃描的序列*、各請求服務(wù)*7cou

10、t«arraylj«f,/*輸出向內(nèi)掃描的序列*/for(j=1:j<m;j+)/*磁頭移動到最小號，則改變方向向外掃描未掃描的磁道*/cout«arrayjl«"“；八輸出向外掃描的序列*7sum=now-2*array0+arraym-l;else/*選擇移動臂方向向外，則先向外掃描*/for(j=r:j<m;j+)for(j=l；j>=0：j-)/*磁頭移動到最大號，則改變方向向內(nèi)掃描未掃描的磁道旬cout«arrayj«nsum="now-array0+2*arraym-l;)ave=(f

11、loat)(sum)/(float)(m);4循環(huán)掃描算法模塊：voidCSCAN(m)主要代碼：if(arraym-lv=now)八若當(dāng)前磁道號大于請求序列中最大者，則直接將移動臂移動到最小號磁道依次向外給予各請求服務(wù)*/for(i=0;ivm:i+)cout«arrayi«n”；sum=now-2*arrayO+arraym-1;一elseif(array0>=now)/*若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù)，此情況同最短尋道優(yōu)先*/(for(i=0:i<m:i+)cout«arrayi

12、1;nsum=arraym-l-now;for(j=0;j<r:j什)/*當(dāng)掃描完最大號磁道，磁頭直接移動到最小號磁道，再一向外掃描未掃描的磁道*/cout«arrayj«,H；suin=2*arrayni-l-now;為：,，列的列去芋打手塞當(dāng)者J善人,gu宏跳要撻445:5564:413?23452141162354214?1256451125368952445?111221232425455414116225635445247168989045235425616214154452524232112117543平均尋道長度：46.6842請選WS：2撰序倍的磁盤序

13、列為：34571112212324254554141162256354452471689逮留入當(dāng)前的磁道號：1磁盤掃描序列為：34571112212324254554141162256354452471689平均尋道E度:36.2105精噩富潺列為:345 ? 11 12 21 23 24 25 45 54 141 162 256 354 452 471 689141 54 45 25 24 23 21 12 11 ? 5 4 3 354 452 471 689平均尋道喪度：49.473?3掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí)請選3排序后的磁盤序列為：345711122123

14、242545541411622563544524?1689遢夠入當(dāng)前的磁道號：890磁盤掃描序歹U為：6894?145235425616214154452524232112117543平均尋道長度：竺酬竺（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)主選擇畀送：3.57|lM2l254554M65635524789均m至淞a“.105排序后的盤序列為：345711122123242545541411622563544524?1689（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向外）時(shí)I弓手蘭-3劉，1345?1112212324251411622563544524?168

15、9人爭志移被曾閔移動的方向磁盤1俵示向外，°堇君荀1掃描序列為：25635445247168916214154452524232112117543均尋道表度：58.9474（4）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向內(nèi)）時(shí)162 256 354 452 471 6890256 354 452 471 689請選擇舁送：一道臂. 貌一為為內(nèi) 修列復(fù)愈 到宇氏當(dāng) 當(dāng)帶直、人 入掃尋345表示向內(nèi)：H25242321121175434循環(huán)掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí)請選擇甚送：4.排序后的磁盤序列為：345?1112212324254554

16、141162256354452471689?811112|2123242545541411622563544524?1689均尋道婆度：8295（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)請選4.排序后的磁盤序列為：34571112212324254554141162256354452471689彳留入當(dāng)前的磁道號：1磁盤掃描序列為：34571112212324254554141162256354452471689平均尋道*度:36.2105（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時(shí)情選代W：4排序后的磁盤序列為：34571112212324254554141162256

17、3544524?1689遁夠入當(dāng)前的磁道號：255磁盤掃描序列為：25635445247168934571112212324254554141162平均尋道喉度:67.31586、實(shí)驗(yàn)結(jié)果分析；本系統(tǒng)具有很強(qiáng)的健壯性，當(dāng)輸入錯(cuò)誤數(shù)據(jù)類型時(shí)，系統(tǒng)提示用戶輸入的數(shù)據(jù)類型錯(cuò)誤，讓用戶重新輸入，保證系統(tǒng)的穩(wěn)左性，不會因?yàn)橛脩舻恼`操作而致使系統(tǒng)癱瘓：雖然是在dos狀態(tài)下，但是本系統(tǒng)界而還是設(shè)計(jì)的比較漂亮的，具有比較好的交互性；對于軟件中的重用代碼，設(shè)計(jì)成一個(gè)函數(shù)，實(shí)現(xiàn)代碼重用。本系統(tǒng)是在dos狀態(tài)下進(jìn)行編譯執(zhí)行的，沒有圖形化界而，可以設(shè)計(jì)出一個(gè)圖形化界而，使用戶操作更加簡單，明了。用戶使用時(shí)請注意：1、

18、進(jìn)入系統(tǒng)，用戶根據(jù)提示依次輸入磁道號，要結(jié)束時(shí)輸入“0”，回車，輸入磁盤號結(jié)束；2、系統(tǒng)輸出你輸入的磁適序列，用戶核對輸入數(shù)據(jù)3、系統(tǒng)顯示系統(tǒng)算法菜單：4、用戶選擇相應(yīng)算法，回車；5、系統(tǒng)要求輸入當(dāng)前磁道號，用戶輸入磁道號，回車：6、系統(tǒng)輸出磁頭的掃描序列和平均尋逍長度：7、用戶繼續(xù)選擇系統(tǒng)菜單中的算法：8、當(dāng)用戶選擇掃描算法時(shí)，需要輸入磁道的尋道方向（1表示掃描磁道號大的方向，。表示掃描磁道號小的方向）；六、結(jié)論（應(yīng)當(dāng)準(zhǔn)確、完整、明確精練；也可以在結(jié)論或討論中捉出建議、設(shè)想、尚待解決問題等。）通過此次課程設(shè)訃，我對操作系統(tǒng)的基礎(chǔ)知識了解得更透徹了，同時(shí)對磁盤調(diào)度的四種算法先來先服務(wù)算法（FC

19、FS）、最短尋道時(shí)間優(yōu)先算法（SSTF）、掃描算法（SCAN）、循環(huán)掃描算法（CSCAN）有了更深刻的理解和掌握，使我能夠?yàn)榇疟P調(diào)度選擇適當(dāng)?shù)乃惴?，提高CPU工作效率。設(shè)計(jì)過程中遇到的困難在小組成員之間進(jìn)行討論，解決不了的問題，也在老師和同學(xué)的幫助下順利解決并通過了驗(yàn)收，我深刻認(rèn)識到算法的邏輯性對程序的重要影響，算法的準(zhǔn)確度對程序運(yùn)行結(jié)果的重要影響（例如，訪問同樣的磁逍，在采用不同的算法，所用的平均尋道長度有明顯差別），這對我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫。七、參考文獻(xiàn)計(jì)算機(jī)操作系統(tǒng)（第三版）湯小丹梁紅兵哲風(fēng)平湯子瀛編著西安電子科技大學(xué)出版社程序設(shè)計(jì)基礎(chǔ)（第二版）昊文虎編著清華大學(xué)出版社數(shù)據(jù)結(jié)

20、構(gòu)Y語言描述耿國華主編高等教育出版社八、指導(dǎo)教師評語簽名：年月日課程設(shè)計(jì)成績附：1、課程設(shè)計(jì)的填寫請按格式要求做:2、文字內(nèi)容宋體、五號、1.5倍行距:3八程序代碼字體TimesNewRoman,五號、15倍行距；附表：源程序代碼#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<math.h>#dcfinemaxsize1000/*判斷輸入數(shù)據(jù)是否有效*#*/intdecide(charstr)判斷輸入數(shù)據(jù)是否有效inti=0;while(stri!=W)return0

21、:break;i+;returni;inttrans(charstrlJnta)將字符串轉(zhuǎn)換成數(shù)字intsum=0:for(i=0;i<a;i+)sum=sum+(int)(stri-0)*pow(10,a-i-l);)returnsum:)/*冒泡排序算法*$*/int*bubble(intcidaoJntm)(inti,j;inttemp;for(i=0;i<m;i+)使用冒泡法按從小到大順序排列for(j=i+l;j<m;j+)if(cidaoi>cidaoj)temp=cidaoi;cidao(i=cidaoj;cidaoj=temp;cout«排序后

22、的磁盤序列為：“；for(i=0;i<m;i4+)輸出排序結(jié)果cout«cidaoi«HH;cout«endl;returncidao;/*先來先Ji艮務(wù)調(diào)度算法*/voidFCFS(intcidao9intm)磁道號數(shù)組，個(gè)數(shù)為m(intnowy/當(dāng)前磁道號intsum=0;總尋道長度intjj；inta;charstrfl00;floatave;,f平均尋道長度coutvv”磁盤請求序列為：”；for(i=0;i<m;i+)按先來先服務(wù)的策略輸出磁盤請求序列(cout«cidaoi«H)cout«endl;cout&#

23、171;”請輸入當(dāng)前的磁道號：；B:cin»str;對輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=O)(cout«八輸入數(shù)據(jù)的類型錯(cuò)誤，請重新輸入！tvcndl;gotoB:)elsenow=trans(str.a);輸入當(dāng)前磁道號sum+=abs(cidaolO-now);cout«”磁盤掃描序列為：”；for(i=0;i<m;i+)輸出磁盤掃描序列(cout«cidaoi«H)for(i=Oj=l;j<m;i+Jtt)求平均尋道長度(sum+=abs(cidaoj-cidaoi);ave=(float)(sum)

24、/(float)(m);)cout«endl;cout«M平均尋道長度:H«ave«endl:voidSSTF(intcidao,intm)intk=l;intnow.Lr;intij,sum=0;inta;charstr100;floatave;調(diào)用冒泡排序算法排序cidao=bubble(cidao,m);cout«”請輸入當(dāng)前的磁道號：;C:cin»str;對輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=0)cout«八輸入數(shù)據(jù)的類型錯(cuò)誤，請重新輸入！tvcndl;gotoC;now=trans(str.

25、a);輸入當(dāng)前磁道號if(cidaom-l<=now)若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù)COUt«H磁盤掃描序列為：”；for(i=m-l;i>=0;i-)cout«cidaoi«Hsum=now-cidao0;if(cidao0>=now)若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù)COUt«J磁盤掃描序列為：H；for(i=0;i<m;i+)cout«cidaoi«H”；sum=cidaom-l-now;if(now>cidao0&&

26、;nowvcidaom-1)若當(dāng)前磁道號大于請求序列中最小者且小于最大者cout«八磁盤掃描序列為：;while(cidaokl<now)確左肖前磁道在已排的序列中的位宜，后面的算法都用到了，可以直接復(fù)制后少量修改，節(jié)省時(shí)間。k+;l=k-l;r=k;while(l>=O)&&(r<m)當(dāng)前磁道在請求序列范用內(nèi)if(now-cidaol)<=(cidaor-now)選擇與當(dāng)前磁道最近的請求給予服務(wù)cout«cidaol«H°sum+=now-cidaol;now=cidaol;1=1-1;)else(cout

27、71;cidaor«Hsum+=cidaor-now;now=cidaor;r=r+I;)if(l=-l)磁頭移動到序列的最小號，返回外側(cè)掃描仍未掃描的磁道(for(j=r;j<m;j+)(cout«cidaoj«H,r;)sum+=cidaom-l卜cidao0;)else磁頭移動到序列的最大號，返回內(nèi)側(cè)掃描仍未掃描的磁道(for(j=l:j>=0;j-)(cout«cidaolj«H)sum+=cidao(m-l-cidao0;)ave=(float)(sum)/(float)(m);cout«endl;cout

28、71;M平均尋道長度：”ave«endl:)/*才，h描調(diào)度算法*/voidSCAN(intcidaoJntm)先要給出當(dāng)前磁道號和移動臂的移動方向intk=l;intnow4,r,d:intij,sum=O;inta;charstr100;floatave;cidao=bubble(cidao,m);調(diào)用冒泡排序算法排序cout«”請輸入當(dāng)前的磁道號：；D:cin»str:對輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=O)(cout«H輸入數(shù)#居的類型錯(cuò)誤，請重新輸入！“vvcndl;gotoD：)elsenow=trans(str,a

29、);輸入當(dāng)前磁道號if(cidaom-l<=now)若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù)，此情況同最短尋道優(yōu)先(couY磁盤掃描序列為：”；for(i=m-l;i>=0;i-)cout«cidaoi«n°sum=now-cidao0;)if(cidao0>=now)若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù)，此情況同最短尋道優(yōu)先(cout«/磁盤掃描序列為：”；for(i=0;i<m;i+)cout«cidaoi«n°sum=cidaom-l-no

30、w;)if(now>cidao01&&now<cidaom-1)若當(dāng)前磁道號大于請求序列中最小者且小于最大者(while(cidaok<now)(k+;)l=k-l;r=k;cout«"H輸入當(dāng)前移動臂的移動的方向(1表示向外,0表示向內(nèi))：；cin»d;if(d=O)選擇移動臂方向向內(nèi)，則先向內(nèi)掃描(cout«”磁盤掃描序列為：”；for(j=l:j>=0;j-)cout«cidaotj«H:輸出向內(nèi)掃描的序列)for(j=r;j<nKj#)磁頭移動到最小號，則改變方向向外掃描未掃描的磁

31、道cout«cidaolj«J :輸出向外掃描的序列)sum=now-2*cidao0+cidaom-l;else選擇移動臂方向向外，則先向外掃描could磁盤掃描序列為：for(j=r;j<m;j+)(cout«cidaoij«H輸出向外掃描的序列)forO=l；j>=O;j-)磁頭移動到最大號，則改變方向向內(nèi)掃描未掃描的磁道(cout«cidaofj«N”；)sum=-now-cidao0+2*cidaom-l;)ave=(float)(sum)/(float)(m);cout«endl;coutT平均尋道長

32、度：H«ave«endl;/*循環(huán)掃描調(diào)度第法*/voidCSCAN(intcidaoyintm)(intk=l;intnowj.r;inti,j,sum=0：inta;charstrflOO;floatave;cidao=bubble(cidao,m);調(diào)用冒泡排序算法排序cout«”請輸入當(dāng)前的磁道號：；E:cin»str;對輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=O)(coukV輸入數(shù)拯的類型錯(cuò)誤，請重新輸入！tvcndl;gotoE;)elsenow=trans(stra);輸入當(dāng)前磁道號if(cidaoin-l<=no

33、w)若當(dāng)前磁道號大于請求序列中最大者，則直接將移動臂移動到最小號磁道依次向外給予各請求服務(wù)cout«J磁盤掃描序列為：”；for(i=0:i<m;i+)cout«cidaoi«Hsum=now-2*cidao0+idaom-l;)if(cidaoOJ>=now)若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù)，此情況同最短尋道優(yōu)先(cout«i磁盤掃描序列為：；for(i=0;i<m：i+)cout«cidaoi«"°sum=cidaom-l-now;)if(now>cid

34、aoOI&&nowvcidaom1)若當(dāng)前磁道號大于請求序列中最小者且小于最大者(cout«”磁盤掃描序列為：；while(cidaokl<now)單向反復(fù)地從內(nèi)向外掃描(k+;)l=k-l;r=k;for(j=r;j<m;j+)(cout«cidaoj«H輸出從當(dāng)前磁道向外掃描的序列)for0=O:j<r:j+)當(dāng)掃描完最大號磁道，磁頭直接移動到最小號磁道，再向外掃描未掃描的磁道(cout«cidaoj«H)sum=2叱idaom-l4-cidaol-now-2*cidao0;ave=(float)(sum)/(float)(m);cout«endl;cout«H平均尋道長度：”ave«endl:)voidmain()inta;intc;菜單項(xiàng)intcidaomaxsize;inti=0,count;charstr100;cout«”請輸入磁道序列(0