操作系统——进程间通信Peterson解法代码简析

最新推荐文章于 2024-04-03 08:00:00 发布

martin31hao

最新推荐文章于 2024-04-03 08:00:00 发布

阅读量2.2k

点赞数

分类专栏：操作系统原理

本文链接：https://blog.csdn.net/martin31hao/article/details/8037455

版权

本文剖析了Peterson解法在操作系统中解决进程间通信竞争问题的应用。通过代码示例，展示了进程0和进程1如何通过控制变量实现互斥访问，确保在进程0通信时，进程1不会干扰，反之亦然。

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

Peterson解法解决的是进程中竞争的问题，比如：有两个进程——进程0、进程1要读取共享内存中的数据，假设他们几乎同时进入了共享内存中，那么就会造成一定的问题。

代码如下：

#define N 2 //进程数为2
int turn;  //现在轮到哪个进程？
int interested[N]; //初始化置为false，即没有在临界区等待读写共享数据的

void enter_region(int process) //进入临界区
{
     turn = process;
     int other = 1 - turn; //另一个进程
     interested[turn] = true;
     while(turn == process && interested[other] == true)
                ; //一直循环，直到other进程退出临界区
}

void leave_region(int process)
{
     interested[process] = false;