知识卡片

专业/工作

死锁等待图

理解等级:未标注

重量级锁发生等待时,可以把进程抽象成顶点、等待关系抽象成有向边;图中出现环就意味着死锁。数据库通常检测并终止一个事务来打破环。发散:死锁不是异常小概率事件,而是并发系统必须承认的常态。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《深入浅出Greenplum分布式数据库:原理、架构和代码分析》第3章《并发控制》