实验五磁盘调度管理实验讲述.doc

实验 磁盘调度管理实验 ? （1）扫描算法 ? （2）循环扫描算法 设计要求： ?1. 磁头初始磁道号，磁头初始运动方向，序列长度，磁道号序列等数据可键盘输入。 ? 2. 最好能实现磁道号序列中磁道号的动态增加。 ? 3. 磁道访问序列以链表的形式存储。 ? 4. 给出各磁盘调度算法的调度顺序和平均寻道长度。 四、实验设计参考 1.算法说明 （1）扫描算法（SCAN） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。 2、循环扫描算法（CSCAN） 循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少。这是由于这些