Peterson‘s Algorithm模拟实现两个线程互斥

最新推荐文章于 2023-07-31 16:08:31 发布

btc_runes

最新推荐文章于 2023-07-31 16:08:31 发布

阅读量397

点赞数

分类专栏：数据结构文章标签： Peterson‘s

本文链接：https://blog.csdn.net/yangzijiangac/article/details/122596671

版权

数据结构专栏收录该内容

60 篇文章 0 订阅

订阅专栏

具体参照王道考研操作系统77页
在这里插入图片描述
实现代码，环境c++11及以上

#include <iostream>
#include <thread>
using namespace std;

/*实现两个线程竞争时互斥*/
int flag[2], trun;
void pr(char ch, int i) {
  flag[i] = 1;
  trun = i ^ 1;
  while (flag[i ^ 1] && trun == (i ^ 1))
    ;
  cout << ch << " pr......" << endl;
  flag[i] = 0;
}

int main() {
  thread thread1(pr, 'A', 0);
  thread thread2(pr, 'B', 1);
  thread1.join();
  thread2.join();
  return 0;
}