生产者,消费者问题.doc

实训二 操作系统中的经典线程同步问题 一、 实训目的: 1、通过对“生产者-消费者”问题编程实现，了解线程创建、同步信号量、互斥信号量、临界区的创建和使用。 了解线程互斥和同步机制。 了解PV原语和信号量在线程互斥和同步机制中的运用。PC机/人 三、预习内容： 1、进程的控制。 2、进程同步。 3、本实验内容主要对应于教材第2章中关于进程的各节 四、实训内容： 1、编写进程控制程序并运行，理解进程控制的各操作。 2、生产者和消费者问题，本实验用到几个API函数： CreatThread, CreatMutex, CreatSemaphore, WaitForSingleObject, ReleaseSemaphore, ReleaseMutex, InitializeCriticalSection, EnterCriticalSection, LeaveCriticalSection 这些函数的作用： ??????CreatThread: 创建一个线程，该线程在调用进程的地址空间中执???? ?CreatMutex : 产生一个命名的或者匿名的互斥量对象。WaitForSingleObject（对应p操作）锁上互斥锁，ReleaseMutex（对应v操作）打开互斥锁。 ???CreateSemaphore：创建一个命名的或者匿名的信号对象。信号量可以看作是在互斥量上的一个扩展。 ?? WaitForSingleObject：使程序处于等待状态，直到信号量（或互斥量）hHandle出现或者超过规定的等待最长时间，信号量出现指信号量大于或等于1，互斥量出现指打开互斥锁。在返回之前将信号量减1或者锁上互斥锁。 ?? ReleaseSemaphore：将所指信号量加上指定大小的一个量，执行成功，则返回非0值。 ? ?ReleaseMutex：用来打开互斥量，即将互斥量加1。成功调用则返回0。 ??InitializeCriticalSection：该函数初始化临界区对象。 ??EnterCriticalSection：该函数用于等待指定临界区对象的所有权。当调用线程被赋予所有权时，该函数返回。??????? ?LeaveCriticalSection：该函数释放指定的临界区对象的所有权。 测试数据设计及测试结果分析 已知测试用例文件输入的文件时： 5 thread 1 P 5.000000 thread 2 P 4.000000 thread 3 P 2.000000 thread 4 C 6.000000 5 6 thread 5 P 7.000000 thread 6 P 1.000000 thread 7 C 3.000000 1 3 2 生产者 6 发送生产请求信号. 生产者 6 开始在缓冲区 0 生产产品. 生产者 6 完成生产过程 ： 缓冲区【 0 】： 6 生成者 3 发送生产请求信号. 生产者 3 开始在缓冲区 1 生产产品. 生产者 3 完成生产过程 : 缓冲区【 1 】： 3 消费者 7请求消费 1 产品 消费者 7请求消费 1 产品 生产者 2 发送生成者请求信号. 生产者 2 开始在缓冲区 2 生产产品 生产者 2 完成生产过程 ： 缓冲区【 2 】 ： 2 生产者 1 发送生产请求信号. 生产者 1 开始在缓冲区 3 生产产品. 生产者 1 完成生产过程 ： 缓冲区【 3 】 ： 1 消费者 7 开始消费 1 产品 消费者 7成功消费 1： 缓冲区【3】 ： -1 消费者 7 请求消费 3产品 消费者 7开始消费 3产品 消费者 7 成功消费 3: 缓冲区【1】： -1 消费者 7 请求消费 2产品 消费者 7开始消费 2产品 消费者 7 成功消费 2: 缓冲区【2】： -1 消费者 4请求消费 5 产品 生产者 5 发送生产请求信号. 生产者 5 开始在缓冲区1生产产品 生产者 5 完成生产过程 缓冲区【1】： 5 消费者 4请求消费 5产品 消费者 4 请求消费 5产品 缓冲区【1】：-1 消费者 4请求消费 6 产品 消费者 4 开始消费 6产品 消费者 4 成功消费 6： 缓冲区【0】 ：-1 #includewindows.h #includefstream.h #includestdio.h #includestring #includeconio.h //定义一些常量； //本程序允许的最大临界区数； #define MAX