操作系统 实验七 磁盘调度算法的模拟与实现

实验七 磁盘调度算法的模拟与实现

1 、实验目的

(1) 了解磁盘结构以及磁盘上数据的组织方式。

(2) 掌握磁盘访问时间的计算方式。

(3) 掌握常用磁盘调度算法及其相关特性。

2 、实验基本知识及原理

（ 1 ）磁盘数据的组织

磁盘上每一条物理记录都有唯一的地址，该地址包括三个部分：磁头号（盘面号）、柱面号（磁

道号）和扇区号。给定这三个量就可以唯一地确定一个地址。

（ 2 ）磁盘访问时间的计算方式

磁盘在工作时以恒定的速率旋转。为保证读或写，磁头必须移动到所要求的磁道上，当所要求

的扇区的开始位置旋转到磁头下时，开始读或写数据。对磁盘的访问时间包括：寻道时间、旋转延

迟时间和传输时间。

（ 3 ）磁盘调度算法

磁盘调度的目的是要尽可能降低磁盘的寻道时间，以提高磁盘 I/O 系统的性能。

先进先出算法