2 * Copyright 2005, Red Hat, Inc., Ingo Molnar
3 * Released under the General Public License (GPL).
5 * This file contains the spinlock/rwlock implementations for
9 #include <linux/spinlock.h>
10 #include <linux/interrupt.h>
11 #include <linux/debug_locks.h>
12 #include <linux/delay.h>
13 #include <linux/module.h>
15 void __spin_lock_init(spinlock_t
*lock
, const char *name
,
16 struct lock_class_key
*key
)
18 #ifdef CONFIG_DEBUG_LOCK_ALLOC
20 * Make sure we are not reinitializing a held lock:
22 debug_check_no_locks_freed((void *)lock
, sizeof(*lock
));
23 lockdep_init_map(&lock
->dep_map
, name
, key
);
25 lock
->raw_lock
= (raw_spinlock_t
)__RAW_SPIN_LOCK_UNLOCKED
;
26 lock
->magic
= SPINLOCK_MAGIC
;
27 lock
->owner
= SPINLOCK_OWNER_INIT
;
31 EXPORT_SYMBOL(__spin_lock_init
);
33 void __rwlock_init(rwlock_t
*lock
, const char *name
,
34 struct lock_class_key
*key
)
36 #ifdef CONFIG_DEBUG_LOCK_ALLOC
38 * Make sure we are not reinitializing a held lock:
40 debug_check_no_locks_freed((void *)lock
, sizeof(*lock
));
41 lockdep_init_map(&lock
->dep_map
, name
, key
);
43 lock
->raw_lock
= (raw_rwlock_t
) __RAW_RW_LOCK_UNLOCKED
;
44 lock
->magic
= RWLOCK_MAGIC
;
45 lock
->owner
= SPINLOCK_OWNER_INIT
;
49 EXPORT_SYMBOL(__rwlock_init
);
51 static void spin_bug(spinlock_t
*lock
, const char *msg
)
53 struct task_struct
*owner
= NULL
;
55 if (!debug_locks_off())
58 if (lock
->owner
&& lock
->owner
!= SPINLOCK_OWNER_INIT
)
60 printk(KERN_EMERG
"BUG: spinlock %s on CPU#%d, %s/%d\n",
61 msg
, raw_smp_processor_id(),
62 current
->comm
, current
->pid
);
63 printk(KERN_EMERG
" lock: %p, .magic: %08x, .owner: %s/%d, "
66 owner
? owner
->comm
: "<none>",
67 owner
? owner
->pid
: -1,
72 #define SPIN_BUG_ON(cond, lock, msg) if (unlikely(cond)) spin_bug(lock, msg)
75 debug_spin_lock_before(spinlock_t
*lock
)
77 SPIN_BUG_ON(lock
->magic
!= SPINLOCK_MAGIC
, lock
, "bad magic");
78 SPIN_BUG_ON(lock
->owner
== current
, lock
, "recursion");
79 SPIN_BUG_ON(lock
->owner_cpu
== raw_smp_processor_id(),
80 lock
, "cpu recursion");
83 static inline void debug_spin_lock_after(spinlock_t
*lock
)
85 lock
->owner_cpu
= raw_smp_processor_id();
86 lock
->owner
= current
;
89 static inline void debug_spin_unlock(spinlock_t
*lock
)
91 SPIN_BUG_ON(lock
->magic
!= SPINLOCK_MAGIC
, lock
, "bad magic");
92 SPIN_BUG_ON(!spin_is_locked(lock
), lock
, "already unlocked");
93 SPIN_BUG_ON(lock
->owner
!= current
, lock
, "wrong owner");
94 SPIN_BUG_ON(lock
->owner_cpu
!= raw_smp_processor_id(),
96 lock
->owner
= SPINLOCK_OWNER_INIT
;
100 static void __spin_lock_debug(spinlock_t
*lock
)
106 for (i
= 0; i
< loops_per_jiffy
* HZ
; i
++) {
107 if (__raw_spin_trylock(&lock
->raw_lock
))
111 /* lockup suspected: */
114 printk(KERN_EMERG
"BUG: spinlock lockup on CPU#%d, "
116 raw_smp_processor_id(), current
->comm
,
123 void _raw_spin_lock(spinlock_t
*lock
)
125 debug_spin_lock_before(lock
);
126 if (unlikely(!__raw_spin_trylock(&lock
->raw_lock
)))
127 __spin_lock_debug(lock
);
128 debug_spin_lock_after(lock
);
131 int _raw_spin_trylock(spinlock_t
*lock
)
133 int ret
= __raw_spin_trylock(&lock
->raw_lock
);
136 debug_spin_lock_after(lock
);
139 * Must not happen on UP:
141 SPIN_BUG_ON(!ret
, lock
, "trylock failure on UP");
146 void _raw_spin_unlock(spinlock_t
*lock
)
148 debug_spin_unlock(lock
);
149 __raw_spin_unlock(&lock
->raw_lock
);
152 static void rwlock_bug(rwlock_t
*lock
, const char *msg
)
154 if (!debug_locks_off())
157 printk(KERN_EMERG
"BUG: rwlock %s on CPU#%d, %s/%d, %p\n",
158 msg
, raw_smp_processor_id(), current
->comm
,
163 #define RWLOCK_BUG_ON(cond, lock, msg) if (unlikely(cond)) rwlock_bug(lock, msg)
165 static void __read_lock_debug(rwlock_t
*lock
)
171 for (i
= 0; i
< loops_per_jiffy
* HZ
; i
++) {
172 if (__raw_read_trylock(&lock
->raw_lock
))
176 /* lockup suspected: */
179 printk(KERN_EMERG
"BUG: read-lock lockup on CPU#%d, "
181 raw_smp_processor_id(), current
->comm
,
188 void _raw_read_lock(rwlock_t
*lock
)
190 RWLOCK_BUG_ON(lock
->magic
!= RWLOCK_MAGIC
, lock
, "bad magic");
191 if (unlikely(!__raw_read_trylock(&lock
->raw_lock
)))
192 __read_lock_debug(lock
);
195 int _raw_read_trylock(rwlock_t
*lock
)
197 int ret
= __raw_read_trylock(&lock
->raw_lock
);
201 * Must not happen on UP:
203 RWLOCK_BUG_ON(!ret
, lock
, "trylock failure on UP");
208 void _raw_read_unlock(rwlock_t
*lock
)
210 RWLOCK_BUG_ON(lock
->magic
!= RWLOCK_MAGIC
, lock
, "bad magic");
211 __raw_read_unlock(&lock
->raw_lock
);
214 static inline void debug_write_lock_before(rwlock_t
*lock
)
216 RWLOCK_BUG_ON(lock
->magic
!= RWLOCK_MAGIC
, lock
, "bad magic");
217 RWLOCK_BUG_ON(lock
->owner
== current
, lock
, "recursion");
218 RWLOCK_BUG_ON(lock
->owner_cpu
== raw_smp_processor_id(),
219 lock
, "cpu recursion");
222 static inline void debug_write_lock_after(rwlock_t
*lock
)
224 lock
->owner_cpu
= raw_smp_processor_id();
225 lock
->owner
= current
;
228 static inline void debug_write_unlock(rwlock_t
*lock
)
230 RWLOCK_BUG_ON(lock
->magic
!= RWLOCK_MAGIC
, lock
, "bad magic");
231 RWLOCK_BUG_ON(lock
->owner
!= current
, lock
, "wrong owner");
232 RWLOCK_BUG_ON(lock
->owner_cpu
!= raw_smp_processor_id(),
234 lock
->owner
= SPINLOCK_OWNER_INIT
;
235 lock
->owner_cpu
= -1;
238 static void __write_lock_debug(rwlock_t
*lock
)
244 for (i
= 0; i
< loops_per_jiffy
* HZ
; i
++) {
245 if (__raw_write_trylock(&lock
->raw_lock
))
249 /* lockup suspected: */
252 printk(KERN_EMERG
"BUG: write-lock lockup on CPU#%d, "
254 raw_smp_processor_id(), current
->comm
,
261 void _raw_write_lock(rwlock_t
*lock
)
263 debug_write_lock_before(lock
);
264 if (unlikely(!__raw_write_trylock(&lock
->raw_lock
)))
265 __write_lock_debug(lock
);
266 debug_write_lock_after(lock
);
269 int _raw_write_trylock(rwlock_t
*lock
)
271 int ret
= __raw_write_trylock(&lock
->raw_lock
);
274 debug_write_lock_after(lock
);
277 * Must not happen on UP:
279 RWLOCK_BUG_ON(!ret
, lock
, "trylock failure on UP");
284 void _raw_write_unlock(rwlock_t
*lock
)
286 debug_write_unlock(lock
);
287 __raw_write_unlock(&lock
->raw_lock
);