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

1、目錄目錄 11課程設(shè)計(jì)目的 . 21.1 編寫目的 22課程設(shè)計(jì)內(nèi)容 . 22.1 設(shè)計(jì)內(nèi)容 23課程設(shè)計(jì)方案 . 33.1 模塊劃分 33.2 模塊調(diào)用關(guān)系圖 53.3 子模塊程序流程圖 54測(cè)試數(shù)據(jù)和結(jié)果 . 104.1 測(cè)試數(shù)據(jù) 104.2 測(cè)試結(jié)果 114.3 測(cè)試抓圖 115參考文獻(xiàn) . 146總結(jié) 156.1 設(shè)計(jì)體會(huì) 156.2 結(jié)束語 157程序使用說明書 . 158程序源代碼 . 151 課程設(shè)計(jì)目的1.1編寫目的本課程設(shè)計(jì)的目的是通過設(shè)計(jì)一個(gè)磁盤調(diào)度模擬系統(tǒng)，從而使磁盤調(diào)度算法更加形象 化，容易使人理解，使磁盤調(diào)度的特點(diǎn)更簡(jiǎn)單明了，能使使用者加深對(duì)先來先服務(wù)算法、最 短尋道

2、時(shí)間優(yōu)先算法、掃描算法以及循環(huán)掃描算法等磁盤調(diào)度算法的理解。2 課程設(shè)計(jì)內(nèi)容2.1設(shè)計(jì)內(nèi)容系統(tǒng)主界面可以靈活選擇某種算法，算法包括：先來先服務(wù)算法（FCFS、最短尋道時(shí)間優(yōu)先算法（SSTF、掃描算法（SCAN、循環(huán)掃描算法（CSCA、1、先來先服務(wù)算法（FCFS這是一種比較簡(jiǎn)單的磁盤調(diào)度算法。它根據(jù)進(jìn)程請(qǐng)求訪問磁盤的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是公平、簡(jiǎn)單，且每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況。此算法由于未對(duì)尋道進(jìn)行優(yōu)化，在對(duì)磁盤的訪問請(qǐng)求比較多的情況 下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時(shí)間可能較長(zhǎng)，但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)間的變化幅度較小

3、。2、最短尋道時(shí)間優(yōu)先算法（SSTF）該算法選擇這樣的進(jìn)程， 其要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短，該算法可以得到比較好的吞吐量，但卻不能保證平均尋道時(shí)間最短。其缺點(diǎn)是對(duì)用戶的服務(wù)請(qǐng)求的響應(yīng)機(jī)會(huì)不是均等的，因而導(dǎo)致響應(yīng)時(shí)間的變化幅度很大。在服務(wù)請(qǐng)求很多的情況下，對(duì)內(nèi)外邊緣磁道的請(qǐng)求將會(huì)無限期的被延遲，有些請(qǐng)求的響應(yīng)時(shí)間將不可預(yù)期。3、掃描算法（SCAN掃描算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭的當(dāng)前移動(dòng)方向。例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，掃描算法所選擇的下一個(gè)訪問對(duì)象應(yīng)是其欲訪問的磁道既在當(dāng)前磁道之外，又是距離最近的。 這樣自里向外地訪

