xref: /linux/include/linux/futex.h (revision 753a0f61b9091536425d656c145881b70eb402f7)
1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef _LINUX_FUTEX_H
3 #define _LINUX_FUTEX_H
4 
5 #include <linux/sched.h>
6 #include <linux/ktime.h>
7 #include <linux/mm_types.h>
8 
9 #include <uapi/linux/futex.h>
10 
11 struct inode;
12 struct task_struct;
13 
14 /*
15  * Futexes are matched on equal values of this key.
16  * The key type depends on whether it's a shared or private mapping.
17  * Don't rearrange members without looking at hash_futex().
18  *
19  * offset is aligned to a multiple of sizeof(u32) (== 4) by definition.
20  * We use the two low order bits of offset to tell what is the kind of key :
21  *  00 : Private process futex (PTHREAD_PROCESS_PRIVATE)
22  *       (no reference on an inode or mm)
23  *  01 : Shared futex (PTHREAD_PROCESS_SHARED)
24  *	mapped on a file (reference on the underlying inode)
25  *  10 : Shared futex (PTHREAD_PROCESS_SHARED)
26  *       (but private mapping on an mm, and reference taken on it)
27 */
28 
29 #define FUT_OFF_INODE    1 /* We set bit 0 if key has a reference on inode */
30 #define FUT_OFF_MMSHARED 2 /* We set bit 1 if key has a reference on mm */
31 
32 union futex_key {
33 	struct {
34 		u64 i_seq;
35 		unsigned long pgoff;
36 		unsigned int offset;
37 		/* unsigned int node; */
38 	} shared;
39 	struct {
40 		union {
41 			struct mm_struct *mm;
42 			u64 __tmp;
43 		};
44 		unsigned long address;
45 		unsigned int offset;
46 		/* unsigned int node; */
47 	} private;
48 	struct {
49 		u64 ptr;
50 		unsigned long word;
51 		unsigned int offset;
52 		unsigned int node;	/* NOT hashed! */
53 	} both;
54 };
55 
56 #define FUTEX_KEY_INIT (union futex_key) { .both = { .ptr = 0ULL } }
57 
58 #ifdef CONFIG_FUTEX
59 enum {
60 	FUTEX_STATE_OK,
61 	FUTEX_STATE_EXITING,
62 	FUTEX_STATE_DEAD,
63 };
64 
futex_init_task(struct task_struct * tsk)65 static inline void futex_init_task(struct task_struct *tsk)
66 {
67 	tsk->robust_list = NULL;
68 #ifdef CONFIG_COMPAT
69 	tsk->compat_robust_list = NULL;
70 #endif
71 	INIT_LIST_HEAD(&tsk->pi_state_list);
72 	tsk->pi_state_cache = NULL;
73 	tsk->futex_state = FUTEX_STATE_OK;
74 	mutex_init(&tsk->futex_exit_mutex);
75 }
76 
77 void futex_exit_recursive(struct task_struct *tsk);
78 void futex_exit_release(struct task_struct *tsk);
79 void futex_exec_release(struct task_struct *tsk);
80 
81 long do_futex(u32 __user *uaddr, int op, u32 val, ktime_t *timeout,
82 	      u32 __user *uaddr2, u32 val2, u32 val3);
83 int futex_hash_prctl(unsigned long arg2, unsigned long arg3, unsigned long arg4);
84 
85 #ifdef CONFIG_FUTEX_PRIVATE_HASH
86 int futex_hash_allocate_default(void);
87 void futex_hash_free(struct mm_struct *mm);
88 
futex_mm_init(struct mm_struct * mm)89 static inline void futex_mm_init(struct mm_struct *mm)
90 {
91 	RCU_INIT_POINTER(mm->futex_phash, NULL);
92 	mm->futex_phash_new = NULL;
93 	mutex_init(&mm->futex_hash_lock);
94 }
95 
96 #else /* !CONFIG_FUTEX_PRIVATE_HASH */
futex_hash_allocate_default(void)97 static inline int futex_hash_allocate_default(void) { return 0; }
futex_hash_free(struct mm_struct * mm)98 static inline void futex_hash_free(struct mm_struct *mm) { }
futex_mm_init(struct mm_struct * mm)99 static inline void futex_mm_init(struct mm_struct *mm) { }
100 #endif /* CONFIG_FUTEX_PRIVATE_HASH */
101 
102 #else /* !CONFIG_FUTEX */
futex_init_task(struct task_struct * tsk)103 static inline void futex_init_task(struct task_struct *tsk) { }
futex_exit_recursive(struct task_struct * tsk)104 static inline void futex_exit_recursive(struct task_struct *tsk) { }
futex_exit_release(struct task_struct * tsk)105 static inline void futex_exit_release(struct task_struct *tsk) { }
futex_exec_release(struct task_struct * tsk)106 static inline void futex_exec_release(struct task_struct *tsk) { }
do_futex(u32 __user * uaddr,int op,u32 val,ktime_t * timeout,u32 __user * uaddr2,u32 val2,u32 val3)107 static inline long do_futex(u32 __user *uaddr, int op, u32 val,
108 			    ktime_t *timeout, u32 __user *uaddr2,
109 			    u32 val2, u32 val3)
110 {
111 	return -EINVAL;
112 }
futex_hash_prctl(unsigned long arg2,unsigned long arg3,unsigned long arg4)113 static inline int futex_hash_prctl(unsigned long arg2, unsigned long arg3, unsigned long arg4)
114 {
115 	return -EINVAL;
116 }
futex_hash_allocate_default(void)117 static inline int futex_hash_allocate_default(void)
118 {
119 	return 0;
120 }
futex_hash_free(struct mm_struct * mm)121 static inline void futex_hash_free(struct mm_struct *mm) { }
futex_mm_init(struct mm_struct * mm)122 static inline void futex_mm_init(struct mm_struct *mm) { }
123 
124 #endif
125 
126 #endif
127