linux线程pv操作单缓冲区的生产者消费者问题,操作系统实验三 生产者——消费者问题.doc...

操作系统实验三 生产者——消费者问题

操作系统实验三:生产者——消费者问题

一、基本信息

xxx 711103xx 2012年4月29日

二、实验目的

通过实验,掌握Windows和Linux环境下互斥锁和信号量的实现方法,加深对临界区问题和进程同步机制的理解,同时巩固利用Windows API和Pthread API进行多线程编程的方法。

三、实验内容

1. 在Windows操作系统上,利用Win32 API提供的信号量机制,编写应用程序实现生产者——消费者问题。

2. 在Linux操作系统上,利用Pthread API提供的信号量机制,编写应用程序实现生产者——消费者问题。

3. 两种环境下,生产者和消费者均作为独立线程,并通过empty、full、mutex三个信号量实现对缓冲进行插入与删除。

4. 通过打印缓冲区中的内容至屏幕,来验证应用程序的正确性。

四、实验步骤

1.创建3个信号量:Mutex、Full、Empty

2.主程序创建10个生产者线程和10个消费者线程,之后休眠一段时间

3.生产者线程中,休息一段2s后,生产一个0~10的随机数放入缓冲区里。利用信号量Mutex产生对缓冲区使用的互斥功能,利用Empty和Full信号量来对缓冲区进行增加项

4.消费者线程中,休息4s时间后,消费一个缓冲区的数据。利用信号量Mutex产生对缓冲区使用的互斥功能,利用Empty和Full信号量来对缓冲区进行增加项

5.主程序执行一段时间后,结束整个程序

五、主要数据结构及其说明

产品数量最大值

const int MAX_SIZE = 10;

缓冲区:

int buffer[BUFFER_SIZE];

int front; int rear; bool full;

三个互斥信号量:

HANDLE Mutex; HANDLE Full; HANDLE Empty;

有关操作:

用WaitForSingleSignal函数可以获得一个Mutex的所有权,类似于P操作,而ReleaseMutex函数可以释放一个Mutex的所有权,类似于V操作。

用EnterCriticalSection函数可以进入一个CriticalSection,类似于P操作,而LeaveCricalSection函数离开一个CricalSection,类似于V操作。

(linux )

六、程序运行时的初值和运行结果

Windows:

结果:

Linux:

Linux下与windows结果一致。两个不同环境下的程序运行效果是相同的。

七、实验体会

本次实验是关于生产者与消费者之间互斥和同步的问题。问题的实质是P、V操作,实验设一个共享缓冲区,生产者和消费者互斥的使用,当一个线程使用缓冲区的时候,另一个让其等待直到前一个线程释放缓冲区为止。

通过实验,我深入地了解PV操作的实质和其重要性。进一步学习了 Windows 和Linux 环境下互斥锁和信号量的实现方法,加深了对临界区问题和进程同步机制的理解,同时巩固利用Windows API 和PthreadAPI 进行多线程编程的方法。另外,linux和windows的API之间几乎是一一对应的关系,差别不大。

八、源程序并附上注释

Windows:

Linux:

Linux:

main.cpp

#include "buffer.h"

#include

#include

#include

#include

#include

using namespace std;

/* the buffer */

buffer_item buffer[BUFFER_SIZE];

int front;

int rear;

bool full;

/* the semaphores*/

pthread_mutex_t Mutex;

sem_t Full;

sem_t Empty;

/* the output file */

ofstream fout;

void showBuffer(){

cout << "\nBuffer: ";

fout << "\nBuffer: ";

if(front!=rear||full){

int i = front;

do{

cout << buffer[i] << ' ';

fout << buffer[i] << ' ';

i=(i+1)%BUFFER_SIZE;

}while(i!=rear);

} els

你可能感兴趣的:(linux线程pv操作单缓冲区的生产者消费者问题,操作系统实验三 生产者——消费者问题.doc...)