Go で昇格可能な RWMutex を実装した - kawasin73のブログ

Go で昇格可能な RWMutex を実装した - kawasin73のブログ

順番は守りましょう。どうも、かわしんです。トランザクションを実装中です。 さて、先日トランザクショ...概要を表示 順番は守りましょう。どうも、かわしんです。トランザクションを実装中です。 さて、先日トランザクションの並行制御アルゴリズムである「S2PL (Strict Two Phase Lock)」を実装した 1 のですが、Read オペレーションでは Read Lock を取った後にすぐに解放していました。2 しかし、よくよく考えると 2PL はロックを解放した後にロックを取得することを禁じているため（だからこそ 2 phase なのですが）、実装が間違っていました。 つまり、Read Lock して Read した値はロックを保持し続け、Write するときにロックを Write Lock に昇格させる必要がありました。 この振る舞いを実現するためには、昇格に対応した Read Write Lock の仕組みが必要になります。 Go には sync.RWMutex という goroutine に