基于EasyARM615的分布式排队系统设计

4．1 通信方式

系统采用RS485总线，工作于半双工方式。RS485为差分平衡数字通信接口，系统采用主从式通信方式，主机采用查询工作方式，从机采用中断工作方式。通信总是由主机开始，循环地给从机发送查询命令，从机返回相应的应答信息。除非主机呼叫从机，从机在其他情况下不能主动向通信总线上送出信息。

4．2 窗口优先级和平衡分配算法设计

在多队列多窗口、业务优先级办理的情况下，需要将客户按照“先来先办，平均分配”的原则分配到各个窗口。为了解决各业务的多窗口平均分配，系统在优先级排队系统输入队列调度算法的基础上，改进并设计了一种窗口优先级和平衡分配算法[2]来解决该问题，基本步骤如下：

①获得当前窗口可办理的业务列表。

②判断最高优先级的一个或多个业务的队列中是否有排队号。

③若存在排队号，判断当前窗口是否是同类窗口中最早请求的；若不是，则跳转到⑤。

④若是，从最高业务级别的队列中取得排队时间最早的排队号。

⑤继续查找次优先级队列，直到取得排队号或查找所有队列完毕；若无排队号，返回。

4．3 程序设计

主程序流程如图3所示。主机初始化后，从01号从机(即呼叫器，地址=02H)开始查询，如有应答命令请求，根据命令作相应处理。



(1)请求发送

主机将最靠前的顾客号码发送到该机，并置发送标志F=1。

(2)请求接收

当呼叫器重呼或暂停时，向主机发送数据。此时，主机接收该从机数据，接收完成后，立即查询从机并发送数据，置F=l。若从机不应答，表示该机无请求服务或没有该设备，则清F=0。

主机通信完成后将显示更新的数据于LCD屏，根据发送标志决定是否将数据送到该从机对应的窗口显示屏、主显示屏及播放语音，然后地址+2并判断是否开始新的查询。

结 语

本文设计了由主机EasyARM615、从机AT89S52单片机及其外围电路构成的智能排队管理系统。以高性能的32位EasyARM615开发套件为主机控制器，以价格低廉的单片机为从机搭建起来的智能排队系统，既能解决无序排队问题，又能提高服务质量，可以对多个窗口和随机出现的客户流进行自动排队管理，顺序呼叫顾客到对应的窗口办理业务。