电梯调度算法

电梯调度算法
LOOK（查找）调度（电梯）电梯算法。

磁臂仅移动到请求的最外道就回转。

反方向查找服务。

磁头从53号磁道开始移动，按照65, 67, 98, 122, 124, 183, 14, 37的顺序依次查找，并将数据输入内存。

电梯问题需求分析文档（讨论稿）
1．电梯的基本需求功能
每一架电梯都有一个编号，以方便监控与维修。

每一架电梯都有一实时监控器，负责监控电梯上下，向电梯升降盒发送启动、制动、加速、减速、开关电梯门的信号。

若电梯发生故障，还应向相应的电梯负责人发送求救信号。

2．电梯按钮功能分析
电梯（升降盒）上下来回地运动，电梯内部有一些按钮，每一个按钮代表一层楼，当按下按钮时，按钮的灯亮。

电梯沿某一方向运动，在将要到达某一层楼时，实时监控器判断电梯内是否有乘客要在此层楼下电梯，若有，则发送信号给电梯升降架，让其减速，同时让电梯在此层楼的电梯入口处平稳地停下，电梯停下后，实时监控器让电梯内相应的按钮灯灭，让乘客出电梯，然后关闭电梯门，而且继续朝原方向运动，直至到达当前运动方向上，有乘客要求到达的最后一层楼为止（即如：若该建筑物有50层，电梯当前正向上运动，若有乘客要求到达的最高楼层为30层，则电梯运动到30层之后，若30层以上没有乘客发出请求，则电梯可根据电梯内是否“有人”而向下运动或停止）。

除底层和顶层只有一个按钮外，每个楼层有两个按钮，分别指示上楼和下楼请求，当按下后，按钮灯亮，并向实时监控器发送请求，实时监控程序负责判断乘客的上下楼请求是否与电梯的当前运动方向一致，若不一致，则暂不受理此请求，此时按钮灯继续亮；若一致，则实时监控器将相应的上下请求按钮灯熄灭，并让电梯平稳地停在此层楼的电梯入口处，让相应的乘客入电梯，而后继续朝原方向运动。

若同时有两层或两层以上的楼发出请求，产生了冲突，则实时监控器调用冲突处理器进行抉择，受理其中的一个请求，并负责将各请求上下楼的按钮灯熄灭。

3．当电梯发生异常现象时的功能需求
若电梯发生故障时，则实时监控器立即将电梯置为“不可用”状态，并且忽略任何请求，同时向相应的电梯管理人员发送求救信号。

待电梯修复后管理员可将电梯置为“工作”状态，然后恢复正常工作。