磁盘结构
图
Platter(盘面)
- 磁盘有多个盘面
Track(磁道)
- 圆形带状区域
Track Sector(扇区)
- 磁道上的弧段,最小的物理存储单位
Head(磁头)
- 读和写
Arm
- 用于在磁道间移动磁头
Spindle(主轴)
- 用于旋转盘面
磁盘调度算法
读写时间的影响因素
旋转时间
- 圆周方向
寻道时间(最长)
- 半径方向
数据传输时间
分类
FCFS
- 不做任何优化
SSTF
Shortest Seek Time First
- 优先调度离磁头最近的磁道
- 容易出现饥饿现象
SCAN
电梯调度算法
- 磁头总是向一个方向移动,直到没有请求后改变方向