blob: 53fcbe9de7fd11bd18b9cdd8ce406588f3297410 [file] [log] [blame]
Ingo Molnar23f78d4a2006-06-27 02:54:53 -07001/*
2 * RT Mutexes: blocking mutual exclusion locks with PI support
3 *
4 * started by Ingo Molnar and Thomas Gleixner:
5 *
6 * Copyright (C) 2004-2006 Red Hat, Inc., Ingo Molnar <mingo@redhat.com>
7 * Copyright (C) 2006, Timesys Corp., Thomas Gleixner <tglx@timesys.com>
8 *
9 * This file contains the public data structure and API definitions.
10 */
11
12#ifndef __LINUX_RT_MUTEX_H
13#define __LINUX_RT_MUTEX_H
14
15#include <linux/linkage.h>
Peter Zijlstrafb00aca2013-11-07 14:43:43 +010016#include <linux/rbtree.h>
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070017#include <linux/spinlock_types.h>
18
Dave Young4f0e0562010-03-10 15:24:09 -080019extern int max_lock_depth; /* for sysctl */
20
Robert P. J. Day45f8bde2007-01-26 00:57:09 -080021/**
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070022 * The rt_mutex structure
23 *
24 * @wait_lock: spinlock to protect the structure
Davidlohr Buesoa23ba902017-09-08 16:15:01 -070025 * @waiters: rbtree root to enqueue waiters in priority order;
26 * caches top-waiter (leftmost node).
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070027 * @owner: the mutex owner
28 */
29struct rt_mutex {
Thomas Gleixnerd209d742009-11-17 18:22:11 +010030 raw_spinlock_t wait_lock;
Davidlohr Buesoa23ba902017-09-08 16:15:01 -070031 struct rb_root_cached waiters;
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070032 struct task_struct *owner;
33#ifdef CONFIG_DEBUG_RT_MUTEXES
34 int save_state;
Davidlohr Buesoa23ba902017-09-08 16:15:01 -070035 const char *name, *file;
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070036 int line;
37 void *magic;
38#endif
Peter Zijlstraf5694782016-09-19 12:15:37 +020039#ifdef CONFIG_DEBUG_LOCK_ALLOC
40 struct lockdep_map dep_map;
41#endif
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070042};
43
44struct rt_mutex_waiter;
45struct hrtimer_sleeper;
46
47#ifdef CONFIG_DEBUG_RT_MUTEXES
Ingo Molnare7eebaf2006-06-27 02:54:55 -070048 extern int rt_mutex_debug_check_no_locks_freed(const void *from,
49 unsigned long len);
50 extern void rt_mutex_debug_check_no_locks_held(struct task_struct *task);
51#else
52 static inline int rt_mutex_debug_check_no_locks_freed(const void *from,
53 unsigned long len)
54 {
55 return 0;
56 }
57# define rt_mutex_debug_check_no_locks_held(task) do { } while (0)
58#endif
59
60#ifdef CONFIG_DEBUG_RT_MUTEXES
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070061# define __DEBUG_RT_MUTEX_INITIALIZER(mutexname) \
62 , .name = #mutexname, .file = __FILE__, .line = __LINE__
Peter Zijlstraf5694782016-09-19 12:15:37 +020063
64# define rt_mutex_init(mutex) \
65do { \
66 static struct lock_class_key __key; \
67 __rt_mutex_init(mutex, __func__, &__key); \
68} while (0)
69
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070070 extern void rt_mutex_debug_task_free(struct task_struct *tsk);
71#else
72# define __DEBUG_RT_MUTEX_INITIALIZER(mutexname)
Peter Zijlstraf5694782016-09-19 12:15:37 +020073# define rt_mutex_init(mutex) __rt_mutex_init(mutex, NULL, NULL)
Ingo Molnare7eebaf2006-06-27 02:54:55 -070074# define rt_mutex_debug_task_free(t) do { } while (0)
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070075#endif
76
Peter Zijlstraf5694782016-09-19 12:15:37 +020077#ifdef CONFIG_DEBUG_LOCK_ALLOC
78#define __DEP_MAP_RT_MUTEX_INITIALIZER(mutexname) \
79 , .dep_map = { .name = #mutexname }
80#else
81#define __DEP_MAP_RT_MUTEX_INITIALIZER(mutexname)
82#endif
83
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070084#define __RT_MUTEX_INITIALIZER(mutexname) \
Thomas Gleixnerd209d742009-11-17 18:22:11 +010085 { .wait_lock = __RAW_SPIN_LOCK_UNLOCKED(mutexname.wait_lock) \
Davidlohr Buesoa23ba902017-09-08 16:15:01 -070086 , .waiters = RB_ROOT_CACHED \
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070087 , .owner = NULL \
Peter Zijlstraf5694782016-09-19 12:15:37 +020088 __DEBUG_RT_MUTEX_INITIALIZER(mutexname) \
89 __DEP_MAP_RT_MUTEX_INITIALIZER(mutexname)}
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070090
91#define DEFINE_RT_MUTEX(mutexname) \
92 struct rt_mutex mutexname = __RT_MUTEX_INITIALIZER(mutexname)
93
Robert P. J. Day45f8bde2007-01-26 00:57:09 -080094/**
Ingo Molnar23f78d4a2006-06-27 02:54:53 -070095 * rt_mutex_is_locked - is the mutex locked
96 * @lock: the mutex to be queried
97 *
98 * Returns 1 if the mutex is locked, 0 if unlocked.
99 */
100static inline int rt_mutex_is_locked(struct rt_mutex *lock)
101{
102 return lock->owner != NULL;
103}
104
Peter Zijlstraf5694782016-09-19 12:15:37 +0200105extern void __rt_mutex_init(struct rt_mutex *lock, const char *name, struct lock_class_key *key);
Ingo Molnar23f78d4a2006-06-27 02:54:53 -0700106extern void rt_mutex_destroy(struct rt_mutex *lock);
107
108extern void rt_mutex_lock(struct rt_mutex *lock);
Thomas Gleixnerc051b212014-05-22 03:25:50 +0000109extern int rt_mutex_lock_interruptible(struct rt_mutex *lock);
Ingo Molnar23f78d4a2006-06-27 02:54:53 -0700110extern int rt_mutex_timed_lock(struct rt_mutex *lock,
Thomas Gleixnerc051b212014-05-22 03:25:50 +0000111 struct hrtimer_sleeper *timeout);
Ingo Molnar23f78d4a2006-06-27 02:54:53 -0700112
113extern int rt_mutex_trylock(struct rt_mutex *lock);
114
115extern void rt_mutex_unlock(struct rt_mutex *lock);
116
Ingo Molnar23f78d4a2006-06-27 02:54:53 -0700117#endif