亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

C語言實現支持動態拓展和銷毀的線程池

2020-05-23 14:10:48
字體:
來源:轉載
供稿:網友
這篇文章主要為大家介紹了C語言實現支持動態拓展和銷毀的線程池,感興趣的小伙伴們可以參考一下
 

本文實例介紹了C 語言實現線程池,支持動態拓展和銷毀,分享給大家供大家參考,具體內容如下

實現功能

  • 1.初始化指定個數的線程
  • 2.使用鏈表來管理任務隊列
  • 3.支持拓展動態線程
  • 4.如果閑置線程過多,動態銷毀部分線程
#include <stdio.h>#include <pthread.h>#include <stdlib.h>#include <signal.h> /*線程的任務隊列由,函數和參數組成,任務由鏈表來進行管理*/typedef struct thread_worker_s{  void *(*process)(void *arg); //處理函數  void *arg;          //參數  struct thread_worker_s *next;}thread_worker_t; #define bool int#define true 1#define false 0 /*線程池中各線程狀態描述*/#define THREAD_STATE_RUN        0#define THREAD_STATE_TASK_WAITING   1#define THREAD_STATE_TASK_PROCESSING  2#define THREAD_STATE_TASK_FINISHED   3#define THREAD_STATE_EXIT       4     typedef struct thread_info_s{  pthread_t id;  int    state;   struct thread_info_s *next;}thread_info_t; static char* thread_state_map[] ={"創建","等待任務","處理中","處理完成","已退出"};/*線程壓縮的時候只有 0,1,2,4 狀態的線程可以銷毀*/  /*線程池管理器*/#define THREAD_BUSY_PERCENT 0.5  /*線程:任務 = 1:2 值越小,說明任務多,增加線程*/#define THREAD_IDLE_PERCENT 2   /*線程:任務 = 2:1 值大于1,線程多于任務,銷毀部分線程*/ typedef struct thread_pool_s{  pthread_mutex_t queue_lock ; //隊列互斥鎖,即涉及到隊列修改時需要加鎖  pthread_cond_t queue_ready; //隊列條件鎖,隊列滿足某個條件,觸發等待這個條件的線程繼續執行,比如說隊列滿了,隊列空了   thread_worker_t *head   ;    //任務隊列頭指針  bool    is_destroy   ;    //線程池是否已經銷毀  int num;              //線程的個數  int rnum;         ;    //正在跑的線程  int knum;         ;    //已殺死的線程  int queue_size       ;    //工作隊列的大小   thread_info_t *threads   ;    //線程組id,通過pthread_join(thread_ids[0],NULL) 來執行線程  pthread_t   display   ;    //打印線程  pthread_t   destroy   ;    //定期銷毀線程的線程id  pthread_t   extend    ;  float percent       ;    //線程個數于任務的比例 rnum/queue_size  int  init_num      ;  pthread_cond_t  extend_ready     ;    //如果要增加線程}thread_pool_t; /*-------------------------函數聲明----------------------*//** * 1.初始化互斥變量 * 2.初始化等待變量 * 3.創建指定個數的線程線程 */thread_pool_t* thread_pool_create(int num);void *thread_excute_route(void *arg);  /*調試函數*/void debug(char *message,int flag){  if(flag)    printf("%s/n",message);} void *display_thread(void *arg);/** * 添加任務包括以下幾個操作 * 1.將任務添加到隊列末尾 * 2.通知等待進程來處理這個任務 pthread_cond_singal();*/int thread_pool_add_worker(thread_pool_t *pool,void*(*process)(void *arg),void *arg); //網線程池的隊列中增加一個需要執行的函數,也就是任務 /** * 銷毀線程池,包括以下幾個部分 * 1.通知所有等待的進程 pthread_cond_broadcase * 2.等待所有的線程執行完 * 3.銷毀任務列表 * 4.釋放鎖,釋放條件 * 4.銷毀線程池對象 */   void *thread_pool_is_need_recovery(void *arg);void *thread_pool_is_need_extend(void *arg);void thread_pool_destory(thread_pool_t *pool);  thread_pool_t *thread_pool_create(int num){  if(num<1){    return NULL;  }  thread_pool_t *p;  p = (thread_pool_t*)malloc(sizeof(struct thread_pool_s));  if(p==NULL)    return NULL;  p->init_num = num;  /*初始化互斥變量與條件變量*/  pthread_mutex_init(&(p->queue_lock),NULL);  pthread_cond_init(&(p->queue_ready),NULL);   /*設置線程個數*/  p->num  = num;   p->rnum = num;  p->knum = 0;   p->head = NULL;  p->queue_size =0;   p->is_destroy = false;      int i=0;  thread_info_t *tmp=NULL;  for(i=0;i<num;i++){    /*創建線程*/    tmp= (struct thread_info_s*)malloc(sizeof(struct thread_info_s));    if(tmp==NULL){      free(p);      return NULL;    }else{      tmp->next = p->threads;      p->threads = tmp;    }    pthread_create(&(tmp->id),NULL,thread_excute_route,p);    tmp->state = THREAD_STATE_RUN;  }   /*顯示*/  pthread_create(&(p->display),NULL,display_thread,p);  /*檢測是否需要動態線程*/  //pthread_create(&(p->extend),NULL,thread_pool_is_need_extend,p);  /*動態銷毀*/  pthread_create(&(p->destroy),NULL,thread_pool_is_need_recovery,p);  return p;} int thread_pool_add_worker(thread_pool_t *pool,void*(*process)(void*arg),void*arg){  thread_pool_t *p= pool;  thread_worker_t *worker=NULL,*member=NULL;  worker = (thread_worker_t*)malloc(sizeof(struct thread_worker_s));  int incr=0;  if(worker==NULL){    return -1;  }  worker->process = process;  worker->arg   = arg;  worker->next  = NULL;  thread_pool_is_need_extend(pool);  pthread_mutex_lock(&(p->queue_lock));  member = p->head;  if(member!=NULL){    while(member->next!=NULL)      member = member->next;    member->next = worker;  }else{    p->head = worker;  }  p->queue_size ++;  pthread_mutex_unlock(&(p->queue_lock));  pthread_cond_signal(&(p->queue_ready));  return 1;}  void thread_pool_wait(thread_pool_t *pool){  thread_info_t *thread;  int i=0;  for(i=0;i<pool->num;i++){    thread = (thread_info_t*)(pool->threads+i);    thread->state = THREAD_STATE_EXIT;    pthread_join(thread->id,NULL);  }}void thread_pool_destory(thread_pool_t *pool){  thread_pool_t  *p   = pool;  thread_worker_t *member = NULL;   if(p->is_destroy)    return ;  p->is_destroy = true;  pthread_cond_broadcast(&(p->queue_ready));  thread_pool_wait(pool);  free(p->threads);  p->threads = NULL;  /*銷毀任務列表*/  while(p->head){    member = p->head;    p->head = member->next;    free(member);  }  /*銷毀線程列表*/  thread_info_t *tmp=NULL;  while(p->threads){    tmp = p->threads;    p->threads = tmp->next;    free(tmp);  }   pthread_mutex_destroy(&(p->queue_lock));  pthread_cond_destroy(&(p->queue_ready));  return ;}/*通過線程id,找到對應的線程*/thread_info_t *get_thread_by_id(thread_pool_t *pool,pthread_t id){  thread_info_t *thread=NULL;  thread_info_t *p=pool->threads;  while(p!=NULL){    if(p->id==id)      return p;    p = p->next;  }  return NULL;}  /*每個線程入口函數*/void *thread_excute_route(void *arg){  thread_worker_t *worker = NULL;  thread_info_t  *thread = NULL;   thread_pool_t*  p = (thread_pool_t*)arg;  //printf("thread %lld create success/n",pthread_self());  while(1){    pthread_mutex_lock(&(p->queue_lock));     /*獲取當前線程的id*/    pthread_t pthread_id = pthread_self();    /*設置當前狀態*/    thread = get_thread_by_id(p,pthread_id);     /*線程池被銷毀,并且沒有任務了*/    if(p->is_destroy==true && p->queue_size ==0){      pthread_mutex_unlock(&(p->queue_lock));      thread->state = THREAD_STATE_EXIT;      p->knum ++;      p->rnum --;      pthread_exit(NULL);    }    if(thread){      thread->state = THREAD_STATE_TASK_WAITING; /*線程正在等待任務*/    }    /*線程池沒有被銷毀,沒有任務到來就一直等待*/    while(p->queue_size==0 && !p->is_destroy){      pthread_cond_wait(&(p->queue_ready),&(p->queue_lock));    }    p->queue_size--;    worker = p->head;    p->head = worker->next;    pthread_mutex_unlock(&(p->queue_lock));          if(thread)      thread->state = THREAD_STATE_TASK_PROCESSING; /*線程正在執行任務*/    (*(worker->process))(worker->arg);    if(thread)      thread->state = THREAD_STATE_TASK_FINISHED;  /*任務執行完成*/    free(worker);    worker = NULL;  }}   /*拓展線程*/void *thread_pool_is_need_extend(void *arg){  thread_pool_t *p = (thread_pool_t *)arg;  thread_pool_t *pool = p;  /*判斷是否需要增加線程,最終目的 線程:任務=1:2*/  if(p->queue_size>100){    int incr =0;    if(((float)p->rnum/p->queue_size) < THREAD_BUSY_PERCENT ){      incr = (p->queue_size*THREAD_BUSY_PERCENT) - p->rnum; /*計算需要增加線程個數*/      int i=0;      thread_info_t *tmp=NULL;      thread_pool_t *p = pool;      pthread_mutex_lock(&pool->queue_lock);      if(p->queue_size<100){        pthread_mutex_unlock(&pool->queue_lock);        return ;      }      for(i=0;i<incr;i++){        /*創建線程*/        tmp= (struct thread_info_s*)malloc(sizeof(struct thread_info_s));        if(tmp==NULL){          continue;        }else{          tmp->next = p->threads;          p->threads = tmp;        }        p->num ++;        p->rnum ++;        pthread_create(&(tmp->id),NULL,thread_excute_route,p);        tmp->state = THREAD_STATE_RUN;      }      pthread_mutex_unlock(&pool->queue_lock);    }  }  //pthread_cond_signal(&pool->extend_ready);}pthread_cond_t sum_ready;/*恢復初始線程個數*/void *thread_pool_is_need_recovery(void *arg){  thread_pool_t *pool = (thread_pool_t *)arg;  int i=0;  thread_info_t *tmp = NULL,*prev=NULL,*p1=NULL;  /*如果沒有任務了,當前線程大于初始化的線程個數*/  while(1){    i=0;    if(pool->queue_size==0 && pool->rnum > pool->init_num ){      sleep(5);      /*5s秒內還是這個狀態的話就,銷毀部分線程*/      if(pool->queue_size==0 && pool->rnum > pool->init_num ){        pthread_mutex_lock(&pool->queue_lock);        tmp = pool->threads;        while((pool->rnum != pool->init_num) && tmp){          /*找到空閑的線程*/          if(tmp->state != THREAD_STATE_TASK_PROCESSING){            i++;            if(prev)              prev->next  = tmp->next;            else              pool->threads = tmp->next;            pool->rnum --; /*正在運行的線程減一*/            pool->knum ++; /*銷毀的線程加一*/            kill(tmp->id,SIGKILL); /*銷毀線程*/            p1 = tmp;            tmp = tmp->next;            free(p1);            continue;          }          prev = tmp;          tmp = tmp->next;        }        pthread_mutex_unlock(&pool->queue_lock);        printf("5s內沒有新任務銷毀部分線程,銷毀了 %d 個線程/n",i);      }    }    sleep(5);  }}   /*打印一些信息的*/void *display_thread(void *arg){  thread_pool_t *p =(thread_pool_t *)arg;  thread_info_t *thread = NULL;  int i=0;  while(1){    printf("threads %d,running %d,killed %d/n",p->num,p->rnum,p->knum);  /*線程總數,正在跑的,已銷毀的*/    thread = p->threads;    while(thread){      printf("id=%ld,state=%s/n",thread->id,thread_state_map[thread->state]);      thread = thread->next;    }    sleep(5);  }}

