武汉理工大学操作系统磁盘调度实验报告.docVIP

学生学号 实验课成绩 武汉理工大学 学 生 实 验 报 告 书 实验课程名称 计算机操作系统 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 — 学年 第 一 学期 实验项目名称： 磁盘调度 第一部分：实验分析与设计 一、设计目的、功能与要求 设计目的、功能： 模拟实现磁盘调度功能，掌握磁盘调度的相关内容，对磁盘结构及调度算法有深入的理解。 要求： 任选一种计算机高级语言编程实现 选择1~2种程序调度算法（先来先服务算法、最短寻道时间优先、电梯算法）模拟实现磁盘调度 能够输入当前磁头的位置、磁头移动方向、磁道访问请求序列等 能够显示磁盘调度结果（磁头依次访问的磁道号顺序），并计算磁头移动的总磁道数等。 二、问题的详细描述、需求分析 详细描述： 利用c++语言设计程序，模拟磁盘调度的过程，系统界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）和最短寻道时间优先算法（SSTF）。 需求分析： 要求输入程序的基本信息：当前磁头的位置、磁头移动方向、磁道访问请求序列、提出磁盘读写请求的程序数等； 使用算法：1-先来先服务算法（FCFS），2-最短寻道时间优先算法（SSTF）。 要求采用先来先服务和最短寻道时间优先算法分别运行程序，并计算每次访问下一个磁道号移动的距离和移动总量； 输出：要求模拟整个磁盘调度过程，输出每个算法下程序的运行结果； 三、数据结构、功能设计（功能与框图、功能模块说明） 功能模块说明： 1、先来先服务算法模块（FCFS（）） 这是一种比较简单的磁盘调度算法。它根据程序请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个程序的请求都能依次得到处理，不会出现某一程序的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各程序得到服务的响应时间的变化幅度较小。 框图如下： 2、最短寻道时间优先算法模块（SSTF（）） 该算法选择这样的程序，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 框图如下： 3、输入模块（Inith（））：输入程序的基本信息； 4、排序模块（Sort（））：将各程序申请的磁道按从小到大排列； 5、计算模块（Count（））：计算访问下一磁道的移动距离和移动总量； 6、输出模块（Show（））：格式化输出磁道序列及计算结果。 第二部分：实验调试与结果分析 四、开发工具及源程序的主要部分（需对主要代码段附文字注释） （1）先来先服务算法 void FCFS() { int temp; temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号 for(int i=0;iN;i++) { MoveDistance[i]=abs(TrackOrder[i]-temp); //-------计算移动磁道数 temp=TrackOrder[i]; //-------寻道后，将此道作为当前所在磁道号，赋给temp FindOrder[i]=TrackOrder[i]; //-----寻好的赋给寻好序列 } } （2）最短寻道时间优先算法 void SSTF() { int temp,n; int A=M; temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号 for(int i=0;iN;i++) { for(int j=0;jN;j++) //-------寻找最短的寻道长度 { if(abs(TrackOrder[j]-temp)AFinished[j]==false) { A=abs(TrackOrder[j]-temp); n=j; } else continue; } Finished[n]=true;