收银员程序设计.docVIP

沈阳理工大学课程设计专用纸 No1 PAGE PAGE 9 目 录 TOC \o 1-3 \h \z \u 一、课程设计目的及要求 1 二、相关知识 1 三、题目分析 2 四、概要设计 5 五、代码及流程 5 六、运行结果 5 七、设计心得 9 八、参考文献 9 一、课程设计目的及要求 收银员与顾客（信号量操作） 设计目的：加深对操作系统原理的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养合作精神，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。 要求：在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。 二、相关知识 Windows API： 在本实验中涉及的API 有： （1）ExitThread 用于结束当前线程。 VOID ExitThread( DWORD dwExitCode // exit code for this thread ); （2）信号量控制： WaitForSingleObject 可在指定的时间内等待指定对象为可用状态； DWORD WaitForSingleObject( HANDLE hHandle, // handle to object DWORD dwMilliseconds // time-out interval ); hHandle为等待的对象，也就是实现同步或者互斥的对象。该函数一执行，相应的信号量就减去1，如果信号量小于等于0，那么他一直在循环。 （3） 实现信号量互斥和同步 CreateSemaphore用于创建信号量，根据参数的不同可以利用它实现互斥和同步。 ReleaseSemaphore用于释放信号量，使用后相应的信号量加1 HANDLE CreateSemaphore( LPSECURITY_ATTRIBUTES lpSemaphoreAttributes,//SD LONG,lInitialCount, //initial count LONG,lMaximumCount, //maximum count LPCTSTR lpName //object name ); ReleaseSemaphore( HANDLE hSemaphore, //handle to semaphore LONG lRelseaseCount, //cont increment amount LPLONG lpPreviousCount //previous count ); 三、题目分析 （1）构筑收银员与顾客的队列 构造两个队列用来分别存放收银员与顾客的P,V信息 typedef struct LNode，typedef struct a （2）判定顾客处于哪个操作 void enque(linklist l,char name)对顾客进行插入操作，从等待状态到付款（付款到付款完毕） char deque(linklist l)对顾客进行删除操作，当顾客由等待到付款时，就从等待队列里将顾客删除，当顾客从付款到等待时，就从付款队列里将顾客删除 （3）对顾客进行P,V操作 P操作，对顾客进行减1操作，判断结果是否大于等于0，如果大于等于0则进入付款队列，反之继续等待。 V操作，对顾客进行加1操作，判断结果是否大于0，如果大于0则从付款进入等待，反之付款未成功。 图3.1 P操作流程图 图3.2 V操作流程图 （4）构造收银员操作 当顾客付款后，收银员判断是否收到付款，判断成功后，付款成功，反之付款未成功。 图3.3 收银员流程图 图3.4 主函数流程图 四、概要设计 （1）控制流程 用void enque(linklist l,char name)，char deque(linklist l)这两个函数对顾客进行队列的插入和删除 （2）创建收银员与顾客 用void sy()函数创建收银员相应的操作。 用