kumagi https://blog.hatena.ne.jp/kumagi/ くまメモ https://kumagi.hatenadiary.org/ 海外の文献を読み漁っていると気づくのですが 2003年を境にこの文脈で使われる言葉の定義が変わります。 ↑2003年ごろまでの構図 ↑現在の構図。*1 non-blocking = obstruction-free という理解でもおおよそ間違いではないとは思いますが 論文を読むに当たって non-blocking = ロックを使わないアルゴリズム全般 obstruction-free = 非lock-freeだけどロックだけはしない というニュアンスの違いを感じます。以後、現在の構図の方を前提に話します。ご注意ください。 まずは3つの分類の違いから wait-free 操作が「他のスレッドの動… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumagi.hatenadiary.org%2Fentry%2F20101222%2F1293028345" title=" non-blockingの意味するところ - くまメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kumagi/20101222/20101222214113.jpg Hatena Blog https://hatena.blog 2010-12-22 23:32:25 rich https://kumagi.hatenadiary.org/entry/20101222/1293028345 1.0 100%