Peterson‘s Algorism皮特森算法详解

已于 2022-05-19 05:32:00 修改
阅读量1.2k 收藏
点赞数
分类专栏： 通用技术知识 文章标签： 操作系统
于 2021-08-22 07:03:53 首次发布

本文将flag比作进入临界区的意向，turn比作访问请求。对于线程0，turn=j表达了访问请求。

flag[i] = TRUE将自身的访问位置为1，turn = j 向对方发出访问请求；

对于线程0，while循环的条件为，对方有访问意向，且通过设置turn=i应答了自己。

while中的循环条件即阻塞条件为，若对方需要访问且对方未应答访问请求。

转载于Peterson’s Algorism皮特森算法详解

duoyasong5907
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
彼得森算法
05-24
一个比较不错的 操作系统的彼得森算法
Dekker算法Peterson算法
12-30
Dekker算法Peterson算法希望对亲友帮助哦
Peterson‘s Algorithm皮特森算法详解
我知道你是高手的博客
08-11 6054
Peterson算法是实现进程互斥访问临界区的一种方法，避免了单标志法必须交替访问的限制，以及双标志法后检验的“饥饿”问题。 Peterson算法实现如下： //操作系统 临界区互斥Peterson's Algorithm算法思考 Pi: flag[i] = ture; turn = j; while (flag[j] && turn == j); critical section;// 访问临界区 flag[i] = false; remainder section;// 剩余区
进程(线程)互斥的软件实现--皮特森(Peterson)算法
suoyihen
12-23 576
实现如下： boolean flag[2]; int turn; void P0() { while(true) { flag[0]=true; turn=1; while(flag[1]&&turn==1) /* donothing*/ ; /*critical section*/ ; flag[...
操作系统 - PETERSON算法
NULL
03-07 402
Peterson算法概述Peterson算法是一种实现进程/线程间互斥访问临界区的算法。(线程间共享内存地址空间，进程需要采用共享内存实现) 关键术语： 临界区：一段代码，进程/线程在这段代码中进程将访问共享资源，当另外一个进程已在这段代码运行时，其他进程就不能在这段代码中运行。 互斥：当一个进程/线程在临界区访问共享资源时，其他进程/线程不能进入临界区访问任何其他共享资源的情形。 wiki定...
Peterson's Algorithm
ruiruiruiruirain的博客
12-15 1624
给在考研的学弟学妹们加油了； 关于peterson算法的一些思考，为了方便记忆，写成博客； //操作系统 临界区互斥Peterson's Algorithm算法思考 Pi: flag[i] = ture; turn = j; while (flag[j] && turn == j); critical section; flag[i] = false; remainder ...
进程同步之临界区域问题及Peterson算法1
08-08
进程同步之临界区域问题及Peterson算法
peterson_peterson_
10-02
;lkg
BCH码verilog源码（peterson算法）
03-13
BCH码的verilog源码，使用peterson算法，纠错能力是2。
Peterson_producer_consumer.zip_c语言Peterson
09-24
在linux下使用C语言，Peterson 算法实现生产者消费者的一个实例。
一般皮特森图H圈的算法及有关猜想的证明
12-29
一般皮特森图H圈的算法及有关猜想的证明，谢应泰，，本文应用作者所找到的H图的一个充要条件和求图的H圈的算法于一般彼得森图（Generalized Petersen Graphs），对一般彼得森图的哈密尔顿性，�
理解Peterson算法
firefly
11-04 6516
先上算法代码： int turn; int interested[2]; void enter_region(int process)//在进入临界区前调用 { int other = 1 - process; interested[process] = true; turn = process; while ( turn == process && interested...
Peterson 算法
carlosli的专栏
03-03 745
Peterson 算法（Dekker算法的演化）是免锁编程的基本算法之一，这个算法设计得很巧妙，核心就是三个标志位是怎样控制两个方法对临界区的访问的：  volatile int flag1 = 0; //主观因素：flag1表示方法1自身是否要求进入临界区 volatile int flag2 = 0; //主观因素：flag2表示方法2自身是否要求进入临界区 vo
peterson算法
G_Crisis的博客
11-08 2912
peterson算法是通过软件实现互斥的算法，它的实现简单巧妙。 算法说明： 使用一个bool数组和一个整型变量，前者用来表示是否需要使用共享资源，后者表示谁可以使用共享资源。 //使用一个布尔数组和整形变量 volatile bool lock[] = {false, false}; volatile int turn;  进入lock函数首先将lock[0]变量置为true，tu...
Peterson算法
weixin_45792025的博客
03-15 860
#define FALSE 0 #define TRUE 1 #define N 2 //进程数量 int turn; //现在轮到谁 int interested[N]; //所有值初始化为0 void enter_region(int process) //进程0或1 { int other; //另一进程号 other = 1 - process; turn = process; //设置标志 interested[process] = TRUE; //表示感兴
操作系统-PETERSON算法
NULL
08-28 3745
Peterson算法概述 Peterson算法是一种实现进程/线程间互斥访问临界区的算法。(线程间共享内存地址空间，进程需要采用共享内存实现) 关键术语： 临界区：一段代码，进程/线程在这段代码中进程将访问共享资源，当另外一个进程已在这段代码运行时，其他进程就不能在这段代码中运行。 互斥：当一个进程/线程在临界区访问共享资源时，其他进程/线程不能进入临界区访问任何其他共享资源的情形。 wiki定...
【操作系统】peterson算法
qq_52247089的博客
09-19 2347
一、简述   算法思想:双标志后检查法中，两个进程都争着想进入临界区，但是谁也不让谁，最后谁都无法进入临界区。Gary L. Peterson想到了一种方法，如果双方都争着想进入临界区，那可以让进程尝试“孔融让梨”，主动让对方先使用临界区。   Peterson算法用软件方法解决了进程互斥问题，遵循了空闲让进、忙则等待、有限等待三个原则，但是依然未遵循让权等待的原则。 二、代码实现 public class PeterSon implements Runnable { private static in
Peterson算法的分析
liji_digital的博客
11-30 6889
部分代码转自https://blog.csdn.net/yrx0619/article/details/79383252 Peterson算法目的是找到一个办法，当两个线程操作同一个资源时（比如一个读，一个写），避免冲突。读的线程执行读操作时，写线程不能对资源进行写操作；反之亦然。 最朴素的想法，建立两个全局变量，分别表征线程1和线程2对资源的占用情况。当线程1占用资源时，线程2不得占用之；当...
peterson互斥算法
最新发布
09-25
Peterson算法是一种用于实现进程互斥访问临界区的方法。它通过使用两个标志位和一个轮换变量来保证在临界区内只有一个进程被执行。具体来说，Peterson算法使用两个共享的布尔型变量，分别表示两个进程的意愿和轮换。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值