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

1、操作系統(tǒng)課程設(shè)計(jì)目錄目錄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程序源代碼151課程設(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課程設(shè)計(jì)內(nèi)容2

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)期得不到滿(mǎn)足的情況。此算法由于未對(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)先算法（sstf）該算法選擇這樣的進(jìn)程，其要求

3、訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短，該算法可以得到比較好的吞吐量，但卻不能保證平均尋道時(shí)間最短。其缺點(diǎn)是對(duì)用戶(hù)的服務(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ú)更外的磁道需要訪問(wèn)才將磁臂換向，自外向里移動(dòng)。這時(shí)，同樣

4、也是每次選擇這樣的進(jìn)程來(lái)調(diào)度，即其要訪問(wèn)的磁道，在當(dāng)前磁道之內(nèi)，從而避免了饑餓現(xiàn)象的出現(xiàn)。由于這種算法中磁頭移動(dòng)的規(guī)律頗似電梯的運(yùn)行，故又稱(chēng)為電梯調(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)的頻率仍低于中間磁道。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)求相對(duì)較少。這是由于這些磁道剛被處理，而磁盤(pán)另一端的請(qǐng)求密度相當(dāng)高，且這些訪問(wèn)請(qǐng)求

5、等待的時(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 array,int m) 1 先來(lái)先服務(wù)算法模塊：void fcfs(int array

6、,int m)輸入磁道號(hào)，按先來(lái)先服務(wù)的策略輸出磁盤(pán)請(qǐng)求序列，求平均尋道長(zhǎng)度，輸出移動(dòng)平均磁道數(shù)。主要代碼：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)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的磁道序列，輸入當(dāng)前磁道號(hào)，根據(jù)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。主要代碼：for(i=0;i<m;i+) /*使用冒泡法按從小到大順序排列*/for(j=

7、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)向外依次給予各請(qǐng)求服務(wù)*/ while(l>=0)&&(

8、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)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的序列，輸入當(dāng)前磁道號(hào)，選擇移動(dòng)臂的移動(dòng)方向，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。主要代碼：if(d=0) /*選擇移動(dòng)臂方向向

9、內(nèi)，則先向內(nèi)掃描*/ for(j=l;j>=0;j-) cout<<arrayj<<" " /*輸出向內(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<<" " /

10、*輸出向外掃描的序列*、 for(j=l;j>=0;j-) /*磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道*/ cout<<arrayj<<" " sum=-now-array0+2*arraym-1; ave=(float)(sum)/(float)(m);4 循環(huán)掃描算法模塊：void cscan(int array,int m)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的序列，輸入當(dāng)前磁道號(hào)，規(guī)定移動(dòng)臂單向反復(fù)的從內(nèi)向外移動(dòng)，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。主要代碼：if(ar

11、raym-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;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;

12、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);3.2模塊調(diào)用關(guān)系圖磁盤(pán)調(diào)度模擬系統(tǒng)退出先來(lái)先服務(wù)算法最短尋道時(shí)間優(yōu)先掃描算法循環(huán)掃描算法3.3子模塊程序流程圖fcfs算法流程圖:輸入磁道號(hào)求平均尋道長(zhǎng)度輸出移動(dòng)的平均磁道數(shù)按輸入順序?qū)⒋诺佬蛄休敵鲩_(kāi)始結(jié)束 sstf算法流程圖:求平均尋道長(zhǎng)度選擇與當(dāng)前磁道距離最近的磁道進(jìn)行掃描移動(dòng)到最?。ù螅┨?hào)，改向外（

13、內(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)前磁頭在序列中的位置 cscan算法流程圖：求平均尋道長(zhǎng)度掃描到最大號(hào)后，直接移動(dòng)到最小號(hào)從內(nèi)向外掃描未掃描的磁道輸出移動(dòng)的平均磁道數(shù)輸出排好序的磁道序列判斷當(dāng)前磁頭在序列中的位置規(guī)定移動(dòng)臂單向反復(fù)的從內(nèi)向外掃描開(kāi)始結(jié)束輸入磁道號(hào)使用冒泡法

14、從小到大排序輸入當(dāng)前磁道號(hào)4測(cè)試數(shù)據(jù)和結(jié)果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)前磁道

15、號(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)前磁道號(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 18

16、4當(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 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 先來(lái)先服務(wù)算法平均尋道長(zhǎng)度：55.32 最短尋道時(shí)間優(yōu)先算法（1）當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)平均尋道長(zhǎng)度:20

17、.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)時(shí)平均尋道長(zhǎng)度:38.6（2）當(dāng)前磁道號(hào)小

