(完整word版)操作系統(tǒng)磁盤(pán)調(diào)度算法課程設(shè)計(jì).doc

1、目錄目錄11課程設(shè)計(jì)目的21.1 編寫(xiě)目的22課程設(shè)計(jì)內(nèi)容22.1 設(shè)計(jì)內(nèi)容23課程設(shè)計(jì)方案33.1 模塊劃分33.2 模塊調(diào)用關(guān)系圖63.3 子模塊程序流程圖64測(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é)束語(yǔ)157程序使用說(shuō)明書(shū)158程序源代碼15操作系統(tǒng)課程設(shè)計(jì)1課程設(shè)計(jì)目的1.1 編寫(xiě)目的本課程設(shè)計(jì)的目的是通過(guò)設(shè)計(jì)一個(gè)磁盤(pán)調(diào)度模擬系統(tǒng)，從而使磁盤(pán)調(diào)度算法更加形象化，容易使人理解，使磁盤(pán)調(diào)度的特點(diǎn)更簡(jiǎn)單明了，能使使用者加深對(duì)先來(lái)先服務(wù)算法、最短尋道時(shí)間優(yōu)先算法、掃描算法以及循環(huán)掃描算法等磁盤(pán)調(diào)度算法的

2、理解。2課程設(shè)計(jì)內(nèi)容2.1 設(shè)計(jì)內(nèi)容系統(tǒng)主界面可以靈活選擇某種算法，算法包括：先來(lái)先服務(wù)算法（FCFS）、最短尋道時(shí)間優(yōu)先算法（ SSTF）、掃描算法（ SCAN ）、循環(huán)掃描算法（CSCAN ）。1、先來(lái)先服務(wù)算法（FCFS）這是一種比較簡(jiǎn)單的磁盤(pán)調(diào)度算法。它根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序進(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ì)磁盤(pán)的訪問(wèn)請(qǐng)求比較多的情況下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時(shí)間可能較長(zhǎng)， 但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)間的變化幅度較小。2、最短尋道時(shí)間優(yōu)先算法（S

3、STF）該算法選擇這樣的進(jìn)程，其要求訪問(wè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ì)無(wú)限期的被延遲，有些請(qǐng)求的響應(yīng)時(shí)間將不可預(yù)期。3、掃描算法（ SCAN）掃描算法不僅考慮到欲訪問(wèn)的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭的當(dāng)前移動(dòng)方向。 例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，掃描算法所選擇的下一個(gè)訪問(wèn)對(duì)象應(yīng)是其欲訪問(wèn)的磁道既在當(dāng)前磁道之外，又是距離最近的。 這樣自里向外地訪問(wèn)， 直到再無(wú)更外的磁

4、道需要訪問(wèn)才將磁臂換向，自外向里移動(dòng)。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來(lái)調(diào)度，即其要訪問(wèn)的磁道， 在當(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è)磁道被訪問(wèn)的頻率仍低于中間磁道。2操作系統(tǒng)課程設(shè)計(jì)4、循環(huán)掃描算法（CSCAN）循環(huán)掃描算法是對(duì)掃描算法的改進(jìn)。如果對(duì)磁道的訪問(wèn)請(qǐng)求是均勻分布的，當(dāng)磁頭到達(dá)磁盤(pán)的一端， 并反向運(yùn)動(dòng)時(shí)落在磁頭之后的訪問(wèn)請(qǐng)求相

5、對(duì)較少。 這是由于這些磁道剛被處理，而磁盤(pán)另一端的請(qǐng)求密度相當(dāng)高， 且這些訪問(wèn)請(qǐng)求等待的時(shí)間較長(zhǎng)， 為了解決這種情況， 循環(huán)掃描算法規(guī)定磁頭單向移動(dòng)。例如，只自里向外移動(dòng)，當(dāng)磁頭移到最外的被訪問(wèn)磁道時(shí)，磁頭立即返回到最里的欲訪磁道，即將最小磁道號(hào)緊接著最大磁道號(hào)構(gòu)成循環(huán)，進(jìn)行掃描。3課程設(shè)計(jì)方案3.1 模塊劃分本系統(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

6、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ù)。主要代碼： for(i=0,j=1;jm;i+,j+)sum+=abs(arrayj-arrayi);ave=(float)(sum)/(float)(m);2 最短尋道時(shí)間優(yōu)先算法模塊：void SSTF(int array,int m)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的磁道序列，輸入當(dāng)前磁道號(hào)，根據(jù)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。主要代碼： for(

7、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ù)*/while(l=0)&(rm)/* 當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)*/if(now-arrayl)=(arrayr-now) /*選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù)*/coutarrayl=0;j-)coutarrayj ;/* 輸出向內(nèi)掃描的序列*/for(j=r;jm;j+)/* 磁頭移動(dòng)到最

8、小號(hào)，則改變方向向外掃描未掃描的磁道*/coutarrayj ;/* 輸出向外掃描的序列*/sum=now-2*array0+arraym-1;else/* 選擇移動(dòng)臂方向向外，則先向外掃描*/for(j=r;jm;j+)coutarrayj=0;j-) /*磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道*/coutarrayj ;sum=-now-array0+2*arraym-1;ave=(float)(sum)/(float)(m);4操作系統(tǒng)課程設(shè)計(jì)4 循環(huán)掃描算法模塊：void CSCAN(int array,int m)將磁道號(hào)用冒泡法從小到大排序， 輸出排好序的序列， 輸入當(dāng)前

