c语言生产者与消费者实验报告,生产者和消费者问题实验报告.doc

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

实 验 报 告

课程名称： 操作系统

实验名称： 生产者和消费者问题

学 号：

学生姓名：

班 级：

指导教师：

评 分：

实验日期：2012年10月22 日

1、实验目的：

掌握基本的同步互斥算法，理解生产者和消费者模型。

了解windows 2000/XP中多线程的并发执行机制，线程间的同步和互斥。

学习使用windows 2000/XP中基本的同步对象，掌握相应的API。2、实验要求

(1)创建生产和消费线程

在windows2000环境下，创建一个控制台程序，在此进程中创建n个线程来模拟生产者或消费者。这些线程的信息由我们在本程序定义的“测试用例文件”中予以制定。该文件的格式如下：

3

P 3

P 4

C 4 1

P 2

C 3 1 2 4

(2)生产和消费的规则

a．共享缓冲区存在空闲空间时，生产者即可用共享缓冲区。

b．只有当所有的消费者需求都被满足以后，该产品所在的共享缓冲区才能被释放，并作为空闲空间允许心的生产者适用。

c．每个消费者线程的各个消费需求之间存在先后顺序。

d．在每个县城发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息。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?// 指向互斥对象名的指针

);HANDLE CreateSemaphore(

LPSECURITY_ATTRIBUTESlpSemaphoreAttributes, // SD

LONGlInitialCount, // initial count

LONGlMaximumCount, // maximum count

LPCTSTRlpName?// object name

);DWORD WaitForSingleObject(

HANDLE hHandle,

DWORD dwMilliseconds

);VOID InitializeCriticalSection(

LPCRITICAL_SECTION lpCriticalSection

);

h．ReleaseMutex的用法

功能：用来打开互斥锁，即将互斥量加1,。成功调用则返回0。

格式：BOOL ReleaseMutex (

HANDLE hMutex

);

EnterCriticalSection 的用法：

功能：用于等待之的呢过临界区对象的所有权。

格式：

VOID EnterCriticalSection(

LPCRITICAL_SECTION lpCriticalSection

);LeaveCriticalSection的用法

功能：释放指定临界区对象的所有权。

格式：

VOID LeaveCriticalSection(

LPCRITICAL_SECTION lpCriticalSection

);

(3)打开工程目录下的debug，再打开test.txt，输入实验数据，并保存。

(4)最后在进行编译连接。并把实验结果截图保存。5、实验测试及分析：

结果分析：

1、在每个程序中坐须先做P(mutex)，后做V(mutex)，二者