blob: 08c32324558449001af0c8ad6374c4286f73d43f [file] [log] [blame]
Robert Moore73459f72005-06-24 00:00:00 -04001/*******************************************************************************
2 *
3 * Module Name: utmutex - local mutex support
4 *
5 ******************************************************************************/
6
7/*
Bob Moore25f044e2013-01-25 05:38:56 +00008 * Copyright (C) 2000 - 2013, Intel Corp.
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>
Len Browne2f7a772009-01-09 00:30:03 -050045#include "accommon.h"
Robert Moore73459f72005-06-24 00:00:00 -040046
47#define _COMPONENT ACPI_UTILITIES
Len Brown4be44fc2005-08-05 00:44:28 -040048ACPI_MODULE_NAME("utmutex")
Robert Moore73459f72005-06-24 00:00:00 -040049
50/* Local prototypes */
Len Brown4be44fc2005-08-05 00:44:28 -040051static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -040052
Bob Moore2147d3f2010-01-21 09:08:31 +080053static void acpi_ut_delete_mutex(acpi_mutex_handle mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -040054
55/*******************************************************************************
56 *
57 * FUNCTION: acpi_ut_mutex_initialize
58 *
59 * PARAMETERS: None.
60 *
61 * RETURN: Status
62 *
Bob Moore8a335a232009-03-09 16:31:04 +080063 * DESCRIPTION: Create the system mutex objects. This includes mutexes,
64 * spin locks, and reader/writer locks.
Robert Moore73459f72005-06-24 00:00:00 -040065 *
66 ******************************************************************************/
67
Len Brown4be44fc2005-08-05 00:44:28 -040068acpi_status acpi_ut_mutex_initialize(void)
Robert Moore73459f72005-06-24 00:00:00 -040069{
Len Brown4be44fc2005-08-05 00:44:28 -040070 u32 i;
71 acpi_status status;
Robert Moore73459f72005-06-24 00:00:00 -040072
Bob Mooreb229cf92006-04-21 17:15:00 -040073 ACPI_FUNCTION_TRACE(ut_mutex_initialize);
Robert Moore73459f72005-06-24 00:00:00 -040074
Bob Moore8a335a232009-03-09 16:31:04 +080075 /* Create each of the predefined mutex objects */
76
Bob Moore4c90ece2006-06-08 16:29:00 -040077 for (i = 0; i < ACPI_NUM_MUTEX; i++) {
Len Brown4be44fc2005-08-05 00:44:28 -040078 status = acpi_ut_create_mutex(i);
79 if (ACPI_FAILURE(status)) {
80 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -040081 }
82 }
83
Bob Moore58892c92013-04-12 00:25:41 +000084 /* Create the spinlocks for use at interrupt level or for speed */
Bob Moore4c90ece2006-06-08 16:29:00 -040085
Lin Ming3854c8e2011-03-23 17:26:35 +080086 status = acpi_os_create_lock (&acpi_gbl_gpe_lock);
87 if (ACPI_FAILURE (status)) {
88 return_ACPI_STATUS (status);
89 }
90
91 status = acpi_os_create_lock (&acpi_gbl_hardware_lock);
92 if (ACPI_FAILURE (status)) {
93 return_ACPI_STATUS (status);
94 }
95
Bob Moore58892c92013-04-12 00:25:41 +000096 status = acpi_os_create_lock(&acpi_gbl_reference_count_lock);
97 if (ACPI_FAILURE(status)) {
98 return_ACPI_STATUS(status);
99 }
100
Lin Mingb0ed7a92010-08-06 09:35:51 +0800101 /* Mutex for _OSI support */
Bob Moore58892c92013-04-12 00:25:41 +0000102
Lin Mingb0ed7a92010-08-06 09:35:51 +0800103 status = acpi_os_create_mutex(&acpi_gbl_osi_mutex);
104 if (ACPI_FAILURE(status)) {
105 return_ACPI_STATUS(status);
106 }
107
Bob Moore8a335a232009-03-09 16:31:04 +0800108 /* Create the reader/writer lock for namespace access */
109
110 status = acpi_ut_create_rw_lock(&acpi_gbl_namespace_rw_lock);
Len Brown4be44fc2005-08-05 00:44:28 -0400111 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -0400112}
113
Robert Moore73459f72005-06-24 00:00:00 -0400114/*******************************************************************************
115 *
116 * FUNCTION: acpi_ut_mutex_terminate
117 *
118 * PARAMETERS: None.
119 *
120 * RETURN: None.
121 *
Bob Moore8a335a232009-03-09 16:31:04 +0800122 * DESCRIPTION: Delete all of the system mutex objects. This includes mutexes,
123 * spin locks, and reader/writer locks.
Robert Moore73459f72005-06-24 00:00:00 -0400124 *
125 ******************************************************************************/
126
Len Brown4be44fc2005-08-05 00:44:28 -0400127void acpi_ut_mutex_terminate(void)
Robert Moore73459f72005-06-24 00:00:00 -0400128{
Len Brown4be44fc2005-08-05 00:44:28 -0400129 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400130
Bob Mooreb229cf92006-04-21 17:15:00 -0400131 ACPI_FUNCTION_TRACE(ut_mutex_terminate);
Robert Moore73459f72005-06-24 00:00:00 -0400132
Bob Moore8a335a232009-03-09 16:31:04 +0800133 /* Delete each predefined mutex object */
134
Bob Moore4c90ece2006-06-08 16:29:00 -0400135 for (i = 0; i < ACPI_NUM_MUTEX; i++) {
Bob Moore2147d3f2010-01-21 09:08:31 +0800136 acpi_ut_delete_mutex(i);
Robert Moore73459f72005-06-24 00:00:00 -0400137 }
138
Lin Mingb0ed7a92010-08-06 09:35:51 +0800139 acpi_os_delete_mutex(acpi_gbl_osi_mutex);
140
Bob Moore4c90ece2006-06-08 16:29:00 -0400141 /* Delete the spinlocks */
142
Len Brown4be44fc2005-08-05 00:44:28 -0400143 acpi_os_delete_lock(acpi_gbl_gpe_lock);
Bob Moore4c90ece2006-06-08 16:29:00 -0400144 acpi_os_delete_lock(acpi_gbl_hardware_lock);
Bob Moore58892c92013-04-12 00:25:41 +0000145 acpi_os_delete_lock(acpi_gbl_reference_count_lock);
Bob Moore8a335a232009-03-09 16:31:04 +0800146
147 /* Delete the reader/writer lock */
148
149 acpi_ut_delete_rw_lock(&acpi_gbl_namespace_rw_lock);
Robert Moore73459f72005-06-24 00:00:00 -0400150 return_VOID;
151}
152
Robert Moore73459f72005-06-24 00:00:00 -0400153/*******************************************************************************
154 *
155 * FUNCTION: acpi_ut_create_mutex
156 *
Bob Mooreba494be2012-07-12 09:40:10 +0800157 * PARAMETERS: mutex_ID - ID of the mutex to be created
Robert Moore73459f72005-06-24 00:00:00 -0400158 *
159 * RETURN: Status
160 *
161 * DESCRIPTION: Create a mutex object.
162 *
163 ******************************************************************************/
164
Len Brown4be44fc2005-08-05 00:44:28 -0400165static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400166{
Len Brown4be44fc2005-08-05 00:44:28 -0400167 acpi_status status = AE_OK;
Robert Moore73459f72005-06-24 00:00:00 -0400168
Bob Mooreb229cf92006-04-21 17:15:00 -0400169 ACPI_FUNCTION_TRACE_U32(ut_create_mutex, mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -0400170
Robert Moore73459f72005-06-24 00:00:00 -0400171 if (!acpi_gbl_mutex_info[mutex_id].mutex) {
Bob Moore967440e32006-06-23 17:04:00 -0400172 status =
173 acpi_os_create_mutex(&acpi_gbl_mutex_info[mutex_id].mutex);
Len Brown4be44fc2005-08-05 00:44:28 -0400174 acpi_gbl_mutex_info[mutex_id].thread_id =
175 ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400176 acpi_gbl_mutex_info[mutex_id].use_count = 0;
177 }
178
Len Brown4be44fc2005-08-05 00:44:28 -0400179 return_ACPI_STATUS(status);
Robert Moore73459f72005-06-24 00:00:00 -0400180}
181
Robert Moore73459f72005-06-24 00:00:00 -0400182/*******************************************************************************
183 *
184 * FUNCTION: acpi_ut_delete_mutex
185 *
Bob Mooreba494be2012-07-12 09:40:10 +0800186 * PARAMETERS: mutex_ID - ID of the mutex to be deleted
Robert Moore73459f72005-06-24 00:00:00 -0400187 *
188 * RETURN: Status
189 *
190 * DESCRIPTION: Delete a mutex object.
191 *
192 ******************************************************************************/
193
Bob Moore2147d3f2010-01-21 09:08:31 +0800194static void acpi_ut_delete_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400195{
Robert Moore73459f72005-06-24 00:00:00 -0400196
Bob Mooreb229cf92006-04-21 17:15:00 -0400197 ACPI_FUNCTION_TRACE_U32(ut_delete_mutex, mutex_id);
Robert Moore73459f72005-06-24 00:00:00 -0400198
Bob Moore967440e32006-06-23 17:04:00 -0400199 acpi_os_delete_mutex(acpi_gbl_mutex_info[mutex_id].mutex);
Robert Moore73459f72005-06-24 00:00:00 -0400200
201 acpi_gbl_mutex_info[mutex_id].mutex = NULL;
Robert Mooref9f46012005-07-08 00:00:00 -0400202 acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
Bob Moore68aafc32012-10-31 02:26:01 +0000203
204 return_VOID;
Robert Moore73459f72005-06-24 00:00:00 -0400205}
206
Robert Moore73459f72005-06-24 00:00:00 -0400207/*******************************************************************************
208 *
209 * FUNCTION: acpi_ut_acquire_mutex
210 *
Bob Mooreba494be2012-07-12 09:40:10 +0800211 * PARAMETERS: mutex_ID - ID of the mutex to be acquired
Robert Moore73459f72005-06-24 00:00:00 -0400212 *
213 * RETURN: Status
214 *
215 * DESCRIPTION: Acquire a mutex object.
216 *
217 ******************************************************************************/
218
Len Brown4be44fc2005-08-05 00:44:28 -0400219acpi_status acpi_ut_acquire_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400220{
Len Brown4be44fc2005-08-05 00:44:28 -0400221 acpi_status status;
Bob Moore83135242006-10-03 00:00:00 -0400222 acpi_thread_id this_thread_id;
Robert Moore73459f72005-06-24 00:00:00 -0400223
Bob Mooreb229cf92006-04-21 17:15:00 -0400224 ACPI_FUNCTION_NAME(ut_acquire_mutex);
Robert Moore73459f72005-06-24 00:00:00 -0400225
Bob Moore4c90ece2006-06-08 16:29:00 -0400226 if (mutex_id > ACPI_MAX_MUTEX) {
Robert Moore73459f72005-06-24 00:00:00 -0400227 return (AE_BAD_PARAMETER);
228 }
229
Len Brown4be44fc2005-08-05 00:44:28 -0400230 this_thread_id = acpi_os_get_thread_id();
Robert Moore73459f72005-06-24 00:00:00 -0400231
232#ifdef ACPI_MUTEX_DEBUG
233 {
Len Brown4be44fc2005-08-05 00:44:28 -0400234 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400235 /*
236 * Mutex debug code, for internal debugging only.
237 *
Bob Moore73a30902012-10-31 02:26:55 +0000238 * Deadlock prevention. Check if this thread owns any mutexes of value
239 * greater than or equal to this one. If so, the thread has violated
240 * the mutex ordering rule. This indicates a coding error somewhere in
Robert Moore73459f72005-06-24 00:00:00 -0400241 * the ACPI subsystem code.
242 */
Bob Mooreb53ce3f2008-06-10 14:30:04 +0800243 for (i = mutex_id; i < ACPI_NUM_MUTEX; i++) {
Robert Moorebda663d2005-09-16 16:51:15 -0400244 if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
Robert Moore73459f72005-06-24 00:00:00 -0400245 if (i == mutex_id) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500246 ACPI_ERROR((AE_INFO,
Lin Ming28eb3fc2010-09-15 13:55:13 +0800247 "Mutex [%s] already acquired by this thread [%u]",
Bob Mooreb8e4d892006-01-27 16:43:00 -0500248 acpi_ut_get_mutex_name
249 (mutex_id),
Lin Ming28eb3fc2010-09-15 13:55:13 +0800250 (u32)this_thread_id));
Robert Moore73459f72005-06-24 00:00:00 -0400251
252 return (AE_ALREADY_ACQUIRED);
253 }
254
Bob Mooreb8e4d892006-01-27 16:43:00 -0500255 ACPI_ERROR((AE_INFO,
Lin Ming28eb3fc2010-09-15 13:55:13 +0800256 "Invalid acquire order: Thread %u owns [%s], wants [%s]",
257 (u32)this_thread_id,
Bob Mooreb8e4d892006-01-27 16:43:00 -0500258 acpi_ut_get_mutex_name(i),
259 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400260
261 return (AE_ACQUIRE_DEADLOCK);
262 }
263 }
264 }
265#endif
266
Len Brown4be44fc2005-08-05 00:44:28 -0400267 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
Lin Ming28eb3fc2010-09-15 13:55:13 +0800268 "Thread %u attempting to acquire Mutex [%s]\n",
269 (u32)this_thread_id,
Martin Bligh965a3d42006-10-20 14:30:26 -0700270 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400271
Bob Moore967440e32006-06-23 17:04:00 -0400272 status = acpi_os_acquire_mutex(acpi_gbl_mutex_info[mutex_id].mutex,
273 ACPI_WAIT_FOREVER);
Len Brown4be44fc2005-08-05 00:44:28 -0400274 if (ACPI_SUCCESS(status)) {
275 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
Lin Ming28eb3fc2010-09-15 13:55:13 +0800276 "Thread %u acquired Mutex [%s]\n",
277 (u32)this_thread_id,
Len Brown4be44fc2005-08-05 00:44:28 -0400278 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400279
280 acpi_gbl_mutex_info[mutex_id].use_count++;
Robert Mooref9f46012005-07-08 00:00:00 -0400281 acpi_gbl_mutex_info[mutex_id].thread_id = this_thread_id;
Len Brown4be44fc2005-08-05 00:44:28 -0400282 } else {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500283 ACPI_EXCEPTION((AE_INFO, status,
Lin Ming28eb3fc2010-09-15 13:55:13 +0800284 "Thread %u could not acquire Mutex [0x%X]",
285 (u32)this_thread_id, mutex_id));
Robert Moore73459f72005-06-24 00:00:00 -0400286 }
287
288 return (status);
289}
290
Robert Moore73459f72005-06-24 00:00:00 -0400291/*******************************************************************************
292 *
293 * FUNCTION: acpi_ut_release_mutex
294 *
Bob Mooreba494be2012-07-12 09:40:10 +0800295 * PARAMETERS: mutex_ID - ID of the mutex to be released
Robert Moore73459f72005-06-24 00:00:00 -0400296 *
297 * RETURN: Status
298 *
299 * DESCRIPTION: Release a mutex object.
300 *
301 ******************************************************************************/
302
Len Brown4be44fc2005-08-05 00:44:28 -0400303acpi_status acpi_ut_release_mutex(acpi_mutex_handle mutex_id)
Robert Moore73459f72005-06-24 00:00:00 -0400304{
Bob Mooreb229cf92006-04-21 17:15:00 -0400305 ACPI_FUNCTION_NAME(ut_release_mutex);
Robert Moore73459f72005-06-24 00:00:00 -0400306
Lin Ming28eb3fc2010-09-15 13:55:13 +0800307 ACPI_DEBUG_PRINT((ACPI_DB_MUTEX, "Thread %u releasing Mutex [%s]\n",
Bob Moore42f52842011-11-28 09:43:52 +0800308 (u32)acpi_os_get_thread_id(),
Len Brown4be44fc2005-08-05 00:44:28 -0400309 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400310
Bob Moore4c90ece2006-06-08 16:29:00 -0400311 if (mutex_id > ACPI_MAX_MUTEX) {
Robert Moore73459f72005-06-24 00:00:00 -0400312 return (AE_BAD_PARAMETER);
313 }
314
315 /*
316 * Mutex must be acquired in order to release it!
317 */
Robert Mooref9f46012005-07-08 00:00:00 -0400318 if (acpi_gbl_mutex_info[mutex_id].thread_id == ACPI_MUTEX_NOT_ACQUIRED) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500319 ACPI_ERROR((AE_INFO,
Bob Mooref6a22b02010-03-05 17:56:40 +0800320 "Mutex [0x%X] is not acquired, cannot release",
Bob Mooreb8e4d892006-01-27 16:43:00 -0500321 mutex_id));
Robert Moore73459f72005-06-24 00:00:00 -0400322
323 return (AE_NOT_ACQUIRED);
324 }
Robert Moore73459f72005-06-24 00:00:00 -0400325#ifdef ACPI_MUTEX_DEBUG
326 {
Len Brown4be44fc2005-08-05 00:44:28 -0400327 u32 i;
Robert Moore73459f72005-06-24 00:00:00 -0400328 /*
329 * Mutex debug code, for internal debugging only.
330 *
Bob Moore73a30902012-10-31 02:26:55 +0000331 * Deadlock prevention. Check if this thread owns any mutexes of value
332 * greater than this one. If so, the thread has violated the mutex
333 * ordering rule. This indicates a coding error somewhere in
Robert Moore73459f72005-06-24 00:00:00 -0400334 * the ACPI subsystem code.
335 */
Bob Mooreb53ce3f2008-06-10 14:30:04 +0800336 for (i = mutex_id; i < ACPI_NUM_MUTEX; i++) {
Bob Moore42f52842011-11-28 09:43:52 +0800337 if (acpi_gbl_mutex_info[i].thread_id ==
338 acpi_os_get_thread_id()) {
Robert Moore73459f72005-06-24 00:00:00 -0400339 if (i == mutex_id) {
340 continue;
341 }
342
Bob Mooreb8e4d892006-01-27 16:43:00 -0500343 ACPI_ERROR((AE_INFO,
344 "Invalid release order: owns [%s], releasing [%s]",
345 acpi_ut_get_mutex_name(i),
346 acpi_ut_get_mutex_name(mutex_id)));
Robert Moore73459f72005-06-24 00:00:00 -0400347
348 return (AE_RELEASE_DEADLOCK);
349 }
350 }
351 }
352#endif
353
354 /* Mark unlocked FIRST */
355
Robert Mooref9f46012005-07-08 00:00:00 -0400356 acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
Robert Moore73459f72005-06-24 00:00:00 -0400357
Bob Moore967440e32006-06-23 17:04:00 -0400358 acpi_os_release_mutex(acpi_gbl_mutex_info[mutex_id].mutex);
359 return (AE_OK);
Robert Moore73459f72005-06-24 00:00:00 -0400360}