电梯移臂调度算法

「电梯调度」算法 (elevator algorithm)又称 LOCK 算法,是扫描移臂调度算法的一种改进,无访问请求时,移动臂停止不动,有访问请求时,移动臂按电梯规律移动。与扫描算法不同的是,电梯算法不需要移动到最后一个柱面,而是在最后一个请求处就返回了

如下图的 IO 请求

img-2024-05-11 19-34-02.png

移动臂移动柱面总数为 310

流程图

用流程图可表示为

img-2024-05-20 21-46-20.png