设备管理

磁盘调度算法

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

  • 旋转时间 —— 转动盘面,找到扇区
  • 寻道时间 —— 手臂移动,找到磁道
  • 数据传输
  1. 先来先服务
    按照磁盘请求的顺序进行调度。
    公平简单,但是可能寻道时间长,一会向左一会向右。
  2. 最短寻道时间优先
    优先调度与当前磁头所在磁道距离最近的磁道。
    平均寻道时间低,不公平,两端存在饥饿现象。
  3. 电梯算法
    电梯总是保持一个方向运行,直到该方向没有请求为止,然后改变运行方向。
    解决饥饿问题。