blob: 45a7244df924c8ac774bef892f77b7196b898ede [file] [log] [blame]
Robert Moore73459f72005-06-24 00:00:00 -04001/*******************************************************************************
2 *
3 * Module Name: utmutex - local mutex support
4 *
5 ******************************************************************************/
6
7/*
Bob Moore4a90c7e2006-01-13 16:22:00 -05008 * Copyright (C) 2000 - 2006, R. Byron Moore
Robert Moore73459f72005-06-24 00:00:00 -04009 * All rights reserved.
10 *
11 * Redistribution and use in source and binary forms, with or without
12 * modification, are permitted provided that the following conditions
13 * are met:
14 * 1. Redistributions of source code must retain the above copyright
15 * notice, this list of conditions, and the following disclaimer,
16 * without modification.
17 * 2. Redistributions in binary form must reproduce at minimum a disclaimer
18 * substantially similar to the "NO WARRANTY" disclaimer below
19 * ("Disclaimer") and any redistribution must be conditioned upon
20 * including a substantially similar Disclaimer requirement for further
21 * binary redistribution.
22 * 3. Neither the names of the above-listed copyright holders nor the names
23 * of any contributors may be used to endorse or promote products derived
24 * from this software without specific prior written permission.
25 *
26 * Alternatively, this software may be distributed under the terms of the
27 * GNU General Public License ("GPL") version 2 as published by the Free
28 * Software Foundation.
29 *
30 * NO WARRANTY
31 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
32 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
33 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
34 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
35 * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
36 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
37 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
38 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
39 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
40 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
41 * POSSIBILITY OF SUCH DAMAGES.
42 */
43
Robert Moore73459f72005-06-24 00:00:00 -040044#include <acpi/acpi.h>
45
46#define _COMPONENT ACPI_UTILITIES
Len Brown4be44fc2005-08-05 00:44:28 -040047ACPI_MODULE_NAME("utmutex")
Robert Moore73459f72005-06-24 00:00:00 -040048
49/* Local prototypes */
Len Brown4be44fc2005-08-05 00:44:28 -040050static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -040051
Len Brown4be44fc2005-08-05 00:44:28 -040052static acpi_status acpi_ut_delete_mutex(acpi_mutex_handle mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -040053
54/*******************************************************************************
55 *
56 * FUNCTION: acpi_ut_mutex_initialize
57 *
58 * PARAMETERS: None.
59 *
60 * RETURN: Status
61 *
62 * DESCRIPTION: Create the system mutex objects.
63 *
64 ******************************************************************************/
65
Len Brown4be44fc2005-08-05 00:44:28 -040066acpi_status acpi_ut_mutex_initialize(void)
Robert Moore73459f72005-06-24 00:00:00 -040067{
Len Brown4be44fc2005-08-05 00:44:28 -040068 u32 i;
69 acpi_status status;
Robert Moore73459f72005-06-24 00:00:00 -040070
Len Brown4be44fc2005-08-05 00:44:28 -040071 ACPI_FUNCTION_TRACE("ut_mutex_initialize");
Robert Moore73459f72005-06-24 00:00:00 -040072
73 /*
74 * Create each of the predefined mutex objects
75 */
76 for (i = 0; i < NUM_MUTEX; i++) {
Len Brown4be44fc2005-08-05 00:44:28 -040077 status = acpi_ut_create_mutex(i);
78 if (ACPI_FAILURE(status)) {
79 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -040080 }
81 }
82
Len Brown4be44fc2005-08-05 00:44:28 -040083 status = acpi_os_create_lock(&acpi_gbl_gpe_lock);
84 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -040085}
86
Robert Moore73459f72005-06-24 00:00:00 -040087/*******************************************************************************
88 *
89 * FUNCTION: acpi_ut_mutex_terminate
90 *
91 * PARAMETERS: None.
92 *
93 * RETURN: None.
94 *
95 * DESCRIPTION: Delete all of the system mutex objects.
96 *
97 ******************************************************************************/
98
Len Brown4be44fc2005-08-05 00:44:28 -040099void acpi_ut_mutex_terminate(void)
Robert Moore73459f72005-06-24 00:00:00 -0400100{
Len Brown4be44fc2005-08-05 00:44:28 -0400101 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400102
Len Brown4be44fc2005-08-05 00:44:28 -0400103 ACPI_FUNCTION_TRACE("ut_mutex_terminate");
Robert Moore73459f72005-06-24 00:00:00 -0400104
105 /*
106 * Delete each predefined mutex object
107 */
108 for (i = 0; i < NUM_MUTEX; i++) {
Len Brown4be44fc2005-08-05 00:44:28 -0400109 (void)acpi_ut_delete_mutex(i);
Robert Moore73459f72005-06-24 00:00:00 -0400110 }
111
Len Brown4be44fc2005-08-05 00:44:28 -0400112 acpi_os_delete_lock(acpi_gbl_gpe_lock);
Robert Moore73459f72005-06-24 00:00:00 -0400113 return_VOID;
114}
115
Robert Moore73459f72005-06-24 00:00:00 -0400116/*******************************************************************************
117 *
118 * FUNCTION: acpi_ut_create_mutex
119 *
120 * PARAMETERS: mutex_iD - ID of the mutex to be created
121 *
122 * RETURN: Status
123 *
124 * DESCRIPTION: Create a mutex object.
125 *
126 ******************************************************************************/
127
Len Brown4be44fc2005-08-05 00:44:28 -0400128static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400129{
Len Brown4be44fc2005-08-05 00:44:28 -0400130 acpi_status status = AE_OK;
Robert Moore73459f72005-06-24 00:00:00 -0400131
Len Brown4be44fc2005-08-05 00:44:28 -0400132 ACPI_FUNCTION_TRACE_U32("ut_create_mutex", mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -0400133
134 if (mutex_id > MAX_MUTEX) {
Len Brown4be44fc2005-08-05 00:44:28 -0400135 return_ACPI_STATUS(AE_BAD_PARAMETER);
Robert Moore73459f72005-06-24 00:00:00 -0400136 }
137
138 if (!acpi_gbl_mutex_info[mutex_id].mutex) {
Len Brown4be44fc2005-08-05 00:44:28 -0400139 status = acpi_os_create_semaphore(1, 1,
140 &acpi_gbl_mutex_info
141 [mutex_id].mutex);
142 acpi_gbl_mutex_info[mutex_id].thread_id =
143 ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400144 acpi_gbl_mutex_info[mutex_id].use_count = 0;
145 }
146
Len Brown4be44fc2005-08-05 00:44:28 -0400147 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -0400148}
149
Robert Moore73459f72005-06-24 00:00:00 -0400150/*******************************************************************************
151 *
152 * FUNCTION: acpi_ut_delete_mutex
153 *
154 * PARAMETERS: mutex_iD - ID of the mutex to be deleted
155 *
156 * RETURN: Status
157 *
158 * DESCRIPTION: Delete a mutex object.
159 *
160 ******************************************************************************/
161
Len Brown4be44fc2005-08-05 00:44:28 -0400162static acpi_status acpi_ut_delete_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400163{
Len Brown4be44fc2005-08-05 00:44:28 -0400164 acpi_status status;
Robert Moore73459f72005-06-24 00:00:00 -0400165
Len Brown4be44fc2005-08-05 00:44:28 -0400166 ACPI_FUNCTION_TRACE_U32("ut_delete_mutex", mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -0400167
168 if (mutex_id > MAX_MUTEX) {
Len Brown4be44fc2005-08-05 00:44:28 -0400169 return_ACPI_STATUS(AE_BAD_PARAMETER);
Robert Moore73459f72005-06-24 00:00:00 -0400170 }
171
Len Brown4be44fc2005-08-05 00:44:28 -0400172 status = acpi_os_delete_semaphore(acpi_gbl_mutex_info[mutex_id].mutex);
Robert Moore73459f72005-06-24 00:00:00 -0400173
174 acpi_gbl_mutex_info[mutex_id].mutex = NULL;
Robert Mooref9f46012005-07-08 00:00:00 -0400175 acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400176
Len Brown4be44fc2005-08-05 00:44:28 -0400177 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -0400178}
179
Robert Moore73459f72005-06-24 00:00:00 -0400180/*******************************************************************************
181 *
182 * FUNCTION: acpi_ut_acquire_mutex
183 *
184 * PARAMETERS: mutex_iD - ID of the mutex to be acquired
185 *
186 * RETURN: Status
187 *
188 * DESCRIPTION: Acquire a mutex object.
189 *
190 ******************************************************************************/
191
Len Brown4be44fc2005-08-05 00:44:28 -0400192acpi_status acpi_ut_acquire_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400193{
Len Brown4be44fc2005-08-05 00:44:28 -0400194 acpi_status status;
195 u32 this_thread_id;
Robert Moore73459f72005-06-24 00:00:00 -0400196
Len Brown4be44fc2005-08-05 00:44:28 -0400197 ACPI_FUNCTION_NAME("ut_acquire_mutex");
Robert Moore73459f72005-06-24 00:00:00 -0400198
199 if (mutex_id > MAX_MUTEX) {
200 return (AE_BAD_PARAMETER);
201 }
202
Len Brown4be44fc2005-08-05 00:44:28 -0400203 this_thread_id = acpi_os_get_thread_id();
Robert Moore73459f72005-06-24 00:00:00 -0400204
205#ifdef ACPI_MUTEX_DEBUG
206 {
Len Brown4be44fc2005-08-05 00:44:28 -0400207 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400208 /*
209 * Mutex debug code, for internal debugging only.
210 *
211 * Deadlock prevention. Check if this thread owns any mutexes of value
212 * greater than or equal to this one. If so, the thread has violated
213 * the mutex ordering rule. This indicates a coding error somewhere in
214 * the ACPI subsystem code.
215 */
216 for (i = mutex_id; i < MAX_MUTEX; i++) {
Robert Moorebda663d2005-09-16 16:51:15 -0400217 if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
Robert Moore73459f72005-06-24 00:00:00 -0400218 if (i == mutex_id) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500219 ACPI_ERROR((AE_INFO,
220 "Mutex [%s] already acquired by this thread [%X]",
221 acpi_ut_get_mutex_name
222 (mutex_id),
223 this_thread_id));
Robert Moore73459f72005-06-24 00:00:00 -0400224
225 return (AE_ALREADY_ACQUIRED);
226 }
227
Bob Mooreb8e4d892006-01-27 16:43:00 -0500228 ACPI_ERROR((AE_INFO,
229 "Invalid acquire order: Thread %X owns [%s], wants [%s]",
230 this_thread_id,
231 acpi_ut_get_mutex_name(i),
232 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400233
234 return (AE_ACQUIRE_DEADLOCK);
235 }
236 }
237 }
238#endif
239
Len Brown4be44fc2005-08-05 00:44:28 -0400240 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
241 "Thread %X attempting to acquire Mutex [%s]\n",
242 this_thread_id, acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400243
Len Brown4be44fc2005-08-05 00:44:28 -0400244 status = acpi_os_wait_semaphore(acpi_gbl_mutex_info[mutex_id].mutex,
245 1, ACPI_WAIT_FOREVER);
246 if (ACPI_SUCCESS(status)) {
247 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
248 "Thread %X acquired Mutex [%s]\n",
249 this_thread_id,
250 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400251
252 acpi_gbl_mutex_info[mutex_id].use_count++;
Robert Mooref9f46012005-07-08 00:00:00 -0400253 acpi_gbl_mutex_info[mutex_id].thread_id = this_thread_id;
Len Brown4be44fc2005-08-05 00:44:28 -0400254 } else {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500255 ACPI_EXCEPTION((AE_INFO, status,
256 "Thread %X could not acquire Mutex [%X]",
257 this_thread_id, mutex_id));
Robert Moore73459f72005-06-24 00:00:00 -0400258 }
259
260 return (status);
261}
262
Robert Moore73459f72005-06-24 00:00:00 -0400263/*******************************************************************************
264 *
265 * FUNCTION: acpi_ut_release_mutex
266 *
267 * PARAMETERS: mutex_iD - ID of the mutex to be released
268 *
269 * RETURN: Status
270 *
271 * DESCRIPTION: Release a mutex object.
272 *
273 ******************************************************************************/
274
Len Brown4be44fc2005-08-05 00:44:28 -0400275acpi_status acpi_ut_release_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400276{
Len Brown4be44fc2005-08-05 00:44:28 -0400277 acpi_status status;
278 u32 this_thread_id;
Robert Moore73459f72005-06-24 00:00:00 -0400279
Len Brown4be44fc2005-08-05 00:44:28 -0400280 ACPI_FUNCTION_NAME("ut_release_mutex");
Robert Moore73459f72005-06-24 00:00:00 -0400281
Len Brown4be44fc2005-08-05 00:44:28 -0400282 this_thread_id = acpi_os_get_thread_id();
283 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
284 "Thread %X releasing Mutex [%s]\n", this_thread_id,
285 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400286
287 if (mutex_id > MAX_MUTEX) {
288 return (AE_BAD_PARAMETER);
289 }
290
291 /*
292 * Mutex must be acquired in order to release it!
293 */
Robert Mooref9f46012005-07-08 00:00:00 -0400294 if (acpi_gbl_mutex_info[mutex_id].thread_id == ACPI_MUTEX_NOT_ACQUIRED) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500295 ACPI_ERROR((AE_INFO,
296 "Mutex [%X] is not acquired, cannot release",
297 mutex_id));
Robert Moore73459f72005-06-24 00:00:00 -0400298
299 return (AE_NOT_ACQUIRED);
300 }
Robert Moore73459f72005-06-24 00:00:00 -0400301#ifdef ACPI_MUTEX_DEBUG
302 {
Len Brown4be44fc2005-08-05 00:44:28 -0400303 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400304 /*
305 * Mutex debug code, for internal debugging only.
306 *
307 * Deadlock prevention. Check if this thread owns any mutexes of value
308 * greater than this one. If so, the thread has violated the mutex
309 * ordering rule. This indicates a coding error somewhere in
310 * the ACPI subsystem code.
311 */
312 for (i = mutex_id; i < MAX_MUTEX; i++) {
Robert Moorebda663d2005-09-16 16:51:15 -0400313 if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
Robert Moore73459f72005-06-24 00:00:00 -0400314 if (i == mutex_id) {
315 continue;
316 }
317
Bob Mooreb8e4d892006-01-27 16:43:00 -0500318 ACPI_ERROR((AE_INFO,
319 "Invalid release order: owns [%s], releasing [%s]",
320 acpi_ut_get_mutex_name(i),
321 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400322
323 return (AE_RELEASE_DEADLOCK);
324 }
325 }
326 }
327#endif
328
329 /* Mark unlocked FIRST */
330
Robert Mooref9f46012005-07-08 00:00:00 -0400331 acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400332
Len Brown4be44fc2005-08-05 00:44:28 -0400333 status =
334 acpi_os_signal_semaphore(acpi_gbl_mutex_info[mutex_id].mutex, 1);
Robert Moore73459f72005-06-24 00:00:00 -0400335
Len Brown4be44fc2005-08-05 00:44:28 -0400336 if (ACPI_FAILURE(status)) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500337 ACPI_EXCEPTION((AE_INFO, status,
338 "Thread %X could not release Mutex [%X]",
339 this_thread_id, mutex_id));
Len Brown4be44fc2005-08-05 00:44:28 -0400340 } else {
341 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
342 "Thread %X released Mutex [%s]\n",
343 this_thread_id,
344 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400345 }
346
347 return (status);
348}