磁盘调度
存取时间 = 寻道时间+等待时间+读取时间
- 寻道时间是指刺头移动到磁道所需的时间(找磁道的时间)
- 等待时间是等待读写的扇区转到磁头下方所用的时间(找扇区的时间，也就是旋转延迟的时间)
- 读取时间就是传输时间
多个磁片的同一个磁道形成一个柱面，有时候磁道也称为柱面
在扇区上读取数据时是顺序读取的，跨扇区读取的话是随机读取的
磁盘调度算法
磁盘调度分为移臂调度和旋转调度两类，先进行移臂调度(找磁道)，在进行旋转调度(找扇区)
- 先来先服务(FCFS)
- 最短寻道时间优先(SSTF) 选择处理距离当前磁头位置的最短寻道时间
- 扫描算法(SCAN) 磁臂从磁盘的一端开始，向另一端移动；在移过每个柱面时，处理请求。当到达磁盘的另一端时，磁头移动方向反转，并继续处理。磁头连续来回扫描磁盘。SCAN 算法有时称为电梯算法，因为磁头的行为就像大楼里面的电梯，先处理所有向上的请求，然后再处理相反方向的请求
- 循环扫描算法(CSCAN)
先来先服务和最短寻道优先会随时改变移动臂的方向