Lock-freeとWait-freeアルゴリズム - Wikipedia
Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけてアクセスを防ぐアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み書きすることを可能にするアルゴリズムである。Lock-free とはスレッドがロックしないことを意味しており、全てのステップにおいてシステムが必ず進行する。これはLock-free ではミューテックスやセマフォといった、排他制御のためのプリミティブを使ってはならないことを意味する。なぜならロックを持っているスレッドの実行が中断した場合、全体の進行を阻止しうるからである。Wait-free とは、他のスレッドの動作に関係なく、スレッドがいかなる操作も有限のステップで操作を完了させられることを指す。あるアルゴリズムがLock-freeであるがWait-freeでないことはありうる。Wait-free なアルゴリズム
楓 software: マルチスレッドとアトミック/インターロック
« クラスメンバ渡しと引数渡し | メイン | SQLite の VFS » 2008年01月14日 思う事/思い付いた事:: マルチスレッドとアトミック/インターロック Tweet @jin1016をフォロー ムービーでは、特に気にせずクリティカルセクションでロックをかけて処理しているが、Windows のクリティカルセクションはかなり遅いらしい。 これはいくつかの文書で見かける。 そして、クリティカルセクションではなく、可能ならインターロック系のメソッドを使うとかなり改善するとも。 インターロック系のメソッドは、InterlockedIncrement や InterlockedDecrement、InterlockedCompareExchange など。 Linux なら、atomic.h の atomic_inc や atomic_dec、atomic_compare_an
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
eoblogサービス終了のお知らせ
方法: Windows Phone Marketplace 用のスクリーンショットを作成する
Walkthrough: Debugging a C++ AMP application
