测试：电梯调度算法

一、传统电梯调度算法

1.1先来先服务FCFS

根据乘客请求先后次序进行调度；每个乘客的请求都能依次处理，不会出现某位乘客请求长期得不到满足的情况

1.2 最短寻找楼层时间优先算法SSTF

请求队列中距当前能够最快到达的楼层的请求信号就是下一个服务对象

在重负荷的情况下，最短寻找楼层时间优先算法的平均响应时间短，但响应时间的方差大

1.3 扫描算法

扫描算法 是一种按照楼层顺序依次服务请求，电梯在最顶层和最底层之间连续往返运行，在运行过程中响应处于，电梯运行方向相同（往上、往下）的各楼层的请求

在这个算法中，每个电梯响应乘客请求次序是由发出请求的乘客位置和当前电梯位置之间的距离来决定的

1.4 LOOK算法

LOOK算法是扫描算法是一种改进，电梯同样在最顶层和最底层之间连续往返运行

但是LOOK算法发现电梯当前所移动的方向没有请求时就会立即改变运行方向，而SCAN算法则需要移动至最底层/顶层才改变运行方向

1.5 SATF算法

SATF算法与SSTF相近，区别就是：SATF算法是访问时间，SSTF是寻找楼层时间

SATF算法考虑到了电梯运行过程中乘客上梯时间的影响

二、实时电梯调度算法

2.1 最先截止期优先调度算法 EDF

响应请求队列中时间最早的请求，是其他实时电梯调度算法性能衡量的基准和特例

缺点：造成电梯任意寻找楼层，导致极低的电梯吞吐率

2.2 SCAN-EDF算法

SCAN-EDF 算法先按照EDF算法选择请求队列中哪一个请求为下一个服务对象，对于相同时间的请求，则按照SCAN算法服务每一个请求，运行效率取决于有相同deadline的数目

2.3 PI算法

PI算法将请求队列中的请求划分为两个优先级，首先保证高优先级队列中的请求得到及时响应

2.4 FD-SCAN算法

首先从请求队列中找出时限最早、从当前位置开始移动又能满足其时限要求的请求，作为下一下scan方向

三、测试

3.1 功能测试

1. 上升和下降功能是否正常实现
2. 电梯的关门和开门按钮是否正常
3. 电梯各按钮是否正常使用
4. 报警装置
5. 通风情况、指示灯、照明度
6. 突然发生紧急情况，或停电
7. 上升途中的响应
   7.1 电梯初始化在1楼，有人按了18楼，如果电梯上升到5楼时，有人按了10楼，此时是否会在10楼停下来
   7.2 电梯下降至10楼，显示满员，此时若8层有人按了电梯，是否会在8楼停
8. 是否有手机信号

3.2 性能测试

1. 请求响应时间
2. 关门时间
3. 运行速度
4. 压力测试：在一定时间内不断让电梯上升、下降
5. 负载测试：电梯的最大承重量，在负载过重时报警装置是否有提醒

3.3 界面（外观）测试

1）美观程度
2）光滑
3）形状
4）质感

3.4 安全性测试

1. 停电
2. 报警装置
3. 停止位置
4. 关门时有人进入
5. 有人扒门时

3.5 兼容性测试

1. 不同电压
2. 不同类型电话安装

3.6 可用性测试

1. 按键高度
2. 操作是否灵敏方便
3. 舒适度