xref: /OK3568_Linux_fs/kernel/include/linux/percpu-rwsem.h (revision 4882a59341e53eb6f0b4789bf948001014eff981)
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