質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.46%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

排他制御

排他制御とは、特定のファイル・データへのアクセスや更新を制御することです。特にファイルやデータベースへ書き込みを行う際、データの整合性を保つため別のプログラムによる書き込みを一時的に制御することを指します。

セマフォ

セマフォは、並行プログラミングにおいて同期のサポートを行うための機構。また、それによりプロセス間で交換される信号を指します。複数のプロセスでファイルなどを共有している際の同時アクセスによる破壊や不整合を防ぐことが可能です。

並列処理

複数の計算が同時に実行される手法

Q&A

1回答

2688閲覧

pthreadによる並列処理のセマフォによる排他制御

退会済みユーザー

退会済みユーザー

総合スコア0

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

排他制御

排他制御とは、特定のファイル・データへのアクセスや更新を制御することです。特にファイルやデータベースへ書き込みを行う際、データの整合性を保つため別のプログラムによる書き込みを一時的に制御することを指します。

セマフォ

セマフォは、並行プログラミングにおいて同期のサポートを行うための機構。また、それによりプロセス間で交換される信号を指します。複数のプロセスでファイルなどを共有している際の同時アクセスによる破壊や不整合を防ぐことが可能です。

並列処理

複数の計算が同時に実行される手法

0グッド

0クリップ

投稿2020/04/27 10:04

前提・実現したいこと

Cのpthreadの並列処理の以下のコードをセマフォで排他制御を行うように指示されたのですが、方法が検討ついていません。アドバイスいただけますでしょうか

該当のソースコード

C

1#include <stdio.h> 2#include <stdlib.h> 3#include <pthread.h> 4 5int val = 0; 6int sum = 0; 7 8void do_work(int *p) 9{ 10 int i, tmp; 11 12 for (i = 0; i < 10; i++) { 13 if (val == 5) { 14 tmp = sum++; 15 printf("thread(%d): reached! sum=%d->%d\n", *p, tmp, sum); 16 val = 1; 17 } 18 else 19 val++; 20 printf("thread(%d): val=%d sum=%d\n", *p, val, sum); 21 } 22} 23 24int main() 25{ 26 pthread_t thread1, thread2; 27 int id1, id2, i; 28 29 id1 = 1, id2 = 2; 30 31 pthread_create(&thread1, 32 NULL, 33 (void *) do_work, 34 (int *) &id1); 35 36 pthread_create(&thread2, 37 NULL, 38 (void *) do_work, 39 (int *) &id2); 40 41 pthread_join(thread1, NULL); 42 pthread_join(thread2, NULL); 43 exit(0); 44}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

episteme

2020/04/27 10:18

排他制御によってdata-raceを抑止する対象はどれですか? 極論すれば、一方が動いている間他方を完全に待たせてしまうのも排他です。 # 要は要件不足。なにを/どうしたいのか説明して。
episteme

2020/04/27 10:21

セマフォはもっぱらプロセス跨いだ排他に使うもんやし。 スレッド間の排他に使うのは構わんけど、より軽いmutexで済むならmutexオススメ。
guest

回答1

0

mutexならこんなカンジ?

C

1#include <stdio.h> 2#include <stdlib.h> 3#include <pthread.h> 4 5pthread_mutex_t mtx; 6int val = 0; 7int sum = 0; 8 9void do_work(int *p) 10{ 11 int i, tmp; 12 13 for (i = 0; i < 10; i++) { 14 pthread_mutex_lock(&mtx); 15 if (val == 5) { 16 tmp = sum++; 17 printf("thread(%d): reached! sum=%d->%d\n", *p, tmp, sum); 18 val = 1; 19 } 20 else 21 val++; 22 printf("thread(%d): val=%d sum=%d\n", *p, val, sum); 23 pthread_mutex_unlock(&mtx); 24 } 25} 26 27int main() 28{ 29 pthread_t thread1, thread2; 30 int id1, id2, i; 31 32 pthread_mutex_init(&mtx, NULL); 33 id1 = 1, id2 = 2; 34 35 pthread_create(&thread1, 36 NULL, 37 (void *)do_work, 38 (int *)&id1); 39 40 pthread_create(&thread2, 41 NULL, 42 (void *)do_work, 43 (int *)&id2); 44 45 pthread_join(thread1, NULL); 46 pthread_join(thread2, NULL); 47 48 pthread_mutex_destroy(&mtx); 49 50 exit(0); 51}

投稿2020/04/27 23:23

編集2020/04/27 23:42
episteme

総合スコア16614

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.46%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問