单电梯算法

核心原则

1. 同方向运行到底

    假设电梯在5楼正向上运行, 那么它会一直上升到电梯内外的最高楼层请求.(内请求必定是向上; 若外请求楼层低于内请求最高楼, 则只响应此楼层向上请求; 若外请求楼层高于内请求最高楼, 则任何请求都会响应.)

2. 中间不同方向请求忽略(乘客不做往返运动) 

posted @ 2009-06-03 04:35  Tyrael  阅读(575)  评论(0编辑  收藏  举报