Linux Kernel  3.7.1
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
utmutex.c
Go to the documentation of this file.
1 /*******************************************************************************
2  *
3  * Module Name: utmutex - local mutex support
4  *
5  ******************************************************************************/
6 
7 /*
8  * Copyright (C) 2000 - 2012, Intel Corp.
9  * 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 
44 #include <acpi/acpi.h>
45 #include "accommon.h"
46 
47 #define _COMPONENT ACPI_UTILITIES
48 ACPI_MODULE_NAME("utmutex")
49 
50 /* Local prototypes */
51 static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id);
52 
53 static void acpi_ut_delete_mutex(acpi_mutex_handle mutex_id);
54 
55 /*******************************************************************************
56  *
57  * FUNCTION: acpi_ut_mutex_initialize
58  *
59  * PARAMETERS: None.
60  *
61  * RETURN: Status
62  *
63  * DESCRIPTION: Create the system mutex objects. This includes mutexes,
64  * spin locks, and reader/writer locks.
65  *
66  ******************************************************************************/
67 
69 {
70  u32 i;
72 
73  ACPI_FUNCTION_TRACE(ut_mutex_initialize);
74 
75  /* Create each of the predefined mutex objects */
76 
77  for (i = 0; i < ACPI_NUM_MUTEX; i++) {
78  status = acpi_ut_create_mutex(i);
79  if (ACPI_FAILURE(status)) {
80  return_ACPI_STATUS(status);
81  }
82  }
83 
84  /* Create the spinlocks for use at interrupt level */
85 
87  if (ACPI_FAILURE (status)) {
88  return_ACPI_STATUS (status);
89  }
90 
92  if (ACPI_FAILURE (status)) {
93  return_ACPI_STATUS (status);
94  }
95 
96  /* Mutex for _OSI support */
98  if (ACPI_FAILURE(status)) {
99  return_ACPI_STATUS(status);
100  }
101 
102  /* Create the reader/writer lock for namespace access */
103 
105  return_ACPI_STATUS(status);
106 }
107 
108 /*******************************************************************************
109  *
110  * FUNCTION: acpi_ut_mutex_terminate
111  *
112  * PARAMETERS: None.
113  *
114  * RETURN: None.
115  *
116  * DESCRIPTION: Delete all of the system mutex objects. This includes mutexes,
117  * spin locks, and reader/writer locks.
118  *
119  ******************************************************************************/
120 
122 {
123  u32 i;
124 
125  ACPI_FUNCTION_TRACE(ut_mutex_terminate);
126 
127  /* Delete each predefined mutex object */
128 
129  for (i = 0; i < ACPI_NUM_MUTEX; i++) {
130  acpi_ut_delete_mutex(i);
131  }
132 
134 
135  /* Delete the spinlocks */
136 
139 
140  /* Delete the reader/writer lock */
141 
143  return_VOID;
144 }
145 
146 /*******************************************************************************
147  *
148  * FUNCTION: acpi_ut_create_mutex
149  *
150  * PARAMETERS: mutex_ID - ID of the mutex to be created
151  *
152  * RETURN: Status
153  *
154  * DESCRIPTION: Create a mutex object.
155  *
156  ******************************************************************************/
157 
158 static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id)
159 {
161 
162  ACPI_FUNCTION_TRACE_U32(ut_create_mutex, mutex_id);
163 
164  if (!acpi_gbl_mutex_info[mutex_id].mutex) {
165  status =
166  acpi_os_create_mutex(&acpi_gbl_mutex_info[mutex_id].mutex);
167  acpi_gbl_mutex_info[mutex_id].thread_id =
169  acpi_gbl_mutex_info[mutex_id].use_count = 0;
170  }
171 
172  return_ACPI_STATUS(status);
173 }
174 
175 /*******************************************************************************
176  *
177  * FUNCTION: acpi_ut_delete_mutex
178  *
179  * PARAMETERS: mutex_ID - ID of the mutex to be deleted
180  *
181  * RETURN: Status
182  *
183  * DESCRIPTION: Delete a mutex object.
184  *
185  ******************************************************************************/
186 
187 static void acpi_ut_delete_mutex(acpi_mutex_handle mutex_id)
188 {
189 
190  ACPI_FUNCTION_TRACE_U32(ut_delete_mutex, mutex_id);
191 
193 
194  acpi_gbl_mutex_info[mutex_id].mutex = NULL;
195  acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
196 }
197 
198 /*******************************************************************************
199  *
200  * FUNCTION: acpi_ut_acquire_mutex
201  *
202  * PARAMETERS: mutex_ID - ID of the mutex to be acquired
203  *
204  * RETURN: Status
205  *
206  * DESCRIPTION: Acquire a mutex object.
207  *
208  ******************************************************************************/
209 
211 {
213  acpi_thread_id this_thread_id;
214 
215  ACPI_FUNCTION_NAME(ut_acquire_mutex);
216 
217  if (mutex_id > ACPI_MAX_MUTEX) {
218  return (AE_BAD_PARAMETER);
219  }
220 
221  this_thread_id = acpi_os_get_thread_id();
222 
223 #ifdef ACPI_MUTEX_DEBUG
224  {
225  u32 i;
226  /*
227  * Mutex debug code, for internal debugging only.
228  *
229  * Deadlock prevention. Check if this thread owns any mutexes of value
230  * greater than or equal to this one. If so, the thread has violated
231  * the mutex ordering rule. This indicates a coding error somewhere in
232  * the ACPI subsystem code.
233  */
234  for (i = mutex_id; i < ACPI_NUM_MUTEX; i++) {
235  if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
236  if (i == mutex_id) {
238  "Mutex [%s] already acquired by this thread [%u]",
239  acpi_ut_get_mutex_name
240  (mutex_id),
241  (u32)this_thread_id));
242 
243  return (AE_ALREADY_ACQUIRED);
244  }
245 
247  "Invalid acquire order: Thread %u owns [%s], wants [%s]",
248  (u32)this_thread_id,
249  acpi_ut_get_mutex_name(i),
250  acpi_ut_get_mutex_name(mutex_id)));
251 
252  return (AE_ACQUIRE_DEADLOCK);
253  }
254  }
255  }
256 #endif
257 
259  "Thread %u attempting to acquire Mutex [%s]\n",
260  (u32)this_thread_id,
261  acpi_ut_get_mutex_name(mutex_id)));
262 
265  if (ACPI_SUCCESS(status)) {
267  "Thread %u acquired Mutex [%s]\n",
268  (u32)this_thread_id,
269  acpi_ut_get_mutex_name(mutex_id)));
270 
271  acpi_gbl_mutex_info[mutex_id].use_count++;
272  acpi_gbl_mutex_info[mutex_id].thread_id = this_thread_id;
273  } else {
274  ACPI_EXCEPTION((AE_INFO, status,
275  "Thread %u could not acquire Mutex [0x%X]",
276  (u32)this_thread_id, mutex_id));
277  }
278 
279  return (status);
280 }
281 
282 /*******************************************************************************
283  *
284  * FUNCTION: acpi_ut_release_mutex
285  *
286  * PARAMETERS: mutex_ID - ID of the mutex to be released
287  *
288  * RETURN: Status
289  *
290  * DESCRIPTION: Release a mutex object.
291  *
292  ******************************************************************************/
293 
295 {
296  ACPI_FUNCTION_NAME(ut_release_mutex);
297 
298  ACPI_DEBUG_PRINT((ACPI_DB_MUTEX, "Thread %u releasing Mutex [%s]\n",
300  acpi_ut_get_mutex_name(mutex_id)));
301 
302  if (mutex_id > ACPI_MAX_MUTEX) {
303  return (AE_BAD_PARAMETER);
304  }
305 
306  /*
307  * Mutex must be acquired in order to release it!
308  */
309  if (acpi_gbl_mutex_info[mutex_id].thread_id == ACPI_MUTEX_NOT_ACQUIRED) {
311  "Mutex [0x%X] is not acquired, cannot release",
312  mutex_id));
313 
314  return (AE_NOT_ACQUIRED);
315  }
316 #ifdef ACPI_MUTEX_DEBUG
317  {
318  u32 i;
319  /*
320  * Mutex debug code, for internal debugging only.
321  *
322  * Deadlock prevention. Check if this thread owns any mutexes of value
323  * greater than this one. If so, the thread has violated the mutex
324  * ordering rule. This indicates a coding error somewhere in
325  * the ACPI subsystem code.
326  */
327  for (i = mutex_id; i < ACPI_NUM_MUTEX; i++) {
328  if (acpi_gbl_mutex_info[i].thread_id ==
330  if (i == mutex_id) {
331  continue;
332  }
333 
335  "Invalid release order: owns [%s], releasing [%s]",
336  acpi_ut_get_mutex_name(i),
337  acpi_ut_get_mutex_name(mutex_id)));
338 
339  return (AE_RELEASE_DEADLOCK);
340  }
341  }
342  }
343 #endif
344 
345  /* Mark unlocked FIRST */
346 
347  acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
348 
350  return (AE_OK);
351 }