美文网首页
分布式数据库系列-死锁处理

分布式数据库系列-死锁处理

作者: 我是陈炜 | 来源:发表于2019-11-01 00:11 被阅读0次

死锁检测

假如我们允许发生死锁并且依赖于死锁检测,那么分布式系统中的主要问题就是如何维护等待图,。处理这个问题的常用技术就是每个站点维护一个局部等待图。。图中的节点描述对应于目前占有或请求该站点上任何局部数据项的所有事务(局部和非局部)。例如下图所示 ,发现T2与T3在两个图都有出现,那么这两个事务在两个站点上都有数据请求。

局部等待图
如果局部等待图存在死锁,那么就已经发生了死锁。另外一个方面,任意的局部等待图都不存在死锁,但是把所有局部锁的图都串联在一起,形成全局等待图
全局等待图
集中式死锁检测(centralized deadlock detection)方法中,系统在单个站点中构造和维护一个全局等待图: 该站点是死锁检测的协调器。由于系统中存在通信延迟,我们必须区分两类等待图。

死锁处理

当管理器发生了全局等待图中有环,会选择一个牺牲者去回滚。

相关文章

  • 分布式数据库系列-死锁处理

    死锁检测 假如我们允许发生死锁并且依赖于死锁检测,那么分布式系统中的主要问题就是如何维护等待图,。处理这个问题的常...

  • 死锁

    第11章:死锁和进程通信 死锁概念 死锁处理方法 死锁预防(Deadlock Prevention) 死锁避免(D...

  • [现代操作系统]--死锁

    table of content 死锁定义 死锁建模-- 资源分配图 处理死锁鸵鸟算法检测并恢复死锁检测死锁恢复利...

  • java多线程笔记

    产生死锁的四个必要条件 处理死锁的基本方法 死锁预防 死锁避免 死锁检测 死锁解除 https://blog.cs...

  • 第三章处理机调度与死锁

    处理机调度与死锁

  • 死锁的概念以及死锁处理策略

    死锁的概念以及死锁处理策略[https://www.cnblogs.com/wkfvawl/p/11598647....

  • 多线程二

    一、死锁 最容易导致死锁的一个情况信号锁 + 互斥锁 ,没处理好,导致死锁,NSConditionLock 解决死...

  • 操作系统笔记01——死锁

    目录 必要条件 处理方法鸵鸟策略死锁检测与死锁恢复1.每种类型一个资源的死锁检测2.每种类型多个资源的死锁检测3....

  • 《高性能MySQL》读书摘录之一

    20171108 死锁怎么处理(P10) (如果事务出现死锁)大多数情况下只需要重新执行因死锁回滚的事务即可。 目...

  • 死锁

    死锁的4个必要条件互斥请求保持不可剥夺环路 死锁的处理鸵鸟策略预防策略避免策略检测与解除死锁 如有不当、错误之处,...

网友评论

      本文标题:分布式数据库系列-死锁处理

      本文链接:https://www.haomeiwen.com/subject/bxhxbctx.html