1df8bae1dSRodney W. Grimes /* 2df8bae1dSRodney W. Grimes * Copyright (c) 1990 University of Utah. 3df8bae1dSRodney W. Grimes * Copyright (c) 1991, 1993 4df8bae1dSRodney W. Grimes * The Regents of the University of California. All rights reserved. 5df8bae1dSRodney W. Grimes * 6df8bae1dSRodney W. Grimes * This code is derived from software contributed to Berkeley by 7df8bae1dSRodney W. Grimes * the Systems Programming Group of the University of Utah Computer 8df8bae1dSRodney W. Grimes * Science Department. 9df8bae1dSRodney W. Grimes * 10df8bae1dSRodney W. Grimes * Redistribution and use in source and binary forms, with or without 11df8bae1dSRodney W. Grimes * modification, are permitted provided that the following conditions 12df8bae1dSRodney W. Grimes * are met: 13df8bae1dSRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 14df8bae1dSRodney W. Grimes * notice, this list of conditions and the following disclaimer. 15df8bae1dSRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 16df8bae1dSRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 17df8bae1dSRodney W. Grimes * documentation and/or other materials provided with the distribution. 18df8bae1dSRodney W. Grimes * 3. All advertising materials mentioning features or use of this software 19df8bae1dSRodney W. Grimes * must display the following acknowledgement: 20df8bae1dSRodney W. Grimes * This product includes software developed by the University of 21df8bae1dSRodney W. Grimes * California, Berkeley and its contributors. 22df8bae1dSRodney W. Grimes * 4. Neither the name of the University nor the names of its contributors 23df8bae1dSRodney W. Grimes * may be used to endorse or promote products derived from this software 24df8bae1dSRodney W. Grimes * without specific prior written permission. 25df8bae1dSRodney W. Grimes * 26df8bae1dSRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 27df8bae1dSRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 28df8bae1dSRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 29df8bae1dSRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 30df8bae1dSRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 31df8bae1dSRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 32df8bae1dSRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 33df8bae1dSRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 34df8bae1dSRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 35df8bae1dSRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 36df8bae1dSRodney W. Grimes * SUCH DAMAGE. 37df8bae1dSRodney W. Grimes * 38df8bae1dSRodney W. Grimes * @(#)swap_pager.h 8.1 (Berkeley) 6/11/93 39df8bae1dSRodney W. Grimes */ 40df8bae1dSRodney W. Grimes 41df8bae1dSRodney W. Grimes #ifndef _SWAP_PAGER_ 42df8bae1dSRodney W. Grimes #define _SWAP_PAGER_ 1 43df8bae1dSRodney W. Grimes 44df8bae1dSRodney W. Grimes /* 45df8bae1dSRodney W. Grimes * In the swap pager, the backing store for an object is organized as an 46df8bae1dSRodney W. Grimes * array of some number of "swap blocks". A swap block consists of a bitmask 47df8bae1dSRodney W. Grimes * and some number of contiguous DEV_BSIZE disk blocks. The minimum size 48df8bae1dSRodney W. Grimes * of a swap block is: 49df8bae1dSRodney W. Grimes * 50df8bae1dSRodney W. Grimes * max(PAGE_SIZE, dmmin*DEV_BSIZE) [ 32k currently ] 51df8bae1dSRodney W. Grimes * 52df8bae1dSRodney W. Grimes * bytes (since the pager interface is page oriented), the maximum size is: 53df8bae1dSRodney W. Grimes * 54df8bae1dSRodney W. Grimes * min(#bits(swb_mask)*PAGE_SIZE, dmmax*DEV_BSIZE) [ 128k currently ] 55df8bae1dSRodney W. Grimes * 56df8bae1dSRodney W. Grimes * where dmmin and dmmax are left over from the old VM interface. The bitmask 57df8bae1dSRodney W. Grimes * (swb_mask) is used by swap_pager_haspage() to determine if a particular 58df8bae1dSRodney W. Grimes * page has actually been written; i.e. the pager copy of the page is valid. 59df8bae1dSRodney W. Grimes * All swap blocks in the backing store of an object will be the same size. 60df8bae1dSRodney W. Grimes * 61df8bae1dSRodney W. Grimes * The reason for variable sized swap blocks is to reduce fragmentation of 62df8bae1dSRodney W. Grimes * swap resources. Whenever possible we allocate smaller swap blocks to 63df8bae1dSRodney W. Grimes * smaller objects. The swap block size is determined from a table of 64df8bae1dSRodney W. Grimes * object-size vs. swap-block-size computed at boot time. 65df8bae1dSRodney W. Grimes */ 66df8bae1dSRodney W. Grimes typedef int sw_bm_t; /* pager bitmask */ 67df8bae1dSRodney W. Grimes 68df8bae1dSRodney W. Grimes struct swblock { 69df8bae1dSRodney W. Grimes sw_bm_t swb_mask; /* bitmask of valid pages in this block */ 70df8bae1dSRodney W. Grimes daddr_t swb_block; /* starting disk block for this block */ 71df8bae1dSRodney W. Grimes }; 72df8bae1dSRodney W. Grimes typedef struct swblock *sw_blk_t; 73df8bae1dSRodney W. Grimes 74df8bae1dSRodney W. Grimes /* 75df8bae1dSRodney W. Grimes * Swap pager private data. 76df8bae1dSRodney W. Grimes */ 77df8bae1dSRodney W. Grimes struct swpager { 78df8bae1dSRodney W. Grimes vm_size_t sw_osize; /* size of object we are backing (bytes) */ 79df8bae1dSRodney W. Grimes int sw_bsize; /* size of swap blocks (DEV_BSIZE units) */ 80df8bae1dSRodney W. Grimes int sw_nblocks;/* number of blocks in list (sw_blk_t units) */ 81df8bae1dSRodney W. Grimes sw_blk_t sw_blocks; /* pointer to list of swap blocks */ 82df8bae1dSRodney W. Grimes short sw_flags; /* flags */ 83df8bae1dSRodney W. Grimes short sw_poip; /* pageouts in progress */ 84df8bae1dSRodney W. Grimes }; 85df8bae1dSRodney W. Grimes typedef struct swpager *sw_pager_t; 86df8bae1dSRodney W. Grimes 87df8bae1dSRodney W. Grimes #define SW_WANTED 0x01 88df8bae1dSRodney W. Grimes #define SW_NAMED 0x02 89df8bae1dSRodney W. Grimes 90df8bae1dSRodney W. Grimes #endif /* _SWAP_PAGER_ */ 91