1、操作系統(tǒng)實驗報告磁 盤 調(diào) 度實驗六：磁盤調(diào)度算法一實驗?zāi)康?復(fù)習(xí)模擬實現(xiàn)一種磁盤調(diào)度算法，進一步加深對磁盤調(diào)度效率的理解。二實驗屬性 該實驗為設(shè)計性實驗。三實驗儀器設(shè)備及器材普通PC386以上微機四實驗要求本實驗要求 2 學(xué)時完成。 本實驗要求完成如下任務(wù)：（ 1） 建立相關(guān)的數(shù)據(jù)結(jié)構(gòu)，作業(yè)控制塊、已分配分區(qū)及未分配分區(qū)（2）實現(xiàn)一個分區(qū)分配算法，如最先適應(yīng)分配算法、最優(yōu)或最壞適應(yīng)分配算法（3）實現(xiàn)一個分區(qū)回收算法（4）給定一批作業(yè) / 進程，選擇一個分配或回收算法，實現(xiàn)分區(qū)存儲的模擬管理 實驗前應(yīng)復(fù)習(xí)實驗中所涉及的理論知識和算法， 針對實驗要求完成基本代碼編寫并完成預(yù)習(xí)報告、 實驗中認(rèn)真調(diào)

2、試所編代碼并進行必要的測試、 記錄并分析實驗結(jié)果。 實驗后認(rèn)真 書寫符合規(guī)范格式的實驗報告（參見附錄A）,并要求用正規(guī)的實驗報告紙和封面裝訂整齊，按時上交。五 . 主要算法分析各個算法分析1. 先來先服務(wù)算法（ FCFS）先來先服務(wù)（FCFS調(diào)度：按先來后到次序服務(wù)，未作優(yōu)化。最簡單的移臂調(diào)度算法是“先來先服務(wù)”調(diào)度算法， 這個算法實際上不考慮訪問者要求 訪問的物理位置， 而只是考慮訪問者提出訪問請求的先后次序。 例如， 如果現(xiàn)在讀寫磁頭正 在 50 號柱面上執(zhí)行輸出操作，而等待訪問者依次要訪問的柱面為130、199、32、159、15、148、61、99，那么，當(dāng) 50 號柱面上的操作結(jié)束后

3、，移動臂將按請求的先后次序先移到130號柱面，最后到達 99 號柱面。采用先來先服務(wù)算法決定等待訪問者執(zhí)行輸入輸出操作的次序時，移動臂來回地移動。 先來先服務(wù)算法花費的尋找時間較長，所以執(zhí)行輸入輸出操作的總時間也很長。2. 最短尋道時間優(yōu)先算法（ SSTF）最短尋找時間優(yōu)先調(diào)度算法總是從等待訪問者中挑選尋找時間最短的那個請求先執(zhí)行 的，而不管訪問者到來的先后次序。現(xiàn)在仍利用同一個例子來討論，現(xiàn)在當(dāng)50 號柱面的操作結(jié)束后，應(yīng)該先處理 61 號柱面的請求，然后到達 32 號柱面執(zhí)行操作，隨后處理 15號柱 面請求，后繼操作的次序應(yīng)該是99、130、148、159、199。采用最短尋找時間優(yōu)先算法

4、決定等待訪問者執(zhí)行操作的次序時，讀寫磁頭總共移動了200 多個柱面的距離，與先來先服務(wù)、算法比較，大幅度地減少了尋找時間，因而縮短了為 各訪問者請求服務(wù)的平均時間，也就提高了系統(tǒng)效率。但最短查找時間優(yōu)先（SSTF）調(diào)度，F(xiàn)CFS會引起讀寫頭在盤面上的大范圍移動， SSTF查找 距離磁頭最短（也就是查找時間最短）的請求作為下一次服務(wù)的對象。SSTF查找模式有高度局部化的傾向，會推遲一些請求的服務(wù)，甚至引起無限拖延（又稱饑餓）。3. 掃描算法（ SCAN）SCAN算法又稱電梯調(diào)度算法。SCAN算法是磁頭前進方向上的最短查找時間優(yōu)先算法，它排除了磁頭在盤面局部位置上的往復(fù)移動，SCAN算法在很大程度

5、上消除了 SSTF算法的不公平性，但仍有利于對中間磁道的請求?！半娞菡{(diào)度”算法是從移動臂當(dāng)前位置開始沿著臂的移動方向去選擇離當(dāng)前移動臂最 近的那個柱訪問者， 如果沿臂的移動方向無請求訪問時， 就改變臂的移動方向再選擇。 這好 比乘電梯， 如果電梯已向上運動到 4層時， 依次有 3 位乘客陳生、 伍生、張生在等候乘電梯。 他們的要求是：陳生在 2 層等待去 10 層；伍生在 5 層等待去底層；張生在 8層等待 15層。 由于電梯目前運動方向是向上，所以電梯的形成是先把乘客張生從8層帶到 15 層，然后電梯換成下行方向，把乘客伍生從5層帶到底層，電梯最后再調(diào)換方向， 把乘客陳生從2層送 到10層。

6、但是，“電梯調(diào)度”算法在實現(xiàn)時，不僅要記住讀寫磁頭的當(dāng)前位置，還必須記住移動臂的當(dāng)前前進方向。六、程序代碼#in clude<>#in clude<>#in clude<>來先服務(wù)算法流程圖void FCFS(i nt array,i nt m)3.掃描算法流程圖八課程設(shè)計運行結(jié)果一 . 運行后的開始界面如下：二、運行各個算法結(jié)果如下1運行先來先服務(wù)（FCFS算法調(diào)度后程序結(jié)果如下：2 運行最短尋道時間優(yōu)先（SSTF）算法調(diào)度程序結(jié)果如下:3 運行掃描（SCAN算法調(diào)度程序結(jié)果如下:5 選擇退出后程序界面如下：九心得體會整個設(shè)計中最麻煩的就是整個程序模塊的劃

7、分和各模塊之間接口設(shè)計，編程中經(jīng)常犯想當(dāng)然的錯誤，編程中出現(xiàn)了不少奇怪的錯誤。再調(diào)試中嘗試使用了分割法, 對錯誤模塊進行定位 ,再進行排查 . 通過這次的課程設(shè)計使我認(rèn)識到要將操作系統(tǒng)這門計算機專業(yè)的課學(xué)好 不僅僅是要把書上的基本知識學(xué)好而且還要不斷進行實踐， 將所學(xué)的跟實踐操作結(jié)合起來才 能更好地鞏固所學(xué)，才能提高自己實踐能力 . 通過這次的設(shè)計使我認(rèn)識到只停留在表面理解 問題是很難使問題得到很好的解決的， 實踐能力與理論知識同樣重要。 可以說此課程設(shè)計的 理論難度并不大， 但是若要深入發(fā)掘其中的東西， 并且實際去編程實現(xiàn)， 就遇到了相當(dāng)大的 難度。因為與之涉及的很多方面并沒有學(xué)過，需要自己去自學(xué)和實踐檢驗。，通過模擬磁盤調(diào)度及進程排隊算