这是一个创建于 625 天前的主题,其中的信息可能已经有所发展或是发生改变。
常用的是扫描 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 ?
|
|
2
cxxnullptr 2022-09-06 12:00:51 +08:00
条件不太完整啊,请求发生时电梯的状态(位置、方向等)会对决策产生影响
|