磁盘和磁盘调度算法

AH20 / 2024-11-13 / 原文

磁盘的结构

img

img

如果内道和外道扇区数量一样,那么磁盘的存储能力受限于内道的最大记录密度。而为了提高磁盘的存储容量,充分利用磁盘外层磁道的存储能力,现代磁盘不再将内外磁道划分为相同数目的扇区,而是将盘面划分为若干换代,同一环带内的所有磁道具有相同的扇区数,显然,外层环带的磁道拥有较内层环带的磁道有更多的扇区

img

img

img

磁盘永远固定在磁盘驱动器内的称为固定盘磁盘,盘片可以移动和替换的称为可换盘磁盘

img

磁盘调度算法

img

一次磁盘读写需要的时间

img

延迟时间和传输时间都与磁盘转速相关,且为线性相关。而转速是硬件的固有属性,因此操作系统也无法优化延迟时间和传输时间,但是操作系统的磁盘调度算法会直接影响寻道时间

磁盘调度算法

先来先服务(FCFS)算法

img

最短寻道时间优先(SSTF)

img

扫描算法(SCAN)

img

LOOK调度算法

img

循环扫描CSCAN

img

CLOOK算法

img

img