操作系统经典 pv过桥问题

在这里插入图片描述

Semophere bridge=1;
Semophere mutexNS=1,mutexSN=1;//用于保护countNS,countSN 
int countNS=0,countSN=0; 
Semophere s1=1,s2=0;//用于交替通过 
StoN(){
	while(1){
		P(mutexSN);
		countSN++;//来车了
		v(mutexSN);
		
		p(mutexSN);
			if(countNS==0){//对面无车,则直接通过
				P(bridge);
				通过
				countSN--;
				V(bridge); 
			}
			else{//对面有车,则依次通过 
				P(s1);//先让自己通过
				P(bridge);
				通过
				countSN--;//该方向车辆减一 
				V(bridge);
				V(s2); 
			}
		V(mutexSN); 
	}
}
NtoS(){
	while(1){
		P(mutexNS);
		countNS++;//来车了
		if(countSN==0){//对面无车,则直接通过
			P(bridge);
			通过
			countNS--;
			V(bridge); 
		}
		else{//对面有车,则依次通过 
			P(s2);//先让自己通过
			P(bridge);
			通过
			countNS--;
			V(bridge);
			V(s1); 
		}
		V(mutexNS);
	}
}
  • 4
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值