操作系统（十九）进程互斥的软件实现方法

最新推荐文章于 2023-04-16 23:20:54 发布

叮！菜鸡

最新推荐文章于 2023-04-16 23:20:54 发布

阅读量966

点赞数 1

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/qq_40608137/article/details/104695799

版权

本文详细介绍了进程互斥的几种软件实现方法，包括单标志法、双标志先检查法、双标志后检查法以及Peterson法。通过案例分析，揭示了各种方法的优缺点，如单标志法不满足"空闲让进"原则，双标志法可能违反"忙则等待"原则，而Peterson法则能较好地解决这些问题，但仍有待完善。

摘要由CSDN通过智能技术生成

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

2.3.2.1 单标志法

两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予

int turn = 0;    //turn表示当前运行的进程编号

P0进程                            P1进程
while(turn != 0);    1             while(turn != 1);       5 //进入区
critical section;    2             critical section;       6 //临界区
turn = 1;            3             turn = 0;               7 //退出区
remainder section;   4             remainder section;      8 //剩余区

在这里turn就是一个标志，表示的是"让步"。turn 的初值为 0，即刚开始只允许 0 号进程进入临界区。若