xref: /nrf52832-nimble/rt-thread/examples/libc/ex2.c (revision 104654410c56c573564690304ae786df310c91fc)
1*10465441SEvalZero /* The classic producer-consumer example.
2*10465441SEvalZero    Illustrates mutexes and conditions.
3*10465441SEvalZero    All integers between 0 and 9999 should be printed exactly twice,
4*10465441SEvalZero    once to the right of the arrow and once to the left. */
5*10465441SEvalZero 
6*10465441SEvalZero #include <stdio.h>
7*10465441SEvalZero #include "pthread.h"
8*10465441SEvalZero 
9*10465441SEvalZero #define BUFFER_SIZE 16
10*10465441SEvalZero 
11*10465441SEvalZero /* Circular buffer of integers. */
12*10465441SEvalZero 
13*10465441SEvalZero struct prodcons {
14*10465441SEvalZero   int buffer[BUFFER_SIZE];      /* the actual data */
15*10465441SEvalZero   pthread_mutex_t lock;         /* mutex ensuring exclusive access to buffer */
16*10465441SEvalZero   int readpos, writepos;        /* positions for reading and writing */
17*10465441SEvalZero   pthread_cond_t notempty;      /* signaled when buffer is not empty */
18*10465441SEvalZero   pthread_cond_t notfull;       /* signaled when buffer is not full */
19*10465441SEvalZero };
20*10465441SEvalZero 
21*10465441SEvalZero /* Initialize a buffer */
22*10465441SEvalZero 
init(struct prodcons * b)23*10465441SEvalZero static void init(struct prodcons * b)
24*10465441SEvalZero {
25*10465441SEvalZero   pthread_mutex_init(&b->lock, NULL);
26*10465441SEvalZero   pthread_cond_init(&b->notempty, NULL);
27*10465441SEvalZero   pthread_cond_init(&b->notfull, NULL);
28*10465441SEvalZero   b->readpos = 0;
29*10465441SEvalZero   b->writepos = 0;
30*10465441SEvalZero }
31*10465441SEvalZero 
32*10465441SEvalZero /* Store an integer in the buffer */
put(struct prodcons * b,int data)33*10465441SEvalZero static void put(struct prodcons * b, int data)
34*10465441SEvalZero {
35*10465441SEvalZero   pthread_mutex_lock(&b->lock);
36*10465441SEvalZero   /* Wait until buffer is not full */
37*10465441SEvalZero   while ((b->writepos + 1) % BUFFER_SIZE == b->readpos) {
38*10465441SEvalZero     pthread_cond_wait(&b->notfull, &b->lock);
39*10465441SEvalZero     /* pthread_cond_wait reacquired b->lock before returning */
40*10465441SEvalZero   }
41*10465441SEvalZero   /* Write the data and advance write pointer */
42*10465441SEvalZero   b->buffer[b->writepos] = data;
43*10465441SEvalZero   b->writepos++;
44*10465441SEvalZero   if (b->writepos >= BUFFER_SIZE) b->writepos = 0;
45*10465441SEvalZero   /* Signal that the buffer is now not empty */
46*10465441SEvalZero   pthread_cond_signal(&b->notempty);
47*10465441SEvalZero   pthread_mutex_unlock(&b->lock);
48*10465441SEvalZero }
49*10465441SEvalZero 
50*10465441SEvalZero /* Read and remove an integer from the buffer */
51*10465441SEvalZero 
get(struct prodcons * b)52*10465441SEvalZero static int get(struct prodcons * b)
53*10465441SEvalZero {
54*10465441SEvalZero   int data;
55*10465441SEvalZero   pthread_mutex_lock(&b->lock);
56*10465441SEvalZero   /* Wait until buffer is not empty */
57*10465441SEvalZero   while (b->writepos == b->readpos) {
58*10465441SEvalZero     pthread_cond_wait(&b->notempty, &b->lock);
59*10465441SEvalZero   }
60*10465441SEvalZero   /* Read the data and advance read pointer */
61*10465441SEvalZero   data = b->buffer[b->readpos];
62*10465441SEvalZero   b->readpos++;
63*10465441SEvalZero   if (b->readpos >= BUFFER_SIZE) b->readpos = 0;
64*10465441SEvalZero   /* Signal that the buffer is now not full */
65*10465441SEvalZero   pthread_cond_signal(&b->notfull);
66*10465441SEvalZero   pthread_mutex_unlock(&b->lock);
67*10465441SEvalZero   return data;
68*10465441SEvalZero }
69*10465441SEvalZero 
70*10465441SEvalZero /* A test program: one thread inserts integers from 1 to 10000,
71*10465441SEvalZero    the other reads them and prints them. */
72*10465441SEvalZero 
73*10465441SEvalZero #define OVER (-1)
74*10465441SEvalZero 
75*10465441SEvalZero struct prodcons buffer;
76*10465441SEvalZero 
producer(void * data)77*10465441SEvalZero static void * producer(void * data)
78*10465441SEvalZero {
79*10465441SEvalZero   int n;
80*10465441SEvalZero   for (n = 0; n < 10000; n++) {
81*10465441SEvalZero     printf("%d --->\n", n);
82*10465441SEvalZero     put(&buffer, n);
83*10465441SEvalZero   }
84*10465441SEvalZero   put(&buffer, OVER);
85*10465441SEvalZero   return NULL;
86*10465441SEvalZero }
87*10465441SEvalZero 
consumer(void * data)88*10465441SEvalZero static void * consumer(void * data)
89*10465441SEvalZero {
90*10465441SEvalZero   int d;
91*10465441SEvalZero   while (1) {
92*10465441SEvalZero     d = get(&buffer);
93*10465441SEvalZero     if (d == OVER) break;
94*10465441SEvalZero     printf("---> %d\n", d);
95*10465441SEvalZero   }
96*10465441SEvalZero   return NULL;
97*10465441SEvalZero }
98*10465441SEvalZero 
libc_ex2(void)99*10465441SEvalZero int libc_ex2(void)
100*10465441SEvalZero {
101*10465441SEvalZero   pthread_t th_a, th_b;
102*10465441SEvalZero   void * retval;
103*10465441SEvalZero 
104*10465441SEvalZero   init(&buffer);
105*10465441SEvalZero   /* Create the threads */
106*10465441SEvalZero   pthread_create(&th_a, NULL, producer, 0);
107*10465441SEvalZero   pthread_create(&th_b, NULL, consumer, 0);
108*10465441SEvalZero   /* Wait until producer and consumer finish. */
109*10465441SEvalZero   pthread_join(th_a, &retval);
110*10465441SEvalZero   pthread_join(th_b, &retval);
111*10465441SEvalZero   return 0;
112*10465441SEvalZero }
113*10465441SEvalZero #include <finsh.h>
114*10465441SEvalZero FINSH_FUNCTION_EXPORT(libc_ex2, example 2 for libc);
115