(王道408考研操作系统)第二章进程管理-第三节2：实现进程互斥的软件方法

Posted 2021-12-09 我擦了DJ

文章目录

• 一：单标志法
• 二：双标志先检查法
• 三：双标志后检查法
• 四：Peterson算法

一：单标志法

算法思想：两个进程在访问完临界区后会把使用临界区的权限转交给另外一个进程，每个进程进入临界区的权限只能被另一个进程所赋予，该算法可以实现同一时刻最多只允许一个进程访问临界区

具体实施：设置一个公用整形变量turn，用于指示被允许进入临界区的进程编号

• 若turn=0，允许 P 0 P_{0}