操作系统课设—收银员与顾客.docVIP

目　　录 1 题目内容及要求 1 1.1 题目名称 1 1.2 题目描述 1 1.3 解题思路 1 1.4 程序清单 2 1.5 提交结果框图 5 2 总结 7 3 参考文献 7 1 题目内容及要求 题目名称 收银员与顾客（信号量操作） 题目描述 编程模拟下面同步问题：在某超市里有x（shouyin）个收银员，且同时最多允许有y(guke)个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了3个信号量xin_guke, x（shouyin）和y(guke)可由用户输入，信号量xin_guke初值等于shouyin。 解题思路 （1）构筑收银员与顾客的队列 构造两个队列用来分别存放收银员与顾客的P,V信息 typedef struct LNode，typedef struct a （2）判定顾客处于哪个操作 void enque(linklist l,char name)对顾客进行插入操作，从等待状态到付款（付款到付款完毕） char deque(linklist l)对顾客进行删除操作，当顾客由等待到付款时，就从等待队列里将顾客删除，当顾客从付款到等待时，就从付款队列里将顾客删除 （3）对顾客进行P,V操作 P操作，对信号量xin_guke进行减1操作，判断结果是否大于等于0，如果大于等于0则进入付款队列，反之继续等待。 V操作，对信号量 xin_guke 进行加1操作，判断结果是否大于0，如果大于0，完成付款就结束，反之，从等待队列中摘下一个进程放入就绪队列中。 （4）控制流程：用void enque(linklist l,char name)，char deque(linklist l)这两个函数对顾客进行队列的插入和删除 创建收银员与顾客： 用void sy()函数创建收银员相应的操作。 用void gk()函数创建顾客相应的操作。 void p()用来控制顾客的P操作。 Void v()用来控制顾客的V操作。 收银员与顾客进程：参见图3.4收银员—顾客的完整流程图。 图1.3.1 P操作流程图 图1.3.2 V操作流程图 （4）构造收银员操作 当顾客付款后，收银员判断是否收到付款，判断成功后，付款成功，反之付款未成功。 图1.3.3 收银员流程图 图1.3.4 主函数流程图 程序清单 #include iostream #include malloc.h using namespace std; int xin_guke; //初值为收银人数，代表当前可以进入付款状态的人数 int guke,shouyin; //顾客总人数，收银员总人数 typedef struct LNode //结点 { char name; LNode *next; }*Llist; typedef struct a //链表 { LNode *front; Llist last; }*linklist; linklist dengdai,jiuxu; void init(linklist l) { l=(linklist)malloc(sizeof(a)); l-front=l-last=NULL; } void enque(linklist l,char name) // 将名为name的结点插入到L链表中 { Llist p=(Llist)malloc(sizeof(LNode)); p-name=name; p-next=l-front; l-front=p; // coutl-front-name; } char deque(linklist l) //删除l链表中的结点 { char name=NULL; if(l-front!=NULL) { name=l-front-name; l-front=l-front-next; } //coutdelnameendl; return name; } void show(linklist l) //输出链表L的信息 { while (l-front!=NULL) { coutl-front-nam