模拟PV操作同步机构-且用PV操作解决生产者——消费者问题Word格式文档下载.doc
《模拟PV操作同步机构-且用PV操作解决生产者——消费者问题Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《模拟PV操作同步机构-且用PV操作解决生产者——消费者问题Word格式文档下载.doc(16页珍藏版)》请在冰豆网上搜索。
//阻塞时的顺序
进程名
状态
等待原因
断点
后继进程
}Pcb,*link;
进程控制块结构
定义两个进程:
linkp1;
//生产者进程,linkc1;
//消费者进程。
pc程序计数器和
linkready;
就绪队列,linkb_s1;
s1阻塞队列,linkb_s2;
s2阻塞队列。
五、实验源代码:
分为四个头文件。
1、a.h头文件代码如下:
#include<
string.h>
#include<
ctype.h>
malloc.h>
/*malloc()等*/
limits.h>
/*INT_MAX等*/
stdio.h>
/*EOF(=^Z或F6),NULL*/
stdlib.h>
/*atoi()*/
io.h>
/*eof()*/
math.h>
/*floor(),ceil(),abs()*/
process.h>
/*exit()*/
#include<
iostream>
usingnamespacestd;
time.h>
#defineBUF10//缓存的大小
#defineMAX20//最大可以输入的字符
2、b.h头文件代码如下:
//数据结构的定义和全局变量
typedefstructPcb{
}Pcb,*link;
ints1,s2;
//信号量
linkp1;
//生产者进程
linkc1;
//消费者进程
charstr[MAX];
//输入的字符串
charbuffer[BUF];
//缓冲池
intlen;
//输入长度
intsp=0;
//string的指针
intin=0;
//生产者指针
intout=0;
//消费者指针
chartemp;
//供打印的临时产品
charrec_p[MAX];
//生产记录
intrp1=0;
//生产记录指针
charrec_c[MAX];
//消费记录
intrp2=0;
//消费记录指针
//就绪队列
linkb_s1;
//s1阻塞队列
linkb_s2;
//s2阻塞队列
intpc;
//程序计数器
intcount;
//字符计数器
intcon_cnt;
//消费计数器
3、c.h头文件代码如下:
voidinit();
//初始化
voidp(ints);
//P操作
voidv(ints);
//V操作
voidblock(ints);
//阻塞函数
voidwakeup(ints);
//唤醒函数
voidcontrol();
//处理机调度
voidprocessor();
//处理机执行
voidprint();
//打印函数
voidinit(){//初始化
s1=BUF;
s2=0;
p1=(link)malloc(sizeof(Pcb));
//建立新的结点,并初始化为生产者
strcpy(p1->
name,"
Producer"
);
state,"
Ready"
reason,"
Null"
p1->
breakp=0;
next=NULL;
c1=(link)malloc(sizeof(Pcb));
//建立新的结点,并初始化为消费者
strcpy(c1->
Consumer"
c1->
ready=p1;
ready->
next=c1;
//初始化为生产进程在前,消费进程在后
b_s1=NULL;
b_s2=NULL;
//阻塞进程为NULL
pc=0;
con_cnt=0;
}
voidp(ints){
if(s==1){//p(s1)
s1--;
if(s1<
0)
block
(1);
//阻塞当前生产进程
else{
printf("
\t*s1信号申请成功!
\n"
ready->
breakp=pc;
//保存断点
}
}
else{//p(s2)
s2--;
if(s2<
block
(2);
//阻塞当前消费进程
\t*s2信号申请成功!
voidv(ints){
if(s==1){//v(s1)
s1++;
=0)
wakeup
(1);
//唤醒生产进程
ready->
else{//v(s2)
s2++;
=0)
wakeup
(2);
//唤醒消费进程
voidblock(ints){//阻塞函数的定义
linkp;
intnum1=0;
intnum2=0;
if(s==1){//生产进程
strcpy(p1->
Block"
//改变状态
S1"
//说明原因
p=b_s1;
while(p){
num1++;
p=p->
next;
//p的值为NULL,表示队尾
if(!
b_s1)
b_s1=p1;
else
p=p1;
p1->
printf("
\t*p1生产进程阻塞了!
ready=ready->
//在就绪队列中去掉,指向下一个
num1++;
else{//消费进程
strcpy(c1->
S2"
p=b_s2;
num2++;
}
b_s2)
b_s2=c1;
p=c1;
//在就绪队列中去掉,指向下一个
c1->
\t*c1消费进程阻塞了!
num2++;
}
printf("
\t*阻塞的生产进程个数为:
%d\n"
num1);
\t*阻塞的消费进程个数为:
num2);
voidwakeup(ints){//唤醒函数的定义
linkq=ready;
if(s==1){//唤醒b_s1队首进程,生产进程队列
b_s1=b_s1->
//阻塞指针指向下一个阻塞进程
strcpy(p->
while(q)//插入就绪队列
q=q->
q=p;
p->
\t*p1生产进程唤醒了!
else{//唤醒b_s2队首进程,消费进程队列
b_s2=b_s2->
while(q->
next)//插入就绪队列
q->
next=p;
\t*c1消费进程唤醒了!
voidcontrol()//处理器调度程序
{
intrd;
intnum=0;
linkp=ready;
if(ready==NULL)//若无就绪进程,结束
return;
while(p)//统计就绪进程个数
{
num++;
p=p->
//最终p变为NULL
\t*就绪进程个数为:
num);
time_tt;
srand((unsigned)time(&
t));
rd=rand()%num;
//随机函数产生随机数
if(rd==1){
p=ready;
strcpy(ready->
Run"
next->
else
s