(第五讲磁盘调度算法)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实用标准文案
操作系统
实验报告
哈尔滨工程大学计算机科学与技术学院
一、实验概述
1. 实验名称磁盘调度算法
2. 实验目的
(1)通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机。
(2)观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法。
( 3)编写CSCAN 和N-Step-SCAN 磁盘调度算法，加深对各种扫描算法的理解。
3. 实验类型验证，设计
4. 实验内容
( 1)准备实验
(2)验证先来先服务(FCFS)磁盘调度算法
(3)验证最短寻道时间优先(SSTF)磁盘调度算法
(4)验证SSTF 算法造成的线程“饥饿”现象
(5.1)验证扫描(SCAN)磁盘调度算法
(5.2)验证SCAN 算法能够解决“饥饿”现象
( 6 ) 改写SCAN 调度算法
二、实验环境
EOS 操作系统与IDE 环境组成的“操作系统集成实验环境OS Lab ”。
三、实验过程
（一）实验问题及解答
1. 实验指导P176-3.2验证先来先服务（FCFS）磁盘调度算法，要求请给出在“输出”窗口中的结果。
答：输出结果复制如下：
制作软盘镜像...
正在启动Virtual PC...
开始调试...
****** 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: 40 Cylinder: 10 Offset: 2 -
Total offset: 360 Transfer times: 10 Average offset: 36
2. 实验指导P177-
3.3验证验证最短寻道时间优先（SSTF）磁盘调度算法, 要求请给出在“输出”窗口中的结果。
答：输出结果复制如下：
制作软盘镜像...
正在启动Virtual PC...
开始调试...
****** Disk schedule start working ******
Start Cylinder: 10
TID: 37 Cylinder: 10 Offset: 0 =
TID: 40 Cylinder: 10 Offset: 0 =
TID: 33 Cylinder: 9 Offset: 1 -
TID: 31 Cylinder: 8 Offset: 1 -
TID: 32 Cylinder: 21 Offset: 9 +
TID: 36 Cylinder: 41 Offset: 20 +
TID: 40 Cylinder: 10 Offset: 2 -TID: 39 Cylinder: 12 Offset: 4 +
TID: 32 Cylinder: 21 Offset: 9 + TID: 36 Cylinder: 41 Offset: 20 +
TID: 38 Cylinder: 67 Offset: 26 +
TID: 34 Cylinder: 78 Offset: 11 +
TID: 35 Cylinder: 0 Offset: 78 -
Total offset: 150 Transfer times: 10 Average offset: 15
3. 实验指导P178-3.4 验证SSTF 算法造成的线程“饥饿”现象，要求请给出在“输出”窗口中的结果。
答：输出结果复制如下：
制作软盘镜像...
正在启动Virtual PC...
开始调试...
****** Disk schedule start working ******
Start Cylinder: 10
TID: 37 Cylinder: 10 Offset: 0 =
TID: 40 Cylinder: 10 Offset: 0 =
TID: 33 Cylinder: 9 Offset: 1 -
TID: 34 Cylinder: 8 Offset: 1 -
TID: 35 Cylinder: 11 Offset: 3 +
TID: 39 Cylinder: 12 Offset: 1 +
TID: 32 Cylinder: 21 Offset: 9 +
TID: 36 Cylinder: 41 Offset: 20 +
TID: 38 Cylinder: 67 Offset: 26 +
TID: 31 Cylinder: 78 Offset: 11 +
Total offset: 72 Transfer times: 10 Average offset: 7
4. 实验指导P179-3.5 验证扫描（SCAN ）磁盘调度算法，要求在非饥饿（即《实验指导》P176-3.2 节中的数据）和饥饿（即《实验指导》P178-3.4 节中的数据）请给出在“输出”窗口中的结果，并且要求在每次输入两次“ds”命令（注意不要连续输入，要等第一次“ ds ”命令执行完，再输入第二次“ ds ”命令），分析结果为什么不同。
答：输出结果复制如下：
（ 1 ）非饥饿状态，两次输入ds 指令
制作软盘镜像...
正在启动Virtual PC...
开始调试...
****** Disk schedule start working ******