分布式
文章平均质量分 79
heishiJJ
这个作者很懒,什么都没留下…
展开
-
自己动手写带有事务支持的分布式Key-Value存储系统——读写锁
为了实现高并发的锁机制事务,需要使用读写锁进行并发控制。Java类库本身提供了读写锁,但是其灵活性对于这个系统的需求是不够的。本系统的读写锁需要实现在单个线程内部能够任意的加写锁,加读锁,并且不会阻塞,锁的释放可以单次单次进行,也可以一次完成(多次加锁,一次释放);但是多个线程之间仍然符合读写锁的互斥性。 为了实现这样的需求,我的设计如下 |--------------|原创 2014-03-17 22:57:14 · 1579 阅读 · 0 评论 -
自己动手写带有事务支持的分布式Key-Value存储系统——锁管理器
对于锁事务的实现,里面需要使用大量的读写锁,大量线程同步地对数据加锁,难免会产生死锁,所以锁管理器不仅需要管理所有分配的锁,还要能够自动检测出死锁,并且主动解除死锁状态。死锁检测的原理:死锁检测方法中通常使用等待图 WFG(Wait-For Graph)作为表达事务间等待关系的数学模型。在 WFG 中,结点 ti表示事务,边(ti,tj)表示事务 ti等待 tj,该边在 ti申请对原创 2014-03-27 08:59:09 · 1104 阅读 · 0 评论