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

操作系统 实验报告 课程名称 操作系统实验 课程编号 0906553 实验项目名称 磁盘调度算法 学号 年级 姓名 专业 计算机科学 与技术 学生所在学院 计算机科学与技 术学院 指导教师 实验室名称地点 哈尔滨工程大学 计算机科学与技术学院 磁盘调度算法 实验概述： 实验名称：磁盘调度算法 实验目的： 1） 通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机; 2） 观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度 算法; 3） 编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 实验类型：验证、设计 实验内容： 1） 准备实验，创建一个EOS Kernel项目； 2） 验证先来先服务（FCFS）磁盘调度算法； 3） 验证最短寻道时间优先（SSTF）磁盘调度算法； 4） 验证SSTF算法造成的线程“饥饿现象”； 5） 验证扫描（SCAN）磁盘调度算法； 6） 改写SCAN算法； 7） 编写循环扫描（CSCAN ）磁盘调度算法； 8） 验证SSTF、SCAN及CSCAN算法中的“磁臂粘着”现象； 9） 编写N-Step-SCAN磁盘调度算法。 实验环境 操作系统：windows XP 编译器：Tevalaton OS Lab 语言：C 实验过程 设计思路和流程图： SCAN算法流程图： SSTF算法的流程图: CSACN流程图: 选择向外移动距 离最长的线程 选择向内移动距 离最短的线程 N-STEP-SCAN算法调度: 实验过程： 1） 新建一个EOS Kernel项目； 2） 在sysproc.c文件中找到控制台命令“ds”对应的函数ConsoleCmdDiskSchedule。 “ ds”命令专门用来测试磁盘调度算法。阅读该函数中的源代码，目前该函数使磁头 初始停留在磁道10，其它被阻塞的线程依次访问磁道8、21、9、78、0、41、10、67、 12、 10； 3） 打开io/block.c文件，在 第378行找到磁盘调度算法函数IopDiskSchedule。阅 读该函数中的源代码，目前此函数实现了 FCFS磁盘调度算法，流程图如下： I注意，链表头指向的下、-个 I注意，链表头指向的下 、-个请求是请求队列中 I的第一个请求。 U — 4）生成项目，启动调试，待EOS启动完毕，在EOS控制台中输入命令“ds”后 按回车； 输出 调试 ? 叫二较兰1 ****** Disk schedule start working ****** St art Cyli nder! 10 TID; 31 Cylinder：TID: 32 Cylinder: TID; 31 Cylinder： TID: 32 Cylinder: TID: 33 Cylinder: TID: 34 Cylinder: TID: 35 Cylinder: TID: 36 Cylinder: TID: 37 Cylinder: TID: 38 Cylinder: TID: 39 Cylinder: TID: 40 Cylinder: Offset; 2 - 21 Offset; 13 + Offset: 12 - 78 Offset: 69 十 0 Offset: 73 - 41 Offset: 41 + Offset: 31 - 67 Offset; 57 + 12 Offset: % - 10 Offset: 2 - Total offset: 360 Transfer tiires: 10 Average offset: 36 *平牛平牛平Disk sch已dul已stop working之半噂平牛* 在EOS控制台中会首先显示磁头的起始位置是10磁道，然后按照线程被阻塞的顺 序依次显示线程的信息（包括线程ID和访问的磁道号）。磁盘调度算法执行的过程中， 在OS Lab的“输出”窗口中也会首先显示磁头的起始位置，然后按照线程被唤醒的 顺序依次显示线程信息（包括线程ID、访问的磁道号、磁头移动的距离和方向），并 在磁盘调度结束后显示此次调度的统计信息（包括总寻道数、寻道次数和平均寻道数）。 对比EOS控制台和“输出”窗口中的内容，可以发现FCFS算法是根据线程访问磁 盘的先后顺序进行调度的。下图显示了本次调度执行时磁头移动的轨迹： 5） 打开sstf.c文件，该文件提供的lopDiskSchedule函数实现了 SSTF磁盘调度算 法，其中应注意： 变量Offset是有符号的长整型，用来表示磁头的偏移（包括距离和方向）°Offset大 于0时表示 磁头向内移动（磁道号增加）；小于0时表示磁头向外移动（磁道号减少）； 等于0时表示磁头没 有移动。而名称以“Distance”结