08操作系统实验报告1（生产者消费者问题）曾天虹06.docVIP

实验一 生产者和消费者问题 专业：08网络工程2班 姓名：曾天虹 学号0838010206 实验目的 1.通过编写程序，掌握基本的同步互斥算法，理解生产者和消费者模型。 2.了解多线程并发执行机制，线程间的同步和互斥。 3.学习使用同步对象，掌握相应的API。 二、实验内容 基础实验，编写基础的生产者消费者程序，程序反映了生产者和消费者的工作过程，其中缓冲区只存放一类产品，生产者消费者只对一类产品进行操作。 三、实验要求 创建生产者和消费者线程 生产和消费规则① 系统中有多个生产者，生产者每次只生产一种产品； 系统中有多个消费者，消费者每次可以消费多个产品，但是只有当一个消费者所有的需求都被满足时才能够进行消费。 共享缓冲区为空时，生产者可以使用共享缓冲区。 只有所有的消费需求都被满足时，消费者才可以进行消费，该产品所在的 享缓冲区才能被释放，并且作为新的缓冲区允许生产者使用。生产者的生产产品情况，可以事先制定，如果缓冲区能满足条件，则可以将产品投放到缓冲区，否则则不生产产品。 消费者的消费情况，可以事先制定，若缓冲区中有足够的产品则分配，否则则等待。 缓冲区不要求是循环环形缓冲区，也不要求一定是顺序访问，生产者可以将产品投放入任意的空缓冲区。 同步描述： 本实验为生产者分配缓冲区时各生产者间必须是互斥的，此后各个生产者的具体活动可以并发。消费者消费时也必须是互斥的，同时它们在消费过程结束时，需要判断该消费对象是否已经消费完毕并清除该产品。 可能会使用的同步对象包括：信号量semaphore，互斥量mutex以及相对应的P、V操作。 四、实验代码 #include "windows.h" #include "conio.h" #include "stdio.h" #define MAX 20 //定义缓冲池的最大容量是20 int count=0; //初始产品的数量为0 int i=0; static mutex=0; //如果mutex==0时候，说明缓存没有被暂用，可以使用 void Proclucer()//生产者函数 { while(1) { if(count >= MAX) { printf(" 缓冲池已满!!\n"); Sleep(3000); } else if(mutex==0)//如果互斥量为0 缓冲区不被占用 { mutex=1; i++; count++; printf("\n(%d) :",i); printf(" 生产1个产品，产品总数: %d",count); mutex=0; Sleep(1300); } } } void Consumer() //消费者函数 { while(1) { if(count <=3) { printf(" 产品数小于三个!!\n"); Sleep(2000); } else if(mutex==0)// 如果互斥量为0 缓冲区不被占用 { mutex=1; count=count-3; printf(" 满足条件， 消费3个产品，剩余: %d \n",count); mutex=0; Sleep(1000); } } } int tStop() //停止函数 { getch(); // 输入一个字符 return 1; // } void main() //主函数 { // Start(); //开始 int m; HANDLE ahThread=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)Proclucer,NULL,0,NULL); //创建线程 HANDLE bhThread=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)Consumer,NULL,0,NULL); HANDLE hThread=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)tStop,NULL,0,NULL); //多线程 m=tStop(); if(m==1) //满足停止条件 { CloseHandle(ahThread); CloseHandle(bhThread); CloseHandle(hThread); printf("\nClose Thread Success!\n");