[apple/xnu.git] / osfmk / vm / vm_pageout.h

/*
 * Copyright (c) 2000-2009 Apple Inc. All rights reserved.
 *
 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
 * 
 * This file contains Original Code and/or Modifications of Original Code
 * as defined in and that are subject to the Apple Public Source License
 * Version 2.0 (the 'License'). You may not use this file except in
 * compliance with the License. The rights granted to you under the License
 * may not be used to create, or enable the creation or redistribution of,
 * unlawful or unlicensed copies of an Apple operating system, or to
 * circumvent, violate, or enable the circumvention or violation of, any
 * terms of an Apple operating system software license agreement.
 * 
 * Please obtain a copy of the License at
 * http://www.opensource.apple.com/apsl/ and read it before using this file.
 * 
 * The Original Code and all software distributed under the License are
 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
 * Please see the License for the specific language governing rights and
 * limitations under the License.
 * 
 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
 */
/*
 * @OSF_COPYRIGHT@
 */
/* 
 * Mach Operating System
 * Copyright (c) 1991,1990,1989,1988,1987 Carnegie Mellon University
 * All Rights Reserved.
 * 
 * Permission to use, copy, modify and distribute this software and its
 * documentation is hereby granted, provided that both the copyright
 * notice and this permission notice appear in all copies of the
 * software, derivative works or modified versions, and any portions
 * thereof, and that both notices appear in supporting documentation.
 * 
 * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
 * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
 * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
 * 
 * Carnegie Mellon requests users of this software to return to
 * 
 *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
 *  School of Computer Science
 *  Carnegie Mellon University
 *  Pittsburgh PA 15213-3890
 * 
 * any improvements or extensions that they make and grant Carnegie Mellon
 * the rights to redistribute these changes.
 */
/*
 */
/*
 *	File:	vm/vm_pageout.h
 *	Author:	Avadis Tevanian, Jr.
 *	Date:	1986
 *
 *	Declarations for the pageout daemon interface.
 */

#ifndef	_VM_VM_PAGEOUT_H_
#define _VM_VM_PAGEOUT_H_

#ifdef	KERNEL_PRIVATE

#include <mach/mach_types.h>
#include <mach/boolean.h>
#include <mach/machine/vm_types.h>
#include <mach/memory_object_types.h>

#include <kern/kern_types.h>
#include <kern/locks.h>

#include <libkern/OSAtomic.h>


#include <vm/vm_options.h>

#ifdef	MACH_KERNEL_PRIVATE
#include <vm/vm_page.h>
#endif

#include <sys/kdebug.h>

#define VM_PAGE_AVAILABLE_COUNT()		((unsigned int)(vm_page_cleaned_count))

/* externally manipulated counters */
extern unsigned int vm_pageout_cleaned_reactivated, vm_pageout_cleaned_fault_reactivated, vm_pageout_cleaned_commit_reactivated;

#if CONFIG_FREEZE
extern boolean_t memorystatus_freeze_enabled;
#define VM_DYNAMIC_PAGING_ENABLED(port) (COMPRESSED_PAGER_IS_ACTIVE || (memorystatus_freeze_enabled == FALSE && IP_VALID(port)))
#else
#define VM_DYNAMIC_PAGING_ENABLED(port) (COMPRESSED_PAGER_IS_ACTIVE || IP_VALID(port))
#endif

#if VM_PRESSURE_EVENTS
extern boolean_t vm_pressure_events_enabled;
#endif /* VM_PRESSURE_EVENTS */

extern int	vm_debug_events;

#define VMF_CHECK_ZFDELAY		0x100
#define VMF_COWDELAY			0x101
#define VMF_ZFDELAY			0x102
#define VMF_COMPRESSORDELAY		0x103

#define VM_PAGEOUT_SCAN			0x104
#define VM_PAGEOUT_BALANCE		0x105
#define VM_PAGEOUT_FREELIST		0x106
#define VM_PAGEOUT_PURGEONE		0x107
#define VM_PAGEOUT_CACHE_EVICT		0x108
#define VM_PAGEOUT_THREAD_BLOCK		0x109
#define VM_PAGEOUT_JETSAM		0x10A