9、磁道號(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=now) /* 若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者， 則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) ,此情況同最短尋道優(yōu)先 */for(i=0;im;i+)coutarrayi ;sum=arraym-1-now;for(j=0;jr;j+)/* 當(dāng)掃描完最大號(hào)磁道，磁頭直接移動(dòng)到最小

10、號(hào)磁道，再向外掃描未掃描的磁道*/coutarrayj ;sum=2*arraym-1-now;ave=(float)(sum)/(float)(m);5操作系統(tǒng)課程設(shè)計(jì)3.2 模塊調(diào)用關(guān)系圖磁盤(pán)調(diào)度模擬系統(tǒng)先最來(lái)短循先尋掃環(huán)服道描掃退務(wù)時(shí)算描出算間法算法優(yōu)法先3.3 子模塊程序流程圖FCFS 算法流程圖 :開(kāi)始輸入磁道號(hào)按輸入順序?qū)⒋诺佬蛄休敵銮笃骄鶎さ篱L(zhǎng)度輸出移動(dòng)的平均磁道數(shù)結(jié)束6操作系統(tǒng)課程設(shè)計(jì)SSTF 算法流程圖 :開(kāi)始輸入磁道號(hào)使用冒泡法從小到大排序輸出排好序的磁道序列輸入當(dāng)前磁道號(hào)判斷當(dāng)前磁頭在序列中的位置選擇與當(dāng)前磁道距離最近的磁道進(jìn)行掃描移動(dòng)到最小（大）號(hào)，改向外（內(nèi)）移動(dòng)掃描

11、未掃描的磁道求平均尋道長(zhǎng)度輸出移動(dòng)的平均磁道數(shù)結(jié)束7操作系統(tǒng)課程設(shè)計(jì)SCAN 算法流程圖：開(kāi)始輸入磁道號(hào)使用冒泡法從小到大排序輸出排好序的磁道序列輸入當(dāng)前磁道號(hào)判斷當(dāng)前磁頭在序列中的位置選擇移動(dòng)臂移動(dòng)方向，開(kāi)始掃描移動(dòng)到最?。ù螅┨?hào)，改向外（內(nèi)）移動(dòng)掃描未掃描的磁道求平均尋道長(zhǎng)度輸出移動(dòng)的平均磁道數(shù)結(jié)束8操作系統(tǒng)課程設(shè)計(jì)CSCAN 算法流程圖：開(kāi)始輸入磁道號(hào)使用冒泡法從小到大排序輸出排好序的磁道序列輸入當(dāng)前磁道號(hào)規(guī)定移動(dòng)臂單向反復(fù)的從內(nèi)向外掃描判斷當(dāng)前磁頭在序列中的位置掃描到最大號(hào)后，直接移動(dòng)到最小號(hào)從內(nèi)向外掃描未掃描的磁道求平均尋道長(zhǎng)度輸出移動(dòng)的平均磁道數(shù)結(jié)束9操作系統(tǒng)課程設(shè)計(jì)4測(cè)試數(shù)據(jù)和結(jié)

12、果4.1 測(cè)試數(shù)據(jù)1 先來(lái)先服務(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 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 掃描算法（

13、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)前磁道號(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)：

14、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 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)：10010操作系統(tǒng)課程設(shè)計(jì)4.2 測(cè)試結(jié)果1 先來(lái)先服務(wù)算法平均尋道長(zhǎng)度： 55.32 最短尋道時(shí)間優(yōu)先算法（ 1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)

15、時(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í)平均尋道長(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)

