广工操作系统课程设计

《广工操作系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统课程设计题目名称仿真各种磁盘调度算法学院计算机学院专业软件工程班别12级4班学号3112006291姓名林炳城指导教师丁国芳2015年6月27日仿真各种磁盘调度算法，并进行性能分析一、设计目的设计四个算法，分别是先来先服务算法，最短寻道时间优先算法，扫描(SCAN)算法，循环扫描(CSCAN)算法。由人工输入当前的磁道数和要访问的磁道。 二、设计原理先来先服务算法（FCFS）：公平，简单，每个进程的请求都能依次得到处理。没有对寻道优化，平均寻道时间长。最短寻道时间优先算法（SSTF）：要求访问的磁道是当前磁

2、头所在的磁道最近，每次寻道时间最短，但不能保证平均寻道时间最短。可能导致一些请求无限期推延，产生饥饿现象。扫描算法（SCAN）：不仅考虑当前磁道的距离，优先考虑在磁道前进方向的最短时间，排除磁头在盘面上的往复运动，避免了出现“饥饿”现象。电梯原理。循环扫描算法（CSCAN）：是SCAN的改良。磁头改变方向时，以到达请求服务的最短时间。对中间请求服务更有利，同时消除了对两端请求的不公平。三、实验环境与工具（1）计算机及操作系统：PC机，Win8.1（2）程序设计语言：java（3）编译程序：eclipse四、算法流程

3、图最短寻道时间优先算法（SSTF）先来先服务算法（FCFS）：循环扫描(CSCAN)算法扫描算法(SCAN):五、测试程序结果：测试数据：访问磁道一20访问磁道二50访问磁道三30当前的磁道数40一次输入要访问的磁道数以及当前的磁道数选择一：先来先服务算法（FCFS）：得到的访问顺序以及平均寻道长度为选择二：最短寻道时间优先(SSTF)得到的访问顺序以及平均寻道长度为选择三：扫描算法(SCAN):分别采用移动臂向里和移动臂向外，得到的访问顺序以及平均寻道长度为选择四：循环扫描算法(SCAN):分别采用由里向外和由外

4、向里都得到的结果。由里向外由外向里六、性能分析：从测试结果得到的访问顺序与预期的结果一致，并且经计算从中求出移动距离以及平均寻道长度都正确，符合要求。这次课设我是用数组来实现的。从实验的结果得到的数据中也可以看出，光是访问三次磁道，得到的平均磁道数就各不相同，当用户访问的磁道次数频繁且不一致时，好的磁道访问算法才能加快磁道访问的速度。七、课设感想从这次课程设计中学到了磁盘的调度算法，以及如何利用各个算法来各种需求的功能，锻炼了自己的编码能力，觉得自己受益良多六、附录：（源码以及详细注释）/***先来先服务算法*@a

5、uthorLinBingcheng**/publicclassFCFS{publicstaticvoidexecate(inta[],intn,intk)//{inti,s,sum=0;intb[]=newint[100];for(i=0;i

6、;sum+=Math.abs(s-b[i]);//Math.abs函数取绝对值，再求和s=a[i];}System.out.println("平均寻道长度为："+sum*1.0/n);System.out.println();System.out.println("===================================");System.out.println();}}/***最短寻道优先算法*@authorLinBingcheng**/publicclassSSTF{publicstaticvoi

7、dexecate(inta[],intn,intk){//inti,j,sum=0,p,s;intb[]=newint[100];for(i=0;i=0;i--)//找出与磁头最近的磁道号{s=b[0];p=0;for(j=0;j<=i;j++)if(Math.abs(k-b[j])

8、问的磁道数System.out.println("第"+newInteger(n-i)+"次访问的道数:"+s+"====移动距离:"+Math.abs(k-s));sum+=Math.abs(k-s);k=s;//记录新的当前磁道的位置}System.out.println("平均寻道长度："+sum*1.0/n);System.out.println("