1 // SPDX-License-Identifier: GPL-2.0-only << 2 /* 1 /* 3 * fs/userfaultfd.c 2 * fs/userfaultfd.c 4 * 3 * 5 * Copyright (C) 2007 Davide Libenzi <davide 4 * Copyright (C) 2007 Davide Libenzi <davidel@xmailserver.org> 6 * Copyright (C) 2008-2009 Red Hat, Inc. 5 * Copyright (C) 2008-2009 Red Hat, Inc. 7 * Copyright (C) 2015 Red Hat, Inc. 6 * Copyright (C) 2015 Red Hat, Inc. 8 * 7 * >> 8 * This work is licensed under the terms of the GNU GPL, version 2. See >> 9 * the COPYING file in the top-level directory. >> 10 * 9 * Some part derived from fs/eventfd.c (anon 11 * Some part derived from fs/eventfd.c (anon inode setup) and 10 * mm/ksm.c (mm hashing). 12 * mm/ksm.c (mm hashing). 11 */ 13 */ 12 14 13 #include <linux/list.h> 15 #include <linux/list.h> 14 #include <linux/hashtable.h> 16 #include <linux/hashtable.h> 15 #include <linux/sched/signal.h> 17 #include <linux/sched/signal.h> 16 #include <linux/sched/mm.h> 18 #include <linux/sched/mm.h> 17 #include <linux/mm.h> 19 #include <linux/mm.h> 18 #include <linux/mm_inline.h> << 19 #include <linux/mmu_notifier.h> << 20 #include <linux/poll.h> 20 #include <linux/poll.h> 21 #include <linux/slab.h> 21 #include <linux/slab.h> 22 #include <linux/seq_file.h> 22 #include <linux/seq_file.h> 23 #include <linux/file.h> 23 #include <linux/file.h> 24 #include <linux/bug.h> 24 #include <linux/bug.h> 25 #include <linux/anon_inodes.h> 25 #include <linux/anon_inodes.h> 26 #include <linux/syscalls.h> 26 #include <linux/syscalls.h> 27 #include <linux/userfaultfd_k.h> 27 #include <linux/userfaultfd_k.h> 28 #include <linux/mempolicy.h> 28 #include <linux/mempolicy.h> 29 #include <linux/ioctl.h> 29 #include <linux/ioctl.h> 30 #include <linux/security.h> 30 #include <linux/security.h> 31 #include <linux/hugetlb.h> 31 #include <linux/hugetlb.h> 32 #include <linux/swapops.h> !! 32 33 #include <linux/miscdevice.h> !! 33 static struct kmem_cache *userfaultfd_ctx_cachep __read_mostly; 34 #include <linux/uio.h> !! 34 35 !! 35 enum userfaultfd_state { 36 static int sysctl_unprivileged_userfaultfd __r !! 36 UFFD_STATE_WAIT_API, 37 !! 37 UFFD_STATE_RUNNING, 38 #ifdef CONFIG_SYSCTL << 39 static struct ctl_table vm_userfaultfd_table[] << 40 { << 41 .procname = "unprivilege << 42 .data = &sysctl_unpr << 43 .maxlen = sizeof(sysct << 44 .mode = 0644, << 45 .proc_handler = proc_dointve << 46 .extra1 = SYSCTL_ZERO, << 47 .extra2 = SYSCTL_ONE, << 48 }, << 49 }; 38 }; 50 #endif << 51 39 52 static struct kmem_cache *userfaultfd_ctx_cach !! 40 /* >> 41 * Start with fault_pending_wqh and fault_wqh so they're more likely >> 42 * to be in the same cacheline. >> 43 */ >> 44 struct userfaultfd_ctx { >> 45 /* waitqueue head for the pending (i.e. not read) userfaults */ >> 46 wait_queue_head_t fault_pending_wqh; >> 47 /* waitqueue head for the userfaults */ >> 48 wait_queue_head_t fault_wqh; >> 49 /* waitqueue head for the pseudo fd to wakeup poll/read */ >> 50 wait_queue_head_t fd_wqh; >> 51 /* waitqueue head for events */ >> 52 wait_queue_head_t event_wqh; >> 53 /* a refile sequence protected by fault_pending_wqh lock */ >> 54 struct seqcount refile_seq; >> 55 /* pseudo fd refcounting */ >> 56 atomic_t refcount; >> 57 /* userfaultfd syscall flags */ >> 58 unsigned int flags; >> 59 /* features requested from the userspace */ >> 60 unsigned int features; >> 61 /* state machine */ >> 62 enum userfaultfd_state state; >> 63 /* released */ >> 64 bool released; >> 65 /* memory mappings are changing because of non-cooperative event */ >> 66 bool mmap_changing; >> 67 /* mm with one ore more vmas attached to this userfaultfd_ctx */ >> 68 struct mm_struct *mm; >> 69 }; 53 70 54 struct userfaultfd_fork_ctx { 71 struct userfaultfd_fork_ctx { 55 struct userfaultfd_ctx *orig; 72 struct userfaultfd_ctx *orig; 56 struct userfaultfd_ctx *new; 73 struct userfaultfd_ctx *new; 57 struct list_head list; 74 struct list_head list; 58 }; 75 }; 59 76 60 struct userfaultfd_unmap_ctx { 77 struct userfaultfd_unmap_ctx { 61 struct userfaultfd_ctx *ctx; 78 struct userfaultfd_ctx *ctx; 62 unsigned long start; 79 unsigned long start; 63 unsigned long end; 80 unsigned long end; 64 struct list_head list; 81 struct list_head list; 65 }; 82 }; 66 83 67 struct userfaultfd_wait_queue { 84 struct userfaultfd_wait_queue { 68 struct uffd_msg msg; 85 struct uffd_msg msg; 69 wait_queue_entry_t wq; 86 wait_queue_entry_t wq; 70 struct userfaultfd_ctx *ctx; 87 struct userfaultfd_ctx *ctx; 71 bool waken; 88 bool waken; 72 }; 89 }; 73 90 74 struct userfaultfd_wake_range { 91 struct userfaultfd_wake_range { 75 unsigned long start; 92 unsigned long start; 76 unsigned long len; 93 unsigned long len; 77 }; 94 }; 78 95 79 /* internal indication that UFFD_API ioctl was << 80 #define UFFD_FEATURE_INITIALIZED << 81 << 82 static bool userfaultfd_is_initialized(struct << 83 { << 84 return ctx->features & UFFD_FEATURE_IN << 85 } << 86 << 87 static bool userfaultfd_wp_async_ctx(struct us << 88 { << 89 return ctx && (ctx->features & UFFD_FE << 90 } << 91 << 92 /* << 93 * Whether WP_UNPOPULATED is enabled on the uf << 94 * meaningful when userfaultfd_wp()==true on t << 95 * anonymous. << 96 */ << 97 bool userfaultfd_wp_unpopulated(struct vm_area << 98 { << 99 struct userfaultfd_ctx *ctx = vma->vm_ << 100 << 101 if (!ctx) << 102 return false; << 103 << 104 return ctx->features & UFFD_FEATURE_WP << 105 } << 106 << 107 static void userfaultfd_set_vm_flags(struct vm << 108 vm_flags_ << 109 { << 110 const bool uffd_wp_changed = (vma->vm_ << 111 << 112 vm_flags_reset(vma, flags); << 113 /* << 114 * For shared mappings, we want to ena << 115 * userfaultfd-wp is enabled (see vma_ << 116 * recalculate vma->vm_page_prot whene << 117 */ << 118 if ((vma->vm_flags & VM_SHARED) && uff << 119 vma_set_page_prot(vma); << 120 } << 121 << 122 static int userfaultfd_wake_function(wait_queu 96 static int userfaultfd_wake_function(wait_queue_entry_t *wq, unsigned mode, 123 int wake_ 97 int wake_flags, void *key) 124 { 98 { 125 struct userfaultfd_wake_range *range = 99 struct userfaultfd_wake_range *range = key; 126 int ret; 100 int ret; 127 struct userfaultfd_wait_queue *uwq; 101 struct userfaultfd_wait_queue *uwq; 128 unsigned long start, len; 102 unsigned long start, len; 129 103 130 uwq = container_of(wq, struct userfaul 104 uwq = container_of(wq, struct userfaultfd_wait_queue, wq); 131 ret = 0; 105 ret = 0; 132 /* len == 0 means wake all */ 106 /* len == 0 means wake all */ 133 start = range->start; 107 start = range->start; 134 len = range->len; 108 len = range->len; 135 if (len && (start > uwq->msg.arg.pagef 109 if (len && (start > uwq->msg.arg.pagefault.address || 136 start + len <= uwq->msg.ar 110 start + len <= uwq->msg.arg.pagefault.address)) 137 goto out; 111 goto out; 138 WRITE_ONCE(uwq->waken, true); 112 WRITE_ONCE(uwq->waken, true); 139 /* 113 /* 140 * The Program-Order guarantees provid 114 * The Program-Order guarantees provided by the scheduler 141 * ensure uwq->waken is visible before 115 * ensure uwq->waken is visible before the task is woken. 142 */ 116 */ 143 ret = wake_up_state(wq->private, mode) 117 ret = wake_up_state(wq->private, mode); 144 if (ret) { 118 if (ret) { 145 /* 119 /* 146 * Wake only once, autoremove 120 * Wake only once, autoremove behavior. 147 * 121 * 148 * After the effect of list_de 122 * After the effect of list_del_init is visible to the other 149 * CPUs, the waitqueue may dis 123 * CPUs, the waitqueue may disappear from under us, see the 150 * !list_empty_careful() in ha 124 * !list_empty_careful() in handle_userfault(). 151 * 125 * 152 * try_to_wake_up() has an imp 126 * try_to_wake_up() has an implicit smp_mb(), and the 153 * wq->private is read before 127 * wq->private is read before calling the extern function 154 * "wake_up_state" (which in t 128 * "wake_up_state" (which in turns calls try_to_wake_up). 155 */ 129 */ 156 list_del_init(&wq->entry); 130 list_del_init(&wq->entry); 157 } 131 } 158 out: 132 out: 159 return ret; 133 return ret; 160 } 134 } 161 135 162 /** 136 /** 163 * userfaultfd_ctx_get - Acquires a reference 137 * userfaultfd_ctx_get - Acquires a reference to the internal userfaultfd 164 * context. 138 * context. 165 * @ctx: [in] Pointer to the userfaultfd conte 139 * @ctx: [in] Pointer to the userfaultfd context. 166 */ 140 */ 167 static void userfaultfd_ctx_get(struct userfau 141 static void userfaultfd_ctx_get(struct userfaultfd_ctx *ctx) 168 { 142 { 169 refcount_inc(&ctx->refcount); !! 143 if (!atomic_inc_not_zero(&ctx->refcount)) >> 144 BUG(); 170 } 145 } 171 146 172 /** 147 /** 173 * userfaultfd_ctx_put - Releases a reference 148 * userfaultfd_ctx_put - Releases a reference to the internal userfaultfd 174 * context. 149 * context. 175 * @ctx: [in] Pointer to userfaultfd context. 150 * @ctx: [in] Pointer to userfaultfd context. 176 * 151 * 177 * The userfaultfd context reference must have 152 * The userfaultfd context reference must have been previously acquired either 178 * with userfaultfd_ctx_get() or userfaultfd_c 153 * with userfaultfd_ctx_get() or userfaultfd_ctx_fdget(). 179 */ 154 */ 180 static void userfaultfd_ctx_put(struct userfau 155 static void userfaultfd_ctx_put(struct userfaultfd_ctx *ctx) 181 { 156 { 182 if (refcount_dec_and_test(&ctx->refcou !! 157 if (atomic_dec_and_test(&ctx->refcount)) { 183 VM_BUG_ON(spin_is_locked(&ctx- 158 VM_BUG_ON(spin_is_locked(&ctx->fault_pending_wqh.lock)); 184 VM_BUG_ON(waitqueue_active(&ct 159 VM_BUG_ON(waitqueue_active(&ctx->fault_pending_wqh)); 185 VM_BUG_ON(spin_is_locked(&ctx- 160 VM_BUG_ON(spin_is_locked(&ctx->fault_wqh.lock)); 186 VM_BUG_ON(waitqueue_active(&ct 161 VM_BUG_ON(waitqueue_active(&ctx->fault_wqh)); 187 VM_BUG_ON(spin_is_locked(&ctx- 162 VM_BUG_ON(spin_is_locked(&ctx->event_wqh.lock)); 188 VM_BUG_ON(waitqueue_active(&ct 163 VM_BUG_ON(waitqueue_active(&ctx->event_wqh)); 189 VM_BUG_ON(spin_is_locked(&ctx- 164 VM_BUG_ON(spin_is_locked(&ctx->fd_wqh.lock)); 190 VM_BUG_ON(waitqueue_active(&ct 165 VM_BUG_ON(waitqueue_active(&ctx->fd_wqh)); 191 mmdrop(ctx->mm); 166 mmdrop(ctx->mm); 192 kmem_cache_free(userfaultfd_ct 167 kmem_cache_free(userfaultfd_ctx_cachep, ctx); 193 } 168 } 194 } 169 } 195 170 196 static inline void msg_init(struct uffd_msg *m 171 static inline void msg_init(struct uffd_msg *msg) 197 { 172 { 198 BUILD_BUG_ON(sizeof(struct uffd_msg) ! 173 BUILD_BUG_ON(sizeof(struct uffd_msg) != 32); 199 /* 174 /* 200 * Must use memset to zero out the pad 175 * Must use memset to zero out the paddings or kernel data is 201 * leaked to userland. 176 * leaked to userland. 202 */ 177 */ 203 memset(msg, 0, sizeof(struct uffd_msg) 178 memset(msg, 0, sizeof(struct uffd_msg)); 204 } 179 } 205 180 206 static inline struct uffd_msg userfault_msg(un 181 static inline struct uffd_msg userfault_msg(unsigned long address, 207 un << 208 un 182 unsigned int flags, 209 un 183 unsigned long reason, 210 un 184 unsigned int features) 211 { 185 { 212 struct uffd_msg msg; 186 struct uffd_msg msg; 213 << 214 msg_init(&msg); 187 msg_init(&msg); 215 msg.event = UFFD_EVENT_PAGEFAULT; 188 msg.event = UFFD_EVENT_PAGEFAULT; 216 !! 189 msg.arg.pagefault.address = address; 217 msg.arg.pagefault.address = (features << 218 real_addre << 219 << 220 /* << 221 * These flags indicate why the userfa << 222 * - UFFD_PAGEFAULT_FLAG_WP indicates << 223 * - UFFD_PAGEFAULT_FLAG_MINOR indicat << 224 * - Neither of these flags being set << 225 * << 226 * Separately, UFFD_PAGEFAULT_FLAG_WRI << 227 * fault. Otherwise, it was a read fau << 228 */ << 229 if (flags & FAULT_FLAG_WRITE) 190 if (flags & FAULT_FLAG_WRITE) >> 191 /* >> 192 * If UFFD_FEATURE_PAGEFAULT_FLAG_WP was set in the >> 193 * uffdio_api.features and UFFD_PAGEFAULT_FLAG_WRITE >> 194 * was not set in a UFFD_EVENT_PAGEFAULT, it means it >> 195 * was a read fault, otherwise if set it means it's >> 196 * a write fault. >> 197 */ 230 msg.arg.pagefault.flags |= UFF 198 msg.arg.pagefault.flags |= UFFD_PAGEFAULT_FLAG_WRITE; 231 if (reason & VM_UFFD_WP) 199 if (reason & VM_UFFD_WP) >> 200 /* >> 201 * If UFFD_FEATURE_PAGEFAULT_FLAG_WP was set in the >> 202 * uffdio_api.features and UFFD_PAGEFAULT_FLAG_WP was >> 203 * not set in a UFFD_EVENT_PAGEFAULT, it means it was >> 204 * a missing fault, otherwise if set it means it's a >> 205 * write protect fault. >> 206 */ 232 msg.arg.pagefault.flags |= UFF 207 msg.arg.pagefault.flags |= UFFD_PAGEFAULT_FLAG_WP; 233 if (reason & VM_UFFD_MINOR) << 234 msg.arg.pagefault.flags |= UFF << 235 if (features & UFFD_FEATURE_THREAD_ID) 208 if (features & UFFD_FEATURE_THREAD_ID) 236 msg.arg.pagefault.feat.ptid = 209 msg.arg.pagefault.feat.ptid = task_pid_vnr(current); 237 return msg; 210 return msg; 238 } 211 } 239 212 240 #ifdef CONFIG_HUGETLB_PAGE 213 #ifdef CONFIG_HUGETLB_PAGE 241 /* 214 /* 242 * Same functionality as userfaultfd_must_wait 215 * Same functionality as userfaultfd_must_wait below with modifications for 243 * hugepmd ranges. 216 * hugepmd ranges. 244 */ 217 */ 245 static inline bool userfaultfd_huge_must_wait( 218 static inline bool userfaultfd_huge_must_wait(struct userfaultfd_ctx *ctx, 246 !! 219 struct vm_area_struct *vma, 247 !! 220 unsigned long address, >> 221 unsigned long flags, >> 222 unsigned long reason) 248 { 223 { 249 struct vm_area_struct *vma = vmf->vma; !! 224 struct mm_struct *mm = ctx->mm; 250 pte_t *ptep, pte; 225 pte_t *ptep, pte; 251 bool ret = true; 226 bool ret = true; 252 227 253 assert_fault_locked(vmf); !! 228 VM_BUG_ON(!rwsem_is_locked(&mm->mmap_sem)); >> 229 >> 230 ptep = huge_pte_offset(mm, address, vma_mmu_pagesize(vma)); 254 231 255 ptep = hugetlb_walk(vma, vmf->address, << 256 if (!ptep) 232 if (!ptep) 257 goto out; 233 goto out; 258 234 259 ret = false; 235 ret = false; 260 pte = huge_ptep_get(vma->vm_mm, vmf->a !! 236 pte = huge_ptep_get(ptep); 261 237 262 /* 238 /* 263 * Lockless access: we're in a wait_ev 239 * Lockless access: we're in a wait_event so it's ok if it 264 * changes under us. PTE markers shou !! 240 * changes under us. 265 * ptes here. << 266 */ 241 */ 267 if (huge_pte_none_mostly(pte)) !! 242 if (huge_pte_none(pte)) 268 ret = true; 243 ret = true; 269 if (!huge_pte_write(pte) && (reason & 244 if (!huge_pte_write(pte) && (reason & VM_UFFD_WP)) 270 ret = true; 245 ret = true; 271 out: 246 out: 272 return ret; 247 return ret; 273 } 248 } 274 #else 249 #else 275 static inline bool userfaultfd_huge_must_wait( 250 static inline bool userfaultfd_huge_must_wait(struct userfaultfd_ctx *ctx, 276 !! 251 struct vm_area_struct *vma, 277 !! 252 unsigned long address, >> 253 unsigned long flags, >> 254 unsigned long reason) 278 { 255 { 279 return false; /* should never get he 256 return false; /* should never get here */ 280 } 257 } 281 #endif /* CONFIG_HUGETLB_PAGE */ 258 #endif /* CONFIG_HUGETLB_PAGE */ 282 259 283 /* 260 /* 284 * Verify the pagetables are still not ok afte 261 * Verify the pagetables are still not ok after having reigstered into 285 * the fault_pending_wqh to avoid userland hav 262 * the fault_pending_wqh to avoid userland having to UFFDIO_WAKE any 286 * userfault that has already been resolved, i !! 263 * userfault that has already been resolved, if userfaultfd_read and 287 * UFFDIO_COPY|ZEROPAGE are being run simultan 264 * UFFDIO_COPY|ZEROPAGE are being run simultaneously on two different 288 * threads. 265 * threads. 289 */ 266 */ 290 static inline bool userfaultfd_must_wait(struc 267 static inline bool userfaultfd_must_wait(struct userfaultfd_ctx *ctx, 291 struc !! 268 unsigned long address, >> 269 unsigned long flags, 292 unsig 270 unsigned long reason) 293 { 271 { 294 struct mm_struct *mm = ctx->mm; 272 struct mm_struct *mm = ctx->mm; 295 unsigned long address = vmf->address; << 296 pgd_t *pgd; 273 pgd_t *pgd; 297 p4d_t *p4d; 274 p4d_t *p4d; 298 pud_t *pud; 275 pud_t *pud; 299 pmd_t *pmd, _pmd; 276 pmd_t *pmd, _pmd; 300 pte_t *pte; 277 pte_t *pte; 301 pte_t ptent; << 302 bool ret = true; 278 bool ret = true; 303 279 304 assert_fault_locked(vmf); !! 280 VM_BUG_ON(!rwsem_is_locked(&mm->mmap_sem)); 305 281 306 pgd = pgd_offset(mm, address); 282 pgd = pgd_offset(mm, address); 307 if (!pgd_present(*pgd)) 283 if (!pgd_present(*pgd)) 308 goto out; 284 goto out; 309 p4d = p4d_offset(pgd, address); 285 p4d = p4d_offset(pgd, address); 310 if (!p4d_present(*p4d)) 286 if (!p4d_present(*p4d)) 311 goto out; 287 goto out; 312 pud = pud_offset(p4d, address); 288 pud = pud_offset(p4d, address); 313 if (!pud_present(*pud)) 289 if (!pud_present(*pud)) 314 goto out; 290 goto out; 315 pmd = pmd_offset(pud, address); 291 pmd = pmd_offset(pud, address); 316 again: !! 292 /* 317 _pmd = pmdp_get_lockless(pmd); !! 293 * READ_ONCE must function as a barrier with narrower scope >> 294 * and it must be equivalent to: >> 295 * _pmd = *pmd; barrier(); >> 296 * >> 297 * This is to deal with the instability (as in >> 298 * pmd_trans_unstable) of the pmd. >> 299 */ >> 300 _pmd = READ_ONCE(*pmd); 318 if (pmd_none(_pmd)) 301 if (pmd_none(_pmd)) 319 goto out; 302 goto out; 320 303 321 ret = false; 304 ret = false; 322 if (!pmd_present(_pmd) || pmd_devmap(_ !! 305 if (!pmd_present(_pmd)) 323 goto out; 306 goto out; 324 307 325 if (pmd_trans_huge(_pmd)) { !! 308 if (pmd_trans_huge(_pmd)) 326 if (!pmd_write(_pmd) && (reaso << 327 ret = true; << 328 goto out; 309 goto out; 329 } << 330 310 >> 311 /* >> 312 * the pmd is stable (as in !pmd_trans_unstable) so we can re-read it >> 313 * and use the standard pte_offset_map() instead of parsing _pmd. >> 314 */ 331 pte = pte_offset_map(pmd, address); 315 pte = pte_offset_map(pmd, address); 332 if (!pte) { << 333 ret = true; << 334 goto again; << 335 } << 336 /* 316 /* 337 * Lockless access: we're in a wait_ev 317 * Lockless access: we're in a wait_event so it's ok if it 338 * changes under us. PTE markers shou !! 318 * changes under us. 339 * ptes here. << 340 */ 319 */ 341 ptent = ptep_get(pte); !! 320 if (pte_none(*pte)) 342 if (pte_none_mostly(ptent)) << 343 ret = true; << 344 if (!pte_write(ptent) && (reason & VM_ << 345 ret = true; 321 ret = true; 346 pte_unmap(pte); 322 pte_unmap(pte); 347 323 348 out: 324 out: 349 return ret; 325 return ret; 350 } 326 } 351 327 352 static inline unsigned int userfaultfd_get_blo << 353 { << 354 if (flags & FAULT_FLAG_INTERRUPTIBLE) << 355 return TASK_INTERRUPTIBLE; << 356 << 357 if (flags & FAULT_FLAG_KILLABLE) << 358 return TASK_KILLABLE; << 359 << 360 return TASK_UNINTERRUPTIBLE; << 361 } << 362 << 363 /* 328 /* 364 * The locking rules involved in returning VM_ 329 * The locking rules involved in returning VM_FAULT_RETRY depending on 365 * FAULT_FLAG_ALLOW_RETRY, FAULT_FLAG_RETRY_NO 330 * FAULT_FLAG_ALLOW_RETRY, FAULT_FLAG_RETRY_NOWAIT and 366 * FAULT_FLAG_KILLABLE are not straightforward 331 * FAULT_FLAG_KILLABLE are not straightforward. The "Caution" 367 * recommendation in __lock_page_or_retry is n 332 * recommendation in __lock_page_or_retry is not an understatement. 368 * 333 * 369 * If FAULT_FLAG_ALLOW_RETRY is set, the mmap_ !! 334 * If FAULT_FLAG_ALLOW_RETRY is set, the mmap_sem must be released 370 * before returning VM_FAULT_RETRY only if FAU 335 * before returning VM_FAULT_RETRY only if FAULT_FLAG_RETRY_NOWAIT is 371 * not set. 336 * not set. 372 * 337 * 373 * If FAULT_FLAG_ALLOW_RETRY is set but FAULT_ 338 * If FAULT_FLAG_ALLOW_RETRY is set but FAULT_FLAG_KILLABLE is not 374 * set, VM_FAULT_RETRY can still be returned i 339 * set, VM_FAULT_RETRY can still be returned if and only if there are 375 * fatal_signal_pending()s, and the mmap_lock !! 340 * fatal_signal_pending()s, and the mmap_sem must be released before 376 * returning it. 341 * returning it. 377 */ 342 */ 378 vm_fault_t handle_userfault(struct vm_fault *v !! 343 int handle_userfault(struct vm_fault *vmf, unsigned long reason) 379 { 344 { 380 struct vm_area_struct *vma = vmf->vma; !! 345 struct mm_struct *mm = vmf->vma->vm_mm; 381 struct mm_struct *mm = vma->vm_mm; << 382 struct userfaultfd_ctx *ctx; 346 struct userfaultfd_ctx *ctx; 383 struct userfaultfd_wait_queue uwq; 347 struct userfaultfd_wait_queue uwq; 384 vm_fault_t ret = VM_FAULT_SIGBUS; !! 348 int ret; 385 bool must_wait; !! 349 bool must_wait, return_to_userland; 386 unsigned int blocking_state; !! 350 long blocking_state; >> 351 >> 352 ret = VM_FAULT_SIGBUS; 387 353 388 /* 354 /* 389 * We don't do userfault handling for 355 * We don't do userfault handling for the final child pid update. 390 * 356 * 391 * We also don't do userfault handling 357 * We also don't do userfault handling during 392 * coredumping. hugetlbfs has the spec 358 * coredumping. hugetlbfs has the special 393 * hugetlb_follow_page_mask() to skip !! 359 * follow_hugetlb_page() to skip missing pages in the 394 * FOLL_DUMP case, anon memory also ch 360 * FOLL_DUMP case, anon memory also checks for FOLL_DUMP with 395 * the no_page_table() helper in follo 361 * the no_page_table() helper in follow_page_mask(), but the 396 * shmem_vm_ops->fault method is invok 362 * shmem_vm_ops->fault method is invoked even during 397 * coredumping and it ends up here. !! 363 * coredumping without mmap_sem and it ends up here. 398 */ 364 */ 399 if (current->flags & (PF_EXITING|PF_DU 365 if (current->flags & (PF_EXITING|PF_DUMPCORE)) 400 goto out; 366 goto out; 401 367 402 assert_fault_locked(vmf); !! 368 /* >> 369 * Coredumping runs without mmap_sem so we can only check that >> 370 * the mmap_sem is held, if PF_DUMPCORE was not set. >> 371 */ >> 372 WARN_ON_ONCE(!rwsem_is_locked(&mm->mmap_sem)); 403 373 404 ctx = vma->vm_userfaultfd_ctx.ctx; !! 374 ctx = vmf->vma->vm_userfaultfd_ctx.ctx; 405 if (!ctx) 375 if (!ctx) 406 goto out; 376 goto out; 407 377 408 BUG_ON(ctx->mm != mm); 378 BUG_ON(ctx->mm != mm); 409 379 410 /* Any unrecognized flag is a bug. */ !! 380 VM_BUG_ON(reason & ~(VM_UFFD_MISSING|VM_UFFD_WP)); 411 VM_BUG_ON(reason & ~__VM_UFFD_FLAGS); !! 381 VM_BUG_ON(!(reason & VM_UFFD_MISSING) ^ !!(reason & VM_UFFD_WP)); 412 /* 0 or > 1 flags set is a bug; we exp << 413 VM_BUG_ON(!reason || (reason & (reason << 414 382 415 if (ctx->features & UFFD_FEATURE_SIGBU 383 if (ctx->features & UFFD_FEATURE_SIGBUS) 416 goto out; 384 goto out; 417 if (!(vmf->flags & FAULT_FLAG_USER) && << 418 goto out; << 419 385 420 /* 386 /* 421 * If it's already released don't get 387 * If it's already released don't get it. This avoids to loop 422 * in __get_user_pages if userfaultfd_ 388 * in __get_user_pages if userfaultfd_release waits on the 423 * caller of handle_userfault to relea !! 389 * caller of handle_userfault to release the mmap_sem. 424 */ 390 */ 425 if (unlikely(READ_ONCE(ctx->released)) 391 if (unlikely(READ_ONCE(ctx->released))) { 426 /* 392 /* 427 * Don't return VM_FAULT_SIGBU 393 * Don't return VM_FAULT_SIGBUS in this case, so a non 428 * cooperative manager can clo 394 * cooperative manager can close the uffd after the 429 * last UFFDIO_COPY, without r 395 * last UFFDIO_COPY, without risking to trigger an 430 * involuntary SIGBUS if the p 396 * involuntary SIGBUS if the process was starting the 431 * userfaultfd while the userf 397 * userfaultfd while the userfaultfd was still armed 432 * (but after the last UFFDIO_ 398 * (but after the last UFFDIO_COPY). If the uffd 433 * wasn't already closed when 399 * wasn't already closed when the userfault reached 434 * this point, that would norm 400 * this point, that would normally be solved by 435 * userfaultfd_must_wait retur 401 * userfaultfd_must_wait returning 'false'. 436 * 402 * 437 * If we were to return VM_FAU 403 * If we were to return VM_FAULT_SIGBUS here, the non 438 * cooperative manager would b 404 * cooperative manager would be instead forced to 439 * always call UFFDIO_UNREGIST 405 * always call UFFDIO_UNREGISTER before it can safely 440 * close the uffd. 406 * close the uffd. 441 */ 407 */ 442 ret = VM_FAULT_NOPAGE; 408 ret = VM_FAULT_NOPAGE; 443 goto out; 409 goto out; 444 } 410 } 445 411 446 /* 412 /* 447 * Check that we can return VM_FAULT_R 413 * Check that we can return VM_FAULT_RETRY. 448 * 414 * 449 * NOTE: it should become possible to 415 * NOTE: it should become possible to return VM_FAULT_RETRY 450 * even if FAULT_FLAG_TRIED is set wit 416 * even if FAULT_FLAG_TRIED is set without leading to gup() 451 * -EBUSY failures, if the userfaultfd 417 * -EBUSY failures, if the userfaultfd is to be extended for 452 * VM_UFFD_WP tracking and we intend t 418 * VM_UFFD_WP tracking and we intend to arm the userfault 453 * without first stopping userland acc 419 * without first stopping userland access to the memory. For 454 * VM_UFFD_MISSING userfaults this is 420 * VM_UFFD_MISSING userfaults this is enough for now. 455 */ 421 */ 456 if (unlikely(!(vmf->flags & FAULT_FLAG 422 if (unlikely(!(vmf->flags & FAULT_FLAG_ALLOW_RETRY))) { 457 /* 423 /* 458 * Validate the invariant that 424 * Validate the invariant that nowait must allow retry 459 * to be sure not to return SI 425 * to be sure not to return SIGBUS erroneously on 460 * nowait invocations. 426 * nowait invocations. 461 */ 427 */ 462 BUG_ON(vmf->flags & FAULT_FLAG 428 BUG_ON(vmf->flags & FAULT_FLAG_RETRY_NOWAIT); 463 #ifdef CONFIG_DEBUG_VM 429 #ifdef CONFIG_DEBUG_VM 464 if (printk_ratelimit()) { 430 if (printk_ratelimit()) { 465 printk(KERN_WARNING 431 printk(KERN_WARNING 466 "FAULT_FLAG_ALL 432 "FAULT_FLAG_ALLOW_RETRY missing %x\n", 467 vmf->flags); 433 vmf->flags); 468 dump_stack(); 434 dump_stack(); 469 } 435 } 470 #endif 436 #endif 471 goto out; 437 goto out; 472 } 438 } 473 439 474 /* 440 /* 475 * Handle nowait, not much to do other 441 * Handle nowait, not much to do other than tell it to retry 476 * and wait. 442 * and wait. 477 */ 443 */ 478 ret = VM_FAULT_RETRY; 444 ret = VM_FAULT_RETRY; 479 if (vmf->flags & FAULT_FLAG_RETRY_NOWA 445 if (vmf->flags & FAULT_FLAG_RETRY_NOWAIT) 480 goto out; 446 goto out; 481 447 482 /* take the reference before dropping !! 448 /* take the reference before dropping the mmap_sem */ 483 userfaultfd_ctx_get(ctx); 449 userfaultfd_ctx_get(ctx); 484 450 485 init_waitqueue_func_entry(&uwq.wq, use 451 init_waitqueue_func_entry(&uwq.wq, userfaultfd_wake_function); 486 uwq.wq.private = current; 452 uwq.wq.private = current; 487 uwq.msg = userfault_msg(vmf->address, !! 453 uwq.msg = userfault_msg(vmf->address, vmf->flags, reason, 488 reason, ctx->f !! 454 ctx->features); 489 uwq.ctx = ctx; 455 uwq.ctx = ctx; 490 uwq.waken = false; 456 uwq.waken = false; 491 457 492 blocking_state = userfaultfd_get_block !! 458 return_to_userland = >> 459 (vmf->flags & (FAULT_FLAG_USER|FAULT_FLAG_KILLABLE)) == >> 460 (FAULT_FLAG_USER|FAULT_FLAG_KILLABLE); >> 461 blocking_state = return_to_userland ? TASK_INTERRUPTIBLE : >> 462 TASK_KILLABLE; 493 463 494 /* !! 464 spin_lock(&ctx->fault_pending_wqh.lock); 495 * Take the vma lock now, in order to << 496 * userfaultfd_huge_must_wait() later. << 497 * (sleepable) vma lock can modify the << 498 * must be before explicitly calling s << 499 */ << 500 if (is_vm_hugetlb_page(vma)) << 501 hugetlb_vma_lock_read(vma); << 502 << 503 spin_lock_irq(&ctx->fault_pending_wqh. << 504 /* 465 /* 505 * After the __add_wait_queue the uwq 466 * After the __add_wait_queue the uwq is visible to userland 506 * through poll/read(). 467 * through poll/read(). 507 */ 468 */ 508 __add_wait_queue(&ctx->fault_pending_w 469 __add_wait_queue(&ctx->fault_pending_wqh, &uwq.wq); 509 /* 470 /* 510 * The smp_mb() after __set_current_st 471 * The smp_mb() after __set_current_state prevents the reads 511 * following the spin_unlock to happen 472 * following the spin_unlock to happen before the list_add in 512 * __add_wait_queue. 473 * __add_wait_queue. 513 */ 474 */ 514 set_current_state(blocking_state); 475 set_current_state(blocking_state); 515 spin_unlock_irq(&ctx->fault_pending_wq !! 476 spin_unlock(&ctx->fault_pending_wqh.lock); 516 477 517 if (!is_vm_hugetlb_page(vma)) !! 478 if (!is_vm_hugetlb_page(vmf->vma)) 518 must_wait = userfaultfd_must_w !! 479 must_wait = userfaultfd_must_wait(ctx, vmf->address, vmf->flags, >> 480 reason); 519 else 481 else 520 must_wait = userfaultfd_huge_m !! 482 must_wait = userfaultfd_huge_must_wait(ctx, vmf->vma, 521 if (is_vm_hugetlb_page(vma)) !! 483 vmf->address, 522 hugetlb_vma_unlock_read(vma); !! 484 vmf->flags, reason); 523 release_fault_lock(vmf); !! 485 up_read(&mm->mmap_sem); 524 !! 486 525 if (likely(must_wait && !READ_ONCE(ctx !! 487 if (likely(must_wait && !READ_ONCE(ctx->released) && >> 488 (return_to_userland ? !signal_pending(current) : >> 489 !fatal_signal_pending(current)))) { 526 wake_up_poll(&ctx->fd_wqh, EPO 490 wake_up_poll(&ctx->fd_wqh, EPOLLIN); 527 schedule(); 491 schedule(); >> 492 ret |= VM_FAULT_MAJOR; >> 493 >> 494 /* >> 495 * False wakeups can orginate even from rwsem before >> 496 * up_read() however userfaults will wait either for a >> 497 * targeted wakeup on the specific uwq waitqueue from >> 498 * wake_userfault() or for signals or for uffd >> 499 * release. >> 500 */ >> 501 while (!READ_ONCE(uwq.waken)) { >> 502 /* >> 503 * This needs the full smp_store_mb() >> 504 * guarantee as the state write must be >> 505 * visible to other CPUs before reading >> 506 * uwq.waken from other CPUs. >> 507 */ >> 508 set_current_state(blocking_state); >> 509 if (READ_ONCE(uwq.waken) || >> 510 READ_ONCE(ctx->released) || >> 511 (return_to_userland ? signal_pending(current) : >> 512 fatal_signal_pending(current))) >> 513 break; >> 514 schedule(); >> 515 } 528 } 516 } 529 517 530 __set_current_state(TASK_RUNNING); 518 __set_current_state(TASK_RUNNING); 531 519 >> 520 if (return_to_userland) { >> 521 if (signal_pending(current) && >> 522 !fatal_signal_pending(current)) { >> 523 /* >> 524 * If we got a SIGSTOP or SIGCONT and this is >> 525 * a normal userland page fault, just let >> 526 * userland return so the signal will be >> 527 * handled and gdb debugging works. The page >> 528 * fault code immediately after we return from >> 529 * this function is going to release the >> 530 * mmap_sem and it's not depending on it >> 531 * (unlike gup would if we were not to return >> 532 * VM_FAULT_RETRY). >> 533 * >> 534 * If a fatal signal is pending we still take >> 535 * the streamlined VM_FAULT_RETRY failure path >> 536 * and there's no need to retake the mmap_sem >> 537 * in such case. >> 538 */ >> 539 down_read(&mm->mmap_sem); >> 540 ret = VM_FAULT_NOPAGE; >> 541 } >> 542 } >> 543 532 /* 544 /* 533 * Here we race with the list_del; lis 545 * Here we race with the list_del; list_add in 534 * userfaultfd_ctx_read(), however bec 546 * userfaultfd_ctx_read(), however because we don't ever run 535 * list_del_init() to refile across th 547 * list_del_init() to refile across the two lists, the prev 536 * and next pointers will never point 548 * and next pointers will never point to self. list_add also 537 * would never let any of the two poin 549 * would never let any of the two pointers to point to 538 * self. So list_empty_careful won't r 550 * self. So list_empty_careful won't risk to see both pointers 539 * pointing to self at any time during 551 * pointing to self at any time during the list refile. The 540 * only case where list_del_init() is 552 * only case where list_del_init() is called is the full 541 * removal in the wake function and th 553 * removal in the wake function and there we don't re-list_add 542 * and it's fine not to block on the s 554 * and it's fine not to block on the spinlock. The uwq on this 543 * kernel stack can be released after 555 * kernel stack can be released after the list_del_init. 544 */ 556 */ 545 if (!list_empty_careful(&uwq.wq.entry) 557 if (!list_empty_careful(&uwq.wq.entry)) { 546 spin_lock_irq(&ctx->fault_pend !! 558 spin_lock(&ctx->fault_pending_wqh.lock); 547 /* 559 /* 548 * No need of list_del_init(), 560 * No need of list_del_init(), the uwq on the stack 549 * will be freed shortly anywa 561 * will be freed shortly anyway. 550 */ 562 */ 551 list_del(&uwq.wq.entry); 563 list_del(&uwq.wq.entry); 552 spin_unlock_irq(&ctx->fault_pe !! 564 spin_unlock(&ctx->fault_pending_wqh.lock); 553 } 565 } 554 566 555 /* 567 /* 556 * ctx may go away after this if the u 568 * ctx may go away after this if the userfault pseudo fd is 557 * already released. 569 * already released. 558 */ 570 */ 559 userfaultfd_ctx_put(ctx); 571 userfaultfd_ctx_put(ctx); 560 572 561 out: 573 out: 562 return ret; 574 return ret; 563 } 575 } 564 576 565 static void userfaultfd_event_wait_completion( 577 static void userfaultfd_event_wait_completion(struct userfaultfd_ctx *ctx, 566 578 struct userfaultfd_wait_queue *ewq) 567 { 579 { 568 struct userfaultfd_ctx *release_new_ct 580 struct userfaultfd_ctx *release_new_ctx; 569 581 570 if (WARN_ON_ONCE(current->flags & PF_E 582 if (WARN_ON_ONCE(current->flags & PF_EXITING)) 571 goto out; 583 goto out; 572 584 573 ewq->ctx = ctx; 585 ewq->ctx = ctx; 574 init_waitqueue_entry(&ewq->wq, current 586 init_waitqueue_entry(&ewq->wq, current); 575 release_new_ctx = NULL; 587 release_new_ctx = NULL; 576 588 577 spin_lock_irq(&ctx->event_wqh.lock); !! 589 spin_lock(&ctx->event_wqh.lock); 578 /* 590 /* 579 * After the __add_wait_queue the uwq 591 * After the __add_wait_queue the uwq is visible to userland 580 * through poll/read(). 592 * through poll/read(). 581 */ 593 */ 582 __add_wait_queue(&ctx->event_wqh, &ewq 594 __add_wait_queue(&ctx->event_wqh, &ewq->wq); 583 for (;;) { 595 for (;;) { 584 set_current_state(TASK_KILLABL 596 set_current_state(TASK_KILLABLE); 585 if (ewq->msg.event == 0) 597 if (ewq->msg.event == 0) 586 break; 598 break; 587 if (READ_ONCE(ctx->released) | 599 if (READ_ONCE(ctx->released) || 588 fatal_signal_pending(curre 600 fatal_signal_pending(current)) { 589 /* 601 /* 590 * &ewq->wq may be que 602 * &ewq->wq may be queued in fork_event, but 591 * __remove_wait_queue 603 * __remove_wait_queue ignores the head 592 * parameter. It would 604 * parameter. It would be a problem if it 593 * didn't. 605 * didn't. 594 */ 606 */ 595 __remove_wait_queue(&c 607 __remove_wait_queue(&ctx->event_wqh, &ewq->wq); 596 if (ewq->msg.event == 608 if (ewq->msg.event == UFFD_EVENT_FORK) { 597 struct userfau 609 struct userfaultfd_ctx *new; 598 610 599 new = (struct 611 new = (struct userfaultfd_ctx *) 600 (unsig 612 (unsigned long) 601 ewq->m 613 ewq->msg.arg.reserved.reserved1; 602 release_new_ct 614 release_new_ctx = new; 603 } 615 } 604 break; 616 break; 605 } 617 } 606 618 607 spin_unlock_irq(&ctx->event_wq !! 619 spin_unlock(&ctx->event_wqh.lock); 608 620 609 wake_up_poll(&ctx->fd_wqh, EPO 621 wake_up_poll(&ctx->fd_wqh, EPOLLIN); 610 schedule(); 622 schedule(); 611 623 612 spin_lock_irq(&ctx->event_wqh. !! 624 spin_lock(&ctx->event_wqh.lock); 613 } 625 } 614 __set_current_state(TASK_RUNNING); 626 __set_current_state(TASK_RUNNING); 615 spin_unlock_irq(&ctx->event_wqh.lock); !! 627 spin_unlock(&ctx->event_wqh.lock); 616 628 617 if (release_new_ctx) { 629 if (release_new_ctx) { 618 struct vm_area_struct *vma; 630 struct vm_area_struct *vma; 619 struct mm_struct *mm = release 631 struct mm_struct *mm = release_new_ctx->mm; 620 VMA_ITERATOR(vmi, mm, 0); << 621 632 622 /* the various vma->vm_userfau 633 /* the various vma->vm_userfaultfd_ctx still points to it */ 623 mmap_write_lock(mm); !! 634 down_write(&mm->mmap_sem); 624 for_each_vma(vmi, vma) { !! 635 for (vma = mm->mmap; vma; vma = vma->vm_next) 625 if (vma->vm_userfaultf 636 if (vma->vm_userfaultfd_ctx.ctx == release_new_ctx) { 626 vma_start_writ << 627 vma->vm_userfa 637 vma->vm_userfaultfd_ctx = NULL_VM_UFFD_CTX; 628 userfaultfd_se !! 638 vma->vm_flags &= ~(VM_UFFD_WP | VM_UFFD_MISSING); 629 << 630 } 639 } 631 } !! 640 up_write(&mm->mmap_sem); 632 mmap_write_unlock(mm); << 633 641 634 userfaultfd_ctx_put(release_ne 642 userfaultfd_ctx_put(release_new_ctx); 635 } 643 } 636 644 637 /* 645 /* 638 * ctx may go away after this if the u 646 * ctx may go away after this if the userfault pseudo fd is 639 * already released. 647 * already released. 640 */ 648 */ 641 out: 649 out: 642 atomic_dec(&ctx->mmap_changing); !! 650 WRITE_ONCE(ctx->mmap_changing, false); 643 VM_BUG_ON(atomic_read(&ctx->mmap_chang << 644 userfaultfd_ctx_put(ctx); 651 userfaultfd_ctx_put(ctx); 645 } 652 } 646 653 647 static void userfaultfd_event_complete(struct 654 static void userfaultfd_event_complete(struct userfaultfd_ctx *ctx, 648 struct 655 struct userfaultfd_wait_queue *ewq) 649 { 656 { 650 ewq->msg.event = 0; 657 ewq->msg.event = 0; 651 wake_up_locked(&ctx->event_wqh); 658 wake_up_locked(&ctx->event_wqh); 652 __remove_wait_queue(&ctx->event_wqh, & 659 __remove_wait_queue(&ctx->event_wqh, &ewq->wq); 653 } 660 } 654 661 655 int dup_userfaultfd(struct vm_area_struct *vma 662 int dup_userfaultfd(struct vm_area_struct *vma, struct list_head *fcs) 656 { 663 { 657 struct userfaultfd_ctx *ctx = NULL, *o 664 struct userfaultfd_ctx *ctx = NULL, *octx; 658 struct userfaultfd_fork_ctx *fctx; 665 struct userfaultfd_fork_ctx *fctx; 659 666 660 octx = vma->vm_userfaultfd_ctx.ctx; 667 octx = vma->vm_userfaultfd_ctx.ctx; 661 if (!octx) !! 668 if (!octx || !(octx->features & UFFD_FEATURE_EVENT_FORK)) { 662 return 0; << 663 << 664 if (!(octx->features & UFFD_FEATURE_EV << 665 vma_start_write(vma); << 666 vma->vm_userfaultfd_ctx = NULL 669 vma->vm_userfaultfd_ctx = NULL_VM_UFFD_CTX; 667 userfaultfd_set_vm_flags(vma, !! 670 vma->vm_flags &= ~(VM_UFFD_WP | VM_UFFD_MISSING); 668 return 0; 671 return 0; 669 } 672 } 670 673 671 list_for_each_entry(fctx, fcs, list) 674 list_for_each_entry(fctx, fcs, list) 672 if (fctx->orig == octx) { 675 if (fctx->orig == octx) { 673 ctx = fctx->new; 676 ctx = fctx->new; 674 break; 677 break; 675 } 678 } 676 679 677 if (!ctx) { 680 if (!ctx) { 678 fctx = kmalloc(sizeof(*fctx), 681 fctx = kmalloc(sizeof(*fctx), GFP_KERNEL); 679 if (!fctx) 682 if (!fctx) 680 return -ENOMEM; 683 return -ENOMEM; 681 684 682 ctx = kmem_cache_alloc(userfau 685 ctx = kmem_cache_alloc(userfaultfd_ctx_cachep, GFP_KERNEL); 683 if (!ctx) { 686 if (!ctx) { 684 kfree(fctx); 687 kfree(fctx); 685 return -ENOMEM; 688 return -ENOMEM; 686 } 689 } 687 690 688 refcount_set(&ctx->refcount, 1 !! 691 atomic_set(&ctx->refcount, 1); 689 ctx->flags = octx->flags; 692 ctx->flags = octx->flags; >> 693 ctx->state = UFFD_STATE_RUNNING; 690 ctx->features = octx->features 694 ctx->features = octx->features; 691 ctx->released = false; 695 ctx->released = false; 692 init_rwsem(&ctx->map_changing_ !! 696 ctx->mmap_changing = false; 693 atomic_set(&ctx->mmap_changing << 694 ctx->mm = vma->vm_mm; 697 ctx->mm = vma->vm_mm; 695 mmgrab(ctx->mm); 698 mmgrab(ctx->mm); 696 699 697 userfaultfd_ctx_get(octx); 700 userfaultfd_ctx_get(octx); 698 down_write(&octx->map_changing !! 701 WRITE_ONCE(octx->mmap_changing, true); 699 atomic_inc(&octx->mmap_changin << 700 up_write(&octx->map_changing_l << 701 fctx->orig = octx; 702 fctx->orig = octx; 702 fctx->new = ctx; 703 fctx->new = ctx; 703 list_add_tail(&fctx->list, fcs 704 list_add_tail(&fctx->list, fcs); 704 } 705 } 705 706 706 vma->vm_userfaultfd_ctx.ctx = ctx; 707 vma->vm_userfaultfd_ctx.ctx = ctx; 707 return 0; 708 return 0; 708 } 709 } 709 710 710 static void dup_fctx(struct userfaultfd_fork_c 711 static void dup_fctx(struct userfaultfd_fork_ctx *fctx) 711 { 712 { 712 struct userfaultfd_ctx *ctx = fctx->or 713 struct userfaultfd_ctx *ctx = fctx->orig; 713 struct userfaultfd_wait_queue ewq; 714 struct userfaultfd_wait_queue ewq; 714 715 715 msg_init(&ewq.msg); 716 msg_init(&ewq.msg); 716 717 717 ewq.msg.event = UFFD_EVENT_FORK; 718 ewq.msg.event = UFFD_EVENT_FORK; 718 ewq.msg.arg.reserved.reserved1 = (unsi 719 ewq.msg.arg.reserved.reserved1 = (unsigned long)fctx->new; 719 720 720 userfaultfd_event_wait_completion(ctx, 721 userfaultfd_event_wait_completion(ctx, &ewq); 721 } 722 } 722 723 723 void dup_userfaultfd_complete(struct list_head 724 void dup_userfaultfd_complete(struct list_head *fcs) 724 { 725 { 725 struct userfaultfd_fork_ctx *fctx, *n; 726 struct userfaultfd_fork_ctx *fctx, *n; 726 727 727 list_for_each_entry_safe(fctx, n, fcs, 728 list_for_each_entry_safe(fctx, n, fcs, list) { 728 dup_fctx(fctx); 729 dup_fctx(fctx); 729 list_del(&fctx->list); 730 list_del(&fctx->list); 730 kfree(fctx); 731 kfree(fctx); 731 } 732 } 732 } 733 } 733 734 734 void mremap_userfaultfd_prep(struct vm_area_st 735 void mremap_userfaultfd_prep(struct vm_area_struct *vma, 735 struct vm_userfau 736 struct vm_userfaultfd_ctx *vm_ctx) 736 { 737 { 737 struct userfaultfd_ctx *ctx; 738 struct userfaultfd_ctx *ctx; 738 739 739 ctx = vma->vm_userfaultfd_ctx.ctx; 740 ctx = vma->vm_userfaultfd_ctx.ctx; 740 !! 741 if (ctx && (ctx->features & UFFD_FEATURE_EVENT_REMAP)) { 741 if (!ctx) << 742 return; << 743 << 744 if (ctx->features & UFFD_FEATURE_EVENT << 745 vm_ctx->ctx = ctx; 742 vm_ctx->ctx = ctx; 746 userfaultfd_ctx_get(ctx); 743 userfaultfd_ctx_get(ctx); 747 down_write(&ctx->map_changing_ !! 744 WRITE_ONCE(ctx->mmap_changing, true); 748 atomic_inc(&ctx->mmap_changing << 749 up_write(&ctx->map_changing_lo << 750 } else { << 751 /* Drop uffd context if remap << 752 vma_start_write(vma); << 753 vma->vm_userfaultfd_ctx = NULL << 754 userfaultfd_set_vm_flags(vma, << 755 } 745 } 756 } 746 } 757 747 758 void mremap_userfaultfd_complete(struct vm_use 748 void mremap_userfaultfd_complete(struct vm_userfaultfd_ctx *vm_ctx, 759 unsigned long 749 unsigned long from, unsigned long to, 760 unsigned long 750 unsigned long len) 761 { 751 { 762 struct userfaultfd_ctx *ctx = vm_ctx-> 752 struct userfaultfd_ctx *ctx = vm_ctx->ctx; 763 struct userfaultfd_wait_queue ewq; 753 struct userfaultfd_wait_queue ewq; 764 754 765 if (!ctx) 755 if (!ctx) 766 return; 756 return; 767 757 768 if (to & ~PAGE_MASK) { 758 if (to & ~PAGE_MASK) { 769 userfaultfd_ctx_put(ctx); 759 userfaultfd_ctx_put(ctx); 770 return; 760 return; 771 } 761 } 772 762 773 msg_init(&ewq.msg); 763 msg_init(&ewq.msg); 774 764 775 ewq.msg.event = UFFD_EVENT_REMAP; 765 ewq.msg.event = UFFD_EVENT_REMAP; 776 ewq.msg.arg.remap.from = from; 766 ewq.msg.arg.remap.from = from; 777 ewq.msg.arg.remap.to = to; 767 ewq.msg.arg.remap.to = to; 778 ewq.msg.arg.remap.len = len; 768 ewq.msg.arg.remap.len = len; 779 769 780 userfaultfd_event_wait_completion(ctx, 770 userfaultfd_event_wait_completion(ctx, &ewq); 781 } 771 } 782 772 783 bool userfaultfd_remove(struct vm_area_struct 773 bool userfaultfd_remove(struct vm_area_struct *vma, 784 unsigned long start, u 774 unsigned long start, unsigned long end) 785 { 775 { 786 struct mm_struct *mm = vma->vm_mm; 776 struct mm_struct *mm = vma->vm_mm; 787 struct userfaultfd_ctx *ctx; 777 struct userfaultfd_ctx *ctx; 788 struct userfaultfd_wait_queue ewq; 778 struct userfaultfd_wait_queue ewq; 789 779 790 ctx = vma->vm_userfaultfd_ctx.ctx; 780 ctx = vma->vm_userfaultfd_ctx.ctx; 791 if (!ctx || !(ctx->features & UFFD_FEA 781 if (!ctx || !(ctx->features & UFFD_FEATURE_EVENT_REMOVE)) 792 return true; 782 return true; 793 783 794 userfaultfd_ctx_get(ctx); 784 userfaultfd_ctx_get(ctx); 795 down_write(&ctx->map_changing_lock); !! 785 WRITE_ONCE(ctx->mmap_changing, true); 796 atomic_inc(&ctx->mmap_changing); !! 786 up_read(&mm->mmap_sem); 797 up_write(&ctx->map_changing_lock); << 798 mmap_read_unlock(mm); << 799 787 800 msg_init(&ewq.msg); 788 msg_init(&ewq.msg); 801 789 802 ewq.msg.event = UFFD_EVENT_REMOVE; 790 ewq.msg.event = UFFD_EVENT_REMOVE; 803 ewq.msg.arg.remove.start = start; 791 ewq.msg.arg.remove.start = start; 804 ewq.msg.arg.remove.end = end; 792 ewq.msg.arg.remove.end = end; 805 793 806 userfaultfd_event_wait_completion(ctx, 794 userfaultfd_event_wait_completion(ctx, &ewq); 807 795 808 return false; 796 return false; 809 } 797 } 810 798 811 static bool has_unmap_ctx(struct userfaultfd_c 799 static bool has_unmap_ctx(struct userfaultfd_ctx *ctx, struct list_head *unmaps, 812 unsigned long start, 800 unsigned long start, unsigned long end) 813 { 801 { 814 struct userfaultfd_unmap_ctx *unmap_ct 802 struct userfaultfd_unmap_ctx *unmap_ctx; 815 803 816 list_for_each_entry(unmap_ctx, unmaps, 804 list_for_each_entry(unmap_ctx, unmaps, list) 817 if (unmap_ctx->ctx == ctx && u 805 if (unmap_ctx->ctx == ctx && unmap_ctx->start == start && 818 unmap_ctx->end == end) 806 unmap_ctx->end == end) 819 return true; 807 return true; 820 808 821 return false; 809 return false; 822 } 810 } 823 811 824 int userfaultfd_unmap_prep(struct vm_area_stru !! 812 int userfaultfd_unmap_prep(struct vm_area_struct *vma, 825 unsigned long end, !! 813 unsigned long start, unsigned long end, 826 { !! 814 struct list_head *unmaps) 827 struct userfaultfd_unmap_ctx *unmap_ct !! 815 { 828 struct userfaultfd_ctx *ctx = vma->vm_ !! 816 for ( ; vma && vma->vm_start < end; vma = vma->vm_next) { >> 817 struct userfaultfd_unmap_ctx *unmap_ctx; >> 818 struct userfaultfd_ctx *ctx = vma->vm_userfaultfd_ctx.ctx; 829 819 830 if (!ctx || !(ctx->features & UFFD_FEA !! 820 if (!ctx || !(ctx->features & UFFD_FEATURE_EVENT_UNMAP) || 831 has_unmap_ctx(ctx, unmaps, start, !! 821 has_unmap_ctx(ctx, unmaps, start, end)) 832 return 0; !! 822 continue; 833 823 834 unmap_ctx = kzalloc(sizeof(*unmap_ctx) !! 824 unmap_ctx = kzalloc(sizeof(*unmap_ctx), GFP_KERNEL); 835 if (!unmap_ctx) !! 825 if (!unmap_ctx) 836 return -ENOMEM; !! 826 return -ENOMEM; 837 827 838 userfaultfd_ctx_get(ctx); !! 828 userfaultfd_ctx_get(ctx); 839 down_write(&ctx->map_changing_lock); !! 829 WRITE_ONCE(ctx->mmap_changing, true); 840 atomic_inc(&ctx->mmap_changing); !! 830 unmap_ctx->ctx = ctx; 841 up_write(&ctx->map_changing_lock); !! 831 unmap_ctx->start = start; 842 unmap_ctx->ctx = ctx; !! 832 unmap_ctx->end = end; 843 unmap_ctx->start = start; !! 833 list_add_tail(&unmap_ctx->list, unmaps); 844 unmap_ctx->end = end; !! 834 } 845 list_add_tail(&unmap_ctx->list, unmaps << 846 835 847 return 0; 836 return 0; 848 } 837 } 849 838 850 void userfaultfd_unmap_complete(struct mm_stru 839 void userfaultfd_unmap_complete(struct mm_struct *mm, struct list_head *uf) 851 { 840 { 852 struct userfaultfd_unmap_ctx *ctx, *n; 841 struct userfaultfd_unmap_ctx *ctx, *n; 853 struct userfaultfd_wait_queue ewq; 842 struct userfaultfd_wait_queue ewq; 854 843 855 list_for_each_entry_safe(ctx, n, uf, l 844 list_for_each_entry_safe(ctx, n, uf, list) { 856 msg_init(&ewq.msg); 845 msg_init(&ewq.msg); 857 846 858 ewq.msg.event = UFFD_EVENT_UNM 847 ewq.msg.event = UFFD_EVENT_UNMAP; 859 ewq.msg.arg.remove.start = ctx 848 ewq.msg.arg.remove.start = ctx->start; 860 ewq.msg.arg.remove.end = ctx-> 849 ewq.msg.arg.remove.end = ctx->end; 861 850 862 userfaultfd_event_wait_complet 851 userfaultfd_event_wait_completion(ctx->ctx, &ewq); 863 852 864 list_del(&ctx->list); 853 list_del(&ctx->list); 865 kfree(ctx); 854 kfree(ctx); 866 } 855 } 867 } 856 } 868 857 869 static int userfaultfd_release(struct inode *i 858 static int userfaultfd_release(struct inode *inode, struct file *file) 870 { 859 { 871 struct userfaultfd_ctx *ctx = file->pr 860 struct userfaultfd_ctx *ctx = file->private_data; 872 struct mm_struct *mm = ctx->mm; 861 struct mm_struct *mm = ctx->mm; 873 struct vm_area_struct *vma, *prev; 862 struct vm_area_struct *vma, *prev; 874 /* len == 0 means wake all */ 863 /* len == 0 means wake all */ 875 struct userfaultfd_wake_range range = 864 struct userfaultfd_wake_range range = { .len = 0, }; 876 unsigned long new_flags; 865 unsigned long new_flags; 877 VMA_ITERATOR(vmi, mm, 0); << 878 866 879 WRITE_ONCE(ctx->released, true); 867 WRITE_ONCE(ctx->released, true); 880 868 881 if (!mmget_not_zero(mm)) 869 if (!mmget_not_zero(mm)) 882 goto wakeup; 870 goto wakeup; 883 871 884 /* 872 /* 885 * Flush page faults out of all CPUs. 873 * Flush page faults out of all CPUs. NOTE: all page faults 886 * must be retried without returning V 874 * must be retried without returning VM_FAULT_SIGBUS if 887 * userfaultfd_ctx_get() succeeds but 875 * userfaultfd_ctx_get() succeeds but vma->vma_userfault_ctx 888 * changes while handle_userfault rele !! 876 * changes while handle_userfault released the mmap_sem. So 889 * it's critical that released is set 877 * it's critical that released is set to true (above), before 890 * taking the mmap_lock for writing. !! 878 * taking the mmap_sem for writing. 891 */ 879 */ 892 mmap_write_lock(mm); !! 880 down_write(&mm->mmap_sem); 893 prev = NULL; 881 prev = NULL; 894 for_each_vma(vmi, vma) { !! 882 for (vma = mm->mmap; vma; vma = vma->vm_next) { 895 cond_resched(); 883 cond_resched(); 896 BUG_ON(!!vma->vm_userfaultfd_c 884 BUG_ON(!!vma->vm_userfaultfd_ctx.ctx ^ 897 !!(vma->vm_flags & __VM !! 885 !!(vma->vm_flags & (VM_UFFD_MISSING | VM_UFFD_WP))); 898 if (vma->vm_userfaultfd_ctx.ct 886 if (vma->vm_userfaultfd_ctx.ctx != ctx) { 899 prev = vma; 887 prev = vma; 900 continue; 888 continue; 901 } 889 } 902 /* Reset ptes for the whole vm !! 890 new_flags = vma->vm_flags & ~(VM_UFFD_MISSING | VM_UFFD_WP); 903 if (userfaultfd_wp(vma)) !! 891 prev = vma_merge(mm, prev, vma->vm_start, vma->vm_end, 904 uffd_wp_range(vma, vma !! 892 new_flags, vma->anon_vma, 905 vma->vm_ !! 893 vma->vm_file, vma->vm_pgoff, 906 new_flags = vma->vm_flags & ~_ !! 894 vma_policy(vma), 907 vma = vma_modify_flags_uffd(&v !! 895 NULL_VM_UFFD_CTX); 908 vm !! 896 if (prev) 909 NU !! 897 vma = prev; 910 !! 898 else 911 vma_start_write(vma); !! 899 prev = vma; 912 userfaultfd_set_vm_flags(vma, !! 900 vma->vm_flags = new_flags; 913 vma->vm_userfaultfd_ctx = NULL 901 vma->vm_userfaultfd_ctx = NULL_VM_UFFD_CTX; 914 << 915 prev = vma; << 916 } 902 } 917 mmap_write_unlock(mm); !! 903 up_write(&mm->mmap_sem); 918 mmput(mm); 904 mmput(mm); 919 wakeup: 905 wakeup: 920 /* 906 /* 921 * After no new page faults can wait o 907 * After no new page faults can wait on this fault_*wqh, flush 922 * the last page faults that may have 908 * the last page faults that may have been already waiting on 923 * the fault_*wqh. 909 * the fault_*wqh. 924 */ 910 */ 925 spin_lock_irq(&ctx->fault_pending_wqh. !! 911 spin_lock(&ctx->fault_pending_wqh.lock); 926 __wake_up_locked_key(&ctx->fault_pendi 912 __wake_up_locked_key(&ctx->fault_pending_wqh, TASK_NORMAL, &range); 927 __wake_up(&ctx->fault_wqh, TASK_NORMAL !! 913 __wake_up_locked_key(&ctx->fault_wqh, TASK_NORMAL, &range); 928 spin_unlock_irq(&ctx->fault_pending_wq !! 914 spin_unlock(&ctx->fault_pending_wqh.lock); 929 915 930 /* Flush pending events that may still 916 /* Flush pending events that may still wait on event_wqh */ 931 wake_up_all(&ctx->event_wqh); 917 wake_up_all(&ctx->event_wqh); 932 918 933 wake_up_poll(&ctx->fd_wqh, EPOLLHUP); 919 wake_up_poll(&ctx->fd_wqh, EPOLLHUP); 934 userfaultfd_ctx_put(ctx); 920 userfaultfd_ctx_put(ctx); 935 return 0; 921 return 0; 936 } 922 } 937 923 938 /* fault_pending_wqh.lock must be hold by the 924 /* fault_pending_wqh.lock must be hold by the caller */ 939 static inline struct userfaultfd_wait_queue *f 925 static inline struct userfaultfd_wait_queue *find_userfault_in( 940 wait_queue_head_t *wqh) 926 wait_queue_head_t *wqh) 941 { 927 { 942 wait_queue_entry_t *wq; 928 wait_queue_entry_t *wq; 943 struct userfaultfd_wait_queue *uwq; 929 struct userfaultfd_wait_queue *uwq; 944 930 945 lockdep_assert_held(&wqh->lock); !! 931 VM_BUG_ON(!spin_is_locked(&wqh->lock)); 946 932 947 uwq = NULL; 933 uwq = NULL; 948 if (!waitqueue_active(wqh)) 934 if (!waitqueue_active(wqh)) 949 goto out; 935 goto out; 950 /* walk in reverse to provide FIFO beh 936 /* walk in reverse to provide FIFO behavior to read userfaults */ 951 wq = list_last_entry(&wqh->head, typeo 937 wq = list_last_entry(&wqh->head, typeof(*wq), entry); 952 uwq = container_of(wq, struct userfaul 938 uwq = container_of(wq, struct userfaultfd_wait_queue, wq); 953 out: 939 out: 954 return uwq; 940 return uwq; 955 } 941 } 956 942 957 static inline struct userfaultfd_wait_queue *f 943 static inline struct userfaultfd_wait_queue *find_userfault( 958 struct userfaultfd_ctx *ctx) 944 struct userfaultfd_ctx *ctx) 959 { 945 { 960 return find_userfault_in(&ctx->fault_p 946 return find_userfault_in(&ctx->fault_pending_wqh); 961 } 947 } 962 948 963 static inline struct userfaultfd_wait_queue *f 949 static inline struct userfaultfd_wait_queue *find_userfault_evt( 964 struct userfaultfd_ctx *ctx) 950 struct userfaultfd_ctx *ctx) 965 { 951 { 966 return find_userfault_in(&ctx->event_w 952 return find_userfault_in(&ctx->event_wqh); 967 } 953 } 968 954 969 static __poll_t userfaultfd_poll(struct file * 955 static __poll_t userfaultfd_poll(struct file *file, poll_table *wait) 970 { 956 { 971 struct userfaultfd_ctx *ctx = file->pr 957 struct userfaultfd_ctx *ctx = file->private_data; 972 __poll_t ret; 958 __poll_t ret; 973 959 974 poll_wait(file, &ctx->fd_wqh, wait); 960 poll_wait(file, &ctx->fd_wqh, wait); 975 961 976 if (!userfaultfd_is_initialized(ctx)) !! 962 switch (ctx->state) { >> 963 case UFFD_STATE_WAIT_API: 977 return EPOLLERR; 964 return EPOLLERR; >> 965 case UFFD_STATE_RUNNING: >> 966 /* >> 967 * poll() never guarantees that read won't block. >> 968 * userfaults can be waken before they're read(). >> 969 */ >> 970 if (unlikely(!(file->f_flags & O_NONBLOCK))) >> 971 return EPOLLERR; >> 972 /* >> 973 * lockless access to see if there are pending faults >> 974 * __pollwait last action is the add_wait_queue but >> 975 * the spin_unlock would allow the waitqueue_active to >> 976 * pass above the actual list_add inside >> 977 * add_wait_queue critical section. So use a full >> 978 * memory barrier to serialize the list_add write of >> 979 * add_wait_queue() with the waitqueue_active read >> 980 * below. >> 981 */ >> 982 ret = 0; >> 983 smp_mb(); >> 984 if (waitqueue_active(&ctx->fault_pending_wqh)) >> 985 ret = EPOLLIN; >> 986 else if (waitqueue_active(&ctx->event_wqh)) >> 987 ret = EPOLLIN; 978 988 979 /* !! 989 return ret; 980 * poll() never guarantees that read w !! 990 default: 981 * userfaults can be waken before they !! 991 WARN_ON_ONCE(1); 982 */ << 983 if (unlikely(!(file->f_flags & O_NONBL << 984 return EPOLLERR; 992 return EPOLLERR; 985 /* !! 993 } 986 * lockless access to see if there are << 987 * __pollwait last action is the add_w << 988 * the spin_unlock would allow the wai << 989 * pass above the actual list_add insi << 990 * add_wait_queue critical section. So << 991 * memory barrier to serialize the lis << 992 * add_wait_queue() with the waitqueue << 993 * below. << 994 */ << 995 ret = 0; << 996 smp_mb(); << 997 if (waitqueue_active(&ctx->fault_pendi << 998 ret = EPOLLIN; << 999 else if (waitqueue_active(&ctx->event_ << 1000 ret = EPOLLIN; << 1001 << 1002 return ret; << 1003 } 994 } 1004 995 1005 static const struct file_operations userfault 996 static const struct file_operations userfaultfd_fops; 1006 997 1007 static int resolve_userfault_fork(struct user !! 998 static int resolve_userfault_fork(struct userfaultfd_ctx *ctx, 1008 struct inod !! 999 struct userfaultfd_ctx *new, 1009 struct uffd 1000 struct uffd_msg *msg) 1010 { 1001 { 1011 int fd; 1002 int fd; 1012 1003 1013 fd = anon_inode_create_getfd("[userfa !! 1004 fd = anon_inode_getfd("[userfaultfd]", &userfaultfd_fops, new, 1014 O_RDONLY | (new->flag !! 1005 O_RDWR | (new->flags & UFFD_SHARED_FCNTL_FLAGS)); 1015 if (fd < 0) 1006 if (fd < 0) 1016 return fd; 1007 return fd; 1017 1008 1018 msg->arg.reserved.reserved1 = 0; 1009 msg->arg.reserved.reserved1 = 0; 1019 msg->arg.fork.ufd = fd; 1010 msg->arg.fork.ufd = fd; 1020 return 0; 1011 return 0; 1021 } 1012 } 1022 1013 1023 static ssize_t userfaultfd_ctx_read(struct us 1014 static ssize_t userfaultfd_ctx_read(struct userfaultfd_ctx *ctx, int no_wait, 1024 struct uf !! 1015 struct uffd_msg *msg) 1025 { 1016 { 1026 ssize_t ret; 1017 ssize_t ret; 1027 DECLARE_WAITQUEUE(wait, current); 1018 DECLARE_WAITQUEUE(wait, current); 1028 struct userfaultfd_wait_queue *uwq; 1019 struct userfaultfd_wait_queue *uwq; 1029 /* 1020 /* 1030 * Handling fork event requires sleep 1021 * Handling fork event requires sleeping operations, so 1031 * we drop the event_wqh lock, then d 1022 * we drop the event_wqh lock, then do these ops, then 1032 * lock it back and wake up the waite 1023 * lock it back and wake up the waiter. While the lock is 1033 * dropped the ewq may go away so we 1024 * dropped the ewq may go away so we keep track of it 1034 * carefully. 1025 * carefully. 1035 */ 1026 */ 1036 LIST_HEAD(fork_event); 1027 LIST_HEAD(fork_event); 1037 struct userfaultfd_ctx *fork_nctx = N 1028 struct userfaultfd_ctx *fork_nctx = NULL; 1038 1029 1039 /* always take the fd_wqh lock before 1030 /* always take the fd_wqh lock before the fault_pending_wqh lock */ 1040 spin_lock_irq(&ctx->fd_wqh.lock); !! 1031 spin_lock(&ctx->fd_wqh.lock); 1041 __add_wait_queue(&ctx->fd_wqh, &wait) 1032 __add_wait_queue(&ctx->fd_wqh, &wait); 1042 for (;;) { 1033 for (;;) { 1043 set_current_state(TASK_INTERR 1034 set_current_state(TASK_INTERRUPTIBLE); 1044 spin_lock(&ctx->fault_pending 1035 spin_lock(&ctx->fault_pending_wqh.lock); 1045 uwq = find_userfault(ctx); 1036 uwq = find_userfault(ctx); 1046 if (uwq) { 1037 if (uwq) { 1047 /* 1038 /* 1048 * Use a seqcount to 1039 * Use a seqcount to repeat the lockless check 1049 * in wake_userfault( 1040 * in wake_userfault() to avoid missing 1050 * wakeups because du 1041 * wakeups because during the refile both 1051 * waitqueue could be 1042 * waitqueue could become empty if this is the 1052 * only userfault. 1043 * only userfault. 1053 */ 1044 */ 1054 write_seqcount_begin( 1045 write_seqcount_begin(&ctx->refile_seq); 1055 1046 1056 /* 1047 /* 1057 * The fault_pending_ 1048 * The fault_pending_wqh.lock prevents the uwq 1058 * to disappear from 1049 * to disappear from under us. 1059 * 1050 * 1060 * Refile this userfa 1051 * Refile this userfault from 1061 * fault_pending_wqh 1052 * fault_pending_wqh to fault_wqh, it's not 1062 * pending anymore af 1053 * pending anymore after we read it. 1063 * 1054 * 1064 * Use list_del() by 1055 * Use list_del() by hand (as 1065 * userfaultfd_wake_f 1056 * userfaultfd_wake_function also uses 1066 * list_del_init() by 1057 * list_del_init() by hand) to be sure nobody 1067 * changes __remove_w 1058 * changes __remove_wait_queue() to use 1068 * list_del_init() in 1059 * list_del_init() in turn breaking the 1069 * !list_empty_carefu 1060 * !list_empty_careful() check in 1070 * handle_userfault() 1061 * handle_userfault(). The uwq->wq.head list 1071 * must never be empt 1062 * must never be empty at any time during the 1072 * refile, or the wai 1063 * refile, or the waitqueue could disappear 1073 * from under us. The 1064 * from under us. The "wait_queue_head_t" 1074 * parameter of __rem 1065 * parameter of __remove_wait_queue() is unused 1075 * anyway. 1066 * anyway. 1076 */ 1067 */ 1077 list_del(&uwq->wq.ent 1068 list_del(&uwq->wq.entry); 1078 add_wait_queue(&ctx-> !! 1069 __add_wait_queue(&ctx->fault_wqh, &uwq->wq); 1079 1070 1080 write_seqcount_end(&c 1071 write_seqcount_end(&ctx->refile_seq); 1081 1072 1082 /* careful to always 1073 /* careful to always initialize msg if ret == 0 */ 1083 *msg = uwq->msg; 1074 *msg = uwq->msg; 1084 spin_unlock(&ctx->fau 1075 spin_unlock(&ctx->fault_pending_wqh.lock); 1085 ret = 0; 1076 ret = 0; 1086 break; 1077 break; 1087 } 1078 } 1088 spin_unlock(&ctx->fault_pendi 1079 spin_unlock(&ctx->fault_pending_wqh.lock); 1089 1080 1090 spin_lock(&ctx->event_wqh.loc 1081 spin_lock(&ctx->event_wqh.lock); 1091 uwq = find_userfault_evt(ctx) 1082 uwq = find_userfault_evt(ctx); 1092 if (uwq) { 1083 if (uwq) { 1093 *msg = uwq->msg; 1084 *msg = uwq->msg; 1094 1085 1095 if (uwq->msg.event == 1086 if (uwq->msg.event == UFFD_EVENT_FORK) { 1096 fork_nctx = ( 1087 fork_nctx = (struct userfaultfd_ctx *) 1097 (unsi 1088 (unsigned long) 1098 uwq-> 1089 uwq->msg.arg.reserved.reserved1; 1099 list_move(&uw 1090 list_move(&uwq->wq.entry, &fork_event); 1100 /* 1091 /* 1101 * fork_nctx 1092 * fork_nctx can be freed as soon as 1102 * we drop th 1093 * we drop the lock, unless we take a 1103 * reference 1094 * reference on it. 1104 */ 1095 */ 1105 userfaultfd_c 1096 userfaultfd_ctx_get(fork_nctx); 1106 spin_unlock(& 1097 spin_unlock(&ctx->event_wqh.lock); 1107 ret = 0; 1098 ret = 0; 1108 break; 1099 break; 1109 } 1100 } 1110 1101 1111 userfaultfd_event_com 1102 userfaultfd_event_complete(ctx, uwq); 1112 spin_unlock(&ctx->eve 1103 spin_unlock(&ctx->event_wqh.lock); 1113 ret = 0; 1104 ret = 0; 1114 break; 1105 break; 1115 } 1106 } 1116 spin_unlock(&ctx->event_wqh.l 1107 spin_unlock(&ctx->event_wqh.lock); 1117 1108 1118 if (signal_pending(current)) 1109 if (signal_pending(current)) { 1119 ret = -ERESTARTSYS; 1110 ret = -ERESTARTSYS; 1120 break; 1111 break; 1121 } 1112 } 1122 if (no_wait) { 1113 if (no_wait) { 1123 ret = -EAGAIN; 1114 ret = -EAGAIN; 1124 break; 1115 break; 1125 } 1116 } 1126 spin_unlock_irq(&ctx->fd_wqh. !! 1117 spin_unlock(&ctx->fd_wqh.lock); 1127 schedule(); 1118 schedule(); 1128 spin_lock_irq(&ctx->fd_wqh.lo !! 1119 spin_lock(&ctx->fd_wqh.lock); 1129 } 1120 } 1130 __remove_wait_queue(&ctx->fd_wqh, &wa 1121 __remove_wait_queue(&ctx->fd_wqh, &wait); 1131 __set_current_state(TASK_RUNNING); 1122 __set_current_state(TASK_RUNNING); 1132 spin_unlock_irq(&ctx->fd_wqh.lock); !! 1123 spin_unlock(&ctx->fd_wqh.lock); 1133 1124 1134 if (!ret && msg->event == UFFD_EVENT_ 1125 if (!ret && msg->event == UFFD_EVENT_FORK) { 1135 ret = resolve_userfault_fork( !! 1126 ret = resolve_userfault_fork(ctx, fork_nctx, msg); 1136 spin_lock_irq(&ctx->event_wqh !! 1127 spin_lock(&ctx->event_wqh.lock); 1137 if (!list_empty(&fork_event)) 1128 if (!list_empty(&fork_event)) { 1138 /* 1129 /* 1139 * The fork thread di 1130 * The fork thread didn't abort, so we can 1140 * drop the temporary 1131 * drop the temporary refcount. 1141 */ 1132 */ 1142 userfaultfd_ctx_put(f 1133 userfaultfd_ctx_put(fork_nctx); 1143 1134 1144 uwq = list_first_entr 1135 uwq = list_first_entry(&fork_event, 1145 1136 typeof(*uwq), 1146 1137 wq.entry); 1147 /* 1138 /* 1148 * If fork_event list 1139 * If fork_event list wasn't empty and in turn 1149 * the event wasn't a 1140 * the event wasn't already released by fork 1150 * (the event is allo 1141 * (the event is allocated on fork kernel 1151 * stack), put the ev 1142 * stack), put the event back to its place in 1152 * the event_wq. fork 1143 * the event_wq. fork_event head will be freed 1153 * as soon as we retu 1144 * as soon as we return so the event cannot 1154 * stay queued there 1145 * stay queued there no matter the current 1155 * "ret" value. 1146 * "ret" value. 1156 */ 1147 */ 1157 list_del(&uwq->wq.ent 1148 list_del(&uwq->wq.entry); 1158 __add_wait_queue(&ctx 1149 __add_wait_queue(&ctx->event_wqh, &uwq->wq); 1159 1150 1160 /* 1151 /* 1161 * Leave the event in 1152 * Leave the event in the waitqueue and report 1162 * error to userland 1153 * error to userland if we failed to resolve 1163 * the userfault fork 1154 * the userfault fork. 1164 */ 1155 */ 1165 if (likely(!ret)) 1156 if (likely(!ret)) 1166 userfaultfd_e 1157 userfaultfd_event_complete(ctx, uwq); 1167 } else { 1158 } else { 1168 /* 1159 /* 1169 * Here the fork thre 1160 * Here the fork thread aborted and the 1170 * refcount from the 1161 * refcount from the fork thread on fork_nctx 1171 * has already been r 1162 * has already been released. We still hold 1172 * the reference we t 1163 * the reference we took before releasing the 1173 * lock above. If res 1164 * lock above. If resolve_userfault_fork 1174 * failed we've to dr 1165 * failed we've to drop it because the 1175 * fork_nctx has to b 1166 * fork_nctx has to be freed in such case. If 1176 * it succeeded we'll 1167 * it succeeded we'll hold it because the new 1177 * uffd references it 1168 * uffd references it. 1178 */ 1169 */ 1179 if (ret) 1170 if (ret) 1180 userfaultfd_c 1171 userfaultfd_ctx_put(fork_nctx); 1181 } 1172 } 1182 spin_unlock_irq(&ctx->event_w !! 1173 spin_unlock(&ctx->event_wqh.lock); 1183 } 1174 } 1184 1175 1185 return ret; 1176 return ret; 1186 } 1177 } 1187 1178 1188 static ssize_t userfaultfd_read_iter(struct k !! 1179 static ssize_t userfaultfd_read(struct file *file, char __user *buf, >> 1180 size_t count, loff_t *ppos) 1189 { 1181 { 1190 struct file *file = iocb->ki_filp; << 1191 struct userfaultfd_ctx *ctx = file->p 1182 struct userfaultfd_ctx *ctx = file->private_data; 1192 ssize_t _ret, ret = 0; 1183 ssize_t _ret, ret = 0; 1193 struct uffd_msg msg; 1184 struct uffd_msg msg; 1194 struct inode *inode = file_inode(file !! 1185 int no_wait = file->f_flags & O_NONBLOCK; 1195 bool no_wait; << 1196 1186 1197 if (!userfaultfd_is_initialized(ctx)) !! 1187 if (ctx->state == UFFD_STATE_WAIT_API) 1198 return -EINVAL; 1188 return -EINVAL; 1199 1189 1200 no_wait = file->f_flags & O_NONBLOCK << 1201 for (;;) { 1190 for (;;) { 1202 if (iov_iter_count(to) < size !! 1191 if (count < sizeof(msg)) 1203 return ret ? ret : -E 1192 return ret ? ret : -EINVAL; 1204 _ret = userfaultfd_ctx_read(c !! 1193 _ret = userfaultfd_ctx_read(ctx, no_wait, &msg); 1205 if (_ret < 0) 1194 if (_ret < 0) 1206 return ret ? ret : _r 1195 return ret ? ret : _ret; 1207 _ret = !copy_to_iter_full(&ms !! 1196 if (copy_to_user((__u64 __user *) buf, &msg, sizeof(msg))) 1208 if (_ret) << 1209 return ret ? ret : -E 1197 return ret ? ret : -EFAULT; 1210 ret += sizeof(msg); 1198 ret += sizeof(msg); >> 1199 buf += sizeof(msg); >> 1200 count -= sizeof(msg); 1211 /* 1201 /* 1212 * Allow to read more than on 1202 * Allow to read more than one fault at time but only 1213 * block if waiting for the v 1203 * block if waiting for the very first one. 1214 */ 1204 */ 1215 no_wait = true; !! 1205 no_wait = O_NONBLOCK; 1216 } 1206 } 1217 } 1207 } 1218 1208 1219 static void __wake_userfault(struct userfault 1209 static void __wake_userfault(struct userfaultfd_ctx *ctx, 1220 struct userfault 1210 struct userfaultfd_wake_range *range) 1221 { 1211 { 1222 spin_lock_irq(&ctx->fault_pending_wqh !! 1212 spin_lock(&ctx->fault_pending_wqh.lock); 1223 /* wake all in the range and autoremo 1213 /* wake all in the range and autoremove */ 1224 if (waitqueue_active(&ctx->fault_pend 1214 if (waitqueue_active(&ctx->fault_pending_wqh)) 1225 __wake_up_locked_key(&ctx->fa 1215 __wake_up_locked_key(&ctx->fault_pending_wqh, TASK_NORMAL, 1226 range); 1216 range); 1227 if (waitqueue_active(&ctx->fault_wqh) 1217 if (waitqueue_active(&ctx->fault_wqh)) 1228 __wake_up(&ctx->fault_wqh, TA !! 1218 __wake_up_locked_key(&ctx->fault_wqh, TASK_NORMAL, range); 1229 spin_unlock_irq(&ctx->fault_pending_w !! 1219 spin_unlock(&ctx->fault_pending_wqh.lock); 1230 } 1220 } 1231 1221 1232 static __always_inline void wake_userfault(st 1222 static __always_inline void wake_userfault(struct userfaultfd_ctx *ctx, 1233 st 1223 struct userfaultfd_wake_range *range) 1234 { 1224 { 1235 unsigned seq; 1225 unsigned seq; 1236 bool need_wakeup; 1226 bool need_wakeup; 1237 1227 1238 /* 1228 /* 1239 * To be sure waitqueue_active() is n 1229 * To be sure waitqueue_active() is not reordered by the CPU 1240 * before the pagetable update, use a 1230 * before the pagetable update, use an explicit SMP memory 1241 * barrier here. PT lock release or m !! 1231 * barrier here. PT lock release or up_read(mmap_sem) still 1242 * have release semantics that can al 1232 * have release semantics that can allow the 1243 * waitqueue_active() to be reordered 1233 * waitqueue_active() to be reordered before the pte update. 1244 */ 1234 */ 1245 smp_mb(); 1235 smp_mb(); 1246 1236 1247 /* 1237 /* 1248 * Use waitqueue_active because it's 1238 * Use waitqueue_active because it's very frequent to 1249 * change the address space atomicall 1239 * change the address space atomically even if there are no 1250 * userfaults yet. So we take the spi 1240 * userfaults yet. So we take the spinlock only when we're 1251 * sure we've userfaults to wake. 1241 * sure we've userfaults to wake. 1252 */ 1242 */ 1253 do { 1243 do { 1254 seq = read_seqcount_begin(&ct 1244 seq = read_seqcount_begin(&ctx->refile_seq); 1255 need_wakeup = waitqueue_activ 1245 need_wakeup = waitqueue_active(&ctx->fault_pending_wqh) || 1256 waitqueue_active(&ctx 1246 waitqueue_active(&ctx->fault_wqh); 1257 cond_resched(); 1247 cond_resched(); 1258 } while (read_seqcount_retry(&ctx->re 1248 } while (read_seqcount_retry(&ctx->refile_seq, seq)); 1259 if (need_wakeup) 1249 if (need_wakeup) 1260 __wake_userfault(ctx, range); 1250 __wake_userfault(ctx, range); 1261 } 1251 } 1262 1252 1263 static __always_inline int validate_unaligned !! 1253 static __always_inline int validate_range(struct mm_struct *mm, 1264 struct mm_struct *mm, __u64 start, __ !! 1254 __u64 start, __u64 len) 1265 { 1255 { 1266 __u64 task_size = mm->task_size; 1256 __u64 task_size = mm->task_size; 1267 1257 >> 1258 if (start & ~PAGE_MASK) >> 1259 return -EINVAL; 1268 if (len & ~PAGE_MASK) 1260 if (len & ~PAGE_MASK) 1269 return -EINVAL; 1261 return -EINVAL; 1270 if (!len) 1262 if (!len) 1271 return -EINVAL; 1263 return -EINVAL; 1272 if (start < mmap_min_addr) 1264 if (start < mmap_min_addr) 1273 return -EINVAL; 1265 return -EINVAL; 1274 if (start >= task_size) 1266 if (start >= task_size) 1275 return -EINVAL; 1267 return -EINVAL; 1276 if (len > task_size - start) 1268 if (len > task_size - start) 1277 return -EINVAL; 1269 return -EINVAL; 1278 if (start + len <= start) << 1279 return -EINVAL; << 1280 return 0; 1270 return 0; 1281 } 1271 } 1282 1272 1283 static __always_inline int validate_range(str !! 1273 static inline bool vma_can_userfault(struct vm_area_struct *vma) 1284 __u << 1285 { 1274 { 1286 if (start & ~PAGE_MASK) !! 1275 return vma_is_anonymous(vma) || is_vm_hugetlb_page(vma) || 1287 return -EINVAL; !! 1276 vma_is_shmem(vma); 1288 << 1289 return validate_unaligned_range(mm, s << 1290 } 1277 } 1291 1278 1292 static int userfaultfd_register(struct userfa 1279 static int userfaultfd_register(struct userfaultfd_ctx *ctx, 1293 unsigned long 1280 unsigned long arg) 1294 { 1281 { 1295 struct mm_struct *mm = ctx->mm; 1282 struct mm_struct *mm = ctx->mm; 1296 struct vm_area_struct *vma, *prev, *c 1283 struct vm_area_struct *vma, *prev, *cur; 1297 int ret; 1284 int ret; 1298 struct uffdio_register uffdio_registe 1285 struct uffdio_register uffdio_register; 1299 struct uffdio_register __user *user_u 1286 struct uffdio_register __user *user_uffdio_register; 1300 unsigned long vm_flags, new_flags; 1287 unsigned long vm_flags, new_flags; 1301 bool found; 1288 bool found; 1302 bool basic_ioctls; 1289 bool basic_ioctls; 1303 unsigned long start, end, vma_end; 1290 unsigned long start, end, vma_end; 1304 struct vma_iterator vmi; << 1305 bool wp_async = userfaultfd_wp_async_ << 1306 1291 1307 user_uffdio_register = (struct uffdio 1292 user_uffdio_register = (struct uffdio_register __user *) arg; 1308 1293 1309 ret = -EFAULT; 1294 ret = -EFAULT; 1310 if (copy_from_user(&uffdio_register, 1295 if (copy_from_user(&uffdio_register, user_uffdio_register, 1311 sizeof(uffdio_regi 1296 sizeof(uffdio_register)-sizeof(__u64))) 1312 goto out; 1297 goto out; 1313 1298 1314 ret = -EINVAL; 1299 ret = -EINVAL; 1315 if (!uffdio_register.mode) 1300 if (!uffdio_register.mode) 1316 goto out; 1301 goto out; 1317 if (uffdio_register.mode & ~UFFD_API_ !! 1302 if (uffdio_register.mode & ~(UFFDIO_REGISTER_MODE_MISSING| >> 1303 UFFDIO_REGISTER_MODE_WP)) 1318 goto out; 1304 goto out; 1319 vm_flags = 0; 1305 vm_flags = 0; 1320 if (uffdio_register.mode & UFFDIO_REG 1306 if (uffdio_register.mode & UFFDIO_REGISTER_MODE_MISSING) 1321 vm_flags |= VM_UFFD_MISSING; 1307 vm_flags |= VM_UFFD_MISSING; 1322 if (uffdio_register.mode & UFFDIO_REG 1308 if (uffdio_register.mode & UFFDIO_REGISTER_MODE_WP) { 1323 #ifndef CONFIG_HAVE_ARCH_USERFAULTFD_WP << 1324 goto out; << 1325 #endif << 1326 vm_flags |= VM_UFFD_WP; 1309 vm_flags |= VM_UFFD_WP; 1327 } !! 1310 /* 1328 if (uffdio_register.mode & UFFDIO_REG !! 1311 * FIXME: remove the below error constraint by 1329 #ifndef CONFIG_HAVE_ARCH_USERFAULTFD_MINOR !! 1312 * implementing the wprotect tracking mode. >> 1313 */ >> 1314 ret = -EINVAL; 1330 goto out; 1315 goto out; 1331 #endif << 1332 vm_flags |= VM_UFFD_MINOR; << 1333 } 1316 } 1334 1317 1335 ret = validate_range(mm, uffdio_regis 1318 ret = validate_range(mm, uffdio_register.range.start, 1336 uffdio_register. 1319 uffdio_register.range.len); 1337 if (ret) 1320 if (ret) 1338 goto out; 1321 goto out; 1339 1322 1340 start = uffdio_register.range.start; 1323 start = uffdio_register.range.start; 1341 end = start + uffdio_register.range.l 1324 end = start + uffdio_register.range.len; 1342 1325 1343 ret = -ENOMEM; 1326 ret = -ENOMEM; 1344 if (!mmget_not_zero(mm)) 1327 if (!mmget_not_zero(mm)) 1345 goto out; 1328 goto out; 1346 1329 1347 ret = -EINVAL; !! 1330 down_write(&mm->mmap_sem); 1348 mmap_write_lock(mm); !! 1331 vma = find_vma_prev(mm, start, &prev); 1349 vma_iter_init(&vmi, mm, start); << 1350 vma = vma_find(&vmi, end); << 1351 if (!vma) 1332 if (!vma) 1352 goto out_unlock; 1333 goto out_unlock; 1353 1334 >> 1335 /* check that there's at least one vma in the range */ >> 1336 ret = -EINVAL; >> 1337 if (vma->vm_start >= end) >> 1338 goto out_unlock; >> 1339 1354 /* 1340 /* 1355 * If the first vma contains huge pag 1341 * If the first vma contains huge pages, make sure start address 1356 * is aligned to huge page size. 1342 * is aligned to huge page size. 1357 */ 1343 */ 1358 if (is_vm_hugetlb_page(vma)) { 1344 if (is_vm_hugetlb_page(vma)) { 1359 unsigned long vma_hpagesize = 1345 unsigned long vma_hpagesize = vma_kernel_pagesize(vma); 1360 1346 1361 if (start & (vma_hpagesize - 1347 if (start & (vma_hpagesize - 1)) 1362 goto out_unlock; 1348 goto out_unlock; 1363 } 1349 } 1364 1350 1365 /* 1351 /* 1366 * Search for not compatible vmas. 1352 * Search for not compatible vmas. 1367 */ 1353 */ 1368 found = false; 1354 found = false; 1369 basic_ioctls = false; 1355 basic_ioctls = false; 1370 cur = vma; !! 1356 for (cur = vma; cur && cur->vm_start < end; cur = cur->vm_next) { 1371 do { << 1372 cond_resched(); 1357 cond_resched(); 1373 1358 1374 BUG_ON(!!cur->vm_userfaultfd_ 1359 BUG_ON(!!cur->vm_userfaultfd_ctx.ctx ^ 1375 !!(cur->vm_flags & __V !! 1360 !!(cur->vm_flags & (VM_UFFD_MISSING | VM_UFFD_WP))); 1376 1361 1377 /* check not compatible vmas 1362 /* check not compatible vmas */ 1378 ret = -EINVAL; 1363 ret = -EINVAL; 1379 if (!vma_can_userfault(cur, v !! 1364 if (!vma_can_userfault(cur)) 1380 goto out_unlock; << 1381 << 1382 /* << 1383 * UFFDIO_COPY will fill file << 1384 * PROT_WRITE. This check enf << 1385 * MAP_SHARED, the process ha << 1386 * file. If VM_MAYWRITE is se << 1387 * MAP_SHARED vma: there is n << 1388 * F_WRITE_SEAL can be taken << 1389 */ << 1390 ret = -EPERM; << 1391 if (unlikely(!(cur->vm_flags << 1392 goto out_unlock; 1365 goto out_unlock; 1393 << 1394 /* 1366 /* 1395 * If this vma contains endin 1367 * If this vma contains ending address, and huge pages 1396 * check alignment. 1368 * check alignment. 1397 */ 1369 */ 1398 if (is_vm_hugetlb_page(cur) & 1370 if (is_vm_hugetlb_page(cur) && end <= cur->vm_end && 1399 end > cur->vm_start) { 1371 end > cur->vm_start) { 1400 unsigned long vma_hpa 1372 unsigned long vma_hpagesize = vma_kernel_pagesize(cur); 1401 1373 1402 ret = -EINVAL; 1374 ret = -EINVAL; 1403 1375 1404 if (end & (vma_hpages 1376 if (end & (vma_hpagesize - 1)) 1405 goto out_unlo 1377 goto out_unlock; 1406 } 1378 } 1407 if ((vm_flags & VM_UFFD_WP) & << 1408 goto out_unlock; << 1409 1379 1410 /* 1380 /* 1411 * Check that this vma isn't 1381 * Check that this vma isn't already owned by a 1412 * different userfaultfd. We 1382 * different userfaultfd. We can't allow more than one 1413 * userfaultfd to own a singl 1383 * userfaultfd to own a single vma simultaneously or we 1414 * wouldn't know which one to 1384 * wouldn't know which one to deliver the userfaults to. 1415 */ 1385 */ 1416 ret = -EBUSY; 1386 ret = -EBUSY; 1417 if (cur->vm_userfaultfd_ctx.c 1387 if (cur->vm_userfaultfd_ctx.ctx && 1418 cur->vm_userfaultfd_ctx.c 1388 cur->vm_userfaultfd_ctx.ctx != ctx) 1419 goto out_unlock; 1389 goto out_unlock; 1420 1390 1421 /* 1391 /* 1422 * Note vmas containing huge 1392 * Note vmas containing huge pages 1423 */ 1393 */ 1424 if (is_vm_hugetlb_page(cur)) 1394 if (is_vm_hugetlb_page(cur)) 1425 basic_ioctls = true; 1395 basic_ioctls = true; 1426 1396 1427 found = true; 1397 found = true; 1428 } for_each_vma_range(vmi, cur, end); !! 1398 } 1429 BUG_ON(!found); 1399 BUG_ON(!found); 1430 1400 1431 vma_iter_set(&vmi, start); << 1432 prev = vma_prev(&vmi); << 1433 if (vma->vm_start < start) 1401 if (vma->vm_start < start) 1434 prev = vma; 1402 prev = vma; 1435 1403 1436 ret = 0; 1404 ret = 0; 1437 for_each_vma_range(vmi, vma, end) { !! 1405 do { 1438 cond_resched(); 1406 cond_resched(); 1439 1407 1440 BUG_ON(!vma_can_userfault(vma !! 1408 BUG_ON(!vma_can_userfault(vma)); 1441 BUG_ON(vma->vm_userfaultfd_ct 1409 BUG_ON(vma->vm_userfaultfd_ctx.ctx && 1442 vma->vm_userfaultfd_ct 1410 vma->vm_userfaultfd_ctx.ctx != ctx); 1443 WARN_ON(!(vma->vm_flags & VM_ << 1444 1411 1445 /* 1412 /* 1446 * Nothing to do: this vma is 1413 * Nothing to do: this vma is already registered into this 1447 * userfaultfd and with the r 1414 * userfaultfd and with the right tracking mode too. 1448 */ 1415 */ 1449 if (vma->vm_userfaultfd_ctx.c 1416 if (vma->vm_userfaultfd_ctx.ctx == ctx && 1450 (vma->vm_flags & vm_flags 1417 (vma->vm_flags & vm_flags) == vm_flags) 1451 goto skip; 1418 goto skip; 1452 1419 1453 if (vma->vm_start > start) 1420 if (vma->vm_start > start) 1454 start = vma->vm_start 1421 start = vma->vm_start; 1455 vma_end = min(end, vma->vm_en 1422 vma_end = min(end, vma->vm_end); 1456 1423 1457 new_flags = (vma->vm_flags & !! 1424 new_flags = (vma->vm_flags & ~vm_flags) | vm_flags; 1458 vma = vma_modify_flags_uffd(& !! 1425 prev = vma_merge(mm, prev, start, vma_end, new_flags, 1459 n !! 1426 vma->anon_vma, vma->vm_file, vma->vm_pgoff, 1460 ( !! 1427 vma_policy(vma), 1461 if (IS_ERR(vma)) { !! 1428 ((struct vm_userfaultfd_ctx){ ctx })); 1462 ret = PTR_ERR(vma); !! 1429 if (prev) { 1463 break; !! 1430 vma = prev; >> 1431 goto next; 1464 } 1432 } 1465 !! 1433 if (vma->vm_start < start) { >> 1434 ret = split_vma(mm, vma, start, 1); >> 1435 if (ret) >> 1436 break; >> 1437 } >> 1438 if (vma->vm_end > end) { >> 1439 ret = split_vma(mm, vma, end, 0); >> 1440 if (ret) >> 1441 break; >> 1442 } >> 1443 next: 1466 /* 1444 /* 1467 * In the vma_merge() success 1445 * In the vma_merge() successful mprotect-like case 8: 1468 * the next vma was merged in 1446 * the next vma was merged into the current one and 1469 * the current one has not be 1447 * the current one has not been updated yet. 1470 */ 1448 */ 1471 vma_start_write(vma); !! 1449 vma->vm_flags = new_flags; 1472 userfaultfd_set_vm_flags(vma, << 1473 vma->vm_userfaultfd_ctx.ctx = 1450 vma->vm_userfaultfd_ctx.ctx = ctx; 1474 1451 1475 if (is_vm_hugetlb_page(vma) & << 1476 hugetlb_unshare_all_p << 1477 << 1478 skip: 1452 skip: 1479 prev = vma; 1453 prev = vma; 1480 start = vma->vm_end; 1454 start = vma->vm_end; 1481 } !! 1455 vma = vma->vm_next; 1482 !! 1456 } while (vma && vma->vm_start < end); 1483 out_unlock: 1457 out_unlock: 1484 mmap_write_unlock(mm); !! 1458 up_write(&mm->mmap_sem); 1485 mmput(mm); 1459 mmput(mm); 1486 if (!ret) { 1460 if (!ret) { 1487 __u64 ioctls_out; << 1488 << 1489 ioctls_out = basic_ioctls ? U << 1490 UFFD_API_RANGE_IOCTLS; << 1491 << 1492 /* << 1493 * Declare the WP ioctl only << 1494 * specified and all checks p << 1495 */ << 1496 if (!(uffdio_register.mode & << 1497 ioctls_out &= ~((__u6 << 1498 << 1499 /* CONTINUE ioctl is only sup << 1500 if (!(uffdio_register.mode & << 1501 ioctls_out &= ~((__u6 << 1502 << 1503 /* 1461 /* 1504 * Now that we scanned all vm 1462 * Now that we scanned all vmas we can already tell 1505 * userland which ioctls meth 1463 * userland which ioctls methods are guaranteed to 1506 * succeed on this range. 1464 * succeed on this range. 1507 */ 1465 */ 1508 if (put_user(ioctls_out, &use !! 1466 if (put_user(basic_ioctls ? UFFD_API_RANGE_IOCTLS_BASIC : >> 1467 UFFD_API_RANGE_IOCTLS, >> 1468 &user_uffdio_register->ioctls)) 1509 ret = -EFAULT; 1469 ret = -EFAULT; 1510 } 1470 } 1511 out: 1471 out: 1512 return ret; 1472 return ret; 1513 } 1473 } 1514 1474 1515 static int userfaultfd_unregister(struct user 1475 static int userfaultfd_unregister(struct userfaultfd_ctx *ctx, 1516 unsigned lo 1476 unsigned long arg) 1517 { 1477 { 1518 struct mm_struct *mm = ctx->mm; 1478 struct mm_struct *mm = ctx->mm; 1519 struct vm_area_struct *vma, *prev, *c 1479 struct vm_area_struct *vma, *prev, *cur; 1520 int ret; 1480 int ret; 1521 struct uffdio_range uffdio_unregister 1481 struct uffdio_range uffdio_unregister; 1522 unsigned long new_flags; 1482 unsigned long new_flags; 1523 bool found; 1483 bool found; 1524 unsigned long start, end, vma_end; 1484 unsigned long start, end, vma_end; 1525 const void __user *buf = (void __user 1485 const void __user *buf = (void __user *)arg; 1526 struct vma_iterator vmi; << 1527 bool wp_async = userfaultfd_wp_async_ << 1528 1486 1529 ret = -EFAULT; 1487 ret = -EFAULT; 1530 if (copy_from_user(&uffdio_unregister 1488 if (copy_from_user(&uffdio_unregister, buf, sizeof(uffdio_unregister))) 1531 goto out; 1489 goto out; 1532 1490 1533 ret = validate_range(mm, uffdio_unreg 1491 ret = validate_range(mm, uffdio_unregister.start, 1534 uffdio_unregiste 1492 uffdio_unregister.len); 1535 if (ret) 1493 if (ret) 1536 goto out; 1494 goto out; 1537 1495 1538 start = uffdio_unregister.start; 1496 start = uffdio_unregister.start; 1539 end = start + uffdio_unregister.len; 1497 end = start + uffdio_unregister.len; 1540 1498 1541 ret = -ENOMEM; 1499 ret = -ENOMEM; 1542 if (!mmget_not_zero(mm)) 1500 if (!mmget_not_zero(mm)) 1543 goto out; 1501 goto out; 1544 1502 1545 mmap_write_lock(mm); !! 1503 down_write(&mm->mmap_sem); 1546 ret = -EINVAL; !! 1504 vma = find_vma_prev(mm, start, &prev); 1547 vma_iter_init(&vmi, mm, start); << 1548 vma = vma_find(&vmi, end); << 1549 if (!vma) 1505 if (!vma) 1550 goto out_unlock; 1506 goto out_unlock; 1551 1507 >> 1508 /* check that there's at least one vma in the range */ >> 1509 ret = -EINVAL; >> 1510 if (vma->vm_start >= end) >> 1511 goto out_unlock; >> 1512 1552 /* 1513 /* 1553 * If the first vma contains huge pag 1514 * If the first vma contains huge pages, make sure start address 1554 * is aligned to huge page size. 1515 * is aligned to huge page size. 1555 */ 1516 */ 1556 if (is_vm_hugetlb_page(vma)) { 1517 if (is_vm_hugetlb_page(vma)) { 1557 unsigned long vma_hpagesize = 1518 unsigned long vma_hpagesize = vma_kernel_pagesize(vma); 1558 1519 1559 if (start & (vma_hpagesize - 1520 if (start & (vma_hpagesize - 1)) 1560 goto out_unlock; 1521 goto out_unlock; 1561 } 1522 } 1562 1523 1563 /* 1524 /* 1564 * Search for not compatible vmas. 1525 * Search for not compatible vmas. 1565 */ 1526 */ 1566 found = false; 1527 found = false; 1567 cur = vma; !! 1528 ret = -EINVAL; 1568 do { !! 1529 for (cur = vma; cur && cur->vm_start < end; cur = cur->vm_next) { 1569 cond_resched(); 1530 cond_resched(); 1570 1531 1571 BUG_ON(!!cur->vm_userfaultfd_ 1532 BUG_ON(!!cur->vm_userfaultfd_ctx.ctx ^ 1572 !!(cur->vm_flags & __V !! 1533 !!(cur->vm_flags & (VM_UFFD_MISSING | VM_UFFD_WP))); 1573 1534 1574 /* 1535 /* 1575 * Check not compatible vmas, 1536 * Check not compatible vmas, not strictly required 1576 * here as not compatible vma 1537 * here as not compatible vmas cannot have an 1577 * userfaultfd_ctx registered 1538 * userfaultfd_ctx registered on them, but this 1578 * provides for more strict b 1539 * provides for more strict behavior to notice 1579 * unregistration errors. 1540 * unregistration errors. 1580 */ 1541 */ 1581 if (!vma_can_userfault(cur, c !! 1542 if (!vma_can_userfault(cur)) 1582 goto out_unlock; 1543 goto out_unlock; 1583 1544 1584 found = true; 1545 found = true; 1585 } for_each_vma_range(vmi, cur, end); !! 1546 } 1586 BUG_ON(!found); 1547 BUG_ON(!found); 1587 1548 1588 vma_iter_set(&vmi, start); << 1589 prev = vma_prev(&vmi); << 1590 if (vma->vm_start < start) 1549 if (vma->vm_start < start) 1591 prev = vma; 1550 prev = vma; 1592 1551 1593 ret = 0; 1552 ret = 0; 1594 for_each_vma_range(vmi, vma, end) { !! 1553 do { 1595 cond_resched(); 1554 cond_resched(); 1596 1555 1597 BUG_ON(!vma_can_userfault(vma !! 1556 BUG_ON(!vma_can_userfault(vma)); 1598 1557 1599 /* 1558 /* 1600 * Nothing to do: this vma is 1559 * Nothing to do: this vma is already registered into this 1601 * userfaultfd and with the r 1560 * userfaultfd and with the right tracking mode too. 1602 */ 1561 */ 1603 if (!vma->vm_userfaultfd_ctx. 1562 if (!vma->vm_userfaultfd_ctx.ctx) 1604 goto skip; 1563 goto skip; 1605 1564 1606 WARN_ON(!(vma->vm_flags & VM_ << 1607 << 1608 if (vma->vm_start > start) 1565 if (vma->vm_start > start) 1609 start = vma->vm_start 1566 start = vma->vm_start; 1610 vma_end = min(end, vma->vm_en 1567 vma_end = min(end, vma->vm_end); 1611 1568 1612 if (userfaultfd_missing(vma)) 1569 if (userfaultfd_missing(vma)) { 1613 /* 1570 /* 1614 * Wake any concurren 1571 * Wake any concurrent pending userfault while 1615 * we unregister, so 1572 * we unregister, so they will not hang 1616 * permanently and it 1573 * permanently and it avoids userland to call 1617 * UFFDIO_WAKE explic 1574 * UFFDIO_WAKE explicitly. 1618 */ 1575 */ 1619 struct userfaultfd_wa 1576 struct userfaultfd_wake_range range; 1620 range.start = start; 1577 range.start = start; 1621 range.len = vma_end - 1578 range.len = vma_end - start; 1622 wake_userfault(vma->v 1579 wake_userfault(vma->vm_userfaultfd_ctx.ctx, &range); 1623 } 1580 } 1624 1581 1625 /* Reset ptes for the whole v !! 1582 new_flags = vma->vm_flags & ~(VM_UFFD_MISSING | VM_UFFD_WP); 1626 if (userfaultfd_wp(vma)) !! 1583 prev = vma_merge(mm, prev, start, vma_end, new_flags, 1627 uffd_wp_range(vma, st !! 1584 vma->anon_vma, vma->vm_file, vma->vm_pgoff, 1628 !! 1585 vma_policy(vma), 1629 new_flags = vma->vm_flags & ~ !! 1586 NULL_VM_UFFD_CTX); 1630 vma = vma_modify_flags_uffd(& !! 1587 if (prev) { 1631 n !! 1588 vma = prev; 1632 if (IS_ERR(vma)) { !! 1589 goto next; 1633 ret = PTR_ERR(vma); << 1634 break; << 1635 } 1590 } 1636 !! 1591 if (vma->vm_start < start) { >> 1592 ret = split_vma(mm, vma, start, 1); >> 1593 if (ret) >> 1594 break; >> 1595 } >> 1596 if (vma->vm_end > end) { >> 1597 ret = split_vma(mm, vma, end, 0); >> 1598 if (ret) >> 1599 break; >> 1600 } >> 1601 next: 1637 /* 1602 /* 1638 * In the vma_merge() success 1603 * In the vma_merge() successful mprotect-like case 8: 1639 * the next vma was merged in 1604 * the next vma was merged into the current one and 1640 * the current one has not be 1605 * the current one has not been updated yet. 1641 */ 1606 */ 1642 vma_start_write(vma); !! 1607 vma->vm_flags = new_flags; 1643 userfaultfd_set_vm_flags(vma, << 1644 vma->vm_userfaultfd_ctx = NUL 1608 vma->vm_userfaultfd_ctx = NULL_VM_UFFD_CTX; 1645 1609 1646 skip: 1610 skip: 1647 prev = vma; 1611 prev = vma; 1648 start = vma->vm_end; 1612 start = vma->vm_end; 1649 } !! 1613 vma = vma->vm_next; 1650 !! 1614 } while (vma && vma->vm_start < end); 1651 out_unlock: 1615 out_unlock: 1652 mmap_write_unlock(mm); !! 1616 up_write(&mm->mmap_sem); 1653 mmput(mm); 1617 mmput(mm); 1654 out: 1618 out: 1655 return ret; 1619 return ret; 1656 } 1620 } 1657 1621 1658 /* 1622 /* 1659 * userfaultfd_wake may be used in combinatio 1623 * userfaultfd_wake may be used in combination with the 1660 * UFFDIO_*_MODE_DONTWAKE to wakeup userfault 1624 * UFFDIO_*_MODE_DONTWAKE to wakeup userfaults in batches. 1661 */ 1625 */ 1662 static int userfaultfd_wake(struct userfaultf 1626 static int userfaultfd_wake(struct userfaultfd_ctx *ctx, 1663 unsigned long arg 1627 unsigned long arg) 1664 { 1628 { 1665 int ret; 1629 int ret; 1666 struct uffdio_range uffdio_wake; 1630 struct uffdio_range uffdio_wake; 1667 struct userfaultfd_wake_range range; 1631 struct userfaultfd_wake_range range; 1668 const void __user *buf = (void __user 1632 const void __user *buf = (void __user *)arg; 1669 1633 1670 ret = -EFAULT; 1634 ret = -EFAULT; 1671 if (copy_from_user(&uffdio_wake, buf, 1635 if (copy_from_user(&uffdio_wake, buf, sizeof(uffdio_wake))) 1672 goto out; 1636 goto out; 1673 1637 1674 ret = validate_range(ctx->mm, uffdio_ 1638 ret = validate_range(ctx->mm, uffdio_wake.start, uffdio_wake.len); 1675 if (ret) 1639 if (ret) 1676 goto out; 1640 goto out; 1677 1641 1678 range.start = uffdio_wake.start; 1642 range.start = uffdio_wake.start; 1679 range.len = uffdio_wake.len; 1643 range.len = uffdio_wake.len; 1680 1644 1681 /* 1645 /* 1682 * len == 0 means wake all and we don 1646 * len == 0 means wake all and we don't want to wake all here, 1683 * so check it again to be sure. 1647 * so check it again to be sure. 1684 */ 1648 */ 1685 VM_BUG_ON(!range.len); 1649 VM_BUG_ON(!range.len); 1686 1650 1687 wake_userfault(ctx, &range); 1651 wake_userfault(ctx, &range); 1688 ret = 0; 1652 ret = 0; 1689 1653 1690 out: 1654 out: 1691 return ret; 1655 return ret; 1692 } 1656 } 1693 1657 1694 static int userfaultfd_copy(struct userfaultf 1658 static int userfaultfd_copy(struct userfaultfd_ctx *ctx, 1695 unsigned long arg 1659 unsigned long arg) 1696 { 1660 { 1697 __s64 ret; 1661 __s64 ret; 1698 struct uffdio_copy uffdio_copy; 1662 struct uffdio_copy uffdio_copy; 1699 struct uffdio_copy __user *user_uffdi 1663 struct uffdio_copy __user *user_uffdio_copy; 1700 struct userfaultfd_wake_range range; 1664 struct userfaultfd_wake_range range; 1701 uffd_flags_t flags = 0; << 1702 1665 1703 user_uffdio_copy = (struct uffdio_cop 1666 user_uffdio_copy = (struct uffdio_copy __user *) arg; 1704 1667 1705 ret = -EAGAIN; 1668 ret = -EAGAIN; 1706 if (atomic_read(&ctx->mmap_changing)) !! 1669 if (READ_ONCE(ctx->mmap_changing)) 1707 goto out; 1670 goto out; 1708 1671 1709 ret = -EFAULT; 1672 ret = -EFAULT; 1710 if (copy_from_user(&uffdio_copy, user 1673 if (copy_from_user(&uffdio_copy, user_uffdio_copy, 1711 /* don't copy "cop 1674 /* don't copy "copy" last field */ 1712 sizeof(uffdio_copy 1675 sizeof(uffdio_copy)-sizeof(__s64))) 1713 goto out; 1676 goto out; 1714 1677 1715 ret = validate_unaligned_range(ctx->m << 1716 uffdio << 1717 if (ret) << 1718 goto out; << 1719 ret = validate_range(ctx->mm, uffdio_ 1678 ret = validate_range(ctx->mm, uffdio_copy.dst, uffdio_copy.len); 1720 if (ret) 1679 if (ret) 1721 goto out; 1680 goto out; 1722 !! 1681 /* >> 1682 * double check for wraparound just in case. copy_from_user() >> 1683 * will later check uffdio_copy.src + uffdio_copy.len to fit >> 1684 * in the userland range. >> 1685 */ 1723 ret = -EINVAL; 1686 ret = -EINVAL; 1724 if (uffdio_copy.mode & ~(UFFDIO_COPY_ !! 1687 if (uffdio_copy.src + uffdio_copy.len <= uffdio_copy.src) >> 1688 goto out; >> 1689 if (uffdio_copy.mode & ~UFFDIO_COPY_MODE_DONTWAKE) 1725 goto out; 1690 goto out; 1726 if (uffdio_copy.mode & UFFDIO_COPY_MO << 1727 flags |= MFILL_ATOMIC_WP; << 1728 if (mmget_not_zero(ctx->mm)) { 1691 if (mmget_not_zero(ctx->mm)) { 1729 ret = mfill_atomic_copy(ctx, !! 1692 ret = mcopy_atomic(ctx->mm, uffdio_copy.dst, uffdio_copy.src, 1730 uffdi !! 1693 uffdio_copy.len, &ctx->mmap_changing); 1731 mmput(ctx->mm); 1694 mmput(ctx->mm); 1732 } else { 1695 } else { 1733 return -ESRCH; 1696 return -ESRCH; 1734 } 1697 } 1735 if (unlikely(put_user(ret, &user_uffd 1698 if (unlikely(put_user(ret, &user_uffdio_copy->copy))) 1736 return -EFAULT; 1699 return -EFAULT; 1737 if (ret < 0) 1700 if (ret < 0) 1738 goto out; 1701 goto out; 1739 BUG_ON(!ret); 1702 BUG_ON(!ret); 1740 /* len == 0 would wake all */ 1703 /* len == 0 would wake all */ 1741 range.len = ret; 1704 range.len = ret; 1742 if (!(uffdio_copy.mode & UFFDIO_COPY_ 1705 if (!(uffdio_copy.mode & UFFDIO_COPY_MODE_DONTWAKE)) { 1743 range.start = uffdio_copy.dst 1706 range.start = uffdio_copy.dst; 1744 wake_userfault(ctx, &range); 1707 wake_userfault(ctx, &range); 1745 } 1708 } 1746 ret = range.len == uffdio_copy.len ? 1709 ret = range.len == uffdio_copy.len ? 0 : -EAGAIN; 1747 out: 1710 out: 1748 return ret; 1711 return ret; 1749 } 1712 } 1750 1713 1751 static int userfaultfd_zeropage(struct userfa 1714 static int userfaultfd_zeropage(struct userfaultfd_ctx *ctx, 1752 unsigned long 1715 unsigned long arg) 1753 { 1716 { 1754 __s64 ret; 1717 __s64 ret; 1755 struct uffdio_zeropage uffdio_zeropag 1718 struct uffdio_zeropage uffdio_zeropage; 1756 struct uffdio_zeropage __user *user_u 1719 struct uffdio_zeropage __user *user_uffdio_zeropage; 1757 struct userfaultfd_wake_range range; 1720 struct userfaultfd_wake_range range; 1758 1721 1759 user_uffdio_zeropage = (struct uffdio 1722 user_uffdio_zeropage = (struct uffdio_zeropage __user *) arg; 1760 1723 1761 ret = -EAGAIN; 1724 ret = -EAGAIN; 1762 if (atomic_read(&ctx->mmap_changing)) !! 1725 if (READ_ONCE(ctx->mmap_changing)) 1763 goto out; 1726 goto out; 1764 1727 1765 ret = -EFAULT; 1728 ret = -EFAULT; 1766 if (copy_from_user(&uffdio_zeropage, 1729 if (copy_from_user(&uffdio_zeropage, user_uffdio_zeropage, 1767 /* don't copy "zer 1730 /* don't copy "zeropage" last field */ 1768 sizeof(uffdio_zero 1731 sizeof(uffdio_zeropage)-sizeof(__s64))) 1769 goto out; 1732 goto out; 1770 1733 1771 ret = validate_range(ctx->mm, uffdio_ 1734 ret = validate_range(ctx->mm, uffdio_zeropage.range.start, 1772 uffdio_zeropage. 1735 uffdio_zeropage.range.len); 1773 if (ret) 1736 if (ret) 1774 goto out; 1737 goto out; 1775 ret = -EINVAL; 1738 ret = -EINVAL; 1776 if (uffdio_zeropage.mode & ~UFFDIO_ZE 1739 if (uffdio_zeropage.mode & ~UFFDIO_ZEROPAGE_MODE_DONTWAKE) 1777 goto out; 1740 goto out; 1778 1741 1779 if (mmget_not_zero(ctx->mm)) { 1742 if (mmget_not_zero(ctx->mm)) { 1780 ret = mfill_atomic_zeropage(c !! 1743 ret = mfill_zeropage(ctx->mm, uffdio_zeropage.range.start, 1781 uf !! 1744 uffdio_zeropage.range.len, >> 1745 &ctx->mmap_changing); 1782 mmput(ctx->mm); 1746 mmput(ctx->mm); 1783 } else { 1747 } else { 1784 return -ESRCH; 1748 return -ESRCH; 1785 } 1749 } 1786 if (unlikely(put_user(ret, &user_uffd 1750 if (unlikely(put_user(ret, &user_uffdio_zeropage->zeropage))) 1787 return -EFAULT; 1751 return -EFAULT; 1788 if (ret < 0) 1752 if (ret < 0) 1789 goto out; 1753 goto out; 1790 /* len == 0 would wake all */ 1754 /* len == 0 would wake all */ 1791 BUG_ON(!ret); 1755 BUG_ON(!ret); 1792 range.len = ret; 1756 range.len = ret; 1793 if (!(uffdio_zeropage.mode & UFFDIO_Z 1757 if (!(uffdio_zeropage.mode & UFFDIO_ZEROPAGE_MODE_DONTWAKE)) { 1794 range.start = uffdio_zeropage 1758 range.start = uffdio_zeropage.range.start; 1795 wake_userfault(ctx, &range); 1759 wake_userfault(ctx, &range); 1796 } 1760 } 1797 ret = range.len == uffdio_zeropage.ra 1761 ret = range.len == uffdio_zeropage.range.len ? 0 : -EAGAIN; 1798 out: 1762 out: 1799 return ret; 1763 return ret; 1800 } 1764 } 1801 1765 1802 static int userfaultfd_writeprotect(struct us << 1803 unsigned << 1804 { << 1805 int ret; << 1806 struct uffdio_writeprotect uffdio_wp; << 1807 struct uffdio_writeprotect __user *us << 1808 struct userfaultfd_wake_range range; << 1809 bool mode_wp, mode_dontwake; << 1810 << 1811 if (atomic_read(&ctx->mmap_changing)) << 1812 return -EAGAIN; << 1813 << 1814 user_uffdio_wp = (struct uffdio_write << 1815 << 1816 if (copy_from_user(&uffdio_wp, user_u << 1817 sizeof(struct uffd << 1818 return -EFAULT; << 1819 << 1820 ret = validate_range(ctx->mm, uffdio_ << 1821 uffdio_wp.range. << 1822 if (ret) << 1823 return ret; << 1824 << 1825 if (uffdio_wp.mode & ~(UFFDIO_WRITEPR << 1826 UFFDIO_WRITEPR << 1827 return -EINVAL; << 1828 << 1829 mode_wp = uffdio_wp.mode & UFFDIO_WRI << 1830 mode_dontwake = uffdio_wp.mode & UFFD << 1831 << 1832 if (mode_wp && mode_dontwake) << 1833 return -EINVAL; << 1834 << 1835 if (mmget_not_zero(ctx->mm)) { << 1836 ret = mwriteprotect_range(ctx << 1837 uff << 1838 mmput(ctx->mm); << 1839 } else { << 1840 return -ESRCH; << 1841 } << 1842 << 1843 if (ret) << 1844 return ret; << 1845 << 1846 if (!mode_wp && !mode_dontwake) { << 1847 range.start = uffdio_wp.range << 1848 range.len = uffdio_wp.range.l << 1849 wake_userfault(ctx, &range); << 1850 } << 1851 return ret; << 1852 } << 1853 << 1854 static int userfaultfd_continue(struct userfa << 1855 { << 1856 __s64 ret; << 1857 struct uffdio_continue uffdio_continu << 1858 struct uffdio_continue __user *user_u << 1859 struct userfaultfd_wake_range range; << 1860 uffd_flags_t flags = 0; << 1861 << 1862 user_uffdio_continue = (struct uffdio << 1863 << 1864 ret = -EAGAIN; << 1865 if (atomic_read(&ctx->mmap_changing)) << 1866 goto out; << 1867 << 1868 ret = -EFAULT; << 1869 if (copy_from_user(&uffdio_continue, << 1870 /* don't copy the << 1871 sizeof(uffdio_cont << 1872 goto out; << 1873 << 1874 ret = validate_range(ctx->mm, uffdio_ << 1875 uffdio_continue. << 1876 if (ret) << 1877 goto out; << 1878 << 1879 ret = -EINVAL; << 1880 if (uffdio_continue.mode & ~(UFFDIO_C << 1881 UFFDIO_C << 1882 goto out; << 1883 if (uffdio_continue.mode & UFFDIO_CON << 1884 flags |= MFILL_ATOMIC_WP; << 1885 << 1886 if (mmget_not_zero(ctx->mm)) { << 1887 ret = mfill_atomic_continue(c << 1888 u << 1889 mmput(ctx->mm); << 1890 } else { << 1891 return -ESRCH; << 1892 } << 1893 << 1894 if (unlikely(put_user(ret, &user_uffd << 1895 return -EFAULT; << 1896 if (ret < 0) << 1897 goto out; << 1898 << 1899 /* len == 0 would wake all */ << 1900 BUG_ON(!ret); << 1901 range.len = ret; << 1902 if (!(uffdio_continue.mode & UFFDIO_C << 1903 range.start = uffdio_continue << 1904 wake_userfault(ctx, &range); << 1905 } << 1906 ret = range.len == uffdio_continue.ra << 1907 << 1908 out: << 1909 return ret; << 1910 } << 1911 << 1912 static inline int userfaultfd_poison(struct u << 1913 { << 1914 __s64 ret; << 1915 struct uffdio_poison uffdio_poison; << 1916 struct uffdio_poison __user *user_uff << 1917 struct userfaultfd_wake_range range; << 1918 << 1919 user_uffdio_poison = (struct uffdio_p << 1920 << 1921 ret = -EAGAIN; << 1922 if (atomic_read(&ctx->mmap_changing)) << 1923 goto out; << 1924 << 1925 ret = -EFAULT; << 1926 if (copy_from_user(&uffdio_poison, us << 1927 /* don't copy the << 1928 sizeof(uffdio_pois << 1929 goto out; << 1930 << 1931 ret = validate_range(ctx->mm, uffdio_ << 1932 uffdio_poison.ra << 1933 if (ret) << 1934 goto out; << 1935 << 1936 ret = -EINVAL; << 1937 if (uffdio_poison.mode & ~UFFDIO_POIS << 1938 goto out; << 1939 << 1940 if (mmget_not_zero(ctx->mm)) { << 1941 ret = mfill_atomic_poison(ctx << 1942 uff << 1943 mmput(ctx->mm); << 1944 } else { << 1945 return -ESRCH; << 1946 } << 1947 << 1948 if (unlikely(put_user(ret, &user_uffd << 1949 return -EFAULT; << 1950 if (ret < 0) << 1951 goto out; << 1952 << 1953 /* len == 0 would wake all */ << 1954 BUG_ON(!ret); << 1955 range.len = ret; << 1956 if (!(uffdio_poison.mode & UFFDIO_POI << 1957 range.start = uffdio_poison.r << 1958 wake_userfault(ctx, &range); << 1959 } << 1960 ret = range.len == uffdio_poison.rang << 1961 << 1962 out: << 1963 return ret; << 1964 } << 1965 << 1966 bool userfaultfd_wp_async(struct vm_area_stru << 1967 { << 1968 return userfaultfd_wp_async_ctx(vma-> << 1969 } << 1970 << 1971 static inline unsigned int uffd_ctx_features( 1766 static inline unsigned int uffd_ctx_features(__u64 user_features) 1972 { 1767 { 1973 /* 1768 /* 1974 * For the current set of features th !! 1769 * For the current set of features the bits just coincide 1975 * UFFD_FEATURE_INITIALIZED to mark t << 1976 */ 1770 */ 1977 return (unsigned int)user_features | !! 1771 return (unsigned int)user_features; 1978 } << 1979 << 1980 static int userfaultfd_move(struct userfaultf << 1981 unsigned long arg << 1982 { << 1983 __s64 ret; << 1984 struct uffdio_move uffdio_move; << 1985 struct uffdio_move __user *user_uffdi << 1986 struct userfaultfd_wake_range range; << 1987 struct mm_struct *mm = ctx->mm; << 1988 << 1989 user_uffdio_move = (struct uffdio_mov << 1990 << 1991 if (atomic_read(&ctx->mmap_changing)) << 1992 return -EAGAIN; << 1993 << 1994 if (copy_from_user(&uffdio_move, user << 1995 /* don't copy "mov << 1996 sizeof(uffdio_move << 1997 return -EFAULT; << 1998 << 1999 /* Do not allow cross-mm moves. */ << 2000 if (mm != current->mm) << 2001 return -EINVAL; << 2002 << 2003 ret = validate_range(mm, uffdio_move. << 2004 if (ret) << 2005 return ret; << 2006 << 2007 ret = validate_range(mm, uffdio_move. << 2008 if (ret) << 2009 return ret; << 2010 << 2011 if (uffdio_move.mode & ~(UFFDIO_MOVE_ << 2012 UFFDIO_MOVE << 2013 return -EINVAL; << 2014 << 2015 if (mmget_not_zero(mm)) { << 2016 ret = move_pages(ctx, uffdio_ << 2017 uffdio_move. << 2018 mmput(mm); << 2019 } else { << 2020 return -ESRCH; << 2021 } << 2022 << 2023 if (unlikely(put_user(ret, &user_uffd << 2024 return -EFAULT; << 2025 if (ret < 0) << 2026 goto out; << 2027 << 2028 /* len == 0 would wake all */ << 2029 VM_WARN_ON(!ret); << 2030 range.len = ret; << 2031 if (!(uffdio_move.mode & UFFDIO_MOVE_ << 2032 range.start = uffdio_move.dst << 2033 wake_userfault(ctx, &range); << 2034 } << 2035 ret = range.len == uffdio_move.len ? << 2036 << 2037 out: << 2038 return ret; << 2039 } 1772 } 2040 1773 2041 /* 1774 /* 2042 * userland asks for a certain API version an 1775 * userland asks for a certain API version and we return which bits 2043 * and ioctl commands are implemented in this 1776 * and ioctl commands are implemented in this kernel for such API 2044 * version or -EINVAL if unknown. 1777 * version or -EINVAL if unknown. 2045 */ 1778 */ 2046 static int userfaultfd_api(struct userfaultfd 1779 static int userfaultfd_api(struct userfaultfd_ctx *ctx, 2047 unsigned long arg) 1780 unsigned long arg) 2048 { 1781 { 2049 struct uffdio_api uffdio_api; 1782 struct uffdio_api uffdio_api; 2050 void __user *buf = (void __user *)arg 1783 void __user *buf = (void __user *)arg; 2051 unsigned int ctx_features; << 2052 int ret; 1784 int ret; 2053 __u64 features; 1785 __u64 features; 2054 1786 >> 1787 ret = -EINVAL; >> 1788 if (ctx->state != UFFD_STATE_WAIT_API) >> 1789 goto out; 2055 ret = -EFAULT; 1790 ret = -EFAULT; 2056 if (copy_from_user(&uffdio_api, buf, 1791 if (copy_from_user(&uffdio_api, buf, sizeof(uffdio_api))) 2057 goto out; 1792 goto out; 2058 features = uffdio_api.features; 1793 features = uffdio_api.features; 2059 ret = -EINVAL; !! 1794 if (uffdio_api.api != UFFD_API || (features & ~UFFD_API_FEATURES)) { 2060 if (uffdio_api.api != UFFD_API) !! 1795 memset(&uffdio_api, 0, sizeof(uffdio_api)); 2061 goto err_out; !! 1796 if (copy_to_user(buf, &uffdio_api, sizeof(uffdio_api))) 2062 ret = -EPERM; !! 1797 goto out; 2063 if ((features & UFFD_FEATURE_EVENT_FO !! 1798 ret = -EINVAL; 2064 goto err_out; !! 1799 goto out; 2065 !! 1800 } 2066 /* WP_ASYNC relies on WP_UNPOPULATED, << 2067 if (features & UFFD_FEATURE_WP_ASYNC) << 2068 features |= UFFD_FEATURE_WP_U << 2069 << 2070 /* report all available features and 1801 /* report all available features and ioctls to userland */ 2071 uffdio_api.features = UFFD_API_FEATUR 1802 uffdio_api.features = UFFD_API_FEATURES; 2072 #ifndef CONFIG_HAVE_ARCH_USERFAULTFD_MINOR << 2073 uffdio_api.features &= << 2074 ~(UFFD_FEATURE_MINOR_HUGETLBF << 2075 #endif << 2076 #ifndef CONFIG_HAVE_ARCH_USERFAULTFD_WP << 2077 uffdio_api.features &= ~UFFD_FEATURE_ << 2078 #endif << 2079 #ifndef CONFIG_PTE_MARKER_UFFD_WP << 2080 uffdio_api.features &= ~UFFD_FEATURE_ << 2081 uffdio_api.features &= ~UFFD_FEATURE_ << 2082 uffdio_api.features &= ~UFFD_FEATURE_ << 2083 #endif << 2084 << 2085 ret = -EINVAL; << 2086 if (features & ~uffdio_api.features) << 2087 goto err_out; << 2088 << 2089 uffdio_api.ioctls = UFFD_API_IOCTLS; 1803 uffdio_api.ioctls = UFFD_API_IOCTLS; 2090 ret = -EFAULT; 1804 ret = -EFAULT; 2091 if (copy_to_user(buf, &uffdio_api, si 1805 if (copy_to_user(buf, &uffdio_api, sizeof(uffdio_api))) 2092 goto out; 1806 goto out; 2093 !! 1807 ctx->state = UFFD_STATE_RUNNING; 2094 /* only enable the requested features 1808 /* only enable the requested features for this uffd context */ 2095 ctx_features = uffd_ctx_features(feat !! 1809 ctx->features = uffd_ctx_features(features); 2096 ret = -EINVAL; << 2097 if (cmpxchg(&ctx->features, 0, ctx_fe << 2098 goto err_out; << 2099 << 2100 ret = 0; 1810 ret = 0; 2101 out: 1811 out: 2102 return ret; 1812 return ret; 2103 err_out: << 2104 memset(&uffdio_api, 0, sizeof(uffdio_ << 2105 if (copy_to_user(buf, &uffdio_api, si << 2106 ret = -EFAULT; << 2107 goto out; << 2108 } 1813 } 2109 1814 2110 static long userfaultfd_ioctl(struct file *fi 1815 static long userfaultfd_ioctl(struct file *file, unsigned cmd, 2111 unsigned long a 1816 unsigned long arg) 2112 { 1817 { 2113 int ret = -EINVAL; 1818 int ret = -EINVAL; 2114 struct userfaultfd_ctx *ctx = file->p 1819 struct userfaultfd_ctx *ctx = file->private_data; 2115 1820 2116 if (cmd != UFFDIO_API && !userfaultfd !! 1821 if (cmd != UFFDIO_API && ctx->state == UFFD_STATE_WAIT_API) 2117 return -EINVAL; 1822 return -EINVAL; 2118 1823 2119 switch(cmd) { 1824 switch(cmd) { 2120 case UFFDIO_API: 1825 case UFFDIO_API: 2121 ret = userfaultfd_api(ctx, ar 1826 ret = userfaultfd_api(ctx, arg); 2122 break; 1827 break; 2123 case UFFDIO_REGISTER: 1828 case UFFDIO_REGISTER: 2124 ret = userfaultfd_register(ct 1829 ret = userfaultfd_register(ctx, arg); 2125 break; 1830 break; 2126 case UFFDIO_UNREGISTER: 1831 case UFFDIO_UNREGISTER: 2127 ret = userfaultfd_unregister( 1832 ret = userfaultfd_unregister(ctx, arg); 2128 break; 1833 break; 2129 case UFFDIO_WAKE: 1834 case UFFDIO_WAKE: 2130 ret = userfaultfd_wake(ctx, a 1835 ret = userfaultfd_wake(ctx, arg); 2131 break; 1836 break; 2132 case UFFDIO_COPY: 1837 case UFFDIO_COPY: 2133 ret = userfaultfd_copy(ctx, a 1838 ret = userfaultfd_copy(ctx, arg); 2134 break; 1839 break; 2135 case UFFDIO_ZEROPAGE: 1840 case UFFDIO_ZEROPAGE: 2136 ret = userfaultfd_zeropage(ct 1841 ret = userfaultfd_zeropage(ctx, arg); 2137 break; 1842 break; 2138 case UFFDIO_MOVE: << 2139 ret = userfaultfd_move(ctx, a << 2140 break; << 2141 case UFFDIO_WRITEPROTECT: << 2142 ret = userfaultfd_writeprotec << 2143 break; << 2144 case UFFDIO_CONTINUE: << 2145 ret = userfaultfd_continue(ct << 2146 break; << 2147 case UFFDIO_POISON: << 2148 ret = userfaultfd_poison(ctx, << 2149 break; << 2150 } 1843 } 2151 return ret; 1844 return ret; 2152 } 1845 } 2153 1846 2154 #ifdef CONFIG_PROC_FS 1847 #ifdef CONFIG_PROC_FS 2155 static void userfaultfd_show_fdinfo(struct se 1848 static void userfaultfd_show_fdinfo(struct seq_file *m, struct file *f) 2156 { 1849 { 2157 struct userfaultfd_ctx *ctx = f->priv 1850 struct userfaultfd_ctx *ctx = f->private_data; 2158 wait_queue_entry_t *wq; 1851 wait_queue_entry_t *wq; >> 1852 struct userfaultfd_wait_queue *uwq; 2159 unsigned long pending = 0, total = 0; 1853 unsigned long pending = 0, total = 0; 2160 1854 2161 spin_lock_irq(&ctx->fault_pending_wqh !! 1855 spin_lock(&ctx->fault_pending_wqh.lock); 2162 list_for_each_entry(wq, &ctx->fault_p 1856 list_for_each_entry(wq, &ctx->fault_pending_wqh.head, entry) { >> 1857 uwq = container_of(wq, struct userfaultfd_wait_queue, wq); 2163 pending++; 1858 pending++; 2164 total++; 1859 total++; 2165 } 1860 } 2166 list_for_each_entry(wq, &ctx->fault_w 1861 list_for_each_entry(wq, &ctx->fault_wqh.head, entry) { >> 1862 uwq = container_of(wq, struct userfaultfd_wait_queue, wq); 2167 total++; 1863 total++; 2168 } 1864 } 2169 spin_unlock_irq(&ctx->fault_pending_w !! 1865 spin_unlock(&ctx->fault_pending_wqh.lock); 2170 1866 2171 /* 1867 /* 2172 * If more protocols will be added, t 1868 * If more protocols will be added, there will be all shown 2173 * separated by a space. Like this: 1869 * separated by a space. Like this: 2174 * protocols: aa:... bb:... 1870 * protocols: aa:... bb:... 2175 */ 1871 */ 2176 seq_printf(m, "pending:\t%lu\ntotal:\ 1872 seq_printf(m, "pending:\t%lu\ntotal:\t%lu\nAPI:\t%Lx:%x:%Lx\n", 2177 pending, total, UFFD_API, 1873 pending, total, UFFD_API, ctx->features, 2178 UFFD_API_IOCTLS|UFFD_API_R 1874 UFFD_API_IOCTLS|UFFD_API_RANGE_IOCTLS); 2179 } 1875 } 2180 #endif 1876 #endif 2181 1877 2182 static const struct file_operations userfault 1878 static const struct file_operations userfaultfd_fops = { 2183 #ifdef CONFIG_PROC_FS 1879 #ifdef CONFIG_PROC_FS 2184 .show_fdinfo = userfaultfd_show_fd 1880 .show_fdinfo = userfaultfd_show_fdinfo, 2185 #endif 1881 #endif 2186 .release = userfaultfd_release 1882 .release = userfaultfd_release, 2187 .poll = userfaultfd_poll, 1883 .poll = userfaultfd_poll, 2188 .read_iter = userfaultfd_read_it !! 1884 .read = userfaultfd_read, 2189 .unlocked_ioctl = userfaultfd_ioctl, 1885 .unlocked_ioctl = userfaultfd_ioctl, 2190 .compat_ioctl = compat_ptr_ioctl, !! 1886 .compat_ioctl = userfaultfd_ioctl, 2191 .llseek = noop_llseek, 1887 .llseek = noop_llseek, 2192 }; 1888 }; 2193 1889 2194 static void init_once_userfaultfd_ctx(void *m 1890 static void init_once_userfaultfd_ctx(void *mem) 2195 { 1891 { 2196 struct userfaultfd_ctx *ctx = (struct 1892 struct userfaultfd_ctx *ctx = (struct userfaultfd_ctx *) mem; 2197 1893 2198 init_waitqueue_head(&ctx->fault_pendi 1894 init_waitqueue_head(&ctx->fault_pending_wqh); 2199 init_waitqueue_head(&ctx->fault_wqh); 1895 init_waitqueue_head(&ctx->fault_wqh); 2200 init_waitqueue_head(&ctx->event_wqh); 1896 init_waitqueue_head(&ctx->event_wqh); 2201 init_waitqueue_head(&ctx->fd_wqh); 1897 init_waitqueue_head(&ctx->fd_wqh); 2202 seqcount_spinlock_init(&ctx->refile_s !! 1898 seqcount_init(&ctx->refile_seq); 2203 } 1899 } 2204 1900 2205 static int new_userfaultfd(int flags) !! 1901 SYSCALL_DEFINE1(userfaultfd, int, flags) 2206 { 1902 { 2207 struct userfaultfd_ctx *ctx; 1903 struct userfaultfd_ctx *ctx; 2208 struct file *file; << 2209 int fd; 1904 int fd; 2210 1905 2211 BUG_ON(!current->mm); 1906 BUG_ON(!current->mm); 2212 1907 2213 /* Check the UFFD_* constants for con 1908 /* Check the UFFD_* constants for consistency. */ 2214 BUILD_BUG_ON(UFFD_USER_MODE_ONLY & UF << 2215 BUILD_BUG_ON(UFFD_CLOEXEC != O_CLOEXE 1909 BUILD_BUG_ON(UFFD_CLOEXEC != O_CLOEXEC); 2216 BUILD_BUG_ON(UFFD_NONBLOCK != O_NONBL 1910 BUILD_BUG_ON(UFFD_NONBLOCK != O_NONBLOCK); 2217 1911 2218 if (flags & ~(UFFD_SHARED_FCNTL_FLAGS !! 1912 if (flags & ~UFFD_SHARED_FCNTL_FLAGS) 2219 return -EINVAL; 1913 return -EINVAL; 2220 1914 2221 ctx = kmem_cache_alloc(userfaultfd_ct 1915 ctx = kmem_cache_alloc(userfaultfd_ctx_cachep, GFP_KERNEL); 2222 if (!ctx) 1916 if (!ctx) 2223 return -ENOMEM; 1917 return -ENOMEM; 2224 1918 2225 refcount_set(&ctx->refcount, 1); !! 1919 atomic_set(&ctx->refcount, 1); 2226 ctx->flags = flags; 1920 ctx->flags = flags; 2227 ctx->features = 0; 1921 ctx->features = 0; >> 1922 ctx->state = UFFD_STATE_WAIT_API; 2228 ctx->released = false; 1923 ctx->released = false; 2229 init_rwsem(&ctx->map_changing_lock); !! 1924 ctx->mmap_changing = false; 2230 atomic_set(&ctx->mmap_changing, 0); << 2231 ctx->mm = current->mm; 1925 ctx->mm = current->mm; 2232 << 2233 fd = get_unused_fd_flags(flags & UFFD << 2234 if (fd < 0) << 2235 goto err_out; << 2236 << 2237 /* Create a new inode so that the LSM << 2238 file = anon_inode_create_getfile("[us << 2239 O_RDONLY | (flags & U << 2240 if (IS_ERR(file)) { << 2241 put_unused_fd(fd); << 2242 fd = PTR_ERR(file); << 2243 goto err_out; << 2244 } << 2245 /* prevent the mm struct to be freed 1926 /* prevent the mm struct to be freed */ 2246 mmgrab(ctx->mm); 1927 mmgrab(ctx->mm); 2247 file->f_mode |= FMODE_NOWAIT; << 2248 fd_install(fd, file); << 2249 return fd; << 2250 err_out: << 2251 kmem_cache_free(userfaultfd_ctx_cache << 2252 return fd; << 2253 } << 2254 << 2255 static inline bool userfaultfd_syscall_allowe << 2256 { << 2257 /* Userspace-only page faults are alw << 2258 if (flags & UFFD_USER_MODE_ONLY) << 2259 return true; << 2260 << 2261 /* << 2262 * The user is requesting a userfault << 2263 * Privileged users are always allowe << 2264 */ << 2265 if (capable(CAP_SYS_PTRACE)) << 2266 return true; << 2267 1928 2268 /* Otherwise, access to kernel fault !! 1929 fd = anon_inode_getfd("[userfaultfd]", &userfaultfd_fops, ctx, 2269 return sysctl_unprivileged_userfaultf !! 1930 O_RDWR | (flags & UFFD_SHARED_FCNTL_FLAGS)); 2270 } !! 1931 if (fd < 0) { 2271 !! 1932 mmdrop(ctx->mm); 2272 SYSCALL_DEFINE1(userfaultfd, int, flags) !! 1933 kmem_cache_free(userfaultfd_ctx_cachep, ctx); 2273 { !! 1934 } 2274 if (!userfaultfd_syscall_allowed(flag !! 1935 return fd; 2275 return -EPERM; << 2276 << 2277 return new_userfaultfd(flags); << 2278 } << 2279 << 2280 static long userfaultfd_dev_ioctl(struct file << 2281 { << 2282 if (cmd != USERFAULTFD_IOC_NEW) << 2283 return -EINVAL; << 2284 << 2285 return new_userfaultfd(flags); << 2286 } 1936 } 2287 1937 2288 static const struct file_operations userfault << 2289 .unlocked_ioctl = userfaultfd_dev_ioc << 2290 .compat_ioctl = userfaultfd_dev_ioctl << 2291 .owner = THIS_MODULE, << 2292 .llseek = noop_llseek, << 2293 }; << 2294 << 2295 static struct miscdevice userfaultfd_misc = { << 2296 .minor = MISC_DYNAMIC_MINOR, << 2297 .name = "userfaultfd", << 2298 .fops = &userfaultfd_dev_fops << 2299 }; << 2300 << 2301 static int __init userfaultfd_init(void) 1938 static int __init userfaultfd_init(void) 2302 { 1939 { 2303 int ret; << 2304 << 2305 ret = misc_register(&userfaultfd_misc << 2306 if (ret) << 2307 return ret; << 2308 << 2309 userfaultfd_ctx_cachep = kmem_cache_c 1940 userfaultfd_ctx_cachep = kmem_cache_create("userfaultfd_ctx_cache", 2310 1941 sizeof(struct userfaultfd_ctx), 2311 1942 0, 2312 1943 SLAB_HWCACHE_ALIGN|SLAB_PANIC, 2313 1944 init_once_userfaultfd_ctx); 2314 #ifdef CONFIG_SYSCTL << 2315 register_sysctl_init("vm", vm_userfau << 2316 #endif << 2317 return 0; 1945 return 0; 2318 } 1946 } 2319 __initcall(userfaultfd_init); 1947 __initcall(userfaultfd_init); 2320 1948
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.