1、实验三 编程模拟生产者和消费者问题一、实验目的和要求模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来控制进程对公共变量的访问。一般说，同步机构是由若干条原语同步原语所组成。本实习要求学生模拟 PV 操作同步机构的实现，模拟进程的并发执行，了解
2、进程并发执行时同步机构的作用。二、实验环境Windows 操作系统和 Visual C+6.0 专业版或企业版三、实验步骤模拟 PV 操作同步机构，且用 PV 操作解决生产者消费者问题。提示：(1) PV 操作同步机构，由 P 操作原语和 V 操作原语组成，它们的定义如下：P 操作原语 P (s)：将信号量 s 减去 1，若结果小于 0，则执行原语的进程被置成等待信号量 s 的状态。V 操作原语 V (s)：将信号量 s 加 1，若结果不大于 0，则释放一个等待信号量 s 的进程。这两条原语是如下的两个过程：procedure p (var s: semaphore);begin s: = s
3、-1;if s#include #include #include #define NULL 0struct spcbchar name;char state;char why;int dd ;typedef struct spcb pcb;pcb producter,consumer,*process,*process1;int s1,s2,i,j,in,out,pc,m;char array10;char c,x;int pa6,sa6;int p(int s) /* p 操作原语 */s=s-1;if(sstate=B; /* B 表示阻塞*/process-why=s;elseproc
4、ess-state=W; /* W 表示就绪*/return(s);int v(int s) /*v 操作原语*/s=s+1;if(sstate=W;process-state=W;return(s);char RanChar()char arr10=a,b,c,d,e,f,g,h,i,j;return arrabs(rand()%10);void put()/ printf(“n please product anychar!“);/ scanf(“n%c“,Sleep(1000);arrayin=RanChar();in=(in+1)%10;printf(“ product a char
5、is %c!n “,arrayin-1);int k = 0;for(m=0;mname); printf(“|%ct“,process-state); printf(“|%ct“,process-why); printf(“|%dt“,process-dd);printf(“n“); void init()/*初始化程序 */s1=10;/*s1 表示空缓冲区的数量 */s2=0; /*s2 表示满缓冲区的数量 */producter.name=p;/*对生产者进程初始化*/producter.state=W;producter.why= ;producter.dd=0;consumer.n
6、ame=c;/*对消费者进程初始化*/consumer.state=W;consumer.why= ;consumer.dd=0;for(int k=0;kdd;i=pc;/*此时把 PC 的值付给 I*/if(process-name=p)pc=i+1;switch(j)case 0: s1=p(s1);process-dd=pc;break;case 1: put();process-state=W;process-dd=pc;break;case 2: s2=v(s2);process-dd=pc;break;case 3: gotol();process-state=W;process-dd=pc;else if(process-name=c)&(process-state=W)/*执行消费者进程且该进程处
