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

操作系统实验三：生产者——消费者问题 一、基本信息 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 pthread.h #include semaphore.h #include cstdlib #include iostream #include fstream 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); } else { cout - ; fout - ;