操作系統(tǒng)-移動臂調度算法的實現(xiàn)

上機實驗報告一、實驗目的及內容掌握操作系統(tǒng)的設備管理功能，熟悉移動臂調度算法，設計恰當?shù)臄?shù)據(jù)結構和算法，模擬實現(xiàn)移動臂調度算法。要求至少模擬實現(xiàn)一種磁盤移臂調度算法。二、實驗相關知識簡介磁盤移臂調度的目標就是要使磁盤訪問的總時間中的尋找時間最小。因此，磁盤移臂調度要盡量減少磁盤移動臂移動的距離。磁盤移臂調度算法很多，常用的也有好幾種，一個好的磁盤調度算法，不僅要使磁盤尋找時間最小，同時，還要避免移動臂頻繁地改變移動方向，因為頻繁的改向不僅使時間增加，還容易損耗機械部件。常用的磁盤移臂調度算法有：先來先服務、最短尋找時間優(yōu)先、單向掃描、雙向掃描調度算法等。三、解決問題思路及關鍵程序代碼分析(一)最短尋找時間優(yōu)先調度算法簡介最短尋找時間調度算法總是使尋找時間最短的請求最先得到服務，跟請求者的請求時間先后順序無關。這種算法具有比先來先服務更好的性能。但是該算法可能會出現(xiàn)請求者被“餓死”的情況，當靠近磁頭的請求源源不斷地到來，這會使早來的但離磁頭較遠的請求長時間得不到服務。該算法的優(yōu)點是可以得到較短的平均響應時間，有較好的吞吐量。該算法的缺點是缺乏公平性，對中間磁道的訪問比較“照顧”，對兩端磁道訪問比較“疏遠”，相應時間的變化幅度較大。該算法與先來先服務算法一樣，都會導致移動臂頻繁改向。(二)算法模擬1.對算法設計進行說明該算法的實現(xiàn)中，主要是選擇調度處理的磁道是與當前磁頭所在磁道距離最近的磁道，以使每次的尋道時間最短。當選擇了某個離當前磁頭所在磁道最近的磁道，下一輪的當前磁道便改成了上一輪的最近磁道，并且把這個最近的磁道從請求序列取消，直到請求序列中不再有請求的磁道。2.關鍵代碼分析importjava.io.*;importjava.util.*;publicclass{ privatestaticintmaxsize=100; privatestaticintDisc[]=newint[maxsize];//請求序列 privatestaticintcount;//要訪問的磁道數(shù) privatestaticintdisc;//當前磁道號 privatestaticintperTime;//移過每個柱面需要時間 privatestaticintDistance=0;//總尋道長度 privatestaticintFindTime;//查找時間 privatestaticdoubleAvgDistance;//平均尋道長度 publicSuanfa(intdisc,intcount,intperTime,intDisc[]) { this.disc=disc;五、體會與提高通過本次的實驗設計，把教材中的理論知識轉化為實踐，在一定程度上深了我對讀者-寫者這類經典的同步問題的理解，同時也提高了我的動手編程和獨立思考的能力。雖然在分析問題的過程中，遇到了很多的疑惑與不解，但同時