磁盘调度算法实验报告.docxVIP

磁盘调度算法 学生姓名: 学生学号: 专业班级: 指导老师: 2013年6月20日 1、实验目的： 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先 服务FCFS、最短寻道时间优先 SSTF、SCAN和循环SCAN算法的 实现方法。 2、 问题描述： 设计程序模拟先来先服务 FCFS、最短寻道时间优先SSTF、SCAN 和循环SCAN算法的工作过程。假设有 n个磁道号所组成的磁道访 问序列，给定开始磁道号 m和磁头移动的方向(正向或者反向)，分 别利用不同的磁盘调度算法访问磁道序列， 给出每一次访问的磁头移 动距离，计算每种算法的平均寻道长度。 3、 需求分析 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先 服务FCFS、最短寻道时间优先 SSTF、SCAN和循环SCAN算法的 实现方法。 通过已知开始磁道数、访问磁道总数、磁道号访问序列、访问方 向及访问方式得到访问序列及移动距离和平均移动距离！ 输入的形式； int TrackOrder[MaxNumber];〃 被访问的磁道号序列 int directio n;〃 寻道方向 int Num;//访问的磁道号数目 int start;// ⑵输出的形式； int MoveDista nce[MaxNumber]二{0};// 移动距离 double AverageDista nce=0;〃 平均寻道长度 移动的序列！ （3） 程序所能达到的功能； 模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环 SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列， 给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不 同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离， 计算每种算法的平均寻道长度。 （4） 测试数据，包括正确的输入及其输出结果和含有错误的输入及其 输出结果。 开始磁道号：100 磁道号方向：内（0）和外（1） 磁道号数目：9 页面序列：55 58 39 18 90 160 150 38 184 4、概要设计 说明本程序中用到的所有抽象数据类型的定义、 主程序的流程以 及各程序模块之间的层次（调用）关系。 int TrackOrder[MaxNumber];〃 被访问的磁道号序列 int MoveDista nce[MaxNumber]二{0};// 移动距离 double AverageDista nce=0;〃平均寻道长度int directio n;〃 寻道方向int Num;//访问的磁道号数目int start;// 开始磁道 double AverageDista nce=0;〃 平均寻道长度 int directio n;〃 寻道方向 int Num;//访问的磁道号数目 int start;// 开 始 磁 道 号 头文件 流程图 回 返 FCFS () SCAN—CSAN SSTF () 主函数main ()5、详细设计实现程序模块的具体算法流程图7) 主函数main () 5、详细设计 实现程序模块的具体算法 流程图7)FS 犠道号下标i Mov eDistance[i}= | TrackOrder(i]-start | start=TrackOrder[il进行下一个磯道号i卄 流程图SSTFT且其是最小值F晞道号下标i判断下一个磴道号I直至找出蒜足聚件的槪道号从 流程图 SSTF T且其是 最小值 F 晞道号下标i 判断下一个磴道号I直至找出蒜足聚件的槪道号 从前向后 访问数组a 就后向后 、 / start=T rackOrder[il 遊行下一个醯道号i++ 流程图xlc1) 6、调试分析 调试过程中遇到的问题以及解决方法，设计与实现的回顾讨 论和分析； 在scan_csAN法中在访问不同的数组时没有注意到上一个磁 道号和要访问的磁道号的大小比较导致结果不对， 后来在分析结果中 找出原因。 算法的性能分析(包括基本操作和其它算法的时间复杂度和 空间复杂度的分析)及其改进设想; FCFS:时间复杂度为0( 1) 空间复杂度为：0(1) SSTF:时间复杂度为0(n八2) 空间复杂度为：0(1) SCAN_CSAN时间复杂度为0(nA2) 空间复杂度为：0(1) 7、 用户使用说明 程序的使用说明，列出每一步的操作步骤 (1 )输入开始磁道号 输入访问磁道号总数 输入访问磁道号序列序列 选择算法 选择方向 得出结果 8、 测试结果 匹动.fem- 5礙諭術弱58 39 匹动 .fem- 5 ；1-FCFS, 2-SSTF, 3-SCAM, 移动距离 TOC \o 1-5 \h \z ? 3 9 19 8 21 0 72 60 70 50 10 8 112 84 14