1*4882a593Smuzhiyun /* SPDX-License-Identifier: GPL-2.0 */
2*4882a593Smuzhiyun #ifndef _LINUX_PERCPU_RWSEM_H
3*4882a593Smuzhiyun #define _LINUX_PERCPU_RWSEM_H
4*4882a593Smuzhiyun
5*4882a593Smuzhiyun #include <linux/atomic.h>
6*4882a593Smuzhiyun #include <linux/percpu.h>
7*4882a593Smuzhiyun #include <linux/rcuwait.h>
8*4882a593Smuzhiyun #include <linux/wait.h>
9*4882a593Smuzhiyun #include <linux/rcu_sync.h>
10*4882a593Smuzhiyun #include <linux/lockdep.h>
11*4882a593Smuzhiyun
12*4882a593Smuzhiyun void _trace_android_vh_record_pcpu_rwsem_starttime(
13*4882a593Smuzhiyun struct task_struct *tsk, unsigned long settime);
14*4882a593Smuzhiyun
15*4882a593Smuzhiyun struct percpu_rw_semaphore {
16*4882a593Smuzhiyun struct rcu_sync rss;
17*4882a593Smuzhiyun unsigned int __percpu *read_count;
18*4882a593Smuzhiyun struct rcuwait writer;
19*4882a593Smuzhiyun wait_queue_head_t waiters;
20*4882a593Smuzhiyun atomic_t block;
21*4882a593Smuzhiyun #ifdef CONFIG_DEBUG_LOCK_ALLOC
22*4882a593Smuzhiyun struct lockdep_map dep_map;
23*4882a593Smuzhiyun #endif
24*4882a593Smuzhiyun };
25*4882a593Smuzhiyun
26*4882a593Smuzhiyun struct percpu_rw_semaphore_atomic {
27*4882a593Smuzhiyun struct percpu_rw_semaphore rw_sem;
28*4882a593Smuzhiyun struct list_head destroy_list_entry;
29*4882a593Smuzhiyun };
30*4882a593Smuzhiyun
31*4882a593Smuzhiyun #ifdef CONFIG_DEBUG_LOCK_ALLOC
32*4882a593Smuzhiyun #define __PERCPU_RWSEM_DEP_MAP_INIT(lockname) .dep_map = { .name = #lockname },
33*4882a593Smuzhiyun #else
34*4882a593Smuzhiyun #define __PERCPU_RWSEM_DEP_MAP_INIT(lockname)
35*4882a593Smuzhiyun #endif
36*4882a593Smuzhiyun
37*4882a593Smuzhiyun #define __DEFINE_PERCPU_RWSEM(name, is_static) \
38*4882a593Smuzhiyun static DEFINE_PER_CPU(unsigned int, __percpu_rwsem_rc_##name); \
39*4882a593Smuzhiyun is_static struct percpu_rw_semaphore name = { \
40*4882a593Smuzhiyun .rss = __RCU_SYNC_INITIALIZER(name.rss), \
41*4882a593Smuzhiyun .read_count = &__percpu_rwsem_rc_##name, \
42*4882a593Smuzhiyun .writer = __RCUWAIT_INITIALIZER(name.writer), \
43*4882a593Smuzhiyun .waiters = __WAIT_QUEUE_HEAD_INITIALIZER(name.waiters), \
44*4882a593Smuzhiyun .block = ATOMIC_INIT(0), \
45*4882a593Smuzhiyun __PERCPU_RWSEM_DEP_MAP_INIT(name) \
46*4882a593Smuzhiyun }
47*4882a593Smuzhiyun
48*4882a593Smuzhiyun #define DEFINE_PERCPU_RWSEM(name) \
49*4882a593Smuzhiyun __DEFINE_PERCPU_RWSEM(name, /* not static */)
50*4882a593Smuzhiyun #define DEFINE_STATIC_PERCPU_RWSEM(name) \
51*4882a593Smuzhiyun __DEFINE_PERCPU_RWSEM(name, static)
52*4882a593Smuzhiyun
53*4882a593Smuzhiyun extern bool __percpu_down_read(struct percpu_rw_semaphore *, bool);
54*4882a593Smuzhiyun
percpu_down_read(struct percpu_rw_semaphore * sem)55*4882a593Smuzhiyun static inline void percpu_down_read(struct percpu_rw_semaphore *sem)
56*4882a593Smuzhiyun {
57*4882a593Smuzhiyun might_sleep();
58*4882a593Smuzhiyun
59*4882a593Smuzhiyun rwsem_acquire_read(&sem->dep_map, 0, 0, _RET_IP_);
60*4882a593Smuzhiyun
61*4882a593Smuzhiyun preempt_disable();
62*4882a593Smuzhiyun /*
63*4882a593Smuzhiyun * We are in an RCU-sched read-side critical section, so the writer
64*4882a593Smuzhiyun * cannot both change sem->state from readers_fast and start checking
65*4882a593Smuzhiyun * counters while we are here. So if we see !sem->state, we know that
66*4882a593Smuzhiyun * the writer won't be checking until we're past the preempt_enable()
67*4882a593Smuzhiyun * and that once the synchronize_rcu() is done, the writer will see
68*4882a593Smuzhiyun * anything we did within this RCU-sched read-size critical section.
69*4882a593Smuzhiyun */
70*4882a593Smuzhiyun if (likely(rcu_sync_is_idle(&sem->rss)))
71*4882a593Smuzhiyun this_cpu_inc(*sem->read_count);
72*4882a593Smuzhiyun else
73*4882a593Smuzhiyun __percpu_down_read(sem, false); /* Unconditional memory barrier */
74*4882a593Smuzhiyun /*
75*4882a593Smuzhiyun * The preempt_enable() prevents the compiler from
76*4882a593Smuzhiyun * bleeding the critical section out.
77*4882a593Smuzhiyun */
78*4882a593Smuzhiyun preempt_enable();
79*4882a593Smuzhiyun _trace_android_vh_record_pcpu_rwsem_starttime(current, jiffies);
80*4882a593Smuzhiyun }
81*4882a593Smuzhiyun
percpu_down_read_trylock(struct percpu_rw_semaphore * sem)82*4882a593Smuzhiyun static inline bool percpu_down_read_trylock(struct percpu_rw_semaphore *sem)
83*4882a593Smuzhiyun {
84*4882a593Smuzhiyun bool ret = true;
85*4882a593Smuzhiyun
86*4882a593Smuzhiyun preempt_disable();
87*4882a593Smuzhiyun /*
88*4882a593Smuzhiyun * Same as in percpu_down_read().
89*4882a593Smuzhiyun */
90*4882a593Smuzhiyun if (likely(rcu_sync_is_idle(&sem->rss)))
91*4882a593Smuzhiyun this_cpu_inc(*sem->read_count);
92*4882a593Smuzhiyun else
93*4882a593Smuzhiyun ret = __percpu_down_read(sem, true); /* Unconditional memory barrier */
94*4882a593Smuzhiyun preempt_enable();
95*4882a593Smuzhiyun /*
96*4882a593Smuzhiyun * The barrier() from preempt_enable() prevents the compiler from
97*4882a593Smuzhiyun * bleeding the critical section out.
98*4882a593Smuzhiyun */
99*4882a593Smuzhiyun
100*4882a593Smuzhiyun if (ret) {
101*4882a593Smuzhiyun _trace_android_vh_record_pcpu_rwsem_starttime(current, jiffies);
102*4882a593Smuzhiyun rwsem_acquire_read(&sem->dep_map, 0, 1, _RET_IP_);
103*4882a593Smuzhiyun }
104*4882a593Smuzhiyun
105*4882a593Smuzhiyun return ret;
106*4882a593Smuzhiyun }
107*4882a593Smuzhiyun
percpu_up_read(struct percpu_rw_semaphore * sem)108*4882a593Smuzhiyun static inline void percpu_up_read(struct percpu_rw_semaphore *sem)
109*4882a593Smuzhiyun {
110*4882a593Smuzhiyun _trace_android_vh_record_pcpu_rwsem_starttime(current, 0);
111*4882a593Smuzhiyun rwsem_release(&sem->dep_map, _RET_IP_);
112*4882a593Smuzhiyun
113*4882a593Smuzhiyun preempt_disable();
114*4882a593Smuzhiyun /*
115*4882a593Smuzhiyun * Same as in percpu_down_read().
116*4882a593Smuzhiyun */
117*4882a593Smuzhiyun if (likely(rcu_sync_is_idle(&sem->rss))) {
118*4882a593Smuzhiyun this_cpu_dec(*sem->read_count);
119*4882a593Smuzhiyun } else {
120*4882a593Smuzhiyun /*
121*4882a593Smuzhiyun * slowpath; reader will only ever wake a single blocked
122*4882a593Smuzhiyun * writer.
123*4882a593Smuzhiyun */
124*4882a593Smuzhiyun smp_mb(); /* B matches C */
125*4882a593Smuzhiyun /*
126*4882a593Smuzhiyun * In other words, if they see our decrement (presumably to
127*4882a593Smuzhiyun * aggregate zero, as that is the only time it matters) they
128*4882a593Smuzhiyun * will also see our critical section.
129*4882a593Smuzhiyun */
130*4882a593Smuzhiyun this_cpu_dec(*sem->read_count);
131*4882a593Smuzhiyun rcuwait_wake_up(&sem->writer);
132*4882a593Smuzhiyun }
133*4882a593Smuzhiyun preempt_enable();
134*4882a593Smuzhiyun }
135*4882a593Smuzhiyun
136*4882a593Smuzhiyun extern void percpu_down_write(struct percpu_rw_semaphore *);
137*4882a593Smuzhiyun extern void percpu_up_write(struct percpu_rw_semaphore *);
138*4882a593Smuzhiyun
139*4882a593Smuzhiyun extern int __percpu_init_rwsem(struct percpu_rw_semaphore *,
140*4882a593Smuzhiyun const char *, struct lock_class_key *);
141*4882a593Smuzhiyun
142*4882a593Smuzhiyun /* Can't be called in atomic context. */
143*4882a593Smuzhiyun extern void percpu_free_rwsem(struct percpu_rw_semaphore *);
144*4882a593Smuzhiyun
145*4882a593Smuzhiyun /* Invokes percpu_free_rwsem and frees the semaphore from a worker thread. */
146*4882a593Smuzhiyun extern void percpu_rwsem_async_destroy(struct percpu_rw_semaphore_atomic *sem);
147*4882a593Smuzhiyun
148*4882a593Smuzhiyun #define percpu_init_rwsem(sem) \
149*4882a593Smuzhiyun ({ \
150*4882a593Smuzhiyun static struct lock_class_key rwsem_key; \
151*4882a593Smuzhiyun __percpu_init_rwsem(sem, #sem, &rwsem_key); \
152*4882a593Smuzhiyun })
153*4882a593Smuzhiyun
154*4882a593Smuzhiyun #define percpu_rwsem_is_held(sem) lockdep_is_held(sem)
155*4882a593Smuzhiyun #define percpu_rwsem_assert_held(sem) lockdep_assert_held(sem)
156*4882a593Smuzhiyun
percpu_rwsem_release(struct percpu_rw_semaphore * sem,bool read,unsigned long ip)157*4882a593Smuzhiyun static inline void percpu_rwsem_release(struct percpu_rw_semaphore *sem,
158*4882a593Smuzhiyun bool read, unsigned long ip)
159*4882a593Smuzhiyun {
160*4882a593Smuzhiyun lock_release(&sem->dep_map, ip);
161*4882a593Smuzhiyun }
162*4882a593Smuzhiyun
percpu_rwsem_acquire(struct percpu_rw_semaphore * sem,bool read,unsigned long ip)163*4882a593Smuzhiyun static inline void percpu_rwsem_acquire(struct percpu_rw_semaphore *sem,
164*4882a593Smuzhiyun bool read, unsigned long ip)
165*4882a593Smuzhiyun {
166*4882a593Smuzhiyun lock_acquire(&sem->dep_map, 0, 1, read, 1, NULL, ip);
167*4882a593Smuzhiyun }
168*4882a593Smuzhiyun
169*4882a593Smuzhiyun #endif
170