希望本文所述對大家學習C語言程序設計有所幫助。



發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
高清日韩电视剧大全免费播放在线观看| 影音先锋欧美在线资源| 久久九九国产精品怡红院| 国产精品美女免费| www.欧美精品| 欧美大片免费观看在线观看网站推荐| 精品国产一区二区在线| 国产亚洲人成网站在线观看| 北条麻妃在线一区二区| 91在线观看免费| 国产欧美日韩高清| 久久精品国产亚洲一区二区| 日韩精品视频在线播放| 久久免费观看视频| 97视频人免费观看| 日韩在线高清视频| 久久久天堂国产精品女人| 91精品国产自产91精品| 操日韩av在线电影| 成人疯狂猛交xxx| 不卡av电影在线观看| 亚洲最大福利视频网站| 欧美另类极品videosbest最新版本| 欧美精品在线网站| 97在线精品国自产拍中文| 久久久精品亚洲| 韩剧1988在线观看免费完整版| 在线看国产精品| 97香蕉久久超级碰碰高清版| 狠狠做深爱婷婷久久综合一区| 北条麻妃一区二区三区中文字幕| 成人性生交大片免费看小说| 国产福利精品av综合导导航| 欧美片一区二区三区| 成人久久久久久久| 国产国语videosex另类| 日韩一区二区三区xxxx| 一区三区二区视频| 超碰97人人做人人爱少妇| 国产精品视频区| 国产精品1区2区在线观看| 色综合91久久精品中文字幕| 97在线视频国产| 久久精品福利视频| 欧美性猛交xxxx黑人| 欧美日韩视频免费播放| 精品国产鲁一鲁一区二区张丽| 日韩欧美精品免费在线| 国产亚洲一区二区精品| 精品视频久久久| 欧美电影在线观看| 久久777国产线看观看精品| 青青精品视频播放| 欧美成人中文字幕在线| 国产一区二区视频在线观看| 国产91网红主播在线观看| 日韩小视频在线| 国产精品美女视频网站| 在线观看视频亚洲| 亚洲精品资源美女情侣酒店| 91在线观看免费高清| 色噜噜狠狠色综合网图区| 欧美激情国产日韩精品一区18| 少妇高潮久久77777| 尤物yw午夜国产精品视频| 欧美日韩一区二区免费视频| 国产日韩欧美一二三区| 国产在线观看不卡| 中文字幕在线国产精品| www.xxxx精品| 日韩av在线直播| 亚洲第一中文字幕| 久久久中精品2020中文| 亚洲精品久久久久久久久久久久| 青青草99啪国产免费| 国产精品偷伦免费视频观看的| 日韩精品中文字幕久久臀| 亚洲欧美日韩图片| 色综合色综合久久综合频道88| 欧美视频一二三| 欧美国产一区二区三区| 欧美在线观看视频| 国产日韩精品在线播放| 精品一区电影国产| 日韩中文字幕视频在线观看| 精品视频—区二区三区免费| 97精品视频在线观看| xx视频.9999.com| 91亚洲国产成人久久精品网站| 国产成人综合一区二区三区| 日韩在线精品视频| 欧美日韩国产区| 亚洲天堂第二页| 久久久久国产一区二区三区| 国产丝袜一区视频在线观看| 一区二区三区回区在观看免费视频| 精品国产一区二区三区久久| 久久深夜福利免费观看| 国产精品偷伦视频免费观看国产| 亚洲a在线播放| 日韩成人激情在线| 日韩在线观看精品| 俺也去精品视频在线观看| 午夜精品久久久久久99热软件| 亚洲精品中文字幕有码专区| 久久久久www| 国产精品久久电影观看| 亚洲精选在线观看| 91国内产香蕉| 欧美大片免费观看在线观看网站推荐| 欧洲成人免费aa| 久久精品国产清自在天天线| 国产精品久久久久久搜索| 久久99精品久久久久久噜噜| 一区二区国产精品视频| 国产成人极品视频| 在线观看成人黄色| 欧美日韩国产中文精品字幕自在自线| 最好看的2019的中文字幕视频| 91久久国产综合久久91精品网站| 亚洲女人天堂色在线7777| 欧美另类69精品久久久久9999| 亚洲精品久久久一区二区三区| 欧美国产在线视频| 成人激情视频在线| 亚洲国产天堂久久国产91| 国产精品久久久久久久app| 欧美另类交人妖| 久久精品国产欧美激情| 狠狠久久五月精品中文字幕| 欧美黑人国产人伦爽爽爽| 精品久久久999| 国产视频在线观看一区二区| 九九久久精品一区| 久久久精品免费视频| 91国在线精品国内播放| 欧美主播福利视频| 538国产精品一区二区免费视频| 色噜噜久久综合伊人一本| 菠萝蜜影院一区二区免费| 九九九久久国产免费| 亚洲欧美另类国产| 国产精品黄色影片导航在线观看| 久久免费视频网站| 亚洲老头同性xxxxx| 国产精品视频在线观看| 俺去亚洲欧洲欧美日韩| 国产精品无码专区在线观看| 欧美日韩另类视频| 久久人人爽国产| 国产97在线|日韩| 日韩精品视频在线观看网址| 欧美日韩一区二区在线播放| 亚洲aaa激情| 国产在线观看91精品一区| 国产丝袜精品视频| 国产女精品视频网站免费| 亚洲片在线资源| 欧美在线亚洲在线| 久久精品视频导航| 欧美专区在线播放| 欧美夜福利tv在线| 久久伊人色综合| 在线观看日韩av|