locks.c
上传用户:jlfgdled
上传日期:2013-04-10
资源大小:33168k
文件大小:4k
源码类别:

Linux/Unix编程

开发平台:

Unix_Linux

  1. /*
  2.  * BK Id: %F% %I% %G% %U% %#%
  3.  */
  4. /*
  5.  * Locks for smp ppc 
  6.  * 
  7.  * Written by Cort Dougan (cort@cs.nmt.edu)
  8.  */
  9. #include <linux/kernel.h>
  10. #include <linux/sched.h>
  11. #include <linux/delay.h>
  12. #include <linux/spinlock.h>
  13. #include <asm/processor.h>
  14. #include <asm/system.h>
  15. #include <asm/io.h>
  16. #if SPINLOCK_DEBUG
  17. #undef INIT_STUCK
  18. #define INIT_STUCK 200000000 /*0xffffffff*/
  19. /*
  20.  * Try to acquire a spinlock.
  21.  * Only does the stwcx. if the load returned 0 - the Programming
  22.  * Environments Manual suggests not doing unnecessary stcwx.'s
  23.  * since they may inhibit forward progress by other CPUs in getting
  24.  * a lock.
  25.  */
  26. static unsigned long __spin_trylock(volatile unsigned long *lock)
  27. {
  28. unsigned long ret;
  29. __asm__ __volatile__ ("n
  30. 1: lwarx %0,0,%1n
  31. cmpwi 0,%0,0n
  32. bne 2fn
  33. stwcx. %2,0,%1n
  34. bne- 1bn
  35. isyncn
  36. 2:"
  37. : "=&r"(ret)
  38. : "r"(lock), "r"(1)
  39. : "cr0", "memory");
  40. return ret;
  41. }
  42. void _spin_lock(spinlock_t *lock)
  43. {
  44. int cpu = smp_processor_id();
  45. unsigned int stuck = INIT_STUCK;
  46. while (__spin_trylock(&lock->lock)) {
  47. while ((unsigned volatile long)lock->lock != 0) {
  48. if (!--stuck) {
  49. printk("_spin_lock(%p) CPU#%d NIP %p"
  50.        " holder: cpu %ld pc %08lXn",
  51.        lock, cpu, __builtin_return_address(0),
  52.        lock->owner_cpu,lock->owner_pc);
  53. stuck = INIT_STUCK;
  54. /* steal the lock */
  55. /*xchg_u32((void *)&lock->lock,0);*/
  56. }
  57. }
  58. }
  59. lock->owner_pc = (unsigned long)__builtin_return_address(0);
  60. lock->owner_cpu = cpu;
  61. }
  62. int spin_trylock(spinlock_t *lock)
  63. {
  64. if (__spin_trylock(&lock->lock))
  65. return 0;
  66. lock->owner_cpu = smp_processor_id(); 
  67. lock->owner_pc = (unsigned long)__builtin_return_address(0);
  68. return 1;
  69. }
  70. void _spin_unlock(spinlock_t *lp)
  71. {
  72.    if ( !lp->lock )
  73. printk("_spin_unlock(%p): no lock cpu %d curr PC %p %s/%dn",
  74.        lp, smp_processor_id(), __builtin_return_address(0),
  75.        current->comm, current->pid);
  76. if ( lp->owner_cpu != smp_processor_id() )
  77. printk("_spin_unlock(%p): cpu %d trying clear of cpu %d pc %lx val %lxn",
  78.       lp, smp_processor_id(), (int)lp->owner_cpu,
  79.       lp->owner_pc,lp->lock);
  80. lp->owner_pc = lp->owner_cpu = 0;
  81. wmb();
  82. lp->lock = 0;
  83. }
  84. /*
  85.  * Just like x86, implement read-write locks as a 32-bit counter
  86.  * with the high bit (sign) being the "write" bit.
  87.  * -- Cort
  88.  */
  89. void _read_lock(rwlock_t *rw)
  90. {
  91. unsigned long stuck = INIT_STUCK;
  92. int cpu = smp_processor_id();
  93. again:
  94. /* get our read lock in there */
  95. atomic_inc((atomic_t *) &(rw)->lock);
  96. if ( (signed long)((rw)->lock) < 0) /* someone has a write lock */
  97. {
  98. /* turn off our read lock */
  99. atomic_dec((atomic_t *) &(rw)->lock);
  100. /* wait for the write lock to go away */
  101. while ((signed long)((rw)->lock) < 0)
  102. {
  103. if(!--stuck)
  104. {
  105. printk("_read_lock(%p) CPU#%dn", rw, cpu);
  106. stuck = INIT_STUCK;
  107. }
  108. }
  109. /* try to get the read lock again */
  110. goto again;
  111. }
  112. wmb();
  113. }
  114. void _read_unlock(rwlock_t *rw)
  115. {
  116. if ( rw->lock == 0 )
  117. printk("_read_unlock(): %s/%d (nip %08lX) lock %lxn",
  118.        current->comm,current->pid,current->thread.regs->nip,
  119.       rw->lock);
  120. wmb();
  121. atomic_dec((atomic_t *) &(rw)->lock);
  122. }
  123. void _write_lock(rwlock_t *rw)
  124. {
  125. unsigned long stuck = INIT_STUCK;
  126. int cpu = smp_processor_id();
  127. again:
  128. if ( test_and_set_bit(31,&(rw)->lock) ) /* someone has a write lock */
  129. {
  130. while ( (rw)->lock & (1<<31) ) /* wait for write lock */
  131. {
  132. if(!--stuck)
  133. {
  134. printk("write_lock(%p) CPU#%d lock %lx)n",
  135.        rw, cpu,rw->lock);
  136. stuck = INIT_STUCK;
  137. }
  138. barrier();
  139. }
  140. goto again;
  141. }
  142. if ( (rw)->lock & ~(1<<31)) /* someone has a read lock */
  143. {
  144. /* clear our write lock and wait for reads to go away */
  145. clear_bit(31,&(rw)->lock);
  146. while ( (rw)->lock & ~(1<<31) )
  147. {
  148. if(!--stuck)
  149. {
  150. printk("write_lock(%p) 2 CPU#%d lock %lx)n",
  151.        rw, cpu,rw->lock);
  152. stuck = INIT_STUCK;
  153. }
  154. barrier();
  155. }
  156. goto again;
  157. }
  158. wmb();
  159. }
  160. void _write_unlock(rwlock_t *rw)
  161. {
  162. if ( !(rw->lock & (1<<31)) )
  163. printk("_write_lock(): %s/%d (nip %08lX) lock %lxn",
  164.       current->comm,current->pid,current->thread.regs->nip,
  165.       rw->lock);
  166. wmb();
  167. clear_bit(31,&(rw)->lock);
  168. }
  169. #endif