建设一个收入支出持平的网站,wordpress 源码讲解,wordpress js上传图片,成都旅游十大必去景区5.5 防止低优先级锁饥饿
AntDB-M按照优先级将锁又分了两类#xff0c;用于解决低优先级锁饥饿问题。 ●独占型(hog): X, SNRW, SNW; 具有较强的不兼容性#xff0c;优先级高#xff0c;容易霸占锁#xff0c;造成其他低优先级锁一直处于等待状态。 ●暗弱型(piglet): SW; …5.5 防止低优先级锁饥饿
AntDB-M按照优先级将锁又分了两类用于解决低优先级锁饥饿问题。 ●独占型(hog): X, SNRW, SNW; 具有较强的不兼容性优先级高容易霸占锁造成其他低优先级锁一直处于等待状态。 ●暗弱型(piglet): SW; 优先级仅高于SRO。
这两种类型锁会分别进行加锁计数。当授予hog类型锁时如果等待队列中有非hog类型则计数加1。当授予piglet类型锁时如果等待队列中有SRO则计数加1。针对计数是否超过阀值(max_write_lock_count)制定了四种优先级矩阵。在加锁授权检测时如果两种类型中有任一达到统计阀值则切换到对应的优先级矩阵重新检测是否可以授权此时优先级进行了反转会提升低优先级锁优先获取锁。当前等待队列里低优先级锁处理完毕后会重置对应的hog,piglet计数器并反转优先级。
5.6 死锁检测 图1-死锁等待
每个线程在进入锁等待前都会先进行死锁检测避免陷入死锁等待。在检测前会先将自己获取到的unobtrusive锁进行物化即将锁放入锁的授予列表中以便死锁检测能区分锁的归属线程。然后设置自己上下文等待ticket每个进入等待的线程都有自己的等待ticket用于死锁检测。
AntDB-M使用等待图算法进行死锁检测每个锁对象下的waiting队列中的每个ticket都存在自己的不兼容锁即正在等待的锁所有锁对象下的waiting队列中的ticket根据等待关系构成了一个等待图。先对当前线程的等待的锁对象下的所有ticket进行广度优先检测即对当前ticket节点的所有边进行检测在没有发现死锁时再进入每个ticket上下文的等待ticket对应的锁对象进行深度检测。 图2-死锁检测
检测开始时记住此次检测的起始上下文即当前线程的上下文。当在广度、深度遍历过程中发现等待路径上再次出现起始上下文说明出现了循环等待即死锁。如果检测深度(即检测上下文个数)超过阀值32也认为出现了死锁。
5.7 死锁驱逐
当发现死锁时在整个检测路径上包括自己会有2到多个ticket对于这些ticket会选其中死锁权重最低的设置状态为驱逐即唤醒该线程结束等待将自己从锁对象的等待队列中移除。权重分为3级:DDL锁 用户级锁 DML锁。在出现死锁时更倾向于让DML事务回滚让DDL语句继续执行。权重相同时更倾向于后进入等待队列的事务回滚。在设置了驱逐状态后并不能保证剩余的锁间没有死锁会重新进行一次死锁检测直到没有发现死锁或者将自己设为驱逐状态为止。对每个上下文进行检测时对其加读锁避免上下文的等待对象被重置。
对每个锁对象进行检测时对其加读锁避免已授权、等待队列被更新。通过读锁保障数据安全的同时又保障了多线程间的并发操作。
5.8 锁等待及通知
每个线程的锁上下文都有一个条件变量来进行锁等待。线程在没有获取锁的授权时会将自己的ticket添加到锁对象的等待队列并进入等待状态。等待队列的锁授予检测有3个时机
1加锁申请阶段hog,piglet类型锁申请个数超过阀值。
2当有线程释放元数据锁。
3元数据锁降级。
时机触发时会遍历该锁对象的等待列表检测到可以授予时设置线程等待状态为授予锁通知该线程并将ticket从等待队列移到授予队列。 总结
AntDB-M通过多层次、多粒度、多优先级提供了灵活丰富的元数据锁功能适用于各种业务场景。将加锁路径区分快速、慢速路径提高绝大部分业务场景的加锁效率。通过优先级反转避免低优先级饥饿。高效的广度优先死锁检测技术避免了死锁的发生。如果检测到了死锁会优先驱逐DML操作保障成本更高的DDL操作相同操作会优先驱逐等待时间更短的操作保持公平性。
关于亚信安慧AntDB数据库
AntDB数据库始于2008年在运营商的核心系统上服务国内24个省市自治区的数亿用户具备高性能、弹性扩展、高可靠等产品特性峰值每秒可处理百万笔通信核心交易保障系统持续稳定运行超十年并在通信、金融、交通、能源、物联网等行业成功商用落地。
