]> git.saurik.com Git - apple/xnu.git/blob - osfmk/vm/vm_pageout.h
xnu-3247.1.106.tar.gz
[apple/xnu.git] / osfmk / vm / vm_pageout.h
1 /*
2 * Copyright (c) 2000-2009 Apple 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 Software.Distribution@CS.CMU.EDU
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: vm/vm_pageout.h
60 * Author: Avadis Tevanian, Jr.
61 * Date: 1986
62 *
63 * Declarations for the pageout daemon interface.
64 */
65
66 #ifndef _VM_VM_PAGEOUT_H_
67 #define _VM_VM_PAGEOUT_H_
68
69 #ifdef KERNEL_PRIVATE
70
71 #include <mach/mach_types.h>
72 #include <mach/boolean.h>
73 #include <mach/machine/vm_types.h>
74 #include <mach/memory_object_types.h>
75
76 #include <kern/kern_types.h>
77 #include <kern/locks.h>
78
79 #include <libkern/OSAtomic.h>
80
81
82 #include <vm/vm_options.h>
83
84 #ifdef MACH_KERNEL_PRIVATE
85 #include <vm/vm_page.h>
86 #endif
87
88 #include <sys/kdebug.h>
89
90 #define VM_PAGE_AVAILABLE_COUNT() ((unsigned int)(vm_page_cleaned_count))
91
92 /* externally manipulated counters */
93 extern unsigned int vm_pageout_cleaned_reactivated, vm_pageout_cleaned_fault_reactivated, vm_pageout_cleaned_commit_reactivated;
94
95 #if CONFIG_FREEZE
96 extern boolean_t memorystatus_freeze_enabled;
97 #define VM_DYNAMIC_PAGING_ENABLED(port) (COMPRESSED_PAGER_IS_ACTIVE || DEFAULT_FREEZER_COMPRESSED_PAGER_IS_SWAPBACKED || (memorystatus_freeze_enabled == FALSE && IP_VALID(port)))
98 #else
99 #define VM_DYNAMIC_PAGING_ENABLED(port) (COMPRESSED_PAGER_IS_ACTIVE || IP_VALID(port))
100 #endif
101
102 #if VM_PRESSURE_EVENTS
103 extern boolean_t vm_pressure_events_enabled;
104 #endif /* VM_PRESSURE_EVENTS */
105
106 extern int vm_debug_events;
107
108 #define VMF_CHECK_ZFDELAY 0x100
109 #define VMF_COWDELAY 0x101
110 #define VMF_ZFDELAY 0x102
111 #define VMF_COMPRESSORDELAY 0x103
112
113 #define VM_PAGEOUT_SCAN 0x104
114 #define VM_PAGEOUT_BALANCE 0x105
115 #define VM_PAGEOUT_FREELIST 0x106
116 #define VM_PAGEOUT_PURGEONE 0x107
117 #define VM_PAGEOUT_CACHE_EVICT 0x108
118 #define VM_PAGEOUT_THREAD_BLOCK 0x109
119 #define VM_PAGEOUT_JETSAM 0x10A
120
121 #define VM_UPL_PAGE_WAIT 0x120
122 #define VM_IOPL_PAGE_WAIT 0x121
123 #define VM_PAGE_WAIT_BLOCK 0x122
124
125 #if CONFIG_IOSCHED
126 #define VM_PAGE_SLEEP 0x123
127 #define VM_PAGE_EXPEDITE 0x124
128 #endif
129
130 #define VM_PRESSURE_EVENT 0x130
131 #define VM_EXECVE 0x131
132 #define VM_WAKEUP_COMPACTOR_SWAPPER 0x132
133
134 #define VM_DEBUG_EVENT(name, event, control, arg1, arg2, arg3, arg4) \
135 MACRO_BEGIN \
136 if (vm_debug_events) { \
137 KERNEL_DEBUG_CONSTANT((MACHDBG_CODE(DBG_MACH_VM, event)) | control, arg1, arg2, arg3, arg4, 0); \
138 } \
139 MACRO_END
140
141 #define VM_DEBUG_CONSTANT_EVENT(name, event, control, arg1, arg2, arg3, arg4) \
142 MACRO_BEGIN \
143 KERNEL_DEBUG_CONSTANT((MACHDBG_CODE(DBG_MACH_VM, event)) | control, arg1, arg2, arg3, arg4, 0); \
144 MACRO_END
145
146 extern void memoryshot(unsigned int event, unsigned int control);
147
148 extern kern_return_t vm_map_create_upl(
149 vm_map_t map,
150 vm_map_address_t offset,
151 upl_size_t *upl_size,
152 upl_t *upl,
153 upl_page_info_array_t page_list,
154 unsigned int *count,
155 upl_control_flags_t *flags);
156
157 extern ppnum_t upl_get_highest_page(
158 upl_t upl);
159
160 extern upl_size_t upl_get_size(
161 upl_t upl);
162
163 extern upl_t upl_associated_upl(upl_t upl);
164 extern void upl_set_associated_upl(upl_t upl, upl_t associated_upl);
165
166 extern void iopl_valid_data(
167 upl_t upl_ptr);
168
169 #ifndef MACH_KERNEL_PRIVATE
170 typedef struct vm_page *vm_page_t;
171 #endif
172
173 extern void vm_page_free_list(
174 vm_page_t mem,
175 boolean_t prepare_object);
176
177 extern kern_return_t vm_page_alloc_list(
178 int page_count,
179 int flags,
180 vm_page_t * list);
181
182 extern void vm_page_set_offset(vm_page_t page, vm_object_offset_t offset);
183 extern vm_object_offset_t vm_page_get_offset(vm_page_t page);
184 extern ppnum_t vm_page_get_phys_page(vm_page_t page);
185 extern vm_page_t vm_page_get_next(vm_page_t page);
186
187 extern kern_return_t mach_vm_pressure_level_monitor(boolean_t wait_for_pressure, unsigned int *pressure_level);
188
189 #ifdef MACH_KERNEL_PRIVATE
190
191 #include <vm/vm_page.h>
192
193 extern unsigned int vm_pageout_scan_event_counter;
194 extern unsigned int vm_page_anonymous_count;
195
196
197 /*
198 * must hold the page queues lock to
199 * manipulate this structure
200 */
201 struct vm_pageout_queue {
202 queue_head_t pgo_pending; /* laundry pages to be processed by pager's iothread */
203 unsigned int pgo_laundry; /* current count of laundry pages on queue or in flight */
204 unsigned int pgo_maxlaundry;
205 uint64_t pgo_tid; /* thread ID of I/O thread that services this queue */
206 uint8_t pgo_lowpriority; /* iothread is set to use low priority I/O */
207
208 unsigned int pgo_idle:1, /* iothread is blocked waiting for work to do */
209 pgo_busy:1, /* iothread is currently processing request from pgo_pending */
210 pgo_throttled:1,/* vm_pageout_scan thread needs a wakeup when pgo_laundry drops */
211 pgo_draining:1,
212 pgo_inited:1,
213 :0;
214 };
215
216 #define VM_PAGE_Q_THROTTLED(q) \
217 ((q)->pgo_laundry >= (q)->pgo_maxlaundry)
218
219 extern struct vm_pageout_queue vm_pageout_queue_internal;
220 extern struct vm_pageout_queue vm_pageout_queue_external;
221
222
223 /*
224 * Routines exported to Mach.
225 */
226 extern void vm_pageout(void);
227
228 extern kern_return_t vm_pageout_internal_start(void);
229
230 extern void vm_pageout_object_terminate(
231 vm_object_t object);
232
233 extern int vm_pageout_cluster(
234 vm_page_t m,
235 boolean_t pageout,
236 boolean_t immediate_ok,
237 boolean_t keep_object_locked);
238
239 extern void vm_pageout_initialize_page(
240 vm_page_t m);
241
242 /* UPL exported routines and structures */
243
244 #define upl_lock_init(object) lck_mtx_init(&(object)->Lock, &vm_object_lck_grp, &vm_object_lck_attr)
245 #define upl_lock_destroy(object) lck_mtx_destroy(&(object)->Lock, &vm_object_lck_grp)
246 #define upl_lock(object) lck_mtx_lock(&(object)->Lock)
247 #define upl_unlock(object) lck_mtx_unlock(&(object)->Lock)
248 #define upl_try_lock(object) lck_mtx_try_lock(&(object)->Lock)
249
250 #define MAX_VECTOR_UPL_ELEMENTS 8
251
252 struct _vector_upl_iostates{
253 upl_offset_t offset;
254 upl_size_t size;
255 };
256
257 typedef struct _vector_upl_iostates vector_upl_iostates_t;
258
259 struct _vector_upl {
260 upl_size_t size;
261 uint32_t num_upls;
262 uint32_t invalid_upls;
263 uint32_t _reserved;
264 vm_map_t submap;
265 vm_offset_t submap_dst_addr;
266 vm_object_offset_t offset;
267 upl_t upl_elems[MAX_VECTOR_UPL_ELEMENTS];
268 upl_page_info_array_t pagelist;
269 vector_upl_iostates_t upl_iostates[MAX_VECTOR_UPL_ELEMENTS];
270 };
271
272 typedef struct _vector_upl* vector_upl_t;
273
274 /* universal page list structure */
275
276 #if UPL_DEBUG
277 #define UPL_DEBUG_STACK_FRAMES 16
278 #define UPL_DEBUG_COMMIT_RECORDS 4
279
280 struct ucd {
281 upl_offset_t c_beg;
282 upl_offset_t c_end;
283 int c_aborted;
284 void * c_retaddr[UPL_DEBUG_STACK_FRAMES];
285 };
286 #endif
287
288
289 struct upl {
290 decl_lck_mtx_data(, Lock) /* Synchronization */
291 int ref_count;
292 int ext_ref_count;
293 int flags;
294 vm_object_t src_object; /* object derived from */
295 vm_object_offset_t offset;
296 upl_size_t size; /* size in bytes of the address space */
297 vm_offset_t kaddr; /* secondary mapping in kernel */
298 vm_object_t map_object;
299 ppnum_t highest_page;
300 void* vector_upl;
301 upl_t associated_upl;
302 #if CONFIG_IOSCHED
303 int upl_priority;
304 uint64_t *upl_reprio_info;
305 void *decmp_io_upl;
306 #endif
307 #if CONFIG_IOSCHED || UPL_DEBUG
308 thread_t upl_creator;
309 queue_chain_t uplq; /* List of outstanding upls on an obj */
310 #endif
311 #if UPL_DEBUG
312 uintptr_t ubc_alias1;
313 uintptr_t ubc_alias2;
314
315 uint32_t upl_state;
316 uint32_t upl_commit_index;
317 void *upl_create_retaddr[UPL_DEBUG_STACK_FRAMES];
318
319 struct ucd upl_commit_records[UPL_DEBUG_COMMIT_RECORDS];
320 #endif /* UPL_DEBUG */
321 };
322
323 /* upl struct flags */
324 #define UPL_PAGE_LIST_MAPPED 0x1
325 #define UPL_KERNEL_MAPPED 0x2
326 #define UPL_CLEAR_DIRTY 0x4
327 #define UPL_COMPOSITE_LIST 0x8
328 #define UPL_INTERNAL 0x10
329 #define UPL_PAGE_SYNC_DONE 0x20
330 #define UPL_DEVICE_MEMORY 0x40
331 #define UPL_PAGEOUT 0x80
332 #define UPL_LITE 0x100
333 #define UPL_IO_WIRE 0x200
334 #define UPL_ACCESS_BLOCKED 0x400
335 #define UPL_ENCRYPTED 0x800
336 #define UPL_SHADOWED 0x1000
337 #define UPL_KERNEL_OBJECT 0x2000
338 #define UPL_VECTOR 0x4000
339 #define UPL_SET_DIRTY 0x8000
340 #define UPL_HAS_BUSY 0x10000
341 #define UPL_TRACKED_BY_OBJECT 0x20000
342 #define UPL_EXPEDITE_SUPPORTED 0x40000
343 #define UPL_DECMP_REQ 0x80000
344 #define UPL_DECMP_REAL_IO 0x100000
345
346 /* flags for upl_create flags parameter */
347 #define UPL_CREATE_EXTERNAL 0
348 #define UPL_CREATE_INTERNAL 0x1
349 #define UPL_CREATE_LITE 0x2
350 #define UPL_CREATE_IO_TRACKING 0x4
351 #define UPL_CREATE_EXPEDITE_SUP 0x8
352
353 extern upl_t vector_upl_create(vm_offset_t);
354 extern void vector_upl_deallocate(upl_t);
355 extern boolean_t vector_upl_is_valid(upl_t);
356 extern boolean_t vector_upl_set_subupl(upl_t, upl_t, u_int32_t);
357 extern void vector_upl_set_pagelist(upl_t);
358 extern void vector_upl_set_submap(upl_t, vm_map_t, vm_offset_t);
359 extern void vector_upl_get_submap(upl_t, vm_map_t*, vm_offset_t*);
360 extern void vector_upl_set_iostate(upl_t, upl_t, upl_offset_t, upl_size_t);
361 extern void vector_upl_get_iostate(upl_t, upl_t, upl_offset_t*, upl_size_t*);
362 extern void vector_upl_get_iostate_byindex(upl_t, uint32_t, upl_offset_t*, upl_size_t*);
363 extern upl_t vector_upl_subupl_byindex(upl_t , uint32_t);
364 extern upl_t vector_upl_subupl_byoffset(upl_t , upl_offset_t*, upl_size_t*);
365
366 extern void vm_object_set_pmap_cache_attr(
367 vm_object_t object,
368 upl_page_info_array_t user_page_list,
369 unsigned int num_pages,
370 boolean_t batch_pmap_op);
371
372 extern kern_return_t vm_object_iopl_request(
373 vm_object_t object,
374 vm_object_offset_t offset,
375 upl_size_t size,
376 upl_t *upl_ptr,
377 upl_page_info_array_t user_page_list,
378 unsigned int *page_list_count,
379 upl_control_flags_t cntrl_flags);
380
381 extern kern_return_t vm_object_super_upl_request(
382 vm_object_t object,
383 vm_object_offset_t offset,
384 upl_size_t size,
385 upl_size_t super_cluster,
386 upl_t *upl,
387 upl_page_info_t *user_page_list,
388 unsigned int *page_list_count,
389 upl_control_flags_t cntrl_flags);
390
391 /* should be just a regular vm_map_enter() */
392 extern kern_return_t vm_map_enter_upl(
393 vm_map_t map,
394 upl_t upl,
395 vm_map_offset_t *dst_addr);
396
397 /* should be just a regular vm_map_remove() */
398 extern kern_return_t vm_map_remove_upl(
399 vm_map_t map,
400 upl_t upl);
401
402 /* wired page list structure */
403 typedef uint32_t *wpl_array_t;
404
405 extern void vm_page_free_reserve(int pages);
406
407 extern void vm_pageout_throttle_down(vm_page_t page);
408 extern void vm_pageout_throttle_up(vm_page_t page);
409
410 /*
411 * ENCRYPTED SWAP:
412 */
413 extern void upl_encrypt(
414 upl_t upl,
415 upl_offset_t crypt_offset,
416 upl_size_t crypt_size);
417 extern void vm_page_encrypt(
418 vm_page_t page,
419 vm_map_offset_t kernel_map_offset);
420 extern boolean_t vm_pages_encrypted; /* are there encrypted pages ? */
421 extern void vm_page_decrypt(
422 vm_page_t page,
423 vm_map_offset_t kernel_map_offset);
424 extern kern_return_t vm_paging_map_object(
425 vm_page_t page,
426 vm_object_t object,
427 vm_object_offset_t offset,
428 vm_prot_t protection,
429 boolean_t can_unlock_object,
430 vm_map_size_t *size, /* IN/OUT */
431 vm_map_offset_t *address, /* OUT */
432 boolean_t *need_unmap); /* OUT */
433 extern void vm_paging_unmap_object(
434 vm_object_t object,
435 vm_map_offset_t start,
436 vm_map_offset_t end);
437 decl_simple_lock_data(extern, vm_paging_lock)
438
439 /*
440 * Backing store throttle when BS is exhausted
441 */
442 extern unsigned int vm_backing_store_low;
443
444 extern void vm_pageout_steal_laundry(
445 vm_page_t page,
446 boolean_t queues_locked);
447
448 extern boolean_t vm_page_is_slideable(vm_page_t m);
449
450 extern kern_return_t vm_page_slide(vm_page_t page, vm_map_offset_t kernel_mapping_offset);
451 #endif /* MACH_KERNEL_PRIVATE */
452
453 #if UPL_DEBUG
454 extern kern_return_t upl_ubc_alias_set(
455 upl_t upl,
456 uintptr_t alias1,
457 uintptr_t alias2);
458 extern int upl_ubc_alias_get(
459 upl_t upl,
460 uintptr_t * al,
461 uintptr_t * al2);
462 #endif /* UPL_DEBUG */
463
464 extern void vm_countdirtypages(void);
465
466 extern void vm_backing_store_disable(
467 boolean_t suspend);
468
469 extern kern_return_t upl_transpose(
470 upl_t upl1,
471 upl_t upl2);
472
473 extern kern_return_t mach_vm_pressure_monitor(
474 boolean_t wait_for_pressure,
475 unsigned int nsecs_monitored,
476 unsigned int *pages_reclaimed_p,
477 unsigned int *pages_wanted_p);
478
479 extern kern_return_t
480 vm_set_buffer_cleanup_callout(
481 boolean_t (*func)(int));
482
483 struct vm_page_stats_reusable {
484 SInt32 reusable_count;
485 uint64_t reusable;
486 uint64_t reused;
487 uint64_t reused_wire;
488 uint64_t reused_remove;
489 uint64_t all_reusable_calls;
490 uint64_t partial_reusable_calls;
491 uint64_t all_reuse_calls;
492 uint64_t partial_reuse_calls;
493 uint64_t reusable_pages_success;
494 uint64_t reusable_pages_failure;
495 uint64_t reusable_pages_shared;
496 uint64_t reuse_pages_success;
497 uint64_t reuse_pages_failure;
498 uint64_t can_reuse_success;
499 uint64_t can_reuse_failure;
500 uint64_t reusable_reclaimed;
501 };
502 extern struct vm_page_stats_reusable vm_page_stats_reusable;
503
504 extern int hibernate_flush_memory(void);
505 extern void hibernate_reset_stats(void);
506 extern void hibernate_create_paddr_map(void);
507
508 extern void vm_set_restrictions(void);
509
510 extern int vm_compressor_mode;
511 extern int vm_compressor_thread_count;
512 extern boolean_t vm_restricted_to_single_processor;
513 extern boolean_t vm_compressor_immediate_preferred;
514 extern boolean_t vm_compressor_immediate_preferred_override;
515 extern kern_return_t vm_pageout_compress_page(void **, char *, vm_page_t, boolean_t);
516 extern void vm_pageout_anonymous_pages(void);
517
518
519 #define VM_PAGER_DEFAULT 0x1 /* Use default pager. */
520 #define VM_PAGER_COMPRESSOR_NO_SWAP 0x2 /* In-core compressor only. */
521 #define VM_PAGER_COMPRESSOR_WITH_SWAP 0x4 /* In-core compressor + swap backend. */
522 #define VM_PAGER_FREEZER_DEFAULT 0x8 /* Freezer backed by default pager.*/
523 #define VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP 0x10 /* Freezer backed by in-core compressor only i.e. frozen data remain in-core compressed.*/
524 #define VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP 0x20 /* Freezer backed by in-core compressor with swap support too.*/
525
526 #define VM_PAGER_MAX_MODES 6 /* Total number of vm compressor modes supported */
527
528 #define DEFAULT_PAGER_IS_ACTIVE ((vm_compressor_mode & VM_PAGER_DEFAULT) == VM_PAGER_DEFAULT)
529
530 #define COMPRESSED_PAGER_IS_ACTIVE (vm_compressor_mode & (VM_PAGER_COMPRESSOR_NO_SWAP | VM_PAGER_COMPRESSOR_WITH_SWAP))
531 #define COMPRESSED_PAGER_IS_SWAPLESS ((vm_compressor_mode & VM_PAGER_COMPRESSOR_NO_SWAP) == VM_PAGER_COMPRESSOR_NO_SWAP)
532 #define COMPRESSED_PAGER_IS_SWAPBACKED ((vm_compressor_mode & VM_PAGER_COMPRESSOR_WITH_SWAP) == VM_PAGER_COMPRESSOR_WITH_SWAP)
533
534 #define DEFAULT_FREEZER_IS_ACTIVE ((vm_compressor_mode & VM_PAGER_FREEZER_DEFAULT) == VM_PAGER_FREEZER_DEFAULT)
535
536 #define DEFAULT_FREEZER_COMPRESSED_PAGER_IS_ACTIVE (vm_compressor_mode & (VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP | VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP))
537 #define DEFAULT_FREEZER_COMPRESSED_PAGER_IS_SWAPLESS ((vm_compressor_mode & VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP) == VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP)
538 #define DEFAULT_FREEZER_COMPRESSED_PAGER_IS_SWAPBACKED ((vm_compressor_mode & VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP) == VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP)
539
540
541 #endif /* KERNEL_PRIVATE */
542
543 #endif /* _VM_VM_PAGEOUT_H_ */