(第五讲 磁盘调度算法)教学教材.doc

《(第五讲 磁盘调度算法)教学教材.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、…………………………………………………………最新精品资料推荐……………………………………………………操作系统实验报告课程名称操作系统实验实验项目名称磁盘调度算法学号2010061304班级20100613姓名王鸿运专业计算机学生所在学院计算机科学与技术指导教师王红滨实验室名称地点计算机基础第七实验室哈尔滨工程大学计算机科学与技术学院…………………………………………………………最新精品资料推荐……………………………………………………11…………………………………………………………最新精品资料推荐……………………………………………………一、实验概述1.实验名称磁盘调度算法2.实验目的（1）

2、通过学习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环境组成的“操

3、作系统集成实验环境OSLab”。三、实验过程（一）实验问题及解答1.实验指导P176-3.2验证先来先服务（FCFS）磁盘调度算法，要求请给出在“输出”窗口中的结果。答：输出结果复制如下：制作软盘镜像...正在启动VirtualPC...开始调试...******Diskschedulestartworking******StartCylinder:10…………………………………………………………最新精品资料推荐……………………………………………………11…………………………………………………………最新精品资料推荐……………………………………………………TID:31Cylinder:8

4、Offset:2-TID:32Cylinder:21Offset:13+TID:33Cylinder:9Offset:12-TID:34Cylinder:78Offset:69+TID:35Cylinder:0Offset:78-TID:36Cylinder:41Offset:41+TID:37Cylinder:10Offset:31-TID:38Cylinder:67Offset:57+TID:39Cylinder:12Offset:55-TID:40Cylinder:10Offset:2-Totaloffset:360Transfertimes:10Averageoffset:36

5、2.实验指导P177-3.3验证验证最短寻道时间优先（SSTF）磁盘调度算法，要求请给出在“输出”窗口中的结果。答：输出结果复制如下：制作软盘镜像...正在启动VirtualPC...开始调试...******Diskschedulestartworking******StartCylinder:10TID:37Cylinder:10Offset:0=TID:40Cylinder:10Offset:0=TID:33Cylinder:9Offset:1-TID:31Cylinder:8Offset:1-TID:39Cylinder:12Offset:4+TID:32Cylinder:21

6、Offset:9+TID:36Cylinder:41Offset:20+TID:38Cylinder:67Offset:26+TID:34Cylinder:78Offset:11+…………………………………………………………最新精品资料推荐……………………………………………………11…………………………………………………………最新精品资料推荐……………………………………………………TID:35Cylinder:0Offset:78-Totaloffset:150Transfertimes:10Averageoffset:152.实验指导P178-3.4验证SSTF算法造成的线程“饥饿”

7、现象，要求请给出在“输出”窗口中的结果。答：输出结果复制如下：制作软盘镜像...正在启动VirtualPC...开始调试...******Diskschedulestartworking******StartCylinder:10TID:37Cylinder:10Offset:0=TID:40Cylinder:10Offset:0=TID:33Cylinder:9Offset:1-TID:34Cylinder:8Offset:1-TID:35C