OS实验指导五——磁盘调度模拟(新2014-12-15).docVIP

《操作系统》实验指导五 开课实验室： 实验楼A207，A209 实验项目 （五）磁盘调度模拟实验 实验类型 验证 实验学时 4 一、实验目的 用不同算法实现对磁盘调度的模拟实现，并比较各算法性能。 二、设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。 三、实验要求 设计并实现一个分别利用下列磁盘调度算法进行磁盘调度的模拟程序。 ? （1）扫描算法 ? （2）循环扫描算法 设计要求： ?1. 磁头初始磁道号，磁头初始运动方向，序列长度，磁道号序列等数据可键盘输入。 ? 2. 最好能实现磁道号序列中磁道号的动态增加。 ? 3. 磁道访问序列以链表的形式存储。 ? 4. 给出各磁盘调度算法的调度顺序和平均寻道长度。 四、实验设计参考 算法说明 （1）扫描算法（SCAN） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当