电梯调度算法

最近公司装修,启用了新的乘电梯的方式,目前还没上线:首先刷卡选层,然后系统自动分配电梯号,不用像一般情况等着看哪一台电梯有没有开门,是向上还是向下。电梯调度算法有很多种,我查了些资料,现在整理一下。

单个电梯的调度和磁盘的I/O寻址类似,也比较简单,不过最重目的有所区别

FCFS

First come, First served
最蠢的方法,没人会用

SSTF

Shortest Seek Time First
优劣势都很明显,比FCFS要好

SCAN

沿一个方向行驶直到为空;只在有人出或者同方向有人进时才停下。
所谓的Elevator Algorithm,在磁盘中是到头后反着转

CSCAN

把反着转改成Circular SCAN

LOOK

生活中的调度算法

电梯群控(Elevator Group Control)

##

Reference

  1. https://en.wikipedia.org/wiki/Elevator_algorithm
  2. https://www.geeksforgeeks.org/disk-scheduling-algorithms/
  3. Elevator Group Control Using Multiple
    Reinforcement Learning Agents