系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;

系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求:一个消费者进程从缓冲区连续取出10件产品后,其他消费者进程才可以取产品。请使用信号量P,V(wait(),signal())操作实现进程间的互斥与同步,要求写出完整的过程,并说明所用信号量的含义和初值。

//定义信号量
semaphore full = 0, empty = 1000, mutex = 1, consumermutex = 1;
int in = 0, out = 0;
//定义两个用来计数的变量,信号量不能用来做加减运算操作
item buffer[1000];
//定义缓冲区的大小
void consumer(){
   while(true){ //消费者之间互斥,所以用consumermutex来保护起来
        wait(consumermutex);  
        //进行取10个产品操作
        for(int i=0; i<10; i++){
            wait(full);
            wait(mutex);//取产品和放产品互斥,用mutex
			nextc = buffer[out];
            out = (out+1)%1000;//注意这里的模运算
            signal(mutex);
            signal(empty);      
        }
		signal(consumsermutex);
    }
}

void producer(){
    while(true){
       wait(empty);
       wait(mutex);
       生产一个产品;
	   buffer[in] = nextp;//把产品放入缓冲区
       in = (in+1)%1000;
       signal(mutex);
       signal(full);
    }
}
void main(){
    cobegin
        consumer();
    	producer();
    coend
}

  • 20
    点赞
  • 83
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值