分布式计算——笔记（四）——进程协作

最新推荐文章于 2024-08-19 10:25:48 发布
最新推荐文章于 2024-08-19 10:25:48 发布
阅读量1.5k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hweiyi/article/details/79853001
版权

多个并发进程要求访问共享资源时，进程在共享资源上如何协调工作，才能不致于发生冲突，且保证共享资源的正确性和完整性?

概念

  • 分布式互斥：保证临界区资源的互斥利用
  • 选举：从多个并发的进程中选择一个进行协调
  • 事件排序、排序组播：就进程间事件的发生顺序进行协调达成一致
  • 避免分布式死锁：要求一组进程对公共资源进行公平的原子访问，不出现死锁也不出现饿死
  • 同步器：在异步网络中实现时钟滴答

分布式互斥

基于消息传送，保证在任何一个时刻只有一个进程访问临界区
互斥算法评价标准：消耗带宽、客户延迟时间、同步延迟（一个进程离开临界区和下一个进程进入临界区的时间差）

  • 三大基准
    ME1：至多一个进程在使用临界区
    ME2：不发生死锁
    ME3：顺序执行
  • 中央服务器互斥算法（令牌token传递）
    满足ME1，ME2，不满足ME3（消息传递延迟）。性能较差。
  • 基于环的互斥算法
    将进程安排成环，令牌token在环中顺序传递。
    满足ME1，ME2，不满足ME3（环拓扑结构不是因请求顺序动态调整的）。
    性能上：持续消耗网络带宽，相邻进程进入临界区的延迟可以是1到N个消息传输；但优点是退出只需要一次消息传输。
  • Lamport算法
  • Ricart-Agrawala算法
  • Maekawa投票算法

选举