4、問， 直到再無更外的磁道需要訪問才將磁臂換向，自外向里移動(dòng)。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來調(diào)度，即其要訪問的磁道，在當(dāng)前磁道之內(nèi)， 從而避免了饑餓現(xiàn)象的出現(xiàn)。由于這種算法中磁頭移動(dòng)的規(guī)律頗似電梯的運(yùn)行，故又稱為電梯調(diào)度算法。 此算法基本上克服了最短尋道時(shí)間優(yōu)先算法的 服務(wù)集中于中間磁道和響應(yīng)時(shí)間變化比較大的缺點(diǎn)，而具有最短尋道時(shí)間優(yōu)先算法的優(yōu)點(diǎn)即吞吐量較大，平均響應(yīng)時(shí)間較小， 但由于是擺動(dòng)式的掃描方法，兩側(cè)磁道被訪問的頻率仍低于中間磁道。4、循環(huán)掃描算法(CSCAN循環(huán)掃描算法是對(duì)掃描算法的改進(jìn)。如果對(duì)磁道的訪問請(qǐng)求是均勻分布的，當(dāng)磁頭到達(dá)磁盤的一端，并反向運(yùn)動(dòng)時(shí)落在磁頭之后的訪問請(qǐng)求相對(duì)

5、較少。這是由于這些磁道剛被處理，而磁盤另一端的請(qǐng)求密度相當(dāng)高，且這些訪問請(qǐng)求等待的時(shí)間較長(zhǎng)，為了解決這種情況， 循環(huán)掃描算法規(guī)定磁頭單向移動(dòng)。例如，只自里向外移動(dòng)，當(dāng)磁頭移到最外的被訪問磁道時(shí)， 磁頭立即返回到最里的欲訪磁道，即將最小磁道號(hào)緊接著最大磁道號(hào)構(gòu)成循環(huán)，進(jìn)行掃描。3 課程設(shè)計(jì)方案3.1模塊劃分本系統(tǒng)劃分為四個(gè)模塊：先來先服務(wù)算法模塊void FCFS(i nt array,i nt m)、最短尋道時(shí)間優(yōu)先算法模塊void SSTF(i nt array,i nt m)、掃描算法模塊void SCAN(i ntarray,i nt m)和循環(huán)掃描算法模塊：void CSCAN(i n

6、t array,i nt m)1先來先服務(wù)算法模塊：void FCFS(i nt array,i nt m)輸入磁道號(hào)，按先來先服務(wù)的策略輸出磁盤請(qǐng)求序列，求平均尋道長(zhǎng)度，輸出移動(dòng)平 均磁道數(shù)。主要代碼：for(i=0,j=1;jm;i+,j+)sum+=abs(arrayj_arrayi);ave=(float)(sum)/(float)(m);2最短尋道時(shí)間優(yōu)先算法模塊：void SSTF(i nt array,i nt m)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的磁道序列，輸入當(dāng)前磁道號(hào)，根據(jù)前 磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道 數(shù)。使用冒

7、泡法按從小到大順序排列*/若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由 外向內(nèi)依次給予各請(qǐng)求服務(wù)*/主要代碼：for(i=0;im;i+)/*for(j=i+1;jarrayj) temp=arrayi; arrayi=arrayj; arrayj=temp;if(arraym-1=0;i-)coutarrayi=now) /*若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) */當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)*/if( no w-arrayl)=(arrayr-no w) /*coutarrayl=0)&(r=0;j-) coutarrayj ; /*輸出向內(nèi)掃描的序列 */for

8、(j=r;jm;j+) /*磁頭移動(dòng)到最小號(hào)，則改變方向向外掃描未掃描的磁道*/coutarrayj ; /*輸出向外掃描的序列 */sum=no w-2*array0+arraym-1;else /*選擇移動(dòng)臂方向向外，則先向外掃描*/for(j=r;jm;j+) coutarrayj=0;j-)/*磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道*/coutarrayj;sum=-no w_array0+2*arraym_1;ave=(float)(sum)/(float)(m);4 循環(huán)掃描算法模塊：void CSCAN(i nt array,i nt m)將磁道號(hào)用冒泡法從小到大排序，