#define VM_UPL_PAGE_WAIT		0x120
#define VM_IOPL_PAGE_WAIT		0x121
#define VM_PAGE_WAIT_BLOCK		0x122

#if CONFIG_IOSCHED
#define VM_PAGE_SLEEP			0x123
#define VM_PAGE_EXPEDITE		0x124
#endif

#define VM_PRESSURE_EVENT		0x130
#define VM_EXECVE			0x131
#define VM_WAKEUP_COMPACTOR_SWAPPER	0x132

#define VM_DEBUG_EVENT(name, event, control, arg1, arg2, arg3, arg4)	\
	MACRO_BEGIN						\
	if (vm_debug_events) {					\
		KERNEL_DEBUG_CONSTANT((MACHDBG_CODE(DBG_MACH_VM, event)) | control, arg1, arg2, arg3, arg4, 0); \
	}							\
	MACRO_END

extern void memoryshot(unsigned int event, unsigned int control);

extern kern_return_t vm_map_create_upl(
	vm_map_t		map,
	vm_map_address_t	offset,
	upl_size_t		*upl_size,
	upl_t			*upl,
	upl_page_info_array_t	page_list,
	unsigned int		*count,
	int			*flags);

extern ppnum_t upl_get_highest_page(
	upl_t			upl);

extern upl_size_t upl_get_size(
	upl_t			upl);

extern void iopl_valid_data(
	upl_t			upl_ptr);

#ifndef	MACH_KERNEL_PRIVATE
typedef struct vm_page	*vm_page_t;
#endif

extern void                vm_page_free_list(
                            vm_page_t	mem,
                            boolean_t	prepare_object);

extern kern_return_t      vm_page_alloc_list(
                            int         page_count,
                            int			flags,
                            vm_page_t * list);

extern void               vm_page_set_offset(vm_page_t page, vm_object_offset_t offset);
extern vm_object_offset_t vm_page_get_offset(vm_page_t page);
extern ppnum_t            vm_page_get_phys_page(vm_page_t page);
extern vm_page_t          vm_page_get_next(vm_page_t page);

extern kern_return_t	mach_vm_pressure_level_monitor(boolean_t wait_for_pressure, unsigned int *pressure_level);

#ifdef	MACH_KERNEL_PRIVATE

#include <vm/vm_page.h>

extern unsigned int	vm_pageout_scan_event_counter;
extern unsigned int	vm_page_anonymous_count;


/*
 * must hold the page queues lock to
 * manipulate this structure
 */
struct vm_pageout_queue {
        queue_head_t	pgo_pending;	/* laundry pages to be processed by pager's iothread */
        unsigned int	pgo_laundry;	/* current count of laundry pages on queue or in flight */
        unsigned int	pgo_maxlaundry;
	uint64_t	pgo_tid;	/* thread ID of I/O thread that services this queue */
	uint8_t		pgo_lowpriority; /* iothread is set to use low priority I/O */

        unsigned int	pgo_idle:1,	/* iothread is blocked waiting for work to do */
	                pgo_busy:1,     /* iothread is currently processing request from pgo_pending */
			pgo_throttled:1,/* vm_pageout_scan thread needs a wakeup when pgo_laundry drops */
		        pgo_draining:1,
			pgo_inited:1,
			:0;
};

#define VM_PAGE_Q_THROTTLED(q)		\
        ((q)->pgo_laundry >= (q)->pgo_maxlaundry)

extern struct	vm_pageout_queue	vm_pageout_queue_internal;
extern struct	vm_pageout_queue	vm_pageout_queue_external;


/*
 *	Routines exported to Mach.
 */
extern void		vm_pageout(void);

extern kern_return_t	vm_pageout_internal_start(void);

extern void		vm_pageout_object_terminate(
					vm_object_t	object);

extern void		vm_pageout_cluster(
	                                vm_page_t	m,
					boolean_t	pageout);

extern void		vm_pageout_initialize_page(
					vm_page_t	m);

extern void		vm_pageclean_setup(
					vm_page_t		m,
					vm_page_t		new_m,
					vm_object_t		new_object,
					vm_object_offset_t	new_offset);

