1999-06-21 21:25:11 +04:00
|
|
|
/* $NetBSD: uvm.h,v 1.16 1999/06/21 17:25:11 thorpej Exp $ */
|
1998-02-07 14:07:38 +03:00
|
|
|
|
1998-02-05 09:25:08 +03:00
|
|
|
/*
|
|
|
|
*
|
|
|
|
* Copyright (c) 1997 Charles D. Cranor and Washington University.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions
|
|
|
|
* are met:
|
|
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
|
|
* documentation and/or other materials provided with the distribution.
|
|
|
|
* 3. All advertising materials mentioning features or use of this software
|
|
|
|
* must display the following acknowledgement:
|
|
|
|
* This product includes software developed by Charles D. Cranor and
|
|
|
|
* Washington University.
|
|
|
|
* 4. The name of the author may not be used to endorse or promote products
|
|
|
|
* derived from this software without specific prior written permission.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
|
|
|
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
|
|
|
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|
|
|
* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|
|
|
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|
|
|
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
|
|
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
|
|
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
|
|
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|
|
|
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
1998-02-07 14:07:38 +03:00
|
|
|
*
|
|
|
|
* from: Id: uvm.h,v 1.1.2.14 1998/02/02 20:07:19 chuck Exp
|
1998-02-05 09:25:08 +03:00
|
|
|
*/
|
|
|
|
|
1998-02-10 05:34:17 +03:00
|
|
|
#ifndef _UVM_UVM_H_
|
|
|
|
#define _UVM_UVM_H_
|
|
|
|
|
1998-07-04 12:44:04 +04:00
|
|
|
#if defined(_KERNEL) && !defined(_LKM)
|
1998-05-20 05:32:29 +04:00
|
|
|
#include "opt_lockdebug.h"
|
1998-09-25 03:00:43 +04:00
|
|
|
#include "opt_multiprocessor.h"
|
1998-02-10 17:08:44 +03:00
|
|
|
#include "opt_uvmhist.h"
|
1998-07-04 12:44:04 +04:00
|
|
|
#endif
|
1998-02-10 17:08:44 +03:00
|
|
|
|
1998-02-05 09:25:08 +03:00
|
|
|
#include <uvm/uvm_extern.h>
|
|
|
|
|
|
|
|
#include <uvm/uvm_stat.h>
|
|
|
|
|
|
|
|
/*
|
|
|
|
* pull in prototypes
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <uvm/uvm_amap.h>
|
|
|
|
#include <uvm/uvm_aobj.h>
|
|
|
|
#include <uvm/uvm_fault.h>
|
|
|
|
#include <uvm/uvm_glue.h>
|
|
|
|
#include <uvm/uvm_km.h>
|
|
|
|
#include <uvm/uvm_loan.h>
|
|
|
|
#include <uvm/uvm_map.h>
|
|
|
|
#include <uvm/uvm_object.h>
|
|
|
|
#include <uvm/uvm_page.h>
|
|
|
|
#include <uvm/uvm_pager.h>
|
|
|
|
#include <uvm/uvm_pdaemon.h>
|
|
|
|
#include <uvm/uvm_swap.h>
|
|
|
|
|
Add support for multiple memory free lists. There is at least one
default free list, and 0 - N additional free list, in order of descending
priority.
A new page allocation function, uvm_pagealloc_strat(), has been added,
providing three page allocation strategies:
- normal: high -> low priority free list walk, taking the
page off the first free list that has one.
- only: attempt to allocate a page only from the specified free
list, failing if that free list has none available.
- fallback: if `only' fails, fall back on `normal'.
uvm_pagealloc(...) is provided for normal use (and is a synonym for
uvm_pagealloc_strat(..., UVM_PGA_STRAT_NORMAL, 0); the free list argument
is ignored for the `normal' case).
uvm_page_physload() now specified which free list the pages will be
loaded onto. This means that some platforms which have multiple physical
memory segments may define additional vm_physsegs if they wish to break
individual physical segments into differing priorities.
Machine-dependent code must define _at least_ the following constants
in <machine/vmparam.h>:
VM_NFREELIST: the number of free lists the system will have
VM_FREELIST_DEFAULT: the default freelist (should always be 0,
but is defined in machdep code so that it's with all of the
other free list-related constants).
Additional free list names may be defined by machine-dependent code, but
they will only be used by machine-dependent code (e.g. for loading the
vm_physsegs).
1998-07-08 08:28:27 +04:00
|
|
|
/*
|
|
|
|
* pull in VM_NFREELIST
|
|
|
|
*/
|
|
|
|
#include <machine/vmparam.h>
|
|
|
|
|
1998-02-05 09:25:08 +03:00
|
|
|
/*
|
|
|
|
* uvm structure (vm global state: collected in one structure for ease
|
|
|
|
* of reference...)
|
|
|
|
*/
|
|
|
|
|
|
|
|
struct uvm {
|
|
|
|
/* vm_page related parameters */
|
|
|
|
/* vm_page queues */
|
Add support for multiple memory free lists. There is at least one
default free list, and 0 - N additional free list, in order of descending
priority.
A new page allocation function, uvm_pagealloc_strat(), has been added,
providing three page allocation strategies:
- normal: high -> low priority free list walk, taking the
page off the first free list that has one.
- only: attempt to allocate a page only from the specified free
list, failing if that free list has none available.
- fallback: if `only' fails, fall back on `normal'.
uvm_pagealloc(...) is provided for normal use (and is a synonym for
uvm_pagealloc_strat(..., UVM_PGA_STRAT_NORMAL, 0); the free list argument
is ignored for the `normal' case).
uvm_page_physload() now specified which free list the pages will be
loaded onto. This means that some platforms which have multiple physical
memory segments may define additional vm_physsegs if they wish to break
individual physical segments into differing priorities.
Machine-dependent code must define _at least_ the following constants
in <machine/vmparam.h>:
VM_NFREELIST: the number of free lists the system will have
VM_FREELIST_DEFAULT: the default freelist (should always be 0,
but is defined in machdep code so that it's with all of the
other free list-related constants).
Additional free list names may be defined by machine-dependent code, but
they will only be used by machine-dependent code (e.g. for loading the
vm_physsegs).
1998-07-08 08:28:27 +04:00
|
|
|
struct pglist page_free[VM_NFREELIST]; /* unallocated pages */
|
1998-02-05 09:25:08 +03:00
|
|
|
struct pglist page_active; /* allocated pages, in use */
|
|
|
|
struct pglist page_inactive_swp;/* pages inactive (reclaim or free) */
|
|
|
|
struct pglist page_inactive_obj;/* pages inactive (reclaim or free) */
|
|
|
|
simple_lock_data_t pageqlock; /* lock for active/inactive page q */
|
|
|
|
simple_lock_data_t fpageqlock; /* lock for free page q */
|
|
|
|
/* page daemon trigger */
|
|
|
|
int pagedaemon; /* daemon sleeps on this */
|
|
|
|
struct proc *pagedaemon_proc; /* daemon's pid */
|
|
|
|
simple_lock_data_t pagedaemon_lock;
|
|
|
|
/* page hash */
|
|
|
|
struct pglist *page_hash; /* page hash table (vp/off->page) */
|
|
|
|
int page_nhash; /* number of buckets */
|
|
|
|
int page_hashmask; /* hash mask */
|
|
|
|
simple_lock_data_t hashlock; /* lock on page_hash array */
|
1999-03-26 20:34:15 +03:00
|
|
|
|
1998-02-05 09:25:08 +03:00
|
|
|
/* anon stuff */
|
|
|
|
struct vm_anon *afree; /* anon free list */
|
|
|
|
simple_lock_data_t afreelock; /* lock on anon free list */
|
|
|
|
|
|
|
|
/* static kernel map entry pool */
|
|
|
|
vm_map_entry_t kentry_free; /* free page pool */
|
|
|
|
simple_lock_data_t kentry_lock;
|
|
|
|
|
|
|
|
/* aio_done is locked by uvm.pagedaemon_lock and splbio! */
|
|
|
|
struct uvm_aiohead aio_done; /* done async i/o reqs */
|
|
|
|
|
|
|
|
/* pager VM area bounds */
|
1998-08-13 06:10:37 +04:00
|
|
|
vaddr_t pager_sva; /* start of pager VA area */
|
|
|
|
vaddr_t pager_eva; /* end of pager VA area */
|
1998-02-05 09:25:08 +03:00
|
|
|
|
1999-03-26 20:34:15 +03:00
|
|
|
/* swap-related items */
|
|
|
|
simple_lock_data_t swap_data_lock;
|
|
|
|
|
1998-02-05 09:25:08 +03:00
|
|
|
/* kernel object: to support anonymous pageable kernel memory */
|
|
|
|
struct uvm_object *kernel_object;
|
|
|
|
};
|
|
|
|
|
|
|
|
extern struct uvm uvm;
|
|
|
|
|
1998-02-10 17:08:44 +03:00
|
|
|
/*
|
|
|
|
* historys
|
|
|
|
*/
|
|
|
|
|
1999-06-21 21:25:11 +04:00
|
|
|
#ifdef _KERNEL
|
1998-02-10 17:08:44 +03:00
|
|
|
UVMHIST_DECL(maphist);
|
|
|
|
UVMHIST_DECL(pdhist);
|
1999-06-21 21:25:11 +04:00
|
|
|
#endif /* _KERNEL */
|
1998-02-10 17:08:44 +03:00
|
|
|
|
1998-02-05 09:25:08 +03:00
|
|
|
/*
|
|
|
|
* vm_map_entry etype bits:
|
|
|
|
*/
|
|
|
|
|
|
|
|
#define UVM_ET_OBJ 0x01 /* it is a uvm_object */
|
1998-10-12 02:59:53 +04:00
|
|
|
#define UVM_ET_SUBMAP 0x02 /* it is a vm_map submap */
|
|
|
|
#define UVM_ET_COPYONWRITE 0x04 /* copy_on_write */
|
|
|
|
#define UVM_ET_NEEDSCOPY 0x08 /* needs_copy */
|
1998-02-05 09:25:08 +03:00
|
|
|
|
|
|
|
#define UVM_ET_ISOBJ(E) (((E)->etype & UVM_ET_OBJ) != 0)
|
|
|
|
#define UVM_ET_ISSUBMAP(E) (((E)->etype & UVM_ET_SUBMAP) != 0)
|
|
|
|
#define UVM_ET_ISCOPYONWRITE(E) (((E)->etype & UVM_ET_COPYONWRITE) != 0)
|
|
|
|
#define UVM_ET_ISNEEDSCOPY(E) (((E)->etype & UVM_ET_NEEDSCOPY) != 0)
|
|
|
|
|
|
|
|
/*
|
|
|
|
* macros
|
|
|
|
*/
|
|
|
|
|
1999-06-21 21:25:11 +04:00
|
|
|
#ifdef _KERNEL
|
|
|
|
|
1998-02-05 09:25:08 +03:00
|
|
|
/*
|
|
|
|
* UVM_UNLOCK_AND_WAIT: atomic unlock+wait... front end for the
|
|
|
|
* (poorly named) thread_sleep_msg function.
|
|
|
|
*/
|
|
|
|
|
1998-09-25 03:00:43 +04:00
|
|
|
#if defined(MULTIPROCESSOR) || defined(LOCKDEBUG)
|
1998-02-05 09:25:08 +03:00
|
|
|
#define UVM_UNLOCK_AND_WAIT(event,lock,intr,msg, timo) \
|
|
|
|
thread_sleep_msg(event,lock,intr,msg, timo)
|
|
|
|
|
|
|
|
#else
|
|
|
|
#define UVM_UNLOCK_AND_WAIT(event,lock,intr,msg, timo) \
|
|
|
|
thread_sleep_msg(event,NULL,intr,msg, timo)
|
1999-06-21 21:25:11 +04:00
|
|
|
#endif /* MULTIPROCESSOR || LOCKDEBUG */
|
1998-02-05 09:25:08 +03:00
|
|
|
|
|
|
|
/*
|
|
|
|
* UVM_PAGE_OWN: track page ownership (only if UVM_PAGE_TRKOWN)
|
|
|
|
*/
|
|
|
|
|
|
|
|
#if defined(UVM_PAGE_TRKOWN)
|
|
|
|
#define UVM_PAGE_OWN(PG, TAG) uvm_page_own(PG, TAG)
|
1999-06-21 21:25:11 +04:00
|
|
|
#else
|
1998-02-05 09:25:08 +03:00
|
|
|
#define UVM_PAGE_OWN(PG, TAG) /* nothing */
|
|
|
|
#endif /* UVM_PAGE_TRKOWN */
|
|
|
|
|
|
|
|
/*
|
|
|
|
* pull in inlines
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <uvm/uvm_amap_i.h>
|
|
|
|
#include <uvm/uvm_fault_i.h>
|
|
|
|
#include <uvm/uvm_map_i.h>
|
|
|
|
#include <uvm/uvm_page_i.h>
|
|
|
|
#include <uvm/uvm_pager_i.h>
|
1998-02-10 05:34:17 +03:00
|
|
|
|
1999-06-21 21:25:11 +04:00
|
|
|
#endif /* _KERNEL */
|
|
|
|
|
1998-02-10 05:34:17 +03:00
|
|
|
#endif /* _UVM_UVM_H_ */
|