Lines Matching refs:vma
80 struct vm_area_struct *vma, struct vm_area_struct *prev,
131 void vma_set_page_prot(struct vm_area_struct *vma) in vma_set_page_prot() argument
133 unsigned long vm_flags = vma->vm_flags; in vma_set_page_prot()
136 vm_page_prot = vm_pgprot_modify(vma->vm_page_prot, vm_flags); in vma_set_page_prot()
137 if (vma_wants_writenotify(vma, vm_page_prot)) { in vma_set_page_prot()
142 WRITE_ONCE(vma->vm_page_prot, vm_page_prot); in vma_set_page_prot()
148 static void __remove_shared_vm_struct(struct vm_area_struct *vma, in __remove_shared_vm_struct() argument
151 if (vma->vm_flags & VM_SHARED) in __remove_shared_vm_struct()
155 vma_interval_tree_remove(vma, &mapping->i_mmap); in __remove_shared_vm_struct()
163 void unlink_file_vma(struct vm_area_struct *vma) in unlink_file_vma() argument
165 struct file *file = vma->vm_file; in unlink_file_vma()
170 __remove_shared_vm_struct(vma, file, mapping); in unlink_file_vma()
178 static struct vm_area_struct *remove_vma(struct vm_area_struct *vma) in remove_vma() argument
180 struct vm_area_struct *next = vma->vm_next; in remove_vma()
183 if (vma->vm_ops && vma->vm_ops->close) in remove_vma()
184 vma->vm_ops->close(vma); in remove_vma()
185 if (vma->vm_file) in remove_vma()
186 fput(vma->vm_file); in remove_vma()
187 mpol_put(vma_policy(vma)); in remove_vma()
188 vm_area_free(vma); in remove_vma()
291 static inline unsigned long vma_compute_gap(struct vm_area_struct *vma) in vma_compute_gap() argument
301 gap = vm_start_gap(vma); in vma_compute_gap()
302 if (vma->vm_prev) { in vma_compute_gap()
303 prev_end = vm_end_gap(vma->vm_prev); in vma_compute_gap()
313 static unsigned long vma_compute_subtree_gap(struct vm_area_struct *vma) in vma_compute_subtree_gap() argument
315 unsigned long max = vma_compute_gap(vma), subtree_gap; in vma_compute_subtree_gap()
316 if (vma->vm_rb.rb_left) { in vma_compute_subtree_gap()
317 subtree_gap = rb_entry(vma->vm_rb.rb_left, in vma_compute_subtree_gap()
322 if (vma->vm_rb.rb_right) { in vma_compute_subtree_gap()
323 subtree_gap = rb_entry(vma->vm_rb.rb_right, in vma_compute_subtree_gap()
339 struct vm_area_struct *vma; in browse_rb() local
340 vma = rb_entry(nd, struct vm_area_struct, vm_rb); in browse_rb()
341 if (vma->vm_start < prev) { in browse_rb()
343 vma->vm_start, prev); in browse_rb()
346 if (vma->vm_start < pend) { in browse_rb()
348 vma->vm_start, pend); in browse_rb()
351 if (vma->vm_start > vma->vm_end) { in browse_rb()
353 vma->vm_start, vma->vm_end); in browse_rb()
357 if (vma->rb_subtree_gap != vma_compute_subtree_gap(vma)) { in browse_rb()
359 vma->rb_subtree_gap, in browse_rb()
360 vma_compute_subtree_gap(vma)); in browse_rb()
366 prev = vma->vm_start; in browse_rb()
367 pend = vma->vm_end; in browse_rb()
384 struct vm_area_struct *vma; in validate_mm_rb() local
385 vma = rb_entry(nd, struct vm_area_struct, vm_rb); in validate_mm_rb()
386 VM_BUG_ON_VMA(vma != ignore && in validate_mm_rb()
387 vma->rb_subtree_gap != vma_compute_subtree_gap(vma), in validate_mm_rb()
388 vma); in validate_mm_rb()
397 struct vm_area_struct *vma = mm->mmap; in validate_mm() local
399 while (vma) { in validate_mm()
400 struct anon_vma *anon_vma = vma->anon_vma; in validate_mm()
405 list_for_each_entry(avc, &vma->anon_vma_chain, same_vma) in validate_mm()
410 highest_address = vm_end_gap(vma); in validate_mm()
411 vma = vma->vm_next; in validate_mm()
445 static void vma_gap_update(struct vm_area_struct *vma) in RB_DECLARE_CALLBACKS_MAX()
451 vma_gap_callbacks_propagate(&vma->vm_rb, NULL); in RB_DECLARE_CALLBACKS_MAX()
454 static inline void vma_rb_insert(struct vm_area_struct *vma, in vma_rb_insert() argument
460 rb_insert_augmented(&vma->vm_rb, root, &vma_gap_callbacks); in vma_rb_insert()
463 static void __vma_rb_erase(struct vm_area_struct *vma, struct rb_root *root) in __vma_rb_erase() argument
470 rb_erase_augmented(&vma->vm_rb, root, &vma_gap_callbacks); in __vma_rb_erase()
473 static __always_inline void vma_rb_erase_ignore(struct vm_area_struct *vma, in vma_rb_erase_ignore() argument
488 __vma_rb_erase(vma, root); in vma_rb_erase_ignore()
491 static __always_inline void vma_rb_erase(struct vm_area_struct *vma, in vma_rb_erase() argument
494 vma_rb_erase_ignore(vma, root, vma); in vma_rb_erase()
512 anon_vma_interval_tree_pre_update_vma(struct vm_area_struct *vma) in anon_vma_interval_tree_pre_update_vma() argument
516 list_for_each_entry(avc, &vma->anon_vma_chain, same_vma) in anon_vma_interval_tree_pre_update_vma()
521 anon_vma_interval_tree_post_update_vma(struct vm_area_struct *vma) in anon_vma_interval_tree_post_update_vma() argument
525 list_for_each_entry(avc, &vma->anon_vma_chain, same_vma) in anon_vma_interval_tree_post_update_vma()
574 struct vm_area_struct *vma) in vma_next()
576 if (!vma) in vma_next()
579 return vma->vm_next; in vma_next()
612 struct vm_area_struct *vma; in count_vma_pages_range() local
615 vma = find_vma_intersection(mm, addr, end); in count_vma_pages_range()
616 if (!vma) in count_vma_pages_range()
619 nr_pages = (min(end, vma->vm_end) - in count_vma_pages_range()
620 max(addr, vma->vm_start)) >> PAGE_SHIFT; in count_vma_pages_range()
623 for (vma = vma->vm_next; vma; vma = vma->vm_next) { in count_vma_pages_range()
626 if (vma->vm_start > end) in count_vma_pages_range()
629 overlap_len = min(end, vma->vm_end) - vma->vm_start; in count_vma_pages_range()
636 void __vma_link_rb(struct mm_struct *mm, struct vm_area_struct *vma, in __vma_link_rb() argument
640 if (vma->vm_next) in __vma_link_rb()
641 vma_gap_update(vma->vm_next); in __vma_link_rb()
643 mm->highest_vm_end = vm_end_gap(vma); in __vma_link_rb()
654 rb_link_node(&vma->vm_rb, rb_parent, rb_link); in __vma_link_rb()
655 vma->rb_subtree_gap = 0; in __vma_link_rb()
656 vma_gap_update(vma); in __vma_link_rb()
657 vma_rb_insert(vma, &mm->mm_rb); in __vma_link_rb()
660 static void __vma_link_file(struct vm_area_struct *vma) in __vma_link_file() argument
664 file = vma->vm_file; in __vma_link_file()
668 if (vma->vm_flags & VM_SHARED) in __vma_link_file()
672 vma_interval_tree_insert(vma, &mapping->i_mmap); in __vma_link_file()
678 __vma_link(struct mm_struct *mm, struct vm_area_struct *vma, in __vma_link() argument
682 __vma_link_list(mm, vma, prev); in __vma_link()
683 __vma_link_rb(mm, vma, rb_link, rb_parent); in __vma_link()
686 static void vma_link(struct mm_struct *mm, struct vm_area_struct *vma, in vma_link() argument
692 if (vma->vm_file) { in vma_link()
693 mapping = vma->vm_file->f_mapping; in vma_link()
697 __vma_link(mm, vma, prev, rb_link, rb_parent); in vma_link()
698 __vma_link_file(vma); in vma_link()
711 static void __insert_vm_struct(struct mm_struct *mm, struct vm_area_struct *vma) in __insert_vm_struct() argument
716 if (find_vma_links(mm, vma->vm_start, vma->vm_end, in __insert_vm_struct()
719 __vma_link(mm, vma, prev, rb_link, rb_parent); in __insert_vm_struct()
724 struct vm_area_struct *vma, in __vma_unlink() argument
727 vma_rb_erase_ignore(vma, &mm->mm_rb, ignore); in __vma_unlink()
728 __vma_unlink_list(mm, vma); in __vma_unlink()
740 int __vma_adjust(struct vm_area_struct *vma, unsigned long start, in __vma_adjust() argument
744 struct mm_struct *mm = vma->vm_mm; in __vma_adjust()
745 struct vm_area_struct *next = vma->vm_next, *orig_vma = vma; in __vma_adjust()
749 struct file *file = vma->vm_file; in __vma_adjust()
777 swap(vma, next); in __vma_adjust()
779 VM_WARN_ON(expand != vma); in __vma_adjust()
792 importer = vma; in __vma_adjust()
808 importer = vma; in __vma_adjust()
810 } else if (end < vma->vm_end) { in __vma_adjust()
816 adjust_next = -(vma->vm_end - end); in __vma_adjust()
817 exporter = vma; in __vma_adjust()
842 uprobe_munmap(vma, vma->vm_start, vma->vm_end); in __vma_adjust()
859 anon_vma = vma->anon_vma; in __vma_adjust()
866 anon_vma_interval_tree_pre_update_vma(vma); in __vma_adjust()
873 vma_interval_tree_remove(vma, root); in __vma_adjust()
878 if (start != vma->vm_start) { in __vma_adjust()
879 vma->vm_start = start; in __vma_adjust()
882 if (end != vma->vm_end) { in __vma_adjust()
883 vma->vm_end = end; in __vma_adjust()
886 vma->vm_pgoff = pgoff; in __vma_adjust()
895 vma_interval_tree_insert(vma, root); in __vma_adjust()
916 __vma_unlink(mm, next, vma); in __vma_adjust()
928 vma_gap_update(vma); in __vma_adjust()
931 mm->highest_vm_end = vm_end_gap(vma); in __vma_adjust()
938 anon_vma_interval_tree_post_update_vma(vma); in __vma_adjust()
946 uprobe_mmap(vma); in __vma_adjust()
958 anon_vma_merge(vma, next); in __vma_adjust()
974 next = vma->vm_next; in __vma_adjust()
986 next = vma; in __vma_adjust()
1015 VM_WARN_ON(mm->highest_vm_end != vm_end_gap(vma)); in __vma_adjust()
1030 static inline int is_mergeable_vma(struct vm_area_struct *vma, in is_mergeable_vma() argument
1042 if ((vma->vm_flags ^ vm_flags) & ~VM_SOFTDIRTY) in is_mergeable_vma()
1044 if (vma->vm_file != file) in is_mergeable_vma()
1046 if (vma->vm_ops && vma->vm_ops->close) in is_mergeable_vma()
1048 if (!is_mergeable_vm_userfaultfd_ctx(vma, vm_userfaultfd_ctx)) in is_mergeable_vma()
1055 struct vm_area_struct *vma) in is_mergeable_anon_vma() argument
1061 if ((!anon_vma1 || !anon_vma2) && (!vma || in is_mergeable_anon_vma()
1062 list_is_singular(&vma->anon_vma_chain))) in is_mergeable_anon_vma()
1079 can_vma_merge_before(struct vm_area_struct *vma, unsigned long vm_flags, in can_vma_merge_before() argument
1084 if (is_mergeable_vma(vma, file, vm_flags, vm_userfaultfd_ctx) && in can_vma_merge_before()
1085 is_mergeable_anon_vma(anon_vma, vma->anon_vma, vma)) { in can_vma_merge_before()
1086 if (vma->vm_pgoff == vm_pgoff) in can_vma_merge_before()
1100 can_vma_merge_after(struct vm_area_struct *vma, unsigned long vm_flags, in can_vma_merge_after() argument
1105 if (is_mergeable_vma(vma, file, vm_flags, vm_userfaultfd_ctx) && in can_vma_merge_after()
1106 is_mergeable_anon_vma(anon_vma, vma->anon_vma, vma)) { in can_vma_merge_after()
1108 vm_pglen = vma_pages(vma); in can_vma_merge_after()
1109 if (vma->vm_pgoff + vm_pglen == vm_pgoff) in can_vma_merge_after()
1311 struct anon_vma *find_mergeable_anon_vma(struct vm_area_struct *vma) in find_mergeable_anon_vma() argument
1316 if (vma->vm_next) { in find_mergeable_anon_vma()
1317 anon_vma = reusable_anon_vma(vma->vm_next, vma, vma->vm_next); in find_mergeable_anon_vma()
1323 if (vma->vm_prev) in find_mergeable_anon_vma()
1324 anon_vma = reusable_anon_vma(vma->vm_prev, vma->vm_prev, vma); in find_mergeable_anon_vma()
1668 int vma_wants_writenotify(struct vm_area_struct *vma, pgprot_t vm_page_prot) in vma_wants_writenotify() argument
1670 vm_flags_t vm_flags = vma->vm_flags; in vma_wants_writenotify()
1671 const struct vm_operations_struct *vm_ops = vma->vm_ops; in vma_wants_writenotify()
1696 return vma->vm_file && vma->vm_file->f_mapping && in vma_wants_writenotify()
1697 mapping_can_writeback(vma->vm_file->f_mapping); in vma_wants_writenotify()
1721 struct vm_area_struct *vma, *prev, *merge; in mmap_region() local
1757 vma = vma_merge(mm, prev, addr, addr + len, vm_flags, in mmap_region()
1759 if (vma) in mmap_region()
1767 vma = vm_area_alloc(mm); in mmap_region()
1768 if (!vma) { in mmap_region()
1773 vma->vm_start = addr; in mmap_region()
1774 vma->vm_end = addr + len; in mmap_region()
1775 vma->vm_flags = vm_flags; in mmap_region()
1776 vma->vm_page_prot = vm_get_page_prot(vm_flags); in mmap_region()
1777 vma->vm_pgoff = pgoff; in mmap_region()
1786 vma->vm_file = get_file(file); in mmap_region()
1787 error = call_mmap(file, vma); in mmap_region()
1798 WARN_ON_ONCE(addr != vma->vm_start); in mmap_region()
1800 addr = vma->vm_start; in mmap_region()
1805 if (unlikely(vm_flags != vma->vm_flags && prev)) { in mmap_region()
1806 merge = vma_merge(mm, prev, vma->vm_start, vma->vm_end, vma->vm_flags, in mmap_region()
1807 NULL, vma->vm_file, vma->vm_pgoff, NULL, NULL_VM_UFFD_CTX); in mmap_region()
1813 fput(vma->vm_file); in mmap_region()
1814 vm_area_free(vma); in mmap_region()
1815 vma = merge; in mmap_region()
1817 vm_flags = vma->vm_flags; in mmap_region()
1822 vm_flags = vma->vm_flags; in mmap_region()
1824 error = shmem_zero_setup(vma); in mmap_region()
1828 vma_set_anonymous(vma); in mmap_region()
1832 if (!arch_validate_flags(vma->vm_flags)) { in mmap_region()
1840 vma_link(mm, vma, prev, rb_link, rb_parent); in mmap_region()
1845 file = vma->vm_file; in mmap_region()
1847 perf_event_mmap(vma); in mmap_region()
1851 if ((vm_flags & VM_SPECIAL) || vma_is_dax(vma) || in mmap_region()
1852 is_vm_hugetlb_page(vma) || in mmap_region()
1853 vma == get_gate_vma(current->mm)) in mmap_region()
1854 vma->vm_flags &= VM_LOCKED_CLEAR_MASK; in mmap_region()
1860 uprobe_mmap(vma); in mmap_region()
1869 vma->vm_flags |= VM_SOFTDIRTY; in mmap_region()
1871 vma_set_page_prot(vma); in mmap_region()
1876 fput(vma->vm_file); in mmap_region()
1877 vma->vm_file = NULL; in mmap_region()
1880 unmap_region(mm, vma, prev, vma->vm_start, vma->vm_end); in mmap_region()
1885 vm_area_free(vma); in mmap_region()
1903 struct vm_area_struct *vma; in unmapped_area() local
1923 vma = rb_entry(mm->mm_rb.rb_node, struct vm_area_struct, vm_rb); in unmapped_area()
1924 if (vma->rb_subtree_gap < length) in unmapped_area()
1929 gap_end = vm_start_gap(vma); in unmapped_area()
1930 if (gap_end >= low_limit && vma->vm_rb.rb_left) { in unmapped_area()
1932 rb_entry(vma->vm_rb.rb_left, in unmapped_area()
1935 vma = left; in unmapped_area()
1940 gap_start = vma->vm_prev ? vm_end_gap(vma->vm_prev) : 0; in unmapped_area()
1950 if (vma->vm_rb.rb_right) { in unmapped_area()
1952 rb_entry(vma->vm_rb.rb_right, in unmapped_area()
1955 vma = right; in unmapped_area()
1962 struct rb_node *prev = &vma->vm_rb; in unmapped_area()
1965 vma = rb_entry(rb_parent(prev), in unmapped_area()
1967 if (prev == vma->vm_rb.rb_left) { in unmapped_area()
1968 gap_start = vm_end_gap(vma->vm_prev); in unmapped_area()
1969 gap_end = vm_start_gap(vma); in unmapped_area()
1998 struct vm_area_struct *vma; in unmapped_area_topdown() local
2027 vma = rb_entry(mm->mm_rb.rb_node, struct vm_area_struct, vm_rb); in unmapped_area_topdown()
2028 if (vma->rb_subtree_gap < length) in unmapped_area_topdown()
2033 gap_start = vma->vm_prev ? vm_end_gap(vma->vm_prev) : 0; in unmapped_area_topdown()
2034 if (gap_start <= high_limit && vma->vm_rb.rb_right) { in unmapped_area_topdown()
2036 rb_entry(vma->vm_rb.rb_right, in unmapped_area_topdown()
2039 vma = right; in unmapped_area_topdown()
2046 gap_end = vm_start_gap(vma); in unmapped_area_topdown()
2054 if (vma->vm_rb.rb_left) { in unmapped_area_topdown()
2056 rb_entry(vma->vm_rb.rb_left, in unmapped_area_topdown()
2059 vma = left; in unmapped_area_topdown()
2066 struct rb_node *prev = &vma->vm_rb; in unmapped_area_topdown()
2069 vma = rb_entry(rb_parent(prev), in unmapped_area_topdown()
2071 if (prev == vma->vm_rb.rb_right) { in unmapped_area_topdown()
2072 gap_start = vma->vm_prev ? in unmapped_area_topdown()
2073 vm_end_gap(vma->vm_prev) : 0; in unmapped_area_topdown()
2141 struct vm_area_struct *vma, *prev; in arch_get_unmapped_area() local
2153 vma = find_vma_prev(mm, addr, &prev); in arch_get_unmapped_area()
2155 (!vma || addr + len <= vm_start_gap(vma)) && in arch_get_unmapped_area()
2180 struct vm_area_struct *vma, *prev; in arch_get_unmapped_area_topdown() local
2195 vma = find_vma_prev(mm, addr, &prev); in arch_get_unmapped_area_topdown()
2197 (!vma || addr + len <= vm_start_gap(vma)) && in arch_get_unmapped_area_topdown()
2276 struct vm_area_struct *vma; in find_vma() local
2280 vma = vmacache_find(mm, addr); in find_vma()
2281 if (likely(vma)) in find_vma()
2282 return vma; in find_vma()
2292 vma = tmp; in find_vma()
2300 if (vma) in find_vma()
2301 vmacache_update(addr, vma); in find_vma()
2302 return vma; in find_vma()
2314 struct vm_area_struct *vma; in find_vma_prev() local
2316 vma = find_vma(mm, addr); in find_vma_prev()
2317 if (vma) { in find_vma_prev()
2318 *pprev = vma->vm_prev; in find_vma_prev()
2324 return vma; in find_vma_prev()
2332 static int acct_stack_growth(struct vm_area_struct *vma, in acct_stack_growth() argument
2335 struct mm_struct *mm = vma->vm_mm; in acct_stack_growth()
2339 if (!may_expand_vm(mm, vma->vm_flags, grow)) in acct_stack_growth()
2347 if (vma->vm_flags & VM_LOCKED) { in acct_stack_growth()
2358 new_start = (vma->vm_flags & VM_GROWSUP) ? vma->vm_start : in acct_stack_growth()
2359 vma->vm_end - size; in acct_stack_growth()
2360 if (is_hugepage_only_range(vma->vm_mm, new_start, size)) in acct_stack_growth()
2378 int expand_upwards(struct vm_area_struct *vma, unsigned long address) in expand_upwards() argument
2380 struct mm_struct *mm = vma->vm_mm; in expand_upwards()
2385 if (!(vma->vm_flags & VM_GROWSUP)) in expand_upwards()
2401 next = vma->vm_next; in expand_upwards()
2409 if (unlikely(anon_vma_prepare(vma))) in expand_upwards()
2417 anon_vma_lock_write(vma->anon_vma); in expand_upwards()
2420 if (address > vma->vm_end) { in expand_upwards()
2423 size = address - vma->vm_start; in expand_upwards()
2424 grow = (address - vma->vm_end) >> PAGE_SHIFT; in expand_upwards()
2427 if (vma->vm_pgoff + (size >> PAGE_SHIFT) >= vma->vm_pgoff) { in expand_upwards()
2428 error = acct_stack_growth(vma, size, grow); in expand_upwards()
2442 if (vma->vm_flags & VM_LOCKED) in expand_upwards()
2444 vm_stat_account(mm, vma->vm_flags, grow); in expand_upwards()
2445 anon_vma_interval_tree_pre_update_vma(vma); in expand_upwards()
2446 vma->vm_end = address; in expand_upwards()
2447 anon_vma_interval_tree_post_update_vma(vma); in expand_upwards()
2448 if (vma->vm_next) in expand_upwards()
2449 vma_gap_update(vma->vm_next); in expand_upwards()
2451 mm->highest_vm_end = vm_end_gap(vma); in expand_upwards()
2454 perf_event_mmap(vma); in expand_upwards()
2458 anon_vma_unlock_write(vma->anon_vma); in expand_upwards()
2459 khugepaged_enter_vma_merge(vma, vma->vm_flags); in expand_upwards()
2468 int expand_downwards(struct vm_area_struct *vma, in expand_downwards() argument
2471 struct mm_struct *mm = vma->vm_mm; in expand_downwards()
2480 prev = vma->vm_prev; in expand_downwards()
2489 if (unlikely(anon_vma_prepare(vma))) in expand_downwards()
2497 anon_vma_lock_write(vma->anon_vma); in expand_downwards()
2500 if (address < vma->vm_start) { in expand_downwards()
2503 size = vma->vm_end - address; in expand_downwards()
2504 grow = (vma->vm_start - address) >> PAGE_SHIFT; in expand_downwards()
2507 if (grow <= vma->vm_pgoff) { in expand_downwards()
2508 error = acct_stack_growth(vma, size, grow); in expand_downwards()
2522 if (vma->vm_flags & VM_LOCKED) in expand_downwards()
2524 vm_stat_account(mm, vma->vm_flags, grow); in expand_downwards()
2525 anon_vma_interval_tree_pre_update_vma(vma); in expand_downwards()
2526 vma->vm_start = address; in expand_downwards()
2527 vma->vm_pgoff -= grow; in expand_downwards()
2528 anon_vma_interval_tree_post_update_vma(vma); in expand_downwards()
2529 vma_gap_update(vma); in expand_downwards()
2532 perf_event_mmap(vma); in expand_downwards()
2536 anon_vma_unlock_write(vma->anon_vma); in expand_downwards()
2537 khugepaged_enter_vma_merge(vma, vma->vm_flags); in expand_downwards()
2559 int expand_stack(struct vm_area_struct *vma, unsigned long address) in expand_stack() argument
2561 return expand_upwards(vma, address); in expand_stack()
2567 struct vm_area_struct *vma, *prev; in find_extend_vma() local
2570 vma = find_vma_prev(mm, addr, &prev); in find_extend_vma()
2571 if (vma && (vma->vm_start <= addr)) in find_extend_vma()
2572 return vma; in find_extend_vma()
2581 int expand_stack(struct vm_area_struct *vma, unsigned long address) in expand_stack() argument
2583 return expand_downwards(vma, address); in expand_stack()
2589 struct vm_area_struct *vma; in find_extend_vma() local
2593 vma = find_vma(mm, addr); in find_extend_vma()
2594 if (!vma) in find_extend_vma()
2596 if (vma->vm_start <= addr) in find_extend_vma()
2597 return vma; in find_extend_vma()
2598 if (!(vma->vm_flags & VM_GROWSDOWN)) in find_extend_vma()
2600 start = vma->vm_start; in find_extend_vma()
2601 if (expand_stack(vma, addr)) in find_extend_vma()
2603 if (vma->vm_flags & VM_LOCKED) in find_extend_vma()
2604 populate_vma_page_range(vma, addr, start, NULL); in find_extend_vma()
2605 return vma; in find_extend_vma()
2617 static void remove_vma_list(struct mm_struct *mm, struct vm_area_struct *vma) in remove_vma_list() argument
2624 long nrpages = vma_pages(vma); in remove_vma_list()
2626 if (vma->vm_flags & VM_ACCOUNT) in remove_vma_list()
2628 vm_stat_account(mm, vma->vm_flags, -nrpages); in remove_vma_list()
2629 vma = remove_vma(vma); in remove_vma_list()
2630 } while (vma); in remove_vma_list()
2641 struct vm_area_struct *vma, struct vm_area_struct *prev, in unmap_region() argument
2650 unmap_vmas(&tlb, vma, start, end); in unmap_region()
2651 free_pgtables(&tlb, vma, prev ? prev->vm_end : FIRST_USER_ADDRESS, in unmap_region()
2661 detach_vmas_to_be_unmapped(struct mm_struct *mm, struct vm_area_struct *vma, in detach_vmas_to_be_unmapped() argument
2668 vma->vm_prev = NULL; in detach_vmas_to_be_unmapped()
2670 vma_rb_erase(vma, &mm->mm_rb); in detach_vmas_to_be_unmapped()
2672 tail_vma = vma; in detach_vmas_to_be_unmapped()
2673 vma = vma->vm_next; in detach_vmas_to_be_unmapped()
2674 } while (vma && vma->vm_start < end); in detach_vmas_to_be_unmapped()
2675 *insertion_point = vma; in detach_vmas_to_be_unmapped()
2676 if (vma) { in detach_vmas_to_be_unmapped()
2677 vma->vm_prev = prev; in detach_vmas_to_be_unmapped()
2678 vma_gap_update(vma); in detach_vmas_to_be_unmapped()
2691 if (vma && (vma->vm_flags & VM_GROWSDOWN)) in detach_vmas_to_be_unmapped()
2702 int __split_vma(struct mm_struct *mm, struct vm_area_struct *vma, in __split_vma() argument
2708 if (vma->vm_ops && vma->vm_ops->may_split) { in __split_vma()
2709 err = vma->vm_ops->may_split(vma, addr); in __split_vma()
2714 new = vm_area_dup(vma); in __split_vma()
2722 new->vm_pgoff += ((addr - vma->vm_start) >> PAGE_SHIFT); in __split_vma()
2725 err = vma_dup_policy(vma, new); in __split_vma()
2729 err = anon_vma_clone(new, vma); in __split_vma()
2740 err = vma_adjust(vma, addr, vma->vm_end, vma->vm_pgoff + in __split_vma()
2743 err = vma_adjust(vma, vma->vm_start, addr, vma->vm_pgoff, new); in __split_vma()
2766 int split_vma(struct mm_struct *mm, struct vm_area_struct *vma, in split_vma() argument
2772 return __split_vma(mm, vma, addr, new_below); in split_vma()
2800 struct vm_area_struct *vma, *prev, *last; in __do_munmap() local
2818 vma = find_vma_intersection(mm, start, end); in __do_munmap()
2819 if (!vma) in __do_munmap()
2821 prev = vma->vm_prev; in __do_munmap()
2830 if (start > vma->vm_start) { in __do_munmap()
2838 if (end < vma->vm_end && mm->map_count >= sysctl_max_map_count) in __do_munmap()
2841 error = __split_vma(mm, vma, start, 0); in __do_munmap()
2844 prev = vma; in __do_munmap()
2854 vma = vma_next(mm, prev); in __do_munmap()
2866 int error = userfaultfd_unmap_prep(vma, start, end, uf); in __do_munmap()
2875 unlock_range(vma, end); in __do_munmap()
2878 if (!detach_vmas_to_be_unmapped(mm, vma, prev, end)) in __do_munmap()
2884 unmap_region(mm, vma, prev, start, end); in __do_munmap()
2887 remove_vma_list(mm, vma); in __do_munmap()
2945 struct vm_area_struct *vma; in SYSCALL_DEFINE5() local
2968 vma = vma_lookup(mm, start); in SYSCALL_DEFINE5()
2970 if (!vma || !(vma->vm_flags & VM_SHARED)) in SYSCALL_DEFINE5()
2973 if (start + size > vma->vm_end) { in SYSCALL_DEFINE5()
2976 for (next = vma->vm_next; next; next = next->vm_next) { in SYSCALL_DEFINE5()
2981 if (next->vm_file != vma->vm_file) in SYSCALL_DEFINE5()
2984 if (next->vm_flags != vma->vm_flags) in SYSCALL_DEFINE5()
2995 prot |= vma->vm_flags & VM_READ ? PROT_READ : 0; in SYSCALL_DEFINE5()
2996 prot |= vma->vm_flags & VM_WRITE ? PROT_WRITE : 0; in SYSCALL_DEFINE5()
2997 prot |= vma->vm_flags & VM_EXEC ? PROT_EXEC : 0; in SYSCALL_DEFINE5()
3001 if (vma->vm_flags & VM_LOCKED) in SYSCALL_DEFINE5()
3004 file = get_file(vma->vm_file); in SYSCALL_DEFINE5()
3005 ret = do_mmap(vma->vm_file, start, size, in SYSCALL_DEFINE5()
3025 struct vm_area_struct *vma, *prev; in do_brk_flags() local
3059 vma = vma_merge(mm, prev, addr, addr + len, flags, in do_brk_flags()
3061 if (vma) in do_brk_flags()
3067 vma = vm_area_alloc(mm); in do_brk_flags()
3068 if (!vma) { in do_brk_flags()
3073 vma_set_anonymous(vma); in do_brk_flags()
3074 vma->vm_start = addr; in do_brk_flags()
3075 vma->vm_end = addr + len; in do_brk_flags()
3076 vma->vm_pgoff = pgoff; in do_brk_flags()
3077 vma->vm_flags = flags; in do_brk_flags()
3078 vma->vm_page_prot = vm_get_page_prot(flags); in do_brk_flags()
3079 vma_link(mm, vma, prev, rb_link, rb_parent); in do_brk_flags()
3081 perf_event_mmap(vma); in do_brk_flags()
3086 vma->vm_flags |= VM_SOFTDIRTY; in do_brk_flags()
3127 struct vm_area_struct *vma; in exit_mmap() local
3162 vma = mm->mmap; in exit_mmap()
3163 if (!vma) /* Can happen if dup_mmap() received an OOM */ in exit_mmap()
3171 unmap_vmas(&tlb, vma, 0, -1); in exit_mmap()
3172 free_pgtables(&tlb, vma, FIRST_USER_ADDRESS, USER_PGTABLES_CEILING); in exit_mmap()
3179 while (vma) { in exit_mmap()
3180 if (vma->vm_flags & VM_ACCOUNT) in exit_mmap()
3181 nr_accounted += vma_pages(vma); in exit_mmap()
3182 vma = remove_vma(vma); in exit_mmap()
3192 int insert_vm_struct(struct mm_struct *mm, struct vm_area_struct *vma) in insert_vm_struct() argument
3197 if (find_vma_links(mm, vma->vm_start, vma->vm_end, in insert_vm_struct()
3200 if ((vma->vm_flags & VM_ACCOUNT) && in insert_vm_struct()
3201 security_vm_enough_memory_mm(mm, vma_pages(vma))) in insert_vm_struct()
3216 if (vma_is_anonymous(vma)) { in insert_vm_struct()
3217 BUG_ON(vma->anon_vma); in insert_vm_struct()
3218 vma->vm_pgoff = vma->vm_start >> PAGE_SHIFT; in insert_vm_struct()
3221 vma_link(mm, vma, prev, rb_link, rb_parent); in insert_vm_struct()
3233 struct vm_area_struct *vma = *vmap; in copy_vma() local
3234 unsigned long vma_start = vma->vm_start; in copy_vma()
3235 struct mm_struct *mm = vma->vm_mm; in copy_vma()
3244 if (unlikely(vma_is_anonymous(vma) && !vma->anon_vma)) { in copy_vma()
3251 new_vma = vma_merge(mm, prev, addr, addr + len, vma->vm_flags, in copy_vma()
3252 vma->anon_vma, vma->vm_file, pgoff, vma_policy(vma), in copy_vma()
3253 vma->vm_userfaultfd_ctx); in copy_vma()
3273 *vmap = vma = new_vma; in copy_vma()
3275 *need_rmap_locks = (new_vma->vm_pgoff <= vma->vm_pgoff); in copy_vma()
3277 new_vma = vm_area_dup(vma); in copy_vma()
3283 if (vma_dup_policy(vma, new_vma)) in copy_vma()
3285 if (anon_vma_clone(new_vma, vma)) in copy_vma()
3350 static void special_mapping_close(struct vm_area_struct *vma) in special_mapping_close() argument
3354 static const char *special_mapping_name(struct vm_area_struct *vma) in special_mapping_name() argument
3356 return ((struct vm_special_mapping *)vma->vm_private_data)->name; in special_mapping_name()
3372 static int special_mapping_split(struct vm_area_struct *vma, unsigned long addr) in special_mapping_split() argument
3400 struct vm_area_struct *vma = vmf->vma; in special_mapping_fault() local
3404 if (vma->vm_ops == &legacy_special_mapping_vmops) { in special_mapping_fault()
3405 pages = vma->vm_private_data; in special_mapping_fault()
3407 struct vm_special_mapping *sm = vma->vm_private_data; in special_mapping_fault()
3410 return sm->fault(sm, vmf->vma, vmf); in special_mapping_fault()
3435 struct vm_area_struct *vma; in __install_special_mapping() local
3437 vma = vm_area_alloc(mm); in __install_special_mapping()
3438 if (unlikely(vma == NULL)) in __install_special_mapping()
3441 vma->vm_start = addr; in __install_special_mapping()
3442 vma->vm_end = addr + len; in __install_special_mapping()
3444 vma->vm_flags = vm_flags | mm->def_flags | VM_DONTEXPAND | VM_SOFTDIRTY; in __install_special_mapping()
3445 vma->vm_page_prot = vm_get_page_prot(vma->vm_flags); in __install_special_mapping()
3447 vma->vm_ops = ops; in __install_special_mapping()
3448 vma->vm_private_data = priv; in __install_special_mapping()
3450 ret = insert_vm_struct(mm, vma); in __install_special_mapping()
3454 vm_stat_account(mm, vma->vm_flags, len >> PAGE_SHIFT); in __install_special_mapping()
3456 perf_event_mmap(vma); in __install_special_mapping()
3458 return vma; in __install_special_mapping()
3461 vm_area_free(vma); in __install_special_mapping()
3465 bool vma_is_special_mapping(const struct vm_area_struct *vma, in vma_is_special_mapping() argument
3468 return vma->vm_private_data == sm && in vma_is_special_mapping()
3469 (vma->vm_ops == &special_mapping_vmops || in vma_is_special_mapping()
3470 vma->vm_ops == &legacy_special_mapping_vmops); in vma_is_special_mapping()
3495 struct vm_area_struct *vma = __install_special_mapping( in install_special_mapping() local
3499 return PTR_ERR_OR_ZERO(vma); in install_special_mapping()
3584 struct vm_area_struct *vma; in mm_take_all_locks() local
3591 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_take_all_locks()
3594 if (vma->vm_file && vma->vm_file->f_mapping && in mm_take_all_locks()
3595 is_vm_hugetlb_page(vma)) in mm_take_all_locks()
3596 vm_lock_mapping(mm, vma->vm_file->f_mapping); in mm_take_all_locks()
3599 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_take_all_locks()
3602 if (vma->vm_file && vma->vm_file->f_mapping && in mm_take_all_locks()
3603 !is_vm_hugetlb_page(vma)) in mm_take_all_locks()
3604 vm_lock_mapping(mm, vma->vm_file->f_mapping); in mm_take_all_locks()
3607 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_take_all_locks()
3610 if (vma->anon_vma) in mm_take_all_locks()
3611 list_for_each_entry(avc, &vma->anon_vma_chain, same_vma) in mm_take_all_locks()
3664 struct vm_area_struct *vma; in mm_drop_all_locks() local
3670 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_drop_all_locks()
3671 if (vma->anon_vma) in mm_drop_all_locks()
3672 list_for_each_entry(avc, &vma->anon_vma_chain, same_vma) in mm_drop_all_locks()
3674 if (vma->vm_file && vma->vm_file->f_mapping) in mm_drop_all_locks()
3675 vm_unlock_mapping(vma->vm_file->f_mapping); in mm_drop_all_locks()