PV操作吃苹果实验报告.pdf

P/V 操作习题：吃苹果 一．实验目的： 1）对同步与互斥有更深体会 2 ）了解多线程如何工作及其设计 3 ）掌握多线程对应的API 函数 二．实验题目与要求： 有父亲、儿子、女儿三人和 个盘子。当盘子空时，父亲往盘中放水果 （只有苹果 和香蕉），每次随机放苹果或香蕉，儿子和女儿马上取该水果，但是儿子只从盘中拿苹 果，女儿只从盘中拿香蕉。请模拟这样的一个过程，其中父亲放水果20 次。 请在console 界面把该多线程程序模拟出来。 三．程序分析 首 ，父亲放 个苹果在盘，儿子马上取苹果这就件事与父亲放一个香蕉，女儿马 上取之这件事是互斥的。即在程序中体现在：当父亲每次放水果之后马上唤醒儿子或女 儿来取，当一个孩子还没有拿到水果之前，父亲不允许放水果，另外一个孩子也不许来 破坏。我们用“临界区”区实现： 父亲函数： 进入临界区 放苹果或香蕉 儿子或女儿函数： 取苹果或香蕉 退出临界区 .. 另外，儿子和女儿在默默等待，只要父亲放了水果他们就拿。程序中表现在：儿女 见到盘子没有水果，就被阻塞，父亲每次放水果后唤醒阻塞的孩子函数。我们分别用信 息量Apple_和Banana_来作为父亲唤醒儿女和儿女等待的途径。 其中用到的API 函数（注意，其具体参数和返回值请参考VS2005 的MSDM ）： 1） WaitForMultipleObj ects ：等待所有对象的完成，可用于最后主函数的延迟 2 ） InitializeCriticalSection：给临界区初始化 EnterCriticalSection：进入临界区 LeaveCriticalSection：退出临界区 3 ） CreateSemaphore ：产生信号量 OpenSemaphore ：开始用信号量 WaitForSingleObj ect ：用于信号量的P 原语 ReleaseSemaphore ：用于信号量的V 原语 4 ） CreateThread：产生线程 四．流程图 女儿 父亲 儿子 开始 开始 开始 No No 放水果 有苹果 有蕉吗？ 香蕉 苹果 吗？ Yes Yes 取香蕉 No 取水果了？ 取苹果 Yes 反馈 反馈 达到次数？ No