linux下多线程(互斥量、条件变量)求质数

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

#define LEFT   30000000
#define RIGHT  30000200
#define THRNUM 4

static int num=0;
static pthread_mutex_t mut_num=PTHREAD_MUTEX_INITIALIZER;
static pthread_cond_t cond_num=PTHREAD_COND_INITIALIZER;


struct thr_arg_st
{
    int n;
};
static void *thr_prime(void *p)
{
    int i,j,mark;
    while(1)
    {
    pthread_mutex_lock(&mut_num);
    while(num == 0)
    {
        pthread_cond_wait(&cond_num,&mut_num);
        /*
        pthread_mutex_unlock(&mut_num);
        sched_yield();//出让调度器给其他进程
        pthread_mutex_lock(&mut_num);
        */
    }
    if(num == -1)
    {
        pthread_mutex_unlock(&mut_num);
        break;//临界区跳转一定先注意解锁
    }
    i=num;
    num=0;


    pthread_cond_broadcast(&cond_num);
    pthread_mutex_unlock(&mut_num);
    mark=1;
    for(j=2;j<i/2;j++) 
    {
        if(i%j==0)
        {
            mark=0;
            break;
        }
    }
    if(mark)
        printf("%d %dis a primer\n",(int)p,i);
    }
    pthread_exit(NULL);//返回值用于free
}
int main()
{
    int i,err;
    pthread_t tid[THRNUM];


    for(i=0;i<THRNUM;i++)
    {
        err=pthread_create(tid+i,NULL,thr_prime,(void *)i);
//    free(p);//值已经娶走了,可以拆了--尽量在同一个函数中或者同一个模块中干掉
        if(err)
        {
            fprintf(stderr,"pthread_create():%s\n",strerror(err));
            exit(1);
        }
    }


    for(i=LEFT;i<=RIGHT;i++)
    {
        pthread_mutex_lock(&mut_num);
        while(num !=0)
        {
            pthread_cond_wait(&cond_num,&mut_num);
            /*
            pthread_mutex_unlock(&mut_num);//先解锁然后立即加锁有可能还是被自己抢到,所以用sched_yield()
            sched_yield();//以sched_开头的都是调度器相关的,出让调度器给其他线程
            pthread_mutex_lock(&mut_num);
            */
        }
        num=i;
        pthread_cond_signal(&cond_num);//叫醒任意一个就好!!!
        pthread_mutex_unlock(&mut_num);
    }
        pthread_mutex_lock(&mut_num);
        while(num !=0)//确保最后一个任务被取走
        {
            pthread_mutex_unlock(&mut_num);
            sched_yield();
            pthread_mutex_lock(&mut_num);
        }
        
        num=-1;//用来线程退出的
        pthread_cond_broadcast(&cond_num);
        pthread_mutex_unlock(&mut_num);
    for(i=0;i<THRNUM;i++)
    {
        pthread_join(tid[i],NULL);//
    }


    pthread_mutex_destroy(&mut_num);
    pthread_cond_destroy(&cond_num);
    exit(0);    
}
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值