![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式系统
小小小小小小小小熊
497403165@qq.com,欢迎交流
展开
-
一致性协议
研究生时学习过分布式操作系统和分布协同计算,对这两门课真的原创 2014-04-16 23:52:14 · 803 阅读 · 0 评论 -
分布式系统互斥算法---令牌环算法
在一个分布式系统中,把所有进程逻辑上组成一个环,首先每个进程知道其下一个进程是谁(通常更常用的应该是每个进程要维护一个记录,知道其后的所有其他进程,以便在其直接后继发生崩溃时,能把令牌传递给其后继,更有甚者传递给其后继的后继);当环初始化时,进程0得到一个令牌(可以理解为一个互斥锁),该令牌沿着环进行传递,当进程获得到令牌后,会首先检查其是否有访问共享资源的需求,如果需要,则进行资源访问,访问原创 2015-05-10 17:38:02 · 7552 阅读 · 0 评论 -
分布式系统互斥算法---非集中式算法
集中式算法存在单点失效问题,那么我们接着来看一下非集中式算法。假设共享资源副本被复制了n次,每个副本有其自身协作者控制访问;如果某个进程要访问共享资源,主要获得m>n/2个协作者投票允许即可。如图1所示,如果进程0要发起访问请求,只要8个协作者中有5个(包括其自身)投票允许即可。图1但是该算法也有自身的缺陷,即当某个协作者崩溃时,它将忘记之前投过的票,可能在回复后又投了重复的票原创 2015-05-10 15:30:29 · 2058 阅读 · 0 评论 -
分布式系统互斥算法---集中式算法
分布式系统的基础是多进程之间的并发与协作,这就不可避免的涉及到多个进程对共享资源的互斥访问。在单系统中,进程间对共享资源的互斥访问可以通过信号量、互斥锁来很容易的实现互斥;在分布式系统中可能会稍微复杂一点,有些互斥算法的大体思想和单系统中的互斥锁比较类似(比如令牌);但是分布式系统中还有其他更多的互斥方法;分布式互斥算法可以分为两种不同类型:1)基于令牌的解决方法,互斥是通过进程之原创 2015-05-10 14:54:58 · 8018 阅读 · 0 评论 -
分布式系统互斥算法---分布式算法
该算法的工作过程如下:当一个进程要访问共享资源时,它会构造一个消息,其中包含要访问的资源的名字、其进程号、当前时间戳;然后它将该消息发送给系统中的所有其他进程;当一个进程接收到来自另一个进程的请求消息时,它根据自己与消息中的资源相关的状态来决定它要采取的动作:1)如果接收者没有访问资源,而且也没有访问的打算,就会给发送者一个OK消息;2)如果接收者已获得对资源的访问,那么他就不进行应答(或原创 2015-05-10 16:50:02 · 4390 阅读 · 0 评论