最近公司装修,启用了新的乘电梯的方式,目前还没上线:首先刷卡选层,然后系统自动分配电梯号,不用像一般情况等着看哪一台电梯有没有开门,是向上还是向下。电梯调度算法有很多种,我查了些资料,现在整理一下。
单个电梯的调度和磁盘的I/O寻址类似,也比较简单,不过最重目的有所区别
FCFS
First come, First served
最蠢的方法,没人会用
SSTF
Shortest Seek Time First
优劣势都很明显,比FCFS要好
SCAN
沿一个方向行驶直到为空;只在有人出或者同方向有人进时才停下。
所谓的Elevator Algorithm,在磁盘中是到头后反着转
CSCAN
把反着转改成Circular SCAN
LOOK
生活中的调度算法
电梯群控(Elevator Group Control)
##