atomic.h 10 KB

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