Yabu.log

ITなどの雑記

deadlock

デッドロック検出におけるknotとcycleの違いについて

分散処理本読書会で度々話題になっているknotについて簡単にまとめました。 分散処理本でknotの出典としている論文「Some Deadlock Properties of Computer Systems」をknotの説明の箇所より少し後まで読み終えたため、knotについてわかったこと、つまりcycl…