1*1b191cb5SApple OSS Distributions /* 2*1b191cb5SApple OSS Distributions * Copyright (c) 2000-2004 Apple Computer, Inc. All rights reserved. 3*1b191cb5SApple OSS Distributions * 4*1b191cb5SApple OSS Distributions * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ 5*1b191cb5SApple OSS Distributions * 6*1b191cb5SApple OSS Distributions * This file contains Original Code and/or Modifications of Original Code 7*1b191cb5SApple OSS Distributions * as defined in and that are subject to the Apple Public Source License 8*1b191cb5SApple OSS Distributions * Version 2.0 (the 'License'). You may not use this file except in 9*1b191cb5SApple OSS Distributions * compliance with the License. The rights granted to you under the License 10*1b191cb5SApple OSS Distributions * may not be used to create, or enable the creation or redistribution of, 11*1b191cb5SApple OSS Distributions * unlawful or unlicensed copies of an Apple operating system, or to 12*1b191cb5SApple OSS Distributions * circumvent, violate, or enable the circumvention or violation of, any 13*1b191cb5SApple OSS Distributions * terms of an Apple operating system software license agreement. 14*1b191cb5SApple OSS Distributions * 15*1b191cb5SApple OSS Distributions * Please obtain a copy of the License at 16*1b191cb5SApple OSS Distributions * http://www.opensource.apple.com/apsl/ and read it before using this file. 17*1b191cb5SApple OSS Distributions * 18*1b191cb5SApple OSS Distributions * The Original Code and all software distributed under the License are 19*1b191cb5SApple OSS Distributions * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 20*1b191cb5SApple OSS Distributions * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, 21*1b191cb5SApple OSS Distributions * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, 22*1b191cb5SApple OSS Distributions * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 23*1b191cb5SApple OSS Distributions * Please see the License for the specific language governing rights and 24*1b191cb5SApple OSS Distributions * limitations under the License. 25*1b191cb5SApple OSS Distributions * 26*1b191cb5SApple OSS Distributions * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ 27*1b191cb5SApple OSS Distributions */ 28*1b191cb5SApple OSS Distributions /* 29*1b191cb5SApple OSS Distributions * Mach Operating System 30*1b191cb5SApple OSS Distributions * Copyright (c) 1987 Carnegie-Mellon University 31*1b191cb5SApple OSS Distributions * All rights reserved. The CMU software License Agreement specifies 32*1b191cb5SApple OSS Distributions * the terms and conditions for use and redistribution. 33*1b191cb5SApple OSS Distributions */ 34*1b191cb5SApple OSS Distributions 35*1b191cb5SApple OSS Distributions #ifndef _VNODE_PAGER_ 36*1b191cb5SApple OSS Distributions #define _VNODE_PAGER_ 1 37*1b191cb5SApple OSS Distributions 38*1b191cb5SApple OSS Distributions #include <mach/kern_return.h> 39*1b191cb5SApple OSS Distributions #include <sys/types.h> 40*1b191cb5SApple OSS Distributions #include <kern/queue.h> 41*1b191cb5SApple OSS Distributions 42*1b191cb5SApple OSS Distributions #ifdef KERNEL 43*1b191cb5SApple OSS Distributions #include <mach/boolean.h> 44*1b191cb5SApple OSS Distributions #include <mach/memory_object_types.h> 45*1b191cb5SApple OSS Distributions #include <mach/vm_types.h> 46*1b191cb5SApple OSS Distributions #include <vm/vm_protos.h> 47*1b191cb5SApple OSS Distributions #include <vm/vm_pager.h> 48*1b191cb5SApple OSS Distributions 49*1b191cb5SApple OSS Distributions /* 50*1b191cb5SApple OSS Distributions * Vstructs are the internal (to us) description of a unit of backing store. 51*1b191cb5SApple OSS Distributions * The are the link between memory objects and the backing store they represent. 52*1b191cb5SApple OSS Distributions * For the vnode pager, backing store comes in two flavors: normal files and 53*1b191cb5SApple OSS Distributions * swap files. 54*1b191cb5SApple OSS Distributions * 55*1b191cb5SApple OSS Distributions * For objects that page to and from normal files (e.g. objects that represent 56*1b191cb5SApple OSS Distributions * program text segments), we maintain some simple parameters that allow us to 57*1b191cb5SApple OSS Distributions * access the file's contents directly through the vnode interface. 58*1b191cb5SApple OSS Distributions * 59*1b191cb5SApple OSS Distributions * Data for objects without associated vnodes is maintained in the swap files. 60*1b191cb5SApple OSS Distributions * Each object that uses one of these as backing store has a vstruct indicating 61*1b191cb5SApple OSS Distributions * the swap file of preference (vs_pf) and a mapping between contiguous object 62*1b191cb5SApple OSS Distributions * offsets and swap file offsets (vs_pmap). Each entry in this mapping specifies 63*1b191cb5SApple OSS Distributions * the pager file to use, and the offset of the page in that pager file. These 64*1b191cb5SApple OSS Distributions * mapping entries are of type pfMapEntry. 65*1b191cb5SApple OSS Distributions */ 66*1b191cb5SApple OSS Distributions 67*1b191cb5SApple OSS Distributions /* 68*1b191cb5SApple OSS Distributions * Pager file structure. One per swap file. 69*1b191cb5SApple OSS Distributions */ 70*1b191cb5SApple OSS Distributions typedef struct pager_file { 71*1b191cb5SApple OSS Distributions queue_chain_t pf_chain; /* link to other paging files */ 72*1b191cb5SApple OSS Distributions struct vnode *pf_vp; /* vnode of paging file */ 73*1b191cb5SApple OSS Distributions u_int pf_count; /* Number of vstruct using this file */ 74*1b191cb5SApple OSS Distributions u_char *pf_bmap; /* Map of used blocks */ 75*1b191cb5SApple OSS Distributions long pf_npgs; /* Size of file in pages */ 76*1b191cb5SApple OSS Distributions long pf_pfree; /* Number of unused pages */ 77*1b191cb5SApple OSS Distributions long pf_lowat; /* Low water page */ 78*1b191cb5SApple OSS Distributions long pf_hipage; /* Highest page allocated */ 79*1b191cb5SApple OSS Distributions long pf_hint; /* Lowest page unallocated */ 80*1b191cb5SApple OSS Distributions char *pf_name; /* Filename of this file */ 81*1b191cb5SApple OSS Distributions boolean_t pf_prefer; 82*1b191cb5SApple OSS Distributions int pf_index; /* index into the pager_file array */ 83*1b191cb5SApple OSS Distributions void * pf_lock; /* Lock for alloc and dealloc */ 84*1b191cb5SApple OSS Distributions } *pager_file_t; 85*1b191cb5SApple OSS Distributions 86*1b191cb5SApple OSS Distributions #define PAGER_FILE_NULL (pager_file_t) 0 87*1b191cb5SApple OSS Distributions 88*1b191cb5SApple OSS Distributions #define MAXPAGERFILES 16 89*1b191cb5SApple OSS Distributions 90*1b191cb5SApple OSS Distributions #define MAX_BACKING_STORE 100 91*1b191cb5SApple OSS Distributions 92*1b191cb5SApple OSS Distributions struct bs_map { 93*1b191cb5SApple OSS Distributions struct vnode *vp; 94*1b191cb5SApple OSS Distributions void *bs; 95*1b191cb5SApple OSS Distributions }; 96*1b191cb5SApple OSS Distributions extern struct bs_map bs_port_table[]; 97*1b191cb5SApple OSS Distributions 98*1b191cb5SApple OSS Distributions 99*1b191cb5SApple OSS Distributions 100*1b191cb5SApple OSS Distributions /* 101*1b191cb5SApple OSS Distributions * Pager file data structures. 102*1b191cb5SApple OSS Distributions */ 103*1b191cb5SApple OSS Distributions #define INDEX_NULL 0 104*1b191cb5SApple OSS Distributions typedef struct { 105*1b191cb5SApple OSS Distributions unsigned int index:8; /* paging file this block is in */ 106*1b191cb5SApple OSS Distributions unsigned int offset:24; /* page number where block resides */ 107*1b191cb5SApple OSS Distributions } pf_entry; 108*1b191cb5SApple OSS Distributions 109*1b191cb5SApple OSS Distributions typedef enum { 110*1b191cb5SApple OSS Distributions IS_INODE, /* Local disk */ 111*1b191cb5SApple OSS Distributions IS_RNODE /* NFS */ 112*1b191cb5SApple OSS Distributions } vpager_fstype; 113*1b191cb5SApple OSS Distributions 114*1b191cb5SApple OSS Distributions /* 115*1b191cb5SApple OSS Distributions * Basic vnode pager structure. One per object, backing-store pair. 116*1b191cb5SApple OSS Distributions */ 117*1b191cb5SApple OSS Distributions typedef struct vstruct { 118*1b191cb5SApple OSS Distributions boolean_t is_device; /* Must be first - see vm_pager.h */ 119*1b191cb5SApple OSS Distributions pager_file_t vs_pf; /* Pager file this uses */ 120*1b191cb5SApple OSS Distributions pf_entry **vs_pmap; /* Map of pages into paging file */ 121*1b191cb5SApple OSS Distributions unsigned int 122*1b191cb5SApple OSS Distributions /* boolean_t */ vs_swapfile:1; /* vnode is a swapfile */ 123*1b191cb5SApple OSS Distributions short vs_count; /* use count */ 124*1b191cb5SApple OSS Distributions int vs_size; /* size of this chunk in pages*/ 125*1b191cb5SApple OSS Distributions struct vnode *vs_vp; /* vnode to page to */ 126*1b191cb5SApple OSS Distributions } *vnode_pager_t; 127*1b191cb5SApple OSS Distributions 128*1b191cb5SApple OSS Distributions #define VNODE_PAGER_NULL ((vnode_pager_t) 0) 129*1b191cb5SApple OSS Distributions 130*1b191cb5SApple OSS Distributions #endif /* KERNEL */ 131*1b191cb5SApple OSS Distributions 132*1b191cb5SApple OSS Distributions #endif /* _VNODE_PAGER_ */ 133