Home | History | Annotate | Line # | Download | only in uvm
uvm.h revision 1.62.4.4
      1 /*	$NetBSD: uvm.h,v 1.62.4.4 2011/12/26 16:03:10 yamt Exp $	*/
      2 
      3 /*
      4  * Copyright (c) 1997 Charles D. Cranor and Washington University.
      5  * All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions
      9  * are met:
     10  * 1. Redistributions of source code must retain the above copyright
     11  *    notice, this list of conditions and the following disclaimer.
     12  * 2. Redistributions in binary form must reproduce the above copyright
     13  *    notice, this list of conditions and the following disclaimer in the
     14  *    documentation and/or other materials provided with the distribution.
     15  *
     16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     17  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     18  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     19  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     21  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     22  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     23  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     25  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     26  *
     27  * from: Id: uvm.h,v 1.1.2.14 1998/02/02 20:07:19 chuck Exp
     28  */
     29 
     30 #ifndef _UVM_UVM_H_
     31 #define _UVM_UVM_H_
     32 
     33 #if defined(_KERNEL_OPT)
     34 #include "opt_lockdebug.h"
     35 #include "opt_multiprocessor.h"
     36 #include "opt_uvmhist.h"
     37 #include "opt_uvm_page_trkown.h"
     38 #endif
     39 
     40 #include <uvm/uvm_extern.h>
     41 
     42 #ifdef _KERNEL
     43 #include <uvm/uvm_stat.h>
     44 #endif
     45 
     46 /*
     47  * pull in prototypes
     48  */
     49 
     50 #include <uvm/uvm_amap.h>
     51 #include <uvm/uvm_aobj.h>
     52 #include <uvm/uvm_fault.h>
     53 #include <uvm/uvm_glue.h>
     54 #include <uvm/uvm_km.h>
     55 #include <uvm/uvm_loan.h>
     56 #include <uvm/uvm_map.h>
     57 #include <uvm/uvm_object.h>
     58 #include <uvm/uvm_page.h>
     59 #include <uvm/uvm_pager.h>
     60 #include <uvm/uvm_pdaemon.h>
     61 #include <uvm/uvm_swap.h>
     62 
     63 #ifdef _KERNEL
     64 
     65 /*
     66  * pull in VM_NFREELIST
     67  */
     68 #include <machine/vmparam.h>
     69 
     70 struct workqueue;
     71 
     72 /*
     73  * per-cpu data
     74  */
     75 
     76 struct uvm_cpu {
     77 	struct pgfreelist page_free[VM_NFREELIST]; /* unallocated pages */
     78 	int page_free_nextcolor;	/* next color to allocate from */
     79 	int page_idlezero_next;		/* which color to zero next */
     80 	bool page_idle_zero;		/* TRUE if we should try to zero
     81 					   pages in the idle loop */
     82 	int pages[PGFL_NQUEUES];	/* total of pages in page_free */
     83 	u_int emap_gen;			/* emap generation number */
     84 
     85 	/*
     86 	 * pagestate
     87 	 * 	[0] non-anonymous
     88 	 * 	[1] anonymous (PQ_SWAPBACKED)
     89 	 */
     90 	int64_t pagestate[2][UVM_PAGE_NUM_STATUS];
     91 
     92 	int64_t loan_obj;	/* O->K loan */
     93 	int64_t unloan_obj;	/* O->K unloan */
     94 	int64_t loanbreak_obj;	/* O->K loan resolved on write to O */
     95 	int64_t loanfree_obj;	/* O->K loan resolved on free of O */
     96 
     97 	int64_t loan_anon;	/* A->K loan */
     98 	int64_t unloan_anon;	/* A->K unloan */
     99 	int64_t loanbreak_anon;	/* A->K loan resolved on write to A */
    100 	int64_t loanfree_anon;	/* A->K loan resolved on free of A */
    101 
    102 	int64_t loan_oa;	/* O->A->K loan */
    103 	int64_t unloan_oa;	/* O->A->K unloan */
    104 
    105 	int64_t loan_zero;	/* O->K loan (zero) */
    106 	int64_t unloan_zero;	/* O->K unloan (zero) */
    107 
    108 	int64_t loanbreak_orphaned; /* O->A->K loan turned into A->K loan due to
    109 					write to O */
    110 	int64_t loanfree_orphaned; /* O->A->K loan turned into A->K loan due to
    111 					free of O */
    112 	int64_t loanbreak_orphaned_anon; /* O->A->K loan turned into O->K loan
    113 					due to write to A */
    114 	int64_t loanfree_orphaned_anon; /* O->A->K loan turned into O->K loan
    115 					due to free of A */
    116 
    117 	int64_t loanbreak_oa_obj; /* O->A loan resolved on write to O */
    118 	int64_t loanfree_oa_obj; /* O->A loan resolved on free of O */
    119 	int64_t loanbreak_oa_anon; /* O->A loan resolved on write to A */
    120 	int64_t loanfree_oa_anon; /* O->A loan resolved on free of A */
    121 	int64_t loan_resolve_orphan; /* O->A loaned page taken over by anon */
    122 	int64_t loan_obj_read;	/* O->A loan for read(2) */
    123 };
    124 
    125 /*
    126  * uvm structure (vm global state: collected in one structure for ease
    127  * of reference...)
    128  */
    129 
    130 struct uvm {
    131 	/* vm_page related parameters */
    132 
    133 		/* vm_page queues */
    134 	struct pgfreelist page_free[VM_NFREELIST]; /* unallocated pages */
    135 	bool page_init_done;		/* TRUE if uvm_page_init() finished */
    136 
    137 		/* page daemon trigger */
    138 	int pagedaemon;			/* daemon sleeps on this */
    139 	struct lwp *pagedaemon_lwp;	/* daemon's lid */
    140 
    141 		/* aiodone daemon */
    142 	struct workqueue *aiodone_queue;
    143 
    144 	/* aio_done is locked by uvm.pagedaemon_lock and splbio! */
    145 	TAILQ_HEAD(, buf) aio_done;		/* done async i/o reqs */
    146 
    147 	/* per-cpu data */
    148 	struct uvm_cpu *cpus[MAXCPUS];
    149 };
    150 
    151 /*
    152  * kernel object: to support anonymous pageable kernel memory
    153  */
    154 extern struct uvm_object *uvm_kernel_object;
    155 
    156 /*
    157  * locks (made globals for lockstat).
    158  */
    159 
    160 extern kmutex_t uvm_pageqlock;		/* lock for active/inactive page q */
    161 extern kmutex_t uvm_fpageqlock;		/* lock for free page q */
    162 extern kmutex_t uvm_kentry_lock;
    163 extern kmutex_t uvm_swap_data_lock;
    164 
    165 #endif /* _KERNEL */
    166 
    167 /*
    168  * vm_map_entry etype bits:
    169  */
    170 
    171 #define UVM_ET_OBJ		0x01	/* it is a uvm_object */
    172 #define UVM_ET_SUBMAP		0x02	/* it is a vm_map submap */
    173 #define UVM_ET_COPYONWRITE 	0x04	/* copy_on_write */
    174 #define UVM_ET_NEEDSCOPY	0x08	/* needs_copy */
    175 
    176 #define UVM_ET_ISOBJ(E)		(((E)->etype & UVM_ET_OBJ) != 0)
    177 #define UVM_ET_ISSUBMAP(E)	(((E)->etype & UVM_ET_SUBMAP) != 0)
    178 #define UVM_ET_ISCOPYONWRITE(E)	(((E)->etype & UVM_ET_COPYONWRITE) != 0)
    179 #define UVM_ET_ISNEEDSCOPY(E)	(((E)->etype & UVM_ET_NEEDSCOPY) != 0)
    180 
    181 #ifdef _KERNEL
    182 
    183 /*
    184  * holds all the internal UVM data
    185  */
    186 extern struct uvm uvm;
    187 
    188 /*
    189  * historys
    190  */
    191 
    192 #ifdef UVMHIST
    193 UVMHIST_DECL(maphist);
    194 UVMHIST_DECL(pdhist);
    195 UVMHIST_DECL(ubchist);
    196 UVMHIST_DECL(loanhist);
    197 #endif
    198 
    199 extern struct evcnt uvm_ra_total;
    200 extern struct evcnt uvm_ra_hit;
    201 extern struct evcnt uvm_ra_miss;
    202 
    203 /*
    204  * UVM_UNLOCK_AND_WAIT: atomic unlock+wait... wrapper around the
    205  * interlocked tsleep() function.
    206  */
    207 
    208 #define	UVM_UNLOCK_AND_WAIT(event, slock, intr, msg, timo)		\
    209 do {									\
    210 	(void) mtsleep(event, PVM | PNORELOCK | (intr ? PCATCH : 0),	\
    211 	    msg, timo, slock);						\
    212 } while (/*CONSTCOND*/ 0)
    213 
    214 void uvm_kick_pdaemon(void);
    215 
    216 /*
    217  * UVM_PAGE_OWN: track page ownership (only if UVM_PAGE_TRKOWN)
    218  */
    219 
    220 #if defined(UVM_PAGE_TRKOWN)
    221 #define UVM_PAGE_OWN(PG, TAG) uvm_page_own(PG, TAG)
    222 #else
    223 #define UVM_PAGE_OWN(PG, TAG) /* nothing */
    224 #endif /* UVM_PAGE_TRKOWN */
    225 
    226 #include <uvm/uvm_fault_i.h>
    227 
    228 #endif /* _KERNEL */
    229 
    230 #endif /* _UVM_UVM_H_ */
    231