/* UPL exported routines and structures */

#define upl_lock_init(object)	lck_mtx_init(&(object)->Lock, &vm_object_lck_grp, &vm_object_lck_attr)
#define upl_lock_destroy(object)	lck_mtx_destroy(&(object)->Lock, &vm_object_lck_grp)
#define upl_lock(object)	lck_mtx_lock(&(object)->Lock)
#define upl_unlock(object)	lck_mtx_unlock(&(object)->Lock)
#define upl_try_lock(object) 	lck_mtx_try_lock(&(object)->Lock)

#define MAX_VECTOR_UPL_ELEMENTS	8

struct _vector_upl_iostates{
	upl_offset_t offset;
	upl_size_t   size;
};

typedef struct _vector_upl_iostates vector_upl_iostates_t;

struct _vector_upl {
	upl_size_t		size;
	uint32_t		num_upls;
	uint32_t		invalid_upls;
	uint32_t		_reserved;
	vm_map_t		submap;
	vm_offset_t		submap_dst_addr;
	vm_object_offset_t	offset;
	upl_t			upl_elems[MAX_VECTOR_UPL_ELEMENTS];	
	upl_page_info_array_t	pagelist;	
	vector_upl_iostates_t	upl_iostates[MAX_VECTOR_UPL_ELEMENTS]; 
};

typedef struct _vector_upl* vector_upl_t;

/* universal page list structure */

#if UPL_DEBUG
#define	UPL_DEBUG_STACK_FRAMES	16
#define UPL_DEBUG_COMMIT_RECORDS 4

struct ucd {
	upl_offset_t	c_beg;
	upl_offset_t	c_end;
	int		c_aborted;
	void *		c_retaddr[UPL_DEBUG_STACK_FRAMES];
};
#endif


struct upl {
	decl_lck_mtx_data(,	Lock)	/* Synchronization */
	int		ref_count;
	int		ext_ref_count;
	int		flags;
	vm_object_t	src_object; /* object derived from */
	vm_object_offset_t offset;
	upl_size_t	size;	    /* size in bytes of the address space */
	vm_offset_t	kaddr;      /* secondary mapping in kernel */
	vm_object_t	map_object;
	ppnum_t		highest_page;
	void*		vector_upl;
#if CONFIG_IOSCHED
	int 		upl_priority;
	uint64_t        *upl_reprio_info;
	void 		*decmp_io_upl;
#endif
#if CONFIG_IOSCHED || UPL_DEBUG
	thread_t        upl_creator;
	queue_chain_t	uplq;	    /* List of outstanding upls on an obj */
#endif
#if	UPL_DEBUG
	uintptr_t	ubc_alias1;
	uintptr_t 	ubc_alias2;
		
	uint32_t	upl_state;
	uint32_t	upl_commit_index;
	void	*upl_create_retaddr[UPL_DEBUG_STACK_FRAMES];

	struct  ucd	upl_commit_records[UPL_DEBUG_COMMIT_RECORDS];
#endif	/* UPL_DEBUG */
};

/* upl struct flags */
#define UPL_PAGE_LIST_MAPPED	0x1
#define UPL_KERNEL_MAPPED 	0x2
#define	UPL_CLEAR_DIRTY		0x4
#define UPL_COMPOSITE_LIST	0x8
#define UPL_INTERNAL		0x10
#define UPL_PAGE_SYNC_DONE	0x20
#define UPL_DEVICE_MEMORY	0x40
#define UPL_PAGEOUT		0x80
#define UPL_LITE		0x100
#define UPL_IO_WIRE		0x200
#define UPL_ACCESS_BLOCKED	0x400
#define UPL_ENCRYPTED		0x800
#define UPL_SHADOWED		0x1000
#define UPL_KERNEL_OBJECT	0x2000
#define UPL_VECTOR		0x4000
#define UPL_SET_DIRTY		0x8000
#define UPL_HAS_BUSY		0x10000
#define UPL_TRACKED_BY_OBJECT	0x20000
#define UPL_EXPEDITE_SUPPORTED 	0x40000
#define UPL_DECMP_REQ 		0x80000
#define UPL_DECMP_REAL_IO 	0x100000

