xref: /xnu-8796.101.5/osfmk/vm/vm_map_internal.h (revision aca3beaa3dfbd42498b42c5e5ce20a938e6554e5)
1*aca3beaaSApple OSS Distributions /*
2*aca3beaaSApple OSS Distributions  * Copyright (c) 2021 Apple Inc. All rights reserved.
3*aca3beaaSApple OSS Distributions  *
4*aca3beaaSApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5*aca3beaaSApple OSS Distributions  *
6*aca3beaaSApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*aca3beaaSApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*aca3beaaSApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*aca3beaaSApple OSS Distributions  * compliance with the License. The rights granted to you under the License
10*aca3beaaSApple OSS Distributions  * may not be used to create, or enable the creation or redistribution of,
11*aca3beaaSApple OSS Distributions  * unlawful or unlicensed copies of an Apple operating system, or to
12*aca3beaaSApple OSS Distributions  * circumvent, violate, or enable the circumvention or violation of, any
13*aca3beaaSApple OSS Distributions  * terms of an Apple operating system software license agreement.
14*aca3beaaSApple OSS Distributions  *
15*aca3beaaSApple OSS Distributions  * Please obtain a copy of the License at
16*aca3beaaSApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17*aca3beaaSApple OSS Distributions  *
18*aca3beaaSApple OSS Distributions  * The Original Code and all software distributed under the License are
19*aca3beaaSApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20*aca3beaaSApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21*aca3beaaSApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22*aca3beaaSApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23*aca3beaaSApple OSS Distributions  * Please see the License for the specific language governing rights and
24*aca3beaaSApple OSS Distributions  * limitations under the License.
25*aca3beaaSApple OSS Distributions  *
26*aca3beaaSApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27*aca3beaaSApple OSS Distributions  */
28*aca3beaaSApple OSS Distributions /*
29*aca3beaaSApple OSS Distributions  * @OSF_COPYRIGHT@
30*aca3beaaSApple OSS Distributions  */
31*aca3beaaSApple OSS Distributions /*
32*aca3beaaSApple OSS Distributions  * Mach Operating System
33*aca3beaaSApple OSS Distributions  * Copyright (c) 1991,1990,1989,1988,1987 Carnegie Mellon University
34*aca3beaaSApple OSS Distributions  * All Rights Reserved.
35*aca3beaaSApple OSS Distributions  *
36*aca3beaaSApple OSS Distributions  * Permission to use, copy, modify and distribute this software and its
37*aca3beaaSApple OSS Distributions  * documentation is hereby granted, provided that both the copyright
38*aca3beaaSApple OSS Distributions  * notice and this permission notice appear in all copies of the
39*aca3beaaSApple OSS Distributions  * software, derivative works or modified versions, and any portions
40*aca3beaaSApple OSS Distributions  * thereof, and that both notices appear in supporting documentation.
41*aca3beaaSApple OSS Distributions  *
42*aca3beaaSApple OSS Distributions  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
43*aca3beaaSApple OSS Distributions  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
44*aca3beaaSApple OSS Distributions  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
45*aca3beaaSApple OSS Distributions  *
46*aca3beaaSApple OSS Distributions  * Carnegie Mellon requests users of this software to return to
47*aca3beaaSApple OSS Distributions  *
48*aca3beaaSApple OSS Distributions  *  Software Distribution Coordinator  or  [email protected]
49*aca3beaaSApple OSS Distributions  *  School of Computer Science
50*aca3beaaSApple OSS Distributions  *  Carnegie Mellon University
51*aca3beaaSApple OSS Distributions  *  Pittsburgh PA 15213-3890
52*aca3beaaSApple OSS Distributions  *
53*aca3beaaSApple OSS Distributions  * any improvements or extensions that they make and grant Carnegie Mellon
54*aca3beaaSApple OSS Distributions  * the rights to redistribute these changes.
55*aca3beaaSApple OSS Distributions  */
56*aca3beaaSApple OSS Distributions 
57*aca3beaaSApple OSS Distributions #ifndef _VM_VM_MAP_INTERNAL_H_
58*aca3beaaSApple OSS Distributions #define _VM_VM_MAP_INTERNAL_H_
59*aca3beaaSApple OSS Distributions 
60*aca3beaaSApple OSS Distributions #include <vm/vm_map.h>
61*aca3beaaSApple OSS Distributions #include <vm/vm_kern.h>
62*aca3beaaSApple OSS Distributions 
63*aca3beaaSApple OSS Distributions __BEGIN_DECLS
64*aca3beaaSApple OSS Distributions #pragma GCC visibility push(hidden)
65*aca3beaaSApple OSS Distributions 
66*aca3beaaSApple OSS Distributions /*
67*aca3beaaSApple OSS Distributions  * This file contains interfaces that are private to the VM
68*aca3beaaSApple OSS Distributions  */
69*aca3beaaSApple OSS Distributions 
70*aca3beaaSApple OSS Distributions #define KiB(x) (1024 * (x))
71*aca3beaaSApple OSS Distributions #define MeB(x) (1024 * 1024 * (x))
72*aca3beaaSApple OSS Distributions 
73*aca3beaaSApple OSS Distributions #if __LP64__
74*aca3beaaSApple OSS Distributions #define KMEM_SMALLMAP_THRESHOLD     (MeB(1))
75*aca3beaaSApple OSS Distributions #else
76*aca3beaaSApple OSS Distributions #define KMEM_SMALLMAP_THRESHOLD     (KiB(256))
77*aca3beaaSApple OSS Distributions #endif
78*aca3beaaSApple OSS Distributions 
79*aca3beaaSApple OSS Distributions #if CONFIG_MAP_RANGES
80*aca3beaaSApple OSS Distributions /*
81*aca3beaaSApple OSS Distributions  * This has been tuned for iOS only
82*aca3beaaSApple OSS Distributions  */
83*aca3beaaSApple OSS Distributions #define VM_MAP_USER_RANGE_MAX       (GiB(12))
84*aca3beaaSApple OSS Distributions #endif
85*aca3beaaSApple OSS Distributions 
86*aca3beaaSApple OSS Distributions struct kmem_page_meta;
87*aca3beaaSApple OSS Distributions 
88*aca3beaaSApple OSS Distributions /* Initialize the module */
89*aca3beaaSApple OSS Distributions extern void vm_map_init(void);
90*aca3beaaSApple OSS Distributions 
91*aca3beaaSApple OSS Distributions extern kern_return_t vm_map_locate_space(
92*aca3beaaSApple OSS Distributions 	vm_map_t                map,
93*aca3beaaSApple OSS Distributions 	vm_map_size_t           size,
94*aca3beaaSApple OSS Distributions 	vm_map_offset_t         mask,
95*aca3beaaSApple OSS Distributions 	vm_map_kernel_flags_t   vmk_flags,
96*aca3beaaSApple OSS Distributions 	vm_map_offset_t        *start_inout,
97*aca3beaaSApple OSS Distributions 	vm_map_entry_t         *entry_out);
98*aca3beaaSApple OSS Distributions 
99*aca3beaaSApple OSS Distributions /* Allocate a range in the specified virtual address map and
100*aca3beaaSApple OSS Distributions  * return the entry allocated for that range. */
101*aca3beaaSApple OSS Distributions extern kern_return_t vm_map_find_space(
102*aca3beaaSApple OSS Distributions 	vm_map_t                map,
103*aca3beaaSApple OSS Distributions 	vm_map_address_t        hint_addr,
104*aca3beaaSApple OSS Distributions 	vm_map_size_t           size,
105*aca3beaaSApple OSS Distributions 	vm_map_offset_t         mask,
106*aca3beaaSApple OSS Distributions 	vm_map_kernel_flags_t   vmk_flags,
107*aca3beaaSApple OSS Distributions 	vm_map_entry_t          *o_entry);                              /* OUT */
108*aca3beaaSApple OSS Distributions 
109*aca3beaaSApple OSS Distributions extern void vm_map_clip_start(
110*aca3beaaSApple OSS Distributions 	vm_map_t                map,
111*aca3beaaSApple OSS Distributions 	vm_map_entry_t          entry,
112*aca3beaaSApple OSS Distributions 	vm_map_offset_t         endaddr);
113*aca3beaaSApple OSS Distributions 
114*aca3beaaSApple OSS Distributions extern void vm_map_clip_end(
115*aca3beaaSApple OSS Distributions 	vm_map_t                map,
116*aca3beaaSApple OSS Distributions 	vm_map_entry_t          entry,
117*aca3beaaSApple OSS Distributions 	vm_map_offset_t         endaddr);
118*aca3beaaSApple OSS Distributions 
119*aca3beaaSApple OSS Distributions extern boolean_t vm_map_entry_should_cow_for_true_share(
120*aca3beaaSApple OSS Distributions 	vm_map_entry_t          entry);
121*aca3beaaSApple OSS Distributions 
122*aca3beaaSApple OSS Distributions /*!
123*aca3beaaSApple OSS Distributions  * @typedef vmr_flags_t
124*aca3beaaSApple OSS Distributions  *
125*aca3beaaSApple OSS Distributions  * @brief
126*aca3beaaSApple OSS Distributions  * Flags for vm_map_remove() and vm_map_delete()
127*aca3beaaSApple OSS Distributions  *
128*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_NO_FLAGS
129*aca3beaaSApple OSS Distributions  * When no special flags is to be passed.
130*aca3beaaSApple OSS Distributions  *
131*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_KUNWIRE
132*aca3beaaSApple OSS Distributions  * Unwire memory as a side effect.
133*aca3beaaSApple OSS Distributions  *
134*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_INTERRUPTIBLE
135*aca3beaaSApple OSS Distributions  * Whether the call is interruptible if it needs to wait for a vm map
136*aca3beaaSApple OSS Distributions  * entry to quiesce (interruption leads to KERN_ABORTED).
137*aca3beaaSApple OSS Distributions  *
138*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_NOKUNWIRE_LAST
139*aca3beaaSApple OSS Distributions  * Do not unwire the last page of this entry during remove.
140*aca3beaaSApple OSS Distributions  * (Used by kmem_realloc()).
141*aca3beaaSApple OSS Distributions  *
142*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_IMMUTABLE
143*aca3beaaSApple OSS Distributions  * Allow permanent entries to be removed.
144*aca3beaaSApple OSS Distributions  *
145*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_GAPS_FAIL
146*aca3beaaSApple OSS Distributions  * Return KERN_INVALID_VALUE when a gap is being removed instead of panicking.
147*aca3beaaSApple OSS Distributions  *
148*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_NO_YIELD.
149*aca3beaaSApple OSS Distributions  * Try to avoid yielding during this call.
150*aca3beaaSApple OSS Distributions  *
151*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_GUESS_SIZE
152*aca3beaaSApple OSS Distributions  * The caller doesn't know the precise size of the entry,
153*aca3beaaSApple OSS Distributions  * but the address must match an atomic entry.
154*aca3beaaSApple OSS Distributions  *
155*aca3beaaSApple OSS Distributions  * @const VM_MAP_REMOVE_IMMUTABLE_CODE
156*aca3beaaSApple OSS Distributions  * Allow executables entries to be removed (for VM_PROT_COPY),
157*aca3beaaSApple OSS Distributions  * which is used by debuggers.
158*aca3beaaSApple OSS Distributions  */
159*aca3beaaSApple OSS Distributions __options_decl(vmr_flags_t, uint32_t, {
160*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_NO_FLAGS          = 0x000,
161*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_KUNWIRE           = 0x001,
162*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_INTERRUPTIBLE     = 0x002,
163*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_NOKUNWIRE_LAST    = 0x004,
164*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_NO_MAP_ALIGN      = 0x008,
165*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_IMMUTABLE         = 0x010,
166*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_GAPS_FAIL         = 0x020,
167*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_NO_YIELD          = 0x040,
168*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_GUESS_SIZE        = 0x080,
169*aca3beaaSApple OSS Distributions 	VM_MAP_REMOVE_IMMUTABLE_CODE    = 0x100,
170*aca3beaaSApple OSS Distributions });
171*aca3beaaSApple OSS Distributions 
172*aca3beaaSApple OSS Distributions /* Deallocate a region */
173*aca3beaaSApple OSS Distributions extern kmem_return_t vm_map_remove_guard(
174*aca3beaaSApple OSS Distributions 	vm_map_t                map,
175*aca3beaaSApple OSS Distributions 	vm_map_offset_t         start,
176*aca3beaaSApple OSS Distributions 	vm_map_offset_t         end,
177*aca3beaaSApple OSS Distributions 	vmr_flags_t             flags,
178*aca3beaaSApple OSS Distributions 	kmem_guard_t            guard) __result_use_check;
179*aca3beaaSApple OSS Distributions 
180*aca3beaaSApple OSS Distributions extern kmem_return_t vm_map_remove_and_unlock(
181*aca3beaaSApple OSS Distributions 	vm_map_t        map,
182*aca3beaaSApple OSS Distributions 	vm_map_offset_t start,
183*aca3beaaSApple OSS Distributions 	vm_map_offset_t end,
184*aca3beaaSApple OSS Distributions 	vmr_flags_t     flags,
185*aca3beaaSApple OSS Distributions 	kmem_guard_t    guard) __result_use_check;
186*aca3beaaSApple OSS Distributions 
187*aca3beaaSApple OSS Distributions /* Deallocate a region */
188*aca3beaaSApple OSS Distributions static inline void
vm_map_remove(vm_map_t map,vm_map_offset_t start,vm_map_offset_t end)189*aca3beaaSApple OSS Distributions vm_map_remove(
190*aca3beaaSApple OSS Distributions 	vm_map_t                map,
191*aca3beaaSApple OSS Distributions 	vm_map_offset_t         start,
192*aca3beaaSApple OSS Distributions 	vm_map_offset_t         end)
193*aca3beaaSApple OSS Distributions {
194*aca3beaaSApple OSS Distributions 	vmr_flags_t  flags = VM_MAP_REMOVE_NO_FLAGS;
195*aca3beaaSApple OSS Distributions 	kmem_guard_t guard = KMEM_GUARD_NONE;
196*aca3beaaSApple OSS Distributions 
197*aca3beaaSApple OSS Distributions 	(void)vm_map_remove_guard(map, start, end, flags, guard);
198*aca3beaaSApple OSS Distributions }
199*aca3beaaSApple OSS Distributions 
200*aca3beaaSApple OSS Distributions extern bool kmem_is_ptr_range(vm_map_range_id_t range_id);
201*aca3beaaSApple OSS Distributions 
202*aca3beaaSApple OSS Distributions extern mach_vm_range_t kmem_validate_range_for_overwrite(
203*aca3beaaSApple OSS Distributions 	vm_map_offset_t         addr,
204*aca3beaaSApple OSS Distributions 	vm_map_size_t           size);
205*aca3beaaSApple OSS Distributions 
206*aca3beaaSApple OSS Distributions extern uint32_t kmem_addr_get_slot_idx(
207*aca3beaaSApple OSS Distributions 	vm_map_offset_t         start,
208*aca3beaaSApple OSS Distributions 	vm_map_offset_t         end,
209*aca3beaaSApple OSS Distributions 	vm_map_range_id_t       range_id,
210*aca3beaaSApple OSS Distributions 	struct kmem_page_meta **meta,
211*aca3beaaSApple OSS Distributions 	uint32_t               *size_idx,
212*aca3beaaSApple OSS Distributions 	mach_vm_range_t         slot);
213*aca3beaaSApple OSS Distributions 
214*aca3beaaSApple OSS Distributions extern void kmem_validate_slot(
215*aca3beaaSApple OSS Distributions 	vm_map_offset_t         addr,
216*aca3beaaSApple OSS Distributions 	struct kmem_page_meta  *meta,
217*aca3beaaSApple OSS Distributions 	uint32_t                size_idx,
218*aca3beaaSApple OSS Distributions 	uint32_t                slot_idx);
219*aca3beaaSApple OSS Distributions 
220*aca3beaaSApple OSS Distributions /*
221*aca3beaaSApple OSS Distributions  * Function used to allocate VA from kmem pointer ranges
222*aca3beaaSApple OSS Distributions  */
223*aca3beaaSApple OSS Distributions extern kern_return_t kmem_locate_space(
224*aca3beaaSApple OSS Distributions 	vm_map_size_t           size,
225*aca3beaaSApple OSS Distributions 	vm_map_range_id_t       range_id,
226*aca3beaaSApple OSS Distributions 	bool                    direction,
227*aca3beaaSApple OSS Distributions 	vm_map_offset_t        *start_inout,
228*aca3beaaSApple OSS Distributions 	vm_map_entry_t         *entry_out);
229*aca3beaaSApple OSS Distributions 
230*aca3beaaSApple OSS Distributions /*
231*aca3beaaSApple OSS Distributions  * Function used to free VA to kmem pointer ranges
232*aca3beaaSApple OSS Distributions  */
233*aca3beaaSApple OSS Distributions extern void kmem_free_space(
234*aca3beaaSApple OSS Distributions 	vm_map_offset_t         start,
235*aca3beaaSApple OSS Distributions 	vm_map_offset_t         end,
236*aca3beaaSApple OSS Distributions 	vm_map_range_id_t       range_id,
237*aca3beaaSApple OSS Distributions 	mach_vm_range_t         slot);
238*aca3beaaSApple OSS Distributions 
239*aca3beaaSApple OSS Distributions #pragma GCC visibility pop
240*aca3beaaSApple OSS Distributions __END_DECLS
241*aca3beaaSApple OSS Distributions 
242*aca3beaaSApple OSS Distributions #endif  /* _VM_VM_MAP_INTERNAL_H_ */
243