-2

我在 c 中创建了 10 个 pthread,它们似乎出于某种原因按顺序运行。我已经为每个线程分配了一个 id,并且我正在为每个线程将 id 写入数组 10 次。一旦 10 个线程完成写入,我就解析数组。在遍历数组时,每个线程的 id 会连续出现。有 100 个 id 被写入数组,它们都是连续写入的。我期待的是会发生竞争条件,以便覆盖一些 id。我也不希望所有 id 都连续出现在数组中。

这是代码:

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

//Count variabes and flags
int noItemsToProduce = 10; //Number of items produced by a single thread.
int totalItemsToProduce = 100; //Number of items produced by 10 threads.
int noItemsConsumed = 0; //Number of items removed by consumer.
int done = 0; //Flag used to know when to terminate.
int queueEmpty = 0;
void *res; //Stores the result from the thread.

//Queue Variables
int *queueArray;
int front = 0;
int back = -1;

void enqueue(int item)
{
    if(back < totalItemsToProduce-1)
    {
        queueArray[++back] = item;
    }
}

void dequeue()
{
    if(front<=back)
    {
        front++;
    }
    else
    {
        queueEmpty = 1;
        front=0;
        back=-1;
    }
}

static void *producer(void *arg)
{
    int i;
    int id = strtol(arg,NULL,0);
    for(i=0;i<noItemsToProduce;i++)
    {
        enqueue(id);
    }
}

static void *consumer(void *arg)
{
    while(!done || !queueEmpty)
    {
        printf("Dequeuing item with id = %d at pos = %d.\n",queueArray[front],front);
        dequeue();
        noItemsConsumed++;
    }
}

int main(int argc,char *argv[])
{
    //The user needs to specify the number of ints each of the 10
    //producers will produce.
    if (argc!=2)
    {
        printf("Usage: %s #-items-for-each-producer\n",argv[0]);
        return -1;
    }
    else
    {
        noItemsToProduce = strtol(argv[1],NULL,0);
        totalItemsToProduce = 10*noItemsToProduce;
        queueArray = (int *)malloc(sizeof(int)*totalItemsToProduce);
    }

    //Declarations.
    queueArray = (int *)malloc(sizeof(int)*(10*noItemsToProduce));
    pthread_t p1;
    pthread_t p2;
    pthread_t p3;
    pthread_t p4;
    pthread_t p5;
    pthread_t p6;
    pthread_t p7;
    pthread_t p8;
    pthread_t p9;
    pthread_t p10;
    pthread_t c;

    //Start producer and consumer threads.
    pthread_create(&p1,NULL,producer,"1");
    pthread_create(&p2,NULL,producer,"2");
    pthread_create(&p3,NULL,producer,"3");
    pthread_create(&p4,NULL,producer,"4");
    pthread_create(&p5,NULL,producer,"5");
    pthread_create(&p6,NULL,producer,"6");
    pthread_create(&p7,NULL,producer,"7");
    pthread_create(&p8,NULL,producer,"8");
    pthread_create(&p9,NULL,producer,"9");
    pthread_create(&p10,NULL,producer,"10");

    //Wait until all of the producers finish producing.
    pthread_join(p1,&res);
    pthread_join(p2,&res); 
    pthread_join(p3,&res); 
    pthread_join(p4,&res); 
    pthread_join(p5,&res); 
    pthread_join(p6,&res); 
    pthread_join(p7,&res); 
    pthread_join(p8,&res); 
    pthread_join(p9,&res); 
    pthread_join(p10,&res); 

    //We're done producing so let the consumer know.
    done = 1;
    pthread_create(&c, NULL, consumer, queueArray);
    pthread_join(c,&res);   
    printf("Total items produced = %d.\n",10*noItemsToProduce);
    printf("Total items consumed = %d.\n",noItemsConsumed-1);

    return 0;
}
4

4 回答 4

3

你确实有竞争条件。您在操作系统的 pthreads 实现的人工制品中看到的内容。如果你让每个线程做更多的工作(理想情况下,做更多的工作),你可能会看到这个伪影消失了。

于 2013-02-16T06:15:22.610 回答
2

pthreads对线程的调度方式做出零保证。如果他们不做很多工作,操作系统很可能会串行调度每个线程并让它们完成。

如果您真的想让他们参加比赛,请让他们做一些忙碌的工作,例如for(i=0; i<100000000; i++) write_to_array;。当然,即使这样也不能保证他们真的会参加比赛,但它确实会提高你与大多数调度程序的几率。

于 2013-02-16T06:14:11.280 回答
1

如果你让四个弓箭手各自拿弓箭,到场上,对准一个目标,然后开火,你可能同时有两支箭在空中,但可能性不大。大部分时间都花在创建和拆除线程上。两个碰巧同时访问数组的概率接近于零。

于 2013-02-16T06:18:02.833 回答
0

有什么问题?

“问题”是这样的:

我也不希望所有 id 都连续出现在数组中。

IE。您对实现细节有期望和/或做出假设。

于 2013-02-16T06:14:08.480 回答