生产者与消费者实验报告..doc

一、实验目的 利用Windows提供的API函数，编写程序，解决生产者与消费者问题，实现进程的互斥与同步。 二、实验内容 本实验要求设计在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。 生产者线程生产物品时，若无空缓冲区可用，生产者线程必须等待消费者线程释放出一个空缓冲区；消费者线程消费物品时，若缓冲区为空，消费者线程将被阻塞，直到新的物品被生产出来。生产者和消费者使用N个不同的缓冲区（N为一个确定的数值，例如N=32）。需要使用如下信号量： 一个互斥信号量，用以阻止生产者线程和消费者线程同时操作缓冲区列表； 一个信号量，当生产者线程生产出一个物品时可以用它向消费者线程发出信号； 一个信号量，消费者线程释放出一个空缓冲区时可以用它向生产者线程发出信号； 三、实验步骤 创建信号量 根据题目的要求，首先创建信号量。本次实验共需使用三个信号量：一个用以阻止生产者线程和消费者线程同时操作缓冲区列表的互斥信号量，一个当生产者线程生产出一个物品时可以用它向消费者线程发出信号的信号量以及一个消费者线程释放出一个空缓冲区时可以用它向生产者线程发出信号的信号量。 使用Windows提供的CreateSemaphore函数和CreateMutex创建一个新的信号量。 CreateSemaphore函数原型： HANDLE CreateSemaphore{ LPSECURITY_ATTRIBUTES lpSemaphoreAttributes, LONG lInitialCount, LONG lMaximumCount, LPCTSTR lpName }; 如执行成功，返回信号量对象的句柄；零表示出错。 本程序所使用的该函数中各参数的解释： 1.lpSemaphoreAttributes SECURITY_ATTRIBUTES，指定一个SECURITY_ATTRIBUTES结构，或传递零值，表示采用不允许继承的默认描述符。该参数定义了信号量的安全特性。 2.lInitialCount 设置信号量的初始计数。可设置零到lMaximumCount之间的一个值。 lMaximumCount 设置信号量的最大计数。 lpName 指定信号量对象的名称。可赋值为NULL。 CreateMutex函数原型： HANDLE CreateMutex{ LPSECURITY_ATTRIBUTES lpMutexAttributes, BOOL bInitialOwner, LPCTSTR lpName }; 找出当前系统是否已经存在指定进程的实例。如果没有则创建一个互斥体。CreateMutex函数可用来创建一个有名或无名的互斥量对象。 本程序所使用的该函数中各参数的解释： lpMutexAttributes 指定一个SECURITY_ATTRIBUTES结构，或传递零值表示使用不允许继承的默认描述符。 bInitialOwner 如创建进程希望立即拥有互斥体，则设为TRUE。一个互斥体同时只能由一个线程拥有。 lpName String 指定互斥体对象的名字。 2.创建线程 使用了Windows提供的CreateThread函数来创建一个在调用进程的地址空间中执行的线程。 函数原型 HANDL CreateThread{ LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParameter， DWORD dwCreationFlags, LPDWORD lpThreadld }; CreateThread将在主线程的基础上创建一个新线程，大致做如下步骤： 1.在内核对象中分配一个线程标识/句柄，可供管理，由CreateThread返回； 2.把线程退出码置为STILL_ACTIVE，把线程挂起计数置1； 3.分配context结构，分配两页的物理存储以准备栈，保护页设置为PAGE_READWRITE，第2页设为PAGE_GUARD； 4.lpStartAddr和lpvThread值被放在栈顶，使它们成为传送给StartOfThread的参数； 5.把context结构的栈指针指向栈顶（第5步）指令指针指向startOfThread函数。 本程序所使用的函数中各参数的解释： 1.p