操作系统实验第五讲磁盘调度算法.docxVIP

操作系统 实验报告 课程名称操作系统实验 实验项目名称磁盘调度算法 学号班计算机科学XX专业 与技术 计算机科学 学生所在学院指导教师初妍 与技术学院 实验室名称地点21#428 XX工程大学 计算机科学与技术学院 第六讲磁盘调度算法 一、实验概述 1.实验名称 磁盘调度算法 2.实验目的 （1）通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行 的条件和时机； （2）观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常 用的磁盘调度算法； （3）编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算 法的理解。 3.实验类型 验证性+设计性实验 4.实验内容 （1）验证先来先服务（FCFS）磁盘调度算法； （2）验证最短寻道时间优先（SSTF）磁盘调度算法； （3）验证SSTF算法造成的线程“饥饿”现象； （4）验证扫描（SCAN）磁盘调度算法； （5）改写SCAN算法。 二、实验环境 在OSLab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言 编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序 使内核从源代码变为可以在虚拟机上使用。 三、实验过程 1.设计思路和流程图 （1）改写SCAN算法 在已有SCAN算法源代码的基础上进行改写，要求不再使用双重循环，而 是只遍历一次请求队列中的请求，就可以