Chinaunix首页 | 论坛 | 博客
  • 博客访问: 9413006
  • 博文数量: 1748
  • 博客积分: 12961
  • 博客等级: 上将
  • 技术积分: 20070
  • 用 户 组: 普通用户
  • 注册时间: 2009-01-09 11:25
个人简介

偷得浮生半桶水(半日闲), 好记性不如抄下来(烂笔头). 信息爆炸的时代, 学习是一项持续的工作.

文章分类

全部博文(1748)

文章存档

2024年(24)

2023年(26)

2022年(112)

2021年(217)

2020年(157)

2019年(192)

2018年(81)

2017年(78)

2016年(70)

2015年(52)

2014年(40)

2013年(51)

2012年(85)

2011年(45)

2010年(231)

2009年(287)

分类: Android平台

2013-06-14 16:40:20

http://blog.csdn.net/stormlk1983/article/details/5709557


点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <unistd.h>
  4. #include <sys/types.h>
  5. #include <pthread.h>
  6. #include <assert.h>
  7. /*
  8.    *线程池里所有运行和等待的任务都是一个 CThread_worker
  9.    *由于所有任务都在链表里,所以是一个链表结构
  10.   */
  11. typedef struct worker
  12. {
  13.      /*回调函数,任务运行时会调用此函数,注意也可声明成其它形式*/
  14.     void *(*process) (void *arg);
  15.     void *arg;/*回调函数的参数*/
  16.     struct worker *next;

  17. } CThread_worker;

  18. typedef struct
  19. {
  20.     pthread_mutex_t queue_lock;
  21.     pthread_cond_t queue_ready;
  22.     /*链表结构,线程池中所有等待任务*/
  23.     CThread_worker *queue_head;
  24.     CThread_worker *queue_end;
  25.     /*是否销毁线程池*/
  26.    int shutdown;
  27.    pthread_t *threadid;
  28.    /*线程池中允许的活动线程数目*/
  29.    int max_thread_num;
  30.    /*当前等待队列的任务数目*/
  31.    int cur_queue_size;

  32. } CThread_pool;

  33. int pool_add_worker (void *(*process) (void *arg), void *arg);
  34. void *thread_routine (void *arg);

  35. static CThread_pool *pool = NULL;
  36. void pool_init (int max_thread_num)
  37. {
  38.     pool = (CThread_pool *) malloc (sizeof (CThread_pool));
  39.    
  40.     pthread_mutex_init (&(pool->queue_lock), NULL);
  41.     pthread_cond_init (&(pool->queue_ready), NULL);

  42.     pool->queue_head = NULL;
  43.     pool->queue_end = NULL;
  44.         
  45.     pool->max_thread_num = max_thread_num;
  46.     pool->cur_queue_size = 0;

  47.     pool->shutdown = 0;

  48.     pool->threadid =
  49.         (pthread_t *) malloc (max_thread_num * sizeof (pthread_t));
  50.     int i = 0;
  51.     for (i = 0; i < max_thread_num; i++)
  52.     {
  53.         pthread_create (&(pool->threadid[i]), NULL, thread_routine,NULL);
  54.     }
  55. }

  56.  /*向线程池中加入任务*/
  57. int pool_add_worker (void *(*process) (void *arg), void *arg)
  58. {
  59.   /*构造一个新任务*/
  60.    CThread_worker *newworker =
  61.         (CThread_worker *) malloc (sizeof (CThread_worker));
  62.     newworker->process = process;
  63.     newworker->arg = arg;
  64.     newworker->next = NULL;/*别忘置空*/

  65.     pthread_mutex_lock (&(pool->queue_lock));
  66.   /*将任务加入到等待队列中*/
  67.     CThread_worker *member = pool->queue_head;
  68.     if (member != NULL)
  69.     {
  70.         pool->queue_end->next = newworker;
  71.     }
  72.     else
  73.     {
  74.         pool->queue_head = newworker;
  75.     }
  76.     pool->queue_end = newworker;
  77.     assert (pool->queue_head != NULL);

  78.     pool->cur_queue_size++;
  79.     pthread_mutex_unlock (&(pool->queue_lock));
  80.   /*好了,等待队列中有任务了,唤醒一个等待线程;
  81.      注意如果所有线程都在忙碌,这句没有任何作用*/
  82.     pthread_cond_signal (&(pool->queue_ready));
  83.     return 0;
  84. }

  85.  /*销毁线程池,等待队列中的任务不会再被执行,但是正在运行的线程会一直
  86.  把任务运行完后再退出*/
  87. int pool_destroy ()
  88. {
  89.     if (pool->shutdown)
  90.         return -1;/*防止两次调用*/
  91.     pool->shutdown = 1;

  92.    /*唤醒所有等待线程,线程池要销毁了*/
  93.     pthread_cond_broadcast (&(pool->queue_ready));
  94.    /*阻塞等待线程退出,否则就成僵尸了*/
  95.     int i;
  96.     for (i = 0; i < pool->max_thread_num; i++)
  97.        pthread_join (pool->threadid[i], NULL);
  98.    free (pool->threadid);

  99.  /*销毁等待队列*/
  100.     CThread_worker *head = NULL;
  101.     while (pool->queue_head != NULL)
  102.     {
  103.             head = pool->queue_head;
  104.             pool->queue_head = pool->queue_head->next;
  105.             free (head);
  106.     }
  107.    /*条件变量和互斥量也别忘了销毁*/
  108.     pthread_mutex_destroy(&(pool->queue_lock));
  109.     pthread_cond_destroy(&(pool->queue_ready));
  110.    
  111.     free (pool);
  112.     /*销毁后指针置空是个好习惯*/
  113.     pool=NULL;
  114.     return 0;
  115. }

  116. void* thread_routine (void *arg)
  117. {
  118.     printf ("starting thread 0x%x/n", pthread_self ());
  119.     while (1)
  120.     {
  121.         pthread_mutex_lock (&(pool->queue_lock));
  122.         /* 如果等待队列为0并且不销毁线程池,则处于阻塞状态; 注意
  123.         pthread_cond_wait是一个原子操作,等待前会解锁,唤醒后会加锁*/
  124.         while (pool->cur_queue_size == 0 && !pool->shutdown)
  125.         {
  126.             printf ("thread 0x%x is waiting/n", pthread_self ());
  127.             pthread_cond_wait (&(pool->queue_ready), &(pool->queue_lock));
  128.         }

  129.        /* 线程池要销毁了*/
  130.         if (pool->shutdown)
  131.         {
  132.             /*遇到break,continue,return等跳转语句,千万不要忘记先解锁*/
  133.             pthread_mutex_unlock (&(pool->queue_lock));
  134.             printf ("thread 0x%x will exit/n", pthread_self ());
  135.             pthread_exit (NULL);
  136.         }

  137.         printf ("thread 0x%x is starting to work/n", pthread_self ());

  138.         /*assert是调试的好帮手*/
  139.         assert (pool->cur_queue_size != 0);
  140.         assert (pool->queue_head != NULL);
  141.         /*等待队列长度减去1,并取出链表中的头元素*/
  142.         pool->cur_queue_size--;
  143.         CThread_worker *worker = pool->queue_head;
  144.         pool->queue_head = worker->next;
  145.         pthread_mutex_unlock (&(pool->queue_lock));

  146.         /*调用回调函数,执行任务*/
  147.             (*(worker->process)) (worker->arg);
  148.             free (worker);
  149.             worker = NULL;
  150.     }
  151. }
  152. void* myprocess (void *arg)
  153. {
  154.     printf ("threadid is 0x%x, working on task %d/n", pthread_self (),*(int *) arg);
  155.     sleep (1);/*休息一秒,延长任务的执行时间*/
  156.     return NULL;
  157. }

  158. int main (int argc, char **argv)
  159. {
  160.     pool_init (3);/*线程池中最多三个活动线程*/
  161.     /*连续向池中投入10个任务*/
  162.     int *workingnum = (int *) malloc (sizeof (int) * 10);
  163.     int i;
  164.     for (i = 0; i < 10; i++)
  165.     {
  166.         workingnum[i] = i;
  167.         pool_add_worker (myprocess, &workingnum[i]);
  168.     }
  169.     /*等待所有任务完成*/
  170.     sleep (5);
  171.     /*销毁线程池*/
  172.     pool_destroy ();

  173.     free (workingnum);
  174.     return 0;
  175. }

阅读(3046) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~