- ベストアンサー
セマフォとmutexの違いは？
jactaの回答
- jacta
- ベストアンサー率26% (845/3158)
詳細な定義はOSによって違ってくるので、一般論だけで話していても余り意味はありません。セマフォだけしかない環境も、ミューテックスしかない環境も実在しますし。 他の方と別の視点を与える意味で、ITRONのセマフォとミューテックスの違いを書くと、セマフォは複数ロックできるのに対して、ミューテックスは１つのロックだけというほかに、ミューテックスはデッドロックを回避するために優先度継承プロトコルが利用できるとか、ロック状態でタスクを終了した場合に自動的に解放されるといった違いがあります。ITRONのタスクはスレッドとほぼ同義で、プロセスの概念はありませんから、プロセス間/スレッド間といった相違はありません。
関連するQ&A
- セマフォについて
ＵＮＩＸの装置内で、複数プロセスからの同時アクセス を排他する為にセマフォを使用するのですが、聞いた所 によると、セマフォを使用してロック中のプロセスが異 常終了した場合は、そのセマフォでロックした状態から 開放されないと聞きました。systmemVはロックしたまま で、posixは色々制御出来るかも・・・。と聞きました。 ロックを解除する方法があるものでしょうか？。又、そ のロックを解除する方法について、何らかの情報を教え て頂けますでしょうか？。
- 締切済み
- その他(ソフトウェア)
- セマフォとスレッドの問題について
この問題は東京大学大学院の問題なのですが、問題の求めているものがよくわかりません。 セマフォとスレッドなどは勉強して理解しているのですがこの問題はどのようにして解くのでしょうか？ 8つのスレッドT1,T2,・・・,T8がある。それぞれのスレッドTiはステートメントSi()を実行するが、Sj()に関連付けされたセマフォSjのオペレーションP(Sj),V(Sj)などを利用して同期・排他制御を行う。(i,j=1,・・・,8)。ステートメントSi間の実行順序に添付した図のような依存性がある場合、それぞれのスレッドTiが実装する同期方法をSi(),P(Sj),V(Sj)などを用いて説明せよ(i,j=1,・・・,8)。 例えば、S1()はS2()とS3()より前に実行する必要があるが、S2()とS3()は同時実行可能である。また、S7()はS4()とS5()が終了しないと実行できない。全てのセマフォは初期化されていると仮定してよい。
- ベストアンサー
- Windows系OS
- スレッドにて同一メモリの書き込み、読み取り
同一メモリに対してアクセスするスレッドA、Bがあった場合 同時書き込みをする様な処理については、間違いなく 排他制御が必要なのはわかっております。 １）一方が書き出しのみ、一方が読み取りのみの場合にもやはり、 排他制御は必須と思っていいのでしょうか？ ２）また、排他制御について、 CriticalSection Mutex 上記くらいしか知らないのですが、 最も高速に動作するという事を考えた場合、どれがいいのでしょうか？ （上記以外の別の仕組みがあれば教えて下さい。） 環境はVC6です。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- プロセスとスレッドの違いについて（Ｃプログラミングの観点から）
プロセスとスレッドの違いがしっくりきません。 ＜プロセス＞ (1)プログラムの実行単位。Windows や Linux などの汎用 OS 上のアプリケーションは一般にプロセスとして動作している。プロセスは1つ以上のスレッドと、ファイル、ヒープメモリなどのリソースで構成される (2)起動や切り替えのオーバーヘッドが大きい ＜スレッド＞ (1)同一プロセス内の複数スレッドを同一メモリ空間上で実行でき、メモリ消費量などが軽減できる。 (2)マルチスレッド処理のプログラミングにおいては、同じデータを複数のスレッドが同時に書き換えることによる不整合に注意し、排他制御を行う必要がある。 等はwiki等調べて理解しています。 何が疑問なのかと申し上げますと、具体的にプログラミングする際に (1)マルチプロセスとマルチスレッド方式では、ソースにどのような違いが出てくるか (2)マルチプロセスとマルチスレッド方式では実行時間がどれだけ変化するか がわからないのです。お仕事で並列処理等について担当されている方などおられましたら、お手数ですがご教授ください。 なお、わかりやすい書籍、webサイト等ありましたらそれも併せて教えていただけると助かります。よろしくお願いします。ちなみに、環境はWindowsXP，VisualC++ExpressEdition2005を使っていますので、UNIXよりはWindowsかつCで動くプログラム例で教えていただけると大変助かります。しかし、当方Javaも多少であれば組めますのでJavaでも構いません。 何卒、よろしくお願い致します。
- ベストアンサー
- その他（プログラミング・開発）
- Linuxのgccでセマフォをやりたい。
gccプログラムでマルチタスクのプログラミングをやっています。 https://sourceforge.jp/projects/cc1101driver/scm/svn/blobs/2433/trunk/20140411/main.c 以前、H8マイコンに組み込みOSを使用した際に、複数のタスクを動作させている際に、各タスクがwhile(1)で永久ループの状態をしている際に、その永久ループを一時停止するためのロック・アンロック専用のタスクを1つ作って、各タスクのロック・アンロックして動作を制御することをやったことがありました。 確かロックの場合はSempend();というので、アンロックというのはSempost();という物だったと思いました。 例えばTASK1,TASK2,TASK3という3つのタスクを作成し、それぞれを制御したい場合は、 例えばTASK1のセマフォをアンロックしたい場合は Sempost(LockTask1); このようにしたらTASK1が動作し始め、ロックしたい場合はSempend(LockTask1);というようにしたいと思います。 次の例のようなセマフォ制御をLinuxのgccのセマフォプログラミングで行うことは可能でしょうか? どうぞ、ご教示頂きますようお願い致します。 （例） //タスクセマフォ制御用タスク TASK_SEM_CTL() { while(1) { Sempost(LockTask1); delay(1000) //1sec wait Sempost(LockTask2); delay(1000) //1sec wait Sempost(LockTask3); delay(1000) //1sec wait } } TASK1 { while(1) { Sempend(LockTask1); printf("TASK1_done"); Sempost(LockTask1); } } TASK2 { while(1) { Sempend(LockTask2); printf("TASK2_done"); Sempost(LockTask2); } } TASK3 { while(1) { Sempend(LockTask3); printf("TASK3_done"); Sempost(LockTask3); } }
- 締切済み
- C・C++・C#
- grep でパラレル検索するには
あるディレクトリいかに置かれているソースコードの中で特定のパターン (文字列) を含むファイルの一覧を取得するのに grep を使って検索してい るのですが、もう少しよい方法がないかと試行錯誤しています。 [現行法] find . -type f | \ while read line; grep -qP pattern "$line" && echo $line; done そこで、使用しているサーバのCPU 数が８であることに目を付け、マルチ プロセスもしくはマルチスレッドの仕組みを用いて８多重でgrepを実行で きる仕組みを考えています。 最初に考えたのは以下のような方法です。 ・pthread を利用する。 ・各レッドで system 関数を使用して grep を実行する。 ・子プロセスは標準入力をパイプから受け取るようにする。 ・検索対象となるファイル一覧の読み込みは mutex を用いて制御する。 →system 関数はシェル経由で grep をコールするようで、オーバーヘッド が気になるなどの理由により却下。 次に考えたのは以下のような方法です。 ・pthread を利用する。 ・各スレッドで fork し、子プロセスで grep を実行する (exec)。 ・子プロセスは標準入力をパイプから受け取るようにする。 ・検索対象となるファイル一覧の読み込みは mutex を用いて制御する。 →デッドロックの問題が解決できずに断念。 pthread で fork を使う場合は直ぐに exec するようにしないとデッド ロックする可能性があるという記事をネット上で見つけました (標準入力 をパイプから受け取るようにする処理があるため直ぐには exec できな い)。で、実際にもそのようになってしまいました。 そして、最終的に考えているのが以下のような方法です。 ・fork を利用する。 ・各プロセスでさらに fork し、孫プロセスで grep を実行する (exec)。 ・孫プロセスは標準入力をパイプから受け取るようにする。 ・検索対象となるファイル一覧の読み込みはセマフォを用いて制御する。 でも、本当にこのようにマルチプロセス＋セマフォを使う方法でしか 「grep でパラレル検索」を実現することはできないのでしょうか？ pthread で実現することには失敗してしまいましたが、もう少し改良して 成功できないかと考えているのですが・・・。 (かと言って、あちこち mutex でロックしてしまうと、せっかくのスレッ ドが生かされない？)
- 締切済み
- Linux系OS
- 共有メモリの同時アクセスについて教えてください。
２つのプロセスが同時に同じ共有メモリにアクセスすることは可能ですか？ ミューテックスや、セマフォなどの排他制御を外せばできたりしませんか？ 片方のプロセスで共有メモリから、データの一部をHDDに保存しつつ、それと同時に、もう片方のプロセスで共有メモリからデータの中身を表示させたいのですが・・・。
- ベストアンサー
- C・C++・C#
- C++マルチスレッド処理について
こんにちは 現在スレッドを作成して，マルチスレッド処理をしようとしているのですが， 全然理解できないので皆様のお力をお貸し下さい。 やりたい事は， (1) メインスレッドからスレッド1を作成。 (2) スレッド1では，ひたすらファイルなどからデータを取得させる。(読み込めなくなるまで) (3) メインスレッドでは，時々スレッド1を止めて，再度処理を続行させたい。 class Sample { public: // Sampleオブジェクト作成，同時にスレッド1を作成 Sample* create(); // スレッド1を止めて，再度動かす void process(); private: // この関数をスレッド1で処理させる // 内部では，読み込めなくなるまで無限ループ? void get(); }; スレッドに関してはイメージが湧くのですが， mutex （必要ですか？） に関しては一向に理解できません。 何を排他制御するのでしょうか。オブジェクト？ 関数？ 複雑ではなさそうなのですが，今までシングルスレッドの処理のみ書いていたため ピンときません。 よろしくお願い致します。
- 締切済み
- C・C++・C#
- 共有メモリでのデータ読み書きについて
Linuxで共有メモリを複数プロセスで読み書きする場合について質問させて頂きます。 ＣＰＵは３２ビットで、共有メモリ上の、int（３２ビット）の領域を 複数のプロセスで読み書きする場合を想定した場合、 セマフォ等でロックした方が良いのでしょうか？ または、ＣＰＵが１命令で読み書きすることが可能 （と思っていますが、違っていればご指摘お願い致します）なので、 セマフォ等のロックをかけなくても、問題はないものなのでしょうか？ 割りと良くありそうな疑問だと思ったのですが、 ウェブで調べた限りでは該当する質問はありませんでしたので、 質問させて頂きました。 ご回答宜しくお願い致します。
- ベストアンサー
- C・C++・C#
- Linuxでのスレッド間メッセージについて
Linuxでスレッドを複数生成し、スレッド間でメッセージのやり取りをしたいと思っています。 ネットで色々検索したのですが、欲しい情報にめぐり合えていません。 # WindowsのPostThreadMessage()みたいなものを探しています。 #「プロセス間通信」というものは発見しましたが・・・ 何か方法はありますでしょうか？ スレッド間のメッセージのやり取りの方法がない場合は代替案も教えて頂きたいです。 # セマフォを用いて共有メモリアクセスかな？と思っています。
- ベストアンサー
- C・C++・C#
お礼
ありがとうございます。 どちらかしか使えないような状況もあるのですね。 ITRONが何かわからなかったので調べてみました。 このような環境もあるんですね。 参考になりました。