本文共 587 字，大约阅读时间需要 1 分钟。

#【计算机操作系统】设备管理？磁盘结构是怎么样的？磁盘调度算法有哪些？

1.磁盘的结构

• 盘片： 磁盘一般有一个或多个盘片；

• 盘面(platter): 一个盘片有两个盘面；

• 磁道(track): 盘面上的圆形带状区域；

• 扇区(track sector): 磁道上的一个 弧段，它是最小的物理存储单位，目前主要有512bytes和4k大小；

• 磁头(head): 与盘面非常接近，能够将盘面上的磁场转换为电信号(读)，或者将电信号转换为盘面上的磁场(写)；

• 制动手臂(Actuator arm)： 用于在磁道上移动磁头

• 主轴(Spindle)： 使整个盘面转动。

2.磁盘调度算法有哪些？

读写一个磁盘块的时间影响因素有：

• 旋转时间(主轴转动盘面，使得磁头移动到是扇区)
• 寻道时间(制动手臂移动，使得磁头移动到适当的磁道上)
• 实际的数据传输时间

其中，寻道时间最长，因此磁盘调度的主要目标是使磁盘的平均寻道时间最短。

a.先来先服务

按照磁盘请求的顺序进行调度。

优点是公平和简单，缺点很明显，未对寻道做任何优化，使平均寻道时间可能较长。

b.最短寻道时间优先

优先调度与当前磁头所在磁道距离最近的。

可能会出现饥饿现象，有的等待磁道请求会一直等待下去。

c.电梯调度

电梯总是保持一个方向运行，直到该方向没有请求位置，然后改变方向。考虑了移动方向，因此所有的磁盘请求都会被满足。

转载地址：http://qcwdf.baihongyu.com/