ID:bkD+civeのレス一覧:


994デフォルトの名無しさん
2021/08/09(月) 00:16:27.81ID:bkD+cive
Linuxのpthread_mutexの実装で使われているfutexも競合しないタイミングならユーザランドだけで処理が完結する (OSが仲裁する必要があるのは競合する場合だけ)

> Futex operation occurs entirely in user space for the
> noncontended case. The kernel is involved only to arbitrate the
> contended case. As any sane design will strive for
> noncontention, futexes are also optimized for this situation.
>
> https://man7.org/linux/man-pages/man7/futex.7.html

キューが固定長, 投入スレッド1つ, 取り出しスレッド1つという条件でならアトミック変数2つ(読み出し位置, 書き込み位置)で「競合しない」ように出来るので, OSの仲裁が必要じゃなくなる
995デフォルトの名無しさん
2021/08/09(月) 00:22:59.44ID:bkD+cive
あと(pthread_mutexのようなネイティブの)mutexはそういう理由で大抵の場合は最速のロック機構になっているので, 自分で作るなら普通にmutex使った方がいいというのは同意
素人(俺とか)の考えたロックフリーデータ構造とか大抵設計か実装かその両方でバグが入る

レス:1-200 201-400 401-600 601-800 801-1000 ALL

このスレへの固定リンク: http://5chb.net/r/tech/1621389313/
ヒント:5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

TOPへ TOPへ  

このエントリをはてなブックマークに追加現在登録者数177 ブックマークへ


全掲示板一覧 この掲示板へ 人気スレ | Youtube 動画 >50 >100 >200 >300 >500 >1000枚 新着画像

 ↓「C++相談室 part156 YouTube動画>1本 ->画像>1枚 」を見た人も見ています:
C++相談室 part164
C++相談室 part155
C++相談室 part165
C++相談室 part124
C++相談室 part152
C++相談室 part151
C++相談室 part148
C++相談室 part154
C++相談室 part149
C++相談室 part153
C++相談室 part157
C++相談室 part158
C++相談室 part136
C++相談室 part141
C++相談室 part130
C++相談室 part142
C++相談室 part137
C++相談室 part132
C++相談室 part131
C++相談室 part134
C++相談室 part146
C++相談室 part117
C++相談室 part133
C++相談室 part144
C++相談室 part145
C++相談室 part143
0からの、超初心者C++相談室
Cygwin + MinGW + GCC 相談室 Part 8
Cygwin + MinGW + GCC 相談室 Part 3
【初心者歓迎】デジタル一眼質問・購入相談室 166+
C♯相談室 Part20
Mac G5 中古買入相談室
屯田五目須のお悩み相談室
河田さんによる人生相談教室
MFC相談室 mfc23d.dll
自営業 悩みごと相談室 16
自営業 悩みごと相談室 40
C#, C♯, C#相談室 Part98
C#, C♯, C#相談室 Part91
C#, C♯, C#相談室 Part90
C#, C♯, C#相談室 Part91
C#, C♯, C#相談室 Part93
自営業 悩みごと相談室 45
自営業 悩みごと相談室 49
自営業 悩みごと相談室 50
自営業 悩みごと相談室 46
自営業 悩みごと相談室 47
自営業 悩みごと相談室 51
自営業 悩みごと相談室 41
C#, C♯, C#相談室 Part95
0からの、超初心者C言語相談室
自営業 悩みごと相談室 48
C#, C♯, C#相談室 Part94
【不倫.浮気】お悩み相談室
ライダーマンのお悩み相談室
【男飯】Rickの相談室【言霊】
[特設]サマータイム対応相談室
[特設]サマータイム対応相談室
【イエス』ユダの相談室【口寄せ】
♪♯☆ IRCnet相談室 part2 ♪♯☆
★★★ゲイの生活相談室2★★★
■コンサル田中の経営相談室。■
マイコンソフト 悩み事相談室 3
【太気拳】なんでも相談室 part6【意拳】
【太気拳】なんでも相談室 part3【意拳】
アパート経営なんでも相談室【135号室】
10:25:20 up 100 days, 11:24, 0 users, load average: 8.36, 9.28, 10.07

in 2.4262800216675 sec @2.4262800216675@0b7 on 072623