1、南京工程學院上機實驗報告課程名稱：操作系統實驗項目名稱：移動臂調度算法的實現學生班級：學生學號：學生姓名：指導教師：實驗時間：實驗地點： 信息樓專業機房實驗成績評定：2016-2017-1 學期一、實驗目的及內容掌握操作系統的設備管理功能，熟悉移動臂調度算法， 設計恰當的數據結構和算法，模擬實現移動臂調度算法。要求至少模擬實現一種磁盤移臂調度算法。二、實驗相關知識簡介磁盤移臂調度的目標就是要使磁盤訪問的總時間中的尋找時間最小。因此，磁盤移臂調度要盡量減少磁盤移動臂移動的距離。磁盤移臂調度算法很多， 常用的也有好幾種， 一個好的磁盤調度算法，不僅要使磁盤尋找時間最小， 同時，還要避免移動臂頻繁地

2、改變移動方向， 因為頻繁的改向不僅使時間增加，還容易損耗機械部件。常用的磁盤移臂調度算法有：先來先服務、最短尋找時間優先、單向掃描、雙向掃描調 度算法等。三、解決問題思路及關鍵程序代碼分析（一）最短尋找時間優先調度算法簡介最短尋找時間調度算法總是使尋找時間最短的請求最先得到服務，跟請求者的請求時間先后順序無關。這種算法具有比先來先服務更好的性能。但是該算法可能會出現請求者被“餓死”的情況，當靠近磁頭的請求源源不斷地到來，這會使早來的但離磁頭較遠的請求長時間得不到服務。該算法的優點是可以得到較短的平均響應時間，有較好的吞吐量。該算法的缺點是缺乏公平性，對中間磁道的訪問比較“照顧”，對兩端磁道訪問

3、比較“疏遠”，相應時間的變化 幅度較大。該算法與先來先服務算法一樣，都會導致移動臂頻繁改向。（二）算法模擬1.對算法設計進行說明該算法的實現中，主要是選擇調度處理的磁道是與當前磁頭所在磁道距離最近的磁道， 以使每次的尋道時間最短。 當選擇了某個離當前磁頭所在磁道最近的磁道，下一輪的當前磁道便改成了上一輪的最近磁道，并且把這個最近的磁道從請求序列取消，直到請求序列中不再有請求的磁道。2.關鍵代碼分析importiava.io.*:importjava.util.*;publicclassprivatestaticintmaxsize = 100：privatestaticintDisc =new

4、 int maxsize ：/請求序列privatestaticintcou nt : /要訪問的磁道數privatestaticintdisc : /當前磁道號privatestaticintperTime :/移過每個柱面需要時間privatestaticintDista nee=0： /總尋道長度privatestaticintFin dTime:查找時間privatestaticdouble AvgDistanee: / 平均尋道長度publicSuanfa(intdisc, intcou nt, int perTime, intDisc)this . disc =disc;this

5、. count =count;this . perTime =perTime;for (int i=0;i<Disc.length ;i+)Disci=Disci;public void input()System. out .print("請輸入當前磁道號:");Scanner s1j new Scanner(System.in);disc =s1. nextl nt();System. out .print("請輸入要訪問的磁道數:");Scanner s2二 new Scanner(System.in);cou nt =s2 .n extI

6、nt();System. out .print("請輸入移過每個柱面需要的時間:");Scanner s3二 new Scanner(System.in);perTime =s3 .n extI nt();System. out .print("請輸入磁盤請求序列(以空格隔開):");Scanner s4二 new Scanner(System.in);for (int i=0;i<count ;i+)Disc i=s4.nextInt();public void Delete(int arr, int n)for (int i=n;i<ar

7、r. length -1;i+)arri=arri+1;public void running()int j=0,count1=count ;int mi n;int discc= disc ;int Discc= new int count ;while (j< count )int n um=0;min=( Disc 0>=discc)?( Disc O-discc):(discc-Disc 0);for ( int i=0;i<count1;i+)if ( Disc i>=discc)&&(Disc i-discc<min)|(Disc i&

8、lt;discc)&&(discc-Disc i<mi n)min=( Disc i>=discc)?( n um=i;Disc i-discc):(discc-Disc i);Disccj+=Disc num;Dista nee+=min;discc= Disc num;Delete( Disc ,num);cou nt1_;AvgDistanee =( double ) Distanee/ countFindTime =perTime * Distanee ;System. out .print("n 服務序列："+disc +"&

9、quot;);for (int i=0;i< count ;i+) public staticSystem. outvoid main( Stri ng args)Suanfa Suanfa=.prin tl n("new Suanfa( disc最短尋找時間優先算法,count , perTime , Disc );I!);System.out .print(Discci+"");System.out.pri ntl n("n 總尋道長度:"+Distanee ):System.out.pri ntl n("平均尋道長度:"+AvgDistaneeSystem.out.pri ntl n("尋道時間:"+FindTime +"ms"）；）；Sua nfa.i nput();Sua nfa.ru nnin g()