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

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

ただいまの
回答率

90.35%

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

解決済

回答 2

投稿

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

Cchan

score 33

スレッドプログラムに関し質問です。
ミューテックスを使わず、スレッド二つでthread_entry関数を実行したいです。

thread_entry関数の for文の処理の部分で競合を意図的に起こし、最後stk.countを0以外の数にしたいのですが、何度実行しても0になってしまいます・・・

#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* thread_entry(void* stk){

    for (int i=0; i < 1000000; i++){
       stack_push(&stk,i);
       stack_pop(&stk);

    } 
    return NULL;
}


int main(int argc, char* argv[])
{
    struct stack stk;
    stack_init(&stk);
    int er;
    void* ret;
    pthread_t tid1,tid2;

    er = pthread_create(&tid1, NULL, thread_entry, (void *)&stk);
    if (er != 0) goto error;
    er = pthread_create(&tid2, NULL, thread_entry, (void *)&stk);
    if (er != 0) goto error;


    pthread_join(tid1, &ret);
    pthread_join(tid2, &ret);

    printf("%d",stk.count);
    return 0;

    error:
        fprintf(stderr,"ERROR\n");
        return -1;

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 2

checkベストアンサー

+1

仮に、countの計算がずれるとしたらどういうことが起こったのか、ということを考えてみます

[thread1] tmp1 = count;
[thread2] tmp2 = count;
[thread1] count = tmp1 + 1;
[thread2] count = tmp2 + 1;

こうなれば、本来countは2でないといけないのに、countが1になるということが起こると思います。
では、stk->count++ って書き方で、上のような処理が期待できるか、といわれるとほとんど期待できないでしょう。

アセンブラだとこうなってるんじゃないかと思います
add [count], 1

要は1命令でいきなり足し算が終わってしまうので、上のような分割操作が行われません

ただ、bufの書き込む位置がおかしいという事は起きていると思います。

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

-1

どこでどう競合が起きるとそうなるのか、考えてみればいいかと。

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

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

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