生产者与消费者实验报告
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、实验目的
利用Windows提供的API函数,编写程序,解决生产者与消费者问题,实现进程的互斥与同步。
二、实验内容
本实验要求设计在同一个进程地址空间内执行的两个线程。生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品,然后释放缓冲区。
生产者线程生产物品时,若无空缓冲区可用,生产者线程必须等待消费者线程释放出一个空缓冲区;消费者线程消费物品时,若缓冲区为空,消费者线程将被阻塞,直到新的物品被生产出来。生产者和消费者使用N个不同的缓冲区(N 为一个确定的数值,例如N=32)。需要使用如下信号量:
一个互斥信号量,用以阻止生产者线程和消费者线程同时操作缓冲区列表;
一个信号量,当生产者线程生产出一个物品时可以用它向消费者线程发出信号;
一个信号量,消费者线程释放出一个空缓冲区时可以用它向生产者线程发出信号;
三、实验步骤
1.创建信号量
根据题目的要求,首先创建信号量。本次实验共需使用三个信号量:一个用以阻止生产者线程和消费者线程同时操作缓冲区列表的互斥信号量,一个当生产者线程生产出一个物品时可以用它向消费者线程发出信号的信号量以及一个消费者线程释放出一个空缓冲区时可以用它向生产者线程发出信号的信号量。
使用Windows提供的CreateSemaphore函数和CreateMutex创建一个新的信号量。
CreateSemaphore函数原型:
HANDLE CreateSemaphore{
LPSECURITY_ATTRIBUTES lpSemaphoreAttributes,
LONG lInitialCount,
LONG lMaximumCount,
LPCTSTR lpName
};
如执行成功,返回信号量对象的句柄;零表示出错。
本程序所使用的该函数中各参数的解释:
1.lpSemaphoreAttributes
SECURITY_ATTRIBUTES,指定一个SECURITY_ATTRIBUTES结构,或传递零值,表示采用不允许继承的默认描述符。该参数定义了信号量的安全特性。
2.lInitialCount
设置信号量的初始计数。可设置零到lMaximumCount之间的一个值。
3.lMaximumCount
设置信号量的最大计数。
4.lpName
指定信号量对象的名称。可赋值为NULL。
CreateMutex函数原型:
HANDLE CreateMutex{
LPSECURITY_ATTRIBUTES lpMutexAttributes,
BOOL bInitialOwner,
LPCTSTR lpName
};
找出当前系统是否已经存在指定进程的实例。如果没有则创建一个互斥体。CreateMutex函数可用来创建一个有名或无名的互斥量对象。
本程序所使用的该函数中各参数的解释:
1.lpMutexAttributes
指定一个SECURITY_ATTRIBUTES结构,或传递零值表示使用不允许继承的默认描述符。
2.bInitialOwner
如创建进程希望立即拥有互斥体,则设为TRUE。一个互斥体同时只能由一个线程拥有。
3.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.pThreadAttributes
指向SECURITY_ATTRIBUTES型态的结构的指针。初始化为NULL使用默认安全性,不可以被子线程继承,否则需要定义一个结构体将它的bInheritHandle 成员初始化为TRUE。
2.dwStackSize
设置初始栈的大小,以字节为单位,如果初始值设为为0,那么默认将使用与调用该函数的线程相同的栈空间大小。任何情况下,Windows根据需要动态延长堆栈的大小。
3.lpStartAddress
指向线程函数的指针,形式:@函数名,函数名称没有限制,但是必须以下列形式声明:DWORD WINAPI 函数名 (LPVOID lpParam),格式不正确将无法调用