Kernel/VM Advent Calendar 2日目: PV ticketlock ってなんですか＞＜ - Emacs ひきこもり生活今日もゆっくり Xen の ML をながめているとこんなスレッドを発見 http://permalink.gmane.org/gmane.comp.emulators.xen.devel/93598 ticket lock? "without expandig spinlock"? lock の一種か? なんじゃこりゃ? ということで調べてみました。 そもそも spinlock って spinlock は Linux でよく使われている lock のひとつ。基本的に lock とる とれなかったらとれるまで spin する (無限ループ) なんかやる lock 解除 というもので、 1. lock の中身が短く かつ 2. lock の中で sleep しない 場合に使われます。 その実装はアーキテクチャによりますが、 x86 では昔はこのようになっていました。 lock に使われる数値が
