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()
1667 int vma_wants_writenotify(struct vm_area_struct *vma, pgprot_t vm_page_prot) in vma_wants_writenotify() argument
1669 vm_flags_t vm_flags = vma->vm_flags; in vma_wants_writenotify()
1670 const struct vm_operations_struct *vm_ops = vma->vm_ops; in vma_wants_writenotify()
1695 return vma->vm_file && vma->vm_file->f_mapping && in vma_wants_writenotify()
1696 mapping_can_writeback(vma->vm_file->f_mapping); in vma_wants_writenotify()
1720 struct vm_area_struct *vma, *prev, *merge; in mmap_region() local
1756 vma = vma_merge(mm, prev, addr, addr + len, vm_flags, in mmap_region()
1758 if (vma) in mmap_region()
1766 vma = vm_area_alloc(mm); in mmap_region()
1767 if (!vma) { in mmap_region()
1772 vma->vm_start = addr; in mmap_region()
1773 vma->vm_end = addr + len; in mmap_region()
1774 vma->vm_flags = vm_flags; in mmap_region()
1775 vma->vm_page_prot = vm_get_page_prot(vm_flags); in mmap_region()
1776 vma->vm_pgoff = pgoff; in mmap_region()
1785 vma->vm_file = get_file(file); in mmap_region()
1786 error = call_mmap(file, vma); in mmap_region()
1797 WARN_ON_ONCE(addr != vma->vm_start); in mmap_region()
1799 addr = vma->vm_start; in mmap_region()
1804 if (unlikely(vm_flags != vma->vm_flags && prev)) { in mmap_region()
1805 merge = vma_merge(mm, prev, vma->vm_start, vma->vm_end, vma->vm_flags, in mmap_region()
1806 NULL, vma->vm_file, vma->vm_pgoff, NULL, NULL_VM_UFFD_CTX); in mmap_region()
1812 fput(vma->vm_file); in mmap_region()
1813 vm_area_free(vma); in mmap_region()
1814 vma = merge; in mmap_region()
1816 vm_flags = vma->vm_flags; in mmap_region()
1821 vm_flags = vma->vm_flags; in mmap_region()
1823 error = shmem_zero_setup(vma); in mmap_region()
1827 vma_set_anonymous(vma); in mmap_region()
1831 if (!arch_validate_flags(vma->vm_flags)) { in mmap_region()
1839 vma_link(mm, vma, prev, rb_link, rb_parent); in mmap_region()
1844 file = vma->vm_file; in mmap_region()
1846 perf_event_mmap(vma); in mmap_region()
1850 if ((vm_flags & VM_SPECIAL) || vma_is_dax(vma) || in mmap_region()
1851 is_vm_hugetlb_page(vma) || in mmap_region()
1852 vma == get_gate_vma(current->mm)) in mmap_region()
1853 vma->vm_flags &= VM_LOCKED_CLEAR_MASK; in mmap_region()
1859 uprobe_mmap(vma); in mmap_region()
1868 vma->vm_flags |= VM_SOFTDIRTY; in mmap_region()
1870 vma_set_page_prot(vma); in mmap_region()
1875 fput(vma->vm_file); in mmap_region()
1876 vma->vm_file = NULL; in mmap_region()
1879 unmap_region(mm, vma, prev, vma->vm_start, vma->vm_end); in mmap_region()
1884 vm_area_free(vma); in mmap_region()
1902 struct vm_area_struct *vma; in unmapped_area() local
1922 vma = rb_entry(mm->mm_rb.rb_node, struct vm_area_struct, vm_rb); in unmapped_area()
1923 if (vma->rb_subtree_gap < length) in unmapped_area()
1928 gap_end = vm_start_gap(vma); in unmapped_area()
1929 if (gap_end >= low_limit && vma->vm_rb.rb_left) { in unmapped_area()
1931 rb_entry(vma->vm_rb.rb_left, in unmapped_area()
1934 vma = left; in unmapped_area()
1939 gap_start = vma->vm_prev ? vm_end_gap(vma->vm_prev) : 0; in unmapped_area()
1949 if (vma->vm_rb.rb_right) { in unmapped_area()
1951 rb_entry(vma->vm_rb.rb_right, in unmapped_area()
1954 vma = right; in unmapped_area()
1961 struct rb_node *prev = &vma->vm_rb; in unmapped_area()
1964 vma = rb_entry(rb_parent(prev), in unmapped_area()
1966 if (prev == vma->vm_rb.rb_left) { in unmapped_area()
1967 gap_start = vm_end_gap(vma->vm_prev); in unmapped_area()
1968 gap_end = vm_start_gap(vma); in unmapped_area()
1997 struct vm_area_struct *vma; in unmapped_area_topdown() local
2026 vma = rb_entry(mm->mm_rb.rb_node, struct vm_area_struct, vm_rb); in unmapped_area_topdown()
2027 if (vma->rb_subtree_gap < length) in unmapped_area_topdown()
2032 gap_start = vma->vm_prev ? vm_end_gap(vma->vm_prev) : 0; in unmapped_area_topdown()
2033 if (gap_start <= high_limit && vma->vm_rb.rb_right) { in unmapped_area_topdown()
2035 rb_entry(vma->vm_rb.rb_right, in unmapped_area_topdown()
2038 vma = right; in unmapped_area_topdown()
2045 gap_end = vm_start_gap(vma); in unmapped_area_topdown()
2053 if (vma->vm_rb.rb_left) { in unmapped_area_topdown()
2055 rb_entry(vma->vm_rb.rb_left, in unmapped_area_topdown()
2058 vma = left; in unmapped_area_topdown()
2065 struct rb_node *prev = &vma->vm_rb; in unmapped_area_topdown()
2068 vma = rb_entry(rb_parent(prev), in unmapped_area_topdown()
2070 if (prev == vma->vm_rb.rb_right) { in unmapped_area_topdown()
2071 gap_start = vma->vm_prev ? in unmapped_area_topdown()
2072 vm_end_gap(vma->vm_prev) : 0; in unmapped_area_topdown()
2140 struct vm_area_struct *vma, *prev; in arch_get_unmapped_area() local
2152 vma = find_vma_prev(mm, addr, &prev); in arch_get_unmapped_area()
2154 (!vma || addr + len <= vm_start_gap(vma)) && in arch_get_unmapped_area()
2179 struct vm_area_struct *vma, *prev; in arch_get_unmapped_area_topdown() local
2194 vma = find_vma_prev(mm, addr, &prev); in arch_get_unmapped_area_topdown()
2196 (!vma || addr + len <= vm_start_gap(vma)) && in arch_get_unmapped_area_topdown()
2275 struct vm_area_struct *vma; in find_vma() local
2279 vma = vmacache_find(mm, addr); in find_vma()
2280 if (likely(vma)) in find_vma()
2281 return vma; in find_vma()
2291 vma = tmp; in find_vma()
2299 if (vma) in find_vma()
2300 vmacache_update(addr, vma); in find_vma()
2301 return vma; in find_vma()
2313 struct vm_area_struct *vma; in find_vma_prev() local
2315 vma = find_vma(mm, addr); in find_vma_prev()
2316 if (vma) { in find_vma_prev()
2317 *pprev = vma->vm_prev; in find_vma_prev()
2323 return vma; in find_vma_prev()
2331 static int acct_stack_growth(struct vm_area_struct *vma, in acct_stack_growth() argument
2334 struct mm_struct *mm = vma->vm_mm; in acct_stack_growth()
2338 if (!may_expand_vm(mm, vma->vm_flags, grow)) in acct_stack_growth()
2346 if (vma->vm_flags & VM_LOCKED) { in acct_stack_growth()
2357 new_start = (vma->vm_flags & VM_GROWSUP) ? vma->vm_start : in acct_stack_growth()
2358 vma->vm_end - size; in acct_stack_growth()
2359 if (is_hugepage_only_range(vma->vm_mm, new_start, size)) in acct_stack_growth()
2377 int expand_upwards(struct vm_area_struct *vma, unsigned long address) in expand_upwards() argument
2379 struct mm_struct *mm = vma->vm_mm; in expand_upwards()
2384 if (!(vma->vm_flags & VM_GROWSUP)) in expand_upwards()
2400 next = vma->vm_next; in expand_upwards()
2408 if (unlikely(anon_vma_prepare(vma))) in expand_upwards()
2416 anon_vma_lock_write(vma->anon_vma); in expand_upwards()
2419 if (address > vma->vm_end) { in expand_upwards()
2422 size = address - vma->vm_start; in expand_upwards()
2423 grow = (address - vma->vm_end) >> PAGE_SHIFT; in expand_upwards()
2426 if (vma->vm_pgoff + (size >> PAGE_SHIFT) >= vma->vm_pgoff) { in expand_upwards()
2427 error = acct_stack_growth(vma, size, grow); in expand_upwards()
2441 if (vma->vm_flags & VM_LOCKED) in expand_upwards()
2443 vm_stat_account(mm, vma->vm_flags, grow); in expand_upwards()
2444 anon_vma_interval_tree_pre_update_vma(vma); in expand_upwards()
2445 vma->vm_end = address; in expand_upwards()
2446 anon_vma_interval_tree_post_update_vma(vma); in expand_upwards()
2447 if (vma->vm_next) in expand_upwards()
2448 vma_gap_update(vma->vm_next); in expand_upwards()
2450 mm->highest_vm_end = vm_end_gap(vma); in expand_upwards()
2453 perf_event_mmap(vma); in expand_upwards()
2457 anon_vma_unlock_write(vma->anon_vma); in expand_upwards()
2458 khugepaged_enter_vma_merge(vma, vma->vm_flags); in expand_upwards()
2467 int expand_downwards(struct vm_area_struct *vma, in expand_downwards() argument
2470 struct mm_struct *mm = vma->vm_mm; in expand_downwards()
2479 prev = vma->vm_prev; in expand_downwards()
2488 if (unlikely(anon_vma_prepare(vma))) in expand_downwards()
2496 anon_vma_lock_write(vma->anon_vma); in expand_downwards()
2499 if (address < vma->vm_start) { in expand_downwards()
2502 size = vma->vm_end - address; in expand_downwards()
2503 grow = (vma->vm_start - address) >> PAGE_SHIFT; in expand_downwards()
2506 if (grow <= vma->vm_pgoff) { in expand_downwards()
2507 error = acct_stack_growth(vma, size, grow); in expand_downwards()
2521 if (vma->vm_flags & VM_LOCKED) in expand_downwards()
2523 vm_stat_account(mm, vma->vm_flags, grow); in expand_downwards()
2524 anon_vma_interval_tree_pre_update_vma(vma); in expand_downwards()
2525 vma->vm_start = address; in expand_downwards()
2526 vma->vm_pgoff -= grow; in expand_downwards()
2527 anon_vma_interval_tree_post_update_vma(vma); in expand_downwards()
2528 vma_gap_update(vma); in expand_downwards()
2531 perf_event_mmap(vma); in expand_downwards()
2535 anon_vma_unlock_write(vma->anon_vma); in expand_downwards()
2536 khugepaged_enter_vma_merge(vma, vma->vm_flags); in expand_downwards()
2558 int expand_stack(struct vm_area_struct *vma, unsigned long address) in expand_stack() argument
2560 return expand_upwards(vma, address); in expand_stack()
2566 struct vm_area_struct *vma, *prev; in find_extend_vma() local
2569 vma = find_vma_prev(mm, addr, &prev); in find_extend_vma()
2570 if (vma && (vma->vm_start <= addr)) in find_extend_vma()
2571 return vma; in find_extend_vma()
2580 int expand_stack(struct vm_area_struct *vma, unsigned long address) in expand_stack() argument
2582 return expand_downwards(vma, address); in expand_stack()
2588 struct vm_area_struct *vma; in find_extend_vma() local
2592 vma = find_vma(mm, addr); in find_extend_vma()
2593 if (!vma) in find_extend_vma()
2595 if (vma->vm_start <= addr) in find_extend_vma()
2596 return vma; in find_extend_vma()
2597 if (!(vma->vm_flags & VM_GROWSDOWN)) in find_extend_vma()
2599 start = vma->vm_start; in find_extend_vma()
2600 if (expand_stack(vma, addr)) in find_extend_vma()
2602 if (vma->vm_flags & VM_LOCKED) in find_extend_vma()
2603 populate_vma_page_range(vma, addr, start, NULL); in find_extend_vma()
2604 return vma; in find_extend_vma()
2616 static void remove_vma_list(struct mm_struct *mm, struct vm_area_struct *vma) in remove_vma_list() argument
2623 long nrpages = vma_pages(vma); in remove_vma_list()
2625 if (vma->vm_flags & VM_ACCOUNT) in remove_vma_list()
2627 vm_stat_account(mm, vma->vm_flags, -nrpages); in remove_vma_list()
2628 vma = remove_vma(vma); in remove_vma_list()
2629 } while (vma); in remove_vma_list()
2640 struct vm_area_struct *vma, struct vm_area_struct *prev, in unmap_region() argument
2649 unmap_vmas(&tlb, vma, start, end); in unmap_region()
2650 free_pgtables(&tlb, vma, prev ? prev->vm_end : FIRST_USER_ADDRESS, in unmap_region()
2660 detach_vmas_to_be_unmapped(struct mm_struct *mm, struct vm_area_struct *vma, in detach_vmas_to_be_unmapped() argument
2667 vma->vm_prev = NULL; in detach_vmas_to_be_unmapped()
2669 vma_rb_erase(vma, &mm->mm_rb); in detach_vmas_to_be_unmapped()
2671 tail_vma = vma; in detach_vmas_to_be_unmapped()
2672 vma = vma->vm_next; in detach_vmas_to_be_unmapped()
2673 } while (vma && vma->vm_start < end); in detach_vmas_to_be_unmapped()
2674 *insertion_point = vma; in detach_vmas_to_be_unmapped()
2675 if (vma) { in detach_vmas_to_be_unmapped()
2676 vma->vm_prev = prev; in detach_vmas_to_be_unmapped()
2677 vma_gap_update(vma); in detach_vmas_to_be_unmapped()
2690 if (vma && (vma->vm_flags & VM_GROWSDOWN)) in detach_vmas_to_be_unmapped()
2701 int __split_vma(struct mm_struct *mm, struct vm_area_struct *vma, in __split_vma() argument
2707 if (vma->vm_ops && vma->vm_ops->may_split) { in __split_vma()
2708 err = vma->vm_ops->may_split(vma, addr); in __split_vma()
2713 new = vm_area_dup(vma); in __split_vma()
2721 new->vm_pgoff += ((addr - vma->vm_start) >> PAGE_SHIFT); in __split_vma()
2724 err = vma_dup_policy(vma, new); in __split_vma()
2728 err = anon_vma_clone(new, vma); in __split_vma()
2739 err = vma_adjust(vma, addr, vma->vm_end, vma->vm_pgoff + in __split_vma()
2742 err = vma_adjust(vma, vma->vm_start, addr, vma->vm_pgoff, new); in __split_vma()
2765 int split_vma(struct mm_struct *mm, struct vm_area_struct *vma, in split_vma() argument
2771 return __split_vma(mm, vma, addr, new_below); in split_vma()
2799 struct vm_area_struct *vma, *prev, *last; in __do_munmap() local
2817 vma = find_vma_intersection(mm, start, end); in __do_munmap()
2818 if (!vma) in __do_munmap()
2820 prev = vma->vm_prev; in __do_munmap()
2829 if (start > vma->vm_start) { in __do_munmap()
2837 if (end < vma->vm_end && mm->map_count >= sysctl_max_map_count) in __do_munmap()
2840 error = __split_vma(mm, vma, start, 0); in __do_munmap()
2843 prev = vma; in __do_munmap()
2853 vma = vma_next(mm, prev); in __do_munmap()
2865 int error = userfaultfd_unmap_prep(vma, start, end, uf); in __do_munmap()
2874 unlock_range(vma, end); in __do_munmap()
2877 if (!detach_vmas_to_be_unmapped(mm, vma, prev, end)) in __do_munmap()
2883 unmap_region(mm, vma, prev, start, end); in __do_munmap()
2886 remove_vma_list(mm, vma); in __do_munmap()
2944 struct vm_area_struct *vma; in SYSCALL_DEFINE5() local
2967 vma = vma_lookup(mm, start); in SYSCALL_DEFINE5()
2969 if (!vma || !(vma->vm_flags & VM_SHARED)) in SYSCALL_DEFINE5()
2972 if (start + size > vma->vm_end) { in SYSCALL_DEFINE5()
2975 for (next = vma->vm_next; next; next = next->vm_next) { in SYSCALL_DEFINE5()
2980 if (next->vm_file != vma->vm_file) in SYSCALL_DEFINE5()
2983 if (next->vm_flags != vma->vm_flags) in SYSCALL_DEFINE5()
2994 prot |= vma->vm_flags & VM_READ ? PROT_READ : 0; in SYSCALL_DEFINE5()
2995 prot |= vma->vm_flags & VM_WRITE ? PROT_WRITE : 0; in SYSCALL_DEFINE5()
2996 prot |= vma->vm_flags & VM_EXEC ? PROT_EXEC : 0; in SYSCALL_DEFINE5()
3000 if (vma->vm_flags & VM_LOCKED) in SYSCALL_DEFINE5()
3003 file = get_file(vma->vm_file); in SYSCALL_DEFINE5()
3004 ret = do_mmap(vma->vm_file, start, size, in SYSCALL_DEFINE5()
3024 struct vm_area_struct *vma, *prev; in do_brk_flags() local
3058 vma = vma_merge(mm, prev, addr, addr + len, flags, in do_brk_flags()
3060 if (vma) in do_brk_flags()
3066 vma = vm_area_alloc(mm); in do_brk_flags()
3067 if (!vma) { in do_brk_flags()
3072 vma_set_anonymous(vma); in do_brk_flags()
3073 vma->vm_start = addr; in do_brk_flags()
3074 vma->vm_end = addr + len; in do_brk_flags()
3075 vma->vm_pgoff = pgoff; in do_brk_flags()
3076 vma->vm_flags = flags; in do_brk_flags()
3077 vma->vm_page_prot = vm_get_page_prot(flags); in do_brk_flags()
3078 vma_link(mm, vma, prev, rb_link, rb_parent); in do_brk_flags()
3080 perf_event_mmap(vma); in do_brk_flags()
3085 vma->vm_flags |= VM_SOFTDIRTY; in do_brk_flags()
3126 struct vm_area_struct *vma; in exit_mmap() local
3161 vma = mm->mmap; in exit_mmap()
3162 if (!vma) /* Can happen if dup_mmap() received an OOM */ in exit_mmap()
3170 unmap_vmas(&tlb, vma, 0, -1); in exit_mmap()
3171 free_pgtables(&tlb, vma, FIRST_USER_ADDRESS, USER_PGTABLES_CEILING); in exit_mmap()
3178 while (vma) { in exit_mmap()
3179 if (vma->vm_flags & VM_ACCOUNT) in exit_mmap()
3180 nr_accounted += vma_pages(vma); in exit_mmap()
3181 vma = remove_vma(vma); in exit_mmap()
3191 int insert_vm_struct(struct mm_struct *mm, struct vm_area_struct *vma) in insert_vm_struct() argument
3196 if (find_vma_links(mm, vma->vm_start, vma->vm_end, in insert_vm_struct()
3199 if ((vma->vm_flags & VM_ACCOUNT) && in insert_vm_struct()
3200 security_vm_enough_memory_mm(mm, vma_pages(vma))) in insert_vm_struct()
3215 if (vma_is_anonymous(vma)) { in insert_vm_struct()
3216 BUG_ON(vma->anon_vma); in insert_vm_struct()
3217 vma->vm_pgoff = vma->vm_start >> PAGE_SHIFT; in insert_vm_struct()
3220 vma_link(mm, vma, prev, rb_link, rb_parent); in insert_vm_struct()
3232 struct vm_area_struct *vma = *vmap; in copy_vma() local
3233 unsigned long vma_start = vma->vm_start; in copy_vma()
3234 struct mm_struct *mm = vma->vm_mm; in copy_vma()
3243 if (unlikely(vma_is_anonymous(vma) && !vma->anon_vma)) { in copy_vma()
3250 new_vma = vma_merge(mm, prev, addr, addr + len, vma->vm_flags, in copy_vma()
3251 vma->anon_vma, vma->vm_file, pgoff, vma_policy(vma), in copy_vma()
3252 vma->vm_userfaultfd_ctx); in copy_vma()
3272 *vmap = vma = new_vma; in copy_vma()
3274 *need_rmap_locks = (new_vma->vm_pgoff <= vma->vm_pgoff); in copy_vma()
3276 new_vma = vm_area_dup(vma); in copy_vma()
3282 if (vma_dup_policy(vma, new_vma)) in copy_vma()
3284 if (anon_vma_clone(new_vma, vma)) in copy_vma()
3349 static void special_mapping_close(struct vm_area_struct *vma) in special_mapping_close() argument
3353 static const char *special_mapping_name(struct vm_area_struct *vma) in special_mapping_name() argument
3355 return ((struct vm_special_mapping *)vma->vm_private_data)->name; in special_mapping_name()
3371 static int special_mapping_split(struct vm_area_struct *vma, unsigned long addr) in special_mapping_split() argument
3399 struct vm_area_struct *vma = vmf->vma; in special_mapping_fault() local
3403 if (vma->vm_ops == &legacy_special_mapping_vmops) { in special_mapping_fault()
3404 pages = vma->vm_private_data; in special_mapping_fault()
3406 struct vm_special_mapping *sm = vma->vm_private_data; in special_mapping_fault()
3409 return sm->fault(sm, vmf->vma, vmf); in special_mapping_fault()
3434 struct vm_area_struct *vma; in __install_special_mapping() local
3436 vma = vm_area_alloc(mm); in __install_special_mapping()
3437 if (unlikely(vma == NULL)) in __install_special_mapping()
3440 vma->vm_start = addr; in __install_special_mapping()
3441 vma->vm_end = addr + len; in __install_special_mapping()
3443 vma->vm_flags = vm_flags | mm->def_flags | VM_DONTEXPAND | VM_SOFTDIRTY; in __install_special_mapping()
3444 vma->vm_page_prot = vm_get_page_prot(vma->vm_flags); in __install_special_mapping()
3446 vma->vm_ops = ops; in __install_special_mapping()
3447 vma->vm_private_data = priv; in __install_special_mapping()
3449 ret = insert_vm_struct(mm, vma); in __install_special_mapping()
3453 vm_stat_account(mm, vma->vm_flags, len >> PAGE_SHIFT); in __install_special_mapping()
3455 perf_event_mmap(vma); in __install_special_mapping()
3457 return vma; in __install_special_mapping()
3460 vm_area_free(vma); in __install_special_mapping()
3464 bool vma_is_special_mapping(const struct vm_area_struct *vma, in vma_is_special_mapping() argument
3467 return vma->vm_private_data == sm && in vma_is_special_mapping()
3468 (vma->vm_ops == &special_mapping_vmops || in vma_is_special_mapping()
3469 vma->vm_ops == &legacy_special_mapping_vmops); in vma_is_special_mapping()
3494 struct vm_area_struct *vma = __install_special_mapping( in install_special_mapping() local
3498 return PTR_ERR_OR_ZERO(vma); in install_special_mapping()
3583 struct vm_area_struct *vma; in mm_take_all_locks() local
3590 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_take_all_locks()
3593 if (vma->vm_file && vma->vm_file->f_mapping && in mm_take_all_locks()
3594 is_vm_hugetlb_page(vma)) in mm_take_all_locks()
3595 vm_lock_mapping(mm, vma->vm_file->f_mapping); in mm_take_all_locks()
3598 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_take_all_locks()
3601 if (vma->vm_file && vma->vm_file->f_mapping && in mm_take_all_locks()
3602 !is_vm_hugetlb_page(vma)) in mm_take_all_locks()
3603 vm_lock_mapping(mm, vma->vm_file->f_mapping); in mm_take_all_locks()
3606 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_take_all_locks()
3609 if (vma->anon_vma) in mm_take_all_locks()
3610 list_for_each_entry(avc, &vma->anon_vma_chain, same_vma) in mm_take_all_locks()
3663 struct vm_area_struct *vma; in mm_drop_all_locks() local
3669 for (vma = mm->mmap; vma; vma = vma->vm_next) { in mm_drop_all_locks()
3670 if (vma->anon_vma) in mm_drop_all_locks()
3671 list_for_each_entry(avc, &vma->anon_vma_chain, same_vma) in mm_drop_all_locks()
3673 if (vma->vm_file && vma->vm_file->f_mapping) in mm_drop_all_locks()
3674 vm_unlock_mapping(vma->vm_file->f_mapping); in mm_drop_all_locks()