模拟PV操作同步机构-且用PV操作解决生产者——消费者问题。.docVIP

模拟PV操作同步机构-且用PV操作解决生产者——消费者问题。

实验四：同步机构实验报告

学院：

专业班级：

姓名：

学号：

一、实验内容：

模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。

二、实验目的：

进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。

我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来控制进程对公共变量的访问。一般说，同步机构是由若干条原语——同步原语——所组成。本实验要求学生模拟PV操作同步机构的实现，模拟进程的并发执行，了解进程并发执行时同步机构的作用。

三、实验题目：

模拟PV操作同步机构，且用PV操作解决生产者——消费者问题。

四、此次用到的数据结构知识如下：

typedefstructPcb{

charname[10];//进程名

charstate[10];//运行状态

charreason[10];//若阻塞，其原因

intbreakp;//断点保护

structPcb*next;//阻塞时的顺序

进程名

状态

等待原因

断点

后继进程

}Pcb,*link;

进程控制块结构

定义两个进程：linkp1;//生产者进程，linkc1;//消费者进程。pc程序计数器和

linkready;就绪队列，linkb_s1;s1阻塞队列，linkb_s2;s2阻塞队列。

五、实验源代码：

分为四个头文件。

1、a.h头文件代码如下：

#includestring.h

#includectype.h

#includemalloc.h/*malloc()等*/

#includelimits.h/*INT_MAX等*/

#includestdio.h/*EOF(=^Z或F6),NULL*/

#includestdlib.h/*atoi()*/

#includeio.h/*eof()*/

#includemath.h/*floor(),ceil(),abs()*/

#includeprocess.h/*exit()*/

#includeiostream

usingnamespacestd;

#includetime.h

#defineBUF10//缓存的大小

#defineMAX20//最大可以输入的字符

2、b.h头文件代码如下：

//数据结构的定义和全局变量

ready-breakp=pc;//保存断点

}

else{//v(s2)

s2++;

if(s2=0)

wakeup(2);//唤醒消费进程

ready-breakp=pc;//保存断点

}

}

voidblock(ints){//阻塞函数的定义

linkp;

intnum1=0;

intnum2=0;

if(s==1){//生产进程

strcpy(p1-state,Block);//改变状态

strcpy(p1-reason,S1);//说明原因

p=b_s1;

while(p){

num1++;

p=p-next;//p的值为NULL,表示队尾

}

if(!b_s1)

b_s1=p1;

else

p=p1;

p1-next=NULL;

printf(\t*p1生产进程阻塞了!\n);

ready-breakp=pc;//保存断点

ready=ready-next;//在就绪队列中去掉,指向下一个

num1++;

}

else{//消费进程

strcpy(c1-state,Block);

strcpy(c1-reason,S2);

p=b_s2;

while(p){

num2++;

p=p-next;//p的值为NULL,表示队尾

}

if(!b_s2)

b_s2=c1;

else

p=c1;

ready-breakp=pc;//保存断点

ready=ready-next;//在就绪队列中去掉,指向下一个