评价标准：发送消息总数，算法回转时间

  • 基于环的选举算法
    一组进程连接成环，全体人员依次传递消息，参与选举的人比较自己的标识符与传递过来的标识符，向下传较大的那一个。如果传过来的标识符是自己的，则在整个环中传递宣布当选信息，再在整个环中确认当选。
  • 霸道算法
    假设进程可能崩溃，消息传递可靠，且所有进程知道其他进程的标识符。在协调者发生故障时重新选举。`

排序组播

FIFO排序，因果排序，全排序， 混合排序

熊孩子是我
关注
进程与线程的区别
XuXuemin的专栏
09-27 607
进程是系统进行资源分配和调度的一个独立单位；是具有一定独立功能的程序的一次运行活动。线程的划分尺度小于进程，是进程内的一个执行单元/实体，是处理器调度的基本单位，统一进程内的线程共享进程的地址空间/资源。 一个程序至少有一个进程，一个进程内至少有一个线程。
分布式互斥算法Lamport 算法和Ricart-Agrawala 算法
白水的博客
12-10 4251
1. 分布式互斥算法的概念 分布式互斥算法，就是在分布式系统中，通过某种消息传递算法来决定，控制哪个进程可以访问临界区资源。 如何去评价分布式互斥算法是否达到了这个目的呢？于是就定义出了三个算法指标： ME1 安全性 至多一个进程在使用临界区，不会有多个进程同时在临界区执行； ME2 活性 不会发生死锁、饿死现象； ME3 公平性 进程顺序执行(FIFO)，先到先进。 能满足这三个条件的算法，就是一个良好的分布式互斥算法。 2. Lamport 算法 某个进程 pip_ipi​ 请求临界区时，会先向所有
【操作系统】7.进程之间是怎么协作的？
最新发布
weixin_69595694的博客
08-19 1452
是由代表共享资源的数据结构和一组过程（进行PV操作的函数）组成的管理程序（封装）。协调进程间的相互制约关系，使它们按照预期的方式执行的过程。直接相互制约关系（同步）：进程间的合作，比如管道通信。忙则等待：临界区已有进程，其它进程等待（阻塞状态）进程被阻塞的条件（原因）有多个，移入不同的条件队列。进程是资源分配的基本单位，各进程内存空间彼此独立。Swap指令（ EXCHANGE，XCHG指令）进入区：尝试进入临界区，成功则加锁（lock）退出区：解锁（unlock），唤醒其它阻塞进程。
《分布式技术原理与算法解析》总结二：分布式协调与同步
03-30 1364
1 分布式互斥 对于同一共享资源，要求同一时刻只能有一个程序能够访问，防止出错 1.1 集中式算法 引入一个协调者程序，得到一个分布式互斥算法： 每个程序在需要访问临界资源时，先给协调者发送一个请求； 如果当前没有程序使用这个资源，协调者直接授权请求程序访问，否则，按照FIFO规则进行排队等待； 如果有程序使用完资源，则通知协调者，协调者从队列里取出排在最前面的请求，并给它发送授权消息，拿 到授权...
分布式计算原理之分布式协调与同步(1)——分布式互斥
yilulvxing的博客
06-15 2443
1：什么是分布式互斥 分布式进程常常需要协调他们的动作，如果一组进程共享一个或一组资源，那么访问这些资源时，需要互斥来防止干扰并保证一致性。在分布式系统里，这种排他性的资源访问方式，叫作分布式互斥（Distributed Mutual Exclusion），而这种被互斥访问的共享资源就叫作临界资源（Critical Resource）。 2：互斥算法 2.1 中央服务器算法 中央服务器算法也叫集中式算法，上面提到的互斥机制，最简单的方法是使用一个服务器来授权访问临界资源的许可，该服务器充当 “协调者” 的
分布式操作系统
热门推荐
niu870781892的专栏
12-21 1万+
分布式操作系统(Distributed Operating System，简称DOS)是管理分布式系统资源的机构 12.1 标识符系统 　　标识符系统的主要任务是：决定哪些资源或者哪些服务或者哪些对象应当给它命名；决定命名的规则；进行名字管理。标识符系统的目标是： 　　(1) 保证命名标识符的唯一性，即在整个DOS内，被命名的服务、资源、对象是唯一的。 　　这是不难理解的。唯一性并不排
操作系统读书笔记（四）——进程通信与调度
ljing的博客
10-26 275
注: 这是对 [Abraham Silberschatz. 操作系统概念 第七版. 高等教育出版社, 2010.1] 一书的概述性阅读笔记       同时也是对学校操作系统课程部份作业的整理   CH3&5&6 进程通信、同步与调度   1.进程通信 操作系统内并发执行的进程可以是独立进程或协作进程，协作进程影响或能被其他进程所影响，进程协作能够实现信息共享，提高运算...
分布式计算、云计算与大数据
CSDN_Tianxw的博客
12-03 2750
云计算与大数据课后笔记 #一、分布式计算概述 （1）分布式计算是一门计算机科学，主要研究对象是分布式系统。 分布式系统是由若干通过网络互联的计算机组成的软硬件系统，且这些计算机互相配合以完成一个共同的目标（往往这个共同的目标称为“项目”）； 分布式计算指在分布式系统上执行的计算。分布式计算是将一个大型计算任务分成很多部分分别交给其他的计算机处理，并将所有的计算结果合并为原问题的解决方案。 （2）分...
大学计算机——计算思维之路CAP: 操作系统原理与设计
计算思维与操作系统的关系 ## 1.1 什么是计算思维 计算思维是指人们利用计算机科学的概念和技术解决问题的一种思维方式。它包括了问题建模、抽象化、算法设计和实现等过程，是现代社会中不可或缺的思维方式。 ##...
《数据密集型应用系统设计》读书笔记——第二部分 分布式数据系统（一）
Ronnie147
01-17 2637
第一部分 数据系统基础 第1章 可靠、可扩展与可维护的应用系统 当今许多新型应用都属于数据密集型，而不是计算密集型。对于这些类型应用，CPU的处理能力往往不是第一限制性因素，关键在于数据量、数据的复杂度以及数据的快速和多变性。 数据密集型应用系统设计也是基于标准模块构建而成的，通常包含以下模块： 数据库：用以存储数据，之后应用可以再次访问 高速缓存：缓存那些复杂或操作代价高昂的结果，以加快下一次访问 索引：用户可以按关键字搜索数据并支持各种过滤 流式处理：持续发送消息至另外一个进程，处理通常采用异步方式
Go语言学习笔记——通过示例代码和详尽的解释来帮助初学者理解Golang的核心概念
程序员光剑
08-01 2057
Go 是一种静态类型的、编译型、并发执行的编程语言，由 Google 创建于 2009 年。Go 拥有编译时类型检查、自动内存管理、安全高效运行等特性，能够在一些领域解决一些难题，如实时系统开发、云计算服务构建、分布式系统开发等。Go 是开源的，免费提供给所有人使用。前言里简单介绍了 Golang 以及为什么要学习它。接下来从环境安装到语法基础再到简单的编程实例，带领大家全面掌握 Golang。最后，对 Golang 提供的支持、参考资源做一些回顾。
RicartAgrawala:Ricart Agrawala分布式算法
05-05
里卡特·阿格拉瓦拉（RicartAgrawala） Ricart Agrawala分布式算法。 “ Ricart和Agrawala的算法要求系统中所有事件的总顺序。也就是说，对于任何一对事件，例如消息，必须明确指出哪个事件首先发生。Lamport的算法在6.2节中介绍。 1是实现此顺序的一种方法，可用于为分布式互斥提供时间戳，该算法的工作原理如下：当一个进程要访问共享资源时，它会生成一条包含资源名称的消息。 ，它的进程号和当前（逻辑）时间，然后将消息发送到所有其他过程，从概念上讲包括它本身，都假定消息的发送是可靠的；也就是说，没有消息丢失。一个进程从另一个进程接收到一个请求消息，它所采取的行动取决于消息消息中所命名资源的状态，必须明确区分三种情况： 如果接收方不访问资源并且不想访问该资源，则它将OK消息发送回发送方。 如果接收者已经可以访问该资源，则它根本不会答复。 相反，它将请求
Maekawa-algorithm:Maekawa 算法用于在分布式系统中实现互斥。 实现了原始算法的所有特征。 该算法是用Java实现的。 主要设计决策
06-09
前川算法 前川算法实现 Maekawa 算法用于在分布式系统中实现互斥。 实现了原始算法的所有特征。 该算法是用Java实现的。 主要设计决策：分布式系统中的进程/节点被视为线程。 然后节点可以异步进入临界区。 但是进程进入 CS 的时间是按照问题陈述中的定义实现的。 进程使用套接字相互通信。 使用流套接字。 每个进程都在唯一的地址和端口上侦听消息。 每个进程都知道其 Quorum 中所有其他进程的地址。 这些地址在程序中是硬编码的。 没有实施名称服务器来执行此操作。 在程序中实现了CS的概念。 没有使用同步原语来定义 CS。 但是程序中的逻辑保证了进程互斥地访问 CS。 内部时钟； //逻辑时钟值交换（lamport） 消息：REQUEST=1,REPLY=2,RELEASE=3,GRANT=4,INQUIRE=5,FAILED=6,YEILD=7 编译过程： javac客户端.ja
Ricart-Agrawala-algorithm-for-distributed-mutual-exclusion
06-01
里卡特-阿格拉瓦拉 使用 Roucairol Carvalho 优化实现 Ricart Agrawala 算法 系统中有十个节点，编号从零到九。 每对节点之间都有可靠的套接字连接 (TCP)。 与互斥算法有关的消息通过这些连接发送。 代码的执行分为两个阶段，如下所述。 阶段 1：每个节点经历以下操作序列，直到每个节点成功退出临界区 20 次： (a) 等待一段时间，在 [5, 10] 时间单位范围内均匀分布，然后再尝试进入临界区。 (b) 在进入临界区时，节点执行以下操作： i． 在新行上打印“进入”，然后是节点号和当前物理时间，ii。 让 3 个单位的时间过去，然后退出临界区。 阶段 2：在阶段 1 之后，奇数节点继续以与之前相同的速率发出进入临界区的请求。 偶数节点在退出临界区后，会等待一段均匀分布在 [45, 50] 个时间单位范围内的时间，然后再尝试进入临界区。 与阶段 1
Maekawa:这是Maekawa算法的实现，用于分布式系统中的互斥
05-13
前川 这是Maekawa算法的实现，用于分布式系统中的互斥
BroadcastUsingSpanningTree:假设一个分布式系统，其中节点以某种拓扑结构排列（在配置文件中指定）。 使用分布式算法构建生成树。 一旦生成树构建完成，每个节点应知道其邻居的哪个子集也是其树的邻居。 使用上面构造的生成树实现了广播服务，该广播服务允许任何节点向系统中的所有节点发送消息。 广播服务将广播操作的完成通知源节点。 假设在任何时间都只能进行一次广播操作
05-25
广播使用生成树 假设一个分布式系统，其中节点以某种拓扑结构排列（在配置文件中指定）。 使用分布式算法构建生成树。 一旦生成树构建完成，每个节点应知道其邻居的哪个子集也是其树的邻居。 使用上面构造的生成树实现了广播服务，该广播服务允许任何节点向系统中的所有节点发送消息。 广播服务将广播操作的完成通知源节点。 假设在任何时间只能进行一次广播操作。 该zip文件包含编译和运行程序所需的所有.java文件。 它还包含用于启动和清理过程的脚本文件。 除了所有这些文件外，还有一个配置文件“ conf.txt”可以帮助程序构建树，该树随后将用于启动广播服务。 对于一次运行的所有文件日志，也都在文件中。 跑步： 一种。 将所有文件保留在默认位置$ HOME下的“ AOS”文件夹中。 在我的情况下，它是（绝对位置）：/ home / 004 / b / bx / bxs123330 / AOS
第四篇：协调和协定之故障检测和互斥算法
flying_1314的博客
06-08 665
目标 对于分布式系统中的一组进程（即使存在故障） 协调他们的行动以实现共同目标 § 就价值观达成一致
分布式复习4~6章
qq_42511414的博客
12-04 3226
参考： 整体（“爹！”）https://zhuanlan.zhihu.com/p/341819774 基本组播和可靠组播 https://blog.csdn.net/fragile98/article/details/113880738 有序组播 https://www.icode9.com/content-4-872325.html 两阶段锁 本文是在“整体”上，结合自己的看法和老师给的考察框架总结的，其他的同上一篇(包括跪拜) may the flame guide thee 第四章 协调和协定 1.
分布式系统互斥算法---令牌环算法
小小小小的专栏
05-10 7585
在一个分布式系统中，把所有进程逻辑上组成一个环，首先每个进程知道其下一个进程是谁（通常更常用的应该是每个进程要维护一个记录，知道其后的所有其他进程，以便在其直接后继发生崩溃时，能把令牌传递给其后继，更有甚者传递给其后继的后继）； 当环初始化时，进程0得到一个令牌（可以理解为一个互斥锁），该令牌沿着环进行传递，当进程获得到令牌后，会首先检查其是否有访问共享资源的需求，如果需要，则进行资源访问，访问
计算机组成原理笔记——DMA方式
07-03
DMA（Direct Memory Access）方式是...CPU可以在等待DMA操作完成的同时执行其他计算密集型工作。 4. **分段传输**：DMA一次可以传输固定长度的数据块，并可以设置多个这样的传输通道，同时处理多个输入/输出请求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值