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

1、南京工程學(xué)院上機(jī)實 驗 報 告 課 程 名 稱： 操作系統(tǒng) 實驗項目名稱： 移動臂調(diào)度算法的實現(xiàn) 學(xué)生班級： 學(xué)生學(xué)號： 學(xué)生姓名： 指導(dǎo)教師： 實 驗 時 間： 實 驗 地 點： 信息樓專業(yè)機(jī)房 實驗成績評定： 2016-2017-1學(xué)期一、實驗?zāi)康募皟?nèi)容掌握操作系統(tǒng)的設(shè)備管理功能，熟悉移動臂調(diào)度算法，設(shè)計恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和算法，模擬實現(xiàn)移動臂調(diào)度算法。要求至少模擬實現(xiàn)一種磁盤移臂調(diào)度算法。二、實驗相關(guān)知識簡介磁盤移臂調(diào)度的目標(biāo)就是要使磁盤訪問的總時間中的尋找時間最小。因此，磁盤移臂調(diào)度要盡量減少磁盤移動臂移動的距離。磁盤移臂調(diào)度算法很多，常用的也有好幾種，一個好的磁盤調(diào)度算法，不僅要使磁盤尋

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

3、磁道的訪問比較“照顧”，對兩端磁道訪問比較“疏遠(yuǎn)”，相應(yīng)時間的變化幅度較大。該算法與先來先服務(wù)算法一樣，都會導(dǎo)致移動臂頻繁改向。(二) 算法模擬1. 對算法設(shè)計進(jìn)行說明該算法的實現(xiàn)中，主要是選擇調(diào)度處理的磁道是與當(dāng)前磁頭所在磁道距離最近的磁道，以使每次的尋道時間最短。當(dāng)選擇了某個離當(dāng)前磁頭所在磁道最近的磁道，下一輪的當(dāng)前磁道便改成了上一輪的最近磁道，并且把這個最近的磁道從請求序列取消，直到請求序列中不再有請求的磁道。2. 關(guān)鍵代碼分析 import java.io.*;import java.util.*;public class private static int maxsize = 10

4、0;private static int Disc = new intmaxsize; /請求序列private static int count;/要訪問的磁道數(shù)private static int disc; /當(dāng)前磁道號private static int perTime;/移過每個柱面需要時間private static int Distance=0;/總尋道長度private static int FindTime;/查找時間private static double AvgDistance;/平均尋道長度 public Suanfa(int disc,int count,int p

5、erTime,int Disc)this.disc=disc;this.count=count;this.perTime=perTime;for(int i=0;i<Disc.length;i+)Disci=Disci;public void input() System.out.print("請輸入當(dāng)前磁道號:");Scanner s1=new Scanner(System.in); disc=s1.nextInt();System.out.print("請輸入要訪問的磁道數(shù):");Scanner s2=new Scanner(System.in

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

7、t;arr.length-1;i+)arri=arri+1;public void running() int j=0,count1=count;int min;int discc=disc;int Discc=new intcount;while(j<count)int num=0;min=(Disc0>=discc)?(Disc0-discc):(discc-Disc0); for(int i=0;i<count1;i+) if(Disci>=discc)&&(Disci-discc<min)|(Disci<discc)&&

8、;(discc-Disci<min) min=(Disci>=discc)?(Disci-discc):(discc-Disci); num=i; Disccj+=Discnum; Distance+=min; discc=Discnum; Delete(Disc,num); count1-;AvgDistance=(double)Distance/count;FindTime=perTime*Distance;System.out.print("n服務(wù)序列:"+disc+" ");for(int i=0;i<count;i+)Syst

9、em.out.print(Discci+" ");System.out.println("n總尋道長度:"+Distance);System.out.println("平均尋道長度:"+AvgDistance);System.out.println("尋道時間:"+FindTime+"ms");public static void main(String args)System.out.println("-最短尋找時間優(yōu)先算法-");Suanfa Suanfa=new Suanfa(disc,count,perTime,Disc);Suanfa.input();Suanfa.running();