实验二生产者消费者问题.docxVIP

精品文档 你我共享 电子科技大学信息与软件学院 实验报告 （实验）课程名称 计算机操作系统 学生姓名 康彪 学生学号 2013220202022 AAAAAA 精品文档 你我共享 电子科技大学教务处制表 1、实验名称：生产者 / 消费者问题的实现 2、实验学时： 2 3、实验内容和目的： 实验目的 ：通过本实验掌握进程间的同步和互斥机制的使用。 实验内容： 1、有一群生产者进程在生产产品，并将这些产品提供给消费者进程去消费。为 使生产者进程与消费者进程能并发执行， 在两者之间设置了一个具有 n 个缓冲区的缓冲池：生产者进程从文件中读取一个数据， 并将它存放到一个缓冲区中； 消费者进程从一个缓冲区中取走数据， 并输出此数据。 生产者和消费者之间必须保持同步原则：不允许消费者进程到一个空缓冲区去取产品； 也不允许生产者进程向一个已装满产品且尚未被取走的缓冲区中投放产品。 2、创建 3 进程（或者线程）作为生产者， 4 个进程（或者线程）作为消费者。 创建一个文件作为数据源，文件中事先写入一些内容作为数据。 3、生产者和消费者进程（或者线程）都具有相同的优先级。 4、实验原理： 利用进程间共享的信号量、互斥锁等控制线程的同步。 相关函数说明： 信号量 sem_t 互斥量（线 pthread_mutex_t 程）  sem_init 信号量初始化）、 sem_wait（信号量值减一）、sem_post（信号量值加一） pthread_mutex_init （互斥量初始化） pthread_mutex_lock（互斥量加锁） pthread_mutex_unlock（互斥量解锁） AAAAAA 精品文档 你我共享 pthread_create（创建线程） pthread_t （线程） fork（创建进程） 线程和进程 pthread_join （等待线程结束） pid_t （进程） waitpid（停止目前进程的执行，直到有信号来到或 子进程结束） 5、实验器材（设备、元器件） 1） 学生每人一台 PC，安装 WindowsXP/2000 操作系统。 2） 局域网络环境。 3） 个人 PC安装 VMware 虚拟机和 Ubuntu 系统。 6、实验步骤： 算法思想 生产者线程生产物品， 然后将物品放置在一个空缓冲区中供消费者线程消费。 消费者线程从缓冲区中获得物品，然后释放缓冲区。 当生产者线程生产物品时， 如果没有空缓冲区可用， 那么生产者线程必须等待消费者线程释放出一个空缓冲区。 当消费者线程消费物品时， 如果没有满的缓冲区， 那么消费者线程将被阻塞， 直到新的物品被生产出来。 流程图 AAAAAA 精品文档 你我共享 程序代码 #include windows.h #include iostream.h #include fstream.h #include string.h #include conio.h 声明所需变量 int in=0; int out=0; HANDLE h_Thread[20]; //线程数组 AAAAAA 精品文档 你我共享 HANDLE empty_Semaphore; //表示空缓冲区的信号量 HANDLE full_Semaphore; // 表示空缓冲区的信号量 HANDLE mutex; struct data { int ID;// 序号 char type;// 类型，是生产者还是消费者 ,p or c double delay;// 线程延迟的时间，对应生产者生产产品的时间或消费者消费产 品的时间 }; data ThreadInfo[20]; // 线程信息数组 int length; // 线程信息数组中实际的线程个数 void Produce(void *p);// 生产者进程 void Consume(void *p);// 消费者进程 void input(void); int main(void) { input(); 初始化临界区对象 //InitializeCriticalSection(PC_Critical); empty_Semaphore=CreateSemaphore(NULL,10,10,NULL); full_Semaphore=CreateSemaphore(NULL,0,10,NULL); mutex = ::CreateMutex(NULL,FALSE,NULL); cout下面生产者和消费者开始工作 !!endl; coutendl; AAAAAA 精品文档 你我共享 创建生产者和消费者线程 for(int i=0;i { if(ThreadInfo[i].type==p) h_Thread[i]=CreateThread(NULL,0,(LP