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