blob: 45ba475d4be344b76b1b35e6a174d8f8085788ce [file] [log] [blame]
Ingo Molnarc4e05112006-07-03 00:24:29 -07001/* kernel/rwsem.c: R/W semaphores, public implementation
2 *
3 * Written by David Howells (dhowells@redhat.com).
4 * Derived from asm-i386/semaphore.h
5 */
6
7#include <linux/types.h>
8#include <linux/kernel.h>
Livio Soaresc7af77b2007-12-18 15:21:13 +01009#include <linux/sched.h>
Paul Gortmaker9984de12011-05-23 14:51:41 -040010#include <linux/export.h>
Ingo Molnarc4e05112006-07-03 00:24:29 -070011#include <linux/rwsem.h>
Arun Sharma600634972011-07-26 16:09:06 -070012#include <linux/atomic.h>
Ingo Molnarc4e05112006-07-03 00:24:29 -070013
Davidlohr Bueso7a215f82015-01-30 01:14:25 -080014#include "rwsem.h"
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -070015
Ingo Molnarc4e05112006-07-03 00:24:29 -070016/*
17 * lock for reading
18 */
Livio Soaresc7af77b2007-12-18 15:21:13 +010019void __sched down_read(struct rw_semaphore *sem)
Ingo Molnarc4e05112006-07-03 00:24:29 -070020{
21 might_sleep();
22 rwsem_acquire_read(&sem->dep_map, 0, 0, _RET_IP_);
23
Peter Zijlstra4fe87742007-07-19 01:48:58 -070024 LOCK_CONTENDED(sem, __down_read_trylock, __down_read);
Waiman Long19c5d692016-05-17 21:26:19 -040025 rwsem_set_reader_owned(sem);
Ingo Molnarc4e05112006-07-03 00:24:29 -070026}
27
28EXPORT_SYMBOL(down_read);
29
30/*
31 * trylock for reading -- returns 1 if successful, 0 if contention
32 */
33int down_read_trylock(struct rw_semaphore *sem)
34{
35 int ret = __down_read_trylock(sem);
36
Waiman Long19c5d692016-05-17 21:26:19 -040037 if (ret == 1) {
Ingo Molnarc4e05112006-07-03 00:24:29 -070038 rwsem_acquire_read(&sem->dep_map, 0, 1, _RET_IP_);
Waiman Long19c5d692016-05-17 21:26:19 -040039 rwsem_set_reader_owned(sem);
40 }
Ingo Molnarc4e05112006-07-03 00:24:29 -070041 return ret;
42}
43
44EXPORT_SYMBOL(down_read_trylock);
45
46/*
47 * lock for writing
48 */
Livio Soaresc7af77b2007-12-18 15:21:13 +010049void __sched down_write(struct rw_semaphore *sem)
Ingo Molnarc4e05112006-07-03 00:24:29 -070050{
51 might_sleep();
52 rwsem_acquire(&sem->dep_map, 0, 0, _RET_IP_);
53
Peter Zijlstra4fe87742007-07-19 01:48:58 -070054 LOCK_CONTENDED(sem, __down_write_trylock, __down_write);
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -070055 rwsem_set_owner(sem);
Ingo Molnarc4e05112006-07-03 00:24:29 -070056}
57
58EXPORT_SYMBOL(down_write);
59
60/*
Michal Hocko916633a2016-04-07 17:12:31 +020061 * lock for writing
62 */
63int __sched down_write_killable(struct rw_semaphore *sem)
64{
65 might_sleep();
66 rwsem_acquire(&sem->dep_map, 0, 0, _RET_IP_);
67
68 if (LOCK_CONTENDED_RETURN(sem, __down_write_trylock, __down_write_killable)) {
69 rwsem_release(&sem->dep_map, 1, _RET_IP_);
70 return -EINTR;
71 }
72
73 rwsem_set_owner(sem);
74 return 0;
75}
76
77EXPORT_SYMBOL(down_write_killable);
78
79/*
Ingo Molnarc4e05112006-07-03 00:24:29 -070080 * trylock for writing -- returns 1 if successful, 0 if contention
81 */
82int down_write_trylock(struct rw_semaphore *sem)
83{
84 int ret = __down_write_trylock(sem);
85
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -070086 if (ret == 1) {
Pavel Emelianov428e6ce2007-05-08 00:29:10 -070087 rwsem_acquire(&sem->dep_map, 0, 1, _RET_IP_);
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -070088 rwsem_set_owner(sem);
89 }
90
Ingo Molnarc4e05112006-07-03 00:24:29 -070091 return ret;
92}
93
94EXPORT_SYMBOL(down_write_trylock);
95
96/*
97 * release a read lock
98 */
99void up_read(struct rw_semaphore *sem)
100{
101 rwsem_release(&sem->dep_map, 1, _RET_IP_);
102
103 __up_read(sem);
104}
105
106EXPORT_SYMBOL(up_read);
107
108/*
109 * release a write lock
110 */
111void up_write(struct rw_semaphore *sem)
112{
113 rwsem_release(&sem->dep_map, 1, _RET_IP_);
114
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -0700115 rwsem_clear_owner(sem);
Ingo Molnarc4e05112006-07-03 00:24:29 -0700116 __up_write(sem);
117}
118
119EXPORT_SYMBOL(up_write);
120
121/*
122 * downgrade write lock to read lock
123 */
124void downgrade_write(struct rw_semaphore *sem)
125{
126 /*
127 * lockdep: a downgraded write will live on as a write
128 * dependency.
129 */
Waiman Long19c5d692016-05-17 21:26:19 -0400130 rwsem_set_reader_owned(sem);
Ingo Molnarc4e05112006-07-03 00:24:29 -0700131 __downgrade_write(sem);
132}
133
134EXPORT_SYMBOL(downgrade_write);
Ingo Molnar4ea21762006-07-03 00:24:53 -0700135
136#ifdef CONFIG_DEBUG_LOCK_ALLOC
137
138void down_read_nested(struct rw_semaphore *sem, int subclass)
139{
140 might_sleep();
141 rwsem_acquire_read(&sem->dep_map, subclass, 0, _RET_IP_);
142
Peter Zijlstra4fe87742007-07-19 01:48:58 -0700143 LOCK_CONTENDED(sem, __down_read_trylock, __down_read);
Waiman Long19c5d692016-05-17 21:26:19 -0400144 rwsem_set_reader_owned(sem);
Ingo Molnar4ea21762006-07-03 00:24:53 -0700145}
146
147EXPORT_SYMBOL(down_read_nested);
148
Jiri Kosina1b963c82013-01-11 14:31:56 -0800149void _down_write_nest_lock(struct rw_semaphore *sem, struct lockdep_map *nest)
150{
151 might_sleep();
152 rwsem_acquire_nest(&sem->dep_map, 0, 0, nest, _RET_IP_);
153
154 LOCK_CONTENDED(sem, __down_write_trylock, __down_write);
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -0700155 rwsem_set_owner(sem);
Jiri Kosina1b963c82013-01-11 14:31:56 -0800156}
157
158EXPORT_SYMBOL(_down_write_nest_lock);
159
Kent Overstreet84759c62011-09-21 21:43:05 -0700160void down_read_non_owner(struct rw_semaphore *sem)
161{
162 might_sleep();
163
164 __down_read(sem);
165}
166
167EXPORT_SYMBOL(down_read_non_owner);
168
Ingo Molnar4ea21762006-07-03 00:24:53 -0700169void down_write_nested(struct rw_semaphore *sem, int subclass)
170{
171 might_sleep();
172 rwsem_acquire(&sem->dep_map, subclass, 0, _RET_IP_);
173
Peter Zijlstra4fe87742007-07-19 01:48:58 -0700174 LOCK_CONTENDED(sem, __down_write_trylock, __down_write);
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -0700175 rwsem_set_owner(sem);
Ingo Molnar4ea21762006-07-03 00:24:53 -0700176}
177
178EXPORT_SYMBOL(down_write_nested);
179
Al Viro887bddf2016-05-26 00:04:58 -0400180int __sched down_write_killable_nested(struct rw_semaphore *sem, int subclass)
181{
182 might_sleep();
183 rwsem_acquire(&sem->dep_map, subclass, 0, _RET_IP_);
184
185 if (LOCK_CONTENDED_RETURN(sem, __down_write_trylock, __down_write_killable)) {
186 rwsem_release(&sem->dep_map, 1, _RET_IP_);
187 return -EINTR;
188 }
189
190 rwsem_set_owner(sem);
191 return 0;
192}
193
194EXPORT_SYMBOL(down_write_killable_nested);
195
Kent Overstreet84759c62011-09-21 21:43:05 -0700196void up_read_non_owner(struct rw_semaphore *sem)
197{
198 __up_read(sem);
199}
200
201EXPORT_SYMBOL(up_read_non_owner);
202
Ingo Molnar4ea21762006-07-03 00:24:53 -0700203#endif
204
205