utmutex.c 9.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348
  1. /*******************************************************************************
  2. *
  3. * Module Name: utmutex - local mutex support
  4. *
  5. ******************************************************************************/
  6. /*
  7. * Copyright (C) 2000 - 2011, Intel Corp.
  8. * All rights reserved.
  9. *
  10. * Redistribution and use in source and binary forms, with or without
  11. * modification, are permitted provided that the following conditions
  12. * are met:
  13. * 1. Redistributions of source code must retain the above copyright
  14. * notice, this list of conditions, and the following disclaimer,
  15. * without modification.
  16. * 2. Redistributions in binary form must reproduce at minimum a disclaimer
  17. * substantially similar to the "NO WARRANTY" disclaimer below
  18. * ("Disclaimer") and any redistribution must be conditioned upon
  19. * including a substantially similar Disclaimer requirement for further
  20. * binary redistribution.
  21. * 3. Neither the names of the above-listed copyright holders nor the names
  22. * of any contributors may be used to endorse or promote products derived
  23. * from this software without specific prior written permission.
  24. *
  25. * Alternatively, this software may be distributed under the terms of the
  26. * GNU General Public License ("GPL") version 2 as published by the Free
  27. * Software Foundation.
  28. *
  29. * NO WARRANTY
  30. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  31. * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  32. * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
  33. * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  34. * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  35. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  36. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  37. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  38. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
  39. * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  40. * POSSIBILITY OF SUCH DAMAGES.
  41. */
  42. #include <acpi/acpi.h>
  43. #include "accommon.h"
  44. #define _COMPONENT ACPI_UTILITIES
  45. ACPI_MODULE_NAME("utmutex")
  46. /* Local prototypes */
  47. static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id);
  48. static void acpi_ut_delete_mutex(acpi_mutex_handle mutex_id);
  49. /*******************************************************************************
  50. *
  51. * FUNCTION: acpi_ut_mutex_initialize
  52. *
  53. * PARAMETERS: None.
  54. *
  55. * RETURN: Status
  56. *
  57. * DESCRIPTION: Create the system mutex objects. This includes mutexes,
  58. * spin locks, and reader/writer locks.
  59. *
  60. ******************************************************************************/
  61. acpi_status acpi_ut_mutex_initialize(void)
  62. {
  63. u32 i;
  64. acpi_status status;
  65. ACPI_FUNCTION_TRACE(ut_mutex_initialize);
  66. /* Create each of the predefined mutex objects */
  67. for (i = 0; i < ACPI_NUM_MUTEX; i++) {
  68. status = acpi_ut_create_mutex(i);
  69. if (ACPI_FAILURE(status)) {
  70. return_ACPI_STATUS(status);
  71. }
  72. }
  73. /* Create the spinlocks for use at interrupt level */
  74. spin_lock_init(acpi_gbl_gpe_lock);
  75. spin_lock_init(acpi_gbl_hardware_lock);
  76. spin_lock_init(acpi_ev_global_lock_pending_lock);
  77. /* Mutex for _OSI support */
  78. status = acpi_os_create_mutex(&acpi_gbl_osi_mutex);
  79. if (ACPI_FAILURE(status)) {
  80. return_ACPI_STATUS(status);
  81. }
  82. /* Create the reader/writer lock for namespace access */
  83. status = acpi_ut_create_rw_lock(&acpi_gbl_namespace_rw_lock);
  84. return_ACPI_STATUS(status);
  85. }
  86. /*******************************************************************************
  87. *
  88. * FUNCTION: acpi_ut_mutex_terminate
  89. *
  90. * PARAMETERS: None.
  91. *
  92. * RETURN: None.
  93. *
  94. * DESCRIPTION: Delete all of the system mutex objects. This includes mutexes,
  95. * spin locks, and reader/writer locks.
  96. *
  97. ******************************************************************************/
  98. void acpi_ut_mutex_terminate(void)
  99. {
  100. u32 i;
  101. ACPI_FUNCTION_TRACE(ut_mutex_terminate);
  102. /* Delete each predefined mutex object */
  103. for (i = 0; i < ACPI_NUM_MUTEX; i++) {
  104. acpi_ut_delete_mutex(i);
  105. }
  106. acpi_os_delete_mutex(acpi_gbl_osi_mutex);
  107. /* Delete the spinlocks */
  108. acpi_os_delete_lock(acpi_gbl_gpe_lock);
  109. acpi_os_delete_lock(acpi_gbl_hardware_lock);
  110. /* Delete the reader/writer lock */
  111. acpi_ut_delete_rw_lock(&acpi_gbl_namespace_rw_lock);
  112. return_VOID;
  113. }
  114. /*******************************************************************************
  115. *
  116. * FUNCTION: acpi_ut_create_mutex
  117. *
  118. * PARAMETERS: mutex_iD - ID of the mutex to be created
  119. *
  120. * RETURN: Status
  121. *
  122. * DESCRIPTION: Create a mutex object.
  123. *
  124. ******************************************************************************/
  125. static acpi_status acpi_ut_create_mutex(acpi_mutex_handle mutex_id)
  126. {
  127. acpi_status status = AE_OK;
  128. ACPI_FUNCTION_TRACE_U32(ut_create_mutex, mutex_id);
  129. if (!acpi_gbl_mutex_info[mutex_id].mutex) {
  130. status =
  131. acpi_os_create_mutex(&acpi_gbl_mutex_info[mutex_id].mutex);
  132. acpi_gbl_mutex_info[mutex_id].thread_id =
  133. ACPI_MUTEX_NOT_ACQUIRED;
  134. acpi_gbl_mutex_info[mutex_id].use_count = 0;
  135. }
  136. return_ACPI_STATUS(status);
  137. }
  138. /*******************************************************************************
  139. *
  140. * FUNCTION: acpi_ut_delete_mutex
  141. *
  142. * PARAMETERS: mutex_iD - ID of the mutex to be deleted
  143. *
  144. * RETURN: Status
  145. *
  146. * DESCRIPTION: Delete a mutex object.
  147. *
  148. ******************************************************************************/
  149. static void acpi_ut_delete_mutex(acpi_mutex_handle mutex_id)
  150. {
  151. ACPI_FUNCTION_TRACE_U32(ut_delete_mutex, mutex_id);
  152. acpi_os_delete_mutex(acpi_gbl_mutex_info[mutex_id].mutex);
  153. acpi_gbl_mutex_info[mutex_id].mutex = NULL;
  154. acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
  155. }
  156. /*******************************************************************************
  157. *
  158. * FUNCTION: acpi_ut_acquire_mutex
  159. *
  160. * PARAMETERS: mutex_iD - ID of the mutex to be acquired
  161. *
  162. * RETURN: Status
  163. *
  164. * DESCRIPTION: Acquire a mutex object.
  165. *
  166. ******************************************************************************/
  167. acpi_status acpi_ut_acquire_mutex(acpi_mutex_handle mutex_id)
  168. {
  169. acpi_status status;
  170. acpi_thread_id this_thread_id;
  171. ACPI_FUNCTION_NAME(ut_acquire_mutex);
  172. if (mutex_id > ACPI_MAX_MUTEX) {
  173. return (AE_BAD_PARAMETER);
  174. }
  175. this_thread_id = acpi_os_get_thread_id();
  176. #ifdef ACPI_MUTEX_DEBUG
  177. {
  178. u32 i;
  179. /*
  180. * Mutex debug code, for internal debugging only.
  181. *
  182. * Deadlock prevention. Check if this thread owns any mutexes of value
  183. * greater than or equal to this one. If so, the thread has violated
  184. * the mutex ordering rule. This indicates a coding error somewhere in
  185. * the ACPI subsystem code.
  186. */
  187. for (i = mutex_id; i < ACPI_NUM_MUTEX; i++) {
  188. if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
  189. if (i == mutex_id) {
  190. ACPI_ERROR((AE_INFO,
  191. "Mutex [%s] already acquired by this thread [%u]",
  192. acpi_ut_get_mutex_name
  193. (mutex_id),
  194. (u32)this_thread_id));
  195. return (AE_ALREADY_ACQUIRED);
  196. }
  197. ACPI_ERROR((AE_INFO,
  198. "Invalid acquire order: Thread %u owns [%s], wants [%s]",
  199. (u32)this_thread_id,
  200. acpi_ut_get_mutex_name(i),
  201. acpi_ut_get_mutex_name(mutex_id)));
  202. return (AE_ACQUIRE_DEADLOCK);
  203. }
  204. }
  205. }
  206. #endif
  207. ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
  208. "Thread %u attempting to acquire Mutex [%s]\n",
  209. (u32)this_thread_id,
  210. acpi_ut_get_mutex_name(mutex_id)));
  211. status = acpi_os_acquire_mutex(acpi_gbl_mutex_info[mutex_id].mutex,
  212. ACPI_WAIT_FOREVER);
  213. if (ACPI_SUCCESS(status)) {
  214. ACPI_DEBUG_PRINT((ACPI_DB_MUTEX,
  215. "Thread %u acquired Mutex [%s]\n",
  216. (u32)this_thread_id,
  217. acpi_ut_get_mutex_name(mutex_id)));
  218. acpi_gbl_mutex_info[mutex_id].use_count++;
  219. acpi_gbl_mutex_info[mutex_id].thread_id = this_thread_id;
  220. } else {
  221. ACPI_EXCEPTION((AE_INFO, status,
  222. "Thread %u could not acquire Mutex [0x%X]",
  223. (u32)this_thread_id, mutex_id));
  224. }
  225. return (status);
  226. }
  227. /*******************************************************************************
  228. *
  229. * FUNCTION: acpi_ut_release_mutex
  230. *
  231. * PARAMETERS: mutex_iD - ID of the mutex to be released
  232. *
  233. * RETURN: Status
  234. *
  235. * DESCRIPTION: Release a mutex object.
  236. *
  237. ******************************************************************************/
  238. acpi_status acpi_ut_release_mutex(acpi_mutex_handle mutex_id)
  239. {
  240. acpi_thread_id this_thread_id;
  241. ACPI_FUNCTION_NAME(ut_release_mutex);
  242. this_thread_id = acpi_os_get_thread_id();
  243. ACPI_DEBUG_PRINT((ACPI_DB_MUTEX, "Thread %u releasing Mutex [%s]\n",
  244. (u32)this_thread_id,
  245. acpi_ut_get_mutex_name(mutex_id)));
  246. if (mutex_id > ACPI_MAX_MUTEX) {
  247. return (AE_BAD_PARAMETER);
  248. }
  249. /*
  250. * Mutex must be acquired in order to release it!
  251. */
  252. if (acpi_gbl_mutex_info[mutex_id].thread_id == ACPI_MUTEX_NOT_ACQUIRED) {
  253. ACPI_ERROR((AE_INFO,
  254. "Mutex [0x%X] is not acquired, cannot release",
  255. mutex_id));
  256. return (AE_NOT_ACQUIRED);
  257. }
  258. #ifdef ACPI_MUTEX_DEBUG
  259. {
  260. u32 i;
  261. /*
  262. * Mutex debug code, for internal debugging only.
  263. *
  264. * Deadlock prevention. Check if this thread owns any mutexes of value
  265. * greater than this one. If so, the thread has violated the mutex
  266. * ordering rule. This indicates a coding error somewhere in
  267. * the ACPI subsystem code.
  268. */
  269. for (i = mutex_id; i < ACPI_NUM_MUTEX; i++) {
  270. if (acpi_gbl_mutex_info[i].thread_id == this_thread_id) {
  271. if (i == mutex_id) {
  272. continue;
  273. }
  274. ACPI_ERROR((AE_INFO,
  275. "Invalid release order: owns [%s], releasing [%s]",
  276. acpi_ut_get_mutex_name(i),
  277. acpi_ut_get_mutex_name(mutex_id)));
  278. return (AE_RELEASE_DEADLOCK);
  279. }
  280. }
  281. }
  282. #endif
  283. /* Mark unlocked FIRST */
  284. acpi_gbl_mutex_info[mutex_id].thread_id = ACPI_MUTEX_NOT_ACQUIRED;
  285. acpi_os_release_mutex(acpi_gbl_mutex_info[mutex_id].mutex);
  286. return (AE_OK);
  287. }