【OS笔记 15】进程同步篇——解决进程互斥问题的软件方法（Peterson算法）

最新推荐文章于 2023-03-06 10:17:57 发布
最新推荐文章于 2023-03-06 10:17:57 发布
阅读量832 收藏 3
点赞数 2
分类专栏： 操作系统OS 文章标签： 操作系统 进程互斥 Peterson 进程同步
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43722079/article/details/108130669
版权

适用于两个进程在临界区、剩余区交替执行。

两个进程 P0 和 P1 ，分别用 Pi、Pj（ j=1-i ）表示。

变量 turn 表示哪个进程可以进入临界区。

数组 flag[ ] 表示哪个进程想要进入临界区，flag[ i ] = true 表示进程 Pi 已经就绪。

在这里插入图片描述

附上本人的注释：

在这里插入图片描述

Cian小鱼干
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Dekker算法是用软件的方法来解决2个进程间的同步互斥问题的
09-30
Dekker算法是用软件的方法来解决2个进程间的同步互斥问题的伪码描述
进程同步之临界区域问题及Peterson算法1
08-08
进程同步之临界区域问题及Peterson算法
实现进程互斥的软件方法
qq_36267931的博客
11-22 372
实现进程互斥的软件方法 Peterson算法 #include<stdio.h> #include<stdlib.h> #include<pthread.h> #define true 1 #define false 0 typedef int bool; bool flag[2]; int turn; void procedure0() { w...
Operating System-进程间互斥的方案-保证同一时间只有一个进程进入临界区（2）- Peterson解法...
a9621196211的博客
12-11 435
本文接上一篇文章继续介绍如何实现同一时间只允许一个进程进入临界区的机制。本文主要介绍Peterson解法。 方案汇总 屏蔽中断 锁变量 严格轮换法 TSL指令 Peterson解法 一、Peterson解法 基于锁变量以及严格轮换的方法1981年，有位叫Peterson的大师提供了一个更加简单的方法来解决进程间互斥。 代码 #define N 2 //进程...
互斥：软件方法实现之Peterson算法
weixin_30340745的博客
10-15 276
互斥：软件方法实现之Peterson算法 德国数学家Dekker曾提出了两个进程互斥的算法，不过Dekker算法过于复杂。而Peterson提出了简单且一流的方法。 实现如下： boolean flag[2]; int turn; void P0() { while(true) { flag[0]=true; turn=1; while(flag...
操作系统——18.进程互斥的软件实现方法
最新发布
m0_52096593的博客
03-06 1220
首先，我们来看一下这节的大体框架理解各个算法的思想、原理结合上小节学习的“实现互斥的四个逻辑部分”，重点理解各算法在进入区、退出区都做了什么分析各算法存在的缺陷（结合“实现互斥要遵循的四个原则”进行分析）
基于软件互斥算法的临界区进程互斥的模拟实现
11-20
Dekker算法是最早提出的解决临界区问题的方法之一，它通过两个进程间的协调避免同时进入临界区。每个进程有一个请求进入临界区的标志和一个已进入临界区的标志，通过这两个标志的设置与检查来实现互斥。 Lamport...
2.3_2_进程互斥的软件实现方法1
08-03
在软件实现中，进程互斥可以通过各种方法来实现，本文将介绍一种常见的软件实现方法，即 Peterson 算法。 Peterson 算法是一种经典的进程互斥算法，由 Gary L. Peterson 于 1981 年提出。该算法适用于两个进程之间...
ch6 进程同步算法1
08-03
接着，我们讨论Peterson的解决方案，这是一个早期的进程同步算法，用于两个进程之间的同步。它依赖于两个进程的标志位和一个计数器，每个进程可以设置自己的标志表示想要进入临界区，并通过轮询对方的标志来决定是否...
操作系统课件：Lecture7 进程同步与互斥实现方法.ppt
09-21
在Lecture 7中，我们关注的重点是信号量机制，它是解决进程同步与互斥问题的一种软件实现方法。信号量是一个整数值，用于控制对临界资源的访问。P操作（减操作）用来尝试减少信号量的值，V操作（加操作）用来增加...
线程同步-mutex方案-Peterson方案
05-10
关于线程同步的操作系统实验，自己写的实现了mutex方案和Peterson方案两种方法解决临界区问题。测试没问题。
Linux C Peterson解决线程同步问题
csjue的博客
06-27 339
Peterson 是纯软件方法解决线程同步 Peterson解法有很多局限性，只能用于两个线程之间，而且必须保证处理数据是原子的 Peterson部分 int turn; // 现在轮到谁 int interested[N]; // 初始化为FALSE void enter_region(int threadId) // 线程号，0/1 { int other = 1 - threadId; // 代表另外的那个线程
操作系统——实现多个进程之间同步（Peterson改进以及面包店算法）
zzhhjjjj的博客
05-15 1461
（1）改进Peterson算法 存在三个进程时，当三个进程都在执行，那么像之前所讲的Peterson仅仅将自己阻塞的方式就不太好使，起码要阻塞两个，所以单单使用turn那样非此即彼的方式难以实现。为此，我们尝试如下的实现方式。 Filter算法 // initialization waiting[N-1] = { -1 }; // the waiting process of each level 0…N-2 level[N] = { -1 }; // current level of proces
进程同步03--Peterson算法
a1158375969的专栏
11-28 1973
Peterson Algorithm简介(Wikipedia) Peterson’s algorithm (or Peterson’s solution) is a concurrent programming algorithm for mutual exclusion that allows two or more processes to share a single-use resour
Peterson算法（软件实现互斥）
等待飞翔的候鸟
06-08 4908
Peterson算法如下：Peterson提出了简单且一流的方法。 和以前一样，全局数组变量flag表明每个互斥进程的位置，全局变量turn解决同时发生的冲突。boolean flag[2]; int turn; void P0() { while(true) { flag[0]=true; turn=1; while
Peterson解法
鱼阿鱼的博客
01-01 918
当你自行搜索到这篇文章的时候，想必已经对进程间通信有了一定的了解，如果不太了解也没关系，我会简单讲解下关于进程间通信的相关内容。 我们想要把信息从一个进程传递到另一个进程，无非是使用公共的存储区，有可能是在内存中，也有可能是一个共享文件，这就是进程间通信。但是有个问题，因为中断的原因，可能进程1读取到公共内存的的时候，切换到了进程2，进程2中对公共内存进行了修改，当进程2运行一段时间切换到进程1的时候，进程1的数据已经算是旧数据了，但进程1并不知道，仍然使用旧数据进行操作，当进程1操作完写回到公共内存时，
四、进程同步与进程控制
猿小许的博客
08-16 829
一、进程同步 1.1 什么是进程同步 进程具有异步性的特征。异步性是指，各并发执行的进程以各自独立的、不可预知的速度向前推进。 同步亦称直接制约关系，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。 1.2 什么是进程互斥 进程的“并发”需要“共享”的支持。各个并发执行的进程不可避免的需要共 享一些系统资源(比如内存，又比如打印机、摄像头这样的I/O设备) 我们把一个时间段内只允许一个进程使用的资源
Peterson解答
cb的博客
09-04 375
前言 有关Peterson解答的记录； 若有不当之处，请您指出，你的指点是我的荣幸！ Peterson解答 Peterson解答是一个经典的基于软件的临界区问题的解决方案 Peterson算法适用于两个进程交错执行临界区与剩余区 在本文中，这两个进程分别是P0和P1 Peterson解答要求两个进程共享两个数据项 int turn; boolean flag[2]; 变量turn表示哪个进程可以进入临界区；即如果turn==i，那么进程Pi允许在临界区内执行。数组flag表示哪个进程准备进入临界区。 例
互斥——Peterson解法（个人见解）
weixin_30768175的博客
12-30 266
//原版的Peterson互斥算法 #define TRUE 1#define FALSE 0#define N 2　　　　　　　　　　　　　　　　　　　　　　/*进程的数量*/ int interested[N] = {0};　　　　　　　　　　　　　　　//所有值的初始化为0（FALSE）　int turn;　　　　　　　　　　　　　　　　 　　　　//现在轮到谁？ vo...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值