内容发布更新时间 : 2024/11/16 10:26:06星期一 下面是文章的全部内容请认真阅读。

操作系统 实 验 报 告

课程名称 实验项目名称 学号 操作系统实验 课程编号 0906553 磁盘调度算法 年级 计算机科学姓名 计算机科学与技专业 与技术 学生所在学院 术学院 实验室名称地点 指导教师 哈尔滨工程大学 计算机科学与技术学院

磁盘调度算法

一． 实验概述：

1.实验名称：磁盘调度算法 2.实验目的：

. . . .1）通过学习 EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机； 2）观察 EOS 实现的 FCFS、SSTF 和 SCAN 磁盘调度算法，了解常用的磁盘调度算法；

3）编写 CSCAN 和 N-Step-SCAN 磁盘调度算法，加深对各种扫描算法的理解。 3.实验类型：验证、设计 4.实验内容：

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 三．实验过程

1.设计思路和流程图： SCAN算法流程图：

SSTF算法的流程图：

. . . .

CSACN流程图：

循环结束后记录了向内移动距离最短的线程和向外 移动距离最长的线程 有向内移动的线程？ YES NO

N-STEP-SCAN算法调度： 选择向内移动距选择向外移动距离最短的线程 离最长的线程 . . . .