spinlock.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438
  1. /*
  2. * Copyright (2004) Linus Torvalds
  3. *
  4. * Author: Zwane Mwaikambo <zwane@fsmlabs.com>
  5. *
  6. * Copyright (2004, 2005) Ingo Molnar
  7. *
  8. * This file contains the spinlock/rwlock implementations for the
  9. * SMP and the DEBUG_SPINLOCK cases. (UP-nondebug inlines them)
  10. *
  11. * Note that some architectures have special knowledge about the
  12. * stack frames of these functions in their profile_pc. If you
  13. * change anything significant here that could change the stack
  14. * frame contact the architecture maintainers.
  15. */
  16. #include <linux/linkage.h>
  17. #include <linux/preempt.h>
  18. #include <linux/spinlock.h>
  19. #include <linux/interrupt.h>
  20. #include <linux/debug_locks.h>
  21. #include <linux/module.h>
  22. /*
  23. * Generic declaration of the raw read_trylock() function,
  24. * architectures are supposed to optimize this:
  25. */
  26. int __lockfunc generic__raw_read_trylock(raw_rwlock_t *lock)
  27. {
  28. __raw_read_lock(lock);
  29. return 1;
  30. }
  31. EXPORT_SYMBOL(generic__raw_read_trylock);
  32. int __lockfunc _spin_trylock(spinlock_t *lock)
  33. {
  34. preempt_disable();
  35. if (_raw_spin_trylock(lock)) {
  36. spin_acquire(&lock->dep_map, 0, 1, _RET_IP_);
  37. return 1;
  38. }
  39. preempt_enable();
  40. return 0;
  41. }
  42. EXPORT_SYMBOL(_spin_trylock);
  43. int __lockfunc _read_trylock(rwlock_t *lock)
  44. {
  45. preempt_disable();
  46. if (_raw_read_trylock(lock)) {
  47. rwlock_acquire_read(&lock->dep_map, 0, 1, _RET_IP_);
  48. return 1;
  49. }
  50. preempt_enable();
  51. return 0;
  52. }
  53. EXPORT_SYMBOL(_read_trylock);
  54. int __lockfunc _write_trylock(rwlock_t *lock)
  55. {
  56. preempt_disable();
  57. if (_raw_write_trylock(lock)) {
  58. rwlock_acquire(&lock->dep_map, 0, 1, _RET_IP_);
  59. return 1;
  60. }
  61. preempt_enable();
  62. return 0;
  63. }
  64. EXPORT_SYMBOL(_write_trylock);
  65. /*
  66. * If lockdep is enabled then we use the non-preemption spin-ops
  67. * even on CONFIG_PREEMPT, because lockdep assumes that interrupts are
  68. * not re-enabled during lock-acquire (which the preempt-spin-ops do):
  69. */
  70. #if !defined(CONFIG_PREEMPT) || !defined(CONFIG_SMP) || \
  71. defined(CONFIG_DEBUG_LOCK_ALLOC)
  72. void __lockfunc _read_lock(rwlock_t *lock)
  73. {
  74. preempt_disable();
  75. rwlock_acquire_read(&lock->dep_map, 0, 0, _RET_IP_);
  76. _raw_read_lock(lock);
  77. }
  78. EXPORT_SYMBOL(_read_lock);
  79. unsigned long __lockfunc _spin_lock_irqsave(spinlock_t *lock)
  80. {
  81. unsigned long flags;
  82. local_irq_save(flags);
  83. preempt_disable();
  84. spin_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  85. /*
  86. * On lockdep we dont want the hand-coded irq-enable of
  87. * _raw_spin_lock_flags() code, because lockdep assumes
  88. * that interrupts are not re-enabled during lock-acquire:
  89. */
  90. #ifdef CONFIG_PROVE_LOCKING
  91. _raw_spin_lock(lock);
  92. #else
  93. _raw_spin_lock_flags(lock, &flags);
  94. #endif
  95. return flags;
  96. }
  97. EXPORT_SYMBOL(_spin_lock_irqsave);
  98. void __lockfunc _spin_lock_irq(spinlock_t *lock)
  99. {
  100. local_irq_disable();
  101. preempt_disable();
  102. spin_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  103. _raw_spin_lock(lock);
  104. }
  105. EXPORT_SYMBOL(_spin_lock_irq);
  106. void __lockfunc _spin_lock_bh(spinlock_t *lock)
  107. {
  108. local_bh_disable();
  109. preempt_disable();
  110. spin_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  111. _raw_spin_lock(lock);
  112. }
  113. EXPORT_SYMBOL(_spin_lock_bh);
  114. unsigned long __lockfunc _read_lock_irqsave(rwlock_t *lock)
  115. {
  116. unsigned long flags;
  117. local_irq_save(flags);
  118. preempt_disable();
  119. rwlock_acquire_read(&lock->dep_map, 0, 0, _RET_IP_);
  120. _raw_read_lock(lock);
  121. return flags;
  122. }
  123. EXPORT_SYMBOL(_read_lock_irqsave);
  124. void __lockfunc _read_lock_irq(rwlock_t *lock)
  125. {
  126. local_irq_disable();
  127. preempt_disable();
  128. rwlock_acquire_read(&lock->dep_map, 0, 0, _RET_IP_);
  129. _raw_read_lock(lock);
  130. }
  131. EXPORT_SYMBOL(_read_lock_irq);
  132. void __lockfunc _read_lock_bh(rwlock_t *lock)
  133. {
  134. local_bh_disable();
  135. preempt_disable();
  136. rwlock_acquire_read(&lock->dep_map, 0, 0, _RET_IP_);
  137. _raw_read_lock(lock);
  138. }
  139. EXPORT_SYMBOL(_read_lock_bh);
  140. unsigned long __lockfunc _write_lock_irqsave(rwlock_t *lock)
  141. {
  142. unsigned long flags;
  143. local_irq_save(flags);
  144. preempt_disable();
  145. rwlock_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  146. _raw_write_lock(lock);
  147. return flags;
  148. }
  149. EXPORT_SYMBOL(_write_lock_irqsave);
  150. void __lockfunc _write_lock_irq(rwlock_t *lock)
  151. {
  152. local_irq_disable();
  153. preempt_disable();
  154. rwlock_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  155. _raw_write_lock(lock);
  156. }
  157. EXPORT_SYMBOL(_write_lock_irq);
  158. void __lockfunc _write_lock_bh(rwlock_t *lock)
  159. {
  160. local_bh_disable();
  161. preempt_disable();
  162. rwlock_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  163. _raw_write_lock(lock);
  164. }
  165. EXPORT_SYMBOL(_write_lock_bh);
  166. void __lockfunc _spin_lock(spinlock_t *lock)
  167. {
  168. preempt_disable();
  169. spin_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  170. _raw_spin_lock(lock);
  171. }
  172. EXPORT_SYMBOL(_spin_lock);
  173. void __lockfunc _write_lock(rwlock_t *lock)
  174. {
  175. preempt_disable();
  176. rwlock_acquire(&lock->dep_map, 0, 0, _RET_IP_);
  177. _raw_write_lock(lock);
  178. }
  179. EXPORT_SYMBOL(_write_lock);
  180. #else /* CONFIG_PREEMPT: */
  181. /*
  182. * This could be a long-held lock. We both prepare to spin for a long
  183. * time (making _this_ CPU preemptable if possible), and we also signal
  184. * towards that other CPU that it should break the lock ASAP.
  185. *
  186. * (We do this in a function because inlining it would be excessive.)
  187. */
  188. #define BUILD_LOCK_OPS(op, locktype) \
  189. void __lockfunc _##op##_lock(locktype##_t *lock) \
  190. { \
  191. for (;;) { \
  192. preempt_disable(); \
  193. if (likely(_raw_##op##_trylock(lock))) \
  194. break; \
  195. preempt_enable(); \
  196. \
  197. if (!(lock)->break_lock) \
  198. (lock)->break_lock = 1; \
  199. while (!op##_can_lock(lock) && (lock)->break_lock) \
  200. cpu_relax(); \
  201. } \
  202. (lock)->break_lock = 0; \
  203. } \
  204. \
  205. EXPORT_SYMBOL(_##op##_lock); \
  206. \
  207. unsigned long __lockfunc _##op##_lock_irqsave(locktype##_t *lock) \
  208. { \
  209. unsigned long flags; \
  210. \
  211. for (;;) { \
  212. preempt_disable(); \
  213. local_irq_save(flags); \
  214. if (likely(_raw_##op##_trylock(lock))) \
  215. break; \
  216. local_irq_restore(flags); \
  217. preempt_enable(); \
  218. \
  219. if (!(lock)->break_lock) \
  220. (lock)->break_lock = 1; \
  221. while (!op##_can_lock(lock) && (lock)->break_lock) \
  222. cpu_relax(); \
  223. } \
  224. (lock)->break_lock = 0; \
  225. return flags; \
  226. } \
  227. \
  228. EXPORT_SYMBOL(_##op##_lock_irqsave); \
  229. \
  230. void __lockfunc _##op##_lock_irq(locktype##_t *lock) \
  231. { \
  232. _##op##_lock_irqsave(lock); \
  233. } \
  234. \
  235. EXPORT_SYMBOL(_##op##_lock_irq); \
  236. \
  237. void __lockfunc _##op##_lock_bh(locktype##_t *lock) \
  238. { \
  239. unsigned long flags; \
  240. \
  241. /* */ \
  242. /* Careful: we must exclude softirqs too, hence the */ \
  243. /* irq-disabling. We use the generic preemption-aware */ \
  244. /* function: */ \
  245. /**/ \
  246. flags = _##op##_lock_irqsave(lock); \
  247. local_bh_disable(); \
  248. local_irq_restore(flags); \
  249. } \
  250. \
  251. EXPORT_SYMBOL(_##op##_lock_bh)
  252. /*
  253. * Build preemption-friendly versions of the following
  254. * lock-spinning functions:
  255. *
  256. * _[spin|read|write]_lock()
  257. * _[spin|read|write]_lock_irq()
  258. * _[spin|read|write]_lock_irqsave()
  259. * _[spin|read|write]_lock_bh()
  260. */
  261. BUILD_LOCK_OPS(spin, spinlock);
  262. BUILD_LOCK_OPS(read, rwlock);
  263. BUILD_LOCK_OPS(write, rwlock);
  264. #endif /* CONFIG_PREEMPT */
  265. #ifdef CONFIG_DEBUG_LOCK_ALLOC
  266. void __lockfunc _spin_lock_nested(spinlock_t *lock, int subclass)
  267. {
  268. preempt_disable();
  269. spin_acquire(&lock->dep_map, subclass, 0, _RET_IP_);
  270. _raw_spin_lock(lock);
  271. }
  272. EXPORT_SYMBOL(_spin_lock_nested);
  273. #endif
  274. void __lockfunc _spin_unlock(spinlock_t *lock)
  275. {
  276. spin_release(&lock->dep_map, 1, _RET_IP_);
  277. _raw_spin_unlock(lock);
  278. preempt_enable();
  279. }
  280. EXPORT_SYMBOL(_spin_unlock);
  281. void __lockfunc _write_unlock(rwlock_t *lock)
  282. {
  283. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  284. _raw_write_unlock(lock);
  285. preempt_enable();
  286. }
  287. EXPORT_SYMBOL(_write_unlock);
  288. void __lockfunc _read_unlock(rwlock_t *lock)
  289. {
  290. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  291. _raw_read_unlock(lock);
  292. preempt_enable();
  293. }
  294. EXPORT_SYMBOL(_read_unlock);
  295. void __lockfunc _spin_unlock_irqrestore(spinlock_t *lock, unsigned long flags)
  296. {
  297. spin_release(&lock->dep_map, 1, _RET_IP_);
  298. _raw_spin_unlock(lock);
  299. local_irq_restore(flags);
  300. preempt_enable();
  301. }
  302. EXPORT_SYMBOL(_spin_unlock_irqrestore);
  303. void __lockfunc _spin_unlock_irq(spinlock_t *lock)
  304. {
  305. spin_release(&lock->dep_map, 1, _RET_IP_);
  306. _raw_spin_unlock(lock);
  307. local_irq_enable();
  308. preempt_enable();
  309. }
  310. EXPORT_SYMBOL(_spin_unlock_irq);
  311. void __lockfunc _spin_unlock_bh(spinlock_t *lock)
  312. {
  313. spin_release(&lock->dep_map, 1, _RET_IP_);
  314. _raw_spin_unlock(lock);
  315. preempt_enable_no_resched();
  316. local_bh_enable_ip((unsigned long)__builtin_return_address(0));
  317. }
  318. EXPORT_SYMBOL(_spin_unlock_bh);
  319. void __lockfunc _read_unlock_irqrestore(rwlock_t *lock, unsigned long flags)
  320. {
  321. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  322. _raw_read_unlock(lock);
  323. local_irq_restore(flags);
  324. preempt_enable();
  325. }
  326. EXPORT_SYMBOL(_read_unlock_irqrestore);
  327. void __lockfunc _read_unlock_irq(rwlock_t *lock)
  328. {
  329. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  330. _raw_read_unlock(lock);
  331. local_irq_enable();
  332. preempt_enable();
  333. }
  334. EXPORT_SYMBOL(_read_unlock_irq);
  335. void __lockfunc _read_unlock_bh(rwlock_t *lock)
  336. {
  337. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  338. _raw_read_unlock(lock);
  339. preempt_enable_no_resched();
  340. local_bh_enable_ip((unsigned long)__builtin_return_address(0));
  341. }
  342. EXPORT_SYMBOL(_read_unlock_bh);
  343. void __lockfunc _write_unlock_irqrestore(rwlock_t *lock, unsigned long flags)
  344. {
  345. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  346. _raw_write_unlock(lock);
  347. local_irq_restore(flags);
  348. preempt_enable();
  349. }
  350. EXPORT_SYMBOL(_write_unlock_irqrestore);
  351. void __lockfunc _write_unlock_irq(rwlock_t *lock)
  352. {
  353. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  354. _raw_write_unlock(lock);
  355. local_irq_enable();
  356. preempt_enable();
  357. }
  358. EXPORT_SYMBOL(_write_unlock_irq);
  359. void __lockfunc _write_unlock_bh(rwlock_t *lock)
  360. {
  361. rwlock_release(&lock->dep_map, 1, _RET_IP_);
  362. _raw_write_unlock(lock);
  363. preempt_enable_no_resched();
  364. local_bh_enable_ip((unsigned long)__builtin_return_address(0));
  365. }
  366. EXPORT_SYMBOL(_write_unlock_bh);
  367. int __lockfunc _spin_trylock_bh(spinlock_t *lock)
  368. {
  369. local_bh_disable();
  370. preempt_disable();
  371. if (_raw_spin_trylock(lock)) {
  372. spin_acquire(&lock->dep_map, 0, 1, _RET_IP_);
  373. return 1;
  374. }
  375. preempt_enable_no_resched();
  376. local_bh_enable_ip((unsigned long)__builtin_return_address(0));
  377. return 0;
  378. }
  379. EXPORT_SYMBOL(_spin_trylock_bh);
  380. int in_lock_functions(unsigned long addr)
  381. {
  382. /* Linker adds these: start and end of __lockfunc functions */
  383. extern char __lock_text_start[], __lock_text_end[];
  384. return addr >= (unsigned long)__lock_text_start
  385. && addr < (unsigned long)__lock_text_end;
  386. }
  387. EXPORT_SYMBOL(in_lock_functions);