2 * Copyright (c) 2000-2007 Apple Inc. All rights reserved.
4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
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.
15 * Please obtain a copy of the License at
16 * http://www.opensource.apple.com/apsl/ and read it before using this file.
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.
26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
32 * Mach Operating System
33 * Copyright (c) 1991,1990,1989,1988,1987 Carnegie Mellon University
34 * All Rights Reserved.
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.
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.
46 * Carnegie Mellon requests users of this software to return to
48 * Software Distribution Coordinator or Software.Distribution@CS.CMU.EDU
49 * School of Computer Science
50 * Carnegie Mellon University
51 * Pittsburgh PA 15213-3890
53 * any improvements or extensions that they make and grant Carnegie Mellon
54 * the rights to redistribute these changes.
60 * Author: Avadis Tevanian, Jr., Michael Wayne Young
63 * Kernel memory management.
66 #include <mach/kern_return.h>
67 #include <mach/vm_param.h>
68 #include <kern/assert.h>
69 #include <kern/thread.h>
70 #include <vm/vm_kern.h>
71 #include <vm/vm_map.h>
72 #include <vm/vm_object.h>
73 #include <vm/vm_page.h>
74 #include <vm/vm_compressor.h>
75 #include <vm/vm_pageout.h>
76 #include <kern/misc_protos.h>
81 #include <libkern/OSDebug.h>
82 #include <libkern/crypto/sha2.h>
83 #include <sys/kdebug.h>
85 #include <san/kasan.h>
88 * Variables exported by this module.
92 vm_map_t kernel_pageable_map
;
94 extern boolean_t vm_kernel_ready
;
97 * Forward declarations for internal functions.
99 extern kern_return_t
kmem_alloc_pages(
101 vm_object_offset_t offset
,
102 vm_object_size_t size
);
116 vm_object_offset_t offset
;
117 vm_map_offset_t map_addr
;
118 vm_map_offset_t map_mask
;
119 vm_map_size_t map_size
, i
;
120 vm_map_entry_t entry
;
124 assert(VM_KERN_MEMORY_NONE
!= tag
);
126 if (map
== VM_MAP_NULL
|| (flags
& ~(KMA_KOBJECT
| KMA_LOMEM
| KMA_NOPAGEWAIT
)))
127 return KERN_INVALID_ARGUMENT
;
129 map_size
= vm_map_round_page(size
,
130 VM_MAP_PAGE_MASK(map
));
131 map_mask
= (vm_map_offset_t
)mask
;
133 /* Check for zero allocation size (either directly or via overflow) */
136 return KERN_INVALID_ARGUMENT
;
140 * Allocate a new object (if necessary) and the reference we
141 * will be donating to the map entry. We must do this before
142 * locking the map, or risk deadlock with the default pager.
144 if ((flags
& KMA_KOBJECT
) != 0) {
145 object
= kernel_object
;
146 vm_object_reference(object
);
148 object
= vm_object_allocate(map_size
);
151 kr
= vm_map_find_space(map
, &map_addr
, map_size
, map_mask
, 0,
152 VM_MAP_KERNEL_FLAGS_NONE
, tag
, &entry
);
153 if (KERN_SUCCESS
!= kr
) {
154 vm_object_deallocate(object
);
158 if (object
== kernel_object
) {
163 VME_OBJECT_SET(entry
, object
);
164 VME_OFFSET_SET(entry
, offset
);
166 /* Take an extra object ref in case the map entry gets deleted */
167 vm_object_reference(object
);
170 kr
= cpm_allocate(CAST_DOWN(vm_size_t
, map_size
), &pages
, max_pnum
, pnum_mask
, FALSE
, flags
);
172 if (kr
!= KERN_SUCCESS
) {
174 vm_map_trunc_page(map_addr
,
175 VM_MAP_PAGE_MASK(map
)),
176 vm_map_round_page(map_addr
+ map_size
,
177 VM_MAP_PAGE_MASK(map
)),
179 vm_object_deallocate(object
);
184 vm_object_lock(object
);
185 for (i
= 0; i
< map_size
; i
+= PAGE_SIZE
) {
187 pages
= NEXT_PAGE(m
);
188 *(NEXT_PAGE_PTR(m
)) = VM_PAGE_NULL
;
190 vm_page_insert(m
, object
, offset
+ i
);
192 vm_object_unlock(object
);
194 kr
= vm_map_wire_kernel(map
,
195 vm_map_trunc_page(map_addr
,
196 VM_MAP_PAGE_MASK(map
)),
197 vm_map_round_page(map_addr
+ map_size
,
198 VM_MAP_PAGE_MASK(map
)),
199 VM_PROT_DEFAULT
, tag
,
202 if (kr
!= KERN_SUCCESS
) {
203 if (object
== kernel_object
) {
204 vm_object_lock(object
);
205 vm_object_page_remove(object
, offset
, offset
+ map_size
);
206 vm_object_unlock(object
);
209 vm_map_trunc_page(map_addr
,
210 VM_MAP_PAGE_MASK(map
)),
211 vm_map_round_page(map_addr
+ map_size
,
212 VM_MAP_PAGE_MASK(map
)),
214 vm_object_deallocate(object
);
217 vm_object_deallocate(object
);
219 if (object
== kernel_object
) {
220 vm_map_simplify(map
, map_addr
);
221 vm_tag_update_size(tag
, map_size
);
223 *addrp
= (vm_offset_t
) map_addr
;
224 assert((vm_map_offset_t
) *addrp
== map_addr
);
230 * Master entry point for allocating kernel memory.
231 * NOTE: this routine is _never_ interrupt safe.
233 * map : map to allocate into
234 * addrp : pointer to start address of new memory
235 * size : size of memory requested
237 * KMA_HERE *addrp is base address, else "anywhere"
238 * KMA_NOPAGEWAIT don't wait for pages if unavailable
239 * KMA_KOBJECT use kernel_object
240 * KMA_LOMEM support for 32 bit devices in a 64 bit world
241 * if set and a lomemory pool is available
242 * grab pages from it... this also implies
247 kernel_memory_allocate(
256 vm_object_offset_t offset
;
257 vm_object_offset_t pg_offset
;
258 vm_map_entry_t entry
= NULL
;
259 vm_map_offset_t map_addr
, fill_start
;
260 vm_map_offset_t map_mask
;
261 vm_map_size_t map_size
, fill_size
;
262 kern_return_t kr
, pe_result
;
264 vm_page_t guard_page_list
= NULL
;
265 vm_page_t wired_page_list
= NULL
;
266 int guard_page_count
= 0;
267 int wired_page_count
= 0;
270 vm_map_kernel_flags_t vmk_flags
;
273 if (! vm_kernel_ready
) {
274 panic("kernel_memory_allocate: VM is not ready");
277 map_size
= vm_map_round_page(size
,
278 VM_MAP_PAGE_MASK(map
));
279 map_mask
= (vm_map_offset_t
) mask
;
281 vm_alloc_flags
= 0; //VM_MAKE_TAG(tag);
282 vmk_flags
= VM_MAP_KERNEL_FLAGS_NONE
;
284 /* Check for zero allocation size (either directly or via overflow) */
287 return KERN_INVALID_ARGUMENT
;
291 * limit the size of a single extent of wired memory
292 * to try and limit the damage to the system if
293 * too many pages get wired down
294 * limit raised to 2GB with 128GB max physical limit,
295 * but scaled by installed memory above this
297 if ( !(flags
& KMA_VAONLY
) && map_size
> MAX(1ULL<<31, sane_size
/64)) {
298 return KERN_RESOURCE_SHORTAGE
;
304 * Guard pages are implemented as ficticious pages. By placing guard pages
305 * on either end of a stack, they can help detect cases where a thread walks
306 * off either end of its stack. They are allocated and set up here and attempts
307 * to access those pages are trapped in vm_fault_page().
309 * The map_size we were passed may include extra space for
310 * guard pages. If those were requested, then back it out of fill_size
311 * since vm_map_find_space() takes just the actual size not including
312 * guard pages. Similarly, fill_start indicates where the actual pages
313 * will begin in the range.
317 fill_size
= map_size
;
319 if (flags
& KMA_GUARD_FIRST
) {
320 vmk_flags
.vmkf_guard_before
= TRUE
;
321 fill_start
+= PAGE_SIZE_64
;
322 fill_size
-= PAGE_SIZE_64
;
323 if (map_size
< fill_start
+ fill_size
) {
324 /* no space for a guard page */
326 return KERN_INVALID_ARGUMENT
;
330 if (flags
& KMA_GUARD_LAST
) {
331 vmk_flags
.vmkf_guard_after
= TRUE
;
332 fill_size
-= PAGE_SIZE_64
;
333 if (map_size
<= fill_start
+ fill_size
) {
334 /* no space for a guard page */
336 return KERN_INVALID_ARGUMENT
;
340 wired_page_count
= (int) (fill_size
/ PAGE_SIZE_64
);
341 assert(wired_page_count
* PAGE_SIZE_64
== fill_size
);
343 for (i
= 0; i
< guard_page_count
; i
++) {
345 mem
= vm_page_grab_guard();
347 if (mem
!= VM_PAGE_NULL
)
349 if (flags
& KMA_NOPAGEWAIT
) {
350 kr
= KERN_RESOURCE_SHORTAGE
;
353 vm_page_more_fictitious();
355 mem
->snext
= guard_page_list
;
356 guard_page_list
= mem
;
359 if (! (flags
& KMA_VAONLY
)) {
360 for (i
= 0; i
< wired_page_count
; i
++) {
361 uint64_t unavailable
;
364 if (flags
& KMA_LOMEM
)
365 mem
= vm_page_grablo();
367 mem
= vm_page_grab();
369 if (mem
!= VM_PAGE_NULL
)
372 if (flags
& KMA_NOPAGEWAIT
) {
373 kr
= KERN_RESOURCE_SHORTAGE
;
376 if ((flags
& KMA_LOMEM
) && (vm_lopage_needed
== TRUE
)) {
377 kr
= KERN_RESOURCE_SHORTAGE
;
380 unavailable
= (vm_page_wire_count
+ vm_page_free_target
) * PAGE_SIZE
;
382 if (unavailable
> max_mem
|| map_size
> (max_mem
- unavailable
)) {
383 kr
= KERN_RESOURCE_SHORTAGE
;
388 if (KMA_ZERO
& flags
) vm_page_zero_fill(mem
);
389 mem
->snext
= wired_page_list
;
390 wired_page_list
= mem
;
395 * Allocate a new object (if necessary). We must do this before
396 * locking the map, or risk deadlock with the default pager.
398 if ((flags
& KMA_KOBJECT
) != 0) {
399 object
= kernel_object
;
400 vm_object_reference(object
);
401 } else if ((flags
& KMA_COMPRESSOR
) != 0) {
402 object
= compressor_object
;
403 vm_object_reference(object
);
405 object
= vm_object_allocate(map_size
);
408 if (flags
& KMA_ATOMIC
)
409 vmk_flags
.vmkf_atomic_entry
= TRUE
;
411 kr
= vm_map_find_space(map
, &map_addr
,
413 vm_alloc_flags
, vmk_flags
, tag
, &entry
);
414 if (KERN_SUCCESS
!= kr
) {
415 vm_object_deallocate(object
);
419 if (object
== kernel_object
|| object
== compressor_object
) {
424 VME_OBJECT_SET(entry
, object
);
425 VME_OFFSET_SET(entry
, offset
);
427 if (object
!= compressor_object
)
428 entry
->wired_count
++;
430 if (flags
& KMA_PERMANENT
)
431 entry
->permanent
= TRUE
;
433 if (object
!= kernel_object
&& object
!= compressor_object
)
434 vm_object_reference(object
);
436 vm_object_lock(object
);
442 if (guard_page_list
== NULL
)
443 panic("kernel_memory_allocate: guard_page_list == NULL");
445 mem
= guard_page_list
;
446 guard_page_list
= mem
->snext
;
449 vm_page_insert(mem
, object
, offset
+ pg_offset
);
452 pg_offset
+= PAGE_SIZE_64
;
455 kma_prot
= VM_PROT_READ
| VM_PROT_WRITE
;
458 if (!(flags
& KMA_VAONLY
)) {
459 /* for VAONLY mappings we notify in populate only */
460 kasan_notify_address(map_addr
, size
);
464 if (flags
& KMA_VAONLY
) {
465 pg_offset
= fill_start
+ fill_size
;
467 for (pg_offset
= fill_start
; pg_offset
< fill_start
+ fill_size
; pg_offset
+= PAGE_SIZE_64
) {
468 if (wired_page_list
== NULL
)
469 panic("kernel_memory_allocate: wired_page_list == NULL");
471 mem
= wired_page_list
;
472 wired_page_list
= mem
->snext
;
475 assert(mem
->wire_count
== 0);
476 assert(mem
->vm_page_q_state
== VM_PAGE_NOT_ON_Q
);
478 mem
->vm_page_q_state
= VM_PAGE_IS_WIRED
;
480 if (__improbable(mem
->wire_count
== 0)) {
481 panic("kernel_memory_allocate(%p): wire_count overflow",
485 vm_page_insert_wired(mem
, object
, offset
+ pg_offset
, tag
);
489 mem
->wpmapped
= TRUE
;
491 PMAP_ENTER_OPTIONS(kernel_pmap
, map_addr
+ pg_offset
, mem
,
492 kma_prot
, VM_PROT_NONE
, ((flags
& KMA_KSTACK
) ? VM_MEM_STACK
: 0), TRUE
,
493 PMAP_OPTIONS_NOWAIT
, pe_result
);
495 if (pe_result
== KERN_RESOURCE_SHORTAGE
) {
496 vm_object_unlock(object
);
498 PMAP_ENTER(kernel_pmap
, map_addr
+ pg_offset
, mem
,
499 kma_prot
, VM_PROT_NONE
, ((flags
& KMA_KSTACK
) ? VM_MEM_STACK
: 0), TRUE
,
502 vm_object_lock(object
);
505 assert(pe_result
== KERN_SUCCESS
);
507 if (flags
& KMA_NOENCRYPT
) {
508 bzero(CAST_DOWN(void *, (map_addr
+ pg_offset
)), PAGE_SIZE
);
510 pmap_set_noencrypt(VM_PAGE_GET_PHYS_PAGE(mem
));
513 if (kernel_object
== object
) vm_tag_update_size(tag
, fill_size
);
515 if ((fill_start
+ fill_size
) < map_size
) {
516 if (guard_page_list
== NULL
)
517 panic("kernel_memory_allocate: guard_page_list == NULL");
519 mem
= guard_page_list
;
520 guard_page_list
= mem
->snext
;
523 vm_page_insert(mem
, object
, offset
+ pg_offset
);
527 if (guard_page_list
|| wired_page_list
)
528 panic("kernel_memory_allocate: non empty list\n");
530 if (! (flags
& KMA_VAONLY
)) {
531 vm_page_lockspin_queues();
532 vm_page_wire_count
+= wired_page_count
;
533 vm_page_unlock_queues();
536 vm_object_unlock(object
);
539 * now that the pages are wired, we no longer have to fear coalesce
541 if (object
== kernel_object
|| object
== compressor_object
)
542 vm_map_simplify(map
, map_addr
);
544 vm_object_deallocate(object
);
547 * Return the memory, not zeroed.
549 *addrp
= CAST_DOWN(vm_offset_t
, map_addr
);
554 vm_page_free_list(guard_page_list
, FALSE
);
557 vm_page_free_list(wired_page_list
, FALSE
);
563 kernel_memory_populate(
571 vm_object_offset_t offset
, pg_offset
;
572 kern_return_t kr
, pe_result
;
574 vm_page_t page_list
= NULL
;
578 page_count
= (int) (size
/ PAGE_SIZE_64
);
580 assert((flags
& (KMA_COMPRESSOR
|KMA_KOBJECT
)) != (KMA_COMPRESSOR
|KMA_KOBJECT
));
582 if (flags
& KMA_COMPRESSOR
) {
584 pg_offset
= page_count
* PAGE_SIZE_64
;
588 mem
= vm_page_grab();
590 if (mem
!= VM_PAGE_NULL
)
595 if (KMA_ZERO
& flags
) vm_page_zero_fill(mem
);
596 mem
->snext
= page_list
;
599 pg_offset
-= PAGE_SIZE_64
;
601 kr
= pmap_enter_options(kernel_pmap
,
602 addr
+ pg_offset
, VM_PAGE_GET_PHYS_PAGE(mem
),
603 VM_PROT_READ
| VM_PROT_WRITE
, VM_PROT_NONE
, 0, TRUE
,
604 PMAP_OPTIONS_INTERNAL
, NULL
);
605 assert(kr
== KERN_SUCCESS
);
610 object
= compressor_object
;
612 vm_object_lock(object
);
616 pg_offset
+= PAGE_SIZE_64
) {
619 page_list
= mem
->snext
;
622 vm_page_insert(mem
, object
, offset
+ pg_offset
);
627 mem
->wpmapped
= TRUE
;
628 mem
->vm_page_q_state
= VM_PAGE_USED_BY_COMPRESSOR
;
630 vm_object_unlock(object
);
633 if (map
== compressor_map
) {
634 kasan_notify_address_nopoison(addr
, size
);
636 kasan_notify_address(addr
, size
);
642 for (i
= 0; i
< page_count
; i
++) {
644 if (flags
& KMA_LOMEM
)
645 mem
= vm_page_grablo();
647 mem
= vm_page_grab();
649 if (mem
!= VM_PAGE_NULL
)
652 if (flags
& KMA_NOPAGEWAIT
) {
653 kr
= KERN_RESOURCE_SHORTAGE
;
656 if ((flags
& KMA_LOMEM
) &&
657 (vm_lopage_needed
== TRUE
)) {
658 kr
= KERN_RESOURCE_SHORTAGE
;
663 if (KMA_ZERO
& flags
) vm_page_zero_fill(mem
);
664 mem
->snext
= page_list
;
667 if (flags
& KMA_KOBJECT
) {
669 object
= kernel_object
;
671 vm_object_lock(object
);
674 * If it's not the kernel object, we need to:
678 * take reference on object;
681 panic("kernel_memory_populate(%p,0x%llx,0x%llx,0x%x): "
683 map
, (uint64_t) addr
, (uint64_t) size
, flags
);
688 pg_offset
+= PAGE_SIZE_64
) {
690 if (page_list
== NULL
)
691 panic("kernel_memory_populate: page_list == NULL");
694 page_list
= mem
->snext
;
697 assert(mem
->vm_page_q_state
== VM_PAGE_NOT_ON_Q
);
698 mem
->vm_page_q_state
= VM_PAGE_IS_WIRED
;
700 if (__improbable(mem
->wire_count
== 0)) {
701 panic("kernel_memory_populate(%p): wire_count overflow",
705 vm_page_insert_wired(mem
, object
, offset
+ pg_offset
, tag
);
709 mem
->wpmapped
= TRUE
;
711 PMAP_ENTER_OPTIONS(kernel_pmap
, addr
+ pg_offset
, mem
,
712 VM_PROT_READ
| VM_PROT_WRITE
, VM_PROT_NONE
,
713 ((flags
& KMA_KSTACK
) ? VM_MEM_STACK
: 0), TRUE
,
714 PMAP_OPTIONS_NOWAIT
, pe_result
);
716 if (pe_result
== KERN_RESOURCE_SHORTAGE
) {
718 vm_object_unlock(object
);
720 PMAP_ENTER(kernel_pmap
, addr
+ pg_offset
, mem
,
721 VM_PROT_READ
| VM_PROT_WRITE
, VM_PROT_NONE
,
722 ((flags
& KMA_KSTACK
) ? VM_MEM_STACK
: 0), TRUE
,
725 vm_object_lock(object
);
728 assert(pe_result
== KERN_SUCCESS
);
730 if (flags
& KMA_NOENCRYPT
) {
731 bzero(CAST_DOWN(void *, (addr
+ pg_offset
)), PAGE_SIZE
);
732 pmap_set_noencrypt(VM_PAGE_GET_PHYS_PAGE(mem
));
735 vm_page_lock_queues();
736 vm_page_wire_count
+= page_count
;
737 vm_page_unlock_queues();
739 if (kernel_object
== object
) vm_tag_update_size(tag
, size
);
741 vm_object_unlock(object
);
744 if (map
== compressor_map
) {
745 kasan_notify_address_nopoison(addr
, size
);
747 kasan_notify_address(addr
, size
);
754 vm_page_free_list(page_list
, FALSE
);
761 kernel_memory_depopulate(
768 vm_object_offset_t offset
, pg_offset
;
770 vm_page_t local_freeq
= NULL
;
772 assert((flags
& (KMA_COMPRESSOR
|KMA_KOBJECT
)) != (KMA_COMPRESSOR
|KMA_KOBJECT
));
774 if (flags
& KMA_COMPRESSOR
) {
776 object
= compressor_object
;
778 vm_object_lock(object
);
779 } else if (flags
& KMA_KOBJECT
) {
781 object
= kernel_object
;
782 vm_object_lock(object
);
787 * If it's not the kernel object, we need to:
793 panic("kernel_memory_depopulate(%p,0x%llx,0x%llx,0x%x): "
795 map
, (uint64_t) addr
, (uint64_t) size
, flags
);
797 pmap_protect(kernel_map
->pmap
, offset
, offset
+ size
, VM_PROT_NONE
);
801 pg_offset
+= PAGE_SIZE_64
) {
803 mem
= vm_page_lookup(object
, offset
+ pg_offset
);
807 if (mem
->vm_page_q_state
!= VM_PAGE_USED_BY_COMPRESSOR
)
808 pmap_disconnect(VM_PAGE_GET_PHYS_PAGE(mem
));
813 vm_page_remove(mem
, TRUE
);
816 assert(mem
->pageq
.next
== 0 && mem
->pageq
.prev
== 0);
817 assert((mem
->vm_page_q_state
== VM_PAGE_USED_BY_COMPRESSOR
) ||
818 (mem
->vm_page_q_state
== VM_PAGE_NOT_ON_Q
));
820 mem
->vm_page_q_state
= VM_PAGE_NOT_ON_Q
;
821 mem
->snext
= local_freeq
;
824 vm_object_unlock(object
);
827 vm_page_free_list(local_freeq
, TRUE
);
833 * Allocate wired-down memory in the kernel's address map
834 * or a submap. The memory is not zero-filled.
843 return (kmem_alloc(map
, addrp
, size
, vm_tag_bt()));
854 return kmem_alloc_flags(map
, addrp
, size
, tag
, 0);
865 kern_return_t kr
= kernel_memory_allocate(map
, addrp
, size
, 0, flags
, tag
);
866 TRACE_MACHLEAKS(KMEM_ALLOC_CODE
, KMEM_ALLOC_CODE_2
, size
, *addrp
);
873 * Reallocate wired-down memory in the kernel's address map
874 * or a submap. Newly allocated pages are not zeroed.
875 * This can only be used on regions allocated with kmem_alloc.
877 * If successful, the pages in the old region are mapped twice.
878 * The old region is unchanged. Use kmem_free to get rid of it.
885 vm_offset_t
*newaddrp
,
890 vm_object_offset_t offset
;
891 vm_map_offset_t oldmapmin
;
892 vm_map_offset_t oldmapmax
;
893 vm_map_offset_t newmapaddr
;
894 vm_map_size_t oldmapsize
;
895 vm_map_size_t newmapsize
;
896 vm_map_entry_t oldentry
;
897 vm_map_entry_t newentry
;
901 oldmapmin
= vm_map_trunc_page(oldaddr
,
902 VM_MAP_PAGE_MASK(map
));
903 oldmapmax
= vm_map_round_page(oldaddr
+ oldsize
,
904 VM_MAP_PAGE_MASK(map
));
905 oldmapsize
= oldmapmax
- oldmapmin
;
906 newmapsize
= vm_map_round_page(newsize
,
907 VM_MAP_PAGE_MASK(map
));
911 * Find the VM object backing the old region.
916 if (!vm_map_lookup_entry(map
, oldmapmin
, &oldentry
))
917 panic("kmem_realloc");
918 object
= VME_OBJECT(oldentry
);
921 * Increase the size of the object and
922 * fill in the new region.
925 vm_object_reference(object
);
926 /* by grabbing the object lock before unlocking the map */
927 /* we guarantee that we will panic if more than one */
928 /* attempt is made to realloc a kmem_alloc'd area */
929 vm_object_lock(object
);
931 if (object
->vo_size
!= oldmapsize
)
932 panic("kmem_realloc");
933 object
->vo_size
= newmapsize
;
934 vm_object_unlock(object
);
936 /* allocate the new pages while expanded portion of the */
937 /* object is still not mapped */
938 kmem_alloc_pages(object
, vm_object_round_page(oldmapsize
),
939 vm_object_round_page(newmapsize
-oldmapsize
));
942 * Find space for the new region.
945 kr
= vm_map_find_space(map
, &newmapaddr
, newmapsize
,
946 (vm_map_offset_t
) 0, 0,
947 VM_MAP_KERNEL_FLAGS_NONE
,
950 if (kr
!= KERN_SUCCESS
) {
951 vm_object_lock(object
);
952 for(offset
= oldmapsize
;
953 offset
< newmapsize
; offset
+= PAGE_SIZE
) {
954 if ((mem
= vm_page_lookup(object
, offset
)) != VM_PAGE_NULL
) {
958 object
->vo_size
= oldmapsize
;
959 vm_object_unlock(object
);
960 vm_object_deallocate(object
);
963 VME_OBJECT_SET(newentry
, object
);
964 VME_OFFSET_SET(newentry
, 0);
965 assert(newentry
->wired_count
== 0);
968 /* add an extra reference in case we have someone doing an */
969 /* unexpected deallocate */
970 vm_object_reference(object
);
973 kr
= vm_map_wire_kernel(map
, newmapaddr
, newmapaddr
+ newmapsize
,
974 VM_PROT_DEFAULT
, tag
, FALSE
);
975 if (KERN_SUCCESS
!= kr
) {
976 vm_map_remove(map
, newmapaddr
, newmapaddr
+ newmapsize
, 0);
977 vm_object_lock(object
);
978 for(offset
= oldsize
; offset
< newmapsize
; offset
+= PAGE_SIZE
) {
979 if ((mem
= vm_page_lookup(object
, offset
)) != VM_PAGE_NULL
) {
983 object
->vo_size
= oldmapsize
;
984 vm_object_unlock(object
);
985 vm_object_deallocate(object
);
988 vm_object_deallocate(object
);
990 if (kernel_object
== object
) vm_tag_update_size(tag
, newmapsize
);
992 *newaddrp
= CAST_DOWN(vm_offset_t
, newmapaddr
);
997 * kmem_alloc_kobject:
999 * Allocate wired-down memory in the kernel's address map
1000 * or a submap. The memory is not zero-filled.
1002 * The memory is allocated in the kernel_object.
1003 * It may not be copied with vm_map_copy, and
1004 * it may not be reallocated with kmem_realloc.
1008 kmem_alloc_kobject_external(
1013 return (kmem_alloc_kobject(map
, addrp
, size
, vm_tag_bt()));
1023 return kernel_memory_allocate(map
, addrp
, size
, 0, KMA_KOBJECT
, tag
);
1027 * kmem_alloc_aligned:
1029 * Like kmem_alloc_kobject, except that the memory is aligned.
1030 * The size should be a power-of-2.
1040 if ((size
& (size
- 1)) != 0)
1041 panic("kmem_alloc_aligned: size not aligned");
1042 return kernel_memory_allocate(map
, addrp
, size
, size
- 1, KMA_KOBJECT
, tag
);
1046 * kmem_alloc_pageable:
1048 * Allocate pageable memory in the kernel's address map.
1052 kmem_alloc_pageable_external(
1057 return (kmem_alloc_pageable(map
, addrp
, size
, vm_tag_bt()));
1061 kmem_alloc_pageable(
1067 vm_map_offset_t map_addr
;
1068 vm_map_size_t map_size
;
1072 map_addr
= (vm_map_min(map
)) + PAGE_SIZE
;
1074 map_addr
= vm_map_min(map
);
1076 map_size
= vm_map_round_page(size
,
1077 VM_MAP_PAGE_MASK(map
));
1079 kr
= vm_map_enter(map
, &map_addr
, map_size
,
1080 (vm_map_offset_t
) 0,
1082 VM_MAP_KERNEL_FLAGS_NONE
,
1084 VM_OBJECT_NULL
, (vm_object_offset_t
) 0, FALSE
,
1085 VM_PROT_DEFAULT
, VM_PROT_ALL
, VM_INHERIT_DEFAULT
);
1087 if (kr
!= KERN_SUCCESS
)
1091 kasan_notify_address(map_addr
, map_size
);
1093 *addrp
= CAST_DOWN(vm_offset_t
, map_addr
);
1094 return KERN_SUCCESS
;
1100 * Release a region of kernel virtual memory allocated
1101 * with kmem_alloc, kmem_alloc_kobject, or kmem_alloc_pageable,
1102 * and return the physical pages associated with that region.
1113 assert(addr
>= VM_MIN_KERNEL_AND_KEXT_ADDRESS
);
1115 TRACE_MACHLEAKS(KMEM_FREE_CODE
, KMEM_FREE_CODE_2
, size
, addr
);
1119 printf("kmem_free called with size==0 for map: %p with addr: 0x%llx\n",map
,(uint64_t)addr
);
1124 kr
= vm_map_remove(map
,
1125 vm_map_trunc_page(addr
,
1126 VM_MAP_PAGE_MASK(map
)),
1127 vm_map_round_page(addr
+ size
,
1128 VM_MAP_PAGE_MASK(map
)),
1129 VM_MAP_REMOVE_KUNWIRE
);
1130 if (kr
!= KERN_SUCCESS
)
1135 * Allocate new pages in an object.
1141 vm_object_offset_t offset
,
1142 vm_object_size_t size
)
1144 vm_object_size_t alloc_size
;
1146 alloc_size
= vm_object_round_page(size
);
1147 vm_object_lock(object
);
1148 while (alloc_size
) {
1155 while (VM_PAGE_NULL
==
1156 (mem
= vm_page_alloc(object
, offset
))) {
1157 vm_object_unlock(object
);
1159 vm_object_lock(object
);
1163 alloc_size
-= PAGE_SIZE
;
1164 offset
+= PAGE_SIZE
;
1166 vm_object_unlock(object
);
1167 return KERN_SUCCESS
;
1173 * Allocates a map to manage a subrange
1174 * of the kernel virtual address space.
1176 * Arguments are as follows:
1178 * parent Map to take range from
1179 * addr Address of start of range (IN/OUT)
1180 * size Size of range to find
1181 * pageable Can region be paged
1182 * anywhere Can region be located anywhere in map
1183 * new_map Pointer to new submap
1192 vm_map_kernel_flags_t vmk_flags
,
1197 vm_map_offset_t map_addr
;
1198 vm_map_size_t map_size
;
1201 map_size
= vm_map_round_page(size
,
1202 VM_MAP_PAGE_MASK(parent
));
1205 * Need reference on submap object because it is internal
1206 * to the vm_system. vm_object_enter will never be called
1207 * on it (usual source of reference for vm_map_enter).
1209 vm_object_reference(vm_submap_object
);
1211 map_addr
= ((flags
& VM_FLAGS_ANYWHERE
)
1212 ? vm_map_min(parent
)
1213 : vm_map_trunc_page(*addr
,
1214 VM_MAP_PAGE_MASK(parent
)));
1216 kr
= vm_map_enter(parent
, &map_addr
, map_size
,
1217 (vm_map_offset_t
) 0, flags
, vmk_flags
, tag
,
1218 vm_submap_object
, (vm_object_offset_t
) 0, FALSE
,
1219 VM_PROT_DEFAULT
, VM_PROT_ALL
, VM_INHERIT_DEFAULT
);
1220 if (kr
!= KERN_SUCCESS
) {
1221 vm_object_deallocate(vm_submap_object
);
1225 pmap_reference(vm_map_pmap(parent
));
1226 map
= vm_map_create(vm_map_pmap(parent
), map_addr
, map_addr
+ map_size
, pageable
);
1227 if (map
== VM_MAP_NULL
)
1228 panic("kmem_suballoc: vm_map_create failed"); /* "can't happen" */
1229 /* inherit the parent map's page size */
1230 vm_map_set_page_shift(map
, VM_MAP_PAGE_SHIFT(parent
));
1232 kr
= vm_map_submap(parent
, map_addr
, map_addr
+ map_size
, map
, map_addr
, FALSE
);
1233 if (kr
!= KERN_SUCCESS
) {
1235 * See comment preceding vm_map_submap().
1237 vm_map_remove(parent
, map_addr
, map_addr
+ map_size
, VM_MAP_NO_FLAGS
);
1238 vm_map_deallocate(map
); /* also removes ref to pmap */
1239 vm_object_deallocate(vm_submap_object
);
1242 *addr
= CAST_DOWN(vm_offset_t
, map_addr
);
1244 return (KERN_SUCCESS
);
1250 * Initialize the kernel's virtual memory map, taking
1251 * into account all memory allocated up to this time.
1258 vm_map_offset_t map_start
;
1259 vm_map_offset_t map_end
;
1260 vm_map_kernel_flags_t vmk_flags
;
1262 vmk_flags
= VM_MAP_KERNEL_FLAGS_NONE
;
1263 vmk_flags
.vmkf_permanent
= TRUE
;
1264 vmk_flags
.vmkf_no_pmap_check
= TRUE
;
1266 map_start
= vm_map_trunc_page(start
,
1267 VM_MAP_PAGE_MASK(kernel_map
));
1268 map_end
= vm_map_round_page(end
,
1269 VM_MAP_PAGE_MASK(kernel_map
));
1271 #if defined(__arm__) || defined(__arm64__)
1272 kernel_map
= vm_map_create(pmap_kernel(),VM_MIN_KERNEL_AND_KEXT_ADDRESS
,
1273 VM_MAX_KERNEL_ADDRESS
, FALSE
);
1275 * Reserve virtual memory allocated up to this time.
1278 unsigned int region_select
= 0;
1279 vm_map_offset_t region_start
;
1280 vm_map_size_t region_size
;
1281 vm_map_offset_t map_addr
;
1284 while (pmap_virtual_region(region_select
, ®ion_start
, ®ion_size
)) {
1286 map_addr
= region_start
;
1287 kr
= vm_map_enter(kernel_map
, &map_addr
,
1288 vm_map_round_page(region_size
,
1289 VM_MAP_PAGE_MASK(kernel_map
)),
1290 (vm_map_offset_t
) 0,
1293 VM_KERN_MEMORY_NONE
,
1295 (vm_object_offset_t
) 0, FALSE
, VM_PROT_NONE
, VM_PROT_NONE
,
1296 VM_INHERIT_DEFAULT
);
1298 if (kr
!= KERN_SUCCESS
) {
1299 panic("kmem_init(0x%llx,0x%llx): vm_map_enter(0x%llx,0x%llx) error 0x%x\n",
1300 (uint64_t) start
, (uint64_t) end
, (uint64_t) region_start
,
1301 (uint64_t) region_size
, kr
);
1308 kernel_map
= vm_map_create(pmap_kernel(),VM_MIN_KERNEL_AND_KEXT_ADDRESS
,
1311 * Reserve virtual memory allocated up to this time.
1313 if (start
!= VM_MIN_KERNEL_AND_KEXT_ADDRESS
) {
1314 vm_map_offset_t map_addr
;
1317 vmk_flags
= VM_MAP_KERNEL_FLAGS_NONE
;
1318 vmk_flags
.vmkf_no_pmap_check
= TRUE
;
1320 map_addr
= VM_MIN_KERNEL_AND_KEXT_ADDRESS
;
1321 kr
= vm_map_enter(kernel_map
,
1323 (vm_map_size_t
)(map_start
- VM_MIN_KERNEL_AND_KEXT_ADDRESS
),
1324 (vm_map_offset_t
) 0,
1327 VM_KERN_MEMORY_NONE
,
1329 (vm_object_offset_t
) 0, FALSE
,
1330 VM_PROT_NONE
, VM_PROT_NONE
,
1331 VM_INHERIT_DEFAULT
);
1333 if (kr
!= KERN_SUCCESS
) {
1334 panic("kmem_init(0x%llx,0x%llx): vm_map_enter(0x%llx,0x%llx) error 0x%x\n",
1335 (uint64_t) start
, (uint64_t) end
,
1336 (uint64_t) VM_MIN_KERNEL_AND_KEXT_ADDRESS
,
1337 (uint64_t) (map_start
- VM_MIN_KERNEL_AND_KEXT_ADDRESS
),
1344 * Set the default global user wire limit which limits the amount of
1345 * memory that can be locked via mlock(). We set this to the total
1346 * amount of memory that are potentially usable by a user app (max_mem)
1347 * minus a certain amount. This can be overridden via a sysctl.
1349 vm_global_no_user_wire_amount
= MIN(max_mem
*20/100,
1350 VM_NOT_USER_WIREABLE
);
1351 vm_global_user_wire_limit
= max_mem
- vm_global_no_user_wire_amount
;
1353 /* the default per user limit is the same as the global limit */
1354 vm_user_wire_limit
= vm_global_user_wire_limit
;
1359 * Routine: copyinmap
1361 * Like copyin, except that fromaddr is an address
1362 * in the specified VM map. This implementation
1363 * is incomplete; it handles the current user map
1364 * and the kernel map/submaps.
1369 vm_map_offset_t fromaddr
,
1373 kern_return_t kr
= KERN_SUCCESS
;
1376 if (vm_map_pmap(map
) == pmap_kernel())
1378 /* assume a correct copy */
1379 memcpy(todata
, CAST_DOWN(void *, fromaddr
), length
);
1381 else if (current_map() == map
)
1383 if (copyin(fromaddr
, todata
, length
) != 0)
1384 kr
= KERN_INVALID_ADDRESS
;
1388 vm_map_reference(map
);
1389 oldmap
= vm_map_switch(map
);
1390 if (copyin(fromaddr
, todata
, length
) != 0)
1391 kr
= KERN_INVALID_ADDRESS
;
1392 vm_map_switch(oldmap
);
1393 vm_map_deallocate(map
);
1399 * Routine: copyoutmap
1401 * Like copyout, except that toaddr is an address
1402 * in the specified VM map. This implementation
1403 * is incomplete; it handles the current user map
1404 * and the kernel map/submaps.
1410 vm_map_address_t toaddr
,
1413 if (vm_map_pmap(map
) == pmap_kernel()) {
1414 /* assume a correct copy */
1415 memcpy(CAST_DOWN(void *, toaddr
), fromdata
, length
);
1416 return KERN_SUCCESS
;
1419 if (current_map() != map
)
1420 return KERN_NOT_SUPPORTED
;
1422 if (copyout(fromdata
, toaddr
, length
) != 0)
1423 return KERN_INVALID_ADDRESS
;
1425 return KERN_SUCCESS
;
1430 * The following two functions are to be used when exposing kernel
1431 * addresses to userspace via any of the various debug or info
1432 * facilities that exist. These are basically the same as VM_KERNEL_ADDRPERM()
1433 * and VM_KERNEL_UNSLIDE_OR_PERM() except they use a different random seed and
1434 * are exported to KEXTs.
1436 * NOTE: USE THE MACRO VERSIONS OF THESE FUNCTIONS (in vm_param.h) FROM WITHIN THE KERNEL
1440 vm_kernel_addrhash_internal(
1442 vm_offset_t
*hash_addr
,
1452 if (VM_KERNEL_IS_SLID(addr
)) {
1453 *hash_addr
= VM_KERNEL_UNSLIDE(addr
);
1457 vm_offset_t sha_digest
[SHA256_DIGEST_LENGTH
/sizeof(vm_offset_t
)];
1460 SHA256_Init(&sha_ctx
);
1461 SHA256_Update(&sha_ctx
, &salt
, sizeof(salt
));
1462 SHA256_Update(&sha_ctx
, &addr
, sizeof(addr
));
1463 SHA256_Final(sha_digest
, &sha_ctx
);
1465 *hash_addr
= sha_digest
[0];
1469 vm_kernel_addrhash_external(
1471 vm_offset_t
*hash_addr
)
1473 return vm_kernel_addrhash_internal(addr
, hash_addr
, vm_kernel_addrhash_salt_ext
);
1477 vm_kernel_addrhash(vm_offset_t addr
)
1479 vm_offset_t hash_addr
;
1480 vm_kernel_addrhash_internal(addr
, &hash_addr
, vm_kernel_addrhash_salt
);
1487 vm_offset_t
*hide_addr
)
1489 *hide_addr
= VM_KERNEL_ADDRHIDE(addr
);
1493 * vm_kernel_addrperm_external:
1494 * vm_kernel_unslide_or_perm_external:
1496 * Use these macros when exposing an address to userspace that could come from
1497 * either kernel text/data *or* the heap.
1500 vm_kernel_addrperm_external(
1502 vm_offset_t
*perm_addr
)
1504 if (VM_KERNEL_IS_SLID(addr
)) {
1505 *perm_addr
= VM_KERNEL_UNSLIDE(addr
);
1506 } else if (VM_KERNEL_ADDRESS(addr
)) {
1507 *perm_addr
= addr
+ vm_kernel_addrperm_ext
;
1514 vm_kernel_unslide_or_perm_external(
1516 vm_offset_t
*up_addr
)
1518 vm_kernel_addrperm_external(addr
, up_addr
);