/* flags for upl_create flags parameter */
#define UPL_CREATE_EXTERNAL	0
#define UPL_CREATE_INTERNAL	0x1
#define UPL_CREATE_LITE		0x2
#define UPL_CREATE_IO_TRACKING	0x4
#define UPL_CREATE_EXPEDITE_SUP 0x8

extern upl_t vector_upl_create(vm_offset_t);
extern void vector_upl_deallocate(upl_t);
extern boolean_t vector_upl_is_valid(upl_t);
extern boolean_t vector_upl_set_subupl(upl_t, upl_t, u_int32_t);
extern void vector_upl_set_pagelist(upl_t);
extern void vector_upl_set_submap(upl_t, vm_map_t, vm_offset_t);
extern void vector_upl_get_submap(upl_t, vm_map_t*, vm_offset_t*);
extern void vector_upl_set_iostate(upl_t, upl_t, upl_offset_t, upl_size_t);
extern void vector_upl_get_iostate(upl_t, upl_t, upl_offset_t*, upl_size_t*);
extern void vector_upl_get_iostate_byindex(upl_t, uint32_t, upl_offset_t*, upl_size_t*);
extern upl_t vector_upl_subupl_byindex(upl_t , uint32_t);
extern upl_t vector_upl_subupl_byoffset(upl_t , upl_offset_t*, upl_size_t*);

extern void vm_object_set_pmap_cache_attr(
		vm_object_t		object,
		upl_page_info_array_t	user_page_list,
		unsigned int		num_pages,
		boolean_t		batch_pmap_op);

extern kern_return_t vm_object_iopl_request(
	vm_object_t		object,
	vm_object_offset_t	offset,
	upl_size_t		size,
	upl_t			*upl_ptr,
	upl_page_info_array_t	user_page_list,
	unsigned int		*page_list_count,
	int			cntrl_flags);

extern kern_return_t vm_object_super_upl_request(
	vm_object_t		object,
	vm_object_offset_t	offset,
	upl_size_t		size,
	upl_size_t		super_cluster,
	upl_t			*upl,
	upl_page_info_t		*user_page_list,
	unsigned int		*page_list_count,
	int			cntrl_flags);

/* should be just a regular vm_map_enter() */
extern kern_return_t vm_map_enter_upl(
	vm_map_t		map, 
	upl_t			upl, 
	vm_map_offset_t		*dst_addr);

/* should be just a regular vm_map_remove() */
extern kern_return_t vm_map_remove_upl(
	vm_map_t		map, 
	upl_t			upl);

/* wired  page list structure */
typedef uint32_t *wpl_array_t;

extern void vm_page_free_reserve(int pages);

extern void vm_pageout_throttle_down(vm_page_t page);
extern void vm_pageout_throttle_up(vm_page_t page);

/*
 * ENCRYPTED SWAP:
 */
extern void upl_encrypt(
	upl_t			upl,
	upl_offset_t		crypt_offset,
	upl_size_t		crypt_size);
extern void vm_page_encrypt(
	vm_page_t		page,
	vm_map_offset_t		kernel_map_offset);
extern boolean_t vm_pages_encrypted; /* are there encrypted pages ? */
extern void vm_page_decrypt(
	vm_page_t		page,
	vm_map_offset_t		kernel_map_offset);
extern kern_return_t vm_paging_map_object(
	vm_page_t		page,
	vm_object_t		object,
	vm_object_offset_t	offset,
	vm_prot_t		protection,
	boolean_t		can_unlock_object,
	vm_map_size_t		*size,		/* IN/OUT */
	vm_map_offset_t		*address,	/* OUT */
	boolean_t		*need_unmap);	/* OUT */
extern void vm_paging_unmap_object(
	vm_object_t		object,
	vm_map_offset_t		start,
	vm_map_offset_t		end);
decl_simple_lock_data(extern, vm_paging_lock)

/*
 * Backing store throttle when BS is exhausted
 */
extern unsigned int    vm_backing_store_low;

extern void vm_pageout_steal_laundry(
	vm_page_t page, 
	boolean_t queues_locked);
	
