Home | History | Annotate | Line # | Download | only in uvm
uvm.h revision 1.1
      1  1.1  mrg /*	$Id: uvm.h,v 1.1 1998/02/05 06:25:08 mrg Exp $	*/
      2  1.1  mrg 
      3  1.1  mrg /*
      4  1.1  mrg  * XXXCDC: "ROUGH DRAFT" QUALITY UVM PRE-RELEASE FILE!
      5  1.1  mrg  *	   >>>USE AT YOUR OWN RISK, WORK IS NOT FINISHED<<<
      6  1.1  mrg  */
      7  1.1  mrg /*
      8  1.1  mrg  *
      9  1.1  mrg  * Copyright (c) 1997 Charles D. Cranor and Washington University.
     10  1.1  mrg  * All rights reserved.
     11  1.1  mrg  *
     12  1.1  mrg  * Redistribution and use in source and binary forms, with or without
     13  1.1  mrg  * modification, are permitted provided that the following conditions
     14  1.1  mrg  * are met:
     15  1.1  mrg  * 1. Redistributions of source code must retain the above copyright
     16  1.1  mrg  *    notice, this list of conditions and the following disclaimer.
     17  1.1  mrg  * 2. Redistributions in binary form must reproduce the above copyright
     18  1.1  mrg  *    notice, this list of conditions and the following disclaimer in the
     19  1.1  mrg  *    documentation and/or other materials provided with the distribution.
     20  1.1  mrg  * 3. All advertising materials mentioning features or use of this software
     21  1.1  mrg  *    must display the following acknowledgement:
     22  1.1  mrg  *      This product includes software developed by Charles D. Cranor and
     23  1.1  mrg  *      Washington University.
     24  1.1  mrg  * 4. The name of the author may not be used to endorse or promote products
     25  1.1  mrg  *    derived from this software without specific prior written permission.
     26  1.1  mrg  *
     27  1.1  mrg  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     28  1.1  mrg  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     29  1.1  mrg  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     30  1.1  mrg  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     31  1.1  mrg  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     32  1.1  mrg  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     33  1.1  mrg  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     34  1.1  mrg  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     35  1.1  mrg  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     36  1.1  mrg  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     37  1.1  mrg  */
     38  1.1  mrg 
     39  1.1  mrg #include <uvm/uvm_extern.h>
     40  1.1  mrg 
     41  1.1  mrg #include <uvm/uvm_stat.h>
     42  1.1  mrg 
     43  1.1  mrg /*
     44  1.1  mrg  * pull in prototypes
     45  1.1  mrg  */
     46  1.1  mrg 
     47  1.1  mrg #include <uvm/uvm_amap.h>
     48  1.1  mrg #include <uvm/uvm_aobj.h>
     49  1.1  mrg #include <uvm/uvm_fault.h>
     50  1.1  mrg #include <uvm/uvm_glue.h>
     51  1.1  mrg #include <uvm/uvm_km.h>
     52  1.1  mrg #include <uvm/uvm_loan.h>
     53  1.1  mrg #include <uvm/uvm_map.h>
     54  1.1  mrg #include <uvm/uvm_object.h>
     55  1.1  mrg #include <uvm/uvm_page.h>
     56  1.1  mrg #include <uvm/uvm_pager.h>
     57  1.1  mrg #include <uvm/uvm_pdaemon.h>
     58  1.1  mrg #include <uvm/uvm_swap.h>
     59  1.1  mrg 
     60  1.1  mrg /*
     61  1.1  mrg  * uvm structure (vm global state: collected in one structure for ease
     62  1.1  mrg  * of reference...)
     63  1.1  mrg  */
     64  1.1  mrg 
     65  1.1  mrg struct uvm {
     66  1.1  mrg 	/* vm_page related parameters */
     67  1.1  mrg 		/* vm_page queues */
     68  1.1  mrg 	struct pglist page_free;	/* unallocated pages */
     69  1.1  mrg 	struct pglist page_active;	/* allocated pages, in use */
     70  1.1  mrg 	struct pglist page_inactive_swp;/* pages inactive (reclaim or free) */
     71  1.1  mrg 	struct pglist page_inactive_obj;/* pages inactive (reclaim or free) */
     72  1.1  mrg #if NCPU > 1
     73  1.1  mrg 	simple_lock_data_t pageqlock;	/* lock for active/inactive page q */
     74  1.1  mrg 	simple_lock_data_t fpageqlock;	/* lock for free page q */
     75  1.1  mrg #endif /* NCPU > 1 */
     76  1.1  mrg 		/* page daemon trigger */
     77  1.1  mrg 	int pagedaemon;			/* daemon sleeps on this */
     78  1.1  mrg 	struct proc *pagedaemon_proc;	/* daemon's pid */
     79  1.1  mrg 	simple_lock_data_t pagedaemon_lock;
     80  1.1  mrg 		/* page hash */
     81  1.1  mrg 	struct pglist *page_hash;	/* page hash table (vp/off->page) */
     82  1.1  mrg 	int page_nhash;			/* number of buckets */
     83  1.1  mrg 	int page_hashmask;		/* hash mask */
     84  1.1  mrg #if NCPU > 1
     85  1.1  mrg 	simple_lock_data_t hashlock;	/* lock on page_hash array */
     86  1.1  mrg #endif
     87  1.1  mrg 	/* anon stuff */
     88  1.1  mrg 	struct vm_anon *afree;		/* anon free list */
     89  1.1  mrg #if NCPU > 1
     90  1.1  mrg 	simple_lock_data_t afreelock; 	/* lock on anon free list */
     91  1.1  mrg #endif /* NCPU > 1 */
     92  1.1  mrg 
     93  1.1  mrg 	/* static kernel map entry pool */
     94  1.1  mrg 	vm_map_entry_t kentry_free;	/* free page pool */
     95  1.1  mrg #if NCPU > 1
     96  1.1  mrg 	simple_lock_data_t kentry_lock;
     97  1.1  mrg #endif
     98  1.1  mrg 
     99  1.1  mrg 	/* aio_done is locked by uvm.pagedaemon_lock and splbio! */
    100  1.1  mrg 	struct uvm_aiohead aio_done;	/* done async i/o reqs */
    101  1.1  mrg 
    102  1.1  mrg 	/* pager VM area bounds */
    103  1.1  mrg 	vm_offset_t pager_sva;		/* start of pager VA area */
    104  1.1  mrg 	vm_offset_t pager_eva;		/* end of pager VA area */
    105  1.1  mrg 
    106  1.1  mrg 	/* kernel object: to support anonymous pageable kernel memory */
    107  1.1  mrg 	struct uvm_object *kernel_object;
    108  1.1  mrg };
    109  1.1  mrg 
    110  1.1  mrg extern struct uvm uvm;
    111  1.1  mrg 
    112  1.1  mrg /*
    113  1.1  mrg  * vm_map_entry etype bits:
    114  1.1  mrg  */
    115  1.1  mrg 
    116  1.1  mrg #define UVM_ET_OBJ		0x01	/* it is a uvm_object */
    117  1.1  mrg #define UVM_ET_MAP		0x02	/* it is a vm_map */
    118  1.1  mrg #define UVM_ET_SUBMAP		0x04	/* it is a submap (MAP must be 1 too) */
    119  1.1  mrg #define UVM_ET_COPYONWRITE 	0x08	/* copy_on_write */
    120  1.1  mrg #define UVM_ET_NEEDSCOPY	0x10	/* needs_copy */
    121  1.1  mrg 
    122  1.1  mrg #define UVM_ET_ISOBJ(E)		(((E)->etype & UVM_ET_OBJ) != 0)
    123  1.1  mrg #define UVM_ET_ISMAP(E)		(((E)->etype & UVM_ET_MAP) != 0)
    124  1.1  mrg #define UVM_ET_ISSUBMAP(E)	(((E)->etype & UVM_ET_SUBMAP) != 0)
    125  1.1  mrg #define UVM_ET_ISCOPYONWRITE(E)	(((E)->etype & UVM_ET_COPYONWRITE) != 0)
    126  1.1  mrg #define UVM_ET_ISNEEDSCOPY(E)	(((E)->etype & UVM_ET_NEEDSCOPY) != 0)
    127  1.1  mrg 
    128  1.1  mrg /*
    129  1.1  mrg  * macros
    130  1.1  mrg  */
    131  1.1  mrg 
    132  1.1  mrg /*
    133  1.1  mrg  * UVM_UNLOCK_AND_WAIT: atomic unlock+wait... front end for the
    134  1.1  mrg  * (poorly named) thread_sleep_msg function.
    135  1.1  mrg  */
    136  1.1  mrg 
    137  1.1  mrg #if NCPU > 1
    138  1.1  mrg 
    139  1.1  mrg #define UVM_UNLOCK_AND_WAIT(event,lock,intr,msg, timo) \
    140  1.1  mrg 	thread_sleep_msg(event,lock,intr,msg, timo)
    141  1.1  mrg 
    142  1.1  mrg #else
    143  1.1  mrg 
    144  1.1  mrg #define UVM_UNLOCK_AND_WAIT(event,lock,intr,msg, timo) \
    145  1.1  mrg 	thread_sleep_msg(event,NULL,intr,msg, timo)
    146  1.1  mrg 
    147  1.1  mrg #endif
    148  1.1  mrg 
    149  1.1  mrg /*
    150  1.1  mrg  * UVM_PAGE_OWN: track page ownership (only if UVM_PAGE_TRKOWN)
    151  1.1  mrg  */
    152  1.1  mrg 
    153  1.1  mrg #if defined(UVM_PAGE_TRKOWN)
    154  1.1  mrg 
    155  1.1  mrg #define UVM_PAGE_OWN(PG, TAG) uvm_page_own(PG, TAG)
    156  1.1  mrg 
    157  1.1  mrg #else /* UVM_PAGE_TRKOWN */
    158  1.1  mrg 
    159  1.1  mrg #define UVM_PAGE_OWN(PG, TAG) /* nothing */
    160  1.1  mrg 
    161  1.1  mrg #endif /* UVM_PAGE_TRKOWN */
    162  1.1  mrg 
    163  1.1  mrg /*
    164  1.1  mrg  * pull in inlines
    165  1.1  mrg  */
    166  1.1  mrg 
    167  1.1  mrg #include <uvm/uvm_amap_i.h>
    168  1.1  mrg #include <uvm/uvm_fault_i.h>
    169  1.1  mrg #include <uvm/uvm_map_i.h>
    170  1.1  mrg #include <uvm/uvm_page_i.h>
    171  1.1  mrg #include <uvm/uvm_pager_i.h>
    172