(第六讲 磁盘调度算法).docVIP

操作系统 实 验 报 告 课程名称 操作系统实验 课程编号 0906553 实验项目名称 物理存储器与进程逻辑地址空间的管理 学号 年级 2011 姓名 专业 计算科学与技术 学生所在学院 计算科学与技术 指导教师 实验室名称地点 21B276 哈尔滨工程大学 计算机科学与技术学院 第六讲 磁盘调度算法 一、实验概述 1. 实验名称 磁盘调度算法 2. 实验目的 ???通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机。 ???观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法。 ???编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 3. 实验类型 验证＋设计 4. 实验内容 1 准备实验 2 验证先来先服务（FCFS）磁盘调度算法 3 验证最短寻道时间优先（SSTF）磁盘调度算法 4 验证SSTF算法造成的线程“饥饿”现象 5 验证扫描（SCAN）磁盘调度算法 6 改写SCAN算法 二、实验环境 EOS操作系统和OS Lab集成实验环境。 三、实验过程 1 ).验证先来先服务（FCFS）磁盘调度算法 1. 在“项目管理器”窗口中双击ke文件夹中的sysproc.c文件，打开此文件。 2. 在sysproc.c文件的第580行找到控制台命令“ds”对应的函数ConsoleCmdDiskSchedule。“ds”命令专门用来测试磁盘调度算法。阅读该函数中的源代码，目前该函数使磁头初始停留在磁道10，其它被阻塞的线程依次访问磁道8、21、9、78、0、41、10、67、12、10。 3. 打开io/block.c文件，在第378行找到磁盘调度算法函数IopDiskSchedule。阅读该函数中的源代码，目前此函数实现了FCFS磁盘调度算法，其流程图可以参见图18-1。 4. 按F7生成项目，然后按F5启动调试。 5. 待EOS启动完毕，在EOS控制台中输入命令“ds”后按回车。 FCFS磁盘调度算法,输出结果: ****** Disk schedule start working ****** Start Cylinder: 10 TID: 31 Cylinder: 8 Offset: 2 - TID: 32 Cylinder: 21 Offset: 13 + TID: 33 Cylinder: 9 Offset: 12 - TID: 34 Cylinder: 78 Offset: 69 + TID: 35 Cylinder: 0 Offset: 78 - TID: 36 Cylinder: 41 Offset: 41 + TID: 37 Cylinder: 10 Offset: 31 - TID: 38 Cylinder: 67 Offset: 57 + TID: 39 Cylinder: 12 Offset: 55 - TID: 40 Cylinder: 10 Offset: 2 - Total offset: 360 Transfer times: 10 Average offset: 36 ****** Disk schedule stop working ****** 2) 验证最短寻道时间优先（SSTF）磁盘调度算法 使用OS Lab打开本实验文件夹中的sstf.c文件（将sstf.c文件拖动到OS Lab窗口中释放即可）。该文件提供的IopDiskSchedule函数实现了SSTF磁盘调度算法。在阅读此函数的源代码的时，可以参考图18-3所示的流程图，并且应该特别注意下面几点： ? 变量Offset是有符号的长整型，用来表示磁头的偏移（包括距离和方向）。Offset大于0时表示磁头向内移动（磁道号增加）；小于0时表示磁头向外移动（磁道号减少）；等于0时表示磁头没有移动。而名称以“Distance”结尾的变量都是无符号长整型，只表示磁头移动的距离（无方向）。所以在比较磁头的偏移和距离时，或者在将偏移赋值给距离时，都要取偏移的绝对值（调用C库函数abs）。本实验在实现其它磁盘调度算法时也同样遵守此约定。 ? 在开始遍历之前，将最小距离（ShortestDistance）初始化为最大的无符号长整型数，这样，第一次计算的距离一定会小于最小距离，从而可以使用第一次计算的距离来再次初始化最小距离。本实验在实现其它磁盘调度算法时也同样使用了此技巧。 按照下面的步骤进行验证： 1. 使用sstf.c文件中IopDiskSche