操作系统 磁盘管理 实验报告.doc

《操作系统 磁盘管理 实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告课程名称：操作系统院系：信息与控制工程学院专业班级：计算机0801姓名：指导老师：2010年12月31日目录一、实验目的2二、需求分析2三概要设计3四、详细设计4(1)先来先服务算法（FCFS）4(2)最短寻道时间优先算法（SSTF）5(3)电梯算法（SCAN）7五、调试过程8六、结论与体会8七、附件：源程序清单9一、实验目的本实验的目的是通过设计一个磁盘调度模拟系统，以加深对FCFS、最短寻道时间以及电梯等磁盘调度算法的理解。让我们更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强动手能力。二、需求分析1、模拟一个磁盘调度算法；VisualC++

2、6.0平台2、输入为一组作业的磁道请求；作业的寻到请求可以用一个数组模拟3、要求能够模拟FCFS、最短寻道时间、电梯算法三个磁盘调度算法；FCFS(FirstComeFirstServed)先来先服务，在计算机并行任务处理中，被视为最简单的任务排序策略，即是无论任务大小和所需完成时间，对先到的任务先处理，后到的任务后处理。按照此算法，数组顺序输出即可。最短寻道时间优先(ShortestSeekTimeFirst，SSTF)要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，确定当前磁道，选择距离当前最近的。电梯算法，磁臂仅移动到请求的最外道就回转。反方向查找服务。确定当

3、前磁道以及运动方向，排序后的数组当前磁道以后的磁道顺序序输出，在将剩余反向输出。4、输出为按选择的算法执行时的磁头移动轨迹和移动的总道数。三概要设计系统流程图菜单提示选择算法？调用FCFS（）算法调用SSTF（）算法调用SCAN（）算法输出退出是否开始四、详细设计(1)先来先服务算法（FCFS）先来先服务（FCFS）调度:按先来后到次序服务，未作优化。最简单的移臂调度算法是“先来先服务”调度算法，这个算法不必考虑当前移臂所在的位置，而只是考虑访问者提出访问请求的先后次序。输入当前磁道号now磁头移动距离sum=abs(now-array[0])磁头移动总距离Sum+=abs(array

4、[j]-array[i])输出磁盘调度序列array[j]目前的位置变为当前的位置j++j

5、SCAN算法是磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动，SCAN算法在很大程度上消除了SSTF算法的不公平性，但仍有利于对中间磁道的请求。“电梯调度”算法在实现时，不仅要记住读写磁头的当前位置，还必须记住移动臂的当前前进方向。电梯算法流程图五、调试过程将15253545保存在cidao.txt文件中，运行程序，得到运行结果图如下：六、结论与体会通过这次课程设计，我对磁盘调度算法有了更深的认识，在实验时由于好久没用C++编写程序的缘故，进度很慢，不得不下课自己回来加班，但成效是显著的，不仅更了解了这个磁盘调度算法，而且C++也熟悉了起来。这更使我认识到

6、要将操作系统这门计算机专业的课学好不仅仅是要把书上的基本知识学好而且还要不断进行实践，将所学的跟实践操作结合起来才能更好地巩固所学，提高自己的能力。七、附件：源程序清单//先来先服务调度算法voidFCFS(intarray[],intm){intsum=0,j,i,now;for(i=0;i>now;for(i=0,j=1;j

7、总道数："<array[j]){temp=array[i];array[i]=array[j];array[j]=temp;}}for(i=0;i