blob: c39062a047cd5c65b86aef83b9a11174e9e93a4e [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
Bob Mooreb229cf92006-04-21 17:15:00 -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 */
Bob Moore4c90ece2006-06-08 16:29:00 -040076 for (i = 0; i < ACPI_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
Bob Moore4c90ece2006-06-08 16:29:00 -040083 /* Create the spinlocks for use at interrupt level */
84
Bob Moore967440e2006-06-23 17:04:00 -040085 spin_lock_init(acpi_gbl_gpe_lock);
86 spin_lock_init(acpi_gbl_hardware_lock);
Bob Moore4c90ece2006-06-08 16:29:00 -040087
Len Brown4be44fc2005-08-05 00:44:28 -040088 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -040089}
90
Robert Moore73459f72005-06-24 00:00:00 -040091/*******************************************************************************
92 *
93 * FUNCTION: acpi_ut_mutex_terminate
94 *
95 * PARAMETERS: None.
96 *
97 * RETURN: None.
98 *
99 * DESCRIPTION: Delete all of the system mutex objects.
100 *
101 ******************************************************************************/
102
Len Brown4be44fc2005-08-05 00:44:28 -0400103void acpi_ut_mutex_terminate(void)
Robert Moore73459f72005-06-24 00:00:00 -0400104{
Len Brown4be44fc2005-08-05 00:44:28 -0400105 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400106
Bob Mooreb229cf92006-04-21 17:15:00 -0400107 ACPI_FUNCTION_TRACE(ut_mutex_terminate);
Robert Moore73459f72005-06-24 00:00:00 -0400108
109 /*
110 * Delete each predefined mutex object
111 */
Bob Moore4c90ece2006-06-08 16:29:00 -0400112 for (i = 0; i < ACPI_NUM_MUTEX; i++) {
Len Brown4be44fc2005-08-05 00:44:28 -0400113 (void)acpi_ut_delete_mutex(i);
Robert Moore73459f72005-06-24 00:00:00 -0400114 }
115
Bob Moore4c90ece2006-06-08 16:29:00 -0400116 /* Delete the spinlocks */
117
Len Brown4be44fc2005-08-05 00:44:28 -0400118 acpi_os_delete_lock(acpi_gbl_gpe_lock);
Bob Moore4c90ece2006-06-08 16:29:00 -0400119 acpi_os_delete_lock(acpi_gbl_hardware_lock);
Robert Moore73459f72005-06-24 00:00:00 -0400120 return_VOID;
121}
122
Robert Moore73459f72005-06-24 00:00:00 -0400123/*******************************************************************************
124 *
125 * FUNCTION: acpi_ut_create_mutex
126 *
127 * PARAMETERS: mutex_iD - ID of the mutex to be created
128 *
129 * RETURN: Status
130 *
131 * DESCRIPTION: Create a mutex object.
132 *
133 ******************************************************************************/
134
Len Brown4be44fc2005-08-05 00:44:28 -0400135static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400136{
Len Brown4be44fc2005-08-05 00:44:28 -0400137 acpi_status status = AE_OK;
Robert Moore73459f72005-06-24 00:00:00 -0400138
Bob Mooreb229cf92006-04-21 17:15:00 -0400139 ACPI_FUNCTION_TRACE_U32(ut_create_mutex, mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -0400140
Bob Moore4c90ece2006-06-08 16:29:00 -0400141 if (mutex_id > ACPI_MAX_MUTEX) {
Len Brown4be44fc2005-08-05 00:44:28 -0400142 return_ACPI_STATUS(AE_BAD_PARAMETER);
Robert Moore73459f72005-06-24 00:00:00 -0400143 }
144
145 if (!acpi_gbl_mutex_info[mutex_id].mutex) {
Bob Moore967440e2006-06-23 17:04:00 -0400146 status =
147 acpi_os_create_mutex(&acpi_gbl_mutex_info[mutex_id].mutex);
Len Brown4be44fc2005-08-05 00:44:28 -0400148 acpi_gbl_mutex_info[mutex_id].thread_id =
149 ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400150 acpi_gbl_mutex_info[mutex_id].use_count = 0;
151 }
152
Len Brown4be44fc2005-08-05 00:44:28 -0400153 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -0400154}
155
Robert Moore73459f72005-06-24 00:00:00 -0400156/*******************************************************************************
157 *
158 * FUNCTION: acpi_ut_delete_mutex
159 *
160 * PARAMETERS: mutex_iD - ID of the mutex to be deleted
161 *
162 * RETURN: Status
163 *
164 * DESCRIPTION: Delete a mutex object.
165 *
166 ******************************************************************************/
167
Len Brown4be44fc2005-08-05 00:44:28 -0400168static acpi_status acpi_ut_delete_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400169{
Robert Moore73459f72005-06-24 00:00:00 -0400170
Bob Mooreb229cf92006-04-21 17:15:00 -0400171 ACPI_FUNCTION_TRACE_U32(ut_delete_mutex, mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -0400172
Bob Moore4c90ece2006-06-08 16:29:00 -0400173 if (mutex_id > ACPI_MAX_MUTEX) {
Len Brown4be44fc2005-08-05 00:44:28 -0400174 return_ACPI_STATUS(AE_BAD_PARAMETER);
Robert Moore73459f72005-06-24 00:00:00 -0400175 }
176
Bob Moore967440e2006-06-23 17:04:00 -0400177 acpi_os_delete_mutex(acpi_gbl_mutex_info[mutex_id].mutex);
Robert Moore73459f72005-06-24 00:00:00 -0400178
179 acpi_gbl_mutex_info[mutex_id].mutex = NULL;
Robert Mooref9f46012005-07-08 00:00:00 -0400180 acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400181
Bob Moore967440e2006-06-23 17:04:00 -0400182 return_ACPI_STATUS(AE_OK);
Robert Moore73459f72005-06-24 00:00:00 -0400183}
184
Robert Moore73459f72005-06-24 00:00:00 -0400185/*******************************************************************************
186 *
187 * FUNCTION: acpi_ut_acquire_mutex
188 *
189 * PARAMETERS: mutex_iD - ID of the mutex to be acquired
190 *
191 * RETURN: Status
192 *
193 * DESCRIPTION: Acquire a mutex object.
194 *
195 ******************************************************************************/
196
Len Brown4be44fc2005-08-05 00:44:28 -0400197acpi_status acpi_ut_acquire_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400198{
Len Brown4be44fc2005-08-05 00:44:28 -0400199 acpi_status status;
Bob Moore83135242006-10-03 00:00:00 -0400200 acpi_thread_id this_thread_id;
Robert Moore73459f72005-06-24 00:00:00 -0400201
Bob Mooreb229cf92006-04-21 17:15:00 -0400202 ACPI_FUNCTION_NAME(ut_acquire_mutex);
Robert Moore73459f72005-06-24 00:00:00 -0400203
Bob Moore4c90ece2006-06-08 16:29:00 -0400204 if (mutex_id > ACPI_MAX_MUTEX) {
Robert Moore73459f72005-06-24 00:00:00 -0400205 return (AE_BAD_PARAMETER);
206 }
207
Len Brown4be44fc2005-08-05 00:44:28 -0400208 this_thread_id = acpi_os_get_thread_id();
Robert Moore73459f72005-06-24 00:00:00 -0400209
210#ifdef ACPI_MUTEX_DEBUG
211 {
Len Brown4be44fc2005-08-05 00:44:28 -0400212 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400213 /*
214 * Mutex debug code, for internal debugging only.
215 *
216 * Deadlock prevention. Check if this thread owns any mutexes of value
217 * greater than or equal to this one. If so, the thread has violated
218 * the mutex ordering rule. This indicates a coding error somewhere in
219 * the ACPI subsystem code.
220 */
Bob Moore4c90ece2006-06-08 16:29:00 -0400221 for (i = mutex_id; i < ACPI_MAX_MUTEX; i++) {
Robert Moorebda663d2005-09-16 16:51:15 -0400222 if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
Robert Moore73459f72005-06-24 00:00:00 -0400223 if (i == mutex_id) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500224 ACPI_ERROR((AE_INFO,
225 "Mutex [%s] already acquired by this thread [%X]",
226 acpi_ut_get_mutex_name
227 (mutex_id),
228 this_thread_id));
Robert Moore73459f72005-06-24 00:00:00 -0400229
230 return (AE_ALREADY_ACQUIRED);
231 }
232
Bob Mooreb8e4d892006-01-27 16:43:00 -0500233 ACPI_ERROR((AE_INFO,
234 "Invalid acquire order: Thread %X owns [%s], wants [%s]",
235 this_thread_id,
236 acpi_ut_get_mutex_name(i),
237 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400238
239 return (AE_ACQUIRE_DEADLOCK);
240 }
241 }
242 }
243#endif
244
Len Brown4be44fc2005-08-05 00:44:28 -0400245 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
246 "Thread %X attempting to acquire Mutex [%s]\n",
Len Brownab8aa062006-07-07 20:11:07 -0400247 (u32) this_thread_id, acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400248
Bob Moore967440e2006-06-23 17:04:00 -0400249 status = acpi_os_acquire_mutex(acpi_gbl_mutex_info[mutex_id].mutex,
250 ACPI_WAIT_FOREVER);
Len Brown4be44fc2005-08-05 00:44:28 -0400251 if (ACPI_SUCCESS(status)) {
252 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
253 "Thread %X acquired Mutex [%s]\n",
Len Brownab8aa062006-07-07 20:11:07 -0400254 (u32) this_thread_id,
Len Brown4be44fc2005-08-05 00:44:28 -0400255 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400256
257 acpi_gbl_mutex_info[mutex_id].use_count++;
Robert Mooref9f46012005-07-08 00:00:00 -0400258 acpi_gbl_mutex_info[mutex_id].thread_id = this_thread_id;
Len Brown4be44fc2005-08-05 00:44:28 -0400259 } else {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500260 ACPI_EXCEPTION((AE_INFO, status,
261 "Thread %X could not acquire Mutex [%X]",
Len Brownab8aa062006-07-07 20:11:07 -0400262 (u32) this_thread_id, mutex_id));
Robert Moore73459f72005-06-24 00:00:00 -0400263 }
264
265 return (status);
266}
267
Robert Moore73459f72005-06-24 00:00:00 -0400268/*******************************************************************************
269 *
270 * FUNCTION: acpi_ut_release_mutex
271 *
272 * PARAMETERS: mutex_iD - ID of the mutex to be released
273 *
274 * RETURN: Status
275 *
276 * DESCRIPTION: Release a mutex object.
277 *
278 ******************************************************************************/
279
Len Brown4be44fc2005-08-05 00:44:28 -0400280acpi_status acpi_ut_release_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400281{
Bob Moore83135242006-10-03 00:00:00 -0400282 acpi_thread_id this_thread_id;
Robert Moore73459f72005-06-24 00:00:00 -0400283
Bob Mooreb229cf92006-04-21 17:15:00 -0400284 ACPI_FUNCTION_NAME(ut_release_mutex);
Robert Moore73459f72005-06-24 00:00:00 -0400285
Len Brown4be44fc2005-08-05 00:44:28 -0400286 this_thread_id = acpi_os_get_thread_id();
287 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
Len Brownab8aa062006-07-07 20:11:07 -0400288 "Thread %X releasing Mutex [%s]\n", (u32) this_thread_id,
Len Brown4be44fc2005-08-05 00:44:28 -0400289 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400290
Bob Moore4c90ece2006-06-08 16:29:00 -0400291 if (mutex_id > ACPI_MAX_MUTEX) {
Robert Moore73459f72005-06-24 00:00:00 -0400292 return (AE_BAD_PARAMETER);
293 }
294
295 /*
296 * Mutex must be acquired in order to release it!
297 */
Robert Mooref9f46012005-07-08 00:00:00 -0400298 if (acpi_gbl_mutex_info[mutex_id].thread_id == ACPI_MUTEX_NOT_ACQUIRED) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500299 ACPI_ERROR((AE_INFO,
300 "Mutex [%X] is not acquired, cannot release",
301 mutex_id));
Robert Moore73459f72005-06-24 00:00:00 -0400302
303 return (AE_NOT_ACQUIRED);
304 }
Robert Moore73459f72005-06-24 00:00:00 -0400305#ifdef ACPI_MUTEX_DEBUG
306 {
Len Brown4be44fc2005-08-05 00:44:28 -0400307 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400308 /*
309 * Mutex debug code, for internal debugging only.
310 *
311 * Deadlock prevention. Check if this thread owns any mutexes of value
312 * greater than this one. If so, the thread has violated the mutex
313 * ordering rule. This indicates a coding error somewhere in
314 * the ACPI subsystem code.
315 */
Bob Moore4c90ece2006-06-08 16:29:00 -0400316 for (i = mutex_id; i < ACPI_MAX_MUTEX; i++) {
Robert Moorebda663d2005-09-16 16:51:15 -0400317 if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
Robert Moore73459f72005-06-24 00:00:00 -0400318 if (i == mutex_id) {
319 continue;
320 }
321
Bob Mooreb8e4d892006-01-27 16:43:00 -0500322 ACPI_ERROR((AE_INFO,
323 "Invalid release order: owns [%s], releasing [%s]",
324 acpi_ut_get_mutex_name(i),
325 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400326
327 return (AE_RELEASE_DEADLOCK);
328 }
329 }
330 }
331#endif
332
333 /* Mark unlocked FIRST */
334
Robert Mooref9f46012005-07-08 00:00:00 -0400335 acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400336
Bob Moore967440e2006-06-23 17:04:00 -0400337 acpi_os_release_mutex(acpi_gbl_mutex_info[mutex_id].mutex);
338 return (AE_OK);
Robert Moore73459f72005-06-24 00:00:00 -0400339}