操作系统—移动臂调度算法实现

1、工程学院上机实验报告课程名称：操作系统实验工程名称：移动臂调度算法的实现学生班级：学生学号：学生：指导教师：实验时间：实验地点：信息楼专业机房实验成绩评定：2016-2017-1学期一、实验目的及容掌握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据构造和算法，模拟实现移动臂调度算法。要求至少模拟实现一种磁盘移臂调度算法。二、实验相关知识简介磁盘移臂调度的目标就是要使磁盘访问的总时间中的寻找时间最小。因此，磁盘移臂调度要尽量减少磁盘移动臂移动的距离。磁盘移臂调度算法很多，常用的也有好几种，一个好的磁盘调度算法，不仅要使磁盘寻找时间最小，同时，还要防止移动臂频繁地改变移动方向，因为频繁

2、的改向不仅使时间增加，还容易损耗机械部件。常用的磁盘移臂调度算法有：先来先效劳、最短寻找时间优先、单向扫描、双向扫描调度算法等。三、解决问题思路及关键程序代码分析（一）最短寻找时间优先调度算法简介最短寻找时间调度算法总是使寻找时间最短的请求最先得到效劳，跟请求者的请求时间先后顺序无关。这种算法具有比先来先效劳更好的性能。但是该算法可能会出现请求者被“饿死的情况，当靠近磁头的请求源源不断地到来，这会使早来的但离磁头较远的请求长时间得不到效劳。该算法的优点是可以得到较短的平均响应时间，有较好的吞吐量。该算法的缺点是缺乏公平性，对中间磁道的访问比拟照顾，对两端磁道访问比拟“疏远，相应时间的变化幅度较

3、大。该算法与先来先效劳算法一样，都会导致移动臂频繁改向。（二）算法模拟.对算法设计进展说明该算法的实现中，主要是选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道，以使每次的寻道时间最短。中选择了某个离当前磁头所在磁道最近的磁道，下一轮的当前磁道便改成了上一轮的最近磁道，并且把这个最近的磁道从请求序列取消，直到请求序列中不再有请求的磁道。.关键代码分析importjava.io.*;importjava.util.*;publicclassprivatestaticintmaxsize=100;privatestaticintDisc=newintmaxsize；/请求序歹Uprivates

4、taticintcount;/要访问的磁道数privatestaticintdisc;/当前磁道号privatestaticintperTime;/移过每个柱面需要时间privatestaticintDistance：。;/总寻道长度privatestaticintFindTime;/查找时间privatestaticdoubleAvgDistance/平均寻道长度publicSuanfa（intdisc,intcount,intperTime,intDisc）this.disc=disc;this.count=count;this.perTime=perTime;for(inti=0;iDi

5、sc.length;i+)Disci=Disci;publicvoidinput()Systemout.print(请输入当前磁道号：)；Scanners1=newScanner(Systemin);disc=s1.nextInt(); TOC o 1-5 h z Systemout.print(请输入要访问的磁道数：)；Scanners2=newScanner(Systemin);count=s2.nextInt();Systemout.print(请输入移过每个柱面需要的时间：)；Scanners3=newScanner(Systemin);perTime=s3.nextInt();Sys

6、temout.print(请输入磁盘请求序列以空格隔开:);Scanners4=newScanner(Systemin);for(inti=0;icount;i+)Disci=s4.nextInt();publicvoidDelete(intarr,intn)for(inti=n;iarr.length-1;i+)arri=arri+1;publicvoidrunning()intj=0,count1=count;intmin;intdiscc=disqintDiscc=newintcount|;while(j=discc)?(Disc0-discc):(discc-Disc0);for(in

7、ti=0;i=discc)&(Disci-disccmin)|(Discidiscc)&(discc-Disci=discc)?(Disci-discc):(discc-Disci);num=i;Disccj+=Discnum;Distance=min;discc=Discnum;Delete(Disc,num);countl-;AvgDistance=(double)Distancacount;FindTime=perTime*DistanceSystemout.print(n效劳序列：+disc+);for(inti=0;icount;i+)Systemout.print(Discci+);Systemout.println(n总寻道长度:+Distance；Systemout.println(平均寻道长度:+AvgDistance);Systemout.println(寻道时间:+FindTime+ms);publicstaticvoidmain(String口args)Systemout.println(最短寻找时间优先算法);SuanfaSuanfa=newSuanfa(disccountperTime,Disc);Suanfa.input();Suanfa.running();四、运行结果程序的运行结果如下图：五