home *** CD-ROM | disk | FTP | other *** search
/ Mac Easy 2010 May / Mac Life Ubuntu.iso / casper / filesystem.squashfs / usr / src / linux-headers-2.6.28-15 / arch / alpha / include / asm / rwsem.h < prev    next >
Encoding:
C/C++ Source or Header  |  2008-12-24  |  5.6 KB  |  260 lines
  1. #ifndef _ALPHA_RWSEM_H
  2. #define _ALPHA_RWSEM_H
  3.  
  4. /*
  5.  * Written by Ivan Kokshaysky <ink@jurassic.park.msu.ru>, 2001.
  6.  * Based on asm-alpha/semaphore.h and asm-i386/rwsem.h
  7.  */
  8.  
  9. #ifndef _LINUX_RWSEM_H
  10. #error "please don't include asm/rwsem.h directly, use linux/rwsem.h instead"
  11. #endif
  12.  
  13. #ifdef __KERNEL__
  14.  
  15. #include <linux/compiler.h>
  16. #include <linux/list.h>
  17. #include <linux/spinlock.h>
  18.  
  19. struct rwsem_waiter;
  20.  
  21. extern struct rw_semaphore *rwsem_down_read_failed(struct rw_semaphore *sem);
  22. extern struct rw_semaphore *rwsem_down_write_failed(struct rw_semaphore *sem);
  23. extern struct rw_semaphore *rwsem_wake(struct rw_semaphore *);
  24. extern struct rw_semaphore *rwsem_downgrade_wake(struct rw_semaphore *sem);
  25.  
  26. /*
  27.  * the semaphore definition
  28.  */
  29. struct rw_semaphore {
  30.     long            count;
  31. #define RWSEM_UNLOCKED_VALUE        0x0000000000000000L
  32. #define RWSEM_ACTIVE_BIAS        0x0000000000000001L
  33. #define RWSEM_ACTIVE_MASK        0x00000000ffffffffL
  34. #define RWSEM_WAITING_BIAS        (-0x0000000100000000L)
  35. #define RWSEM_ACTIVE_READ_BIAS        RWSEM_ACTIVE_BIAS
  36. #define RWSEM_ACTIVE_WRITE_BIAS        (RWSEM_WAITING_BIAS + RWSEM_ACTIVE_BIAS)
  37.     spinlock_t        wait_lock;
  38.     struct list_head    wait_list;
  39. };
  40.  
  41. #define __RWSEM_INITIALIZER(name) \
  42.     { RWSEM_UNLOCKED_VALUE, SPIN_LOCK_UNLOCKED, \
  43.     LIST_HEAD_INIT((name).wait_list) }
  44.  
  45. #define DECLARE_RWSEM(name) \
  46.     struct rw_semaphore name = __RWSEM_INITIALIZER(name)
  47.  
  48. static inline void init_rwsem(struct rw_semaphore *sem)
  49. {
  50.     sem->count = RWSEM_UNLOCKED_VALUE;
  51.     spin_lock_init(&sem->wait_lock);
  52.     INIT_LIST_HEAD(&sem->wait_list);
  53. }
  54.  
  55. static inline void __down_read(struct rw_semaphore *sem)
  56. {
  57.     long oldcount;
  58. #ifndef    CONFIG_SMP
  59.     oldcount = sem->count;
  60.     sem->count += RWSEM_ACTIVE_READ_BIAS;
  61. #else
  62.     long temp;
  63.     __asm__ __volatile__(
  64.     "1:    ldq_l    %0,%1\n"
  65.     "    addq    %0,%3,%2\n"
  66.     "    stq_c    %2,%1\n"
  67.     "    beq    %2,2f\n"
  68.     "    mb\n"
  69.     ".subsection 2\n"
  70.     "2:    br    1b\n"
  71.     ".previous"
  72.     :"=&r" (oldcount), "=m" (sem->count), "=&r" (temp)
  73.     :"Ir" (RWSEM_ACTIVE_READ_BIAS), "m" (sem->count) : "memory");
  74. #endif
  75.     if (unlikely(oldcount < 0))
  76.         rwsem_down_read_failed(sem);
  77. }
  78.  
  79. /*
  80.  * trylock for reading -- returns 1 if successful, 0 if contention
  81.  */
  82. static inline int __down_read_trylock(struct rw_semaphore *sem)
  83. {
  84.     long old, new, res;
  85.  
  86.     res = sem->count;
  87.     do {
  88.         new = res + RWSEM_ACTIVE_READ_BIAS;
  89.         if (new <= 0)
  90.             break;
  91.         old = res;
  92.         res = cmpxchg(&sem->count, old, new);
  93.     } while (res != old);
  94.     return res >= 0 ? 1 : 0;
  95. }
  96.  
  97. static inline void __down_write(struct rw_semaphore *sem)
  98. {
  99.     long oldcount;
  100. #ifndef    CONFIG_SMP
  101.     oldcount = sem->count;
  102.     sem->count += RWSEM_ACTIVE_WRITE_BIAS;
  103. #else
  104.     long temp;
  105.     __asm__ __volatile__(
  106.     "1:    ldq_l    %0,%1\n"
  107.     "    addq    %0,%3,%2\n"
  108.     "    stq_c    %2,%1\n"
  109.     "    beq    %2,2f\n"
  110.     "    mb\n"
  111.     ".subsection 2\n"
  112.     "2:    br    1b\n"
  113.     ".previous"
  114.     :"=&r" (oldcount), "=m" (sem->count), "=&r" (temp)
  115.     :"Ir" (RWSEM_ACTIVE_WRITE_BIAS), "m" (sem->count) : "memory");
  116. #endif
  117.     if (unlikely(oldcount))
  118.         rwsem_down_write_failed(sem);
  119. }
  120.  
  121. /*
  122.  * trylock for writing -- returns 1 if successful, 0 if contention
  123.  */
  124. static inline int __down_write_trylock(struct rw_semaphore *sem)
  125. {
  126.     long ret = cmpxchg(&sem->count, RWSEM_UNLOCKED_VALUE,
  127.                RWSEM_ACTIVE_WRITE_BIAS);
  128.     if (ret == RWSEM_UNLOCKED_VALUE)
  129.         return 1;
  130.     return 0;
  131. }
  132.  
  133. static inline void __up_read(struct rw_semaphore *sem)
  134. {
  135.     long oldcount;
  136. #ifndef    CONFIG_SMP
  137.     oldcount = sem->count;
  138.     sem->count -= RWSEM_ACTIVE_READ_BIAS;
  139. #else
  140.     long temp;
  141.     __asm__ __volatile__(
  142.     "    mb\n"
  143.     "1:    ldq_l    %0,%1\n"
  144.     "    subq    %0,%3,%2\n"
  145.     "    stq_c    %2,%1\n"
  146.     "    beq    %2,2f\n"
  147.     ".subsection 2\n"
  148.     "2:    br    1b\n"
  149.     ".previous"
  150.     :"=&r" (oldcount), "=m" (sem->count), "=&r" (temp)
  151.     :"Ir" (RWSEM_ACTIVE_READ_BIAS), "m" (sem->count) : "memory");
  152. #endif
  153.     if (unlikely(oldcount < 0))
  154.         if ((int)oldcount - RWSEM_ACTIVE_READ_BIAS == 0)
  155.             rwsem_wake(sem);
  156. }
  157.  
  158. static inline void __up_write(struct rw_semaphore *sem)
  159. {
  160.     long count;
  161. #ifndef    CONFIG_SMP
  162.     sem->count -= RWSEM_ACTIVE_WRITE_BIAS;
  163.     count = sem->count;
  164. #else
  165.     long temp;
  166.     __asm__ __volatile__(
  167.     "    mb\n"
  168.     "1:    ldq_l    %0,%1\n"
  169.     "    subq    %0,%3,%2\n"
  170.     "    stq_c    %2,%1\n"
  171.     "    beq    %2,2f\n"
  172.     "    subq    %0,%3,%0\n"
  173.     ".subsection 2\n"
  174.     "2:    br    1b\n"
  175.     ".previous"
  176.     :"=&r" (count), "=m" (sem->count), "=&r" (temp)
  177.     :"Ir" (RWSEM_ACTIVE_WRITE_BIAS), "m" (sem->count) : "memory");
  178. #endif
  179.     if (unlikely(count))
  180.         if ((int)count == 0)
  181.             rwsem_wake(sem);
  182. }
  183.  
  184. /*
  185.  * downgrade write lock to read lock
  186.  */
  187. static inline void __downgrade_write(struct rw_semaphore *sem)
  188. {
  189.     long oldcount;
  190. #ifndef    CONFIG_SMP
  191.     oldcount = sem->count;
  192.     sem->count -= RWSEM_WAITING_BIAS;
  193. #else
  194.     long temp;
  195.     __asm__ __volatile__(
  196.     "1:    ldq_l    %0,%1\n"
  197.     "    addq    %0,%3,%2\n"
  198.     "    stq_c    %2,%1\n"
  199.     "    beq    %2,2f\n"
  200.     "    mb\n"
  201.     ".subsection 2\n"
  202.     "2:    br    1b\n"
  203.     ".previous"
  204.     :"=&r" (oldcount), "=m" (sem->count), "=&r" (temp)
  205.     :"Ir" (-RWSEM_WAITING_BIAS), "m" (sem->count) : "memory");
  206. #endif
  207.     if (unlikely(oldcount < 0))
  208.         rwsem_downgrade_wake(sem);
  209. }
  210.  
  211. static inline void rwsem_atomic_add(long val, struct rw_semaphore *sem)
  212. {
  213. #ifndef    CONFIG_SMP
  214.     sem->count += val;
  215. #else
  216.     long temp;
  217.     __asm__ __volatile__(
  218.     "1:    ldq_l    %0,%1\n"
  219.     "    addq    %0,%2,%0\n"
  220.     "    stq_c    %0,%1\n"
  221.     "    beq    %0,2f\n"
  222.     ".subsection 2\n"
  223.     "2:    br    1b\n"
  224.     ".previous"
  225.     :"=&r" (temp), "=m" (sem->count)
  226.     :"Ir" (val), "m" (sem->count));
  227. #endif
  228. }
  229.  
  230. static inline long rwsem_atomic_update(long val, struct rw_semaphore *sem)
  231. {
  232. #ifndef    CONFIG_SMP
  233.     sem->count += val;
  234.     return sem->count;
  235. #else
  236.     long ret, temp;
  237.     __asm__ __volatile__(
  238.     "1:    ldq_l    %0,%1\n"
  239.     "    addq     %0,%3,%2\n"
  240.     "    addq    %0,%3,%0\n"
  241.     "    stq_c    %2,%1\n"
  242.     "    beq    %2,2f\n"
  243.     ".subsection 2\n"
  244.     "2:    br    1b\n"
  245.     ".previous"
  246.     :"=&r" (ret), "=m" (sem->count), "=&r" (temp)
  247.     :"Ir" (val), "m" (sem->count));
  248.  
  249.     return ret;
  250. #endif
  251. }
  252.  
  253. static inline int rwsem_is_locked(struct rw_semaphore *sem)
  254. {
  255.     return (sem->count != 0);
  256. }
  257.  
  258. #endif /* __KERNEL__ */
  259. #endif /* _ALPHA_RWSEM_H */
  260.