操作系统的收银员与顾客问题

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)函数对顾客进行删除操作，当顾客由等待到付款时，就从等待队列里将顾客删除，当顾客从付款到等待时，就从付款队列里将顾客删除。

点击此处下载文档和源码