xref: /relibc/pthreads-emb/pthread_cond_destroy.c (revision 062c5bc4dfeed2c1bed58ed4810dd27adb32c68d)
1*062c5bc4SJason Schmidlapp /*
2*062c5bc4SJason Schmidlapp  * pthread_cond_destroy.c
3*062c5bc4SJason Schmidlapp  *
4*062c5bc4SJason Schmidlapp  * Description:
5*062c5bc4SJason Schmidlapp  * This translation unit implements condition variables and their primitives.
6*062c5bc4SJason Schmidlapp  *
7*062c5bc4SJason Schmidlapp  *
8*062c5bc4SJason Schmidlapp  * --------------------------------------------------------------------------
9*062c5bc4SJason Schmidlapp  *
10*062c5bc4SJason Schmidlapp  *      Pthreads-embedded (PTE) - POSIX Threads Library for embedded systems
11*062c5bc4SJason Schmidlapp  *      Copyright(C) 2008 Jason Schmidlapp
12*062c5bc4SJason Schmidlapp  *
13*062c5bc4SJason Schmidlapp  *      Contact Email: jschmidlapp@users.sourceforge.net
14*062c5bc4SJason Schmidlapp  *
15*062c5bc4SJason Schmidlapp  *
16*062c5bc4SJason Schmidlapp  *      Based upon Pthreads-win32 - POSIX Threads Library for Win32
17*062c5bc4SJason Schmidlapp  *      Copyright(C) 1998 John E. Bossom
18*062c5bc4SJason Schmidlapp  *      Copyright(C) 1999,2005 Pthreads-win32 contributors
19*062c5bc4SJason Schmidlapp  *
20*062c5bc4SJason Schmidlapp  *      Contact Email: rpj@callisto.canberra.edu.au
21*062c5bc4SJason Schmidlapp  *
22*062c5bc4SJason Schmidlapp  *      The original list of contributors to the Pthreads-win32 project
23*062c5bc4SJason Schmidlapp  *      is contained in the file CONTRIBUTORS.ptw32 included with the
24*062c5bc4SJason Schmidlapp  *      source code distribution. The list can also be seen at the
25*062c5bc4SJason Schmidlapp  *      following World Wide Web location:
26*062c5bc4SJason Schmidlapp  *      http://sources.redhat.com/pthreads-win32/contributors.html
27*062c5bc4SJason Schmidlapp  *
28*062c5bc4SJason Schmidlapp  *      This library is free software; you can redistribute it and/or
29*062c5bc4SJason Schmidlapp  *      modify it under the terms of the GNU Lesser General Public
30*062c5bc4SJason Schmidlapp  *      License as published by the Free Software Foundation; either
31*062c5bc4SJason Schmidlapp  *      version 2 of the License, or (at your option) any later version.
32*062c5bc4SJason Schmidlapp  *
33*062c5bc4SJason Schmidlapp  *      This library is distributed in the hope that it will be useful,
34*062c5bc4SJason Schmidlapp  *      but WITHOUT ANY WARRANTY; without even the implied warranty of
35*062c5bc4SJason Schmidlapp  *      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
36*062c5bc4SJason Schmidlapp  *      Lesser General Public License for more details.
37*062c5bc4SJason Schmidlapp  *
38*062c5bc4SJason Schmidlapp  *      You should have received a copy of the GNU Lesser General Public
39*062c5bc4SJason Schmidlapp  *      License along with this library in the file COPYING.LIB;
40*062c5bc4SJason Schmidlapp  *      if not, write to the Free Software Foundation, Inc.,
41*062c5bc4SJason Schmidlapp  *      59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
42*062c5bc4SJason Schmidlapp  */
43*062c5bc4SJason Schmidlapp 
44*062c5bc4SJason Schmidlapp #include <stdlib.h>
45*062c5bc4SJason Schmidlapp 
46*062c5bc4SJason Schmidlapp #include "pthread.h"
47*062c5bc4SJason Schmidlapp #include "implement.h"
48*062c5bc4SJason Schmidlapp 
49*062c5bc4SJason Schmidlapp 
50*062c5bc4SJason Schmidlapp int
pthread_cond_destroy(pthread_cond_t * cond)51*062c5bc4SJason Schmidlapp pthread_cond_destroy (pthread_cond_t * cond)
52*062c5bc4SJason Schmidlapp /*
53*062c5bc4SJason Schmidlapp  * ------------------------------------------------------
54*062c5bc4SJason Schmidlapp  * DOCPUBLIC
55*062c5bc4SJason Schmidlapp  *      This function destroys a condition variable
56*062c5bc4SJason Schmidlapp  *
57*062c5bc4SJason Schmidlapp  *
58*062c5bc4SJason Schmidlapp  * PARAMETERS
59*062c5bc4SJason Schmidlapp  *      cond
60*062c5bc4SJason Schmidlapp  *              pointer to an instance of pthread_cond_t
61*062c5bc4SJason Schmidlapp  *
62*062c5bc4SJason Schmidlapp  *
63*062c5bc4SJason Schmidlapp  * DESCRIPTION
64*062c5bc4SJason Schmidlapp  *      This function destroys a condition variable.
65*062c5bc4SJason Schmidlapp  *
66*062c5bc4SJason Schmidlapp  *      NOTES:
67*062c5bc4SJason Schmidlapp  *              1)      A condition variable can be destroyed
68*062c5bc4SJason Schmidlapp  *                      immediately after all the threads that
69*062c5bc4SJason Schmidlapp  *                      are blocked on it are awakened. e.g.
70*062c5bc4SJason Schmidlapp  *
71*062c5bc4SJason Schmidlapp  *                      struct list {
72*062c5bc4SJason Schmidlapp  *                        pthread_mutex_t lm;
73*062c5bc4SJason Schmidlapp  *                        ...
74*062c5bc4SJason Schmidlapp  *                      }
75*062c5bc4SJason Schmidlapp  *
76*062c5bc4SJason Schmidlapp  *                      struct elt {
77*062c5bc4SJason Schmidlapp  *                        key k;
78*062c5bc4SJason Schmidlapp  *                        int busy;
79*062c5bc4SJason Schmidlapp  *                        pthread_cond_t notbusy;
80*062c5bc4SJason Schmidlapp  *                        ...
81*062c5bc4SJason Schmidlapp  *                      }
82*062c5bc4SJason Schmidlapp  *
83*062c5bc4SJason Schmidlapp  *
84*062c5bc4SJason Schmidlapp  *                      struct elt *
85*062c5bc4SJason Schmidlapp  *                      list_find(struct list *lp, key k)
86*062c5bc4SJason Schmidlapp  *                      {
87*062c5bc4SJason Schmidlapp  *                        struct elt *ep;
88*062c5bc4SJason Schmidlapp  *
89*062c5bc4SJason Schmidlapp  *                        pthread_mutex_lock(&lp->lm);
90*062c5bc4SJason Schmidlapp  *                        while ((ep = find_elt(l,k) != NULL) && ep->busy)
91*062c5bc4SJason Schmidlapp  *                          pthread_cond_wait(&ep->notbusy, &lp->lm);
92*062c5bc4SJason Schmidlapp  *                        if (ep != NULL)
93*062c5bc4SJason Schmidlapp  *                          ep->busy = 1;
94*062c5bc4SJason Schmidlapp  *                        pthread_mutex_unlock(&lp->lm);
95*062c5bc4SJason Schmidlapp  *                        return(ep);
96*062c5bc4SJason Schmidlapp  *                      }
97*062c5bc4SJason Schmidlapp  *
98*062c5bc4SJason Schmidlapp  *                      delete_elt(struct list *lp, struct elt *ep)
99*062c5bc4SJason Schmidlapp  *                      {
100*062c5bc4SJason Schmidlapp  *                        pthread_mutex_lock(&lp->lm);
101*062c5bc4SJason Schmidlapp  *                        assert(ep->busy);
102*062c5bc4SJason Schmidlapp  *                        ... remove ep from list ...
103*062c5bc4SJason Schmidlapp  *                        ep->busy = 0;
104*062c5bc4SJason Schmidlapp  *                    (A) pthread_cond_broadcast(&ep->notbusy);
105*062c5bc4SJason Schmidlapp  *                        pthread_mutex_unlock(&lp->lm);
106*062c5bc4SJason Schmidlapp  *                    (B) pthread_cond_destroy(&rp->notbusy);
107*062c5bc4SJason Schmidlapp  *                        free(ep);
108*062c5bc4SJason Schmidlapp  *                      }
109*062c5bc4SJason Schmidlapp  *
110*062c5bc4SJason Schmidlapp  *                      In this example, the condition variable
111*062c5bc4SJason Schmidlapp  *                      and its list element may be freed (line B)
112*062c5bc4SJason Schmidlapp  *                      immediately after all threads waiting for
113*062c5bc4SJason Schmidlapp  *                      it are awakened (line A), since the mutex
114*062c5bc4SJason Schmidlapp  *                      and the code ensure that no other thread
115*062c5bc4SJason Schmidlapp  *                      can touch the element to be deleted.
116*062c5bc4SJason Schmidlapp  *
117*062c5bc4SJason Schmidlapp  * RESULTS
118*062c5bc4SJason Schmidlapp  *              0               successfully released condition variable,
119*062c5bc4SJason Schmidlapp  *              EINVAL          'cond' is invalid,
120*062c5bc4SJason Schmidlapp  *              EBUSY           'cond' is in use,
121*062c5bc4SJason Schmidlapp  *
122*062c5bc4SJason Schmidlapp  * ------------------------------------------------------
123*062c5bc4SJason Schmidlapp  */
124*062c5bc4SJason Schmidlapp {
125*062c5bc4SJason Schmidlapp   pthread_cond_t cv;
126*062c5bc4SJason Schmidlapp   int result = 0, result1 = 0, result2 = 0;
127*062c5bc4SJason Schmidlapp 
128*062c5bc4SJason Schmidlapp   /*
129*062c5bc4SJason Schmidlapp    * Assuming any race condition here is harmless.
130*062c5bc4SJason Schmidlapp    */
131*062c5bc4SJason Schmidlapp   if (cond == NULL || *cond == NULL)
132*062c5bc4SJason Schmidlapp     {
133*062c5bc4SJason Schmidlapp       return EINVAL;
134*062c5bc4SJason Schmidlapp     }
135*062c5bc4SJason Schmidlapp 
136*062c5bc4SJason Schmidlapp   if (*cond != PTHREAD_COND_INITIALIZER)
137*062c5bc4SJason Schmidlapp     {
138*062c5bc4SJason Schmidlapp 
139*062c5bc4SJason Schmidlapp       pte_osMutexLock (pte_cond_list_lock);
140*062c5bc4SJason Schmidlapp 
141*062c5bc4SJason Schmidlapp       cv = *cond;
142*062c5bc4SJason Schmidlapp 
143*062c5bc4SJason Schmidlapp       /*
144*062c5bc4SJason Schmidlapp        * Close the gate; this will synchronize this thread with
145*062c5bc4SJason Schmidlapp        * all already signaled waiters to let them retract their
146*062c5bc4SJason Schmidlapp        * waiter status - SEE NOTE 1 ABOVE!!!
147*062c5bc4SJason Schmidlapp        */
148*062c5bc4SJason Schmidlapp       if (sem_wait (&(cv->semBlockLock)) != 0)
149*062c5bc4SJason Schmidlapp         {
150*062c5bc4SJason Schmidlapp           return errno;
151*062c5bc4SJason Schmidlapp         }
152*062c5bc4SJason Schmidlapp 
153*062c5bc4SJason Schmidlapp       /*
154*062c5bc4SJason Schmidlapp        * !TRY! lock mtxUnblockLock; try will detect busy condition
155*062c5bc4SJason Schmidlapp        * and will not cause a deadlock with respect to concurrent
156*062c5bc4SJason Schmidlapp        * signal/broadcast.
157*062c5bc4SJason Schmidlapp        */
158*062c5bc4SJason Schmidlapp       if ((result = pthread_mutex_trylock (&(cv->mtxUnblockLock))) != 0)
159*062c5bc4SJason Schmidlapp         {
160*062c5bc4SJason Schmidlapp           (void) sem_post (&(cv->semBlockLock));
161*062c5bc4SJason Schmidlapp           return result;
162*062c5bc4SJason Schmidlapp         }
163*062c5bc4SJason Schmidlapp 
164*062c5bc4SJason Schmidlapp       /*
165*062c5bc4SJason Schmidlapp        * Check whether cv is still busy (still has waiters)
166*062c5bc4SJason Schmidlapp        */
167*062c5bc4SJason Schmidlapp       if (cv->nWaitersBlocked > cv->nWaitersGone)
168*062c5bc4SJason Schmidlapp         {
169*062c5bc4SJason Schmidlapp           if (sem_post (&(cv->semBlockLock)) != 0)
170*062c5bc4SJason Schmidlapp             {
171*062c5bc4SJason Schmidlapp               result = errno;
172*062c5bc4SJason Schmidlapp             }
173*062c5bc4SJason Schmidlapp           result1 = pthread_mutex_unlock (&(cv->mtxUnblockLock));
174*062c5bc4SJason Schmidlapp           result2 = EBUSY;
175*062c5bc4SJason Schmidlapp         }
176*062c5bc4SJason Schmidlapp       else
177*062c5bc4SJason Schmidlapp         {
178*062c5bc4SJason Schmidlapp           /*
179*062c5bc4SJason Schmidlapp            * Now it is safe to destroy
180*062c5bc4SJason Schmidlapp            */
181*062c5bc4SJason Schmidlapp           *cond = NULL;
182*062c5bc4SJason Schmidlapp 
183*062c5bc4SJason Schmidlapp           if (sem_destroy (&(cv->semBlockLock)) != 0)
184*062c5bc4SJason Schmidlapp             {
185*062c5bc4SJason Schmidlapp               result = errno;
186*062c5bc4SJason Schmidlapp             }
187*062c5bc4SJason Schmidlapp           if (sem_destroy (&(cv->semBlockQueue)) != 0)
188*062c5bc4SJason Schmidlapp             {
189*062c5bc4SJason Schmidlapp               result1 = errno;
190*062c5bc4SJason Schmidlapp             }
191*062c5bc4SJason Schmidlapp           if ((result2 = pthread_mutex_unlock (&(cv->mtxUnblockLock))) == 0)
192*062c5bc4SJason Schmidlapp             {
193*062c5bc4SJason Schmidlapp               result2 = pthread_mutex_destroy (&(cv->mtxUnblockLock));
194*062c5bc4SJason Schmidlapp             }
195*062c5bc4SJason Schmidlapp 
196*062c5bc4SJason Schmidlapp           /* Unlink the CV from the list */
197*062c5bc4SJason Schmidlapp 
198*062c5bc4SJason Schmidlapp           if (pte_cond_list_head == cv)
199*062c5bc4SJason Schmidlapp             {
200*062c5bc4SJason Schmidlapp               pte_cond_list_head = cv->next;
201*062c5bc4SJason Schmidlapp             }
202*062c5bc4SJason Schmidlapp           else
203*062c5bc4SJason Schmidlapp             {
204*062c5bc4SJason Schmidlapp               cv->prev->next = cv->next;
205*062c5bc4SJason Schmidlapp             }
206*062c5bc4SJason Schmidlapp 
207*062c5bc4SJason Schmidlapp           if (pte_cond_list_tail == cv)
208*062c5bc4SJason Schmidlapp             {
209*062c5bc4SJason Schmidlapp               pte_cond_list_tail = cv->prev;
210*062c5bc4SJason Schmidlapp             }
211*062c5bc4SJason Schmidlapp           else
212*062c5bc4SJason Schmidlapp             {
213*062c5bc4SJason Schmidlapp               cv->next->prev = cv->prev;
214*062c5bc4SJason Schmidlapp             }
215*062c5bc4SJason Schmidlapp 
216*062c5bc4SJason Schmidlapp           (void) free (cv);
217*062c5bc4SJason Schmidlapp         }
218*062c5bc4SJason Schmidlapp 
219*062c5bc4SJason Schmidlapp       pte_osMutexUnlock(pte_cond_list_lock);
220*062c5bc4SJason Schmidlapp 
221*062c5bc4SJason Schmidlapp     }
222*062c5bc4SJason Schmidlapp   else
223*062c5bc4SJason Schmidlapp     {
224*062c5bc4SJason Schmidlapp       /*
225*062c5bc4SJason Schmidlapp        * See notes in pte_cond_check_need_init() above also.
226*062c5bc4SJason Schmidlapp        */
227*062c5bc4SJason Schmidlapp 
228*062c5bc4SJason Schmidlapp       pte_osMutexLock (pte_cond_test_init_lock);
229*062c5bc4SJason Schmidlapp 
230*062c5bc4SJason Schmidlapp       /*
231*062c5bc4SJason Schmidlapp        * Check again.
232*062c5bc4SJason Schmidlapp        */
233*062c5bc4SJason Schmidlapp       if (*cond == PTHREAD_COND_INITIALIZER)
234*062c5bc4SJason Schmidlapp         {
235*062c5bc4SJason Schmidlapp           /*
236*062c5bc4SJason Schmidlapp            * This is all we need to do to destroy a statically
237*062c5bc4SJason Schmidlapp            * initialised cond that has not yet been used (initialised).
238*062c5bc4SJason Schmidlapp            * If we get to here, another thread waiting to initialise
239*062c5bc4SJason Schmidlapp            * this cond will get an EINVAL. That's OK.
240*062c5bc4SJason Schmidlapp            */
241*062c5bc4SJason Schmidlapp           *cond = NULL;
242*062c5bc4SJason Schmidlapp         }
243*062c5bc4SJason Schmidlapp       else
244*062c5bc4SJason Schmidlapp         {
245*062c5bc4SJason Schmidlapp           /*
246*062c5bc4SJason Schmidlapp            * The cv has been initialised while we were waiting
247*062c5bc4SJason Schmidlapp            * so assume it's in use.
248*062c5bc4SJason Schmidlapp            */
249*062c5bc4SJason Schmidlapp           result = EBUSY;
250*062c5bc4SJason Schmidlapp         }
251*062c5bc4SJason Schmidlapp 
252*062c5bc4SJason Schmidlapp       pte_osMutexUnlock(pte_cond_test_init_lock);
253*062c5bc4SJason Schmidlapp     }
254*062c5bc4SJason Schmidlapp 
255*062c5bc4SJason Schmidlapp   return ((result != 0) ? result : ((result1 != 0) ? result1 : result2));
256*062c5bc4SJason Schmidlapp }
257