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

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

ただいまの
回答率

88.64%

C言語についてです(スレッド)

受付中

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 685

Cchan

score 35

スレッドの並行処理

簡単なスレッドの並行処理を実行したいのですが、以下がうまく意図した実装になりません。

1.同じ変数に対して二つのスレッドが同時にアクセスし処理をする。

2.競合状態を確認したい。

3.I/O待ちを避けるためにprintfを使わずに変数の状態を確認する。

以下コードになります。

#include <stdio.h>
#include <stdlib.h>
#include<pthread.h>

struct stack {
    int buf[128];
    int count;
};



void stack_init(struct stack* stk)
{

    stk->count = 0;

}

void stack_push(struct stack* stk, int val)
{   
    stk->buf[stk->count++] = val;
}

int stack_pop(struct stack* stk)
{
    if (stk->count <= 0) {
        fprintf(stderr, "ERROR: stack is empty\n");
        abort();
    }

    return stk->buf[--stk->count];
}


void* testfunc(void* stk){
    stk=(struct stack *)stk;
    for(int i=0; i < 100;  i++){

        stack_push(&stk, i);
       // printf("count=%d\n",stack_pop(&stk));


    }

} 



int main(int argc, char* argv[])
{   
    struct stack stk;
    pthread_t tid[2];
    void* retval;

    for(int i=0;i<=1;i++){
    pthread_create(&tid[i] , NULL , testfunc ,(void*)&stk);


    }

    for (int i = 0 ; i<=1; i++){

        pthread_join(tid[i],&retval);

    }


   return 0;
}

すいませんが、よろしくお願いいたします。

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

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • y_waiwai

    2018/11/20 07:29

    意図した実装にならないとは、どういう実装になってるんでしょうか?

    キャンセル

  • cateye

    2018/11/20 07:38

    >競合状態を確認したい。・・・は、あえて競合を起こして観察するということでしょうか?

    キャンセル

  • Cchan

    2018/11/20 14:43

    すいません。あえて競合を起こして観察するという意になります

    キャンセル

回答 2

0

競合状態を確認したい というよりは、bufの更新の時に、不正な結果にならないようにしたい ということだと思います。
struct stack にlock変数を組み付けて、

struct stacj { 
    pthread_mutex lock ;
    int buf[128] ;
    int count ;
} ;


みたいな構造にします。
stackにpushしたり、pop する時にまずlockを確保してから更新するようにします。
lock されていることだけを調べる場合には、pthread_mutex_trylockを使います。教科書的な本は、trylockはあまり薦めていません。私は、trylockを行ってlockできなかれば、thread localなstackにcache するみたいな処理を行うこともあります。

printを使わない方法ですが、何かを表示・記録したいときに、thread側で、時間を取得して、時間と変数の値をlocalな場所に記録しておいて、後でまとめて表示する というのはどうでしょう?同期なしで、記録できます。

気にいったら評価してね。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/11/20 10:54

    えっと、ミューテックスの事は、スレッド競合(排他)を考えるときには必ず必要なことなので事前に調査し、その上で確認をしたいのかと思ったのですが?・・・送受信等のキューイング時にも必ず使うので・・・

    キャンセル

  • 2018/11/20 12:19

    そうですね。でもコードはそうなっていないので、指摘してみました。
    mutex使っていても、使用方法に問題がある場合もあります。どこでlockするか、じゃなくて正しく初期化していない とか、そもそも違う原因でdead lockしているのが問題とか。

    キャンセル

0

この実装だとbufのサイズは200個は無いと安全じゃないですね。
また、main()関数内のローカル変数をスレッドの読み書き可能な引数として渡すのも実装的に良くないと思います。

衝突の確認方法は、完璧じゃないですが、あらかじめbufの中身を設定されないであろう値に初期化しておいて、後で中身を確認することでカウンタが飛んでいないか確認する。スレッドは2つなので同じ値は2つあるかなどが考えられます。

あとは、stack構造体のメンバにスレッド番号を追加してbufに値を設定する前後で値が変わっていないか確認する方法ですね。
この程度の処理だと2つめのスレッドを起動する前に処理が終わってしまい、衝突が確認できないかもしれませんが。

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/syscall.h>

struct stack {
    pid_t pid;    /* スレッド番号 */
    int buf[128];
    int count;
};

void stack_push(struct stack* stk, int val )
{   stk->pid = syscall(SYS_gettid);
    stk->buf[stk->count++] = val;
    if ( stk->pid != syscall(SYS_gettid) ) {
        printf( "衝突しました。\n");
    }
}

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

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

  • ただいまの回答率 88.64%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る