生产者和消费者问题实验报告.docxVIP

实 验 报 告 课程名称： 操作系统 实验名称： 生产者和消费者问题学 号： 学生姓名： 班 级： 指导教师： 评 分： 1、实验目的：掌握基本的同步互斥算法，理解生产者和消费者模型。了解 windows 2000/XP 中多线程的并发执行机制，线程间的同步和互斥。学习使用 windows 2000/XP 1、实验目的： 掌握基本的同步互斥算法，理解生产者和消费者模型。 了解 windows 2000/XP 中多线程的并发执行机制，线程间的同步和互斥。学习使用 windows 2000/XP 中基本的同步对象，掌握相应的 API。 2、实验要求 （1）创建生产和消费线程 在 windows2000 环境下，创建一个控制台程序，在此进程中创建 n 个线程来模拟生产者或消费者。这些线程的信息由我们在本程序定义的“测试用例文件” 中予以制定。该文件的格式如下： 3 P 3 P 4 3 C 4 1 4 P 2 5 C 3 1 2 4 （2）生产和消费的规则 共享缓冲区存在空闲空间时，生产者即可用共享缓冲区。 只有当所有的消费者需求都被满足以后，该产品所在的共享缓冲区才能被释放，并作为空闲空间允许心的生产者适用。 每个消费者线程的各个消费需求之间存在先后顺序。 在每个县城发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息。 3、实验环境 硬件： CPU ：AMD QL64 内存： 2GB 显卡：ATI 4570 硬盘：日立 250G 软件：Windows 2000/XP。 开发工具：VC++6.0。 4、实验内容 1）实现原理 a．生产者和消费者模型b．同步对象c．CreateThread 的用法 功能：本 API 创建一个在调用进程的地址空间中执行的线程。格式： HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParameter, DWORD dwCreationFlags, LPDWORD lpThreadId ); d．CreateMutex 的用法 功能：本 API 产生一个命名的或者匿名的互斥量对象。格式： HANDLE CreateMutex( LPSECURITY_ATTRIBUTESlpMutexAttributes, // 指向安全属性的指 针 BOOLbInitialOwner, // 初始化互斥对象的所有者 LPCTSTRlpName // 指向互斥对象名的指针 ); e．CreateSemaphore 的用法 功能：本 API 创建一个命名的或者匿名的信号量对象。格式： HANDLE CreateSemaphore( LPSECURITY_ATTRIBUTESlpSemaphoreAttributes, // SD LONGlInitialCount, // initial count LONGlMaximumCount, // maximum count LPCTSTRlpName // object name ); f．WaitForSingleObject 的用法 功能：本 功能：本 API 使程序处于等待状态，直到信号 hHandle 出现或者超出规定的等待最长时间，信号量出现指信号量大于或等于 1。 格式：DWORD WaitForSingleObject( HANDLE hHandle, DWORD dwMilliseconds ); g．InitializeCriticalSection 的用法 功能： 该函数初始化临界区对象。格式： VOID InitializeCriticalSection( LPCRITICAL_SECTION lpCriticalSection ); h．ReleaseMutex 的用法 功能：用来打开互斥锁，即将互斥量加 1,。成功调用则返回 0。格式：BOOL ReleaseMutex （ HANDLE hMutex ); i． EnterCriticalSection 的用法： 功能：用于等待之的呢过临界区对象的所有权。格式： VOID EnterCriticalSection( LPCRITICAL_SECTION lpCriticalSection ); j．LeaveCriticalSection 的用法 功能：释放指定临界