Linux Kernel  3.7.1
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
spinlock.c
Go to the documentation of this file.
1 /*
2  * Copyright (2004) Linus Torvalds
3  *
4  * Author: Zwane Mwaikambo <[email protected]>
5  *
6  * Copyright (2004, 2005) Ingo Molnar
7  *
8  * This file contains the spinlock/rwlock implementations for the
9  * SMP and the DEBUG_SPINLOCK cases. (UP-nondebug inlines them)
10  *
11  * Note that some architectures have special knowledge about the
12  * stack frames of these functions in their profile_pc. If you
13  * change anything significant here that could change the stack
14  * frame contact the architecture maintainers.
15  */
16 
17 #include <linux/linkage.h>
18 #include <linux/preempt.h>
19 #include <linux/spinlock.h>
20 #include <linux/interrupt.h>
21 #include <linux/debug_locks.h>
22 #include <linux/export.h>
23 
24 /*
25  * If lockdep is enabled then we use the non-preemption spin-ops
26  * even on CONFIG_PREEMPT, because lockdep assumes that interrupts are
27  * not re-enabled during lock-acquire (which the preempt-spin-ops do):
28  */
29 #if !defined(CONFIG_GENERIC_LOCKBREAK) || defined(CONFIG_DEBUG_LOCK_ALLOC)
30 /*
31  * The __lock_function inlines are taken from
32  * include/linux/spinlock_api_smp.h
33  */
34 #else
35 #define raw_read_can_lock(l) read_can_lock(l)
36 #define raw_write_can_lock(l) write_can_lock(l)
37 /*
38  * We build the __lock_function inlines here. They are too large for
39  * inlining all over the place, but here is only one user per function
40  * which embedds them into the calling _lock_function below.
41  *
42  * This could be a long-held lock. We both prepare to spin for a long
43  * time (making _this_ CPU preemptable if possible), and we also signal
44  * towards that other CPU that it should break the lock ASAP.
45  */
46 #define BUILD_LOCK_OPS(op, locktype) \
47 void __lockfunc __raw_##op##_lock(locktype##_t *lock) \
48 { \
49  for (;;) { \
50  preempt_disable(); \
51  if (likely(do_raw_##op##_trylock(lock))) \
52  break; \
53  preempt_enable(); \
54  \
55  if (!(lock)->break_lock) \
56  (lock)->break_lock = 1; \
57  while (!raw_##op##_can_lock(lock) && (lock)->break_lock)\
58  arch_##op##_relax(&lock->raw_lock); \
59  } \
60  (lock)->break_lock = 0; \
61 } \
62  \
63 unsigned long __lockfunc __raw_##op##_lock_irqsave(locktype##_t *lock) \
64 { \
65  unsigned long flags; \
66  \
67  for (;;) { \
68  preempt_disable(); \
69  local_irq_save(flags); \
70  if (likely(do_raw_##op##_trylock(lock))) \
71  break; \
72  local_irq_restore(flags); \
73  preempt_enable(); \
74  \
75  if (!(lock)->break_lock) \
76  (lock)->break_lock = 1; \
77  while (!raw_##op##_can_lock(lock) && (lock)->break_lock)\
78  arch_##op##_relax(&lock->raw_lock); \
79  } \
80  (lock)->break_lock = 0; \
81  return flags; \
82 } \
83  \
84 void __lockfunc __raw_##op##_lock_irq(locktype##_t *lock) \
85 { \
86  _raw_##op##_lock_irqsave(lock); \
87 } \
88  \
89 void __lockfunc __raw_##op##_lock_bh(locktype##_t *lock) \
90 { \
91  unsigned long flags; \
92  \
93  /* */ \
94  /* Careful: we must exclude softirqs too, hence the */ \
95  /* irq-disabling. We use the generic preemption-aware */ \
96  /* function: */ \
97  \
98  flags = _raw_##op##_lock_irqsave(lock); \
99  local_bh_disable(); \
100  local_irq_restore(flags); \
101 } \
102 
103 /*
104  * Build preemption-friendly versions of the following
105  * lock-spinning functions:
106  *
107  * __[spin|read|write]_lock()
108  * __[spin|read|write]_lock_irq()
109  * __[spin|read|write]_lock_irqsave()
110  * __[spin|read|write]_lock_bh()
111  */
112 BUILD_LOCK_OPS(spin, raw_spinlock);
113 BUILD_LOCK_OPS(read, rwlock);
114 BUILD_LOCK_OPS(write, rwlock);
115 
116 #endif
117 
118 #ifndef CONFIG_INLINE_SPIN_TRYLOCK
120 {
121  return __raw_spin_trylock(lock);
122 }
124 #endif
125 
126 #ifndef CONFIG_INLINE_SPIN_TRYLOCK_BH
128 {
129  return __raw_spin_trylock_bh(lock);
130 }
132 #endif
133 
134 #ifndef CONFIG_INLINE_SPIN_LOCK
136 {
137  __raw_spin_lock(lock);
138 }
140 #endif
141 
142 #ifndef CONFIG_INLINE_SPIN_LOCK_IRQSAVE
144 {
145  return __raw_spin_lock_irqsave(lock);
146 }
148 #endif
149 
150 #ifndef CONFIG_INLINE_SPIN_LOCK_IRQ
152 {
153  __raw_spin_lock_irq(lock);
154 }
156 #endif
157 
158 #ifndef CONFIG_INLINE_SPIN_LOCK_BH
160 {
161  __raw_spin_lock_bh(lock);
162 }
164 #endif
165 
166 #ifdef CONFIG_UNINLINE_SPIN_UNLOCK
168 {
169  __raw_spin_unlock(lock);
170 }
172 #endif
173 
174 #ifndef CONFIG_INLINE_SPIN_UNLOCK_IRQRESTORE
176 {
177  __raw_spin_unlock_irqrestore(lock, flags);
178 }
180 #endif
181 
182 #ifndef CONFIG_INLINE_SPIN_UNLOCK_IRQ
184 {
185  __raw_spin_unlock_irq(lock);
186 }
188 #endif
189 
190 #ifndef CONFIG_INLINE_SPIN_UNLOCK_BH
192 {
193  __raw_spin_unlock_bh(lock);
194 }
196 #endif
197 
198 #ifndef CONFIG_INLINE_READ_TRYLOCK
200 {
201  return __raw_read_trylock(lock);
202 }
204 #endif
205 
206 #ifndef CONFIG_INLINE_READ_LOCK
208 {
209  __raw_read_lock(lock);
210 }
212 #endif
213 
214 #ifndef CONFIG_INLINE_READ_LOCK_IRQSAVE
216 {
217  return __raw_read_lock_irqsave(lock);
218 }
220 #endif
221 
222 #ifndef CONFIG_INLINE_READ_LOCK_IRQ
224 {
225  __raw_read_lock_irq(lock);
226 }
228 #endif
229 
230 #ifndef CONFIG_INLINE_READ_LOCK_BH
232 {
233  __raw_read_lock_bh(lock);
234 }
236 #endif
237 
238 #ifndef CONFIG_INLINE_READ_UNLOCK
240 {
241  __raw_read_unlock(lock);
242 }
244 #endif
245 
246 #ifndef CONFIG_INLINE_READ_UNLOCK_IRQRESTORE
248 {
249  __raw_read_unlock_irqrestore(lock, flags);
250 }
252 #endif
253 
254 #ifndef CONFIG_INLINE_READ_UNLOCK_IRQ
256 {
257  __raw_read_unlock_irq(lock);
258 }
260 #endif
261 
262 #ifndef CONFIG_INLINE_READ_UNLOCK_BH
264 {
265  __raw_read_unlock_bh(lock);
266 }
268 #endif
269 
270 #ifndef CONFIG_INLINE_WRITE_TRYLOCK
272 {
273  return __raw_write_trylock(lock);
274 }
276 #endif
277 
278 #ifndef CONFIG_INLINE_WRITE_LOCK
280 {
281  __raw_write_lock(lock);
282 }
284 #endif
285 
286 #ifndef CONFIG_INLINE_WRITE_LOCK_IRQSAVE
288 {
289  return __raw_write_lock_irqsave(lock);
290 }
292 #endif
293 
294 #ifndef CONFIG_INLINE_WRITE_LOCK_IRQ
296 {
297  __raw_write_lock_irq(lock);
298 }
300 #endif
301 
302 #ifndef CONFIG_INLINE_WRITE_LOCK_BH
304 {
305  __raw_write_lock_bh(lock);
306 }
308 #endif
309 
310 #ifndef CONFIG_INLINE_WRITE_UNLOCK
312 {
313  __raw_write_unlock(lock);
314 }
316 #endif
317 
318 #ifndef CONFIG_INLINE_WRITE_UNLOCK_IRQRESTORE
320 {
321  __raw_write_unlock_irqrestore(lock, flags);
322 }
324 #endif
325 
326 #ifndef CONFIG_INLINE_WRITE_UNLOCK_IRQ
328 {
329  __raw_write_unlock_irq(lock);
330 }
332 #endif
333 
334 #ifndef CONFIG_INLINE_WRITE_UNLOCK_BH
336 {
337  __raw_write_unlock_bh(lock);
338 }
340 #endif
341 
342 #ifdef CONFIG_DEBUG_LOCK_ALLOC
343 
345 {
346  preempt_disable();
347  spin_acquire(&lock->dep_map, subclass, 0, _RET_IP_);
349 }
351 
353  int subclass)
354 {
355  unsigned long flags;
356 
357  local_irq_save(flags);
358  preempt_disable();
359  spin_acquire(&lock->dep_map, subclass, 0, _RET_IP_);
361  do_raw_spin_lock_flags, &flags);
362  return flags;
363 }
365 
367  struct lockdep_map *nest_lock)
368 {
369  preempt_disable();
370  spin_acquire_nest(&lock->dep_map, 0, 0, nest_lock, _RET_IP_);
372 }
374 
375 #endif
376 
377 notrace int in_lock_functions(unsigned long addr)
378 {
379  /* Linker adds these: start and end of __lockfunc functions */
380  extern char __lock_text_start[], __lock_text_end[];
381 
382  return addr >= (unsigned long)__lock_text_start
383  && addr < (unsigned long)__lock_text_end;
384 }