xref: /xnu-11417.121.6/osfmk/mach/vm_param.h (revision a1e26a70f38d1d7daa7b49b258e2f8538ad81650)
1 /*
2  * Copyright (c) 2000-2020 Apple Computer, Inc. All rights reserved.
3  *
4  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5  *
6  * This file contains Original Code and/or Modifications of Original Code
7  * as defined in and that are subject to the Apple Public Source License
8  * Version 2.0 (the 'License'). You may not use this file except in
9  * compliance with the License. The rights granted to you under the License
10  * may not be used to create, or enable the creation or redistribution of,
11  * unlawful or unlicensed copies of an Apple operating system, or to
12  * circumvent, violate, or enable the circumvention or violation of, any
13  * terms of an Apple operating system software license agreement.
14  *
15  * Please obtain a copy of the License at
16  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17  *
18  * The Original Code and all software distributed under the License are
19  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23  * Please see the License for the specific language governing rights and
24  * limitations under the License.
25  *
26  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27  */
28 /*
29  * @OSF_COPYRIGHT@
30  */
31 /*
32  * Mach Operating System
33  * Copyright (c) 1991,1990,1989,1988,1987 Carnegie Mellon University
34  * All Rights Reserved.
35  *
36  * Permission to use, copy, modify and distribute this software and its
37  * documentation is hereby granted, provided that both the copyright
38  * notice and this permission notice appear in all copies of the
39  * software, derivative works or modified versions, and any portions
40  * thereof, and that both notices appear in supporting documentation.
41  *
42  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
43  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
44  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
45  *
46  * Carnegie Mellon requests users of this software to return to
47  *
48  *  Software Distribution Coordinator  or  [email protected]
49  *  School of Computer Science
50  *  Carnegie Mellon University
51  *  Pittsburgh PA 15213-3890
52  *
53  * any improvements or extensions that they make and grant Carnegie Mellon
54  * the rights to redistribute these changes.
55  */
56 /*
57  */
58 /*
59  *	File:	mach/vm_param.h
60  *	Author:	Avadis Tevanian, Jr., Michael Wayne Young
61  *	Date:	1985
62  *
63  *	Machine independent virtual memory parameters.
64  *
65  */
66 
67 #ifndef _MACH_VM_PARAM_H_
68 #define _MACH_VM_PARAM_H_
69 
70 #include <mach/machine/vm_param.h>
71 
72 #ifdef  KERNEL
73 
74 #ifndef ASSEMBLER
75 #include <mach/vm_types.h>
76 #endif  /* ASSEMBLER */
77 
78 #include <os/base.h>
79 #include <os/overflow.h>
80 
81 /*
82  *	The machine independent pages are refered to as PAGES.  A page
83  *	is some number of hardware pages, depending on the target machine.
84  */
85 
86 #ifndef ASSEMBLER
87 
88 #define PAGE_SIZE_64 (unsigned long long)PAGE_SIZE              /* pagesize in addr units */
89 #define PAGE_MASK_64 (unsigned long long)PAGE_MASK              /* mask for off in page */
90 
91 /*
92  *	Convert addresses to pages and vice versa.  No rounding is used.
93  *      The atop_32 and ptoa_32 macros should not be use on 64 bit types.
94  *      The round_page_64 and trunc_page_64 macros should be used instead.
95  */
96 
97 #define atop_32(x) ((uint32_t)(x) >> PAGE_SHIFT)
98 #define ptoa_32(x) ((uint32_t)(x) << PAGE_SHIFT)
99 #define atop_64(x) ((uint64_t)(x) >> PAGE_SHIFT)
100 #define ptoa_64(x) ((uint64_t)(x) << PAGE_SHIFT)
101 
102 #define atop_kernel(x) ((vm_address_t)(x) >> PAGE_SHIFT)
103 #define ptoa_kernel(x) ((vm_address_t)(x) << PAGE_SHIFT)
104 
105 /*
106  *      While the following block is enabled, the legacy atop and ptoa
107  *      macros will behave correctly.  If not, they will generate
108  *      invalid lvalue errors.
109  */
110 
111 #if 1
112 #define atop(x) ((vm_address_t)(x) >> PAGE_SHIFT)
113 #define ptoa(x) ((vm_address_t)(x) << PAGE_SHIFT)
114 #else
115 #define atop(x) (0UL = 0)
116 #define ptoa(x) (0UL = 0)
117 #endif
118 
119 /*
120  *	Page-size rounding macros for the Public fixed-width VM types.
121  */
122 #define mach_vm_round_page(x) (((mach_vm_offset_t)(x) + PAGE_MASK) & ~((signed)PAGE_MASK))
123 #define mach_vm_trunc_page(x) ((mach_vm_offset_t)(x) & ~((signed)PAGE_MASK))
124 
125 #define round_page_overflow(in, out) __os_warn_unused(({ \
126 	        bool __ovr = os_add_overflow(in, (__typeof__(*out))PAGE_MASK, out); \
127 	        *out &= ~((__typeof__(*out))PAGE_MASK); \
128 	        __ovr; \
129 	}))
130 
131 static inline int OS_WARN_RESULT
mach_vm_round_page_overflow(mach_vm_offset_t in,mach_vm_offset_t * out)132 mach_vm_round_page_overflow(mach_vm_offset_t in, mach_vm_offset_t *out)
133 {
134 	return round_page_overflow(in, out);
135 }
136 
137 #define memory_object_round_page(x) (((memory_object_offset_t)(x) + PAGE_MASK) & ~((signed)PAGE_MASK))
138 #define memory_object_trunc_page(x) ((memory_object_offset_t)(x) & ~((signed)PAGE_MASK))
139 
140 /*
141  *	Rounding macros for the legacy (scalable with the current task's
142  *	address space size) VM types.
143  */
144 
145 #define round_page(x) (((vm_offset_t)(x) + PAGE_MASK) & ~((vm_offset_t)PAGE_MASK))
146 #define trunc_page(x) ((vm_offset_t)(x) & ~((vm_offset_t)PAGE_MASK))
147 
148 /*
149  *	Round off or truncate to the nearest page.  These will work
150  *	for either addresses or counts.  (i.e. 1 byte rounds to 1 page
151  *	bytes.  The round_page_32 and trunc_page_32 macros should not be
152  *      use on 64 bit types.  The round_page_64 and trunc_page_64 macros
153  *      should be used instead.
154  *
155  *	These should only be used in the rare case the size of the address
156  *	or length is hard-coded as 32 or 64 bit.  Otherwise, the macros
157  *	associated with the specific VM type should be used.
158  */
159 
160 #define round_page_32(x) (((uint32_t)(x) + PAGE_MASK) & ~((uint32_t)PAGE_MASK))
161 #define trunc_page_32(x) ((uint32_t)(x) & ~((uint32_t)PAGE_MASK))
162 #define round_page_64(x) (((uint64_t)(x) + PAGE_MASK_64) & ~((uint64_t)PAGE_MASK_64))
163 #define trunc_page_64(x) ((uint64_t)(x) & ~((uint64_t)PAGE_MASK_64))
164 
165 #define round_page_mask_32(x, mask) (((uint32_t)(x) + (mask)) & ~((uint32_t)(mask)))
166 #define trunc_page_mask_32(x, mask) ((uint32_t)(x) & ~((uint32_t)(mask)))
167 #define round_page_mask_64(x, mask) (((uint64_t)(x) + (mask)) & ~((uint64_t)(mask)))
168 #define trunc_page_mask_64(x, mask) ((uint64_t)(x) & ~((uint64_t)(mask)))
169 
170 /*
171  *      Enable the following block to find uses of xxx_32 macros that should
172  *      be xxx_64.  These macros only work in C code, not C++.  The resulting
173  *      binaries are not functional.  Look for invalid lvalue errors in
174  *      the compiler output.
175  *
176  *      Enabling the following block will also find use of the xxx_64 macros
177  *      that have been passed pointers.  The parameters should be case to an
178  *      unsigned long type first.  Look for invalid operands to binary + error
179  *      in the compiler output.
180  */
181 
182 #if 0
183 #undef atop_32
184 #undef ptoa_32
185 #undef round_page_32
186 #undef trunc_page_32
187 #undef atop_64
188 #undef ptoa_64
189 #undef round_page_64
190 #undef trunc_page_64
191 
192 #ifndef __cplusplus
193 
194 #define atop_32(x) \
195     (__builtin_choose_expr (sizeof(x) != sizeof(uint64_t), \
196 	(*(long *)0), \
197 	(0UL)) = 0)
198 
199 #define ptoa_32(x) \
200     (__builtin_choose_expr (sizeof(x) != sizeof(uint64_t), \
201 	(*(long *)0), \
202 	(0UL)) = 0)
203 
204 #define round_page_32(x) \
205     (__builtin_choose_expr (sizeof(x) != sizeof(uint64_t), \
206 	(*(long *)0), \
207 	(0UL)) = 0)
208 
209 #define trunc_page_32(x) \
210     (__builtin_choose_expr (sizeof(x) != sizeof(uint64_t), \
211 	(*(long *)0), \
212 	(0UL)) = 0)
213 #else
214 
215 #define atop_32(x) (0)
216 #define ptoa_32(x) (0)
217 #define round_page_32(x) (0)
218 #define trunc_page_32(x) (0)
219 
220 #endif /* ! __cplusplus */
221 
222 #define atop_64(x) ((uint64_t)((x) + (uint8_t *)0))
223 #define ptoa_64(x) ((uint64_t)((x) + (uint8_t *)0))
224 #define round_page_64(x) ((uint64_t)((x) + (uint8_t *)0))
225 #define trunc_page_64(x) ((uint64_t)((x) + (uint8_t *)0))
226 
227 #endif
228 
229 /*
230  *	Determine whether an address is page-aligned, or a count is
231  *	an exact page multiple.
232  */
233 
234 #define page_aligned(x) (((x) & PAGE_MASK) == 0)
235 
236 extern vm_size_t        mem_size;               /* 32-bit size of memory - limited by maxmem - deprecated */
237 extern uint64_t         max_mem;                /* 64-bit size of memory - limited by maxmem */
238 
239 /*
240  * The VM compressor pager uses 32-bit page numbers, so this limits the size
241  * of anonymous memory objects to 0xffffffff pages.
242  * When we need to allocate a chunk of anonymous memory over that size,
243  * we have to allocate more than one chunk.
244  */
245 #define ANON_MAX_PAGES   0xFFFFFFFFULL
246 #define ANON_MAX_SIZE (ANON_MAX_PAGES << PAGE_SHIFT)
247 /*
248  * Work-around for <rdar://problem/6626493>
249  * Break large anonymous memory areas into 128MB chunks to alleviate
250  * the cost of copying when copy-on-write is not possible because a small
251  * portion of it being wired.
252  */
253 #define ANON_CHUNK_SIZE (128ULL * 1024 * 1024) /* 128MB */
254 
255 /*
256  * The 'medium' malloc allocator would like its regions
257  * to be chunked up into MALLOC_MEDIUM_CHUNK_SIZE chunks
258  * and backed by different objects. This avoids contention
259  * on a single large object and showed solid improvements on high
260  * core machines with workloads involving video and graphics processing.
261  */
262 #define MALLOC_MEDIUM_CHUNK_SIZE (8ULL * 1024 * 1024) /* 8 MB */
263 
264 /**
265  * The size of the largest allocation which can be used in the kernel without
266  * special accessors/attributes. When using accessors/attributes, this limit can
267  * be overridden when making allocations/mappings through various APIs by
268  * setting the "no soft limit" option.
269  */
270 #define VM_KERNEL_SIMPLE_MAX_SIZE (1ULL << 30) /* 1GB */
271 
272 #ifdef KERNEL_PRIVATE
273 extern uint64_t         sane_size;              /* Memory size to use for defaults calculations */
274 #endif /* KERNEL_PRIVATE */
275 
276 #ifdef  XNU_KERNEL_PRIVATE
277 
278 #include <kern/debug.h>
279 #include <vm/vm_memtag.h>
280 
281 extern uint64_t         mem_actual;             /* 64-bit size of memory - not limited by maxmem */
282 extern uint64_t         max_mem_actual;         /* Size of physical memory adjusted by maxmem */
283 extern addr64_t         vm_last_addr;           /* Highest kernel virtual address known to the VM system */
284 extern addr64_t         first_avail_phys;       /* First available physical address */
285 
286 extern const vm_offset_t        vm_min_kernel_address;
287 extern const vm_offset_t        vm_max_kernel_address;
288 
289 extern vm_offset_t              vm_kernel_stext;
290 extern vm_offset_t              vm_kernel_etext;
291 extern vm_offset_t              vm_kernel_slid_base;
292 extern vm_offset_t              vm_kernel_slid_top;
293 extern vm_offset_t              vm_kernel_slide;
294 
295 #if CONFIG_SPTM
296 typedef struct {
297 	vm_offset_t unslid_base;
298 	vm_offset_t unslid_top;
299 	vm_offset_t slid_base;
300 	vm_offset_t slid_top;
301 	vm_offset_t slide;
302 } vm_image_offsets;
303 
304 extern vm_image_offsets         vm_sptm_offsets;
305 extern vm_image_offsets         vm_txm_offsets;
306 #endif /* CONFIG_SPTM */
307 
308 extern vm_offset_t              vm_kernel_addrperm;
309 extern vm_offset_t              vm_kext_base;
310 extern vm_offset_t              vm_kext_top;
311 extern vm_offset_t              vm_kernel_base;
312 extern vm_offset_t              vm_kernel_top;
313 extern vm_offset_t              vm_hib_base;
314 
315 extern vm_offset_t              vm_kernel_builtinkmod_text;
316 extern vm_offset_t              vm_kernel_builtinkmod_text_end;
317 
318 /**
319  * While these function's implementations are machine specific, due to the need
320  * to prevent header file circular dependencies, they need to be externed here
321  * for usage in the sliding/unsliding macros.
322  */
323 __BEGIN_DECLS
324 vm_offset_t ml_static_slide(vm_offset_t vaddr);
325 vm_offset_t ml_static_unslide(vm_offset_t vaddr);
326 __END_DECLS
327 
328 /**
329  * Determine whether a given address is an address within a static region (i.e.,
330  * coming from TEXT or DATA) that was slid during boot. Addresses of this type
331  * should have the slide removed before exposing them to userspace so as to not
332  * leak the slide itself to userspace.
333  *
334  * @param addr The virtual address to check.
335  *
336  * @return True if the address is a static/slid kernel address, false otherwise.
337  */
338 static inline bool
vm_is_addr_slid(vm_offset_t addr)339 vm_is_addr_slid(vm_offset_t addr)
340 {
341 	const vm_offset_t stripped_addr = (vm_offset_t)VM_KERNEL_STRIP_PTR(addr);
342 	const bool is_slid_kern_addr =
343 	    (stripped_addr >= vm_kernel_slid_base) && (stripped_addr < vm_kernel_slid_top);
344 
345 #if CONFIG_SPTM
346 	const bool is_slid_sptm_addr =
347 	    (stripped_addr >= vm_sptm_offsets.slid_base) && (stripped_addr < vm_sptm_offsets.slid_top);
348 
349 	const bool is_slid_txm_addr =
350 	    (stripped_addr >= vm_txm_offsets.slid_base) && (stripped_addr < vm_txm_offsets.slid_top);
351 
352 	return is_slid_kern_addr || is_slid_sptm_addr || is_slid_txm_addr;
353 #else
354 	return is_slid_kern_addr;
355 #endif /* CONFIG_SPTM */
356 }
357 
358 #define VM_KERNEL_IS_SLID(_o) (vm_is_addr_slid((vm_offset_t)(_o)))
359 
360 #define VM_KERNEL_SLIDE(_u) (ml_static_slide((vm_offset_t)(_u)))
361 
362 /*
363  * The following macros are to be used when exposing kernel addresses to
364  * userspace via any of the various debug or info facilities that might exist
365  * (e.g. stackshot, proc_info syscall, etc.). It is important to understand
366  * the goal of each macro and choose the right one depending on what you are
367  * trying to do. Misuse of these macros can result in critical data leaks
368  * which in turn lead to all sorts of system vulnerabilities. It is invalid to
369  * call these macros on a non-kernel address (NULL is allowed).
370  *
371  * VM_KERNEL_UNSLIDE:
372  *     Use this macro when you are exposing an address to userspace which is
373  *     *guaranteed* to be a "static" kernel or kext address (i.e. coming from text
374  *     or data sections). These are the addresses which get "slid" via ASLR on
375  *     kernel or kext load, and it's precisely the slide value we are trying to
376  *     protect from userspace.
377  *
378  * VM_KERNEL_ADDRHIDE:
379  *     Use when exposing an address for internal purposes: debugging, tracing,
380  *     etc. The address will be unslid if necessary. Other addresses will be
381  *     hidden on customer builds, and unmodified on internal builds.
382  *
383  * VM_KERNEL_ADDRHASH:
384  *     Use this macro when exposing a kernel address to userspace on customer
385  *     builds. The address can be from the static kernel or kext regions, or the
386  *     kernel heap. The address will be unslid or hashed as appropriate.
387  *
388  *
389  * ** SECURITY WARNING: The following macros can leak kernel secrets.
390  *                      Use *only* in performance *critical* code.
391  *
392  * VM_KERNEL_ADDRPERM:
393  * VM_KERNEL_UNSLIDE_OR_PERM:
394  *     Use these macros when exposing a kernel address to userspace on customer
395  *     builds. The address can be from the static kernel or kext regions, or the
396  *     kernel heap. The address will be unslid or permuted as appropriate.
397  *
398  * Nesting of these macros should be considered invalid.
399  */
400 
401 #define __DO_UNSLIDE(_v) (ml_static_unslide((vm_offset_t)VM_KERNEL_STRIP_PTR(_v)))
402 
403 #if DEBUG || DEVELOPMENT
404 #define VM_KERNEL_ADDRHIDE(_v) (VM_KERNEL_IS_SLID(_v) ? __DO_UNSLIDE(_v) : (vm_address_t)VM_KERNEL_STRIP_PTR(_v))
405 #else
406 #define VM_KERNEL_ADDRHIDE(_v) (VM_KERNEL_IS_SLID(_v) ? __DO_UNSLIDE(_v) : (vm_address_t)0)
407 #endif /* DEBUG || DEVELOPMENT */
408 
409 #define VM_KERNEL_ADDRHASH(_v) vm_kernel_addrhash((vm_offset_t)(_v))
410 
411 /*
412  * ML_ADDRPERM is defined as a macro that dispatches to the correct machine version.
413  * For systems that support the generic ml_addrperm version, the actual slide address is unused.
414  */
415 #define VM_KERNEL_UNSLIDE_OR_PERM(_v) ({ \
416 	        VM_KERNEL_IS_SLID(_v) ? __DO_UNSLIDE(_v) : \
417 	        VM_KERNEL_ADDRESS(_v) ? (ML_ADDRPERM((uintptr_t)VM_KERNEL_STRIP_UPTR(_v), vm_kernel_addrperm)) : \
418 	        (vm_offset_t)VM_KERNEL_STRIP_PTR(_v); \
419 	})
420 
421 #define VM_KERNEL_UNSLIDE(_v) ({ \
422 	        VM_KERNEL_IS_SLID(_v) ? __DO_UNSLIDE(_v) : (vm_offset_t)0; \
423 	})
424 
425 #define VM_KERNEL_ADDRPERM(_v) VM_KERNEL_UNSLIDE_OR_PERM(_v)
426 
427 #undef mach_vm_round_page
428 #undef round_page
429 #undef round_page_32
430 #undef round_page_64
431 
432 static inline int
mach_vm_size_unit(mach_vm_size_t size)433 mach_vm_size_unit(mach_vm_size_t size)
434 {
435 	uint32_t bits = 64u - (uint32_t)__builtin_clzll((size / 10) | 1);
436 
437 	return "BKMGTPE"[bits / 10];
438 }
439 
440 static inline uint32_t
mach_vm_size_pretty(mach_vm_size_t size)441 mach_vm_size_pretty(mach_vm_size_t size)
442 {
443 	uint32_t bits = 64u - (uint32_t)__builtin_clzll((size / 10) | 1);
444 
445 	return (uint32_t)(size >> (bits - bits % 10));
446 }
447 
448 static inline mach_vm_offset_t
mach_vm_round_page(mach_vm_offset_t x)449 mach_vm_round_page(mach_vm_offset_t x)
450 {
451 	if (round_page_overflow(x, &x)) {
452 		panic("overflow detected");
453 	}
454 	return x;
455 }
456 
457 static inline vm_offset_t
round_page(vm_offset_t x)458 round_page(vm_offset_t x)
459 {
460 	if (round_page_overflow(x, &x)) {
461 		panic("overflow detected");
462 	}
463 	return x;
464 }
465 
466 static inline mach_vm_offset_t
round_page_64(mach_vm_offset_t x)467 round_page_64(mach_vm_offset_t x)
468 {
469 	if (round_page_overflow(x, &x)) {
470 		panic("overflow detected");
471 	}
472 	return x;
473 }
474 
475 static inline uint32_t
round_page_32(uint32_t x)476 round_page_32(uint32_t x)
477 {
478 	if (round_page_overflow(x, &x)) {
479 		panic("overflow detected");
480 	}
481 	return x;
482 }
483 
484 
485 /*!
486  * @typedef vm_packing_params_t
487  *
488  * @brief
489  * Data structure representing the packing parameters for a given packed pointer
490  * encoding.
491  *
492  * @discussion
493  * Several data structures wish to pack their pointers on less than 64bits
494  * on LP64 in order to save memory.
495  *
496  * Adopters are supposed to define 3 macros:
497  * - @c *_BITS:  number of storage bits used for the packing,
498  * - @c *_SHIFT: number of non significant low bits (expected to be 0),
499  * - @c *_BASE:  the base against which to encode.
500  *
501  * The encoding is a no-op when @c *_BITS is equal to @c __WORDSIZE and
502  * @c *_SHIFT is 0.
503  *
504  *
505  * The convenience macro @c VM_PACKING_PARAMS can be used to create
506  * a @c vm_packing_params_t structure out of those definitions.
507  *
508  * It is customary to declare a constant global per scheme for the sake
509  * of debuggers to be able to dynamically decide how to unpack various schemes.
510  *
511  *
512  * This uses 2 possible schemes (who both preserve @c NULL):
513  *
514  * 1. When the storage bits and shift are sufficiently large (strictly more than
515  *    VM_KERNEL_POINTER_SIGNIFICANT_BITS), a sign-extension scheme can be used.
516  *
517  *    This allows to represent any kernel pointer.
518  *
519  * 2. Else, a base-relative scheme can be used, typical bases are:
520  *
521  *     - @c KERNEL_PMAP_HEAP_RANGE_START when only pointers to heap (zone)
522  *       allocated objects need to be packed,
523  *
524  *     - @c VM_MIN_KERNEL_AND_KEXT_ADDRESS when pointers to kernel globals also
525  *       need this.
526  *
527  *    When such an ecoding is used, @c zone_restricted_va_max() must be taught
528  *    about it.
529  */
530 typedef struct vm_packing_params {
531 	vm_offset_t vmpp_base;
532 	uint8_t     vmpp_bits;
533 	uint8_t     vmpp_shift;
534 	bool        vmpp_base_relative;
535 } vm_packing_params_t;
536 
537 
538 /*!
539  * @macro VM_PACKING_IS_BASE_RELATIVE
540  *
541  * @brief
542  * Whether the packing scheme with those parameters will be base-relative.
543  */
544 #define VM_PACKING_IS_BASE_RELATIVE(ns) \
545 	(ns##_BITS + ns##_SHIFT <= VM_KERNEL_POINTER_SIGNIFICANT_BITS)
546 
547 
548 /*!
549  * @macro VM_PACKING_PARAMS
550  *
551  * @brief
552  * Constructs a @c vm_packing_params_t structure based on the convention that
553  * macros with the @c _BASE, @c _BITS and @c _SHIFT suffixes have been defined
554  * to the proper values.
555  */
556 #define VM_PACKING_PARAMS(ns) \
557 	(vm_packing_params_t){ \
558 	    .vmpp_base  = ns##_BASE, \
559 	    .vmpp_bits  = ns##_BITS, \
560 	    .vmpp_shift = ns##_SHIFT, \
561 	    .vmpp_base_relative = VM_PACKING_IS_BASE_RELATIVE(ns), \
562 	}
563 
564 /**
565  * @function vm_pack_pointer
566  *
567  * @brief
568  * Packs a pointer according to the specified parameters.
569  *
570  * @discussion
571  * The convenience @c VM_PACK_POINTER macro allows to synthesize
572  * the @c params argument.
573  *
574  * @param ptr           The pointer to pack.
575  * @param params        The encoding parameters.
576  * @returns             The packed pointer.
577  */
578 static inline vm_offset_t
vm_pack_pointer(vm_offset_t ptr,vm_packing_params_t params)579 vm_pack_pointer(vm_offset_t ptr, vm_packing_params_t params)
580 {
581 	if (ptr != 0) {
582 		ptr = vm_memtag_canonicalize_kernel(ptr);
583 	}
584 
585 	if (!params.vmpp_base_relative) {
586 		return ptr >> params.vmpp_shift;
587 	}
588 	if (ptr) {
589 		return (ptr - params.vmpp_base) >> params.vmpp_shift;
590 	}
591 	return (vm_offset_t)0;
592 }
593 #define VM_PACK_POINTER(ptr, ns) \
594 	vm_pack_pointer(ptr, VM_PACKING_PARAMS(ns))
595 
596 /**
597  * @function vm_unpack_pointer
598  *
599  * @brief
600  * Unpacks a pointer packed with @c vm_pack_pointer().
601  *
602  * @discussion
603  * The convenience @c VM_UNPACK_POINTER macro allows to synthesize
604  * the @c params argument.
605  *
606  * @param packed        The packed value to decode.
607  * @param params        The encoding parameters.
608  * @returns             The unpacked pointer.
609  */
610 static inline vm_offset_t
vm_unpack_pointer(vm_offset_t packed,vm_packing_params_t params)611 vm_unpack_pointer(vm_offset_t packed, vm_packing_params_t params)
612 {
613 	if (!params.vmpp_base_relative) {
614 		intptr_t addr = (intptr_t)packed;
615 		addr <<= __WORDSIZE - params.vmpp_bits;
616 		addr >>= __WORDSIZE - params.vmpp_bits - params.vmpp_shift;
617 		return vm_memtag_load_tag((vm_offset_t)addr);
618 	}
619 	if (packed) {
620 		return vm_memtag_load_tag((packed << params.vmpp_shift) + params.vmpp_base);
621 	}
622 	return (vm_offset_t)0;
623 }
624 #define VM_UNPACK_POINTER(packed, ns) \
625 	vm_unpack_pointer(packed, VM_PACKING_PARAMS(ns))
626 
627 /**
628  * @function vm_packing_max_packable
629  *
630  * @brief
631  * Returns the largest packable address for the given parameters.
632  *
633  * @discussion
634  * The convenience @c VM_PACKING_MAX_PACKABLE macro allows to synthesize
635  * the @c params argument.
636  *
637  * @param params        The encoding parameters.
638  * @returns             The largest packable pointer.
639  */
640 static inline vm_offset_t
vm_packing_max_packable(vm_packing_params_t params)641 vm_packing_max_packable(vm_packing_params_t params)
642 {
643 	if (!params.vmpp_base_relative) {
644 		return VM_MAX_KERNEL_ADDRESS;
645 	}
646 
647 	vm_offset_t ptr = params.vmpp_base +
648 	    (((1ul << params.vmpp_bits) - 1) << params.vmpp_shift);
649 
650 	return ptr >= params.vmpp_base ? ptr : VM_MAX_KERNEL_ADDRESS;
651 }
652 #define VM_PACKING_MAX_PACKABLE(ns) \
653 	vm_packing_max_packable(VM_PACKING_PARAMS(ns))
654 
655 
656 __abortlike
657 extern void
658 vm_packing_pointer_invalid(vm_offset_t ptr, vm_packing_params_t params);
659 
660 /**
661  * @function vm_verify_pointer_packable
662  *
663  * @brief
664  * Panics if the specified pointer cannot be packed with the specified
665  * parameters.
666  *
667  * @discussion
668  * The convenience @c VM_VERIFY_POINTER_PACKABLE macro allows to synthesize
669  * the @c params argument.
670  *
671  * The convenience @c VM_ASSERT_POINTER_PACKABLE macro allows to synthesize
672  * the @c params argument, and is erased when assertions are disabled.
673  *
674  * @param ptr           The packed value to decode.
675  * @param params        The encoding parameters.
676  */
677 static inline void
vm_verify_pointer_packable(vm_offset_t ptr,vm_packing_params_t params)678 vm_verify_pointer_packable(vm_offset_t ptr, vm_packing_params_t params)
679 {
680 	if (ptr != 0) {
681 		ptr = vm_memtag_canonicalize_kernel(ptr);
682 	}
683 
684 	if (ptr & ((1ul << params.vmpp_shift) - 1)) {
685 		vm_packing_pointer_invalid(ptr, params);
686 	}
687 	if (!params.vmpp_base_relative || ptr == 0) {
688 		return;
689 	}
690 	if (ptr <= params.vmpp_base || ptr > vm_packing_max_packable(params)) {
691 		vm_packing_pointer_invalid(ptr, params);
692 	}
693 }
694 #define VM_VERIFY_POINTER_PACKABLE(ptr, ns) \
695 	vm_verify_pointer_packable(ptr, VM_PACKING_PARAMS(ns))
696 
697 #if DEBUG || DEVELOPMENT
698 #define VM_ASSERT_POINTER_PACKABLE(ptr, ns) \
699     VM_VERIFY_POINTER_PACKABLE(ptr, ns)
700 #else
701 #define VM_ASSERT_POINTER_PACKABLE(ptr, ns) ((void)(ptr))
702 #endif
703 
704 /**
705  * @function vm_verify_pointer_range
706  *
707  * @brief
708  * Panics if some pointers in the specified range can't be packed with the
709  * specified parameters.
710  *
711  * @param subsystem     The subsystem requiring the packing.
712  * @param min_address   The smallest address of the range.
713  * @param max_address   The largest address of the range.
714  * @param params        The encoding parameters.
715  */
716 extern void
717 vm_packing_verify_range(
718 	const char         *subsystem,
719 	vm_offset_t         min_address,
720 	vm_offset_t         max_address,
721 	vm_packing_params_t params);
722 
723 #endif  /* XNU_KERNEL_PRIVATE */
724 
725 extern vm_size_t        page_size;
726 extern vm_size_t        page_mask;
727 extern int              page_shift;
728 
729 /* We need a way to get rid of compiler warnings when we cast from   */
730 /* a 64 bit value to an address (which may be 32 bits or 64-bits).   */
731 /* An intptr_t is used convert the value to the right precision, and */
732 /* then to an address. This macro is also used to convert addresses  */
733 /* to 32-bit integers, which is a hard failure for a 64-bit kernel   */
734 #include <stdint.h>
735 #ifndef __CAST_DOWN_CHECK
736 #define __CAST_DOWN_CHECK
737 
738 #define CAST_DOWN( type, addr ) \
739     ( ((type)((uintptr_t) (addr)/(sizeof(type) < sizeof(uintptr_t) ? 0 : 1))) )
740 
741 #define CAST_DOWN_EXPLICIT( type, addr )  ( ((type)((uintptr_t) (addr))) )
742 
743 #endif /* __CAST_DOWN_CHECK */
744 
745 #endif  /* ASSEMBLER */
746 
747 #endif  /* KERNEL */
748 
749 #endif  /* _MACH_VM_PARAM_H_ */
750