第十讲 磁盘调度算法.docVIP

操作系统 实 验 报 告 课程名称 操作系统实验 实验项目名称 磁盘调度算法 学号 班级 姓名 专业 计算机科学与技术 学生所在学院 计算机学院 指导教师 实验室名称地点 计算机基础实验第七实验室 哈尔滨工程大学 计算机科学与技术学院 一、实验概述 1. 实验名称 磁盘调度算法 2. 实验目的 I．通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机。 II. 观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法。 III. 编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 3. 实验类型（验证、设计） 验证＋设计 4. 实验内容 1. 准备实验 2. 验证先来先服务（FCFS）磁盘调度算法 2.1 在“项目管理器”窗口中双击ke文件夹中的sysproc.c文件，打开此文件。 2.2 在sysproc.c文件的第580行找到控制台命令“ds”对应的函数ConsoleCmdDiskSchedule。 2.3 打开io/block.c文件，在第378行找到磁盘调度算法函数IopDiskSchedule。 2.4 按F7生成项目，然后按F5启动调试。 3. 验证最短寻道时间优先（SSTF）磁盘调度算法 3.1使用sstf.c文件中IopDiskSchedule函数的函数体，替换block.c文件中IopDiskSchedule函数的函数体。 3.2按F7生成项目，然后按F5启动调试。 3.3 待EOS启动完毕，在EOS控制台中输入命令“ds”后按回车。 4. 验SSTF算法造成的线程“饥饿”现象 4.1修改sysproc.c文件ConsoleCmdDiskSchedule函数中的源代码，仍然使磁头初始停留在磁道10，而让其它线程依次访问磁道78、21、9、8、11、41、10、67、12、10。 4.2 按F7生成项目，然后按F5启动调试。 4.3待EOS启动完毕，在EOS控制台中输入命令“ds”后按回车。 5. 验证扫描（SCAN）磁盘调度算法 6 . 改写SCAN算法 二、实验环境 操作系统：EOS操作系统 编译器：IDE集成实验环境 语言：C语言 三、实验过程 （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 （2）验证最短寻道时间优先（SSTF）磁盘调度算法 1. 使用sstf.c文件中IopDiskSchedule函数的