北邮操作系统进程同步实验报告及源代码Word格式文档下载.docx

1、在这个程序里我设计了三个函数： Int main（）是主函数，其中包含了缓冲区大小的设置，生产者消费者发出请求等容以及线程创建等容DWORD WINAPI producer（LPVOID lpPara）是生产者等待缓冲区的使用权并对缓冲区进行操作DWORD WINAPI consumer（LPVOID lpPara）是消费者等待缓冲区的使用权并对缓冲区进行操作 该程序模拟生产者消费者问题，首先要设置缓冲区的大小，输入请求资源的各个进程的信息以及请求时间，并且按照请求时间对各进程进行排序，创建线程，然后按序依次对缓冲区进行操作，详细设计见源代码。5、程序运行结果截图：只有生产者请求，没有消费者请

2、求，请求满足只有消费者请求，没有生产者请求，消费者的请求不成功：生产者请求大于消费者请求并且消费者请求在生产者放入产品之后：消费者请求多于生产者请求，只能满足部分消费者请求，不能满足全部：6、源代码：#include cstdlibcstringiostreamalgorithmwindows.husing namespace std;#define MAX_BUF 1000#define MAX_REQ 20 HANDLE mutex;HANDLE full;HANDLE empty; HANDLE threadMAX_REQ;DWORD pro_idMAX_REQ;DWORD con_id

3、MAX_REQ;struct request int type;/记录生产者消费者的类型 int seq; /记录请求次序 reqMAX_REQ;int buf_size;int req_size;int no;int bufferMAX_BUF;int in;int out;int result;bool cmp（request a,request b） return a.seqb.seq;DWORD WINAPI producer（LPVOID lpPara） WaitForSingleObject（full,INFINITE）; WaitForSingleObject（mutex,INF

4、INITE）; printf（生产者%d将第%d号产品放入缓冲区n,（int）lpPara,no）; bufferin=no+; in=（in+1）%buf_size;成功放入缓冲区!nn,（int）lpPara）; ReleaseMutex（mutex）; ReleaseSemaphore（empty,1,NULL）; return 0; DWORD WINAPI consumer（LPVOID lpPara） WaitForSingleObject（empty,INFINITE）;消费者%d将第%d号产品从缓冲区取出n,（int）lpPara,bufferout）; bufferout=0

5、;成功从缓冲区取出! out=（out+1）%buf_size; ReleaseSemaphore（full,1,NULL）;int main（） int i; int p=0; no = 1; in=out=0; memset（buffer, 0, sizeof（buffer）;请设置缓冲区大小：）; scanf（%d,&buf_size）;请输入请求使用资源进程的个数：req_size）; for（i=0;ireq_size;i+）请选择是消费者进程（0）还是生产者进程（1）:reqi.type）;请输入该进程的请求时间：reqi.seq）; sort（req,req+req_size,c

6、mp）; mutex=CreateMutex（NULL,FALSE,NULL）; full=CreateSemaphore（NULL,buf_size,buf_size,NULL）; empty=CreateSemaphore（NULL,0,buf_size,NULL）;i+） if（reqi.type=0） threadi=CreateThread（NULL, 0, consumer, （LPVOID）i, 0, &con_idi）; if（threadi=NULL） return -1;n消费者请求从缓冲区中取产品,请求时间为%dn,reqi.seq）; if（reqi.type=1） t

7、hreadi=CreateThread（NULL,0,producer,（LPVOID）i,0,&pro_idi）;n生产者请求往缓冲区中放产品,请求时间为%dn result = WaitForMultipleObjects（req_size, thread, TRUE, 500）; if （result = WAIT_TIMEOUT）n请求不能被完全满足n elsen能够满足所有请求 n for（int i=0; i i+） CloseHandle（threadi）; CloseHandle（mutex）; CloseHandle（full）; CloseHandle（empty）; system（pause7、实验总结： 本次实验基于书上的生产者消费者问题，原理在上课的时候老师已经详细地讲解过，但是在具体编程实现的过程中也遇到了很多问题，除了书上的库函数之外还有一些函数书上并没有给出用法，比如如何创建线程等函数，通过查阅参考相关资料解决，通过编写代码也系统地理解了生产者消费者问题的操作过程，线程的创建，信号量的创建以及信号量的使用方法等情况，遇到的好多编代码上的细节问题通过反复调试解决，有较大收获。