18、于磁道序列中的最小的磁道號(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é)果：3 選擇最短尋道時(shí)間優(yōu)先算法，輸入當(dāng)前磁道號(hào)100，得出結(jié)果：4 選擇掃描算法，輸入當(dāng)前磁道號(hào)100，選擇向外移動(dòng)，得出結(jié)果：5 選擇掃描算法，輸入當(dāng)前磁道號(hào)100，選擇向內(nèi)移動(dòng)，得出結(jié)果：6 選擇循環(huán)掃描算法，輸入當(dāng)前磁道號(hào)100，得出結(jié)果：7 選擇退出：5參考文獻(xiàn)計(jì)算機(jī)操作系統(tǒng)(修訂版) 湯子瀛 西安電子科技大學(xué)出

19、版社 操作系統(tǒng)教程 方敏編 西安電子科技大學(xué)出版社 操作系統(tǒng)實(shí)用教程（第二版） 任愛(ài)華 清華大學(xué)出版社 操作系統(tǒng)原理與實(shí)踐教程  周湘貞、曾憲權(quán) 清華出版社 程序設(shè)計(jì)基礎(chǔ)教程 陳家駿 機(jī)械工業(yè)出版社6總結(jié)6.1設(shè)計(jì)體會(huì)本系統(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ù)操作更加

20、簡(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í)中有極大幫助。7程序使用說(shuō)明書(shū)用戶(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)

21、輸出你輸入的磁道序列，用戶(hù)核對(duì)輸入數(shù)據(jù)3、系統(tǒng)顯示系統(tǒng)算法菜單；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)小的方向）；8程序源代碼#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<math.h>#define maxsize 1000/*判斷輸入數(shù)據(jù)是否有效*/int

22、decide(char str) /判斷輸入數(shù)據(jù)是否有效 int i=0;while(stri!='0') if(stri<'0'|stri>'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 ci

23、dao,int m) int i,j;int temp; for(i=0;i<m;i+) /使用冒泡法按從小到大順序排列 for(j=i+1;j<m;j+) if(cidaoi>cidaoj) 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

24、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 ave; /平均尋道長(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ì)輸入

25、數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; goto b; else now=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(cidao

26、j-cidaoi); ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長(zhǎng)度："<<ave<<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

27、>>str; /對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; 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=n

28、ow-cidao0; if(cidao0>=now) /若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) cout<<"磁盤(pán)掃描序列為：" for(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)

29、前磁道在已排的序列中的位置，后面的算法都用到了，可以直接復(fù)制后少量修改，節(jié)省時(shí)間。 k+; l=k-1; r=k; while(l>=0)&&(r<m) /當(dāng)前磁道在請(qǐng)求序列范圍內(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=cid

30、aor; r=r+1; if(l=-1) /磁頭移動(dòng)到序列的最小號(hào)，返回外側(cè)掃描仍未掃描的磁道 for(j=r;j<m;j+) cout<<cidaoj<<" " 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<&l

31、t;"平均尋道長(zhǎng)度： "<<ave<<endl;/*掃描調(diào)度算法*/void scan(int cidao,int m) /先要給出當(dāng)前磁道號(hào)和移動(dòng)臂的移動(dòng)方向 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) co

32、ut<<"輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入！"<<endl; goto d; else now=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<<"磁盤(pán)掃描序列為：" for(i=m-1;i>=0;i-) cout<<cidaoi<<" " sum=now-cidao0; if(cidao0>=now) /若當(dāng)前磁道號(hào)小于請(qǐng)求

33、序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù),此情況同最短尋道優(yōu)先 cout<<"磁盤(pán)掃描序列為：" for(i=0;i<m;i+) cout<<cidaoi<<" " 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)) :

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

35、t<<"磁盤(pán)掃描序列為：" for(j=r;j<m;j+) cout<<cidaoj<<" " /輸出向外掃描的序列 for(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)度： "<<

36、;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; char 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)重新輸入！"<<e

37、ndl; 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)磁道依次向外給予各請(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&

38、lt;<"磁盤(pán)掃描序列為：" for(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) /單向反復(fù)地從內(nèi)向外掃描 k+; l=k-1; r=k; for(j=r;j<m;j+) cout<<cidaoj<<

39、" " /輸出從當(dāng)前磁道向外掃描的序列 for(j=0;j<r;j+) /當(dāng)掃描完最大號(hào)磁道，磁頭直接移動(dòng)到最小號(hào)磁道，再向外掃描未掃描的磁道 cout<<cidaoj<<" " 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 c

40、idaomaxsize; int i=0,count; char str100; cout<<"請(qǐng)輸入磁道序列（0結(jié)束）："<<endl; a:cin>>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=t