Peterson算法

//算法思想,结合双标志法、单标志法的思想。如果双方都争着想进入临界区,那
//可以让进程尝试”孔融让梨“(谦让)。做一个有礼貌的进程

bool flag[2];		//表示进入临界区意愿的数组,初始值都是false
int turn = 0;		//turn表示优先让哪个进程进入临界区
P0 进程:
flag[0] = true;		.1
turn = 1;			.2
while(flag[1] && turn == 1);	.3
critical section;	.4
flag[0] = false;	.5
remainder section;
P1 进程:
flag[1] = true:		.6
turn = 0;			.7
while(flag[0] && turn == 0);	.8
critical section;	.9
flag[1] = false;	.10
remainder section

//动手推导按不同顺序穿插会发生什么
//123678
//1623
//13678
//16278
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

X-jazz

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值