《操作系统》课程设计报告[整理].docVIP

成都工业学院 课程名称 进程同步问题：生产者—消费者问题 姓 名 班 级 学 号 任课教师 龚茗茗老师 成都工业学院·计算机工程学院 一、课程设计题目 在Linux操作系统下用C实现经典进程同步问题：生产者——消费者问题。 二、课程设计目的 1、熟悉临界资源、信号量及PV操作的定义与物理意义。 2、了解进程通信的方法。 3、掌握进程互斥与进程同步的相关知识 4、掌握用信号量机制解决进程间的同步和互斥问题。 5、实现生产者——消费者问题，深刻理解进程同步问题。 三、具体要求如下 1、缓冲区大小为5，初始状态为空。 2、2个生产者，随机等待一段时间，往缓冲区中添加数据，若缓冲区已满，等待消费者取走数据之后再添加，重复5次 3、2个消费者，随机等待一段时间，从缓冲区中读取数据，若缓冲区为空，等待生产者添加数据之后再读取，重复5次。 生产者 Buffer(大小为5) 消费者 问题描述 一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或者一个消费者从中取出消息。 问题分析 1).流程图 初始化临界区 初始化临界区 读入每个生产者和消费者信息 读入每个生产者和消费者信息 创建消费者线程是否为生产者 创建消费者线程 是否为生产者 是 是 创建消费者线程是 创建消费者线程 是 创建生产者线程信号量是否为空 创建生产者线程 信号量是否为空 是信号量是否为空为空 是 信号量是否为空为空 是否有临届资源是 是否有临届资源 是 是是否有临届资源 是 是否有临届资源 执行该进程 执行该进程 是 是 释放资源、信号量执行该进程 释放资源、信号量 执行该进程 有无等待进程释放资源。信号量 有无等待进程 释放资源。信号量 是 是 是程序结束有无等待中线程 是 程序结束 有无等待中线程 程序结束 程序结束 2). 关系分析。生产者和消费者对缓冲区互斥访问是互斥关系，同时生产者和消费者又是一个相互协作的关系，只有生产者生产之后，消费者才能消费，他们也是同步关系。 3) 整理思路。这里比较简单，只有生产者和消费者两个进程，正好是这两个进程存在着互斥关系和同步关系。那么需要解决的是互斥和同步PV操作的位置。 解决问题的代码如下： #include windows.h #include stdio.h #include stdlib.h #define P(S) WaitForSingleObject(S,INFINITE)//定义Windows下的P操作 #define V(S) ReleaseSemaphore(S,1,NULL)//定义Windows下的V操作 #define rate 1000 #define CONSUMER_NUM 2 /*消费者个数*/ #define PRODUCER_NUM 2 /*生产者个数*/ #define BUFFER_NUM 5 /*缓冲区个数*/ typedef HANDLE Semaphore; //信号量的Windows原型 char *thing[10]= {物品1,物品2,物品3,物品4,物品5, 物品6,物品7,物品8,物品9,物品10}; struct Buffer { int product[BUFFER_NUM]; //缓冲区 int start,end; //两个指针 }g_buf; Semaphore g_semBuffer,g_semProduct,g_mutex; //消费者线程 DWORD WINAPI Consumer(LPVOID para) { int i=*(int *)para; //i表示第i个消费者 int ptr,j=0; //待消费的内容的指针 Sleep(100); while(1) { P(g_semProduct); //有产品，先锁住缓冲区 P(g_mutex); //记录消费的物品 ptr=g_buf.start; //再移动缓冲区指针 g_buf.start=(g_buf.start+1)%BUFFER_NUM; V(g_mutex); //让其他消费者或生产者使用 g_buf printf(消费者%d:消费了buf[%d]里的=%s\n,i,ptr,thing[g_buf.product[ptr]]); Sleep(rate*rand()%10+110); //消费完毕，并释放一个缓冲 V(g_semBuffer); if(j++4)bre