上一篇生产者-消费者的例子是基于链表的,其空间可以动态分配,现在基于固定大小的环形
队列重写这个程序,这次不再利用mutex而是semaphore来实现线程间同步!
上一篇文章链接:https://segmentfault.com/a/11...

依旧是生产者生产一个结构体串在链表的表头上,消费者从表头取走结构体,生产者未生产或生产的已经被拿完,则消费者需要挂起等待.

  1 #include <stdlib.h>
  2 #include <pthread.h>
  3 #include <stdio.h>
  4 #include <semaphore.h>
  5
  6 #define NUM 5
  7 int queue[NUM];
  8 sem_t blank_number, product_number;
  9
 10 void *producer(void *arg)
 11 {
 12     int p = 0;
 13     while (1) {
 14         sem_wait(&blank_number);//wait可以获得信号,使init初始化中semaphore值-1,如果减到0则挂起等待,成功取
    用后继续进行后续操作
 15         queue[p] = rand() % 1000 + 1;
 16         printf("Produce %d\n", queue[p]); 17         sem_post(&product_number);//可以释放上述操作所占用的资源并唤醒等待执行的下个线程,并且使semaphore的>    值+1
 18         p = (p+1)%NUM;//循环队列+1
 19         sleep(rand()%5);
 20     }
 21 }
 22
 23 void *consumer(void *arg)
 24 {
 25     int c = 0;
 26     while (1) {
 27         sem_wait(&product_number);//此时product线程的semophore值已经从init中的0变1,故此处有1个资源可供wait使用,不会阻塞!取用后在此变回0,但可以执行
    后续操作了。
 28         //此处因为还有一个信号可供wait取用,成功取用然后继续后续操作
 29         printf("Consume %d\n", queue[c]);
 30         queue[c] = 0;//取用过的队列值设为0,便于观察进程间是否同步(即是否consumer取了已经取过的队列值:)
 31         sem_post(&blank_number);//释放一个信号(此处释放的是wait后续操作所占用的线程信号)给blank_number并唤醒下一个阻塞或等待中的进程,semaphore+1
 32         c = (c+1)%NUM;
 33         sleep(rand()%5);
 34     }
 35 }
 36
 37 int main(int argc, char *argv[])
 38 {
 39     pthread_t pid, cid;
 40
 41     sem_init(&blank_number, 0, NUM);
 42     sem_init(&product_number, 0, 0);
 43     pthread_create(&pid, NULL, producer, NULL);
 44     pthread_create(&cid, NULL, consumer, NULL);
 45     pthread_join(pid, NULL);
 46     pthread_join(cid, NULL);
 47     sem_destroy(&blank_number);
 48     sem_destroy(&product_number);
 49     return 0;
 50 }

linux环境下执行:
gcc semaphore.c -o semaphore -lpthread

./semaphore
执行结果如下(FIFO方式):

03-05 22:15