1、實(shí)驗(yàn)6磁盤調(diào)度算法實(shí)驗(yàn)?zāi)康耐ㄟ^此次實(shí)驗(yàn)，您可以提高對磁盤調(diào)度算法的理解，首先更好地了解服務(wù)FCFS、最小尋道時(shí)間優(yōu)先SSTF、SCAN和循環(huán)SCAN算法的實(shí)現(xiàn)方法。實(shí)驗(yàn)內(nèi)容問題說明：設(shè)計(jì)節(jié)目模擬首先提供FCFS、最小尋道時(shí)間優(yōu)先SSTF、SCAN和循環(huán)SCAN算法的工作流程。假設(shè)由n個(gè)軌跡編號組成的軌跡訪問序列、指定的開始軌跡編號M和頭部移動(dòng)方向(向前或向后)、分別使用不同的磁盤調(diào)度算法訪問軌跡序列、提供每次訪問的頭部移動(dòng)距離，并計(jì)算每個(gè)算法的平均導(dǎo)航長度。節(jié)目要求：1)先發(fā)服務(wù)利用FCFS、最小尋道時(shí)間優(yōu)先級SSTF、SCAN和循環(huán)SCAN算法模擬磁道訪問過程。2)模擬了4茄子算法的航跡訪問

2、過程，給出了每個(gè)航跡訪問的頭部移動(dòng)距離。3)輸入：磁道數(shù)N和磁道訪問序列、磁道數(shù)M和磁頭移動(dòng)方向開始(適合SCAN和循環(huán)SCAN算法)、算法選擇1-FCFS、2-SSTF、3-SCAN、4循環(huán)SCAN4)輸出：每個(gè)算法的平均尋道長度。實(shí)施提示：c語言實(shí)施提示：1)程序中的變量定義引用(可根據(jù)需要添加)如下：Const int MaxNumber=100int track ordermax number；Int move distance 最大編號；Double AverageDistanceBool direction2)頁面更換實(shí)施流程如下：初始化變量用戶輸入磁道數(shù)N和接收磁盤訪問序列，選擇

3、算法1-FCFS、2-SSTF、3-SCAN、4循環(huán)SCAN，輸入起始磁盤編號M和磁頭移動(dòng)方向根據(jù)用戶選擇的算法，磁道訪問、輸出磁盤調(diào)度算法的模擬過程計(jì)算選擇每個(gè)移動(dòng)的頭移動(dòng)距離和算法的平均導(dǎo)航長度。輸出選擇算法的平均尋道長度。實(shí)驗(yàn)要求：1)登機(jī)前仔細(xì)檢查磁盤調(diào)度算法，熟悉FCFS、SSTF、SCAN和循環(huán)SCAN算法的過程。2)機(jī)器獨(dú)立編程、調(diào)試節(jié)目；3)根據(jù)具體的實(shí)驗(yàn)要求，完成實(shí)驗(yàn)報(bào)告(包括實(shí)驗(yàn)的目的、內(nèi)容、要求、源節(jié)目、實(shí)例運(yùn)行結(jié)果截圖、發(fā)現(xiàn)的問題和解決方法)。實(shí)驗(yàn)分析需求分析：(1)按照提示輸入音軌數(shù)。MaxNum不能大于。依次輸入磁盤訪問序列。按照說明輸入開始軌跡編號，然后輸入頭部移

4、動(dòng)的方向(1表示軌跡編號增加的方向，0表示軌跡編號減少的方向)。按照提示輸入要執(zhí)行的算法類型1-FCFS、2-SSTF、3-SCAN、4-circlusion SCAN。(2)輸出格式：首先輸出每次訪問的軌跡編號和移動(dòng)頭移動(dòng)距離，最后輸出平均導(dǎo)航長度。(3)程序可執(zhí)行的功能：根據(jù)用戶選擇的算法，輸出磁道訪問、輸出磁盤調(diào)度算法的模擬過程、每次移動(dòng)的磁頭移動(dòng)距離和算法的平均尋道長度。(4)測試數(shù)據(jù)：輸入數(shù)據(jù)各為955 58 39 18 90 160 150 38 1841001輸入：1輸出：訪問的下一個(gè)軌道號55移動(dòng)距離(軌道數(shù))45訪問，然后軌道編號58移動(dòng)距離(軌道數(shù))3訪問，然后軌跡編號39

5、移動(dòng)距離(軌跡編號)19訪問，然后軌跡編號18移動(dòng)距離(軌跡數(shù))21訪問，然后軌道編號90移動(dòng)距離(軌道數(shù))72訪問，然后軌道編號160移動(dòng)距離(軌道數(shù))70訪問，然后軌跡編號150移動(dòng)距離(軌跡數(shù))10訪問，然后軌道號38移動(dòng)距離(軌道數(shù))112訪問，然后軌道編號184移動(dòng)距離(軌道數(shù))146平均尋道長度：55.3333輸入：2輸出：訪問的下一個(gè)軌道編號90移動(dòng)距離(軌道數(shù))10訪問，然后軌道編號58移動(dòng)距離(軌道數(shù))32訪問，然后軌道編號55移動(dòng)距離(軌道數(shù))3訪問，然后軌跡編號39移動(dòng)距離(軌跡數(shù))16訪問，然后軌跡編號38移動(dòng)距離(軌跡數(shù))1訪問，然后軌跡編號18移動(dòng)距離(軌跡數(shù))20

