磁盤(pán)調(diào)度算法的實(shí)現(xiàn)與分析

1、計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)設(shè)計(jì)說(shuō)明書(shū)（題目）磁盤(pán)調(diào)度算法的實(shí)現(xiàn)與分析起止日期： 2013 年12月25日至 2013年12 月 31日學(xué) 生班學(xué)成 指導(dǎo)教師（簽字）計(jì)算機(jī)與通信學(xué)院2013年12月31日 TOC o 1-5 h z HYPERLINK l bookmark7 o Current Document 1課程設(shè)計(jì)簡(jiǎn)介31.1課程設(shè)計(jì)的目的31.2課程設(shè)計(jì)內(nèi)容3 HYPERLINK l bookmark14 o Current Document 2數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)4 HYPERLINK l bookmark17 o Current Document 2.1變量和數(shù)組的定義4 HYPERLIN

2、K l bookmark20 o Current Document 2.2函數(shù)的定義4 HYPERLINK l bookmark23 o Current Document 3功能模塊（或算法）描述4 HYPERLINK l bookmark26 o Current Document 3.1模塊劃分43.2模塊調(diào)用關(guān)系圖8錯(cuò)誤！未定義書(shū)簽。124程序運(yùn)行結(jié)果5心得體會(huì). HYPERLINK l bookmark43 o Current Document 參考文獻(xiàn)13 HYPERLINK l bookmark52 o Current Document 附源代碼131課程設(shè)計(jì)簡(jiǎn)介1.1課程設(shè)計(jì)的目的

3、本課程設(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) 度算法的理解。1.2課程設(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)期得不到

4、滿(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)先算法（S STF）該算法選擇這樣的進(jìn)程，其要求訪問(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)的磁道

5、與當(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í)， 同樣也是每次選擇這樣的進(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)式的掃描方法，兩

6、側(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)求等待 的時(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)行掃描。2數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)2.1變量和數(shù)組的定義intTrackN;用來(lái)存放隨機(jī)生成的磁道請(qǐng)求序列int Sum=0;用來(lái)存放移動(dòng)的總磁

7、道數(shù)float AverTime=0.0;用來(lái)存放平均尋道數(shù)2.2函數(shù)的定義void Sort(int Track,int Num):冒泡法從小到大排序void Output(int Track,int Num):用于將隨機(jī)生成的磁道請(qǐng)求序列和當(dāng) 前磁道數(shù)輸出void FCFS(int Track,int Num):先來(lái)先服務(wù)算法模塊void SSTF(int Track,int Num):最短尋道時(shí)間優(yōu)先算法模塊void SCAN(int Track,int Num)掃描算法模塊void C_SCAN(int Track,int Num):循環(huán)掃描算法模塊3功能模塊(或算法)描述3.1模塊劃