extern boolean_t vm_page_is_slideable(vm_page_t m);

extern kern_return_t vm_page_slide(vm_page_t page, vm_map_offset_t kernel_mapping_offset);
#endif  /* MACH_KERNEL_PRIVATE */

#if UPL_DEBUG
extern kern_return_t  upl_ubc_alias_set(
	upl_t upl,
	uintptr_t alias1,
	uintptr_t alias2);
extern int  upl_ubc_alias_get(
	upl_t upl,
	uintptr_t * al,
	uintptr_t * al2);
#endif /* UPL_DEBUG */

extern void vm_countdirtypages(void);

extern void vm_backing_store_disable(
			boolean_t	suspend);

extern kern_return_t upl_transpose(
	upl_t	upl1,
	upl_t	upl2);

extern kern_return_t mach_vm_pressure_monitor(
	boolean_t	wait_for_pressure,
	unsigned int	nsecs_monitored,
	unsigned int	*pages_reclaimed_p,
	unsigned int	*pages_wanted_p);

extern kern_return_t
vm_set_buffer_cleanup_callout(
	boolean_t	(*func)(int));

struct vm_page_stats_reusable {
	SInt32		reusable_count;
	uint64_t	reusable;
	uint64_t	reused;
	uint64_t	reused_wire;
	uint64_t	reused_remove;
	uint64_t	all_reusable_calls;
	uint64_t	partial_reusable_calls;
	uint64_t	all_reuse_calls;
	uint64_t	partial_reuse_calls;
	uint64_t	reusable_pages_success;
	uint64_t	reusable_pages_failure;
	uint64_t	reusable_pages_shared;
	uint64_t	reuse_pages_success;
	uint64_t	reuse_pages_failure;
	uint64_t	can_reuse_success;
	uint64_t	can_reuse_failure;
	uint64_t	reusable_reclaimed;
};
extern struct vm_page_stats_reusable vm_page_stats_reusable;
	
extern int hibernate_flush_memory(void);
extern void hibernate_reset_stats(void);
extern void hibernate_create_paddr_map(void);

extern int vm_compressor_mode;
extern int vm_compressor_thread_count;

#define VM_PAGER_DEFAULT				0x1	/* Use default pager. */
#define VM_PAGER_COMPRESSOR_NO_SWAP			0x2	/* In-core compressor only. */
#define VM_PAGER_COMPRESSOR_WITH_SWAP			0x4	/* In-core compressor + swap backend. */
#define VM_PAGER_FREEZER_DEFAULT			0x8	/* Freezer backed by default pager.*/
#define VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP		0x10	/* Freezer backed by in-core compressor only i.e. frozen data remain in-core compressed.*/
#define VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP		0x20	/* Freezer backed by in-core compressor with swap support too.*/

#define VM_PAGER_MAX_MODES				6	/* Total number of vm compressor modes supported */

#define DEFAULT_PAGER_IS_ACTIVE		((vm_compressor_mode & VM_PAGER_DEFAULT) == VM_PAGER_DEFAULT)

#define COMPRESSED_PAGER_IS_ACTIVE	(vm_compressor_mode & (VM_PAGER_COMPRESSOR_NO_SWAP | VM_PAGER_COMPRESSOR_WITH_SWAP))

#define DEFAULT_FREEZER_IS_ACTIVE	((vm_compressor_mode & VM_PAGER_FREEZER_DEFAULT) == VM_PAGER_FREEZER_DEFAULT)

#define DEFAULT_FREEZER_COMPRESSED_PAGER_IS_ACTIVE		(vm_compressor_mode & (VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP | VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP))
#define DEFAULT_FREEZER_COMPRESSED_PAGER_IS_SWAPLESS		((vm_compressor_mode & VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP) == VM_PAGER_FREEZER_COMPRESSOR_NO_SWAP)
#define DEFAULT_FREEZER_COMPRESSED_PAGER_IS_SWAPBACKED		((vm_compressor_mode & VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP) == VM_PAGER_FREEZER_COMPRESSOR_WITH_SWAP)


#endif	/* KERNEL_PRIVATE */

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