atomic.h 9.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468
  1. /*
  2. * arch/arm/include/asm/atomic.h
  3. *
  4. * Copyright (C) 1996 Russell King.
  5. * Copyright (C) 2002 Deep Blue Solutions Ltd.
  6. *
  7. * This program is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU General Public License version 2 as
  9. * published by the Free Software Foundation.
  10. */
  11. #ifndef __ASM_ARM_ATOMIC_H
  12. #define __ASM_ARM_ATOMIC_H
  13. #include <linux/compiler.h>
  14. #include <linux/types.h>
  15. #include <asm/system.h>
  16. #define ATOMIC_INIT(i) { (i) }
  17. #ifdef __KERNEL__
  18. /*
  19. * On ARM, ordinary assignment (str instruction) doesn't clear the local
  20. * strex/ldrex monitor on some implementations. The reason we can use it for
  21. * atomic_set() is the clrex or dummy strex done on every exception return.
  22. */
  23. #define atomic_read(v) (*(volatile int *)&(v)->counter)
  24. #define atomic_set(v,i) (((v)->counter) = (i))
  25. #if __LINUX_ARM_ARCH__ >= 6
  26. /*
  27. * ARMv6 UP and SMP safe atomic ops. We use load exclusive and
  28. * store exclusive to ensure that these are atomic. We may loop
  29. * to ensure that the update happens.
  30. */
  31. static inline void atomic_add(int i, atomic_t *v)
  32. {
  33. unsigned long tmp;
  34. int result;
  35. __asm__ __volatile__("@ atomic_add\n"
  36. "1: ldrex %0, [%3]\n"
  37. " add %0, %0, %4\n"
  38. " strex %1, %0, [%3]\n"
  39. " teq %1, #0\n"
  40. " bne 1b"
  41. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  42. : "r" (&v->counter), "Ir" (i)
  43. : "cc");
  44. }
  45. static inline int atomic_add_return(int i, atomic_t *v)
  46. {
  47. unsigned long tmp;
  48. int result;
  49. smp_mb();
  50. __asm__ __volatile__("@ atomic_add_return\n"
  51. "1: ldrex %0, [%3]\n"
  52. " add %0, %0, %4\n"
  53. " strex %1, %0, [%3]\n"
  54. " teq %1, #0\n"
  55. " bne 1b"
  56. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  57. : "r" (&v->counter), "Ir" (i)
  58. : "cc");
  59. smp_mb();
  60. return result;
  61. }
  62. static inline void atomic_sub(int i, atomic_t *v)
  63. {
  64. unsigned long tmp;
  65. int result;
  66. __asm__ __volatile__("@ atomic_sub\n"
  67. "1: ldrex %0, [%3]\n"
  68. " sub %0, %0, %4\n"
  69. " strex %1, %0, [%3]\n"
  70. " teq %1, #0\n"
  71. " bne 1b"
  72. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  73. : "r" (&v->counter), "Ir" (i)
  74. : "cc");
  75. }
  76. static inline int atomic_sub_return(int i, atomic_t *v)
  77. {
  78. unsigned long tmp;
  79. int result;
  80. smp_mb();
  81. __asm__ __volatile__("@ atomic_sub_return\n"
  82. "1: ldrex %0, [%3]\n"
  83. " sub %0, %0, %4\n"
  84. " strex %1, %0, [%3]\n"
  85. " teq %1, #0\n"
  86. " bne 1b"
  87. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  88. : "r" (&v->counter), "Ir" (i)
  89. : "cc");
  90. smp_mb();
  91. return result;
  92. }
  93. static inline int atomic_cmpxchg(atomic_t *ptr, int old, int new)
  94. {
  95. unsigned long oldval, res;
  96. smp_mb();
  97. do {
  98. __asm__ __volatile__("@ atomic_cmpxchg\n"
  99. "ldrex %1, [%3]\n"
  100. "mov %0, #0\n"
  101. "teq %1, %4\n"
  102. "strexeq %0, %5, [%3]\n"
  103. : "=&r" (res), "=&r" (oldval), "+Qo" (ptr->counter)
  104. : "r" (&ptr->counter), "Ir" (old), "r" (new)
  105. : "cc");
  106. } while (res);
  107. smp_mb();
  108. return oldval;
  109. }
  110. static inline void atomic_clear_mask(unsigned long mask, unsigned long *addr)
  111. {
  112. unsigned long tmp, tmp2;
  113. __asm__ __volatile__("@ atomic_clear_mask\n"
  114. "1: ldrex %0, [%3]\n"
  115. " bic %0, %0, %4\n"
  116. " strex %1, %0, [%3]\n"
  117. " teq %1, #0\n"
  118. " bne 1b"
  119. : "=&r" (tmp), "=&r" (tmp2), "+Qo" (*addr)
  120. : "r" (addr), "Ir" (mask)
  121. : "cc");
  122. }
  123. #else /* ARM_ARCH_6 */
  124. #ifdef CONFIG_SMP
  125. #error SMP not supported on pre-ARMv6 CPUs
  126. #endif
  127. static inline int atomic_add_return(int i, atomic_t *v)
  128. {
  129. unsigned long flags;
  130. int val;
  131. raw_local_irq_save(flags);
  132. val = v->counter;
  133. v->counter = val += i;
  134. raw_local_irq_restore(flags);
  135. return val;
  136. }
  137. #define atomic_add(i, v) (void) atomic_add_return(i, v)
  138. static inline int atomic_sub_return(int i, atomic_t *v)
  139. {
  140. unsigned long flags;
  141. int val;
  142. raw_local_irq_save(flags);
  143. val = v->counter;
  144. v->counter = val -= i;
  145. raw_local_irq_restore(flags);
  146. return val;
  147. }
  148. #define atomic_sub(i, v) (void) atomic_sub_return(i, v)
  149. static inline int atomic_cmpxchg(atomic_t *v, int old, int new)
  150. {
  151. int ret;
  152. unsigned long flags;
  153. raw_local_irq_save(flags);
  154. ret = v->counter;
  155. if (likely(ret == old))
  156. v->counter = new;
  157. raw_local_irq_restore(flags);
  158. return ret;
  159. }
  160. static inline void atomic_clear_mask(unsigned long mask, unsigned long *addr)
  161. {
  162. unsigned long flags;
  163. raw_local_irq_save(flags);
  164. *addr &= ~mask;
  165. raw_local_irq_restore(flags);
  166. }
  167. #endif /* __LINUX_ARM_ARCH__ */
  168. #define atomic_xchg(v, new) (xchg(&((v)->counter), new))
  169. static inline int atomic_add_unless(atomic_t *v, int a, int u)
  170. {
  171. int c, old;
  172. c = atomic_read(v);
  173. while (c != u && (old = atomic_cmpxchg((v), c, c + a)) != c)
  174. c = old;
  175. return c != u;
  176. }
  177. #define atomic_inc_not_zero(v) atomic_add_unless((v), 1, 0)
  178. #define atomic_inc(v) atomic_add(1, v)
  179. #define atomic_dec(v) atomic_sub(1, v)
  180. #define atomic_inc_and_test(v) (atomic_add_return(1, v) == 0)
  181. #define atomic_dec_and_test(v) (atomic_sub_return(1, v) == 0)
  182. #define atomic_inc_return(v) (atomic_add_return(1, v))
  183. #define atomic_dec_return(v) (atomic_sub_return(1, v))
  184. #define atomic_sub_and_test(i, v) (atomic_sub_return(i, v) == 0)
  185. #define atomic_add_negative(i,v) (atomic_add_return(i, v) < 0)
  186. #define smp_mb__before_atomic_dec() smp_mb()
  187. #define smp_mb__after_atomic_dec() smp_mb()
  188. #define smp_mb__before_atomic_inc() smp_mb()
  189. #define smp_mb__after_atomic_inc() smp_mb()
  190. #ifndef CONFIG_GENERIC_ATOMIC64
  191. typedef struct {
  192. u64 __aligned(8) counter;
  193. } atomic64_t;
  194. #define ATOMIC64_INIT(i) { (i) }
  195. static inline u64 atomic64_read(atomic64_t *v)
  196. {
  197. u64 result;
  198. __asm__ __volatile__("@ atomic64_read\n"
  199. " ldrexd %0, %H0, [%1]"
  200. : "=&r" (result)
  201. : "r" (&v->counter), "Qo" (v->counter)
  202. );
  203. return result;
  204. }
  205. static inline void atomic64_set(atomic64_t *v, u64 i)
  206. {
  207. u64 tmp;
  208. __asm__ __volatile__("@ atomic64_set\n"
  209. "1: ldrexd %0, %H0, [%2]\n"
  210. " strexd %0, %3, %H3, [%2]\n"
  211. " teq %0, #0\n"
  212. " bne 1b"
  213. : "=&r" (tmp), "=Qo" (v->counter)
  214. : "r" (&v->counter), "r" (i)
  215. : "cc");
  216. }
  217. static inline void atomic64_add(u64 i, atomic64_t *v)
  218. {
  219. u64 result;
  220. unsigned long tmp;
  221. __asm__ __volatile__("@ atomic64_add\n"
  222. "1: ldrexd %0, %H0, [%3]\n"
  223. " adds %0, %0, %4\n"
  224. " adc %H0, %H0, %H4\n"
  225. " strexd %1, %0, %H0, [%3]\n"
  226. " teq %1, #0\n"
  227. " bne 1b"
  228. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  229. : "r" (&v->counter), "r" (i)
  230. : "cc");
  231. }
  232. static inline u64 atomic64_add_return(u64 i, atomic64_t *v)
  233. {
  234. u64 result;
  235. unsigned long tmp;
  236. smp_mb();
  237. __asm__ __volatile__("@ atomic64_add_return\n"
  238. "1: ldrexd %0, %H0, [%3]\n"
  239. " adds %0, %0, %4\n"
  240. " adc %H0, %H0, %H4\n"
  241. " strexd %1, %0, %H0, [%3]\n"
  242. " teq %1, #0\n"
  243. " bne 1b"
  244. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  245. : "r" (&v->counter), "r" (i)
  246. : "cc");
  247. smp_mb();
  248. return result;
  249. }
  250. static inline void atomic64_sub(u64 i, atomic64_t *v)
  251. {
  252. u64 result;
  253. unsigned long tmp;
  254. __asm__ __volatile__("@ atomic64_sub\n"
  255. "1: ldrexd %0, %H0, [%3]\n"
  256. " subs %0, %0, %4\n"
  257. " sbc %H0, %H0, %H4\n"
  258. " strexd %1, %0, %H0, [%3]\n"
  259. " teq %1, #0\n"
  260. " bne 1b"
  261. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  262. : "r" (&v->counter), "r" (i)
  263. : "cc");
  264. }
  265. static inline u64 atomic64_sub_return(u64 i, atomic64_t *v)
  266. {
  267. u64 result;
  268. unsigned long tmp;
  269. smp_mb();
  270. __asm__ __volatile__("@ atomic64_sub_return\n"
  271. "1: ldrexd %0, %H0, [%3]\n"
  272. " subs %0, %0, %4\n"
  273. " sbc %H0, %H0, %H4\n"
  274. " strexd %1, %0, %H0, [%3]\n"
  275. " teq %1, #0\n"
  276. " bne 1b"
  277. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  278. : "r" (&v->counter), "r" (i)
  279. : "cc");
  280. smp_mb();
  281. return result;
  282. }
  283. static inline u64 atomic64_cmpxchg(atomic64_t *ptr, u64 old, u64 new)
  284. {
  285. u64 oldval;
  286. unsigned long res;
  287. smp_mb();
  288. do {
  289. __asm__ __volatile__("@ atomic64_cmpxchg\n"
  290. "ldrexd %1, %H1, [%3]\n"
  291. "mov %0, #0\n"
  292. "teq %1, %4\n"
  293. "teqeq %H1, %H4\n"
  294. "strexdeq %0, %5, %H5, [%3]"
  295. : "=&r" (res), "=&r" (oldval), "+Qo" (ptr->counter)
  296. : "r" (&ptr->counter), "r" (old), "r" (new)
  297. : "cc");
  298. } while (res);
  299. smp_mb();
  300. return oldval;
  301. }
  302. static inline u64 atomic64_xchg(atomic64_t *ptr, u64 new)
  303. {
  304. u64 result;
  305. unsigned long tmp;
  306. smp_mb();
  307. __asm__ __volatile__("@ atomic64_xchg\n"
  308. "1: ldrexd %0, %H0, [%3]\n"
  309. " strexd %1, %4, %H4, [%3]\n"
  310. " teq %1, #0\n"
  311. " bne 1b"
  312. : "=&r" (result), "=&r" (tmp), "+Qo" (ptr->counter)
  313. : "r" (&ptr->counter), "r" (new)
  314. : "cc");
  315. smp_mb();
  316. return result;
  317. }
  318. static inline u64 atomic64_dec_if_positive(atomic64_t *v)
  319. {
  320. u64 result;
  321. unsigned long tmp;
  322. smp_mb();
  323. __asm__ __volatile__("@ atomic64_dec_if_positive\n"
  324. "1: ldrexd %0, %H0, [%3]\n"
  325. " subs %0, %0, #1\n"
  326. " sbc %H0, %H0, #0\n"
  327. " teq %H0, #0\n"
  328. " bmi 2f\n"
  329. " strexd %1, %0, %H0, [%3]\n"
  330. " teq %1, #0\n"
  331. " bne 1b\n"
  332. "2:"
  333. : "=&r" (result), "=&r" (tmp), "+Qo" (v->counter)
  334. : "r" (&v->counter)
  335. : "cc");
  336. smp_mb();
  337. return result;
  338. }
  339. static inline int atomic64_add_unless(atomic64_t *v, u64 a, u64 u)
  340. {
  341. u64 val;
  342. unsigned long tmp;
  343. int ret = 1;
  344. smp_mb();
  345. __asm__ __volatile__("@ atomic64_add_unless\n"
  346. "1: ldrexd %0, %H0, [%4]\n"
  347. " teq %0, %5\n"
  348. " teqeq %H0, %H5\n"
  349. " moveq %1, #0\n"
  350. " beq 2f\n"
  351. " adds %0, %0, %6\n"
  352. " adc %H0, %H0, %H6\n"
  353. " strexd %2, %0, %H0, [%4]\n"
  354. " teq %2, #0\n"
  355. " bne 1b\n"
  356. "2:"
  357. : "=&r" (val), "+r" (ret), "=&r" (tmp), "+Qo" (v->counter)
  358. : "r" (&v->counter), "r" (u), "r" (a)
  359. : "cc");
  360. if (ret)
  361. smp_mb();
  362. return ret;
  363. }
  364. #define atomic64_add_negative(a, v) (atomic64_add_return((a), (v)) < 0)
  365. #define atomic64_inc(v) atomic64_add(1LL, (v))
  366. #define atomic64_inc_return(v) atomic64_add_return(1LL, (v))
  367. #define atomic64_inc_and_test(v) (atomic64_inc_return(v) == 0)
  368. #define atomic64_sub_and_test(a, v) (atomic64_sub_return((a), (v)) == 0)
  369. #define atomic64_dec(v) atomic64_sub(1LL, (v))
  370. #define atomic64_dec_return(v) atomic64_sub_return(1LL, (v))
  371. #define atomic64_dec_and_test(v) (atomic64_dec_return((v)) == 0)
  372. #define atomic64_inc_not_zero(v) atomic64_add_unless((v), 1LL, 0LL)
  373. #else /* !CONFIG_GENERIC_ATOMIC64 */
  374. #include <asm-generic/atomic64.h>
  375. #endif
  376. #include <asm-generic/atomic-long.h>
  377. #endif
  378. #endif