6、訪問，然后軌道編號150移動(dòng)距離(軌道數(shù))132訪問，然后軌道編號160移動(dòng)距離(軌道數(shù))10訪問，然后軌道編號184移動(dòng)距離(軌道數(shù))24平均尋道長度：27.5556輸入：3輸出：訪問的下一個(gè)軌道編號150移動(dòng)距離(軌道數(shù))50訪問，然后軌道編號160移動(dòng)距離(軌道數(shù))10訪問，然后軌道編號184移動(dòng)距離(軌道數(shù))24訪問，然后軌跡編號90移動(dòng)距離(軌跡編號)94訪問，然后軌道編號58移動(dòng)距離(軌道數(shù))32訪問，然后軌道編號55移動(dòng)距離(軌道數(shù))3訪問，然后軌跡編號39移動(dòng)距離(軌跡數(shù))16訪問，然后軌跡編號38移動(dòng)距離(軌跡數(shù))1訪問，然后軌跡編號18移動(dòng)距離(軌跡數(shù))20平均尋道長度：2

7、7.7778輸入：4輸出：訪問的下一個(gè)軌道編號150移動(dòng)距離(軌道數(shù))50訪問，然后軌道編號160移動(dòng)距離(軌道數(shù))10訪問，然后軌道編號184移動(dòng)距離(軌道數(shù))24訪問，然后軌道編號18移動(dòng)距離(軌道數(shù))166訪問，然后軌跡編號38移動(dòng)距離(軌跡數(shù))20訪問，然后軌跡編號39移動(dòng)距離(軌跡數(shù))1訪問，然后軌道編號55移動(dòng)距離(軌道數(shù))16訪問，然后軌道編號58移動(dòng)距離(軌道數(shù))3訪問，然后軌跡編號90移動(dòng)距離(軌跡編號)32平均尋道長度：35.7778摘要設(shè)計(jì)：(1)牙齒程序使用的數(shù)據(jù)的定義：Const int MaxNumber=100int track ordermax number；/

8、保存磁盤訪問序列Int move distance 最大編號；/保存每個(gè)導(dǎo)航長度int VisitOrdermax number；/存取儲存順序Bool direction/頭移動(dòng)方向int n；/音軌數(shù)int m；/開始軌跡編號(2)主要程序的程序：初始化變量=如果不滿足用戶選擇運(yùn)行的算法=條件，則退出=如果匹配，則運(yùn)行算法=輸出結(jié)果(3)節(jié)目模塊之間的分層(調(diào)用)關(guān)系。主程序調(diào)用初始化模塊和算法模塊以及輸出模塊詳細(xì)設(shè)計(jì)實(shí)現(xiàn)節(jié)目模塊的特定算法。#includeUsing namespace STDConst int MaxNumber=100int track ordermax number

9、；/保存磁盤訪問序列Int move distance 最大編號；/保存每個(gè)導(dǎo)航長度int VisitOrdermax number；/存取儲存順序Bool direction/頭移動(dòng)方向int n；/音軌數(shù)int m；/開始軌跡編號Void init()/初始化變量Cout“輸入音軌數(shù)”n；Cout訂購“磁盤訪問順序”磁道I；輸入Cout“起始軌跡編號”m； Cout 輸入頭移動(dòng)的方向，1是軌跡編號增加的方向，0是軌跡編號減少的方向 directionVoid fcfs()for(int I=0)；軌道訂購J1) Inttemp=軌道訂購J1；軌道訂購J1=軌道訂購j；軌道訂購j=temp；

10、/排序氣泡Void sstf()shun Xu()；int I；Int tempfor(I=0)；Im)temp=I；布列克；/找到小于起始軌跡編號的最后一個(gè)元素If(軌道訂購temp-m) ABS(軌道訂購temp 1-m)/比較小于起始軌道編號的最后一個(gè)元素和遠(yuǎn)離起始軌道編號的下一個(gè)元素visitor der0=temp 1；Move distance 0=軌道訂購temp 1-m；temp=temp 1；Elsevisit order0=temp；Move distance 0=軌道訂購temp-m；/距離小是第一次訪問的要素int h=temp-1；int k=temp 1；I=1；W

11、hile (h-1kabs(訂購?fù)緩絢-訂購?fù)緩絭isit orderI-1)visit orderI=k；Move distance I=訂購軌道visit order I-1-訂購軌道k；I；k；Elsevisit orderI=h；move distanceI=track ordervisit orderI-1-track orderh；I；h-；If(h=-1)for(；k-1；-h) visit orderI=h；move distanceI=track ordervisit orderI-1-track orderh；I；Void scan()shun Xu()；Int k、I；k=1；Int temp向?qū)?if)/軌跡編號添加方向訪問for(I=0)；I100)/找到大于起始軌跡編號的第一個(gè)元素temp=I；visit order0=I；Move distance 0=軌道訂購I-100；布列克；I；While(i-1)visit orderk=I；Move distance k=軌道訂購visit order k-1-軌道訂購I；-I；k；else /track number減少方向訪問for(I=0)；I100)/查找小于軌跡編號