Home | History | Annotate | Line # | Download | only in uvm
uvm.h revision 1.53.6.1
      1  1.53.6.1      mjf /*	$NetBSD: uvm.h,v 1.53.6.1 2008/06/05 19:14:37 mjf Exp $	*/
      2       1.3      mrg 
      3       1.1      mrg /*
      4       1.1      mrg  *
      5       1.1      mrg  * Copyright (c) 1997 Charles D. Cranor and Washington University.
      6       1.1      mrg  * All rights reserved.
      7       1.1      mrg  *
      8       1.1      mrg  * Redistribution and use in source and binary forms, with or without
      9       1.1      mrg  * modification, are permitted provided that the following conditions
     10       1.1      mrg  * are met:
     11       1.1      mrg  * 1. Redistributions of source code must retain the above copyright
     12       1.1      mrg  *    notice, this list of conditions and the following disclaimer.
     13       1.1      mrg  * 2. Redistributions in binary form must reproduce the above copyright
     14       1.1      mrg  *    notice, this list of conditions and the following disclaimer in the
     15       1.1      mrg  *    documentation and/or other materials provided with the distribution.
     16       1.1      mrg  * 3. All advertising materials mentioning features or use of this software
     17       1.1      mrg  *    must display the following acknowledgement:
     18       1.1      mrg  *      This product includes software developed by Charles D. Cranor and
     19       1.1      mrg  *      Washington University.
     20       1.1      mrg  * 4. The name of the author may not be used to endorse or promote products
     21       1.1      mrg  *    derived from this software without specific prior written permission.
     22       1.1      mrg  *
     23       1.1      mrg  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     24       1.1      mrg  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     25       1.1      mrg  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     26       1.1      mrg  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     27       1.1      mrg  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     28       1.1      mrg  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     29       1.1      mrg  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     30       1.1      mrg  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     31       1.1      mrg  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     32       1.1      mrg  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     33       1.3      mrg  *
     34       1.3      mrg  * from: Id: uvm.h,v 1.1.2.14 1998/02/02 20:07:19 chuck Exp
     35       1.1      mrg  */
     36       1.1      mrg 
     37       1.4    perry #ifndef _UVM_UVM_H_
     38       1.4    perry #define _UVM_UVM_H_
     39       1.4    perry 
     40      1.28      mrg #if defined(_KERNEL_OPT)
     41       1.8  thorpej #include "opt_lockdebug.h"
     42      1.12  thorpej #include "opt_multiprocessor.h"
     43       1.5      mrg #include "opt_uvmhist.h"
     44       1.9       pk #endif
     45       1.5      mrg 
     46       1.1      mrg #include <uvm/uvm_extern.h>
     47       1.1      mrg 
     48       1.1      mrg #include <uvm/uvm_stat.h>
     49       1.1      mrg 
     50       1.1      mrg /*
     51       1.1      mrg  * pull in prototypes
     52       1.1      mrg  */
     53       1.1      mrg 
     54       1.1      mrg #include <uvm/uvm_amap.h>
     55       1.1      mrg #include <uvm/uvm_aobj.h>
     56       1.1      mrg #include <uvm/uvm_fault.h>
     57       1.1      mrg #include <uvm/uvm_glue.h>
     58       1.1      mrg #include <uvm/uvm_km.h>
     59       1.1      mrg #include <uvm/uvm_loan.h>
     60       1.1      mrg #include <uvm/uvm_map.h>
     61       1.1      mrg #include <uvm/uvm_object.h>
     62       1.1      mrg #include <uvm/uvm_page.h>
     63       1.1      mrg #include <uvm/uvm_pager.h>
     64       1.1      mrg #include <uvm/uvm_pdaemon.h>
     65       1.1      mrg #include <uvm/uvm_swap.h>
     66       1.1      mrg 
     67      1.32  thorpej #ifdef _KERNEL
     68      1.32  thorpej 
     69       1.1      mrg /*
     70      1.10  thorpej  * pull in VM_NFREELIST
     71      1.10  thorpej  */
     72      1.10  thorpej #include <machine/vmparam.h>
     73      1.10  thorpej 
     74      1.45     yamt struct workqueue;
     75      1.45     yamt 
     76      1.10  thorpej /*
     77  1.53.6.1      mjf  * per-cpu data
     78  1.53.6.1      mjf  */
     79  1.53.6.1      mjf 
     80  1.53.6.1      mjf struct uvm_cpu {
     81  1.53.6.1      mjf 	struct pgfreelist page_free[VM_NFREELIST]; /* unallocated pages */
     82  1.53.6.1      mjf 	int page_free_nextcolor;	/* next color to allocate from */
     83  1.53.6.1      mjf 	int page_idlezero_next;		/* which color to zero next */
     84  1.53.6.1      mjf 	bool page_idle_zero;		/* TRUE if we should try to zero
     85  1.53.6.1      mjf 					   pages in the idle loop */
     86  1.53.6.1      mjf 	int pages[PGFL_NQUEUES];	/* total of pages in page_free */
     87  1.53.6.1      mjf };
     88  1.53.6.1      mjf 
     89  1.53.6.1      mjf /*
     90       1.1      mrg  * uvm structure (vm global state: collected in one structure for ease
     91       1.1      mrg  * of reference...)
     92       1.1      mrg  */
     93       1.1      mrg 
     94       1.1      mrg struct uvm {
     95       1.1      mrg 	/* vm_page related parameters */
     96      1.24      chs 
     97       1.1      mrg 		/* vm_page queues */
     98      1.21  thorpej 	struct pgfreelist page_free[VM_NFREELIST]; /* unallocated pages */
     99      1.48  thorpej 	bool page_init_done;		/* TRUE if uvm_page_init() finished */
    100      1.24      chs 
    101       1.1      mrg 		/* page daemon trigger */
    102       1.1      mrg 	int pagedaemon;			/* daemon sleeps on this */
    103      1.52       ad 	struct lwp *pagedaemon_lwp;	/* daemon's lid */
    104      1.24      chs 
    105      1.45     yamt 		/* aiodone daemon */
    106      1.45     yamt 	struct workqueue *aiodone_queue;
    107      1.24      chs 
    108       1.1      mrg 	/* aio_done is locked by uvm.pagedaemon_lock and splbio! */
    109      1.24      chs 	TAILQ_HEAD(, buf) aio_done;		/* done async i/o reqs */
    110      1.15      chs 
    111      1.15      chs 	/* swap-related items */
    112      1.49  thorpej 	bool swap_running;
    113      1.46       ad 	kcondvar_t scheduler_cv;
    114      1.49  thorpej 	bool scheduler_kicked;
    115      1.50       ad 	int swapout_enabled;
    116  1.53.6.1      mjf 
    117  1.53.6.1      mjf 	/* per-cpu data */
    118  1.53.6.1      mjf 	struct uvm_cpu cpus[MAXCPUS];
    119      1.52       ad };
    120       1.1      mrg 
    121      1.52       ad /*
    122      1.52       ad  * kernel object: to support anonymous pageable kernel memory
    123      1.52       ad  */
    124      1.52       ad extern struct uvm_object *uvm_kernel_object;
    125      1.32  thorpej 
    126      1.51       ad /*
    127      1.51       ad  * locks (made globals for lockstat).
    128      1.51       ad  */
    129      1.51       ad 
    130      1.53       ad extern kmutex_t uvm_pageqlock;		/* lock for active/inactive page q */
    131      1.52       ad extern kmutex_t uvm_fpageqlock;		/* lock for free page q */
    132      1.52       ad extern kmutex_t uvm_kentry_lock;
    133      1.52       ad extern kmutex_t uvm_swap_data_lock;
    134      1.51       ad extern kmutex_t uvm_scheduler_mutex;
    135      1.51       ad 
    136      1.32  thorpej #endif /* _KERNEL */
    137       1.1      mrg 
    138       1.1      mrg /*
    139       1.1      mrg  * vm_map_entry etype bits:
    140       1.1      mrg  */
    141       1.1      mrg 
    142       1.1      mrg #define UVM_ET_OBJ		0x01	/* it is a uvm_object */
    143      1.13    chuck #define UVM_ET_SUBMAP		0x02	/* it is a vm_map submap */
    144      1.13    chuck #define UVM_ET_COPYONWRITE 	0x04	/* copy_on_write */
    145      1.13    chuck #define UVM_ET_NEEDSCOPY	0x08	/* needs_copy */
    146       1.1      mrg 
    147       1.1      mrg #define UVM_ET_ISOBJ(E)		(((E)->etype & UVM_ET_OBJ) != 0)
    148       1.1      mrg #define UVM_ET_ISSUBMAP(E)	(((E)->etype & UVM_ET_SUBMAP) != 0)
    149       1.1      mrg #define UVM_ET_ISCOPYONWRITE(E)	(((E)->etype & UVM_ET_COPYONWRITE) != 0)
    150       1.1      mrg #define UVM_ET_ISNEEDSCOPY(E)	(((E)->etype & UVM_ET_NEEDSCOPY) != 0)
    151       1.1      mrg 
    152      1.23      mrg #ifdef _KERNEL
    153      1.23      mrg 
    154       1.1      mrg /*
    155      1.23      mrg  * holds all the internal UVM data
    156       1.1      mrg  */
    157      1.20      chs extern struct uvm uvm;
    158      1.20      chs 
    159      1.20      chs /*
    160      1.20      chs  * historys
    161      1.20      chs  */
    162      1.20      chs 
    163      1.34    perry #ifdef UVMHIST
    164      1.20      chs UVMHIST_DECL(maphist);
    165      1.20      chs UVMHIST_DECL(pdhist);
    166      1.24      chs UVMHIST_DECL(ubchist);
    167      1.38     yamt UVMHIST_DECL(loanhist);
    168      1.33    perry #endif
    169      1.16  thorpej 
    170      1.42     yamt extern struct evcnt uvm_ra_total;
    171      1.42     yamt extern struct evcnt uvm_ra_hit;
    172      1.42     yamt extern struct evcnt uvm_ra_miss;
    173      1.42     yamt 
    174       1.1      mrg /*
    175      1.22  thorpej  * UVM_UNLOCK_AND_WAIT: atomic unlock+wait... wrapper around the
    176      1.22  thorpej  * interlocked tsleep() function.
    177       1.1      mrg  */
    178       1.1      mrg 
    179      1.22  thorpej #define	UVM_UNLOCK_AND_WAIT(event, slock, intr, msg, timo)		\
    180      1.22  thorpej do {									\
    181      1.53       ad 	(void) mtsleep(event, PVM | PNORELOCK | (intr ? PCATCH : 0),	\
    182      1.22  thorpej 	    msg, timo, slock);						\
    183      1.33    perry } while (/*CONSTCOND*/ 0)
    184      1.30  thorpej 
    185      1.44     yamt void uvm_kick_pdaemon(void);
    186       1.1      mrg 
    187       1.1      mrg /*
    188       1.1      mrg  * UVM_PAGE_OWN: track page ownership (only if UVM_PAGE_TRKOWN)
    189       1.1      mrg  */
    190       1.1      mrg 
    191       1.1      mrg #if defined(UVM_PAGE_TRKOWN)
    192       1.1      mrg #define UVM_PAGE_OWN(PG, TAG) uvm_page_own(PG, TAG)
    193      1.16  thorpej #else
    194       1.1      mrg #define UVM_PAGE_OWN(PG, TAG) /* nothing */
    195       1.1      mrg #endif /* UVM_PAGE_TRKOWN */
    196       1.1      mrg 
    197       1.1      mrg #include <uvm/uvm_fault_i.h>
    198      1.41     yamt 
    199      1.16  thorpej #endif /* _KERNEL */
    200       1.4    perry 
    201      1.43     yamt #endif /* _UVM_UVM_H_ */
    202