lock-free

2熱

1答えて

想像上のロックメカニズム：ノンブロッキング書き込み、読み取り、無効化

ここにシナリオがあります。ボブは作家であり、アリスは読者です。ボブは物事を書いて、アリスはそれらを読みます。規則は次のとおりです。 1）ボブは、アリスが読み込み中であるかどうか（読み込みは書き込みをブロックしない）を書き込むことができます。 2）ボブが書き込みを行っているとき、アリスは読み出すことができません（書き込みは読み込みをブロックします）。 3）アリスが読書を終えると、ボブが読んで書いたか

c++ multithreading lock-free 2017-06-02

---

1熱

1答えて

ダイナミックロックフリーメモリアロケータ

ロックフリーのプログレス保証を満たすアルゴリズムまたはデータ構造の難点の1つは、ダイナミックメモリ割り当てです。mallocまたはnewのようなものは、ポータブルな方法でロックフリーであることが保証されていません。しかし、mallocまたはnewの多くのロックフリー実装が存在し、ロックフリーアルゴリズム/データ構造を実装するために使用できるさまざまなロックフリーメモリアロケータもあります。 しかし

c++ c linux algorithm lock-free 2017-09-22

---

-1熱

1答えて

アクションブックの並行処理における分割参照カウントを使用したロックフリースタックの実装

アクションブックのAnthony Williamsの同時実行性では、分割参照カウントを使用してロックフリースタックを実装しています。ヘッドノードの初期ロード後。ここでは、以下のコードにリストされているメソッド呼び出しincrease_head_countを使用します。 counted_node_ptr old_head = head.load(); increase_head_count(old

c++ multithreading concurrency locking lock-free 2017-04-26

---

0熱

1答えて

なぜ自動ガーベジコレクションはABAを除去できないのですか？

私はウィキペディアでは、実際の本の中で並行処理でABAの問題を調査していると私はABAの問題の根本原因を理解するとして、私は前にあったようにそのアルゴリズムでは、我々は同じような状態を確認することをpost 次読んだことがあるが、アルゴリズムがその状態を意味します手つかずだった。スタックと 例： create new stack node(save to `newNode` variable)

java concurrency lock-free aba 2017-03-17

---

1熱

1答えて

これはboost :: lockfree :: detail :: freelistのバグではない場合、私はここで何が欠けていますか？

this fileで、boost::lockfree::detail::freelistクラスは、free listを使用して、ロックフリーのデータ構造（キューなど）のストレージを管理するために使用されます。 deallocate_implの方法は、ノードを空きリストに戻すことでノードを解放します（解放されたノードが空きリストの新しいヘッドになり、古いヘッドを置き換えます）。このメソッドはスレッド

c++ multithreading boost queue lock-free 2017-03-20

---

0熱

1答えて

InterlockedPushEntrySListのパフォーマンス

私はWinAPI InterlockedPushEntrySList をテストしていますが、私のテスト結果はちょっと変わっています。 私は基本的にLockFreeで考えていましたが、プッシュ速度はスレッドが増えるほど速くなります。 1つのスレッドが少なくとも成功するためです。スレッドとしての私のテストで InterlockedPushEntrySListの速度が遅くなります。 私のテストは非常に簡

c++ windows lock-free interlocked 2016-12-19

---

0熱

1答えて

なぜスレッドの競合を増やすのがインターロックが遅いのですか？

私の質問はとても簡単です。 なぜインターロックされたマルチスレッドのインクリメントが1スレッドよりも遅いのですか？ キャッシュラインバウンシング（キャッシュライン競合）のためだけですか？ また別の理由がありますか？ 私はIntel i7、visual studio 2012を使用しています。 インターロック付きインクリメント機能を使用してカウント数をテストしました。テスト結果はそれでした。 1スレ

multithreading caching lock-free interlocked 2016-12-22

---

0熱

1答えて

オペレーションとロックフリーのデータ構造の並べ替え

Containerの値がintの値のセットと、値が有効かどうかを示す各値のフラグを保持しているとします。無効な値はINT_MAXとみなされます。最初は、すべての値が無効です。最初に値にアクセスすると、値はINT_MAXに設定され、そのフラグは有効に設定されます。 struct Container { int& operator[](int i) { if (!isValid[i

c++ gcc c++14 compiler-optimization lock-free 2016-12-23

---

4熱

1答えて

std ::組み込み型のアトミック - 非ロックフリーと些細なデストラクタ？

std::atomicを見てみると、それはデフォルトの専門分野は、私が読んだ： これらの専門分野は、標準的なレイアウトを持って、自明なデフォルトコンストラクタ、および些細なデストラクタ。 Iはまたis_lock_freeため読み出す： std::atomic_flag以外のすべての原子タイプではなくロックフリー 原子CPU命令を使用するよりも、 ミューテックスまたは他のロック操作を使用して実施する

c++ multithreading mutex atomic lock-free 2016-12-23

---