spinlock.c 10 KB

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