这是一个创建于 590 天前的主题，其中的信息可能已经有所发展或是发生改变。
常用的是扫描 SCAN 算法，即电梯调度算法:与当前磁道距离最近并且是在当前扫描方向上的。
但是有个问题，假如有 3 部电梯 ABC 。按电梯的队列依次是，1 （ 9 ）上，3 （ 8 ）上，4 （ 2 ）下，12 （ 2 ）下，2 （ 7 ）上
按照策略：
1. 电梯 A （ 1 向上）：1 ，3
2. 电梯 B （ 12 向下)：4
3. 电梯 C （ 1 上去接然后 12 下）：12
4. 假如电梯 A 已经过了 2 楼了，后面这个 2 （ 7 ）上是怎么操作呢？等待 ABC 有一部到底 /顶了再排进队列吗？
5. A 电梯在 3 楼正好有人 1 ，2 ，3 ，4 ，6.。。12 站站停； B 电梯空闲在 1 楼，中间有人嗯 4 （ 12 ）上，到底分配给 A 还是 B ？
但是有个问题，假如有 3 部电梯 ABC 。按电梯的队列依次是，1 （ 9 ）上，3 （ 8 ）上，4 （ 2 ）下，12 （ 2 ）下，2 （ 7 ）上
按照策略：
1. 电梯 A （ 1 向上）：1 ，3
2. 电梯 B （ 12 向下)：4
3. 电梯 C （ 1 上去接然后 12 下）：12
4. 假如电梯 A 已经过了 2 楼了，后面这个 2 （ 7 ）上是怎么操作呢？等待 ABC 有一部到底 /顶了再排进队列吗？
5. A 电梯在 3 楼正好有人 1 ，2 ，3 ，4 ，6.。。12 站站停； B 电梯空闲在 1 楼，中间有人嗯 4 （ 12 ）上，到底分配给 A 还是 B ？
 |
1
yolee599 2022-09-06 11:57:10 +08:00  4
|
 |
2
cxxnullptr 2022-09-06 12:00:51 +08:00
条件不太完整啊，请求发生时电梯的状态（位置、方向等）会对决策产生影响
|
Select Language