pthread_cond_broadcast比赛条件

时间:2015-02-24 22:15:04

标签: multithreading pthreads

我无法找到阻止这种竞争条件的方法。主线程调用广播例程唤醒所有线程,然后调用cond_wait等待所有线程完成。完成的最后一个线程是主线程的信号。问题是当主线程执行广播时,有时并非所有工作线程都在等待条件变量。代码有点乱,因为我正在尝试各种修复。

    unsigned nProcs, curProc;
    pthread_mutex_t WORKlock = PTHREAD_MUTEX_INITIALIZER;
    pthread_mutex_t MAINlock = PTHREAD_MUTEX_INITIALIZER;
    pthread_mute_t wj_varlock = PTHREAD_MUTEX_INITIALIZER;
    pthread_cond_t WORKsig = PTHREAD_COND_INITIALIZER;
    pthread_cond_t MAINsig = PTHREAD_COND_INITIALIZER;

    void *do_work(void *t)
    {
    static unsigned offset = 0;
    unsigned myoff = offset++, locked = 0;
    volatile int nc;

    while(1)
            {
            if(locked == 0)
                    pthread_mutex_lock(&WORKlock);
            else
                    locked = 0;
            pthread_cond_wait(&WORKsig, &WORKlock);
            pthread_mutex_unlock(&WORKlock);
            // this is where the work gets done
            //sleep(1);
            printf("thread %d done!\n", myoff);

            pthread_mutex_lock(&wj_varlock);
            nc = --curProc;
            pthread_mutex_unlock(&wj_varlock);
            if(nc == 0)
                    {
                    pthread_mutex_lock(&WORKlock);
                    locked = 1;
                    pthread_cond_signal(&MAINsig);
                    }

            }
     }

    void main(int argc, char **argv)
    {
    unsigned i, k;
    pthread_t pth;

    nProcs = get_nprocs();  // get number of core from system
    for(i = 0; i < nProcs; ++i)
            {
            k = pthread_create(&pth, NULL, do_work, NULL);
            if(k != 0)
                    {
                    perror("pthread_create");
                    exit(k);
                    }
            }

    pthread_mutex_lock(&MAINlock);
    while(1)
            {
            //prepare work to be done

            puts("work prep");
            //sleep(1);

            curProc = nProcs; // use global var to track active threads
            pthread_cond_broadcast(&WORKsig);
            pthread_cond_wait(&MAINsig, &MAINlock);
            }
    }

1 个答案:

答案 0 :(得分:1)

