提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  后端

当前栏目

2.3.2 进程互斥的软件实现方法

方法进程软件 实现 2.3 互斥
2023-09-11 14:15:52 时间

目录

思维导图

在这里插入图片描述

单标志法

critical section  临界区   exit section   退出区  remainder section  剩余区

在这里插入图片描述
在这里插入图片描述

简言之:  0和1上厕所是有顺序的，0上完，1才能上。
如果0没有上厕所，尽管厕所没人，1也不能上厕所。

双标志先检查法

在这里插入图片描述

简言之:  
0去上厕所，去的时候看没有人，回去拿纸了，1去上厕所，去的时候看没有人，回去拿纸了，
拿完纸回来发现 0和1原来都是要上厕所的。

双标志后检查法

在这里插入图片描述

简言之:
有一个厕所没人，0和1都想去上，但是谁都不想让着对方。
最后就一直僵持。

Peterson算法

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

相关文章