磁盘调度 先来先服务_这些电脑磁盘的选择题，你都稳了吗？

一、磁盘的结构

1

磁盘的定义

磁盘 (Disk) 是由表面涂有磁性物质的金属或塑料构成的圆形盘片，通常一个称为磁头的导体线圈从磁盘中存取数据。 在读/写操作期间，磁头固定，磁盘在下面高速旋转。磁盘的盘面上的数据存储在一组同心圆中，称为磁道。每个磁道与磁头一样宽，一个盘面上有上千个磁道。磁道又划分为几百个扇区，每个扇区固定存储大小 (通常为512B) ，一个扇区称为一个盘块。相邻磁道及相邻扇区间通过一定的间隙分隔开，以避免精度错误。由于扇区按固定圆心角划分，所以密度从最外道向里道增加，磁盘的存储能力受限于最内道的最大记录密度。

2

磁盘地址

磁盘安装在一个磁盘驱动器中，它由磁头臂、用于旋转磁盘的主轴和用于数据输入/输出的电子设备组成。多个盘片垂直堆叠，组成磁盘组，每个盘面对应一个磁头，所有磁头固定在一起，与磁盘中心的距离相同且一起移动。所有盘片上相对位置相同的磁道组成柱面。安装这种物理结构组织，扇区就是磁盘可寻址的最小存储单位，磁盘地址用“柱面号 ● 盘面号 ● 扇区号 (或块号) ”表示。

3

磁盘分类

磁盘按不同方式可以分为若干类型：磁头相对于盘片的径向方向固定的称为固定头磁盘，每个磁道一个磁头；磁头可移动的称为活动头磁盘，磁头臂可以来回伸缩定位磁道。磁盘永久固定在磁盘驱动器内的称为固定盘磁盘；可移动和替换的称为可换盘磁盘。 注：扇区、块/簇、page的关系 扇区：硬盘的最小读写单元 块/簇：是操作系统针对硬盘读写的最小单元 page：是内存与操作系统之间操作的最小单元。 扇区 <= 块/簇 <= page

二、磁盘调度算法

一次磁盘读写操作的时间由寻找 (寻道) 时间、延迟时间和传输时间决定：  1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即Ts = m × n + s式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。  2) 延迟时间Tr：磁头定位到某一磁道的扇区 (块号) 所需要的时间，设磁盘的旋转速度为r，则Tr = 1/2r对于硬盘，典型的旋转速度为5400r/m，相当于一周11.1m，则Tr为5.55ms；对于软盘，其旋转速度在300600r/m