Home | History | Annotate | Line # | Download | only in uvm
uvm_init.c revision 1.28.6.2
      1  1.28.6.2  ad /*	$NetBSD: uvm_init.c,v 1.28.6.2 2007/07/21 19:21:55 ad Exp $	*/
      2  1.28.6.2  ad 
      3  1.28.6.2  ad /*
      4  1.28.6.2  ad  *
      5  1.28.6.2  ad  * Copyright (c) 1997 Charles D. Cranor and Washington University.
      6  1.28.6.2  ad  * All rights reserved.
      7  1.28.6.2  ad  *
      8  1.28.6.2  ad  * Redistribution and use in source and binary forms, with or without
      9  1.28.6.2  ad  * modification, are permitted provided that the following conditions
     10  1.28.6.2  ad  * are met:
     11  1.28.6.2  ad  * 1. Redistributions of source code must retain the above copyright
     12  1.28.6.2  ad  *    notice, this list of conditions and the following disclaimer.
     13  1.28.6.2  ad  * 2. Redistributions in binary form must reproduce the above copyright
     14  1.28.6.2  ad  *    notice, this list of conditions and the following disclaimer in the
     15  1.28.6.2  ad  *    documentation and/or other materials provided with the distribution.
     16  1.28.6.2  ad  * 3. All advertising materials mentioning features or use of this software
     17  1.28.6.2  ad  *    must display the following acknowledgement:
     18  1.28.6.2  ad  *      This product includes software developed by Charles D. Cranor and
     19  1.28.6.2  ad  *      Washington University.
     20  1.28.6.2  ad  * 4. The name of the author may not be used to endorse or promote products
     21  1.28.6.2  ad  *    derived from this software without specific prior written permission.
     22  1.28.6.2  ad  *
     23  1.28.6.2  ad  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     24  1.28.6.2  ad  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     25  1.28.6.2  ad  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     26  1.28.6.2  ad  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     27  1.28.6.2  ad  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     28  1.28.6.2  ad  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     29  1.28.6.2  ad  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     30  1.28.6.2  ad  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     31  1.28.6.2  ad  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     32  1.28.6.2  ad  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     33  1.28.6.2  ad  *
     34  1.28.6.2  ad  * from: Id: uvm_init.c,v 1.1.2.3 1998/02/06 05:15:27 chs Exp
     35  1.28.6.2  ad  */
     36  1.28.6.2  ad 
     37  1.28.6.2  ad /*
     38  1.28.6.2  ad  * uvm_init.c: init the vm system.
     39  1.28.6.2  ad  */
     40  1.28.6.2  ad 
     41  1.28.6.2  ad #include <sys/cdefs.h>
     42  1.28.6.2  ad __KERNEL_RCSID(0, "$NetBSD: uvm_init.c,v 1.28.6.2 2007/07/21 19:21:55 ad Exp $");
     43  1.28.6.2  ad 
     44  1.28.6.2  ad #include <sys/param.h>
     45  1.28.6.2  ad #include <sys/systm.h>
     46  1.28.6.2  ad #include <sys/file.h>
     47  1.28.6.2  ad #include <sys/filedesc.h>
     48  1.28.6.2  ad #include <sys/resourcevar.h>
     49  1.28.6.2  ad #include <sys/mman.h>
     50  1.28.6.2  ad #include <sys/proc.h>
     51  1.28.6.2  ad #include <sys/malloc.h>
     52  1.28.6.2  ad #include <sys/vnode.h>
     53  1.28.6.2  ad 
     54  1.28.6.2  ad #include <uvm/uvm.h>
     55  1.28.6.2  ad #include <uvm/uvm_pdpolicy.h>
     56  1.28.6.2  ad 
     57  1.28.6.2  ad /*
     58  1.28.6.2  ad  * struct uvm: we store most global vars in this structure to make them
     59  1.28.6.2  ad  * easier to spot...
     60  1.28.6.2  ad  */
     61  1.28.6.2  ad 
     62  1.28.6.2  ad struct uvm uvm;		/* decl */
     63  1.28.6.2  ad struct uvmexp uvmexp;	/* decl */
     64  1.28.6.2  ad struct uvm_object *uvm_kernel_object;
     65  1.28.6.2  ad 
     66  1.28.6.2  ad kmutex_t uvm_fpageqlock;
     67  1.28.6.2  ad kmutex_t uvm_pagedaemon_lock;
     68  1.28.6.2  ad kmutex_t uvm_kentry_lock;
     69  1.28.6.2  ad kmutex_t uvm_swap_data_lock;
     70  1.28.6.2  ad kmutex_t uvm_scheduler_mutex;
     71  1.28.6.2  ad 
     72  1.28.6.2  ad /*
     73  1.28.6.2  ad  * local prototypes
     74  1.28.6.2  ad  */
     75  1.28.6.2  ad 
     76  1.28.6.2  ad extern kmutex_t uvm_uareas_lock;
     77  1.28.6.2  ad 
     78  1.28.6.2  ad /*
     79  1.28.6.2  ad  * uvm_init: init the VM system.   called from kern/init_main.c.
     80  1.28.6.2  ad  */
     81  1.28.6.2  ad 
     82  1.28.6.2  ad void
     83  1.28.6.2  ad uvm_init(void)
     84  1.28.6.2  ad {
     85  1.28.6.2  ad 	vaddr_t kvm_start, kvm_end;
     86  1.28.6.2  ad 
     87  1.28.6.2  ad 	/*
     88  1.28.6.2  ad 	 * step 0: ensure that the hardware set the page size
     89  1.28.6.2  ad 	 */
     90  1.28.6.2  ad 
     91  1.28.6.2  ad 	if (uvmexp.pagesize == 0) {
     92  1.28.6.2  ad 		panic("uvm_init: page size not set");
     93  1.28.6.2  ad 	}
     94  1.28.6.2  ad 
     95  1.28.6.2  ad 	/*
     96  1.28.6.2  ad 	 * step 1: zero the uvm structure
     97  1.28.6.2  ad 	 */
     98  1.28.6.2  ad 
     99  1.28.6.2  ad 	memset(&uvm, 0, sizeof(uvm));
    100  1.28.6.2  ad 	averunnable.fscale = FSCALE;
    101  1.28.6.2  ad 	mutex_init(&uvm_uareas_lock, MUTEX_DEFAULT, IPL_NONE);
    102  1.28.6.2  ad 	uvm_amap_init();
    103  1.28.6.2  ad 
    104  1.28.6.2  ad 	/*
    105  1.28.6.2  ad 	 * step 2: init the page sub-system.  this includes allocating the
    106  1.28.6.2  ad 	 * vm_page structures, and setting up all the page queues (and
    107  1.28.6.2  ad 	 * locks).  available memory will be put in the "free" queue.
    108  1.28.6.2  ad 	 * kvm_start and kvm_end will be set to the area of kernel virtual
    109  1.28.6.2  ad 	 * memory which is available for general use.
    110  1.28.6.2  ad 	 */
    111  1.28.6.2  ad 
    112  1.28.6.2  ad 	uvm_page_init(&kvm_start, &kvm_end);
    113  1.28.6.2  ad 
    114  1.28.6.2  ad 	/*
    115  1.28.6.2  ad 	 * step 3: init the map sub-system.  allocates the static pool of
    116  1.28.6.2  ad 	 * vm_map_entry structures that are used for "special" kernel maps
    117  1.28.6.2  ad 	 * (e.g. kernel_map, kmem_map, etc...).
    118  1.28.6.2  ad 	 */
    119  1.28.6.2  ad 
    120  1.28.6.2  ad 	uvm_map_init();
    121  1.28.6.2  ad 
    122  1.28.6.2  ad 	/*
    123  1.28.6.2  ad 	 * step 4: setup the kernel's virtual memory data structures.  this
    124  1.28.6.2  ad 	 * includes setting up the kernel_map/kernel_object.
    125  1.28.6.2  ad 	 */
    126  1.28.6.2  ad 
    127  1.28.6.2  ad 	uvm_km_init(kvm_start, kvm_end);
    128  1.28.6.2  ad 
    129  1.28.6.2  ad 	/*
    130  1.28.6.2  ad 	 * step 5: init the pmap module.   the pmap module is free to allocate
    131  1.28.6.2  ad 	 * memory for its private use (e.g. pvlists).
    132  1.28.6.2  ad 	 */
    133  1.28.6.2  ad 
    134  1.28.6.2  ad 	pmap_init();
    135  1.28.6.2  ad 
    136  1.28.6.2  ad 	/*
    137  1.28.6.2  ad 	 * step 6: init the kernel memory allocator.   after this call the
    138  1.28.6.2  ad 	 * kernel memory allocator (malloc) can be used. this includes
    139  1.28.6.2  ad 	 * setting up the kmem_map.
    140  1.28.6.2  ad 	 */
    141  1.28.6.2  ad 
    142  1.28.6.2  ad 	kmeminit();
    143  1.28.6.2  ad 
    144  1.28.6.2  ad 	/*
    145  1.28.6.2  ad 	 * step 7: init all pagers and the pager_map.
    146  1.28.6.2  ad 	 */
    147  1.28.6.2  ad 
    148  1.28.6.2  ad 	uvm_pager_init();
    149  1.28.6.2  ad 
    150  1.28.6.2  ad 	/*
    151  1.28.6.2  ad 	 * step 8: init the uvm_loan() facility.
    152  1.28.6.2  ad 	 */
    153  1.28.6.2  ad 
    154  1.28.6.2  ad 	uvm_loan_init();
    155  1.28.6.2  ad 
    156  1.28.6.2  ad 	/*
    157  1.28.6.2  ad 	 * the VM system is now up!  now that malloc is up we can resize the
    158  1.28.6.2  ad 	 * <obj,off> => <page> hash table for general use and enable paging
    159  1.28.6.2  ad 	 * of kernel objects.
    160  1.28.6.2  ad 	 */
    161  1.28.6.2  ad 
    162  1.28.6.2  ad 	uvm_page_rehash();
    163  1.28.6.2  ad 	uao_create(VM_MAX_KERNEL_ADDRESS - VM_MIN_KERNEL_ADDRESS,
    164  1.28.6.2  ad 	    UAO_FLAG_KERNSWAP);
    165  1.28.6.2  ad 
    166  1.28.6.2  ad 	uvmpdpol_reinit();
    167  1.28.6.2  ad 
    168  1.28.6.2  ad 	/*
    169  1.28.6.2  ad 	 * Initialize pools.  This must be done before anyone manipulates
    170  1.28.6.2  ad 	 * any vm_maps because we use a pool for some map entry structures.
    171  1.28.6.2  ad 	 */
    172  1.28.6.2  ad 
    173  1.28.6.2  ad 	pool_subsystem_init();
    174  1.28.6.2  ad 
    175  1.28.6.2  ad 	/*
    176  1.28.6.2  ad 	 * init anonymous memory systems
    177  1.28.6.2  ad 	 */
    178  1.28.6.2  ad 
    179  1.28.6.2  ad 	uvm_anon_init();
    180  1.28.6.2  ad }
    181