rwsem.h 3.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145
  1. /*
  2. * R/W semaphores for ia64
  3. *
  4. * Copyright (C) 2003 Ken Chen <kenneth.w.chen@intel.com>
  5. * Copyright (C) 2003 Asit Mallick <asit.k.mallick@intel.com>
  6. * Copyright (C) 2005 Christoph Lameter <clameter@sgi.com>
  7. *
  8. * Based on asm-i386/rwsem.h and other architecture implementation.
  9. *
  10. * The MSW of the count is the negated number of active writers and
  11. * waiting lockers, and the LSW is the total number of active locks.
  12. *
  13. * The lock count is initialized to 0 (no active and no waiting lockers).
  14. *
  15. * When a writer subtracts WRITE_BIAS, it'll get 0xffffffff00000001 for
  16. * the case of an uncontended lock. Readers increment by 1 and see a positive
  17. * value when uncontended, negative if there are writers (and maybe) readers
  18. * waiting (in which case it goes to sleep).
  19. */
  20. #ifndef _ASM_IA64_RWSEM_H
  21. #define _ASM_IA64_RWSEM_H
  22. #ifndef _LINUX_RWSEM_H
  23. #error "Please don't include <asm/rwsem.h> directly, use <linux/rwsem.h> instead."
  24. #endif
  25. #include <asm/intrinsics.h>
  26. #define RWSEM_UNLOCKED_VALUE __IA64_UL_CONST(0x0000000000000000)
  27. #define RWSEM_ACTIVE_BIAS (1L)
  28. #define RWSEM_ACTIVE_MASK (0xffffffffL)
  29. #define RWSEM_WAITING_BIAS (-0x100000000L)
  30. #define RWSEM_ACTIVE_READ_BIAS RWSEM_ACTIVE_BIAS
  31. #define RWSEM_ACTIVE_WRITE_BIAS (RWSEM_WAITING_BIAS + RWSEM_ACTIVE_BIAS)
  32. /*
  33. * lock for reading
  34. */
  35. static inline void
  36. __down_read (struct rw_semaphore *sem)
  37. {
  38. long result = ia64_fetchadd8_acq((unsigned long *)&sem->count, 1);
  39. if (result < 0)
  40. rwsem_down_read_failed(sem);
  41. }
  42. /*
  43. * lock for writing
  44. */
  45. static inline void
  46. __down_write (struct rw_semaphore *sem)
  47. {
  48. long old, new;
  49. do {
  50. old = sem->count;
  51. new = old + RWSEM_ACTIVE_WRITE_BIAS;
  52. } while (cmpxchg_acq(&sem->count, old, new) != old);
  53. if (old != 0)
  54. rwsem_down_write_failed(sem);
  55. }
  56. /*
  57. * unlock after reading
  58. */
  59. static inline void
  60. __up_read (struct rw_semaphore *sem)
  61. {
  62. long result = ia64_fetchadd8_rel((unsigned long *)&sem->count, -1);
  63. if (result < 0 && (--result & RWSEM_ACTIVE_MASK) == 0)
  64. rwsem_wake(sem);
  65. }
  66. /*
  67. * unlock after writing
  68. */
  69. static inline void
  70. __up_write (struct rw_semaphore *sem)
  71. {
  72. long old, new;
  73. do {
  74. old = sem->count;
  75. new = old - RWSEM_ACTIVE_WRITE_BIAS;
  76. } while (cmpxchg_rel(&sem->count, old, new) != old);
  77. if (new < 0 && (new & RWSEM_ACTIVE_MASK) == 0)
  78. rwsem_wake(sem);
  79. }
  80. /*
  81. * trylock for reading -- returns 1 if successful, 0 if contention
  82. */
  83. static inline int
  84. __down_read_trylock (struct rw_semaphore *sem)
  85. {
  86. long tmp;
  87. while ((tmp = sem->count) >= 0) {
  88. if (tmp == cmpxchg_acq(&sem->count, tmp, tmp+1)) {
  89. return 1;
  90. }
  91. }
  92. return 0;
  93. }
  94. /*
  95. * trylock for writing -- returns 1 if successful, 0 if contention
  96. */
  97. static inline int
  98. __down_write_trylock (struct rw_semaphore *sem)
  99. {
  100. long tmp = cmpxchg_acq(&sem->count, RWSEM_UNLOCKED_VALUE,
  101. RWSEM_ACTIVE_WRITE_BIAS);
  102. return tmp == RWSEM_UNLOCKED_VALUE;
  103. }
  104. /*
  105. * downgrade write lock to read lock
  106. */
  107. static inline void
  108. __downgrade_write (struct rw_semaphore *sem)
  109. {
  110. long old, new;
  111. do {
  112. old = sem->count;
  113. new = old - RWSEM_WAITING_BIAS;
  114. } while (cmpxchg_rel(&sem->count, old, new) != old);
  115. if (old < 0)
  116. rwsem_downgrade_wake(sem);
  117. }
  118. /*
  119. * Implement atomic add functionality. These used to be "inline" functions, but GCC v3.1
  120. * doesn't quite optimize this stuff right and ends up with bad calls to fetchandadd.
  121. */
  122. #define rwsem_atomic_add(delta, sem) atomic64_add(delta, (atomic64_t *)(&(sem)->count))
  123. #define rwsem_atomic_update(delta, sem) atomic64_add_return(delta, (atomic64_t *)(&(sem)->count))
  124. #endif /* _ASM_IA64_RWSEM_H */