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

操作系统

实验报告

课程名称操作系统实验课程编号0906553

实验项目名称磁盘调度算法

学号年级

计算机科学

姓名专业

与技术

计算机科学与技

学生所在学院指导教师

术学院

实验室名称地点

哈尔滨工程大学

计算机科学与技术学院

磁盘调度算法

一．实验概述：

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

2.实验目的：

1）通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机；

2）观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度

算法；

3）编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。

3.实验类型：验证、设计

4.实验内容：

1）准备实验，创建一个EOSKernel项目；

2）验证先来先服务（FCFS）磁盘调度算法；

3）验证最短寻道时间优先（SSTF）磁盘调度算法；

4）验证SSTF算法造成的线程“饥饿现象”；

5）验证扫描（SCAN）磁盘调度算法；

6）改写SCAN算法；

7）编写循环扫描（CSCAN）磁盘调度算法；

8）验证SSTF、SCAN及CSCAN算法中的“磁臂粘着”现象；

9）编写N-Step-SCAN磁盘调度算法。

二．实验环境

操作系统：windowsXP

编译器：TevalatonOSLab

语言：C

三．实验过程

1.设计思路和流程图：

SCAN算法流程图：

SSTF算法的流程图：

CSACN流程图：

循环结束后记录了向内移

动距离最短的线程和向外

移动距离最长的线程

有向内移动的线程？

YESNO

选择向内移动距选择向外移动距

离最短的线程离最长的线程

N-STEP-SCAN算法调度：

2.实验过程：

1）新建一个EOSKernel项目；

2）在sysproc.c文件中找到控制台命令“ds”对应的函数ConsoleCmdDiskSchedule。

“ds”命令专门用来测试磁盘调度算法。阅读该函数中的源代码，目前该函数使磁头

初始停留在磁道10，其它被阻塞的线程依次访问磁道8、21、9、78、0、41、10、67、

12、10；

3）打开io/block.c文件，在第378行找到磁盘调度算法函数IopDiskSchedule。阅

读该函数中的源代码，目前此函数实现了FCFS