16、時(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 選擇先來(lái)先服務(wù)算法，得出結(jié)果：11操作系統(tǒng)課程設(shè)計(jì)3 選擇最短尋道時(shí)間優(yōu)先算法，輸入當(dāng)前磁道號(hào)100，得出結(jié)果：4 選擇掃描算法，輸入當(dāng)前磁道號(hào)100，選擇向外移動(dòng)，得出結(jié)果：12操作系統(tǒng)課程設(shè)計(jì)5 選擇掃描算法，輸入當(dāng)前磁道號(hào)100，選擇向內(nèi)移動(dòng)，得出結(jié)果：6 選擇循環(huán)掃描算法，輸入當(dāng)前磁

17、道號(hào)100，得出結(jié)果：13操作系統(tǒng)課程設(shè)計(jì)7 選擇退出：5參考文獻(xiàn)計(jì)算機(jī)操作系統(tǒng) (修訂版 )湯子瀛西安電子科技大學(xué)出版社操作系統(tǒng)教程方敏編西安電子科技大學(xué)出版社操作系統(tǒng)實(shí)用教程（第二版）任愛(ài)華清華大學(xué)出版社操作系統(tǒng)原理與實(shí)踐教程周湘貞、曾憲權(quán)清華出版社程序設(shè)計(jì)基礎(chǔ)教程陳家駿機(jī)械工業(yè)出版社14操作系統(tǒng)課程設(shè)計(jì)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ù)

18、，實(shí)現(xiàn)代碼重用。本系統(tǒng)是在 dos 狀態(tài)下進(jìn)行編譯執(zhí)行的，沒(méi)有圖形化界面，可以設(shè)計(jì)出一個(gè)圖形化界面，使用戶操作更加簡(jiǎn)單，明了。6.2 結(jié)束語(yǔ)通過(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ù)乃惴?，提?CPU 工作效率。設(shè)計(jì)過(guò)程中遇到的困難在老師和同學(xué)的幫助下順利解決并通過(guò)了驗(yàn)收，我深刻認(rèn)識(shí)到算法的邏輯性對(duì)程序的重要影響，算法的準(zhǔn)確度對(duì)程序運(yùn)行結(jié)果的重要影響，這對(duì)我以后在操作系統(tǒng)的學(xué)習(xí)中有

19、極大幫助。7程序使用說(shuō)明書(shū)用戶使用時(shí)請(qǐng)注意：1、進(jìn)入系統(tǒng)，用戶根據(jù)提示依次輸入磁道號(hào)，要結(jié)束時(shí)輸入“ 0”，回車(chē)，輸入磁盤(pán)號(hào)結(jié)束；2、系統(tǒng)輸出你輸入的磁道序列，用戶核對(duì)輸入數(shù)據(jù)3、系統(tǒng)顯示系統(tǒng)算法菜單；4、用戶選擇相應(yīng)算法，回車(chē)；5、系統(tǒng)要求輸入當(dāng)前磁道號(hào)，用戶輸入磁道號(hào)，回車(chē)；6、系統(tǒng)輸出磁頭的掃描序列和平均尋道長(zhǎng)度；7、用戶繼續(xù)選擇系統(tǒng)菜單中的算法；8、當(dāng)用戶選擇掃描算法時(shí)，需要輸入磁道的尋道方向（1 表示掃描磁道號(hào)大的方向，0表示掃描磁道號(hào)小的方向）；8程序源代碼#include#include#include15操作系統(tǒng)課程設(shè)計(jì)#include#define maxsize 1000/

20、*判斷輸入數(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 sum;/*冒泡排序算法*/int *bubble(int cidao,int m)int i,j;int temp;for(i=0;im;i+)/使用冒

21、泡法按從小到大順序排列for(j=i+1;jcidaoj)temp=cidaoi;cidaoi=cidaoj;cidaoj=temp;cout 排序后的磁盤(pán)序列為：;16操作系統(tǒng)課程設(shè)計(jì)for( i=0;im;i+)/ 輸出排序結(jié)果coutcidaoi ;coutendl;return cidao;/*先來(lái)先服務(wù)調(diào)度算法*/void FCFS(int cidao,int m)/ 磁道號(hào)數(shù)組，個(gè)數(shù)為mint now;/ 當(dāng)前磁道號(hào)int sum=0;/總尋道長(zhǎng)度int j,i;int a;char str100;float ave;/平均尋道長(zhǎng)度cout 磁盤(pán)請(qǐng)求序列為：;for( i=0;im

22、;i+)/ 按先來(lái)先服務(wù)的策略輸出磁盤(pán)請(qǐng)求序列coutcidaoi ;coutendl;coutstr; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str);if(a=0)cout 輸入數(shù)據(jù)的類型錯(cuò)誤,請(qǐng)重新輸入！endl;goto B;elsenow=trans(str,a);/ 輸入當(dāng)前磁道號(hào)sum+=abs(cidao0-now);cout 磁盤(pán)掃描序列為：;for( i=0;im;i+)/ 輸出磁盤(pán)掃描序列coutcidaoi ;for(i=0,j=1;jm;i+,j+)/求平均尋道長(zhǎng)度sum+=abs(cidaoj-cidaoi);ave=(float)(sum)/(float)