8、分本系統(tǒng)劃分為四個(gè)模塊：先來(lái)先服務(wù)算法模塊void FCFS(int Track口，int Num)、最短尋道時(shí)間優(yōu)先算法模塊void SSTF(int Track,int Num)、掃描算 法模塊 void SCAN(int Track,int Num)和循環(huán)掃描算法模塊：void C_SCAN (int Track,int Num)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;iN;i+)(if(NumTracki)temp二Tracki-Num;el

9、se temp二Num-Tracki;Num二Tracki;Sum+=temp;AverTime=(float)Sum/N;2最短尋道時(shí)間優(yōu)先算法模塊：void SSTF(int Track,int Num)首先將隨機(jī)生成的磁盤(pán)請(qǐng)求序列與當(dāng)前所在的磁道號(hào)進(jìn)行比較，將所得之差 用數(shù)組Ttrack保存起來(lái)。然后在求出Ttrack數(shù)組中最小的數(shù)即為第一個(gè)訪問(wèn)的 磁道。再將訪問(wèn)過(guò)的磁道置-1。再次循環(huán)，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均 磁道數(shù)。主要代碼：for(j=0;jN;j+)for(i=0;iN;i+)(if(Ttracki=-1)continue;else(if(NumTracki)Ttrac

10、ki=Tracki-Num;else Ttracki=Num-Tracki;min=200;minj=0;for(i=0;iN;i+)(if(Ttracki=-1) continue;else(if(Ttrackimin)(min二Ttracki;minj=i;Num二Trackminj;DiskDcount+=Num;Sum=Sum+Ttrackminj;Ttrackminj=-1;AverTime=(float)Sum/N;3 掃描算法模塊：void SCAN(int Track,int Num)將磁道號(hào)用冒泡法將隨機(jī)生成的磁道請(qǐng)求序列從小到大排序，隨機(jī)生成的當(dāng) 前磁道號(hào)，選擇移動(dòng)臂的移動(dòng)

11、方向，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇 掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。主要代碼：Output(Track,Num);for(i=0;iN;i+)tempi=Tracki;Sort(temp,N);/將訪問(wèn)序列從小到大排序while(tempk=0;j-)(printf( %d ，tempj);for(j=r;jN;j+)(printf( %d ，tempj);Sum二Num-2*temp0+tempN-1;else(printf(磁道訪問(wèn)的序列為：)；for(j=r;j=0;j-)(printf( %d ，tempj);Sum二Num-temp0+2*tempN-1

12、;AverTime=(float)Sum/N;4 循環(huán)掃描算法模塊：void C_SCAN(int Track口，int Num)將磁道號(hào)用冒泡法從小到大排序，輸出排好序的序列，隨機(jī)生成的當(dāng)前磁道 號(hào)，規(guī)定移動(dòng)臂單向反復(fù)的從內(nèi)向外移動(dòng)，根據(jù)當(dāng)前磁道在已排的序列中的位置， 選擇掃描的順序，求出平均尋道長(zhǎng)度，輸出移動(dòng)的平均磁道數(shù)。主要代碼：Output(Track,Num);for(i=0;iN;i+)tempi=Tracki;Sort(temp,N);printf(磁道訪問(wèn)的序列為：)；while(tempkNum)k+;l=k-1;r=k;for(j=r;jN;j+)(printf( %d ，

13、tempj);for(j=0;jr;j+)printf( %d ，tempj);Sum=2*tempN-1+templ-Num-2*temp0;AverTime=(float)(Sum)/(float)(N);3.2模塊調(diào)用關(guān)系圖4程序運(yùn)行結(jié)果磁盤(pán)調(diào)度模擬系統(tǒng)主界面: I：膜作紊統(tǒng)新建文件表Dehug 5.exeX XX XXJJOXJOXXS 京i周，度 畀 j|tJOXJOXXJXXXXXJXXJJOXJOXXJXXJXJXJOXJOXXJXXXJOXJOXXJXXJJOXJOXXJXXJXJXJOXJOXXJXXX請(qǐng)選擇要使用的算法HJC JC HJC JCX JC XXxxxxxXXJ

14、CXXHJC JC HJC JCX JC XX來(lái)短描環(huán)用出碧麟蔑驀瀝 鼻法“SN 調(diào)匿算法 算法,進(jìn)行比較XXJXXJJJXJJXXKJXJJXXJXXXXXJXXJJOXJOXXJXXJXJXJOXJOXXJXXXJOXJOXXJXXJJOXJOXXJXXJXJXJOXJOXXJXXXR青選擇算法:選擇第一種算法：先來(lái)先服務(wù)調(diào)度算法 I：涯作系統(tǒng)新建文件夾Deb ugA5.exe請(qǐng)選擇算法：1XKJXJJXXJXXX XXX KN XXX服-務(wù)-調(diào)音畀；：J XKJXXJXXXJJXJJXXJXXJXJXJJX6 和符： 列號(hào)列為 序道道備長(zhǎng) 爭(zhēng) 求前道均平46 回NX XXKJXJJ X

15、XXX2 jj j 周，營(yíng)畀女XXJXXJXJXJJXXXXXJCXXJCXXJCXj 青 j.近 1 莘要,使用的 丟XXX XXX XX XXXJXXXJOXJO蟲(chóng) CF算 Is 法調(diào)N 算先CA法進(jìn) 調(diào)間法匿法 務(wù)時(shí)算調(diào)算 H 先尋殍五 來(lái)：； 先最蓿爨右借可用出-種Afe C匕 s t C-T- 交XXJXJXJOXXX JOCHJC XX JCXXX JOXXJXJXJOXXJXXJXJXJJJXXXJOXJOXJCXXXKJXJJXXJX請(qǐng)選擇算法:選擇第二種算法：最短尋道時(shí)間優(yōu)先調(diào)度算法請(qǐng)選擇算法：2XX XX XXX XXX XXX XX XXX XXX鈕尋道時(shí)間優(yōu)調(diào)庶算建 X

16、XX)CX)CXX)CXX)CXX)CX)CXX)C24 5328 639 8826 90 0 2 2 1 182 3 06 0 105 -1 6 2 織務(wù)： 列號(hào)列為 房道 道留長(zhǎng)爭(zhēng) 求前道均平XXXXXJCXJCXXJCXXfl曲調(diào)恒7具_(dá)；去XXXXJCXXJCXXXHJCJCHJCJCXJCJCXJCJCJCJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCXJCJCXJCJCJCJCHJCJCHJCJCXJCJCXJCHJCJCHJCJC X XX XXJJJXJJXXj青 j 先才羊要使 用的 畀KJXJJXXJXXXKXXKXNNXX

17、NHJC JC HJCHJC JC HJCXXJXXJJOXJ*n來(lái)短描環(huán)用出先尋客五B& 調(diào)虞算法 算法,進(jìn)行比較XXJXXJJOXJOXXJXXJXJXJOXJOXXJXXXJOXJOXXJXXJJOXJOXXJXXJXJXJOXJOXXJXXX請(qǐng)選擇算法:選擇第三種算法：掃描調(diào)度算法 I：慢作紊統(tǒng)新建文件夾Deb ug45.exe請(qǐng)選擇算法：3JXJXJOXJOXXJXXXJOXJOXXJXXJJO X 才m 寸苗 i 周.庶畀汁 JXJOXXJXXXJOXJOXXJXXJXJXJOXXJXX.:!方,47 和蓋為. 列身列為 房道臂-05 道胃的長(zhǎng) 磁*回道訪尋 求鼎道均 也普恩平6

18、0.1 2. 口78120 46 893834 178表示比當(dāng)前磁道號(hào)大的方向138 120 92 89 62 525292 138,。表示比當(dāng)前磁道小的方向46 38 34NtOCXtOCXNNXNNK2甜i周，帝女XNNXXNtOCXtOCJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCXJCJCXJCJCJCJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCMJCJCXJCJCJCJCHJCJCHJC NX XXX XXKJXJJ X青 j 先 j羊要,使用的 女XKJXXJXXJXJJXXJXXXJOXJC HJC JC H J

19、XXJXXXJO成 CF算AN較 c行 算先CA法進(jìn) ts算， 調(diào)間法r法 務(wù)時(shí)算調(diào)算 服道驀種 先尋客五 來(lái)短描環(huán)用出 r 、 f f f 、 1 2 3 4 5 6XXJXXJXJKX xtocHJC JC HJCXXJXXJXJJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCXJCJCXJCJCJCJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCXJCJCXJCHJCJCHJCJCMJCJCXJCJCJCJCHJCJCHJC請(qǐng)選擇算法:XXNNXNNXXNXXXNNXNNXXNXXNXNXNX者一為： 列口葛列為 序道臂道雷的長(zhǎng) 磁*回道訪尋 求辱道均 喜寰平:6

20、2 ：150方向蟲(chóng)CF算AN較 Is海比 法調(diào)Nc行 算先CA法進(jìn)XJXXJXJXJOXXJXXJWJXXXJXJXJOXJXXJXJXJOXJOXX請(qǐng)選擇算法:選擇第四種算法：循環(huán)掃描調(diào)度算法 I：倨作奈統(tǒng)新建文件夾LDeBug45. exe1請(qǐng)選擇算法：4JXJXJOXJOXXJXXXJOXJOXXJ法CF算F度法調(diào)算先CA法進(jìn)算， 調(diào)間法M-法 務(wù)時(shí)算調(diào)算 服道驀種 先尋殍五 來(lái)短描環(huán)用出 nAN較CLs LuDC亍N m麟 X JC H X JC H JCHJC JC HJCKX xtocXXXXXJCXJCXJJXXJXXJXJJXXJXXXJOXJOXJXXJXXXJOXJOXXJ

21、XXJJOXJOXXJXXJXJXJOXJOXXJXXXJOXJOXXJXXJWJXJOXXJXXJXJ請(qǐng)選擇算法:四種算法比較: I：慢作奈統(tǒng)新建文件表DebugVl5.exe 回XXXXXXX XXX服-務(wù)-j周唐7 畀注 JCKXJJJXJJXXJXXJXJXJJXXJXXJ2 2 0 6 0 6 45 - 1 7 - _b 的藤 列號(hào)列為 序道 道蓄長(zhǎng) 求前道均 也一平JXXJXXXJJX KJXXJXXJXJX X主 R 尋_ j 首 日寸間憂(yōu) 7 i 周 遺身_ 女 KJXXJXXJXJXJJXXJXXJX9 8826 940 0 2 2 1 182 3 0 6 0 105 - 1

22、 6 的先 列號(hào)列為 序道 道蓄長(zhǎng) 求前道均 也一平8 64124 53263JCXXJCXXXJOCXJOCXXJCXXJCXJCXJOCXXJCXX X 才m 寸苗 i周.度算 甘生 XJJOXJOXXJXXJXJXJOXXJXXJXXXJOXJEI利蓊為. 列口扈列為 房道臂道胃的長(zhǎng) 磁*回道訪尋 求景道均 也胃是平:62 ：150 方向1 :178 47.20120 46 89 38 34 178表示比當(dāng)前磁道號(hào)大的方向138 120 92 89 62 5252 92 138，。表示比當(dāng)前磁道小的方向46 38 34JXXJXXXJOXJOXXJXXJXJXJO X1盾壬不 Im 才苗

23、調(diào).育畀；女箸 XJJOXJO 箸 XX 箸 XJXJXJO 箸 XX XXXXXXK0 42 3182 7 06 0 165 -1 7 列號(hào)列為 序道道蓄長(zhǎng) 求前道均 也一平46382 09 2125 25心得體會(huì)本系統(tǒng)軟件中的重用代碼，設(shè)計(jì)成一個(gè)函數(shù)，實(shí)現(xiàn)了代碼重用。本系統(tǒng)是在 dos狀態(tài)下進(jìn)行編譯執(zhí)行的，沒(méi)有圖形化界面。通過(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）有了更深刻的理解和掌握，使我能夠 為磁盤(pán)調(diào)度選擇適當(dāng)?shù)乃惴?，提高CPU工作

24、效率。設(shè)計(jì)過(guò)程中遇到的困難在老師 和同學(xué)的幫助下順利解決并通過(guò)了驗(yàn)收，我深刻認(rèn)識(shí)到算法的邏輯性對(duì)程序的重 要影響，算法的準(zhǔn)確度對(duì)程序運(yùn)行結(jié)果的重要影響，這對(duì)我以后在操作系統(tǒng)的學(xué) 習(xí)中有極大幫助。參考文獻(xiàn)嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)，北京，清華大學(xué)出版社楊樹(shù)林，胡潔萍，C#程序設(shè)計(jì)與案例教程，北京，清華大學(xué)出版社譚浩強(qiáng)，C+程序設(shè)計(jì)，清華大學(xué)出版社，2004謝青松.操作系統(tǒng)原理.人民郵電出版社.2004袁寶華.操作系統(tǒng)實(shí)驗(yàn)教程.北京交通大學(xué)出版社羅宇，鄒鵬，鄧勝蘭.操作系統(tǒng)】M.北京：電子工業(yè)高等教育出版社，2012附源代碼#include stdio.h#include time.h#

25、include stdlib.h#define N 10void Sort(int Array,int n)冒泡排序算法,從小到大排序int i,j,temp;for(i=1;in;i+)for(j=0;jArrayj+1)temp=Arrayj;Arrayj=Arrayj+1;Arrayj+1=temp;void Output(int Track,int Num)int i;printf(請(qǐng)求的磁道序列為：);for(i=0;iN;i+)printf( %d ”,Tracki); printf(n);printf（當(dāng)前所在磁道號(hào)是:dn”,Num）;/* 先來(lái)先服務(wù)調(diào)度算法 */ void

26、FCFS(int Track,int Num) int i,temp;int Sum=0;來(lái)先服務(wù)調(diào)度算法float AverTime=0.0;printf(* 先“ 3 tl*nn);Output(Track,Num);for(i=0;iN;i+)if(NumTracki)temp=Tracki-Num;else temp=Num-Tracki;Num=Tracki;Sum+=temp;AverTime=(float)Sum/N;printf(-磁道訪問(wèn)的序列為：)；for(i=0;iN;i+)printf( %d ”,Tracki);printf(n 平均尋道長(zhǎng)度為：%.2fnn,Aver

27、Time);/* 最短尋道時(shí)間優(yōu)先調(diào)度算法 */ void SSTF(int Track,int Num) int i,j,TtrackN,DiskN;int min,minj,Dcount=0;int Sum=0;float AverTime=0.0;printf(*最短尋道時(shí)間優(yōu)先調(diào)度算法“ 3 tl*nn);Output(Track,Num);for(i=0;iN;i+)Ttracki=0;for(j=0;jN;j+)for(i=0;iN;i+)if(Ttracki=-1)continue;elseif(NumTracki)Ttracki=Tracki-Num;else Ttracki=

28、Num-Tracki;min=200;minj=0;for(i=0;iN;i+)if(Ttracki=-1) continue;elseif(Ttrackimin) min=Ttracki; minj=i;Num=Trackminj;DiskDcount+=Num;Sum=Sum+Ttrackminj;Ttrackminj=-1;AverTime=(float)Sum/N;printf(-磁道訪問(wèn)的序列為：)；for(i=0;iN;i+)printf( %d ,Diski);printf(n 平均尋道長(zhǎng)度為：%.2fnn,AverTime); /* 掃描調(diào)度算法 */ void SCAN(in

29、t Track,int Num) int i,j,k=0,r=0,l=0,choose;int tempN;int Sum=0;度算法float AverTime=0.0;printf(* 掃 描“ 3 tl*nn);Output(Track,Num);for(i=0;iN;i+)tempi=Tracki;Sort(temp,N); /將訪問(wèn)序列從小到大排序 while(tempk=0;j-)printf( %d ,tempj);for(j=r;jN;j+)printf( %d ,tempj);Sum=Num-2*temp0+tempN-1;elseprintf(-磁道訪問(wèn)的序列為：);for

30、(j=r;j=0;j-)printf( %d ,tempj);Sum=Num-temp0+2*tempN-1;AverTime=(float)Sum/N;printf(n 平均尋道長(zhǎng)度為：%.2fnn,AverTime);/* 循環(huán)掃描調(diào)度算法 */ void C_SCAN(int Track,int Num) int i,j,k=0,r=0,l=0;int tempN;int Sum=0;掃描調(diào)度算法float AverTime=0.0;printf(* 循 環(huán)“ 3 tl*nn);Output(Track,Num);for(i=0;iN;i+)tempi=Tracki;Sort(temp,N);printf(-磁道訪問(wèn)的序列為：);while(tempkNum)(k+;l=k-1;r=k;for(j=r;jN;j+)printf( %d ,tem