条件变量需要与某个共享状态的条件配对(通常称为&#34; 谓词&#34;) - 这就是他们被调用的原因条件变量。因此,例如,为了启动工作人员,您可以使用简单的全局标志变量:

int start_work = 0;    /* Protected by WORKlock */

然后在你所做的工作线程中:

pthread_mutex_lock(&WORKlock);
while (!start_work)
    pthread_cond_wait(&WORKsig, &WORKlock);
pthread_mutex_unlock(&WORKlock);

/* this is where the work gets done */

在你要做的主线程中:

pthread_mutex_lock(&WORKlock);
start_work = 1;
pthread_mutex_unlock(&WORKlock);
pthread_cond_broadcast(&WORKsig);

你可以这样看,如果一个工作线程在主线程发出信号时没有阻塞条件变量,start_work将为1,所以它不会阻塞所有

要阻止主线程直到完成工作,您可以使用curProc > 0作为谓词。请注意,您不需要wj_varlockMAINlock - 您只需要一个来保护curProc变量。

(为了使您的设计正确,您需要在curProcstart_work上仔细交错条件

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

int start_work = 0;    /* Protected by WORKlock */
unsigned curProc;      /* Protected by MAINlock */

pthread_mutex_t WORKlock = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t MAINlock = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t WORKsig = PTHREAD_COND_INITIALIZER;
pthread_cond_t MAINsig = PTHREAD_COND_INITIALIZER;


void *do_work(void *t)
{
    static int off;   /* Protected by WORKlock */
    int myoff;

    pthread_mutex_lock(&WORKlock);
    myoff = ++off;
    pthread_mutex_unlock(&WORKlock);

    while (1)
    {
        /* Wait to start work */
        pthread_mutex_lock(&WORKlock);
        while (start_work == 0)
            pthread_cond_wait(&WORKsig, &WORKlock);
        pthread_mutex_unlock(&WORKlock);

        /* Increase number of active processes */
        pthread_mutex_lock(&MAINlock);
        ++curProc;
        pthread_mutex_unlock(&MAINlock);
        pthread_cond_signal(&MAINsig);

        /* this is where the work gets done */
        printf("Working (%d)...\n", myoff);
        sleep(1);

        /* Wait for all work to be done */
        pthread_mutex_lock(&WORKlock);
        while (start_work == 1)
            pthread_cond_wait(&WORKsig, &WORKlock);
        pthread_mutex_unlock(&WORKlock);

        /* Reduce number of active processes */
        pthread_mutex_lock(&MAINlock);
        --curProc;
        if (curProc == 0)
            pthread_cond_signal(&MAINsig);
        pthread_mutex_unlock(&MAINlock);
    }
}

int get_nprocs(void)
{
    return 8;
}

int main(int argc, char **argv)
{
    unsigned i, k;
    pthread_t pth;

    unsigned nProcs = get_nprocs();  // get number of core from system
    for (i = 0; i < nProcs; ++i)
    {
        k = pthread_create(&pth, NULL, do_work, NULL);
        if (k != 0)
        {
            perror("pthread_create");
            exit(k);
        }
    }

    curProc = 0;
    while (1)
    {
        //prepare work to be done

        puts("work prep");
        //sleep(1);

        /* Tell threads to start work */
        pthread_mutex_lock(&WORKlock);
        start_work = 1;
        pthread_mutex_unlock(&WORKlock);
        pthread_cond_broadcast(&WORKsig);

        /* Wait for threads to start */
        pthread_mutex_lock(&MAINlock);
        while (curProc < nProcs)
            pthread_cond_wait(&MAINsig, &MAINlock);
        pthread_mutex_unlock(&MAINlock);

        /* Tell threads not to start next lot of work */
        pthread_mutex_lock(&WORKlock);
        start_work = 0;
        pthread_mutex_unlock(&WORKlock);
        pthread_cond_broadcast(&WORKsig);

        /* Wait for threads to finish */
        pthread_mutex_lock(&MAINlock);
        while (curProc > 0)
            pthread_cond_wait(&MAINsig, &MAINlock);
        pthread_mutex_unlock(&MAINlock);
    }

    return 0;
}

请注意,使用障碍

可以更简单地完成此类互锁操作
#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <unistd.h>

pthread_mutex_t WORKlock = PTHREAD_MUTEX_INITIALIZER;
pthread_barrier_t WORKbarrier;

void *do_work(void *t)
{
    static int off;   /* Protected by WORKlock */
    int myoff;

    pthread_mutex_lock(&WORKlock);
    myoff = ++off;
    pthread_mutex_unlock(&WORKlock);

    while (1)
    {
        /* Wait to start work */
        pthread_barrier_wait(&WORKbarrier);

        /* this is where the work gets done */
        printf("Working (%d)...\n", myoff);
        sleep(1);

        /* Wait for all work to be done */
        pthread_barrier_wait(&WORKbarrier);
    }
}

int get_nprocs(void)
{
    return 8;
}

int main(int argc, char **argv)
{
    unsigned i, k;
    pthread_t pth;

    unsigned nProcs = get_nprocs();  // get number of core from system
    for (i = 0; i < nProcs; ++i)
    {
        k = pthread_create(&pth, NULL, do_work, NULL);
        if (k != 0)
        {
            perror("pthread_create");
            exit(k);
        }
    }

    pthread_barrier_init(&WORKbarrier, NULL, nProcs + 1);
    while (1)
    {
        //prepare work to be done

        puts("work prep");
        //sleep(1);

        /* Tell threads to start work */
        pthread_barrier_wait(&WORKbarrier);

        /* Wait for threads to finish */
        pthread_barrier_wait(&WORKbarrier);
    }

    return 0;
}
相关问题