23、(m);coutendl;17操作系統(tǒng)課程設(shè)計(jì)cout 平均尋道長(zhǎng)度：aveendl;/*最短尋道時(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)用冒泡排序算法排序coutstr; / 對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str);if(a=0)cout 輸入數(shù)據(jù)的類型錯(cuò)誤,請(qǐng)重新輸入！ endl;goto C;elsenow=trans(str,a);/輸入當(dāng)前磁道號(hào)if(cidaom-1=

24、now) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù)cout=0;i-)coutcidaoi=now)/ 若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù)cout 磁盤(pán)掃描序列為：;for(i=0;im;i+)coutcidaoicidao0&nowcidaom-1)/ 若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者cout 磁盤(pán)掃描序列為：;while(cidaok=0)&(rm)/當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)if(now-cidaol)=(cidaor-now)/ 選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù)coutcidaol ;sum+=now-cidaol;

25、now=cidaol;l=l-1;elsecoutcidaor ;sum+=cidaor-now;now=cidaor;r=r+1;if(l=-1)/磁頭移動(dòng)到序列的最小號(hào)，返回外側(cè)掃描仍未掃描的磁道for(j=r;jm;j+)coutcidaoj=0;j-)coutcidaoj ;sum+=cidaom-1-cidao0;ave=(float)(sum)/(float)(m);coutendl;cout 平均尋道長(zhǎng)度：aveendl;/*掃描調(diào)度算法*/19操作系統(tǒng)課程設(shè)計(jì)void SCAN(int cidao,int m)/ 先要給出當(dāng)前磁道號(hào)和移動(dòng)臂的移動(dòng)方向int k=1;int no

26、w,l,r,d;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 D;elsenow=trans(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)求序列中最小者，則

27、直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) ,此情況同最短尋道優(yōu)先cout 磁盤(pán)掃描序列為：;for(i=0;im;i+)coutcidaoicidao0&nowcidaom-1)/ 若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者while(cidaoknow)k+;l=k-1;r=k;20操作系統(tǒng)課程設(shè)計(jì)coutd;if(d=0)/ 選擇移動(dòng)臂方向向內(nèi)，則先向內(nèi)掃描cout=0;j-)coutcidaoj ;/ 輸出向內(nèi)掃描的序列for(j=r;jm;j+)/磁頭移動(dòng)到最小號(hào)，則改變方向向外掃描未掃描的磁道coutcidaoj ;/ 輸出向外掃描的序列sum=now-2*cidao0+cidaom-1;e

28、lse/選擇移動(dòng)臂方向向外，則先向外掃描cout 磁盤(pán)掃描序列為：;for(j=r;jm;j+)coutcidaoj=0;j-)/ 磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道coutcidaoj ;sum=-now-cidao0+2*cidaom-1;ave=(float)(sum)/(float)(m);coutendl;cout 平均尋道長(zhǎng)度：aveendl;/*循環(huán)掃描調(diào)度算法*/void CSCAN(int cidao,int m)int k=1;int now,l,r;int i,j,sum=0;int a;char str100;float ave;cidao=bubble(

29、cidao,m);/調(diào)用冒泡排序算法排序21操作系統(tǒng)課程設(shè)計(jì)coutstr; / 對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str);if(a=0)cout 輸入數(shù)據(jù)的類型錯(cuò)誤 ,請(qǐng)重新輸入！ endl; goto E;elsenow=trans(str,a);/輸入當(dāng)前磁道號(hào)if(cidaom-1=now) /若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接將移動(dòng)臂移動(dòng)到最小號(hào)磁道依次向外給予各請(qǐng)求服務(wù)cout 磁盤(pán)掃描序列為：;for(i=0;im;i+)coutcidaoi=now) /若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) ,此情況同最短尋道優(yōu)先cout 磁盤(pán)掃描序列為：;for(i=0;im;i+)coutcidaoicidao0&nowcidaom-1)/若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者cout 磁盤(pán)掃描序列為：;while(cidaoknow)/單向反復(fù)地從內(nèi)向外掃描k+;l=k-1;r=k;for(j=r;jm;j+)coutcidaoj ;/輸出從當(dāng)前磁道向外掃描的序列for(j=0;jr;j+) / 當(dāng)掃描完最大號(hào)磁