操作系统实验磁盘调度.doc

《操作系统实验磁盘调度.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统实验报告课程名称操作系统实验课程编号0920311实验项目名称磁盘调度算法学号年级姓名专业学生所在学院软件学院指导教师王宏斌实验室名称地点计算机软件第二实验室21#2827第十讲磁盘调度算法一、实验概述1.实验名称磁盘调度算法2.实验目的通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机；观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法；编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。3.实验类型验证＋设计4.实验内容理解EOS是

2、如何实现磁盘调度算法的；学习EOS是如何测试磁盘调度算法的，并体会这种测试方法的优缺点。二、实验环境操作系统：WindowsXP操作系统集成实验环境软件：TevationOSLab编译语言：C参考书：EOS操作系统实验教程三、实验过程1.实验指导P176-3.2验证先来先服务（FCFS）磁盘调度算法，要求请给出在“输出”窗口中的结果。******Diskschedulestartworking******StartCylinder:10TID:31Cylinder:8Offset:2-TID:32Cylinder:21

3、Offset: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:10Averageo

4、ffset:3672.实验指导P177-3.3验证验证最短寻道时间优先（SSTF）磁盘调度算法，要求请给出在“输出”窗口中的结果。******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

5、Offset:9+TID:36Cylinder:41Offset:20+TID:38Cylinder:67Offset:26+TID:34Cylinder:78Offset:11+TID:35Cylinder:0Offset:78-Totaloffset:150Transfertimes:10Averageoffset:153.实验指导P178-3.4验证SSTF算法造成的线程“饥饿”现象，要求请给出在“输出”窗口中的结果。******Diskschedulestartworking******StartCylinde

6、r:10TID:37Cylinder:10Offset:0=TID:40Cylinder:10Offset:0=TID:33Cylinder:9Offset:1-7TID:34Cylinder:8Offset:1-TID:35Cylinder:11Offset:3+TID:39Cylinder:12Offset:1+TID:32Cylinder:21Offset:9+TID:36Cylinder:41Offset:20+TID:38Cylinder:67Offset:26+TID:31Cylinder:78Offset

7、:11+Totaloffset:72Transfertimes:10Averageoffset:74.实验指导P179-3.5验证扫描（SCAN）磁盘调度算法，要求在非饥饿（即《实验指导》P176-3.2节中的数据）和饥饿（即《实验指导》P178-3.4节中的数据）请给出在“输出”窗口中的结果，并且要求在每次输入两次“ds”命令（注意不要连续输入，要等第一次“ds”命令执行完，再输入第二次“ds”命令），分析结果为什么不同。非饥饿下第一次：******Diskschedulestartworking******Star

8、tCylinder:10TID:37Cylinder:10Offset:0=TID:40Cylinder:10Offset:0=TID:39Cylinder:12Offset:2+TID:32Cylinder:21Offset:9+TID:36Cylinder:41Offset:20+TID:38Cylinder:67Offset