9、輸出排好序的序列， 輸入當(dāng)前磁道號(hào)，規(guī)定移動(dòng)臂單向反復(fù)的從內(nèi)向外移動(dòng)，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。主要代碼：if(arraym-1=now) /*若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接將移動(dòng)臂移動(dòng)到最小號(hào)磁道依次向外給予各請(qǐng)求服務(wù)*/for(i=0;im;i+) coutarrayi=no w) /*for(i=0;im;i+) coutarrayi;sum=arraym-1-now;for(j=0;jr;j+)/*coutarrayj;sum=2*arraym-1-now;ave=(float)(sum)/(float)(m);

10、3.2模塊調(diào)用關(guān)系圖3.3子模塊程序流程圖FCFS算法流程圖：.專業(yè)資料.SSTF算法流程圖SCAN 算法流程圖:CSCAN 算法流程圖:輸入磁道號(hào)使用冒泡法從小到大排序輸出排好序的磁道序列輸入當(dāng)前磁道號(hào)規(guī)定移動(dòng)臂單向反 復(fù)的從內(nèi)向外掃描掃描到最大號(hào)后，直接 移動(dòng)到最小號(hào)從內(nèi)向外 掃描未掃描的磁道r1求平均尋道長(zhǎng)度JJVL-1輸出移動(dòng)的平均磁道數(shù)14 測(cè)試數(shù)據(jù)和結(jié)果4.1測(cè)試數(shù)據(jù)1先來先服務(wù)算法輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：1002最短尋道時(shí)間優(yōu)先算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90

11、160 150 38 184當(dāng)前磁道號(hào)：200（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：0（3 ）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：1003掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：200（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前

12、磁道號(hào)：0（3）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向外）時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：100（4）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向內(nèi)）時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：1004循環(huán)掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：200（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90 160 150 38

13、184當(dāng)前磁道號(hào)：0（3 ）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號(hào)：1004.2測(cè)試結(jié)果1先來先服務(wù)算法平均尋道長(zhǎng)度：55.32最短尋道時(shí)間優(yōu)先算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)平均尋道長(zhǎng)度：20.2（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)平均尋道長(zhǎng)度：27.5（3 ）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí)平均尋道長(zhǎng)度：20.43掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)平均尋道長(zhǎng)度：20.2（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí) 平均

14、尋道長(zhǎng)度：27.8（3）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向外）時(shí) 平均尋道長(zhǎng)度：27.5（4）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)（磁頭向內(nèi)）時(shí) 平均尋道長(zhǎng)度：20.44循環(huán)掃描算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí) 平均尋道長(zhǎng)度：38.6（2）當(dāng)前磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí) 平均尋道長(zhǎng)度：35.8（3 ）當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí) 平均尋道長(zhǎng)度：20.44.3測(cè)試抓圖1輸入磁道序列（0結(jié)束）：55 58 39 18 90 160 150 38 184 ，輸出序列:2選擇先來先服務(wù)算法，得出結(jié)果:

15、3選擇最短尋道時(shí)間優(yōu)先算法，輸入當(dāng)前磁道號(hào)100,得出結(jié)果:4選擇掃描算法，輸入當(dāng)前磁道號(hào)100,選擇向外移動(dòng)，得出結(jié)果:100，選擇向內(nèi)移動(dòng)，得出結(jié)杲:IHI爾議;木甲1414. 14 14 M .M Mit M.宣-M-M1 -先來先服務(wù)JCJC-M*2.最畑尋道時(shí)間優(yōu)先WMMM3-掃描調(diào)度MM仁循壞押描*5-退出Jt*WHfKICK5選擇掃描算法，輸入當(dāng)前磁道號(hào)-盤的移列度 盍幕序長(zhǎng) 雷當(dāng)當(dāng)描道 售入入尊 請(qǐng)曲Is趕平8； 18 3S 39 5S 58 90 1SB 160 1S4；1BB_移功的方向（1表示向外，。袤示冋內(nèi)：0；90 石 SS 39 38 18 150 1G0 1842

16、7-55566選擇循環(huán)掃描算法，輸入當(dāng)前磁道號(hào)100,得出結(jié)果:7選擇退出:豪*MMif E X JC JfrM3 X JC KJKXKJCKHKKJKXKJCKHKKJKXK JC JC ML X1C JCxtjcxx jCKKBEiWIBifaitKBEaff iMEMEMMEMiMjMaff iM BE 屛 Mi iM 梵 B 開 Mi BE 屛 Mi iM 梵 B 開 Mi BE 屛 Mi iM iEBlEJe MEliE 汪 請(qǐng)選擇鼻法；Tress any ke/ to continue5 參考文獻(xiàn)計(jì)算機(jī)操作系統(tǒng)（修訂版）操作系統(tǒng)教程操作系統(tǒng)實(shí)用教程（第二版）操作系統(tǒng)原理與實(shí)踐教程程

17、序設(shè)計(jì)基礎(chǔ)教程湯子瀛方敏編任愛華周湘貞、曾憲權(quán)陳家駿西安電子科技大學(xué)出版社西安電子科技大學(xué)出版社 清華大學(xué)岀版社清華出版社機(jī)械工業(yè)出版社6 總結(jié)6.1設(shè)計(jì)體會(huì)本系統(tǒng)具有很強(qiáng)的健壯性，當(dāng)輸入錯(cuò)誤數(shù)據(jù)類型時(shí)，系統(tǒng)提示用戶輸入的數(shù)據(jù)類型錯(cuò)誤， 讓用戶重新輸入，保證系統(tǒng)的穩(wěn)定性，不會(huì)因?yàn)橛脩舻恼`操作而致使系統(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í)行的， 沒有圖形化界面，可以設(shè)計(jì)出一個(gè)圖形化界面，使用戶操作更加簡(jiǎn)單，明了。6.2結(jié)束語通過此次課程設(shè)計(jì)， 我對(duì)操作系統(tǒng)的基礎(chǔ)

18、知識(shí)了解得更透徹了，同時(shí)對(duì)磁盤調(diào)度的四種算法一一先來先服務(wù)算法（FCFS、最短尋道時(shí)間優(yōu)先算法（SSTF、掃描算法（SCAN、循 環(huán)掃描算法（CSCAN有了更深刻的理解和掌握，使我能夠?yàn)榇疟P調(diào)度選擇適當(dāng)?shù)乃惴?，?高CPU工作效率。設(shè)計(jì)過程中遇到的困難在老師和同學(xué)的幫助下順利解決并通過了驗(yàn)收，我深刻認(rèn)識(shí)到算法的邏輯性對(duì)程序的重要影響，算法的準(zhǔn)確度對(duì)程序運(yùn)行結(jié)果的重要影響，這對(duì)我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫助。7程序使用說明書用戶使用時(shí)請(qǐng)注意：1、 進(jìn)入系統(tǒng)，用戶根據(jù)提示依次輸入磁道號(hào)，要結(jié)束時(shí)輸入“0”，回車，輸入磁盤號(hào) 結(jié)束；2、系統(tǒng)輸出你輸入的磁道序列，用戶核對(duì)輸入數(shù)據(jù)3、系統(tǒng)顯示系統(tǒng)算

19、法菜單；4、用戶選擇相應(yīng)算法，回車；5、系統(tǒng)要求輸入當(dāng)前磁道號(hào)，用戶輸入磁道號(hào)，回車；6、系統(tǒng)輸出磁頭的掃描序列和平均尋道長(zhǎng)度；7、用戶繼續(xù)選擇系統(tǒng)菜單中的算法；8、 當(dāng)用戶選擇掃描算法時(shí)，需要輸入磁道的尋道方向（1表示掃描磁道號(hào)大的方向，0表示掃描磁道號(hào)小的方向）；8 程序源代碼#in clude#in clude#in clude#in clude#defi ne maxsize 1000/*int decide(char str) / int i=0;判斷輸入數(shù)據(jù)是否有效*判斷輸入數(shù)據(jù)是否有效while(stri!=O)if(stri9) return 0; break;i+;retur

20、n i;/*將字符串轉(zhuǎn)換成數(shù)*/int tran s(char str,i nt a) /將字符串轉(zhuǎn)換成數(shù)字int i;int sum=0;for(i=0;ia;i+)sum=sum+(i nt)(stri-0)*pow(10,a-i-1);return sum;/*冒泡排序算法 *int *bubble(i nt cidao,i nt m)int i,j;int temp;for(i=0;im;i+) /使用冒泡法按從小到大順序排列for(j=i+1;jcidaoj)temp=cidaoi;cidaoi=cidaoj;cidaoj=temp;cout排序后的磁盤序列為：;輸出排序結(jié)果for(

21、 i=O;im;i+) /coutcidaoicoute ndl;retur n cidao;/*先來先服卩務(wù)調(diào)度算導(dǎo)法*void FCFS(i nt cidao,i nt m) /磁道號(hào)數(shù)組，個(gè)數(shù)為 mint now;/ 當(dāng)前磁道號(hào)int sum=0; /總尋道長(zhǎng)度int j,i;int a;char str1OO;float ave; /平均尋道長(zhǎng)度cout磁盤請(qǐng)求序列為：;for( i=0;im;i+) /按先來先服務(wù)的策略輸出磁盤請(qǐng)求序列coutcidaoi;coute ndl;coutstr; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=0)cout輸入數(shù)據(jù)的類型

22、錯(cuò)誤，請(qǐng)重新輸入！ endl;goto B;elseno w=tra ns(str,a); /輸入當(dāng)前磁道號(hào)sum+=abs(cidao 0-no w);cout磁盤掃描序列為：;for( i=0;im;i+) /輸出磁盤掃描序列coutcidaoi;for(i=0,j=1;jm;i+,j+) /求平均尋道長(zhǎng)度sum+=abs(cidaoj-cidaoi); ave=(float)(sum)/(float)(m);coute ndl;cout平均尋道長(zhǎng)度：avee ndl;/*最短尋道時(shí)間優(yōu)先調(diào)度算法*void SSTF(int cidao,int m)int k=1;int no w,l,r

23、;int i,j,sum=0;int a;char str1OO;float ave;cidao=bubble(cidao,m); II調(diào)用冒泡排序算法排序coutstr; II對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=0)cout輸入數(shù)據(jù)的類型錯(cuò)誤，請(qǐng)重新輸入！endl;goto C;elseno w=tra ns(str,a); II輸入當(dāng)前磁道號(hào)if(cidaom-1=now) II若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù)cout=0;i-)coutcidaoi=now) II若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù)

24、cout磁盤掃描序列為：;for(i=0;im;i+)coutcidaoicidao0&n owcidaom-1) II若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于cout 磁盤掃描序列為：;后面的算法都用while(cidaok=0)&(rm) /當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)if( no w-cidaol)=(cidaor-no w) /選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù)coutcidaol;sum+=no w-cidaol;no w=cidaol;1=1-1;elsecoutcidaor;sum+=cidaor-now;no w=cidaor;r=r+1;if(l=-1) /磁頭移動(dòng)到序列的最小號(hào)，返

25、回外側(cè)掃描仍未掃描的磁道for(j=r;jm;j+)coutcidaoj=0;j-)coutcidaoj;sum+=cidaom-1-cidao0;ave=(float)(sum)/(float)(m);coute ndl;cout平均尋道長(zhǎng)度：avee ndl;/*void SCAN(int cidao,int m) /int k=1;int now,l,r,d;int i,j,sum=0;int a;char str1OO;float ave;cidao=bubble(cidao,m); /coutstr; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=0)cout輸入數(shù)

26、據(jù)的類型錯(cuò)誤，請(qǐng)重新輸入！endl;goto D;elseno w=tra ns(str,a); /輸入當(dāng)前磁道號(hào)if(cidaom-1=now) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù)，此情況同最短尋道優(yōu)先cout=0;i-)coutcidaoi=now) /若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù)，此情況同最短尋道優(yōu)先cout磁盤掃描序列為：;for(i=0;im;i+)coutcidaoicidao0&n owcidaom-1) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于while(cidaok now)k+;l=k-1;r=k;co

27、ut d;if(d=0) II選擇移動(dòng)臂方向向內(nèi)，則先向內(nèi)掃描for(j=l；j=0;j-)coutcidaoj ; IIfor(j=r;jm;j+) IIcoutcidaoj ; IIcout 磁盤掃描序列為：;輸出向內(nèi)掃描的序列磁頭移動(dòng)到最小號(hào)，則改變方向向外掃描未掃描的磁道輸出向外掃描的序列sum=no w-2*cidao0+cidaom-1;else II選擇移動(dòng)臂方向向外，則先向外掃描cout磁盤掃描序列為：;for(j=r;jm;j+)coutcidaoj=0;j-) II磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道coutcidaoj;sum=-no w-cidao0+2*c

28、idaom-1;ave=(float)(sum)I(float)(m);coute ndl;cout 平均尋道長(zhǎng)度:未*avee ndl;循環(huán)掃描調(diào)度算法*void CSCAN(int cidao,int m) int k=1;int no w,l,r;int i,j,sum=0;int a;char str100;float ave;cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序coutstr; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷a=decide(str);if(a=0)cout輸入數(shù)據(jù)的類型錯(cuò)誤，請(qǐng)重新輸入！endl;goto E;elseno w=tra ns(str,a)

29、; /輸入當(dāng)前磁道號(hào)if(cidaom-1=now) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接將移動(dòng)臂移動(dòng)到最小號(hào)磁道依次向外給予各請(qǐng)求服務(wù)cout磁盤掃描序列為：;for(i=0;im;i+)coutcidaoi=no w) /若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù)，此情況同最短尋道優(yōu)先cout磁盤掃描序列為：;for(i=0;im;i+)coutcidaoicidao0&no wcidaom-1) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者II.5單向反復(fù)地從內(nèi)向外掃描輸出從當(dāng)前磁道向外掃描的序列當(dāng)掃描完最大號(hào)磁道，磁頭直接移動(dòng)到最小號(hào)磁道，再向cout磁盤掃描序列為: while(cidaok now) /k+;l=k-1;r=k;for(j=r;jm;j+)cout