您的当前位置:首页正文

系统中有多个生产者进程和消费者进程,共享用一个可以存 1000 个产品的缓冲区(初始为空)

2024-11-28 来源:个人技术集锦

题目描述

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

解答



Producer() //生产者进程
{
     Produce an item; //生产一个产品,存在临时缓冲区
     P(empty); //申请一个空缓冲区
     P(mutex1); //生产者申请使用缓冲区
     put(); //将所生产的item放入缓冲区
     V(mutex1); //生产者缓冲区使用完毕,释放互斥信号量
     V(full);} //增加一个满缓冲区
}
Consumer() //消费者进程
{
	while(1){
	    if(count%10==0)
	    	P(mutex3);
	    count++;
	
		P(full);
		P(mutex1); 
		get(); 
		V(mutex1);
		V(empty);
		
		if(count%10==0)
			V(mutex3);
	}
}
显示全文