【2017年整理】磁盘调度算法.docVIP

PAGE PAGE 1 操作系统 实 验 报 告 课程名称 操作系统实验 实验项目名称 磁盘调度算法 学号 2009142212 班级姓名 刘欣卓 专业 计算机科学与技术 学生所在学院 计算机科学 与技术学院 指导教师 初妍 实验室名称地点 21#428 哈尔滨工程大学 计算机科学与技术学院 一、实验概述 1. 实验名称 第六讲 磁盘调度算法 2. 实验目的 1、通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机。 2、观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法。 3、编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 实验类型 验证、设计 4. 实验内容 （1）验证先来先服务（FCFS）磁盘调度算法 验证最短寻道时间优先（SSTF）磁盘调度算法 验证SSTF算法造成的线程“饥饿”现象 验证扫描（SCAN）磁盘调度算法 改写SCAN算法 二、实验环境 Tevation OS Lab 1.0.3.9900 实验过程 一、设计思路： 3.1 准备实验 3.2 验证先来先服务（FCFS）磁盘调度算法 3 验证最短寻道时间优先（SSTF）磁盘调度算法 3.4 验证SSTF算法造成的线程“饥饿”现象 3.5 验证扫描（SCAN）磁盘调度算法 3.6 改写SCAN算法 3.6.1要求 3.6.2 提示 3.6.3 测试方法 3.7 退出系统并保存oud文件 算法设计： 1、要求： 在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside确定磁头移动的方向，而是规定磁头只能从外向内移动。当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。 由于磁头移动的方向被固定，也就不需要根据磁头移动的方向进行分类处理，所以CSCAN算法的源代码会较SCAN算法更加简单。 2、 测试方法： 使用本实验3.2中的数据进行测试，确保调度的结果与图18-7中显示的一致。可以在控制台中多次输入“ds”命令，查看磁盘调度算法执行的情况。测试成功后，将“输出”窗口中的内容复制到一个文本文件中，并将编写的CSCAN算法源代码备份。 设计代码： PREQUEST IopDiskSchedule( VOID ) { PLIST_ENTRY pListEntry; PREQUEST pRequest; LONG Offset; ULONG InsideShortestDistance = 0xFFFFFFFF; ULONG OutsideShortestDistance = 0xFFFFFFFF; PREQUEST pNextRequest; PREQUEST pNextRequestInside = NULL; PREQUEST pNextRequestOutside = NULL; /* 遍历请求队列，计算磁道的偏移，如果Offset==0，则不需要移动；Offset 0 Offset InsideShortestDistance则向内测移动并计下最短距离；Offset 0 -Offset OutsideShortestDistance则向外侧移动并计下最短距离。 */ for (pListEntry = RequestListHead.Next; pListEntry != RequestListHead; pListEntry = pListEntry-Next) { pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry); Offset = pRequest-Cylinder - CurrentCylinder; if (Offset==0) { pNextRequest = pRequest; goto RETURN; } else if (Offset 0 Offset InsideShortestDistance) { InsideShortestDistance = Offset; pNextRequestInside = pRequest; } else if (Offset 0 -Offset OutsideShortestDistance) { OutsideShortestDistance =