blob: ccbf18f560ff1d85f0835ff5cadc8044cae00bfc [file] [log] [blame]
Greg Kroah-Hartmanb2441312017-11-01 15:07:57 +01001// SPDX-License-Identifier: GPL-2.0
Ingo Molnarc4e05112006-07-03 00:24:29 -07002/* kernel/rwsem.c: R/W semaphores, public implementation
3 *
4 * Written by David Howells (dhowells@redhat.com).
5 * Derived from asm-i386/semaphore.h
6 */
7
8#include <linux/types.h>
9#include <linux/kernel.h>
Livio Soaresc7af77b2007-12-18 15:21:13 +010010#include <linux/sched.h>
Ingo Molnarb17b0152017-02-08 18:51:35 +010011#include <linux/sched/debug.h>
Paul Gortmaker9984de12011-05-23 14:51:41 -040012#include <linux/export.h>
Ingo Molnarc4e05112006-07-03 00:24:29 -070013#include <linux/rwsem.h>
Arun Sharma600634972011-07-26 16:09:06 -070014#include <linux/atomic.h>
Ingo Molnarc4e05112006-07-03 00:24:29 -070015
Davidlohr Bueso7a215f82015-01-30 01:14:25 -080016#include "rwsem.h"
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -070017
Ingo Molnarc4e05112006-07-03 00:24:29 -070018/*
19 * lock for reading
20 */
Livio Soaresc7af77b2007-12-18 15:21:13 +010021void __sched down_read(struct rw_semaphore *sem)
Ingo Molnarc4e05112006-07-03 00:24:29 -070022{
23 might_sleep();
24 rwsem_acquire_read(&sem->dep_map, 0, 0, _RET_IP_);
25
Peter Zijlstra4fe87742007-07-19 01:48:58 -070026 LOCK_CONTENDED(sem, __down_read_trylock, __down_read);
Ingo Molnarc4e05112006-07-03 00:24:29 -070027}
28
29EXPORT_SYMBOL(down_read);
30
Kirill Tkhai76f85072017-09-29 19:06:38 +030031int __sched down_read_killable(struct rw_semaphore *sem)
32{
33 might_sleep();
34 rwsem_acquire_read(&sem->dep_map, 0, 0, _RET_IP_);
35
36 if (LOCK_CONTENDED_RETURN(sem, __down_read_trylock, __down_read_killable)) {
37 rwsem_release(&sem->dep_map, 1, _RET_IP_);
38 return -EINTR;
39 }
40
Kirill Tkhai76f85072017-09-29 19:06:38 +030041 return 0;
42}
43
44EXPORT_SYMBOL(down_read_killable);
45
Ingo Molnarc4e05112006-07-03 00:24:29 -070046/*
47 * trylock for reading -- returns 1 if successful, 0 if contention
48 */
49int down_read_trylock(struct rw_semaphore *sem)
50{
51 int ret = __down_read_trylock(sem);
52
Waiman Longc7580c12019-04-04 13:43:11 -040053 if (ret == 1)
Ingo Molnarc4e05112006-07-03 00:24:29 -070054 rwsem_acquire_read(&sem->dep_map, 0, 1, _RET_IP_);
55 return ret;
56}
57
58EXPORT_SYMBOL(down_read_trylock);
59
60/*
61 * lock for writing
62 */
Livio Soaresc7af77b2007-12-18 15:21:13 +010063void __sched down_write(struct rw_semaphore *sem)
Ingo Molnarc4e05112006-07-03 00:24:29 -070064{
65 might_sleep();
66 rwsem_acquire(&sem->dep_map, 0, 0, _RET_IP_);
67
Peter Zijlstra4fe87742007-07-19 01:48:58 -070068 LOCK_CONTENDED(sem, __down_write_trylock, __down_write);
Ingo Molnarc4e05112006-07-03 00:24:29 -070069}
70
71EXPORT_SYMBOL(down_write);
72
73/*
Michal Hocko916633a2016-04-07 17:12:31 +020074 * lock for writing
75 */
76int __sched down_write_killable(struct rw_semaphore *sem)
77{
78 might_sleep();
79 rwsem_acquire(&sem->dep_map, 0, 0, _RET_IP_);
80
81 if (LOCK_CONTENDED_RETURN(sem, __down_write_trylock, __down_write_killable)) {
82 rwsem_release(&sem->dep_map, 1, _RET_IP_);
83 return -EINTR;
84 }
85
Michal Hocko916633a2016-04-07 17:12:31 +020086 return 0;
87}
88
89EXPORT_SYMBOL(down_write_killable);
90
91/*
Ingo Molnarc4e05112006-07-03 00:24:29 -070092 * trylock for writing -- returns 1 if successful, 0 if contention
93 */
94int down_write_trylock(struct rw_semaphore *sem)
95{
96 int ret = __down_write_trylock(sem);
97
Waiman Longc7580c12019-04-04 13:43:11 -040098 if (ret == 1)
Pavel Emelianov428e6ce2007-05-08 00:29:10 -070099 rwsem_acquire(&sem->dep_map, 0, 1, _RET_IP_);
Davidlohr Bueso4fc828e2014-05-02 11:24:15 -0700100
Ingo Molnarc4e05112006-07-03 00:24:29 -0700101 return ret;
102}
103
104EXPORT_SYMBOL(down_write_trylock);
105
106/*
107 * release a read lock
108 */
109void up_read(struct rw_semaphore *sem)
110{
111 rwsem_release(&sem->dep_map, 1, _RET_IP_);
112
113 __up_read(sem);
114}
115
116EXPORT_SYMBOL(up_read);
117
118/*
119 * release a write lock
120 */
121void up_write(struct rw_semaphore *sem)
122{
123 rwsem_release(&sem->dep_map, 1, _RET_IP_);
124
125 __up_write(sem);
126}
127
128EXPORT_SYMBOL(up_write);
129
130/*
131 * downgrade write lock to read lock
132 */
133void downgrade_write(struct rw_semaphore *sem)
134{
J. R. Okajima6419c4a2017-02-03 01:38:17 +0900135 lock_downgrade(&sem->dep_map, _RET_IP_);
136
Ingo Molnarc4e05112006-07-03 00:24:29 -0700137 __downgrade_write(sem);
138}
139
140EXPORT_SYMBOL(downgrade_write);
Ingo Molnar4ea21762006-07-03 00:24:53 -0700141
142#ifdef CONFIG_DEBUG_LOCK_ALLOC
143
144void down_read_nested(struct rw_semaphore *sem, int subclass)
145{
146 might_sleep();
147 rwsem_acquire_read(&sem->dep_map, subclass, 0, _RET_IP_);
148
Peter Zijlstra4fe87742007-07-19 01:48:58 -0700149 LOCK_CONTENDED(sem, __down_read_trylock, __down_read);
Ingo Molnar4ea21762006-07-03 00:24:53 -0700150}
151
152EXPORT_SYMBOL(down_read_nested);
153
Jiri Kosina1b963c82013-01-11 14:31:56 -0800154void _down_write_nest_lock(struct rw_semaphore *sem, struct lockdep_map *nest)
155{
156 might_sleep();
157 rwsem_acquire_nest(&sem->dep_map, 0, 0, nest, _RET_IP_);
158
159 LOCK_CONTENDED(sem, __down_write_trylock, __down_write);
160}
161
162EXPORT_SYMBOL(_down_write_nest_lock);
163
Kent Overstreet84759c62011-09-21 21:43:05 -0700164void down_read_non_owner(struct rw_semaphore *sem)
165{
166 might_sleep();
167
168 __down_read(sem);
Waiman Long925b9cd2018-09-06 16:18:34 -0400169 __rwsem_set_reader_owned(sem, NULL);
Kent Overstreet84759c62011-09-21 21:43:05 -0700170}
171
172EXPORT_SYMBOL(down_read_non_owner);
173
Ingo Molnar4ea21762006-07-03 00:24:53 -0700174void down_write_nested(struct rw_semaphore *sem, int subclass)
175{
176 might_sleep();
177 rwsem_acquire(&sem->dep_map, subclass, 0, _RET_IP_);
178
Peter Zijlstra4fe87742007-07-19 01:48:58 -0700179 LOCK_CONTENDED(sem, __down_write_trylock, __down_write);
Ingo Molnar4ea21762006-07-03 00:24:53 -0700180}
181
182EXPORT_SYMBOL(down_write_nested);
183
Al Viro887bddf2016-05-26 00:04:58 -0400184int __sched down_write_killable_nested(struct rw_semaphore *sem, int subclass)
185{
186 might_sleep();
187 rwsem_acquire(&sem->dep_map, subclass, 0, _RET_IP_);
188
189 if (LOCK_CONTENDED_RETURN(sem, __down_write_trylock, __down_write_killable)) {
190 rwsem_release(&sem->dep_map, 1, _RET_IP_);
191 return -EINTR;
192 }
193
Al Viro887bddf2016-05-26 00:04:58 -0400194 return 0;
195}
196
197EXPORT_SYMBOL(down_write_killable_nested);
198
Kent Overstreet84759c62011-09-21 21:43:05 -0700199void up_read_non_owner(struct rw_semaphore *sem)
200{
Waiman Long3b4ba662019-04-04 13:43:15 -0400201 DEBUG_RWSEMS_WARN_ON(!((unsigned long)sem->owner & RWSEM_READER_OWNED),
202 sem);
Kent Overstreet84759c62011-09-21 21:43:05 -0700203 __up_read(sem);
204}
205
206EXPORT_SYMBOL(up_read_non_owner);
207
Ingo Molnar4ea21762006-07-03 00:24:53 -0700208#endif