xref: /freebsd/sys/vm/vm_object.h (revision 8f9110f6a1b1bd7517643f1bde7fe2db25727efd)
1df8bae1dSRodney W. Grimes /*
2df8bae1dSRodney W. Grimes  * Copyright (c) 1991, 1993
3df8bae1dSRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
4df8bae1dSRodney W. Grimes  *
5df8bae1dSRodney W. Grimes  * This code is derived from software contributed to Berkeley by
6df8bae1dSRodney W. Grimes  * The Mach Operating System project at Carnegie-Mellon University.
7df8bae1dSRodney W. Grimes  *
8df8bae1dSRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
9df8bae1dSRodney W. Grimes  * modification, are permitted provided that the following conditions
10df8bae1dSRodney W. Grimes  * are met:
11df8bae1dSRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
12df8bae1dSRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
13df8bae1dSRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
14df8bae1dSRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
15df8bae1dSRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
16df8bae1dSRodney W. Grimes  * 3. All advertising materials mentioning features or use of this software
17df8bae1dSRodney W. Grimes  *    must display the following acknowledgement:
18df8bae1dSRodney W. Grimes  *	This product includes software developed by the University of
19df8bae1dSRodney W. Grimes  *	California, Berkeley and its contributors.
20df8bae1dSRodney W. Grimes  * 4. Neither the name of the University nor the names of its contributors
21df8bae1dSRodney W. Grimes  *    may be used to endorse or promote products derived from this software
22df8bae1dSRodney W. Grimes  *    without specific prior written permission.
23df8bae1dSRodney W. Grimes  *
24df8bae1dSRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25df8bae1dSRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26df8bae1dSRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27df8bae1dSRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28df8bae1dSRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29df8bae1dSRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30df8bae1dSRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31df8bae1dSRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32df8bae1dSRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33df8bae1dSRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34df8bae1dSRodney W. Grimes  * SUCH DAMAGE.
35df8bae1dSRodney W. Grimes  *
363c4dd356SDavid Greenman  *	from: @(#)vm_object.h	8.3 (Berkeley) 1/12/94
37df8bae1dSRodney W. Grimes  *
38df8bae1dSRodney W. Grimes  *
39df8bae1dSRodney W. Grimes  * Copyright (c) 1987, 1990 Carnegie-Mellon University.
40df8bae1dSRodney W. Grimes  * All rights reserved.
41df8bae1dSRodney W. Grimes  *
42df8bae1dSRodney W. Grimes  * Authors: Avadis Tevanian, Jr., Michael Wayne Young
43df8bae1dSRodney W. Grimes  *
44df8bae1dSRodney W. Grimes  * Permission to use, copy, modify and distribute this software and
45df8bae1dSRodney W. Grimes  * its documentation is hereby granted, provided that both the copyright
46df8bae1dSRodney W. Grimes  * notice and this permission notice appear in all copies of the
47df8bae1dSRodney W. Grimes  * software, derivative works or modified versions, and any portions
48df8bae1dSRodney W. Grimes  * thereof, and that both notices appear in supporting documentation.
49df8bae1dSRodney W. Grimes  *
50df8bae1dSRodney W. Grimes  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
51df8bae1dSRodney W. Grimes  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
52df8bae1dSRodney W. Grimes  * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
53df8bae1dSRodney W. Grimes  *
54df8bae1dSRodney W. Grimes  * Carnegie Mellon requests users of this software to return to
55df8bae1dSRodney W. Grimes  *
56df8bae1dSRodney W. Grimes  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
57df8bae1dSRodney W. Grimes  *  School of Computer Science
58df8bae1dSRodney W. Grimes  *  Carnegie Mellon University
59df8bae1dSRodney W. Grimes  *  Pittsburgh PA 15213-3890
60df8bae1dSRodney W. Grimes  *
61df8bae1dSRodney W. Grimes  * any improvements or extensions that they make and grant Carnegie the
62df8bae1dSRodney W. Grimes  * rights to redistribute these changes.
633c4dd356SDavid Greenman  *
648f9110f6SJohn Dyson  * $Id: vm_object.h,v 1.46 1998/02/25 03:55:52 dyson Exp $
65df8bae1dSRodney W. Grimes  */
66df8bae1dSRodney W. Grimes 
67df8bae1dSRodney W. Grimes /*
68df8bae1dSRodney W. Grimes  *	Virtual memory object module definitions.
69df8bae1dSRodney W. Grimes  */
70df8bae1dSRodney W. Grimes 
71df8bae1dSRodney W. Grimes #ifndef	_VM_OBJECT_
72df8bae1dSRodney W. Grimes #define	_VM_OBJECT_
73df8bae1dSRodney W. Grimes 
74aad9af2bSBruce Evans #include <sys/queue.h>
75b5e8ce9fSBruce Evans 
7647221757SJohn Dyson enum obj_type { OBJT_DEFAULT, OBJT_SWAP, OBJT_VNODE, OBJT_DEVICE, OBJT_DEAD };
7724a1cce3SDavid Greenman typedef enum obj_type objtype_t;
78df8bae1dSRodney W. Grimes 
79df8bae1dSRodney W. Grimes /*
80df8bae1dSRodney W. Grimes  *	Types defined:
81df8bae1dSRodney W. Grimes  *
82df8bae1dSRodney W. Grimes  *	vm_object_t		Virtual memory object.
83df8bae1dSRodney W. Grimes  */
84df8bae1dSRodney W. Grimes 
85df8bae1dSRodney W. Grimes struct vm_object {
86df8bae1dSRodney W. Grimes 	TAILQ_ENTRY(vm_object) object_list; /* list of all objects */
8724a1cce3SDavid Greenman 	TAILQ_HEAD(, vm_object) shadow_head; /* objects that this is a shadow for */
8824a1cce3SDavid Greenman 	TAILQ_ENTRY(vm_object) shadow_list; /* chain of shadow objects */
8924a1cce3SDavid Greenman 	TAILQ_HEAD(, vm_page) memq;	/* list of resident pages */
902d8acc0fSJohn Dyson 	int generation;			/* generation ID */
9124a1cce3SDavid Greenman 	objtype_t type;			/* type of pager */
92a1f6d91cSDavid Greenman 	vm_size_t size;			/* Object size */
93df8bae1dSRodney W. Grimes 	int ref_count;			/* How many refs?? */
94de5f6a77SJohn Dyson 	int shadow_count;		/* how many objects that this is a shadow for */
955070c7f8SJohn Dyson 	int pg_color;			/* color of first page in obj */
96a1f6d91cSDavid Greenman 	u_short flags;			/* see below */
97a1f6d91cSDavid Greenman 	u_short paging_in_progress;	/* Paging (in or out) so don't collapse or destroy */
98867a482dSJohn Dyson 	u_short	behavior;		/* see below */
99a1f6d91cSDavid Greenman 	int resident_page_count;	/* number of resident pages */
100eaf13dd7SJohn Dyson 	int cache_count;			/* number of cached pages */
101eaf13dd7SJohn Dyson 	int	wire_count;			/* number of wired pages */
102a316d390SJohn Dyson 	vm_ooffset_t paging_offset;	/* Offset into paging space */
10324a1cce3SDavid Greenman 	struct vm_object *backing_object; /* object that I'm a shadow of */
104a316d390SJohn Dyson 	vm_ooffset_t backing_object_offset;/* Offset in backing object */
1056d40c3d3SDavid Greenman 	vm_offset_t last_read;		/* last read in object -- detect seq behavior */
106a2f4a846SJohn Dyson 	vm_page_t page_hint;		/* hint for last looked-up or allocated page */
10724a1cce3SDavid Greenman 	TAILQ_ENTRY(vm_object) pager_object_list; /* list of all objects of this pager type */
10824a1cce3SDavid Greenman 	void *handle;
10924a1cce3SDavid Greenman 	union {
11024a1cce3SDavid Greenman 		struct {
111a316d390SJohn Dyson 			off_t vnp_size; /* Current size of file */
11224a1cce3SDavid Greenman 		} vnp;
11324a1cce3SDavid Greenman 		struct {
11424a1cce3SDavid Greenman 			TAILQ_HEAD(, vm_page) devp_pglist; /* list of pages allocated */
11524a1cce3SDavid Greenman 		} devp;
1162a4895f4SDavid Greenman 		struct {
1172a4895f4SDavid Greenman 			int swp_nblocks;
1182a4895f4SDavid Greenman 			int swp_allocsize;
1192a4895f4SDavid Greenman 			struct swblock *swp_blocks;
1202a4895f4SDavid Greenman 			short swp_poip;
1212a4895f4SDavid Greenman 		} swp;
12224a1cce3SDavid Greenman 	} un_pager;
123df8bae1dSRodney W. Grimes };
1240d94caffSDavid Greenman 
125df8bae1dSRodney W. Grimes /*
126df8bae1dSRodney W. Grimes  * Flags
127df8bae1dSRodney W. Grimes  */
12824a1cce3SDavid Greenman #define OBJ_ACTIVE	0x0004		/* active objects */
12924a1cce3SDavid Greenman #define OBJ_DEAD	0x0008		/* dead objects (during rundown) */
130c0503609SDavid Greenman #define OBJ_PIPWNT	0x0040		/* paging in progress wanted */
13124a1cce3SDavid Greenman #define	OBJ_WRITEABLE	0x0080		/* object has been made writable */
132aef922f5SJohn Dyson #define OBJ_MIGHTBEDIRTY	0x0100	/* object might be dirty */
133aef922f5SJohn Dyson #define OBJ_CLEANING	0x0200
1341efb74fbSJohn Dyson #define OBJ_OPT		0x1000		/* I/O optimization */
1351efb74fbSJohn Dyson 
136867a482dSJohn Dyson #define OBJ_NORMAL	0x0		/* default behavior */
137867a482dSJohn Dyson #define OBJ_SEQUENTIAL	0x1		/* expect sequential accesses */
138867a482dSJohn Dyson #define OBJ_RANDOM	0x2		/* expect random accesses */
139867a482dSJohn Dyson 
140a316d390SJohn Dyson #define IDX_TO_OFF(idx) (((vm_ooffset_t)(idx)) << PAGE_SHIFT)
141a316d390SJohn Dyson #define OFF_TO_IDX(off) ((vm_pindex_t)(((vm_ooffset_t)(off)) >> PAGE_SHIFT))
142df8bae1dSRodney W. Grimes 
143df8bae1dSRodney W. Grimes #ifdef	KERNEL
144b5e8ce9fSBruce Evans 
1458f9110f6SJohn Dyson #define	OBJPC_SYNC	0x1			/* sync I/O */
1468f9110f6SJohn Dyson #define	OBJPC_INVAL	0x2			/* invalidate */
1478f9110f6SJohn Dyson 
148df8bae1dSRodney W. Grimes TAILQ_HEAD(object_q, vm_object);
149df8bae1dSRodney W. Grimes 
15028f8db14SBruce Evans extern struct object_q vm_object_list;	/* list of allocated objects */
1510d94caffSDavid Greenman 
152df8bae1dSRodney W. Grimes  /* lock for object list and count */
153df8bae1dSRodney W. Grimes 
15428f8db14SBruce Evans extern vm_object_t kernel_object;	/* the single kernel object */
15528f8db14SBruce Evans extern vm_object_t kmem_object;
156df8bae1dSRodney W. Grimes 
157df8bae1dSRodney W. Grimes #endif				/* KERNEL */
158df8bae1dSRodney W. Grimes 
1591475d928SBruce Evans #ifdef KERNEL
1601475d928SBruce Evans static __inline void
1611475d928SBruce Evans vm_object_pip_wakeup(vm_object_t object)
1621475d928SBruce Evans {
163f919ebdeSDavid Greenman 	object->paging_in_progress--;
1649ba0a563SDavid Greenman 	if ((object->flags & OBJ_PIPWNT) && object->paging_in_progress == 0) {
165f919ebdeSDavid Greenman 		object->flags &= ~OBJ_PIPWNT;
1667b936a1eSJordan K. Hubbard 		wakeup(object);
167f919ebdeSDavid Greenman 	}
168f919ebdeSDavid Greenman }
169f919ebdeSDavid Greenman 
17066095752SJohn Dyson static __inline void
17166095752SJohn Dyson vm_object_pip_sleep(vm_object_t object, char *waitid)
17266095752SJohn Dyson {
17366095752SJohn Dyson 	int s;
17466095752SJohn Dyson 
17566095752SJohn Dyson 	if (object->paging_in_progress) {
17666095752SJohn Dyson 		s = splvm();
17766095752SJohn Dyson 		if (object->paging_in_progress) {
17866095752SJohn Dyson 			object->flags |= OBJ_PIPWNT;
17966095752SJohn Dyson 			tsleep(object, PVM, waitid, 0);
18066095752SJohn Dyson 		}
18166095752SJohn Dyson 		splx(s);
18266095752SJohn Dyson 	}
18366095752SJohn Dyson }
18466095752SJohn Dyson 
18566095752SJohn Dyson static __inline void
18666095752SJohn Dyson vm_object_pip_wait(vm_object_t object, char *waitid)
18766095752SJohn Dyson {
18866095752SJohn Dyson 	while (object->paging_in_progress)
18966095752SJohn Dyson 		vm_object_pip_sleep(object, waitid);
19066095752SJohn Dyson }
19166095752SJohn Dyson 
19224a1cce3SDavid Greenman vm_object_t vm_object_allocate __P((objtype_t, vm_size_t));
1933075778bSJohn Dyson void _vm_object_allocate __P((objtype_t, vm_size_t, vm_object_t));
194a316d390SJohn Dyson boolean_t vm_object_coalesce __P((vm_object_t, vm_pindex_t, vm_size_t, vm_size_t));
195df8bae1dSRodney W. Grimes void vm_object_collapse __P((vm_object_t));
196a316d390SJohn Dyson void vm_object_copy __P((vm_object_t, vm_pindex_t, vm_object_t *, vm_pindex_t *, boolean_t *));
197df8bae1dSRodney W. Grimes void vm_object_deallocate __P((vm_object_t));
19895e5e988SJohn Dyson void vm_object_terminate __P((vm_object_t));
19995e5e988SJohn Dyson void vm_object_vndeallocate __P((vm_object_t));
200a316d390SJohn Dyson void vm_object_init __P((void));
2012be70f79SJohn Dyson void vm_object_page_clean __P((vm_object_t, vm_pindex_t, vm_pindex_t, boolean_t));
202a316d390SJohn Dyson void vm_object_page_remove __P((vm_object_t, vm_pindex_t, vm_pindex_t, boolean_t));
203a316d390SJohn Dyson void vm_object_pmap_copy __P((vm_object_t, vm_pindex_t, vm_pindex_t));
2041efb74fbSJohn Dyson void vm_object_pmap_copy_1 __P((vm_object_t, vm_pindex_t, vm_pindex_t));
205a316d390SJohn Dyson void vm_object_pmap_remove __P((vm_object_t, vm_pindex_t, vm_pindex_t));
206df8bae1dSRodney W. Grimes void vm_object_reference __P((vm_object_t));
207a316d390SJohn Dyson void vm_object_shadow __P((vm_object_t *, vm_ooffset_t *, vm_size_t));
208867a482dSJohn Dyson void vm_object_madvise __P((vm_object_t, vm_pindex_t, int, int));
20999448ed1SJohn Dyson void vm_object_init2 __P((void));
2101475d928SBruce Evans #endif				/* KERNEL */
2110d94caffSDavid Greenman 
212df8bae1dSRodney W. Grimes #endif				/* _VM_OBJECT_ */
213