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