1 需求分析
收银员与顾客问题类似于经典的生产者和消费者问题,属于经典的进程同步问题。需要实现以下问题:
在某超市有m个收银员,且同时最多允许有n个顾客购物
当顾客数少于收银员数时,顾客可以立即进行付款;当顾客数多于收银员数时,顾客必须排队等待付款
经过分析可知,需要将收银员和顾客看成两个进程,利用PV操作正确地协调这两类进程之间的工作。
2 概要设计
2.1 构筑收银员与顾客的队列
构造两个队列用来分别存放收银员与顾客的P、V 信息。
typedef struct LNode
typedef struct a
2.2 判定顾客处于哪个操作
void enque(linklist &l,char name) 函数对顾客进行插入操作,从等待状态到付款(付款到付款完毕)。
char deque(linklist &l)函数对顾客进行删除操作,当顾客由等待到付款时,就从等待队列里将顾客删除,当顾客从付款到等待时,就从付款队列里将顾客删除。
参考文档和完整的文档和源码下载地址: