06/06/10 19:54:30
>>510
URLリンク(ja.wikipedia.org)
古典的って言ったら古典的か.
512:デフォルトの名無しさん
06/06/10 19:56:50
>>510
ロックの話だけで頭がいっぱいになってるけど
そのsem1とsem2の間でどんな処理をするのか
教えてよ。
513:506
06/06/10 21:59:59
>>511
ご返信をありがとうございます。
これは「多重セマフォ」の解説(使用例の項)でしょうか?
残念ですが、今回の件は同時参照を全て止める必要があるため、初期値を大きくすることに
よって解決とすることは出来ないと思います。情報をありがとうございました。
>>512
ご返信をありがとうございます。
不要と判断していました。たとえばですが。
共有メモリにある情報をまとめたテーブルがあるとします。
関数 SetData01() はこのテーブルの特定のデータを変更します。
同様に SetData02() など複数の関数があり、それぞれ関数内部でデータを変更するための
(受取手にとってわかりやすい形から格納に適した形への変換などの)処理を実施しています。
これら関数には対応する GetData**() も存在し、変更/参照時には共に排他制御(sem2)を実施します。
更に上記個別の値をまとめて取り扱う関数として SetGroupData() なる関数があり、
先の個別にデータを変更/参照する関数を内部で使用します。
この関数でのデータの変更時には、関連する全てのデータ更新が終了するまではデータ間での
矛盾発生を防ぐために他からのデータ参照を止めたい場合があるため、この関数の実行時にも
排他(sem1)を掛けたいと考えています。
回避策として、SetGroupData() で SetData01() などを呼ばずに自前で個別データの
設定を行う方法もあるのですが、少々煩雑な処理をするところもあるため、可能であれば
SetData01() などを利用する形に出来ればと思っています。
そのままのことは書けないため、説明が足りないところもあるかと思いますがご容赦ください。
514:デフォルトの名無しさん
06/06/10 23:56:28
>>513
そのよくわからんけど、SetDataなんちゃらっていうメソッドをいくつも用意するの?
そんなことするよりもさ
SetData(class data)を用意してこいつが責任もって共有データを単独で更新すればいいんじゃないのか?
じゃあ、みんなで同時に呼べねーべバーカとか思うなら、このSetDataは要求をスタックに貯めて逐次実行する
仕組みだけを排他制御で実装すればいいよね。共有メモリに置く程度のデータならそれぐらいで間に合わないかな?
515:506
06/06/11 15:27:03
>>514
ご返信、ありがとうございます。
初めからそういう方向性を考えていれば...と後悔しているところです。(汗
次こそわ。
516:デフォルトの名無しさん
06/06/11 20:23:12
いや、変えないと今のも終わらないから。
517:デフォルトの名無しさん
06/06/12 17:52:57
質問です。
_beginThreadを使ってスレッドをつく、その中でゲームの描画をまわしているのですが
void ThreadMain(void* pParam)
{
HANDLE hEvent = CreateEvent(NULL, FALSE, FALSE, NULL);
DWORD dwLastTime = timeGetTime();
while(!pApp->m_bStopThread)
{
WaitForSingleObject(hEvent, 16 - __min(16, timeGetTime() - dwLastTime));
dwLastTime = timeGetTime();
//実際はここで描画をするけど、今は空.
}
CloseHandle(hEvent);
_endthread();
}
こんなことを行なうとタスクマネージャー上でCPUパワー使用率が100%近くになってしまいます。
(WaitForSingleObjectは、待機中CPUパワーを使わないとあったので期待したのですが)
Sleepあたりを入れてみたりしても、Sleep(1000);くらい大きく指定しないと使用率0%付近になりません。
スレッドを使った場合、CPU使用率は高くなってしまうものなのでしょうか?
今まではスレッドを使わず、WinMainで処理をしていたのですが、そちらでは使用率が0%に近かったです。
518:デフォルトの名無しさん
06/06/12 17:53:43
今までスレッドをやらないパターンですとこんな感じでした。
CPU使用率は常に0%付近でした。
//WinMainに
while(TRUE){
while(0 != PeekMessage(&msg, NULL, 0, 0, PM_NOREMOVE)){
if (!GetMessage(&msg, NULL, 0, 0))
return msg.wParam;
TranslateMessage(&msg);
DispatchMessage(&msg);
}
else if (16 <= timeGetTime() - dwLastTime){
dwLastTime = timeGetTime();
// 処理
}
}
519:デフォルトの名無しさん
06/06/12 18:04:20
>>517
それ、WaitForSingleObject で待ってない(即リターンしてる)から。
他のスレッドが所有権を持ってないので、呼び出したスレッドが即座に所有権を得ておしまい。
2度目以降の呼び出しは、呼び出したスレッドがすでに所有権を持っているので即座に完了。
他のスレッドに所有権を持たせておくか、selectとかSleepでも使うべし。
520:519
06/06/12 19:39:57
今思いついたんだけど、とにかくタイムアウトさせたいなら
GetCurrentThread() で得たハンドルを wait してもいいのかもしれない。
521:デフォルトの名無しさん
06/06/12 19:45:59
>>519
アドバイスありがとうございます。
ただ、デバッガで追ってみましたところきちんと毎回Waitしている様子です。
Wait時間を分かりやすく5秒にしてみたところ、私の期待通りの動作をしているようです。
selectについてもこれから試してみたいと思います。
522:デフォルトの名無しさん
06/06/12 19:53:00
Sleep、WaitForSingleObject、いずれも、寝ている時間の精度自体は5msも保証できない
523:デフォルトの名無しさん
06/06/12 19:57:04
>>522
なんと、そうなのですか?
やはりFPS60なんていう精度を望む場合
Waitなんて無しでぶんまわしつづけるしかないのでしょうか?
(そもそも、Windowsで精密ゲームを作ること自体、Windowsの設計理念とは反している気がしますが)
524:519
06/06/12 20:25:43
>>521
そですか・・・ところでメインスレッド側は PeekMessage 無しに戻しましたか?
単純に >>518 から else 以降を取ってしまうと、CPU 100% のビジーループに
なるわけですが。
525:デフォルトの名無しさん
06/06/12 21:08:55
ところで、なんで、NOREMOVEでPEEKしたあと、またGetMessage呼んでるの?
単純に、直接REMOVEでPEEKして、Translate,Dispatchすればいいと思うんだけど
526:デフォルトの名無しさん
06/06/13 14:46:50
pthread_create() で作ったスレッドが終了したかどうかの確認は
どうしたらいいんでしょうか? pthread_join() してしまうとその
スレッドが終わるまで待たされてしまいますよね?
やりたいことは、複数のスレッドを作って、作った側で pthread_t
の配列にスレッド識別子を入れておき、それぞれがバラバラの
時間で終わるんですが、作った側で pthread_t の配列に入っている
値を元にそれぞれが終わったかどうかを確認して、終わっていたら
それに対して pthread_join() をやって資源開放をて、配列の側も
その部分を終了しているという値(たとえば0)にしたいんです。
(つまり UNIX で複数 fork() したあとで waitpid() の WNOHANG
みたいにして何が終わったか、あるいは何も終わっていないのかを
確認するのと同じことです)。こういうのは pthread ではどうやる
んでしょうか?
527:デフォルトの名無しさん
06/06/13 21:33:23
pthreadは詳しくないけど自分でフラグ作っても大して開発効率落ちないと思う。
528:デフォルトの名無しさん
06/06/14 00:10:40
SIG_CHLDシグナルで判断しろよ
529:デフォルトの名無しさん
06/06/14 12:15:21
>>528
pthread で作ったスレッドに対して SIGCHLD は使えないのでは?
子プロセスじゃないんだし。(Linux の実装だと使えるとか?)
530:デフォルトの名無しさん
06/06/14 13:11:53
POSIX P1003.1cにpthread_kill()ってのがあって、
signalを指定する引数に0を指定すると、
pthreadがいれば成功(シグナルは何も送られない)、
いなければESRCHのエラーになる。
processに対するkill(2)と同じ仕様。
> 自分でフラグ作っても大して開発効率落ちないと思う。
ではありますが。
531:デフォルトの名無しさん
06/06/14 13:23:26
>>530
あー! その手があったか。
くっそー。 pthread_kill() の man ページは見ていたのに気が付かなかった。
どうもありがとうございます。
532:デフォルトの名無しさん
06/06/17 17:46:23
スレッドのデバッグって何使ってますか?
Linuxだとgdbだけかな?
533:デフォルトの名無しさん
06/06/19 00:32:10
知恵と勇気
534:デフォルトの名無しさん
06/06/19 01:05:12
>>533
そんなのいらねーよ何か教えねーと食うぞ?
535:デフォルトの名無しさん
06/06/19 10:33:24
「ちびくろ! おまえを たべちゃうぞ!」と、とらは いいました。
536:デフォルトの名無しさん
06/06/19 21:49:53
>>532
かん
537:デフォルトの名無しさん
06/06/20 13:18:17
>>532
おれ、この前 gdb でやってみて大混乱。
使い方調べてから使わないといかんね。
538:デフォルトの名無しさん
06/06/24 17:19:02
無茶しやがって…
539:デフォルトの名無しさん
06/06/24 21:26:39
Windowsで、タスク内の複数スレッド間だけで通用する、高速な同期オブジェクトって無いですかね?
なんか、どれもこれも、重そうで。
540:デフォルトの名無しさん
06/06/24 23:41:41
イベント系はユーザーモードで実行される。
イベント系はプロセス間の動機にも使えるという強みがある。
クリティカルセクションのみカーネルモードで実行される。
クリティカルセクションはプロセス間の動機で使えないがイベント系に比べると
非常に高速だという強みがある
541:デフォルトの名無しさん
06/06/24 23:49:15
>>540
クリティカルセクションって何?
542:デフォルトの名無しさん
06/06/24 23:58:44
ミューテックスとほぼ同じ。
タイムアウト指定ができなかったりする。
543:デフォルトの名無しさん
06/06/25 00:07:28
カーネルモードに移行するものが高速で
ユーザーモードのまま実行できるものの方が遅いって?
544:539
06/06/25 03:10:41
クリティカルセクションだと、スレッド間での排他は楽だけど、同期には使えないよね。
イベント系はカーネルまで落ちるし、プロセス間で使えるから重いよね。
同期に使えて、カーネルまで落ちなくても良いようなヤツが欲しいンだけど、
Windowsでは用意されてない気がするんだ。
それって、正しいのかな?
545:デフォルトの名無しさん
06/06/25 03:29:24
2つのスレッドだけでいいのならクリティカルセクションでも同期は取れる。
最初にどちらかのスレッドが所有権を保持するようにする。
片方のスレッドはEnter.....()で所有権が解放されるまで待機。
所有権を持っていたスレッドが所有権を解放すれば片方のスレッドは
実行が開始されるようになる。
高速性が大事でかつ簡易な同期処理でいいならこんな方法もある。
関数自作するとか。排他制御ができれば後は自分でいろいろできる。
546:デフォルトの名無しさん
06/06/25 06:33:19
Fiberでも使ってみたら?
NT以降専用だが。
547:デフォルトの名無しさん
06/06/25 07:21:53
以前も微妙に話題になったが、MeteredSectionとか、
AdvancedWindowsのOptExとかで楽しちゃうってのもある。
MeteredSection
URLリンク(msdn.microsoft.com)
OptEx
URLリンク(www.microsoft.com)
548:539
06/06/26 17:26:10
>>545
>>546
>>547
とりあえず、情報どうも。Fiberだと排他・同期というより切替に近いので、同期にはならない気がする。
問題は、CriticalSection系は、同一スレッド上では同期しないので、>>545さんの方法、OptExはちょっと難しい感じ。
つーか、それだとどちらか片方の処理が重いときにバグになっちまう。
ということで、MeterdSectionを使うのが良いのかなぁ。でも、こいつ、CriticalSectionの拡張版みたいなもんみたいだから、
排他は出来るけど、同期は難しそう。
探したら日本語のページがあったので貼り付け。
URLリンク(www.microsoft.com)
それとも、原始的にロックファイル作るか…うーん、100近いスレッドが立ったとき考えるとやりたくないな…。
とりあえず、Mutexあたりを、最初にまとめて作成することで負担を減らすしかなさそうな感じ。
みなさん、ありがとう。
では。
549:デフォルトの名無しさん
06/06/27 21:28:46
>>548
具体的にどんな処理がしたいの?
単一プロセス内ならCriticalSection で何でも作れるよ
(だからこそOSもCriticalSectionしか提供してないわけで)。
あと「同一スレッド上では同期しないので」ってのはどういうことを
意図してるのかちょっとわからない・・・同一スレッドで非同期に
コードが実行されるのは Unix の signal のケースくらいで、
Windows のユーザモードでは起きないんじゃない?
550:デフォルトの名無しさん
06/06/27 22:11:04
>>549
ありゃ、そういう答えが返ってくると言うことは、
もしかして オレのCriticalSectionについて根本的な使い方や理解が間違ってるのかな…。
スレッドひとつしか無ければ、EnterCritical...をいくつ並べても無視されると思ってたんだけど、違うのかな…。
551:デフォルトの名無しさん
06/06/27 22:13:57
スレッドひとつならマルチスレッドじゃないからな
552:デフォルトの名無しさん
06/06/27 22:21:17
そんなにパフォーマンス気にしてるのに
何でロックファイルとかにいくんだ…
553:デフォルトの名無しさん
06/06/27 22:39:45
英語でプログラミング勉強スレ
スレリンク(english板)l50
554:539
06/06/27 22:53:13
>>551
でも、プログラムは大抵、ひとつのスレッドから開始されるんだよ。最初からふたつってわけじゃない。
まあ、だから、>>545 は使えないんだよな。
555:デフォルトの名無しさん
06/06/27 23:12:31
なにか、壮大な勘違いをしている予感
556:デフォルトの名無しさん
06/06/28 01:48:11
まず、「同期する」をどういう意味で使っているのか説明してもらってからだな
557:デフォルトの名無しさん
06/06/28 01:56:37
同期の人と一緒に仕事をする
同期するじゃね?
558:デフォルトの名無しさん
06/06/28 03:31:41
>>539
そういうのは、ふつーにeventだの何だのをでも使ってみて、重くてやってらんなくなってから考えれば良い。
559:539
06/06/28 14:26:16
>>558
なんだそりゃ。そう言う回答は勘弁して欲しいぞ。
560:デフォルトの名無しさん
06/06/28 16:09:22
なんで>>539は質問してる身分でやたらと偉そうなの?
リアルでもそういう質問の仕方しか出来ない人?
561:デフォルトの名無しさん
06/06/28 16:16:15
>>559
「回答」ではないだろう。
「重そう」と思うだけで実際にやってみることもせず
そのくせ「ロックファイル」なんて単語まで飛び出し
結局何がしたいのか、「同期」が何を指しているのかも
説明してくれない君への
アドバイスじゃまいか。
562:デフォルトの名無しさん
06/06/28 16:45:09
おまえら馬鹿なんじゃね?
563:デフォルトの名無しさん
06/06/28 16:54:40
>>560-561
ウザ
564:デフォルトの名無しさん
06/06/28 17:45:49
つーか、時々デッドロックするようなプログラムしか作ってないのかょ、おまえらは。
565:デフォルトの名無しさん
06/06/28 17:46:52
なにか、壮大な勘違いをしている予感
566:デフォルトの名無しさん
06/06/28 18:17:22
なにかが気に喰わなくて暴れ始めたお母ん
567:デフォルトの名無しさん
06/06/28 18:54:40
予感でプログラムが組めるヤツはニュータイプ。
568:デフォルトの名無しさん
06/06/28 21:21:38
まてまて。
>>539 はWindows のカーネルやAPIを設計した人たちや
普段からマルチスレッドAPなんかさんざ書いてる漏れも
見落としている、何か難しい問題に対処しようとしてるんだよ。
それはたぶんロックファイルと関係のあるなにかなんだろう。
漏れには想像もできないが、頭ごなしに否定しないでだまって
観察してあげるべきじゃないか?
569:デフォルトの名無しさん
06/06/28 22:34:06
なにか、壮大な勘違いをしている予感
570:asdlman
06/06/28 22:40:26
>>569
>>555
lead reth !!!
571:asdlman
06/06/28 22:47:52
>>569
>>555
test
572:デフォルトの名無しさん
06/06/28 23:21:13
Vistaから同期IOのAPIがキャンセル可能になるそうですね!
573:デフォルトの名無しさん
06/06/29 13:12:51
それは、非同期IOのことだろ。
574:デフォルトの名無しさん
06/06/29 15:47:52
>>573
同期IOだよ。非同期IOのキャンセルならWindows98でも出来る。
575:デフォルトの名無しさん
06/06/29 15:54:38
それを非同期というのではないのか?
576:デフォルトの名無しさん
06/06/29 16:11:59
>>575
めんどくさいなーもう。ほらよ↓
今まではCerateFile なんか非同期版がなかったからキャンセルできなかっただろ?
URLリンク(www.microsoft.com)
577:デフォルトの名無しさん
06/06/29 16:29:46
>>575
いや、絡んでるつもりは全くなかったんだ、すまん。
つまり、同期I/Oを他のスレッドで実行することによって擬似非同期I/Oの
ような使い方をしたときに、そのAPIの実行をキャンセルすることができる
ようになったということだな。
同期/非同期とはそういうことだったのか。勉強になった。
578:デフォルトの名無しさん
06/06/29 16:30:17
s/>>575/>>576/
579:デフォルトの名無しさん
06/07/01 17:16:56
Linuxのカーネル層でマルチスレッドのような
設計が必要になっているんですが、
Aという関数が終わったらBの関数で
止めていたところが動き出すような設計って
どうやったら良いもんですか?
セマフォを使った排他処理ってデータに
対する排他処理になると思うんだけど、
そういう形で発想の転換をしないと駄目なのかな?
580:デフォルトの名無しさん
06/07/01 19:10:53
待ちたいところでスピンロックでもasm WAITでもなんでもしておけばいいだろう
581:デフォルトの名無しさん
06/07/01 21:33:47
>>579
condは適当に初期化。
A() {
~;
pthread_cond_signal(&cond);
return;
}
B () {
pthread_cond_wait(&cond);
~;
return;
}
582:デフォルトの名無しさん
06/07/01 22:07:31
>>581
参考になります。
これってAのreturnの直前でBが動き出す
ということですよね?
Aが終わってからってのはやっぱり難しいのかな。
583:デフォルトの名無しさん
06/07/01 22:20:08
>>582
AA() {
A();
pthread_cond_signal(&cond);
return;
}
584:デフォルトの名無しさん
06/07/01 22:23:13
>>522
昔の奴へのレスで恐縮なんだがWindowsのSleepってそんな精度悪かったっけ?
::timeBeginPeriodとか使っても駄目?
585:デフォルトの名無しさん
06/07/01 22:49:29
他に忙しく仕事をする連中が居なければ、だいたいは大丈夫かもね。
586:デフォルトの名無しさん
06/07/01 23:26:40
>>585
なるほど
まあそれほど信用できないってことか。
587:デフォルトの名無しさん
06/07/02 00:04:19
スレッドの教科書ってどんなのあるの?
アルゴリズム系に強いやつが欲しい
588:デフォルトの名無しさん
06/07/02 00:14:48
OSによって違うな。
pthreadなら>>1->>9辺り見て。
589:デフォルトの名無しさん
06/07/02 00:18:29
Lamport's bakery algorithmとかさこんな古典的なやつから
今の新しいアルゴリズムまで載ってるのないのか.....
590:デフォルトの名無しさん
06/07/02 00:49:51
>>583
AAは別の人のソースなので手を加えられないのです。
でも参考になりますた。
ありがとうございますた。
591:デフォルトの名無しさん
06/07/03 06:53:31
windows には win32 API で色々なイベントを使えるようになってますが、
UNIXではpthreadのイベントを使う以外にないのでしょうか?
592:デフォルトの名無しさん
06/07/03 07:26:25
>>591
例えばこういう奴?
URLリンク(www.monkey.org)
どの UNIX を対象にしているかで答えも変わるけど、大抵はググれば色々出て来る。
593:デフォルトの名無しさん
06/07/05 10:16:26
Winsock、_beginthreadで起動して、
グローバル変数で終了要求するような、
簡単なスレッド書いているのですが、、、。
スレッド内でrecv()のような、
ブロックするような関数を呼びたくなりました。
これを終了するにはどうしたらよいでしょう。
594:デフォルトの名無しさん
06/07/05 10:30:57
ソケットオプションでノンブロッキングにすればいいんでない?
595:デフォルトの名無しさん
06/07/05 11:33:24
594>
ありがとう、そうします。
一般的にはどうでしょ?
ブロッキングするような関数をスレッドで呼んではいけない?
596:デフォルトの名無しさん
06/07/05 11:51:06
ブロッキングするべき状況と、そうでない状況がある。
前者ならブロックさせとけばいいし、そうでなければ非同期APIを使うか、
別個にスレッドを作ればいい。
597:デフォルトの名無しさん
06/07/05 11:59:52
>>593
recv()呼ぶ前にMSG_PEEKしておくなりしとかんとあかんよ。
#つーか、TCP受信処理を途中で終わらせると言う仕様そのものが如何なものかと。
598:デフォルトの名無しさん
06/07/05 13:48:39
>>595
一般的かどうかは知らないけど、普通はselect使うんじゃないかな。
599:593
06/07/05 13:49:40
>>596
「強制終了」以外は普通にブロックして、データが届いたときだけ
処理してくれればいいんだけど。って状況でした。
非同期っていうと、WSAEventSelect, WSAAsyncSelectで、通知を待つって
ことでよいですよね?
>>597
ちょっとわかんないのですが、
MSG_PEEKで、受信データが無いときはどうやって次の受信データを待つのが綺麗?
あと、途中で終わらないとしたら、どうやって終わるのがよいですか?
600:デフォルトの名無しさん
06/07/05 18:14:11
>>599
WSAAsyncSelect(s, hwnd, 0, 0);
shutdown(s, 1);
while (recv(s, buf, buflen, 0) != 0) {}
closesocket(s);
601:デフォルトの名無しさん
06/07/05 19:33:20
>>600
それ先方がデータ送ってくれないとCPU100%のビジーループ。
サーバアプリでは非常によろしくないコーディング。
602:デフォルトの名無しさん
06/07/05 19:50:55
recvって、ブロックするんじゃないの?
603:デフォルトの名無しさん
06/07/05 19:54:13
スマソ。ノンブロッキングのソケットと勘違いしてた。
604:デフォルトの名無しさん
06/07/05 20:35:06
WSAAsyncSelectした時点でノンブロックになる
605:593
06/07/06 17:50:25
任意のタイミングで終了させたいスレッド内では、ブロックする関数は呼ぶな。
socketはデフォルト非同期で。
で理解しました。 ありがとう。
606:デフォルトの名無しさん
06/07/06 19:44:58
>>605
そう理解したんならそれでもいいが・・・
607:デフォルトの名無しさん
06/07/06 22:55:34
ソケットを任意のタイミングで終了させると再起動したときにわややがな。
608:593
06/07/06 23:34:44
>>607
どゆこと?
例えばサーバ的なアプリで、その受信用スレッドを、サーバ的なアプリ
のユーザ都合でブチっとしたくなった場合、、、
受信処理を終了させて、クローズなり何なりをしたい。
そんな場合ですが、再起動とは、ここでサーバ的なアプリを再度起動して
受信を始めようとした場合になにかが起こるってことですか?
609:デフォルトの名無しさん
06/07/07 00:34:15
下の層が受信しているのにアプリが落ちたら、次に起動するときにbindErrorになる。
610:デフォルトの名無しさん
06/07/07 00:43:27
つかさ、断片的な情報を積み重ねて信頼性のないアプリ作るよりさ、
ばしっとWinsock Programmer's FAQとか、Winsock関連書籍を読み
とおして、きちっとしたアプリを作ろうとは思わんのかね。
611:デフォルトの名無しさん
06/07/07 01:07:01
>>609
アドバイスするなら、その前にFAQくらい読んどけよ。
知識足りなさ過ぎ。
612:593
06/07/07 10:11:03
>>610
終了するときは、shutdown(sock, 1) をスレッドの外から呼べ、
そうするとrecvが0返すので、スレッドを抜けろ。
で、理解しました。ありがとう。
613:デフォルトの名無しさん
06/07/07 11:42:52
>>609
100%賛成して同意して応援します。
他人のいう事に惑わされたりマニュアルやFAQを読んだりせず、
先方が送信を続けている間は終了できないプログラムを作り続けてください。
614:デフォルトの名無しさん
06/07/07 11:56:22
>>593
fcntl(s, F_SETFL, O_NONBLOCK); って使えない?
(Windowsだとこれはないのかな?)
>>595
select() 使う場合は他のスレッドが同じソケットから読まないように
作る必要がある。recv() ではあまりないかも知れないが、サーバ用に
bind() した一つのソケットに対して複数のスレッドから accept()
する場合にselect()使うとハマる(2つ以上のスレッドがselect()を通過
した場合に一つのスレッド以外がブロックする)。防止するには上に
書いたような fcntl() で O_NONBLOCK セットして accept() で止まら
ないようにする。
>>609
最初に setsockopt() で SO_REUSEADDR をセットしとけばいいんじゃないか?
615:デフォルトの名無しさん
06/07/08 02:08:08
volatile最強
616:デフォルトの名無しさん
06/07/08 10:36:46
メモリモデル勉強しる
617:593
06/07/09 20:09:28
最後にもひとつ。
一般的に、マルチスレッドで使われることを前提にした、受信待ちのような
ブロックする関数を提供しようとした場合は、それと一緒に受信を中断
して安全に返るための、他のスレッドから呼ばれる関数(socketの場合のshutdown)
を提供すればよい。
ですか?
他に綺麗な方法あったら教えてください。
618:デフォルトの名無しさん
06/07/09 20:26:23
一般的には、recvでブロックさせるのではなく
select系でブロックさせて
selectをブレークさせる方法を使うだろ。
つまり「外部から解除できないブロッキング関数ではブロックさせない」と。
619:デフォルトの名無しさん
06/07/09 20:28:20
selectってキャンセル可能だっけ
620:デフォルトの名無しさん
06/07/09 20:36:02
selectで同時にパイプを待ったり
WSAEventSelectで同時にEventを待ったり
というやり方のこと。
621:デフォルトの名無しさん
06/07/09 20:39:08
selectでtimeout設定すればいいと思うけど
それとももっと高度な制御がしたいの?
622:デフォルトの名無しさん
06/07/10 00:20:40
>>621
timeout 値の設定がめんどい。
仕方なく >>620 の WSAEventSelect 使ってるけど、
これはこれでめんどい。
623:デフォルトの名無しさん
06/07/10 03:56:03
pselect
624:593
06/07/10 10:22:26
>> 618
なるほど。
Linuxでは、読み込むものは全部ファイル(ファイルデスクリプタ)で、
中断など例外的な処理は全部シグナル。と思ってpselectで綺麗にい
けていたんだけれど、
Winにいったら、いろんな方法がありそうだけれど、どれもいまいちに見えて。。
WSAEventSelectは、socket以外にも汎用的に使ったりする?
625:デフォルトの名無しさん
06/07/10 11:23:05
>>617
スレッド(タスク)開始、実行状況(実行結果)の取得、完了待ち、中断のための関数を
それぞれ提供するのが一般的だと思います。
あと場合によっては先方のスレッドでコールバックされる実行状況の通知のための
コールバック関数なんかも設定できると UI 作るときには便利(プログレスバーとか)。
>>624
個人的な意見だけど、Windows では(ソケットなら WSAEventSelect等も使って)
(Msg)WaitForMultipleObjectExで待機、何かあれば処理するというのがマルチ
スレッドの場合の定石だと思います。
ソケットだけ相手にするなら単にclosesocketしてしまうというのもアリだと思うけど。
>WSAEventSelectは、socket以外にも汎用的に使ったりする?
ソケットを相手にしないのにWSA~を使う局面は無いと思う。
626:デフォルトの名無しさん
06/07/11 00:19:53
>>624
Winでも sock をファイルとして扱えるよ。
627:デフォルトの名無しさん
06/07/18 19:03:35
Linux (Kernel 2.6.17) で、pthread_create() で複数スレッドを作り、
そのスレッド全てが同一の bind(), listen() されたソケットに対して
accept() を行うプログラムを作ったのですが(O_NONBLOCKなソケット
ですが)、クライアントプログラムから複数 connect() すると、
accept() が同じ値のファイルディスクリプタを返して来ます。処理を
単純に書くとこんな感じです。
for(;;) {
int cs = accept(...); // ここで cs が別スレッドと同じ値になる。
if (cs == -1) {
if (errno == EAGAIN) {
usleep(50000);
continue;
} else {
break; // error
}
} else {
proc(cs); // cs を使った処理。
close(cs);
}
}
accept() の前後に pthread_mutex_lock(), pthread_mutex_unlock() で
ロック、アンロックをしても同じでした。
これって Linux のバグなんでしょうか?
これを回避するにはやはり accept() をするスレッドを一つにしないと
駄目ですか?
628:デフォルトの名無しさん
06/07/18 19:04:29
すいません。質問なのに age 忘れました。age ておきます。よろしくお願いします。
629:デフォルトの名無しさん
06/07/18 19:32:26
わざわざageんなよ
630:デフォルトの名無しさん
06/07/18 22:10:43
コンパイル・リンク時のコマンドライン見せろ
631:デフォルトの名無しさん
06/07/19 01:14:42
>>627
> accept() の前後に pthread_mutex_lock(), pthread_mutex_unlock() で
> ロック、アンロックをしても同じでした。
この時点でプログラミングの問題じゃないことに気付け。
632:デフォルトの名無しさん
06/07/19 01:56:34
>>627
>これって Linux のバグなんでしょうか?
つかその前に、どこで習ったんだそんな阿呆な手順。
633:デフォルトの名無しさん
06/07/19 02:07:07
acceptしてからthreadおこせ
634:デフォルトの名無しさん
06/07/19 03:17:38
>>627
よく知らんけど、下記のApache のディレクティブの存在なんかを見ると
accept は直列化 (同時に1つのプロセス・スレッドからのみ呼ぶ)するのが
普通なんじゃないかと思うが・・・
URLリンク(httpd.apache.org)
635:デフォルトの名無しさん
06/07/19 09:14:39
>>630
gcc hoge.c -lpthread
>>631
どういう意味ですか? 同時に複数のスレッドが accept() しないように
しただけですが?
>>632
これは阿呆な手段ですか? 何故? その辺詳しく教えてもらえますか?
どこで習ったかは記憶にありません。ただ昔 Java で似たようなものを
作った時はちゃんと動いたと思いました。
>>633
それはつまり accept() は親(?)スレッド一つでやるということですね。
636:デフォルトの名無しさん
06/07/19 10:02:36
accept()を排他しても、
そのプログラムがまともにうごかん事に疑問はないのか?
他の部分がおかしいだけではないのか?
637:デフォルトの名無しさん
06/07/19 11:14:26
>>636
そこが疑問ですよ。なんで既に取得してオープンされているファイル
ディスクリプタと同じ値のファイルディスクリプタが返って来るのか
という点がね。
気になるのは Linux の場合スレッドは clone() システムコールで作った
特殊な別プロセスであるということです。別プロセスだから複数スレッドで
accept() した時に同一ファイルディスクリプタが取れてしまうんじゃない
かな、とは思ったんですが、確証がなかったので質問したんです。
(Linux板の方で質問した方がよかったかな? でも他のOSではこういうのは
できないのかも少し気になる)。
で、その後、accept() を一つのスレッドでだけやって、他のスレッドは
待機させておいて、accept() 成功後にファイルディスクリプタを待機
スレッドに渡すように作り替えたらちゃんと動くプログラムは作れました。
理由はどうあれこういう風にするか、あるいは accept() 成功後にスレッド
作るように書かないと駄目なようですね。
638:デフォルトの名無しさん
06/07/19 11:25:03
>>627
> int cs = accept(...); // ここで cs が別スレッドと同じ値になる。
本当にこれと同じ書き方だったんだな?
csが大域変数だったってオチがありそうだ。
639:デフォルトの名無しさん
06/07/19 11:30:07
>>638
いいえ。大域ではありません。autoです。
640:デフォルトの名無しさん
06/07/19 12:26:13
生半可な学習しないで、ファイルディスクリプタについてちゃんと勉強したら?
641:デフォルトの名無しさん
06/07/19 13:35:02
>>637
>スレッドは clone() システムコールで作った
ちょwwwwおまwwwww帰れwwwww
642:デフォルトの名無しさん
06/07/19 13:56:58
げ、pthread_createで作ってんじゃないのか・・・!!!
643:デフォルトの名無しさん
06/07/19 14:24:08
>>640
生半可? どの辺がですか?
>>641-642
pthread_create() で作ってますよ。clone() は内部動作の話です。
644:デフォルトの名無しさん
06/07/19 14:29:47
こいつむかつく~☆
645:デフォルトの名無しさん
06/07/19 14:36:37
>>643
コンパイルオプションとかはどうだろう・・・ -pthread とか付け忘れありませんか?
646:デフォルトの名無しさん
06/07/19 14:42:25
>>645
>>635
647:デフォルトの名無しさん
06/07/19 14:48:29
>>643
続きは以下で。
ネットワークプログラミング相談室 Port17
スレリンク(tech板)
648:デフォルトの名無しさん
06/07/19 14:59:44
>>646
-lpthread だけ指定して -pthread を指定していないのではないか、といっているのだが。
649:デフォルトの名無しさん
06/07/19 15:38:16
>>648
-pthread は指定していませんでしたが、man ページや info 見ると
Linux では関係ないようですよ。
念のため指定してテストしてみましたが、同じ動作になりました。
650:デフォルトの名無しさん
06/07/19 15:45:45
いい加減、誰かファイルディスクリプタの説明してやれよw
651:デフォルトの名無しさん
06/07/19 15:47:52
>>647
そっちの方がいいですか?
スレッドとネットワークと Linux が混ざった疑問なのでどこがいいのか迷ったんですが。
652:デフォルトの名無しさん
06/07/19 16:00:17
>>640>>650
pthread_createで作ったスレッド間では、ファイルディスクプリタは共有されます。
すなわち、同じ数値=同じソケット端点。
何がいいたのか知らんがこれでいいか?
653:デフォルトの名無しさん
06/07/19 16:06:07
>>651
どっちがいいのかはわからんけど、このスレじゃ解決できなさそうじゃん。
654:デフォルトの名無しさん
06/07/19 16:20:45
Linuxのスレッドが特別なプロセスだったのは、2.4より前の話だよ。
# 例えばpidやsignalの扱いなど。
>>627は、2.6.17だから関係ない。
655:デフォルトの名無しさん
06/07/19 16:21:59
>>637
> accept() 成功後にスレッド作るように書かないと駄目なようですね。
そんなことはない。
656:デフォルトの名無しさん
06/07/19 16:22:13
>>652
それは知ってますよ。だからこそOSがおかしいんじゃないかと思ったんですから。
元々の質問を要約すると、まだ close() されていないファイル
ディスクリプタの値を accept() が返して来るのは何故かです。
一つのスレッドが accept() で 5 を受け取ったとして、それが
close() される前にもう一つのスレッドが行った accept() が
受け取ったファイルディスクリプタの値も 5 だったということです。
これ、accept() を一つのスレッドでしかやらなければ当然 6 などの
違う値が返って来ます。
>>653
今のところそんな感じしますね。
657:デフォルトの名無しさん
06/07/19 16:24:17
>>654-655
そうですか…。じゃあ何でだろう?
658:デフォルトの名無しさん
06/07/19 16:26:01
こっちの方がいいかも。
UNIX板 pthread地獄
スレリンク(unix板)
読んでる人はこの板と重複がかなりあるかもだけど。
659:デフォルトの名無しさん
06/07/19 16:34:42
>>658
そこはたしかに近いこと話し合われてたスレですね。
じゃあそこに移転します。
こちらのスレのみなさまありがとうございました。
660:636
06/07/19 23:13:46
な?
661:デフォルトの名無しさん
06/07/20 01:05:07
うはwww
ボッコボコwww
しかも自分のミスwww
662:デフォルトの名無しさん
06/07/20 12:50:33
>>640>>650
お前等も黙ってないで「ファイルディスクリプタの説明」してくれよw
663:デフォルトの名無しさん
06/07/20 13:12:28
File Disk Riptor 略して FDR である
664:デフォルトの名無しさん
06/07/20 14:35:46
なんか車の駆動方式っぽい略称だな。
665:627
06/07/20 16:04:12
申し訳ありません。私がバグっておりました。
accept() 後の処理を別関数でやっていたのですが、その中で
fdopen() を使って accept() で受け取ったファイルディスク
リプタから FILE * を作って fgets() や fprintf() を使って
いました。それでその関数から返る直前に fclose() をして
いますが、そうすると当然元となったソケットも close()
されます。
このことをすっかり忘れていたためこの別関数から戻って
来ても accept() で取ったファイルディスクリプタは
オープンしたままだと思い込み、別関数から帰って来てから
close() までの間に別スレッドで accept() した時の
ファイルディスクリプタと同じ値になることがあったため、
今回の疑問に繋がっていました。
ということでお騒がせしました。
Linux でも複数スレッドからの accept() は問題無くできます。
666:デフォルトの名無しさん
06/07/20 16:25:36
まあせいぜい地雷原を走り抜けてくれ
667:デフォルトの名無しさん
06/07/21 20:41:07
Javaだと複数のスレッドがacceptでブロックしてても動いたと思う。
URLリンク(www.amazon.co.jp) の例の1つにあったと思う。
個人的にはとても気持ち悪いし、他の人にコードを見せると頭を抱えるし、
特にメリットも思いつかないので、
自分はJavaでもacceptは1つのスレッドで実行してる。
668:デフォルトの名無しさん
06/07/21 20:54:45
この人の場合、さらに non-blocking にしてあって、ブロックしないでポーリングしてるらしいよw
669:デフォルトの名無しさん
06/07/21 21:16:04
>>667
> 特にメリットも思いつかないので、
はあ
670:デフォルトの名無しさん
06/07/22 00:47:01
試したことはないが、
複数のThreadがServerSocket#accept()でブロックされてるとき、
ブロック解除で起こされるThreadはたぶん唯1つなのがメリットじゃないかな。
単一のThreadがaccept()待ち→ブロック解除→Queueに放り込んでWorker Threadを
たたき起こすパターンだと、Queueを監視する複数のWorker Threadがいったん
たたき起こされるから。
671:デフォルトの名無しさん
06/07/23 09:39:44
pThreadsについての書籍を探してるのですが、以下のもの読まれてる方
感想はどうですか?良書ですかね?
URLリンク(www.amazon.com)
URLリンク(www.amazon.com)
672:デフォルトの名無しさん
06/07/26 17:24:59
お世話になります。
識者のご意見ください。
以下のような状況です。(環境はVC6のWin32API)
メインスレッドAと、待機スレッドBがあります。
BはSuspend状態です。
あるタイミングでAがBに仕事を投げてResumeしました。
Bは仕事が終わったら自分でSuspend状態になりたいのです。
Bは自分のHANDLEをSuspendThreadしちゃってもいいものでしょうか?
AがBのフラグを見てSuspendしてやるというのはちょっと効率が
悪い気がします。
以前はBを待機スレッドではなく、その都度生成して自殺させていました。
が、この方法だとデバッグウインドウに生成と消滅のメッセージが
出まくるのと、やはりCreateThreadの負荷が気になります。
こういう場合の常套手段など、ご教示ください。
待機スレッドがCPUを食わないようにするために、Suspend状態に
しておく、という風に考えるのは変でしょうか?
よろしくお願い致します。
673:デフォルトの名無しさん
06/07/26 17:36:12
>>672
ただのワーカースレッドでええんちゃうかと
マイクロスレッドのようなものを考えてるなら、ファイバでも使えばいい
674:デフォルトの名無しさん
06/07/26 17:36:23
>>672
自分をSuspendするのは悪くない。というか、それが唯一のSuspendThreadの正しい使い方。
基本的には自スレッド以外をSuspendThreadしてはいけない。
ただし、普通はautoresetのイベントハンドルを用意して WaitForSingleObject で待たせておき、
SetEventで起こす。これはAがBをResumeThreadで起こすのが難しいから。
具体的には、SuspendThread/ResumeThreadで待機を実現しようとすると、
ResumeThreadするときに、ちょうどBが何かの仕事を終えてSuspendThreadする
直前だったりするとResumeしても即Suspendしてしまうので、これを避けるために
クリティカルセクションとフラグが1つ余分に必要になってしまって効率も悪いし
コードもムダに複雑になる。
675:デフォルトの名無しさん
06/07/26 18:07:51
みなさん、レス有難うございます。
>>674
>autoresetのイベントハンドルを用意して WaitForSingleObject で待たせておき
こんな感じでしょうか?
スレッドB{
while(1){
WaitForSingleObject(XXX);
何か仕事(B*)
}
}
スレッドA{
while(1){
何か仕事の準備(実行中のB*の部分を触らない配慮はしている)
SetEvent(XXX);
}
}
>直前だったりするとResumeしても即Suspendしてしまうので
なんとなく現象の心当たりがあります。
676:デフォルトの名無しさん
06/07/26 18:21:59
>>675
Bが待機するところはそんな感じです。
あとまぁよく使うパターンとしては
(1) AがBの仕事の完了を待たずににいくつもの仕事を投げておけるようにQueueに仕事を登録して SetEvent する。Bは起こされたら、Queueにある仕事を全て実行してからWaitする。
(2a) 「仕事終わったよイベント(初期値はON)」ってのも用意して、Bが仕事を終えたらSetEventする。Aは仕事終わったよイベントを待ってからBを起こす
(2b) CreateSemaphoreでMaxCount 1 のセマフォを作って、AはWait,→仕事の準備→ReleaseSemaphore、
BはWait→仕事を取り出して実行→ReleaseSemaphore とする。
仕事が終わったかどうか知りたくなることも多いので、漏れは2aのパターンを多用します。
殆ど等価な 2b でもいいのかも知れない。
677:デフォルトの名無しさん
06/07/26 19:36:15
>>676
Suspend,Resumeでやってたところを待機オブジェクトにしました。
すっきりした感じがします。
>(2a)
なんとなくこれっぽいことはやっていました。
どうもありがとうございました。
678:デフォルトの名無しさん
06/07/26 21:47:50
lock-freeについて調べている内に
CAS(CompareAndSwap)という概念にたどりついたのですが
ちょっと教えてください。
/* 関数内の処理はatomicに処理されると仮定*/
bool CAS(void*addr,int expval,int newval){
if(*addr == expval){
*addr = newval;return true;
}
return false;
}
*addr=0;
while(!CAS(addr,0,*addr + 1)){
//※ここでコンテキストスイッチ
}
//アトミックにインクリメント成功?
例えば※の部分で別スレッドがaddrの値を5に変更→0に変更
という動きをした場合、*addr == expvalが成り立ってしまい、
インクリメント成功とみなされてしまう気がするのですが・・・
何か回避策等あるんでしょうか。それとも俺の理解不足なんでしょうか
679:デフォルトの名無しさん
06/07/26 23:07:03
>>678
「アトミックなインクリメント」というものを理解していないような気がする。
過去に5だったかどうかはさておき、他のスレッドで0にされたものが1に
なるのだから成功している。
というか5で放置されてて6になってもやはり成功。
*addr=0;
IntgerlockedIncrement(&addr); ←APIによるアトミックなインクリメント
などとしたところで、この2行の間に*addrが5になって0になることもある。
「アトミックなインクリメントに失敗」というのは、2つのスレッドで1度ずつ
アトミックなインクリメント操作が行われたにも関わらず2増えないことを言う。
これは正しい実装では決して起きない。
680:デフォルトの名無しさん
06/07/26 23:07:59
追記:
CASによるアトミックなインクリメントの実装は、正しくは↓
while (!CAS(addr, *addr, *addr+1) {}
681:678
06/07/27 21:49:17
>>679
>>680
ありがとうございます。
addr=&val;
while(!CAS(addr,*addr,*addr + 1)){
//※ここでコンテキストスイッチ
}
でも問題が起きそうな気がするんですが・・
とここまで書いて
URLリンク(www-06.ibm.com)
に似たような事が書いてありました
ABA問題というらしいですが
もうちょっと勉強してでなおしてきます・・
682:デフォルトの名無しさん
06/07/27 23:41:31
とりあえず、CAS(xxx, *addr, *addr+1)
なんて書いている奴は氏んでいいよ。
atomic_inc(int *addr)は
do {
int var = *addr;
} while (!CAS(addr, var, var+1));
にしないと。
まあ、複数のスレッドで勝手に値をセットするような変数を
特定の個所だけatomic_incを使っても意味は無いがね。
683:デフォルトの名無しさん
06/07/28 00:03:12
終わった話題についてなにを得意げに語ってるんだろう…。
684:デフォルトの名無しさん
06/07/28 00:20:12
>>682
それC言語的にやばいやん。
685:デフォルトの名無しさん
06/07/28 00:31:47
つまり、「ほんと、バカしかいないんだね」ってことか。
686:デフォルトの名無しさん
06/07/28 00:43:19
やーい
ばかー
687:デフォルトの名無しさん
06/07/28 07:26:02
volatileですべて解決!
688:デフォルトの名無しさん
06/07/28 12:24:47
>>682
バカは喪前のほうだと思うが・・・
なぜ自分がバカなのかが知りたかったら、
元のコードの問題点を書いてご覧よ。
書いてるうちにわかるだろ。
689:デフォルトの名無しさん
06/07/28 17:51:17
元のコードの問題点は関係なくて
*addrを2度読み出して同じ値が取れると思っているのがバカだって事だろ。
690:デフォルトの名無しさん
06/07/28 17:53:25
しかも、この手のバグは非常に表面化しにくく
再現性が低い(デバッグが難しい)。
691:デフォルトの名無しさん
06/07/29 15:08:13
volatileですべて解決するという忠告がみえないのか?
692:デフォルトの名無しさん
06/07/29 16:14:19
別CPUから発言が見えるようになるまでには時間がかかります
693:デフォルトの名無しさん
06/07/29 18:15:53
VC++とMFCでマルチスレッドなサーバープログラムを書いています。
サーバープログラムを終了する時、ソケットが走ってるスレッドを終了させないといけませんが、
スレッドに終了を通知する手段が分かりません。
どのように終了を通知するのか教えていただけないでしょうか。
よろしくお願いします。
694:デフォルトの名無しさん
06/07/29 19:01:50
ソケットをどういう風に使ってるかによると思うけど、イベントとか単なるフラグとか。
695:デフォルトの名無しさん
06/07/29 19:36:20
>>693
ExitProcessで自殺すればおk
696:693
06/07/29 19:49:37
CAsyncSocketを継承して作ったUDPのソケットです。
クライアントからやってくるパケットをRecvFromで受けて、データに応じてSendToしているだけです。
現在、スレッドを閉じるのにdeleteでデストラクタを呼び、強制的に終了させているのですが
デバッガで追っかけていくとCAsyncSocketの中でエラーが発生します。
詳細は不明ですがおそらくソケットを閉じずに終了したためではないかと思います。
Win32APIでマルチスレッドなプログラムを組んだときはPostThreadMessageで終了メッセージを
送って、WaitForSingleObjectでスレッドが落ちるのを待っていたのですが、MFCで
そのような手順を踏んだ終了の仕方は(強制終了じゃないやり方)ないのでしょうか?
697:デフォルトの名無しさん
06/07/29 20:28:56
CAsyncSocketて使ったことないから知らないけど、
非同期に通信してるなら終わりにするかどうか判断する機会はあるんじゃないの?
698:デフォルトの名無しさん
06/07/29 20:48:34
CAsyncSocketのデストラクタが動けば万事OKみたいなことMSDNには書いてあるけど。
スレッドを強制終了するから、そのスタックにあるCAsyncSocketがリークしてるとか、
そういうこと?
699:693
06/07/29 21:12:35
>>697
複数台の設備との通信をするサーバープログラムなのですが、設備のON/OFFとサーバーのON/OFFは
必ずしもリンクしていません。一応作業標準として順序だてることは可能ですが、予想外のトラブル(瞬停など)を
考えると何かのパケットが来たらソケットを閉じてもいいとはできません。
サーバープログラムを閉じる作業中にソケットが走っているスレッドに終了を通知できればいいのですが
その方法がわからないのです。
>>698
>そのスタックにあるCAsyncSocketがリークしてるとか
そのとおりです。
700:デフォルトの名無しさん
06/07/29 21:18:08
スレッドが終了する時のイベントハンドラで
CAsyncSocketをdeleteじゃダメって事?
701:デフォルトの名無しさん
06/07/29 21:24:23
>>700
今はスレッドのデストラクタでCAsyncSocketをdeleteしていますが、その中でエラーになります。
702:デフォルトの名無しさん
06/07/29 21:38:00
ねぇ。マルチスレッドって何?
703:デフォルトの名無しさん
06/07/29 21:40:39
multi 【名-1】 (複数{ふくすう}の色調{しきちょう}からなる)縞模様{しま もよう} 【名-2】 マルチビタミン(錠剤{じょうざい})
thread 【名-1】 (繊維を束ねた)糸、より糸 【名-2】 糸[繊維]状のもの、細い筋状のもの 【名-3】 (全体をつなぎ止める)筋、(話などの)脈絡{みゃくらく}
704:デフォルトの名無しさん
06/07/29 21:53:15
縞模様の筋ですか?
705:デフォルトの名無しさん
06/07/29 21:55:30
筋肉のことですか?
706:デフォルトの名無しさん
06/07/29 22:29:03
>>691
まさかとは思うけど、本気で言ってるわけじゃないよね?
707:デフォルトの名無しさん
06/07/30 00:24:25
>>689
だって別に同じ値じゃなくても問題ないんだよ。
単にその1度のCAS呼び出しがfalseになるだけ。
708:デフォルトの名無しさん
06/07/30 00:32:23
>>707
第3引数の *addr + 1 を評価した後に別スレッドによって *addr の値が変更され、
その後に第2引数の *addr が評価されるとアウト。
709:デフォルトの名無しさん
06/07/30 09:43:28
>>701
スレッドを強制終了させないで、外部から何かきっかけを与えて自分で終わるようにすればいいだけじゃん。
710:デフォルトの名無しさん
06/07/30 15:36:23
>>691>>707
>>708の言うように、
「CASの第2引数の値」と「CAS呼び出し時に*addrに入っている値」
これが違うのは問題ないが
「CASの第2引数と第3引数の値の差」が1でない場合に誤動作する。
コンパイラの最適化で読み出しが1回になるケースもあるだろうが
最適化オプションで動作が異なるのはデバッグを難しくするだけ。
volatileを使えば、読み出しが2回になることが保証されるだけ。
711:デフォルトの名無しさん
06/07/31 13:37:43
一般的な双方向リストをマルチスレッドで使うとまずいですか?
new -> next = next;
/* ここでスレッドが切り替わるとか? */
new -> prev = next -> prev;
みたいな事が起きるとうまく繋げないような気がします。
WinAPI を使ってオブジェクトかなにか?を作って排他制御する
必要があるのでしょうか?
712:デフォルトの名無しさん
06/07/31 13:41:09
問題ないw
713:デフォルトの名無しさん
06/07/31 15:11:21
>>711
まずい。複数スレッドからappendすると、ノードが行方不明になったりする。
ただ、スレッドセーフな双方向リストにするより、
外部の同期オブジェクトを使ってそのリストへのアクセスを同期化する方が
柔軟。
714:デフォルトの名無しさん
06/08/01 06:53:40
volatileですべて解決!!!
715:デフォルトの名無しさん
06/08/01 10:44:44
この話では無理w
716:デフォルトの名無しさん
06/08/01 11:20:51
>>711
問題ない
関数内ではスレッドの切り替えは起こらない
717:デフォルトの名無しさん
06/08/01 11:51:13
preemption はいつでも起こりうるでしょ
718:716
06/08/01 12:39:23
起こらないでしょ
719:デフォルトの名無しさん
06/08/01 12:43:33
>>716
何を根拠に言ってんの?
720:デフォルトの名無しさん
06/08/01 12:51:51
ようやくWindowsのメッセージディスパッチのことを理解したばかりのヒトが
それをマルチスレッドだと思い込んでるんでしょう。
721:デフォルトの名無しさん
06/08/01 13:19:11
>>716 は、ユーザレベルスレッドしか使った事無い人なんでしょうかね。
722:デフォルトの名無しさん
06/08/01 13:23:44
>>716はWin3.1ユーザー
723:デフォルトの名無しさん
06/08/01 13:24:48
実装がユーザレベルかカーネルレベルかと、プリエンプティブかコ・オペレーティブかは関係ないだろ。
724:デフォルトの名無しさん
06/08/01 13:33:14
関数内では起こらないってのもすごいよな。
普通は全てmainの関数内なんだが。
まあWndProcはまた別だが、それもWinMain内ででGetMessageしてるわけだし。
725:716
06/08/01 14:35:50
反省^^
726:デフォルトの名無しさん
06/08/01 22:51:18
>>723
そこに異論は無いけど、言いたい事は分かるでしょ。
727:デフォルトの名無しさん
06/08/02 08:14:08
まあ、あれだ。がんがりたまえ(笑)
728:デフォルトの名無しさん
06/08/02 12:46:56
一般的なのはミューティックスを作る方法なの?
729:デフォルトの名無しさん
06/08/02 13:49:28
ディスクトップでディスクリプタをミューティックスで保護することを考察
730:デフォルトの名無しさん
06/08/02 14:34:13
むてふ
731:デフォルトの名無しさん
06/08/02 14:47:18
ティキストエデタ
732:デフォルトの名無しさん
06/08/02 15:05:17
www
733:デフォルトの名無しさん
06/08/02 23:11:34
ヴォラタィル
734:デフォルトの名無しさん
06/08/03 08:56:51
コンピゥタァ
735:デフォルトの名無しさん
06/08/03 12:30:55
モシ NO=735 ナラバ トベ >>1000
736:デフォルトの名無しさん
06/08/03 14:38:59
static bool g;
if (!g && g = true) {}
この if ()の中でスレッド切り替えって起こります?
排他処理になりませんか?
737:デフォルトの名無しさん
06/08/03 14:54:43
>>736
その g = true というのは本当に g = grue なのか?
それとも g == true の書き間違い?
738:デフォルトの名無しさん
06/08/03 14:56:56
あ、俺も書き間違えた。すま。
739:デフォルトの名無しさん
06/08/03 15:47:48
>>736
> この if ()の中でスレッド切り替えって起こります?
起こる
> 排他処理になりませんか?
ならん
740:デフォルトの名無しさん
06/08/03 18:52:39
w
741:デフォルトの名無しさん
06/08/03 21:56:53
ちょっと待てよ。C言語だとするとショートサーキットだよな?
!g の結果が false なら g = true は実行されないよな。
true なら実行される。
排他になるんじゃないか?
742:デフォルトの名無しさん
06/08/03 22:01:59
ひょっとしたら
!g
がアトミックじゃない処理系もあるかも
743:デフォルトの名無しさん
06/08/03 22:02:10
ショートサーキットは関係ない。
!gの評価と、g=trueの間にスレッドが切り替わる可能性があれば、排他として役に立たない。
744:デフォルトの名無しさん
06/08/03 22:31:23
アセンブラレベルで考えるんだ
745:デフォルトの名無しさん
06/08/03 22:49:20
なんだろ? 書き込み見てると、CPU命令レベルでの挙動に思い至らないのが居るな。
ソースレベルの字面で捉えてコンパイルというのが何なのかまったく知らないよう
に思える。
こんなんで日本のプログラマーのレベルは大丈夫なのか? 小中学生だったら
知らなくても無理は無いのか。
746:デフォルトの名無しさん
06/08/03 23:05:44
アセンブラまで降りる必要は必ずしも無いとは思うが
メモリの読み込みと書き出しを同時(atomic)に行うことは
(普通は)出来ないということくらいは知っておく必要がある。
もちろん、プロセッサはそのための命令を(普通は)用意しているが
コストがかかるため、普通にソースを書いた場合
コンパイラはその命令を使ったコードは出力しない。
747:デフォルトの名無しさん
06/08/03 23:16:40
えらそうに講釈たれてても
> 同時(atomit)
この一言で台無しだな。
748:デフォルトの名無しさん
06/08/03 23:25:35
>>747
お前いらないから
749:デフォルトの名無しさん
06/08/03 23:36:58
必死な子がいるなぁ。
750:デフォルトの名無しさん
06/08/03 23:39:29
>>747
別のプロセッサに割り込まれないように
lock等で保護してからxchgしたりincしたりnegしたりするけど
それをatomicと言わないとでも?
例えばあるメモリの内容を+1する場合、
「+1する命令をメモリに対して発行する」ではなくて
「プロセッサがメモリを読んで、+1した値をメモリに書き込む」だし。
751:デフォルトの名無しさん
06/08/03 23:58:41
なに一生懸命説明してるの?
これスレでそんなこと知らない奴なんてあまりいないよ。
俺はただ「atomic」と「同時」って全然違うって言いたいだけなんだが。
まあ俺も atomit とか書いてるようじゃ人のことは言えないわな。(w
752:デフォルトの名無しさん
06/08/04 00:03:37
>>751
もう消えてね(^^)
753:デフォルトの名無しさん
06/08/04 00:18:24
>>751
ずいぶん必死ですね。
754:デフォルトの名無しさん
06/08/04 00:20:13
最近なりを潜めてる、某キティと文体が似てる・・・
755:デフォルトの名無しさん
06/08/04 01:02:29
読むのと同時に書かないと壊れるメモリもあるだぜ?
756:デフォルトの名無しさん
06/08/04 01:19:47
「atomic」は日本語で言ったら「不可分」ちうことですわ。
757:デフォルトの名無しさん
06/08/04 01:23:06
原子力って感じかと思ってた
758:デフォルトの名無しさん
06/08/04 03:38:13
分割不可能な最小単位つうことですょ
759:デフォルトの名無しさん
06/08/04 03:51:04
つまり、鉄腕アトムは分割不可能と言うことで宜しいか。
760:デフォルトの名無しさん
06/08/04 04:08:01
「atomic」には他に「原子の」みたいな意味もあるんですわ。
昔は原子(atom)は物質の不可分な最小単位と考えられていたので。
どっちの意味が先か知らんけどね。
761:デフォルトの名無しさん
06/08/04 07:05:02
で、何が言いたいんだ?
762:デフォルトの名無しさん
06/08/04 07:11:33
atomic bomb 分割不可能な爆弾
763:デフォルトの名無しさん
06/08/04 07:12:41
割ったら被爆しちゃうからね
764:デフォルトの名無しさん
06/08/04 07:17:17
>>761
誰でも知ってるような事をちょっと偉そうにしゃべくってみたかっただけですわ。
765:デフォルトの名無しさん
06/08/04 07:18:59
被爆と被曝
766:デフォルトの名無しさん
06/08/04 07:55:02
>>764
何のために?
767:デフォルトの名無しさん
06/08/04 07:57:34
>>760
なに一生懸命説明してるの?
これスレでそんなこと知らない奴なんてあまりいないよ。
768:デフォルトの名無しさん
06/08/04 08:37:02
「同時」って書いちゃうヤツ以外はね。
769:デフォルトの名無しさん
06/08/04 08:45:15
VRAM(昔のやつ)やWRAM(初代Milleniumが採用した奴)を思い出した。
770:デフォルトの名無しさん
06/08/04 09:45:01
>>768
どこが変なのか未だにわからんのだが?
「読み込みと書き込みが同時に出来ない」
だから
「読み込みと書き込みをatomicに出来ない」(バスロックしなければ)
という意味なんだけど?
771:デフォルトの名無しさん
06/08/04 09:48:31
>>764
俺は知らなかったからタメになりましたよ
一応ありがとう
772:デフォルトの名無しさん
06/08/04 09:53:42
この流れ見て、コンカレントとパラレルの違いが理解出来なかった当時を思い出した
773:デフォルトの名無しさん
06/08/04 10:49:55
既に「atom」という言葉があるからこそ、物質の探求の過程で原子にその言葉を当て嵌めたってことくらい
>758を理解していたら考えるまでもないだろ。
774:デフォルトの名無しさん
06/08/04 11:02:32
>>770
同時(simultaneous)と、不可分(atomic)の違い。
775:デフォルトの名無しさん
06/08/04 11:03:28
意味が分からねえ・・・
776:デフォルトの名無しさん
06/08/04 11:10:09
>>770
恥の上塗り
777:デフォルトの名無しさん
06/08/04 12:38:57
ガキ共の言葉遊びここまで
778:デフォルトの名無しさん
06/08/04 12:49:23
じゃあ今から大人の言葉遊びか・・・エロス
779:736
06/08/04 13:14:37
if (g = g ? false : true)
この場合でも排他にならない??
アホですまん
780:デフォルトの名無しさん
06/08/04 13:19:58
C言語のレベルでどの式がアトミックになるかという事に依存するのが間違いだと思う。
現存する全ての環境でアトミックに実行されるような式でも、それは処理系依存。
781:デフォルトの名無しさん
06/08/04 13:21:37
その後、原子は分割可能であることが判明してしまいました。
782:デフォルトの名無しさん
06/08/04 13:25:55
陽子と電子に分割できるんだっけ?
783:デフォルトの名無しさん
06/08/04 13:27:46
あと中間子
784:デフォルトの名無しさん
06/08/04 13:40:08
それらの素粒子も実は更に……
つーのはやめておこうか。
785:デフォルトの名無しさん
06/08/04 14:05:25
>>779
そもそもどう排他したいの?
786:デフォルトの名無しさん
06/08/04 14:21:49
mkdir() は atomic らしい
787:779
06/08/04 14:38:19
リスト処理でつなげるときに排他したいけど
WinAPI使うしかないみたいですね
788:デフォルトの名無しさん
06/08/04 14:39:02
デッドロックになってしまった場合に
一定時間後に解除するような作りにしたいとき
mkdir() だと unlink() すると atomic では
なくなってしまう危険があるので
rename() の方が良いそうです
URLリンク(www.din.or.jp)
789:デフォルトの名無しさん
06/08/04 15:16:39
>>779
もう諦めて、素直に同期オブジェクト使いなさい。
790:デフォルトの名無しさん
06/08/04 15:28:11
mutex使わないのはなぜですか
791:デフォルトの名無しさん
06/08/04 17:00:56
Windowsでプロセス内だけでいいならCriticalSectionのほうが速いんじゃなかったっけ
792:デフォルトの名無しさん
06/08/04 18:32:01
>>787
それならCriticalSectionで十分
793:デフォルトの名無しさん
06/08/04 18:35:59
>>787
これもAPIになるけど、InterlockedCompareExchangeとかでも自分でロックを作れる。
ただ、CriticalSection使うほうが簡単でおすすめ
794:デフォルトの名無しさん
06/08/04 22:35:03
>>755
> 読むのと同時に書かないと壊れるメモリもあるだぜ?
kwsk
795:デフォルトの名無しさん
06/08/04 22:42:15
それはリフレッシュのことかね。
796:デフォルトの名無しさん
06/08/04 22:56:05
「メモリなどの外部デバイスに対して複数の入出力をatomicに行うには同時にやるしかない。ロックしないならば」
という文章があったとします。
この文章の最後を無視して
『メモリなどの外部デバイスに対して複数の入出力をatomicに行うには同時にやるしかない』
だけを引用して
「ロックすればいいじゃん。バカじゃねーの?」
と書き込むのは、とても恥ずかしいですね。
では、前半部も無視して
『atomicに行うには同時にやるしかない』
だけを引用し、
「同時とatomicは違うだろ。バカじゃねーの?」
と書き込むのは、どのくらい恥ずかしいことなんでしょうかね。
まあ夏休みだから、「こくご」の能力がちょっと不足している人が現れるのも
仕方ないかもしれませんが。
797:デフォルトの名無しさん
06/08/04 23:29:16
746 名前:デフォルトの名無しさん:2006/08/03(木) 23:05:44
アセンブラまで降りる必要は必ずしも無いとは思うが
メモリの読み込みと書き出しを同時(atomic)に行うことは
(普通は)出来ないということくらいは知っておく必要がある。
798:デフォルトの名無しさん
06/08/04 23:34:11
>>797
ロックすれば、読み込みと書き出しを同時に行わなくてもatomicに実行できるよ
799:デフォルトの名無しさん
06/08/04 23:43:27
>>795
D-RAM は、読んだらデータが壊れるから再書き込みするけど、
あれは読んだデータを後から書き込んでるから同時じゃない。
正解を教えてくれ >>755
>>796
> という文章があったとします。
どこに? 君の脳内?
ちょっと頭冷やせよ。
800:デフォルトの名無しさん
06/08/04 23:45:22
そんなの基礎知識でしょ
801:デフォルトの名無しさん
06/08/04 23:47:39
文脈や前提を無視して言葉尻をとらえるのが大好きな方がいらっしゃるようで。
802:デフォルトの名無しさん
06/08/04 23:48:16
で、そういう人には揶揄や皮肉は通用しませんね。
803:デフォルトの名無しさん
06/08/05 00:15:01
746 名前:デフォルトの名無しさん:2006/08/03(木) 23:05:44
アセンブラまで降りる必要は必ずしも無いとは思うが
メモリの読み込みと書き出しを同時(atomic)に行うことは
(普通は)出来ないということくらいは知っておく必要がある。
804:デフォルトの名無しさん
06/08/05 00:28:38
>>787
排他だけなら、アセンブラとか、asm文とか使えばいいけど、
CPUを離すのは、API使わないと無理。
# というか使った方がいい。
# ユーザランドだけで実装されたマルチスレッドライブラリもあるけどさ。
805:デフォルトの名無しさん
06/08/05 00:31:32
破壊読み出しなのは、コアメモリもそう
806:デフォルトの名無しさん
06/08/05 01:45:45
>>803
もちろん、プロセッサはそのための命令を(普通は)用意しているが
コストがかかるため、普通にソースを書いた場合
コンパイラはその命令を使ったコードは出力しない。
807:デフォルトの名無しさん
06/08/05 02:10:07
( ゚д゚)ポカーン
808:デフォルトの名無しさん
06/08/05 02:18:37
急に暑くなったからな。
そっとしておいてやれ。
809:デフォルトの名無しさん
06/08/05 02:23:40
最近近くに引っ越してきたvolatile asmというものですが何か?
810:デフォルトの名無しさん
06/08/05 02:31:33
>>746
811:デフォルトの名無しさん
06/08/05 09:44:05
volatile最高!!!
無駄にmutexしてる奴、馬鹿杉www
sizeof(int)以下ならlockなんて不要www
812:デフォルトの名無しさん
06/08/05 09:54:47
本気で言ってんの?
だからvolatileと排他のロック概念は関係ないっつーの。
volatileは他のコンテキストや割り込みで変更される可能性
があることをコンパイラに知らせて最適化を抑制するだけ。
>sizeof(int)以下ならlockなんて不要www
大抵はうまく行くだろうが、時たま失敗するだろう。
以下を沢山のスレッドつくって呼び出しまくってみな。
volatile int a,b;
void foo(){
a++;
InterlockedIncrement(&b);
}
しばらく走らせていたらaとbが一緒になるか?
813:デフォルトの名無しさん
06/08/05 10:14:01
>>811
本気で言っているとしたら
知らない人が知らないところで働いていることを理解できないようですね
814:デフォルトの名無しさん
06/08/05 10:18:41
>>812
この人なんかずれてる…
815:デフォルトの名無しさん
06/08/05 10:30:47
どの辺がすれてるのかkwsk
816:デフォルトの名無しさん
06/08/05 10:33:19
字下げが
817:デフォルトの名無しさん
06/08/05 12:49:28
オチがよろしいようで
818:デフォルトの名無しさん
06/08/05 14:56:34
>>815
>>811は書き込みの話はしていない、ってことじゃ?
データバスサイズのリードの話に限定するなら、
普通はバスレベルでも割り込まれることはないから
わざわざバスロックする必要はないと。
「無駄にmutex」がツボだと思うんだけど、ちとエスパーすぎるかな。
819:デフォルトの名無しさん
06/08/05 15:16:29
やさしすぎだと思う。
820:デフォルトの名無しさん
06/08/05 16:42:27
そもそもCではvolatile参照の意味は処理系定義だ。
参照時にlock/unlockする処理系もありうるし、volatile参照を最適化で
削除してしまう処理系もある(マニュアルに書かれている)。
Javaのvolatileはまた違う意味を持っているし。
821:デフォルトの名無しさん
06/08/05 19:31:21
ここ読め。
1.8 Program execution [intro.execution]
822:デフォルトの名無しさん
06/08/05 21:02:19
>820でFA?
823:デフォルトの名無しさん
06/08/05 22:17:01
>>820
volatile 参照の削除はできないだろ。
824:デフォルトの名無しさん
06/08/05 22:25:56
>>823
820が言うとおりvolatile参照は処理系定義。
某組み込み向けコンパイラでは、マニュアルに「sequence pointを含まない
式中のvolatile参照は削除されうる」と定義されていたりする。
825:デフォルトの名無しさん
06/08/05 22:47:47
>>824
それって、ふたつのシーケンスポイントの間で同じ volatile オブジェクトを複数回
参照する場合、1回にまとめられることがある、ってことだよね?
826:デフォルトの名無しさん
06/08/05 23:07:40
>>825
yes
827:デフォルトの名無しさん
06/08/06 10:53:58
sequence pointウンヌンが書いてないから、
>820でFA?
はありえない。>>821の示しているものには詳しく書いてある。
そこのところをそのまま理解するのがFA。
828:デフォルトの名無しさん
06/08/06 11:14:29
要はvolatileでokかngかは言語及び処理系依存ってこと。
それを無視して擁護する奴も批判する奴も間違っている。
829:デフォルトの名無しさん
06/08/06 11:17:05
処理系定義の範囲は?
volatile参照に対してハードディスクをフォーマットするコードを出すのもありなのか?
830:デフォルトの名無しさん
06/08/06 11:23:23
>>828
「volatileでokかngか」
こういういい加減な設問の立て方はやめれ
831:デフォルトの名無しさん
06/08/06 11:24:07
>>829
それを処理系定義動作として明記していれば、それはANSI準拠なコンパイラとして正しい。
そんなコンパイラは売れないだろうが。
832:デフォルトの名無しさん
06/08/06 11:30:01
じゃあvolatile参照の前後でlock/unlockするANSI Cコンパイラ作ったら売れるかな?
833:デフォルトの名無しさん
06/08/06 11:56:47
>>832
自分で lock/unlock すればいい。そんな奇怪な動作をするコンパイラは要らない。
834:デフォルトの名無しさん
06/08/06 16:58:08
じゃあvolatile参照の前後でミサイル発射するANSI Cコンパイラ作ったら売れるかな?
835:デフォルトの名無しさん
06/08/06 17:09:29
自分で面白いと思って書いてるんだったら相当やばい。
836:デフォルトの名無しさん
06/08/06 17:11:32
>>834
自分で発射すればいい。そんな奇怪な動作をするコンパイラは要らない。
837:デフォルトの名無しさん
06/08/06 17:15:21
ていうかコンパイラだけでミサイル発射できるならしてみろw
838:デフォルトの名無しさん
06/08/06 17:23:34
はいはい
続きはここでやれな
スレリンク(tech板)
839:デフォルトの名無しさん
06/08/09 00:24:50
突然ですが非同期をするメリットって何でしょうか?
840:デフォルトの名無しさん
06/08/09 00:38:57
シャンプー
841:デフォルトの名無しさん
06/08/09 00:51:16
いや、メリットは同期してると思うが
842:デフォルトの名無しさん
06/08/09 01:07:53
>>839
スレッド、プロセス、タスクはただ待たせとくには、
もったいなさ過ぎるリソースなんじゃ!
スレッドプールでぐぐれ!
843:デフォルトの名無しさん
06/08/09 01:08:25
リンスも利いてるし?
844:デフォルトの名無しさん
06/08/09 07:28:17
ZPt
845:デフォルトの名無しさん
06/08/09 10:19:08
ちゃん・りん・しゃん、という選択肢
846:デフォルトの名無しさん
06/08/09 10:23:33
>>842
スレッドプールの中のスレッドはほとんど待ってるだけだぞw
847:842
06/08/09 11:11:59
>>846
プールとか書いたんは、俺なりの「サプライズ」や。
色んな意見があるのはわかっとるし、好きに言うたらええ。
俺はまた覚えたての言葉使って、レスしていくだけや。
848:デフォルトの名無しさん
06/08/09 11:54:36
んまあ、I/Oとか凍り付いて待ってる間に他の仕事が出来るのがメリットだわね。
多くの場合、他の仕事っていうのは、ユーザに対して「やってますよ、生きてますよ」っていう
アピールをすることだったりするけどw
849:デフォルトの名無しさん
06/08/09 12:49:31
>>846
馬鹿?
850:デフォルトの名無しさん
06/08/09 13:14:16
だっておまい、単純なスレッドプールなら、
例えばプールにスレッドが10個あってタスクが2個だったら8つは待ってるだけじゃんか。
まあ、忙しさに合わせてスレッド数を適当に増減させるような実装も可能だけど。
851:デフォルトの名無しさん
06/08/09 13:17:55
スレッドプールの利点
・タスクが200個あるけど、同時に動くのは最大10個
・スレッド生成が頻発な場合、生成のボトルネックを消す
…
852:デフォルトの名無しさん
06/08/09 13:24:35
スレッド数の上限を制御したいときも使うわね
ていうかすみませんでしたよ。
軽い気持ちで書いただけなんですよごめんなさい。
853:デフォルトの名無しさん
06/08/09 15:55:01
大したテクニックじゃない気がするんだが…。
854:デフォルトの名無しさん
06/08/09 19:20:00
大したテクニックじゃないといけないのか?
855:デフォルトの名無しさん
06/08/09 20:09:24
>>850
そんなの実装に依存。
議論するだけ無駄だなw
pool状態のthreadはqueueに入れないから、待つことはないって場合もあるだろうし。
856:デフォルトの名無しさん
06/08/09 22:11:11
>>855
スレッド、プロセス、タスクはただ待たせとくには、
もったいなさ過ぎるリソースなんじゃ!
スレッドプールでぐぐれ!
857:デフォルトの名無しさん
06/08/09 22:46:54
非同期のメリットは何かと聞かれてスレッドプールでググれって言われてもアレだな
858:デフォルトの名無しさん
06/08/10 00:56:12
このエディタは非同期でテキスト入力してるっていわれたんだけど
じゃあ入力以外に何か処理やってるのかな?
859:デフォルトの名無しさん
06/08/10 00:57:44
個人情報の流出
860:デフォルトの名無しさん
06/08/10 07:40:47
仁義無きエディタ
861:デフォルトの名無しさん
06/08/10 08:46:31
キー入力拾うのと、バッファに突っ込むのが非同期なんじゃね?
862:デフォルトの名無しさん
06/08/10 09:39:08
>>858
GUIのエディタだと、
ウィンドウサイズ変えられるのに対応したり、
マウスで指定された範囲を反転表示したり。
863:デフォルトの名無しさん
06/08/10 10:35:09
しながら同時にテキスト入力できるのか!
864:デフォルトの名無しさん
06/08/10 10:39:46
>>858
画面出力とか。
865:デフォルトの名無しさん
06/08/11 22:57:19
どこまでがマジレスなのか…
866:デフォルトの名無しさん
06/08/14 21:40:21
みんなスレッドプールって最大数超えた場合どうしてる?
867:デフォルトの名無しさん
06/08/16 01:06:17
再起動
868:デフォルトの名無しさん
06/08/16 08:42:10
海に行く
869:デフォルトの名無しさん
06/08/16 18:56:59
オレは泳がないから
870:デフォルトの名無しさん
06/08/18 00:26:11
眺めてるだけでも心和むじゃまいか
871:デフォルトの名無しさん
06/08/18 07:41:37
潜りてー
あの不要な音が聞こえない感覚が良いんじゃー
872:デフォルトの名無しさん
06/08/18 14:51:42
>>866
@IT:連載:.NETマルチスレッド・プログラミング入門 第4回
www.atmarkit.co.jp/fdotnet/mthread/mthread04/mthread04_01.html - 53k - キャッシュ - 関連ページ
スレッドプールのカスタマイズ
www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=27266&forum=12&3 - 26k - キャッシュ - 関連ページ
[ 他、www.atmarkit.co.jp内のページ ]
スレッドプール 最大数 の検索結果 約 1,440 件中 1 - 50 件目 (0.59 秒)
873:デフォルトの名無しさん
06/08/18 19:28:16
大阪には株式会社モータープールがあり、東京には株式会社月極がある。
874:デフォルトの名無しさん
06/08/26 09:06:17
MFCでマルチスレッドのプログラムを作成していますが、引数の受け渡しのところで悩んでいます
struct ThreadParams{
int a;
int b;
int c;
};
BOOL MyApplicationDlg::OnInitDialog()
{
…
struct ThreadParams tParams;
tParams.a = 1; tParams.b = 2; tParams.c = 3;
AfxBeginThread(MyThread, (LPVOID)&tParams, THREAD_PRIORITY_NORMAL);
return TRUE;
}
UINT MyApplicationDlg::MyThread(void * param)
{
struct ThreadParams tParams = (struct ThreadParams)(*param); ←ここで既に呼び出し元のtParamsが消えているかも?
/* tParamsを使っていろいろ処理 */
return 0;
}
上のようなコードを書いたのですが、OnInitDialog中のtParams変数のスコープは関数内だけなので
MyThread関数でtParamsを受け取ろうとしたときには既に消えている可能性があるのではないかと思いました。
こういう場合には呼び出し元で new してスレッドの方で delete するとかで対処するのでしょうか?
他に何かよい方法があればアドバイスをお願いします。
875:デフォルトの名無しさん
06/08/26 09:33:15
MyThread()とダイアログクラスの結びつきが強いのなら、クラスメンバにしておけばいいんでない?
要は、スレッドよりも長寿命ならいいわけだから。
#ダイアログクラスよりもスレッドの方が長寿ならこの手は使えないのは当然だけど。
876:874
06/08/26 10:20:36
そうですね。ぐぐって探してみましたがクラスメンバにしているサンプルがありました
とりあえずこの方法でやってみます。ありがとうございました
877:デフォルトの名無しさん
06/08/26 10:26:12
>>874
あんたの心配は正しい。
領域を渡して後はスレッド側でよろしことする以外にも...
・スレッド側で (コピーしておくとして) そのパラメータを
使わなくなるまで親を待たせる。
・領域を静的に確保する。
・スレッドが起動してからパイプとかでパラメータをもらう。
等等。個人的には new / delete を使うことが多い。
878:デフォルトの名無しさん
06/08/26 19:08:33
volatileですべて解決します。
グローバル変数にvolatile属性を付けて置く。
これ最強。
879:デフォルトの名無しさん
06/08/26 19:17:49
>>878
>>877
>・領域を静的に確保する。
880:デフォルトの名無しさん
06/08/26 20:26:54
何でvolatileネタって流行ってるの?
とくに引っ張って面白いネタとも思えないけど
881:デフォルトの名無しさん
06/08/26 21:25:02
sizeof(int)以下ならvolatileでいいですよね?
排他は重いからやりたくないんですが・・・
という馬鹿が一時期沸いた
882:デフォルトの名無しさん
06/08/26 21:28:54
すごいな
全く意味のわからん質問だ
883:デフォルトの名無しさん
06/08/27 16:59:50
マルチスレッドなんか使わなければ解決
884:デフォルトの名無しさん
06/08/27 19:58:38
>>877
スレッドを越えてのnew / deleteは止めとけ。
つーか、調べると分かるが、状況によって手痛いしっぺ返しを喰らうぞ。
885:デフォルトの名無しさん
06/08/27 21:05:30
アホ発見 >>884
状況を具体的に説明してみろよ
886:デフォルトの名無しさん
06/08/27 21:34:42
>>884
それは874に宛てるべき内容だ。
呼ぶ側がdeleteするか、呼ばれた側がdeleteするかは統一するべきだとは思う。
呼ばれた側がdeleteする場合は、浅いコピーをして使い回す場合に対応できないからオススメできない。
887:デフォルトの名無しさん
06/08/27 23:06:55
>>886
> 呼ばれた側がdeleteする場合は、浅いコピーをして使い回す場合に
> 対応できないからオススメできない。
kwsk
888:デフォルトの名無しさん
06/08/28 00:21:30
シャローコピーで参照を共用してる場合
データレースが起きるよヤバイよって事じゃないの?
そんなもん別スレッドに渡すなよと思うけど
889:888
06/08/28 00:23:33
なんか違うな
忘れてくれ
890:デフォルトの名無しさん
06/08/28 00:41:46
しったかぶりっこ
891:デフォルトの名無しさん
06/08/28 01:49:18
参照ってもスレッドに渡す前に参照カウント1アゲるだろ
892:デフォルトの名無しさん
06/08/28 01:50:45
ぶるぶるぶりっこ
893:デフォルトの名無しさん
06/08/28 02:58:49
一体何の話をしてるのだろう?
894:デフォルトの名無しさん
06/08/28 05:08:03
ぶりっ子ロックンロール / 紅麗威甦
895:デフォルトの名無しさん
06/08/28 20:39:11
環境はWindowsです。
メインスレッドで生成されたWindowから、別スレッドを起動します。
このスレッドは、ファイルを1行づつ読み、
vector<string>に50件溜まったら、Windowへ通知します。
とりあえず下のような感じで組んだのですが、
Windowsが閉じられた場合、このスレッドを破棄しないといけません。
もしスレッドを破棄したらNetFileReaderのオブジェクトって、
解放されないのですよね。
こういうプログラムって、どうやって組むのが良いでしょう?
static vector<string> text;
void NetwordThread::execute(void* pData) {
MyWindow* win = (MyWindow*)pData;
NetFileReader* reader = new NetFileReader("hoge.txt");
string* line;
while ((line = reader->readLine()) != NULL) {
text.push_back(*line);
if (text.size() > 50) {
SendMessage(win->m_hWnd, WM_MY_MESSAGE, NULL, (LPARAM)&text);
text.clear();
Sleep(10);
}
SendMessage(win->m_hWnd, WM_MY_MESSAGE, NULL, (LPARAM)&text);
text.clear();
_endthread();
}
896:デフォルトの名無しさん
06/08/28 21:25:26
中断フラグを作って、メイン側で Window を閉じる時に
フラグを On にする。
スレッド側は中断フラグを一行毎にチェックしてて、
On になったら、速やかに終了する。
通常のディスクファイル相手ならこれでいいと思う。
ネットワークファイルとかで一行の読み出しにすごく時
間がかかる場合があるならその読み出し処理自体を中断
する必要があると思う。
897:デフォルトの名無しさん
06/08/28 21:52:15
ていうか、「Windowが閉じられたら」とか「スレッドを破棄」とか書いてるけど
普通は、閉じるボタンが押されたら、フラグなりイベントなりでスレッドに対して終了を通知して
ワーカースレッドは自分で後始末をしてから終了する、
GUIスレッドはワーカースレッドが終了するまで待機する
っていうふうに作るのが普通だろ。
898:895
06/08/28 21:54:13
どもです。
中断フラグをONするメソッド作って、中はMutexで排他処理、
スレッドのexecute()の方はSendMessage()をMutexで排他処理
しておけば、1行ごとにチェックまではしなくてよいかな?
あと、スレッドの中でSleep()呼ばないと、このスレッドに完全に制御が移ってしまい、
スレッドが終了するまでWindowが固まってしまいます。
これはそういうもんでしょうか?
マルチスレッドって、どこで処理が割り込むかわからないものだと思っていたのですが。
899:895
06/08/28 21:55:29
>>897
書き込み中にレスが。
ええ、その「普通はこうだ」ってのが聞きたかったんです。
なにぶん素人なのもので・・・
900:デフォルトの名無しさん
06/08/28 22:05:09
固まらなねーよ。
プライオリティとかいじってなきゃな。
901:895
06/08/28 22:25:55
_beginthread()呼んでるだけで、プライオリティはいじってないですね。
ActiveX内で、やってるからかなぁ。
902:デフォルトの名無しさん
06/08/28 23:06:40
>>895
>解放されないのですよね。
そもそも、なんで new で割り当ててんの?
903:デフォルトの名無しさん
06/08/29 04:29:53
>>898
> あと、スレッドの中でSleep()呼ばないと、このスレッドに完全に制御が移ってしまい、
> スレッドが終了するまでWindowが固まってしまいます。
SendMessage()のせいじゃね?
904:895
06/08/29 14:19:52
>>903
その通りでした。SendMessageは使わない方がよさそうですね。
スレッドがデータ格納するバッファは、Window側でタイマーで定期的に監視。
スレッドがバッファに格納するときと、Windowがバッファから取得するときは、
mutexで排他処理かましておくと良いかな。
905:デフォルトの名無しさん
06/08/29 16:46:22
PostMessage()使ってみたら?
906:デフォルトの名無しさん
06/08/29 20:26:56
タイマーで監視しなくても、PostMessage()で合図送ればいんじゃね?
907:895
06/08/29 21:41:10
PostMessageだと、ちょっと不安があってやめたんです。
たとえば、スレッドからPostMessageを呼んだ直後に、
Windowのスレッドがアクティブになって、Windowを閉じる処理をした場合、
Windowのハンドルが無効になった後に、メッセージを飛んできて、
死亡したりしませんかね?
908:デフォルトの名無しさん
06/08/29 21:42:23
誰が死亡するの?
909:895
06/08/29 21:50:03
オサーンのプログラム。無効なウィンドウハンドルに投げようとして
ハングしたりしないかなと。
910:デフォルトの名無しさん
06/08/29 21:51:47
,、‐ " ̄:::゙:丶、
,r::::l3゙::::::::/ハヽ:ヽ::::、:ヽ
{::://:::::::// ヽ\ト、:::::::!
ヾ l:::::::/ 丶 `ヾ ィ、:::|
|;:r::| O` 'O ゙ハ| < ないない
ヽハ :.:. :.: レ
´\ r‐--‐、,ノ
r、 r、/ヾ ̄下ヘ
ヽヾ 三 |:l1、_ヽ/__ .ィヽ
\>ヽ/ |` } n_n| |
ヘ lノ `'ソ l゚ω゚| |
/´ /  ̄|. |
\. ィ ___ | |
| ノ l | |
| | i:| |
911:デフォルトの名無しさん
06/08/29 22:29:31
>>907
> メッセージを飛んできて、
> 死亡したりしませんかね?
メッセージを割り込みみたいなもんと勘違いしてないか?
912:895
06/08/29 22:58:03
いや、それはないです。
PostMessageも当然、中でいろいろやってますよね。
PostMessageで実際にキューにメッセージ入れる直前に、
Windowのスレッドに切り替わることってないんですかね?
913:デフォルトの名無しさん
06/08/29 23:09:22
そろそろスレ違い
914:デフォルトの名無しさん
06/08/30 00:04:27
>>909
無効なハンドル次第では、デスクトップの再描画とか起こるかも。
915:デフォルトの名無しさん
06/08/30 00:26:29
>>914
909じゃないけど詳しく教えてください
916:デフォルトの名無しさん
06/09/05 22:30:07
そりゃロックしたままSendMessageしたらデッドロックだろうよ
917:デフォルトの名無しさん
06/09/06 21:28:12
居なくなった人のプログラムを押し付けられたんだけど、
CreateThread()した後、即CloseHandle()している。
どうして即CloseHandle()するのか、
Thread関数内のExitThread()直前に呼べばいいんじゃないのか、
そもそもCloseHandle()しなくてもExitThread()するんだから要らないんじゃないのか
と思うんですが、誰も(??)
そのままにしておけばいいんでしょうか。
918:デフォルトの名無しさん
06/09/06 21:53:38
>>917
MSDN の CreateThread あたりに理由は書いてあると思ったけど、
調べてみた? 推測はほどほどにして、ちゃんと確認したほうがいいよ。
919:デフォルトの名無しさん
06/09/07 01:04:39
>>917
> Thread関数内のExitThread()直前に呼べばいいんじゃないのか、
ハンドルの話じゃないけど…
マルチスレッドプログラミングにおいて、「~の直前だから大丈夫」
なんてこと考えてたらはまるよ。
920:デフォルトの名無しさん
06/09/07 13:24:51
>>917
CreateThread - ExitThread - CloseHandleするのがここでのならわし。
盲目的にこうしてればいいよ。
921:デフォルトの名無しさん
06/09/07 15:03:17
ぉぃぉぃ
922:デフォルトの名無しさん
06/09/08 00:47:23
いやmmapしないとダメ
923:デフォルトの名無しさん
06/09/08 12:38:24
ロックしないでグローバル変数に(intなど機械語1命令で読み書き可能な
サイズという条件で)アクセスするケースを考えます。
int a;
void thread1(){
while(1)a=0x0000ffff;
}
void thread2(){
while(1)a=0xffff0000;
}
void thread3(){
while(1)printf("%08x\n",a);
}
このとき、thread3で0x0000ffffか0xffff0000以外の数字が
表示される可能性はありますか?
924:923
06/09/08 12:40:49
補足ですが、シングルプロセッサとマルチプロセッサ両方の
ケースでどうなのか知りたいです。環境はWindows2000以降の
x86アーキテクチャを想定しています。
925:デフォルトの名無しさん
06/09/08 13:17:47
aの初期値が延々と表示される可能性すらあるな
926:デフォルトの名無しさん
06/09/08 22:28:47
volatile厨臭いな
釣りか?
釣られたのか?
927:デフォルトの名無しさん
06/09/08 23:08:48
>>923
メモリーバスが CPU のバストランザクションをソフトの都合に会わせて
実行する保証はどこにもないんだから
バスサイズ 8 bit のシステムで
1 on cpu0
2 on cpu1
3 on cpu2
ってシチュエーション考えれば何でもありじゃん
928:デフォルトの名無しさん
06/09/08 23:34:45
あっそう
929:923
06/09/09 02:25:04
>>925>>926
すみません。初期値の部分は、
volatile int a = 0xffff0000;
とさせてください。後付申し訳ないです。この辺はあまり捻らないで(^^;)
>>927
>ってシチュエーション考えれば何でもありじゃん
実際問題として、Windowsのマルチプロセッサ環境で失敗する
例を容易に確認できますでしょうか? ハード環境を簡単に
用意するわけにも行かないので、いろんな人が見ているここに
尋ねてみました。
シングルプロセッサでは失敗するケースはこれまでの経験上無い
ものと思われますが…(こちらは失敗するケースを見たことないです)
930:デフォルトの名無しさん
06/09/09 04:21:21
前スレでまったく同じ議論があったよ
保証されるかどうかはアーキテクチャに強く依存する
それこそIntelとAMD、Intel内でもその世代により異なる
>シングルプロセッサ
マルチコア時代にそういう括りはやめたがいい
HTもキャッシュ絡みでerattaがあった
ひとつ聞いとこう、趣味?仕事?
931:デフォルトの名無しさん
06/09/09 05:04:16
386SX以外の32bitx86は
メモリバス(システムバスでもHTバスでも)は32bit同時に読み書きするだろ。
キャッシュが反映されないとか関係ない。
全部(全bit)書き込まれるか、全部書き込まれないかどちらか。
932:デフォルトの名無しさん
06/09/09 05:06:02
あ、ちゃんとアラインされている場合の話ね。
933:仕様書無しさん
06/09/09 08:41:48
>931-932
マルチプロセッサ環境で、あるCPUが内部キャッシュ内に保持しているDWORD
値の一部バイトを書き換えて、ライトバックする前に、ほかのCPUがDWORDの
一部バイトを書き換えるという状態になったらどう動作すんの?
934:923
06/09/09 09:07:35
>>932
Interlock系のAPIがマルチプロセッサ環境では32bitアラインを要求しますね。
関連があるのでしょうかね?
>>933
こちらへのレスではありませんが、おっしゃるケース
(一部書き換え)は考えてません。問題にしたいのは
全ビット書き換えた時読み出し時に一部しか書き変わ
っていない状況があるかどうか、なので。
ちょっと動作検証と、ロック有り無しの場合で性能的に
どれほど差が出るのかプログラムを作って試してみたいと思います。
935:デフォルトの名無しさん
06/09/09 09:21:18
volatile最強!!!
936:デフォルトの名無しさん
06/09/09 09:41:14
Interlockとか_MemoryBarrier使わない必要性あるの?
速度が必要ならアルゴリズムとか排他制御の範囲とか無待機アルゴリズムとか
から高速化できないの?
スレッドの優先順位とか、他のプロセスの稼動状況とかでも状況変わるから
動作検証を完全にやることは無理でしょ。
CPUやMBの仕様書をNDA結んで手に入れて調べるぐらいしないと。
937:デフォルトの名無しさん
06/09/09 09:45:06
>>933
それは「起こらない」でしょ。
なぜならば、キャッシュ間のコヒーレンシを保つための仕組みを持っているのが
マルチプロセッサシステムだから。
938:デフォルトの名無しさん
06/09/09 09:51:15
>>934
特定少数の chip setに限定するとかなら話は別だろうけど,
C コンパイラが LOCK prefix つけて load/store するコードを
吐き出すわけではないし, ハードウェアの作り次第だと思われ...
939:デフォルトの名無しさん
06/09/09 09:53:31
>>937の仕組みが外部バス接続のために遅くなり、糞CPUと呼ばれたのがPenD。
940:デフォルトの名無しさん
06/09/09 10:30:49
ついにvolatileの最強さが証明されるわけだ
>>811
おめでとう
941:デフォルトの名無しさん
06/09/09 12:02:27
>>937
何が「起こらない」っと言ってるのか...。