Lock-freeとWait-freeアルゴリズム - Wikipedia

Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけてアクセスを防ぐアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み書きすることを可能にするアルゴリズムである。Lock-free とはスレッドがロックしないことを意味しており、全てのステップにおいてシステムが必ず進行する。これはLock-free ではミューテックスやセマフォといった、排他制御のためのプリミティブを使ってはならないことを意味する。なぜならロックを持っているスレッドの実行が中断した場合、全体の進行を阻止しうるからである。Wait-free とは、他のスレッドの動作に関係なく、スレッドがいかなる操作も有限のステップで操作を完了させられることを指す。あるアルゴリズムがLock-freeであるがWait-freeでないことはありうる。Wait-free なアルゴリズム

[kiyo_hiko]

「要求を管理するスレッドを作り、そこに、Wait-free のキューを作り、ATMはそのキューに対して非同期にロックをかけることなく預入要求を入れ、預入要求を管理するスレッドはキューから順次取り出し、預金残高を更新」

[escape_artist]

RESTの条件付きPUTはこれのことか！

[ono_matope]

ブクマしてなかった

[toton]

並列処理

[masui]

ロックなしで複数スレッドを動作可能にするアルゴリズム

[y_r]

Lock-free Wait-free

[masterq]

勉強しておかないと

[yamaz]

lock-free/wait-freeに関する定義

[rero]

Wait-free は全てのスレッドの最大待ち時間が保証される．Lock-free は運が悪いと永遠に待ち続けるスレッドが生じる (飢餓状態？)．全てのアルゴリズムは Lock-free に実装できるが，Wait-free にできるとは限らない．

[twainy]

Lock-free はスレッドが固まらないことを意味する。Wait-free とは、他のスレッドの動作に関係なく、スレッドがいかなる操作も有限のステップで操作を完了させられることを指す