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

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

2.3 对顾客进行 PV 操作

P 操作：对信号量 xin_guke进行减 1 操作，判断结果是否大于等于0，如果大于等于0，则进入付款队列，反之继续等待。

V 操作：对信号量 xin_guke进行加 1 操作，判断结果是否大于0，如果大于0，完成付款就结束，反之，从等待队列中摘下一个进程放入就绪队列中。

2.4 控制流程

用 void enque(linklist &l, char name)和char deque(linklist &l) 这两个函数对顾客进行队列的插入和删除

用 void sy()函数创建收银员相应的操作

用 void gk()函数创建顾客相应的操作

void p()用来控制顾客的P操作

void v()用来控制顾客的V操作

那么，P、V操作具体流程请看下图1和下图2。

源码下载地址：https://www.write-bug.com/article/1819.html