bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 1 | /* -*- mode: C; c-basic-offset: 3; -*- */ |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 2 | /* |
bart | 86562bd | 2009-02-16 19:43:56 +0000 | [diff] [blame] | 3 | This file is part of drd, a thread error detector. |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 4 | |
bart | 86562bd | 2009-02-16 19:43:56 +0000 | [diff] [blame] | 5 | Copyright (C) 2006-2009 Bart Van Assche <bart.vanassche@gmail.com>. |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 6 | |
| 7 | This program is free software; you can redistribute it and/or |
| 8 | modify it under the terms of the GNU General Public License as |
| 9 | published by the Free Software Foundation; either version 2 of the |
| 10 | License, or (at your option) any later version. |
| 11 | |
| 12 | This program is distributed in the hope that it will be useful, but |
| 13 | WITHOUT ANY WARRANTY; without even the implied warranty of |
| 14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 15 | General Public License for more details. |
| 16 | |
| 17 | You should have received a copy of the GNU General Public License |
| 18 | along with this program; if not, write to the Free Software |
| 19 | Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA |
| 20 | 02111-1307, USA. |
| 21 | |
| 22 | The GNU General Public License is contained in the file COPYING. |
| 23 | */ |
| 24 | |
| 25 | |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 26 | #include "drd_clientobj.h" |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 27 | #include "drd_error.h" |
| 28 | #include "drd_semaphore.h" |
| 29 | #include "drd_suppression.h" |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 30 | #include "pub_tool_errormgr.h" // VG_(maybe_record_error)() |
| 31 | #include "pub_tool_libcassert.h" // tl_assert() |
| 32 | #include "pub_tool_libcprint.h" // VG_(printf)() |
| 33 | #include "pub_tool_machine.h" // VG_(get_IP)() |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 34 | #include "pub_tool_mallocfree.h" // VG_(malloc), VG_(free) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 35 | #include "pub_tool_threadstate.h" // VG_(get_running_tid)() |
| 36 | |
| 37 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 38 | /* Local functions. */ |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 39 | |
bart | d2c5eae | 2009-02-21 15:27:04 +0000 | [diff] [blame] | 40 | static void semaphore_cleanup(struct semaphore_info* p); |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 41 | |
| 42 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 43 | /* Local variables. */ |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 44 | |
bart | d2c5eae | 2009-02-21 15:27:04 +0000 | [diff] [blame] | 45 | static Bool s_trace_semaphore; |
| 46 | static ULong s_semaphore_segment_creation_count; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 47 | |
| 48 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 49 | /* Function definitions. */ |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 50 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 51 | /** Push a segment at the end of the queue 'p->last_sem_post_seg'. */ |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 52 | static void drd_segment_push(struct semaphore_info* p, Segment* sg) |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 53 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 54 | Word n; |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 55 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 56 | tl_assert(sg); |
| 57 | n = VG_(addToXA)(p->last_sem_post_seg, &sg); |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 58 | #if 0 |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 59 | VG_(message)(Vg_UserMsg, "0x%lx push: added at position %ld/%ld", |
| 60 | p->a1, n, VG_(sizeXA)(p->last_sem_post_seg)); |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 61 | #endif |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 62 | tl_assert(*(Segment**)VG_(indexXA)(p->last_sem_post_seg, n) == sg); |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 63 | } |
| 64 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 65 | /** Pop a segment from the beginning of the queue 'p->last_sem_post_seg'. */ |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 66 | static Segment* drd_segment_pop(struct semaphore_info* p) |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 67 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 68 | Word sz; |
| 69 | Segment* sg; |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 70 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 71 | sz = VG_(sizeXA)(p->last_sem_post_seg); |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 72 | #if 0 |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 73 | VG_(message)(Vg_UserMsg, "0x%lx pop: removed from position %ld/%ld", |
| 74 | p->a1, sz - 1, sz); |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 75 | #endif |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 76 | sg = 0; |
| 77 | if (sz > 0) |
| 78 | { |
| 79 | sg = *(Segment**)VG_(indexXA)(p->last_sem_post_seg, sz - 1); |
| 80 | tl_assert(sg); |
| 81 | VG_(dropTailXA)(p->last_sem_post_seg, 1); |
| 82 | } |
| 83 | return sg; |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 84 | } |
| 85 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 86 | /** Enable or disable tracing of semaphore actions. */ |
| 87 | void DRD_(semaphore_set_trace)(const Bool trace_semaphore) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 88 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 89 | s_trace_semaphore = trace_semaphore; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 90 | } |
| 91 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 92 | /** |
| 93 | * Initialize the memory 'p' points at as a semaphore_info structure for the |
| 94 | * client semaphore at client addres 'semaphore'. |
| 95 | */ |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 96 | static |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 97 | void drd_semaphore_initialize(struct semaphore_info* const p, |
| 98 | const Addr semaphore) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 99 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 100 | tl_assert(semaphore != 0); |
| 101 | tl_assert(p->a1 == semaphore); |
| 102 | tl_assert(p->type == ClientSemaphore); |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 103 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 104 | p->cleanup = (void(*)(DrdClientobj*))semaphore_cleanup; |
| 105 | p->delete_thread = 0; |
| 106 | p->waits_to_skip = 0; |
| 107 | p->value = 0; |
| 108 | p->waiters = 0; |
| 109 | p->last_sem_post_tid = DRD_INVALID_THREADID; |
| 110 | p->last_sem_post_seg = VG_(newXA)(VG_(malloc), "drd.sg-stack", |
| 111 | VG_(free), sizeof(Segment*)); |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 112 | } |
| 113 | |
bart | 195e41f | 2009-02-15 11:34:57 +0000 | [diff] [blame] | 114 | /** |
| 115 | * Free the memory that was allocated by semaphore_initialize(). Called by |
| 116 | * DRD_(clientobj_remove)(). |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 117 | */ |
bart | d2c5eae | 2009-02-21 15:27:04 +0000 | [diff] [blame] | 118 | static void semaphore_cleanup(struct semaphore_info* p) |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 119 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 120 | Segment* sg; |
bart | 3e017fa | 2008-12-17 19:20:13 +0000 | [diff] [blame] | 121 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 122 | if (p->waiters > 0) |
| 123 | { |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 124 | SemaphoreErrInfo sei = { DRD_(thread_get_running_tid)(), p->a1 }; |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 125 | VG_(maybe_record_error)(VG_(get_running_tid)(), |
| 126 | SemaphoreErr, |
| 127 | VG_(get_IP)(VG_(get_running_tid)()), |
| 128 | "Destruction of semaphore that is being waited" |
| 129 | " upon", |
| 130 | &sei); |
| 131 | } |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 132 | while ((sg = drd_segment_pop(p))) |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 133 | DRD_(sg_put)(sg); |
| 134 | VG_(deleteXA)(p->last_sem_post_seg); |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 135 | } |
| 136 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 137 | /** |
| 138 | * Return a pointer to the structure with information about the specified |
| 139 | * client semaphore. Allocate a new structure if such a structure did not |
| 140 | * yet exist. |
| 141 | */ |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 142 | static |
| 143 | struct semaphore_info* |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 144 | drd_semaphore_get_or_allocate(const Addr semaphore) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 145 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 146 | struct semaphore_info *p; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 147 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 148 | tl_assert(offsetof(DrdClientobj, semaphore) == 0); |
| 149 | p = &(DRD_(clientobj_get)(semaphore, ClientSemaphore)->semaphore); |
| 150 | if (p == 0) |
| 151 | { |
| 152 | tl_assert(offsetof(DrdClientobj, semaphore) == 0); |
| 153 | p = &(DRD_(clientobj_add)(semaphore, ClientSemaphore)->semaphore); |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 154 | drd_semaphore_initialize(p, semaphore); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 155 | } |
| 156 | return p; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 157 | } |
| 158 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 159 | /** |
| 160 | * Return a pointer to the structure with information about the specified |
| 161 | * client semaphore, or null if no such structure was found. |
| 162 | */ |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 163 | static struct semaphore_info* semaphore_get(const Addr semaphore) |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 164 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 165 | tl_assert(offsetof(DrdClientobj, semaphore) == 0); |
| 166 | return &(DRD_(clientobj_get)(semaphore, ClientSemaphore)->semaphore); |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 167 | } |
| 168 | |
| 169 | /** Called before sem_init(). */ |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 170 | struct semaphore_info* DRD_(semaphore_init)(const Addr semaphore, |
| 171 | const Word pshared, |
| 172 | const UInt value) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 173 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 174 | struct semaphore_info* p; |
| 175 | Segment* sg; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 176 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 177 | if (s_trace_semaphore) |
| 178 | { |
| 179 | VG_(message)(Vg_UserMsg, |
bart | c4b5674 | 2009-07-23 19:07:37 +0000 | [diff] [blame] | 180 | "[%d] sem_init 0x%lx value %u\n", |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 181 | DRD_(thread_get_running_tid)(), |
| 182 | semaphore, |
| 183 | value); |
| 184 | } |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 185 | p = semaphore_get(semaphore); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 186 | if (p) |
| 187 | { |
| 188 | const ThreadId vg_tid = VG_(get_running_tid)(); |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 189 | SemaphoreErrInfo SEI = { DRD_(thread_get_running_tid)(), semaphore }; |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 190 | VG_(maybe_record_error)(vg_tid, |
| 191 | SemaphoreErr, |
| 192 | VG_(get_IP)(vg_tid), |
| 193 | "Semaphore reinitialization", |
| 194 | &SEI); |
| 195 | // Remove all segments from the segment stack. |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 196 | while ((sg = drd_segment_pop(p))) |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 197 | { |
| 198 | DRD_(sg_put)(sg); |
| 199 | } |
| 200 | } |
| 201 | else |
| 202 | { |
bart | b7037bb | 2009-07-23 17:52:51 +0000 | [diff] [blame] | 203 | #if defined(VGO_darwin) |
| 204 | const ThreadId vg_tid = VG_(get_running_tid)(); |
| 205 | GenericErrInfo GEI = { DRD_(thread_get_running_tid)() }; |
| 206 | VG_(maybe_record_error)(vg_tid, |
| 207 | GenericErr, |
| 208 | VG_(get_IP)(vg_tid), |
| 209 | "sem_init() is not yet supported on Darwin", |
| 210 | &GEI); |
| 211 | return NULL; |
| 212 | #else |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 213 | p = drd_semaphore_get_or_allocate(semaphore); |
bart | b7037bb | 2009-07-23 17:52:51 +0000 | [diff] [blame] | 214 | #endif |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 215 | } |
| 216 | tl_assert(p); |
| 217 | p->waits_to_skip = value; |
| 218 | p->value = value; |
| 219 | return p; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 220 | } |
| 221 | |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 222 | /** Called after sem_destroy(). */ |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 223 | void DRD_(semaphore_destroy)(const Addr semaphore) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 224 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 225 | struct semaphore_info* p; |
bart | 3b1ee45 | 2008-02-29 19:28:15 +0000 | [diff] [blame] | 226 | |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 227 | p = semaphore_get(semaphore); |
bart | da9436b | 2008-12-14 08:56:49 +0000 | [diff] [blame] | 228 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 229 | if (s_trace_semaphore) |
| 230 | { |
| 231 | VG_(message)(Vg_UserMsg, |
bart | c4b5674 | 2009-07-23 19:07:37 +0000 | [diff] [blame] | 232 | "[%d] sem_destroy 0x%lx value %u\n", |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 233 | DRD_(thread_get_running_tid)(), |
| 234 | semaphore, |
| 235 | p ? p->value : 0); |
| 236 | } |
bart | 3b1ee45 | 2008-02-29 19:28:15 +0000 | [diff] [blame] | 237 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 238 | if (p == 0) |
| 239 | { |
bart | 62cc232 | 2010-03-07 10:54:21 +0000 | [diff] [blame^] | 240 | GenericErrInfo GEI = { |
| 241 | .tid = DRD_(thread_get_running_tid)(), |
| 242 | .addr = semaphore, |
| 243 | }; |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 244 | VG_(maybe_record_error)(VG_(get_running_tid)(), |
| 245 | GenericErr, |
| 246 | VG_(get_IP)(VG_(get_running_tid)()), |
| 247 | "Not a semaphore", |
| 248 | &GEI); |
| 249 | return; |
| 250 | } |
bart | 72b751c | 2008-03-01 13:44:24 +0000 | [diff] [blame] | 251 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 252 | DRD_(clientobj_remove)(semaphore, ClientSemaphore); |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 253 | } |
| 254 | |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 255 | /** Called after sem_open(). */ |
| 256 | struct semaphore_info* DRD_(semaphore_open)(const Addr semaphore, |
| 257 | const Char* name, const Word oflag, |
| 258 | const Word mode, const UInt value) |
| 259 | { |
| 260 | struct semaphore_info* p; |
| 261 | Segment* sg; |
| 262 | |
| 263 | if (s_trace_semaphore) |
| 264 | { |
| 265 | VG_(message)(Vg_UserMsg, |
bart | c4b5674 | 2009-07-23 19:07:37 +0000 | [diff] [blame] | 266 | "[%d] sem_open 0x%lx name %s" |
bart | 70b531b | 2009-07-26 09:15:55 +0000 | [diff] [blame] | 267 | " oflag %#lx mode %#lo value %u\n", |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 268 | DRD_(thread_get_running_tid)(), |
| 269 | semaphore, name, oflag, mode, value); |
| 270 | } |
| 271 | |
| 272 | /* Return if the sem_open() call failed. */ |
| 273 | if (! semaphore) |
| 274 | return NULL; |
| 275 | |
| 276 | p = semaphore_get(semaphore); |
| 277 | if (p) |
| 278 | { |
| 279 | const ThreadId vg_tid = VG_(get_running_tid)(); |
| 280 | SemaphoreErrInfo SEI = { DRD_(thread_get_running_tid)(), semaphore }; |
| 281 | VG_(maybe_record_error)(vg_tid, |
| 282 | SemaphoreErr, |
| 283 | VG_(get_IP)(vg_tid), |
| 284 | "Semaphore reinitialization", |
| 285 | &SEI); |
| 286 | // Remove all segments from the segment stack. |
| 287 | while ((sg = drd_segment_pop(p))) |
| 288 | { |
| 289 | DRD_(sg_put)(sg); |
| 290 | } |
| 291 | } |
| 292 | else |
| 293 | { |
| 294 | p = drd_semaphore_get_or_allocate(semaphore); |
| 295 | } |
| 296 | tl_assert(p); |
| 297 | p->waits_to_skip = value; |
| 298 | p->value = value; |
| 299 | return p; |
| 300 | } |
| 301 | |
| 302 | /** Called before sem_close(). */ |
| 303 | void DRD_(semaphore_close)(const Addr semaphore) |
| 304 | { |
| 305 | struct semaphore_info* p; |
| 306 | |
| 307 | p = semaphore_get(semaphore); |
| 308 | |
| 309 | if (s_trace_semaphore) |
| 310 | { |
| 311 | VG_(message)(Vg_UserMsg, |
bart | c4b5674 | 2009-07-23 19:07:37 +0000 | [diff] [blame] | 312 | "[%d] sem_close 0x%lx value %u\n", |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 313 | DRD_(thread_get_running_tid)(), |
| 314 | semaphore, |
| 315 | p ? p->value : 0); |
| 316 | } |
| 317 | |
| 318 | if (p == 0) |
| 319 | { |
bart | 62cc232 | 2010-03-07 10:54:21 +0000 | [diff] [blame^] | 320 | GenericErrInfo GEI = { |
| 321 | .tid = DRD_(thread_get_running_tid)(), |
| 322 | .addr = semaphore, |
| 323 | }; |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 324 | VG_(maybe_record_error)(VG_(get_running_tid)(), |
| 325 | GenericErr, |
| 326 | VG_(get_IP)(VG_(get_running_tid)()), |
| 327 | "Not a semaphore", |
| 328 | &GEI); |
| 329 | return; |
| 330 | } |
| 331 | |
| 332 | DRD_(clientobj_remove)(semaphore, ClientSemaphore); |
| 333 | } |
| 334 | |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 335 | /** Called before sem_wait(). */ |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 336 | void DRD_(semaphore_pre_wait)(const Addr semaphore) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 337 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 338 | struct semaphore_info* p; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 339 | |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 340 | p = drd_semaphore_get_or_allocate(semaphore); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 341 | tl_assert(p); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 342 | p->waiters++; |
bart | 3eecd9a | 2009-06-06 12:28:20 +0000 | [diff] [blame] | 343 | |
bart | 9986c99 | 2009-07-23 07:11:27 +0000 | [diff] [blame] | 344 | if ((Word)(p->waiters) <= 0) |
bart | 3eecd9a | 2009-06-06 12:28:20 +0000 | [diff] [blame] | 345 | { |
| 346 | SemaphoreErrInfo sei = { DRD_(thread_get_running_tid)(), semaphore }; |
| 347 | VG_(maybe_record_error)(VG_(get_running_tid)(), |
| 348 | SemaphoreErr, |
| 349 | VG_(get_IP)(VG_(get_running_tid)()), |
| 350 | "Invalid semaphore", |
| 351 | &sei); |
| 352 | } |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 353 | } |
| 354 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 355 | /** |
| 356 | * Called after sem_wait() finished. |
| 357 | * @note Do not rely on the value of 'waited' -- some glibc versions do |
| 358 | * not set it correctly. |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 359 | */ |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 360 | void DRD_(semaphore_post_wait)(const DrdThreadId tid, const Addr semaphore, |
| 361 | const Bool waited) |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 362 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 363 | struct semaphore_info* p; |
| 364 | Segment* sg; |
bart | 28230a3 | 2008-02-29 17:27:03 +0000 | [diff] [blame] | 365 | |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 366 | p = semaphore_get(semaphore); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 367 | if (s_trace_semaphore) |
| 368 | { |
| 369 | VG_(message)(Vg_UserMsg, |
bart | c4b5674 | 2009-07-23 19:07:37 +0000 | [diff] [blame] | 370 | "[%d] sem_wait 0x%lx value %u -> %u\n", |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 371 | DRD_(thread_get_running_tid)(), |
| 372 | semaphore, |
| 373 | p ? p->value : 0, |
| 374 | p ? p->value - 1 : 0); |
| 375 | } |
bart | 57ae7ad | 2009-06-06 10:56:40 +0000 | [diff] [blame] | 376 | |
| 377 | if (p) |
| 378 | { |
| 379 | p->waiters--; |
| 380 | p->value--; |
| 381 | } |
| 382 | |
| 383 | /* |
| 384 | * Note: if another thread destroyed and reinitialized a semaphore while |
| 385 | * the current thread was waiting in sem_wait, p->waiters may have been |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 386 | * set to zero by drd_semaphore_initialize() after |
bart | 57ae7ad | 2009-06-06 10:56:40 +0000 | [diff] [blame] | 387 | * DRD_(semaphore_pre_wait)() has finished before |
| 388 | * DRD_(semaphore_post_wait)() has been called. |
| 389 | */ |
bart | 9986c99 | 2009-07-23 07:11:27 +0000 | [diff] [blame] | 390 | if (p == NULL || (Int)(p->value) < 0 || (Word)(p->waiters) < 0) |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 391 | { |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 392 | SemaphoreErrInfo sei = { DRD_(thread_get_running_tid)(), semaphore }; |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 393 | VG_(maybe_record_error)(VG_(get_running_tid)(), |
| 394 | SemaphoreErr, |
| 395 | VG_(get_IP)(VG_(get_running_tid)()), |
| 396 | "Invalid semaphore", |
| 397 | &sei); |
| 398 | return; |
| 399 | } |
bart | 57ae7ad | 2009-06-06 10:56:40 +0000 | [diff] [blame] | 400 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 401 | if (p->waits_to_skip > 0) |
| 402 | p->waits_to_skip--; |
| 403 | else |
| 404 | { |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 405 | sg = drd_segment_pop(p); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 406 | tl_assert(sg); |
| 407 | if (sg) |
bart | 94866cc | 2008-12-21 17:20:22 +0000 | [diff] [blame] | 408 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 409 | if (p->last_sem_post_tid != tid |
| 410 | && p->last_sem_post_tid != DRD_INVALID_THREADID) |
| 411 | { |
bart | f6ec1fe | 2009-06-21 18:07:35 +0000 | [diff] [blame] | 412 | DRD_(thread_new_segment_and_combine_vc)(tid, sg); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 413 | } |
bart | f6ec1fe | 2009-06-21 18:07:35 +0000 | [diff] [blame] | 414 | else |
| 415 | DRD_(thread_new_segment)(tid); |
| 416 | s_semaphore_segment_creation_count++; |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 417 | DRD_(sg_put)(sg); |
bart | 94866cc | 2008-12-21 17:20:22 +0000 | [diff] [blame] | 418 | } |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 419 | } |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 420 | } |
| 421 | |
| 422 | /** Called before sem_post(). */ |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 423 | void DRD_(semaphore_pre_post)(const DrdThreadId tid, const Addr semaphore) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 424 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 425 | struct semaphore_info* p; |
| 426 | Segment* sg; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 427 | |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 428 | p = drd_semaphore_get_or_allocate(semaphore); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 429 | p->value++; |
bart | da9436b | 2008-12-14 08:56:49 +0000 | [diff] [blame] | 430 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 431 | if (s_trace_semaphore) |
| 432 | { |
| 433 | VG_(message)(Vg_UserMsg, |
bart | c4b5674 | 2009-07-23 19:07:37 +0000 | [diff] [blame] | 434 | "[%d] sem_post 0x%lx value %u -> %u\n", |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 435 | DRD_(thread_get_running_tid)(), |
| 436 | semaphore, |
| 437 | p->value - 1, p->value); |
| 438 | } |
bart | da9436b | 2008-12-14 08:56:49 +0000 | [diff] [blame] | 439 | |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 440 | p->last_sem_post_tid = tid; |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 441 | sg = 0; |
| 442 | DRD_(thread_get_latest_segment)(&sg, tid); |
| 443 | tl_assert(sg); |
bart | 25f9f54 | 2009-07-23 16:31:39 +0000 | [diff] [blame] | 444 | drd_segment_push(p, sg); |
bart | c02dde4 | 2009-06-06 09:28:28 +0000 | [diff] [blame] | 445 | DRD_(thread_new_segment)(tid); |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 446 | s_semaphore_segment_creation_count++; |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 447 | } |
| 448 | |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 449 | /** Called after sem_post() finished. */ |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 450 | void DRD_(semaphore_post_post)(const DrdThreadId tid, const Addr semaphore, |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 451 | const Bool succeeded) |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 452 | { |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 453 | /* |
bart | 31b983d | 2010-02-21 14:52:59 +0000 | [diff] [blame] | 454 | * Note: it is hard to implement the sem_post() wrapper correctly in |
| 455 | * case sem_post() returns an error code. This is because handling this |
| 456 | * case correctly requires restoring the vector clock associated with |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 457 | * the semaphore to its original value here. In order to do that without |
bart | 31b983d | 2010-02-21 14:52:59 +0000 | [diff] [blame] | 458 | * introducing a race condition, extra locking has to be added around |
| 459 | * each semaphore call. Such extra locking would have to be added in |
bart | d45d995 | 2009-05-31 18:53:54 +0000 | [diff] [blame] | 460 | * drd_pthread_intercepts.c. However, it is hard to implement |
| 461 | * synchronization in drd_pthread_intercepts.c in a portable way without |
| 462 | * calling already redirected functions. |
| 463 | */ |
sewardj | 8564292 | 2008-01-14 11:54:56 +0000 | [diff] [blame] | 464 | } |
| 465 | |
bart | dc1ef03 | 2009-02-15 14:18:02 +0000 | [diff] [blame] | 466 | ULong DRD_(get_semaphore_segment_creation_count)(void) |
bart | 6bbefaf | 2008-04-19 15:16:45 +0000 | [diff] [blame] | 467 | { |
bart | bedfd23 | 2009-03-26 19:07:15 +0000 | [diff] [blame] | 468 | return s_semaphore_segment_creation_count; |
bart | 6bbefaf | 2008-04-19 15:16:45 +0000 | [diff] [blame] | 469 | } |