磁盘寻道算法

https://blog.csdn.net/YDVampire/article/details/68070499

1、先来先服务
公平且简单，但是没有对寻道进行优化，会降低设备的吞吐量，平均寻道时间较长
2、最短距离优先
每次寻道时间最短，但是不能保证平均寻道时间，而且在请求较多的时候，磁盘边缘可能会被无限期的延迟
3、电梯算法
磁盘指针向一侧进行读取，到边缘后反向读取，减少了平均时间，吞吐量达，但是由于是摆动，中间的机会要多于边缘磁盘
4、循环扫描
与电梯算法思想一致，不过是磁头每次都从一侧开始，使得机会平均

IO 模型

• 阻塞IO
• 非阻塞IO 自己轮询
• IO复用模型 自己远程进行轮询或由中间商通知
• 信号量IO 事务完成后通知自己去做
• 异步IO 将结果送回