磁盘调度算法实验报告2.pdfVIP

磁盘调度算法 学生姓名 : 学生学号 : 专业班级 : 指导老师 ： 2013 年 6 月 20 日 1 1、实验目的： 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先 服务 FCFS 、最短寻道时间优先 SSTF、SCAN 和循环 SCAN 算法的 实现方法。 2、问题描述： 设计程序模拟先来先服务 FCFS 、最短寻道时间优先 SSTF、SCAN 和循环 SCAN 算法的工作过程。假设有 n 个磁道号所 组成的磁道访问序列，给定开始磁道号 m 和磁头移动的方向（正向 或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一 次访问的磁头移动距离，计算每种算法的平均寻道长度。 3、需求分析 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先 服务 FCFS 、最短寻道时间优先 SSTF、SCAN 和循环 SCAN 算法的 实现方法。 通过已知开始磁道数、访问磁道总数、磁道号访问序列、访问方 向及访问方式得到访问序列及移动距离和平均移动距离！ (1) 输入的形式； int TrackOrder[MaxNumber];//被访问的磁道号序列 int direction;//寻道方向 int Num;//访问的磁道号数目 2 int start;// (2) 输出的形式； int MoveDistance[MaxNumber]={0};//移动距离 double AverageDistance=0;//平均寻道长度 移动的序列！ (3) 程序所能达到的功能； 模拟先来先服务 FCFS 、最短寻道时间优先 SSTF、SCAN 和循 环 SCAN 算法的工作过程。假设有 n 个磁道号所组成的磁道访问序 列，给定开始磁道号 m 和磁头移动的方向（正向或者反向），分别 利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移 动距离，计算每种算法的平均寻道长度。 (4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及 其输出结果。 开始磁道号：100 磁道号方向：内（0）和外（1） 磁道号数目：9 页面序列：55 58 39 18 90 160 150 38 184 4、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程 以及各程序模块之间的层次(调用)关系。 3 int TrackOrder[MaxNumber];//被访问的磁道号序列 int MoveDistance[MaxNumber]={0};//移动距离 double AverageDistance=0;//平均寻道长度 int direction;//寻道方向 int Num;//访问的磁道号数目 int start;//开始磁道号 5、详细设计 实现程序模块的具体算法。 4 6、调试分析 (1)调试过程中遇到的问题以及解决方法，设计与实现的回顾讨 论和分析； 在SCAN_CSAN算法中在访问不同的数组时没有注意到上一个磁 道号和要访问的磁道号的大小比较导致结果不对，后来在分析结果 中找出原因。 (2)算法的性能分析 (包括基本操作和其它算法的时间复杂度和 空间复杂度的分析)及其改进设想；