spinlock.c 6.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283
  1. /*
  2. * Out of line spinlock code.
  3. *
  4. * Copyright IBM Corp. 2004, 2006
  5. * Author(s): Martin Schwidefsky (schwidefsky@de.ibm.com)
  6. */
  7. #include <linux/types.h>
  8. #include <linux/module.h>
  9. #include <linux/spinlock.h>
  10. #include <linux/init.h>
  11. #include <linux/smp.h>
  12. #include <asm/io.h>
  13. int spin_retry = -1;
  14. static int __init spin_retry_init(void)
  15. {
  16. if (spin_retry < 0)
  17. spin_retry = MACHINE_HAS_CAD ? 10 : 1000;
  18. return 0;
  19. }
  20. early_initcall(spin_retry_init);
  21. /**
  22. * spin_retry= parameter
  23. */
  24. static int __init spin_retry_setup(char *str)
  25. {
  26. spin_retry = simple_strtoul(str, &str, 0);
  27. return 1;
  28. }
  29. __setup("spin_retry=", spin_retry_setup);
  30. static inline void _raw_compare_and_delay(unsigned int *lock, unsigned int old)
  31. {
  32. asm(".insn rsy,0xeb0000000022,%0,0,%1" : : "d" (old), "Q" (*lock));
  33. }
  34. void arch_spin_lock_wait(arch_spinlock_t *lp)
  35. {
  36. unsigned int cpu = SPINLOCK_LOCKVAL;
  37. unsigned int owner;
  38. int count, first_diag;
  39. first_diag = 1;
  40. while (1) {
  41. owner = ACCESS_ONCE(lp->lock);
  42. /* Try to get the lock if it is free. */
  43. if (!owner) {
  44. if (_raw_compare_and_swap(&lp->lock, 0, cpu))
  45. return;
  46. continue;
  47. }
  48. /* First iteration: check if the lock owner is running. */
  49. if (first_diag && arch_vcpu_is_preempted(~owner)) {
  50. smp_yield_cpu(~owner);
  51. first_diag = 0;
  52. continue;
  53. }
  54. /* Loop for a while on the lock value. */
  55. count = spin_retry;
  56. do {
  57. if (MACHINE_HAS_CAD)
  58. _raw_compare_and_delay(&lp->lock, owner);
  59. owner = ACCESS_ONCE(lp->lock);
  60. } while (owner && count-- > 0);
  61. if (!owner)
  62. continue;
  63. /*
  64. * For multiple layers of hypervisors, e.g. z/VM + LPAR
  65. * yield the CPU unconditionally. For LPAR rely on the
  66. * sense running status.
  67. */
  68. if (!MACHINE_IS_LPAR || arch_vcpu_is_preempted(~owner)) {
  69. smp_yield_cpu(~owner);
  70. first_diag = 0;
  71. }
  72. }
  73. }
  74. EXPORT_SYMBOL(arch_spin_lock_wait);
  75. void arch_spin_lock_wait_flags(arch_spinlock_t *lp, unsigned long flags)
  76. {
  77. unsigned int cpu = SPINLOCK_LOCKVAL;
  78. unsigned int owner;
  79. int count, first_diag;
  80. local_irq_restore(flags);
  81. first_diag = 1;
  82. while (1) {
  83. owner = ACCESS_ONCE(lp->lock);
  84. /* Try to get the lock if it is free. */
  85. if (!owner) {
  86. local_irq_disable();
  87. if (_raw_compare_and_swap(&lp->lock, 0, cpu))
  88. return;
  89. local_irq_restore(flags);
  90. continue;
  91. }
  92. /* Check if the lock owner is running. */
  93. if (first_diag && arch_vcpu_is_preempted(~owner)) {
  94. smp_yield_cpu(~owner);
  95. first_diag = 0;
  96. continue;
  97. }
  98. /* Loop for a while on the lock value. */
  99. count = spin_retry;
  100. do {
  101. if (MACHINE_HAS_CAD)
  102. _raw_compare_and_delay(&lp->lock, owner);
  103. owner = ACCESS_ONCE(lp->lock);
  104. } while (owner && count-- > 0);
  105. if (!owner)
  106. continue;
  107. /*
  108. * For multiple layers of hypervisors, e.g. z/VM + LPAR
  109. * yield the CPU unconditionally. For LPAR rely on the
  110. * sense running status.
  111. */
  112. if (!MACHINE_IS_LPAR || arch_vcpu_is_preempted(~owner)) {
  113. smp_yield_cpu(~owner);
  114. first_diag = 0;
  115. }
  116. }
  117. }
  118. EXPORT_SYMBOL(arch_spin_lock_wait_flags);
  119. int arch_spin_trylock_retry(arch_spinlock_t *lp)
  120. {
  121. unsigned int cpu = SPINLOCK_LOCKVAL;
  122. unsigned int owner;
  123. int count;
  124. for (count = spin_retry; count > 0; count--) {
  125. owner = ACCESS_ONCE(lp->lock);
  126. /* Try to get the lock if it is free. */
  127. if (!owner) {
  128. if (_raw_compare_and_swap(&lp->lock, 0, cpu))
  129. return 1;
  130. } else if (MACHINE_HAS_CAD)
  131. _raw_compare_and_delay(&lp->lock, owner);
  132. }
  133. return 0;
  134. }
  135. EXPORT_SYMBOL(arch_spin_trylock_retry);
  136. void _raw_read_lock_wait(arch_rwlock_t *rw)
  137. {
  138. unsigned int owner, old;
  139. int count = spin_retry;
  140. #ifdef CONFIG_HAVE_MARCH_Z196_FEATURES
  141. __RAW_LOCK(&rw->lock, -1, __RAW_OP_ADD);
  142. #endif
  143. owner = 0;
  144. while (1) {
  145. if (count-- <= 0) {
  146. if (owner && arch_vcpu_is_preempted(~owner))
  147. smp_yield_cpu(~owner);
  148. count = spin_retry;
  149. }
  150. old = ACCESS_ONCE(rw->lock);
  151. owner = ACCESS_ONCE(rw->owner);
  152. if ((int) old < 0) {
  153. if (MACHINE_HAS_CAD)
  154. _raw_compare_and_delay(&rw->lock, old);
  155. continue;
  156. }
  157. if (_raw_compare_and_swap(&rw->lock, old, old + 1))
  158. return;
  159. }
  160. }
  161. EXPORT_SYMBOL(_raw_read_lock_wait);
  162. int _raw_read_trylock_retry(arch_rwlock_t *rw)
  163. {
  164. unsigned int old;
  165. int count = spin_retry;
  166. while (count-- > 0) {
  167. old = ACCESS_ONCE(rw->lock);
  168. if ((int) old < 0) {
  169. if (MACHINE_HAS_CAD)
  170. _raw_compare_and_delay(&rw->lock, old);
  171. continue;
  172. }
  173. if (_raw_compare_and_swap(&rw->lock, old, old + 1))
  174. return 1;
  175. }
  176. return 0;
  177. }
  178. EXPORT_SYMBOL(_raw_read_trylock_retry);
  179. #ifdef CONFIG_HAVE_MARCH_Z196_FEATURES
  180. void _raw_write_lock_wait(arch_rwlock_t *rw, unsigned int prev)
  181. {
  182. unsigned int owner, old;
  183. int count = spin_retry;
  184. owner = 0;
  185. while (1) {
  186. if (count-- <= 0) {
  187. if (owner && arch_vcpu_is_preempted(~owner))
  188. smp_yield_cpu(~owner);
  189. count = spin_retry;
  190. }
  191. old = ACCESS_ONCE(rw->lock);
  192. owner = ACCESS_ONCE(rw->owner);
  193. smp_mb();
  194. if ((int) old >= 0) {
  195. prev = __RAW_LOCK(&rw->lock, 0x80000000, __RAW_OP_OR);
  196. old = prev;
  197. }
  198. if ((old & 0x7fffffff) == 0 && (int) prev >= 0)
  199. break;
  200. if (MACHINE_HAS_CAD)
  201. _raw_compare_and_delay(&rw->lock, old);
  202. }
  203. }
  204. EXPORT_SYMBOL(_raw_write_lock_wait);
  205. #else /* CONFIG_HAVE_MARCH_Z196_FEATURES */
  206. void _raw_write_lock_wait(arch_rwlock_t *rw)
  207. {
  208. unsigned int owner, old, prev;
  209. int count = spin_retry;
  210. prev = 0x80000000;
  211. owner = 0;
  212. while (1) {
  213. if (count-- <= 0) {
  214. if (owner && arch_vcpu_is_preempted(~owner))
  215. smp_yield_cpu(~owner);
  216. count = spin_retry;
  217. }
  218. old = ACCESS_ONCE(rw->lock);
  219. owner = ACCESS_ONCE(rw->owner);
  220. if ((int) old >= 0 &&
  221. _raw_compare_and_swap(&rw->lock, old, old | 0x80000000))
  222. prev = old;
  223. else
  224. smp_mb();
  225. if ((old & 0x7fffffff) == 0 && (int) prev >= 0)
  226. break;
  227. if (MACHINE_HAS_CAD)
  228. _raw_compare_and_delay(&rw->lock, old);
  229. }
  230. }
  231. EXPORT_SYMBOL(_raw_write_lock_wait);
  232. #endif /* CONFIG_HAVE_MARCH_Z196_FEATURES */
  233. int _raw_write_trylock_retry(arch_rwlock_t *rw)
  234. {
  235. unsigned int old;
  236. int count = spin_retry;
  237. while (count-- > 0) {
  238. old = ACCESS_ONCE(rw->lock);
  239. if (old) {
  240. if (MACHINE_HAS_CAD)
  241. _raw_compare_and_delay(&rw->lock, old);
  242. continue;
  243. }
  244. if (_raw_compare_and_swap(&rw->lock, 0, 0x80000000))
  245. return 1;
  246. }
  247. return 0;
  248. }
  249. EXPORT_SYMBOL(_raw_write_trylock_retry);
  250. void arch_lock_relax(unsigned int cpu)
  251. {
  252. if (!cpu)
  253. return;
  254. if (MACHINE_IS_LPAR && !arch_vcpu_is_preempted(~cpu))
  255. return;
  256. smp_yield_cpu(~cpu);
  257. }
  258. EXPORT_SYMBOL(arch_lock_relax);