1 /* $NetBSD: uvm_init.c,v 1.39 2011/02/02 15:13:34 chuck 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_init.c,v 1.1.2.3 1998/02/06 05:15:27 chs Exp 28 */ 29 30 /* 31 * uvm_init.c: init the vm system. 32 */ 33 34 #include <sys/cdefs.h> 35 __KERNEL_RCSID(0, "$NetBSD: uvm_init.c,v 1.39 2011/02/02 15:13:34 chuck Exp $"); 36 37 #include <sys/param.h> 38 #include <sys/systm.h> 39 #include <sys/debug.h> 40 #include <sys/file.h> 41 #include <sys/filedesc.h> 42 #include <sys/resourcevar.h> 43 #include <sys/kmem.h> 44 #include <sys/mman.h> 45 #include <sys/proc.h> 46 #include <sys/malloc.h> 47 #include <sys/vnode.h> 48 49 #include <uvm/uvm.h> 50 #include <uvm/uvm_pdpolicy.h> 51 #include <uvm/uvm_readahead.h> 52 53 /* 54 * struct uvm: we store most global vars in this structure to make them 55 * easier to spot... 56 */ 57 58 struct uvm uvm; /* decl */ 59 struct uvmexp uvmexp; /* decl */ 60 struct uvm_object *uvm_kernel_object; 61 62 #if defined(__uvmexp_pagesize) 63 int *uvmexp_pagesize = &uvmexp.pagesize; 64 int *uvmexp_pagemask = &uvmexp.pagemask; 65 int *uvmexp_pageshift = &uvmexp.pageshift; 66 #endif 67 68 kmutex_t uvm_pageqlock; 69 kmutex_t uvm_fpageqlock; 70 kmutex_t uvm_kentry_lock; 71 kmutex_t uvm_swap_data_lock; 72 73 /* 74 * uvm_init: init the VM system. called from kern/init_main.c. 75 */ 76 77 void 78 uvm_init(void) 79 { 80 vaddr_t kvm_start, kvm_end; 81 82 /* 83 * step 0: ensure that the hardware set the page size 84 */ 85 86 if (uvmexp.pagesize == 0) { 87 panic("uvm_init: page size not set"); 88 } 89 90 /* 91 * step 1: zero the uvm structure 92 */ 93 94 memset(&uvm, 0, sizeof(uvm)); 95 averunnable.fscale = FSCALE; 96 uvm_amap_init(); 97 98 /* 99 * step 2: init the page sub-system. this includes allocating the 100 * vm_page structures, and setting up all the page queues (and 101 * locks). available memory will be put in the "free" queue. 102 * kvm_start and kvm_end will be set to the area of kernel virtual 103 * memory which is available for general use. 104 */ 105 106 uvm_page_init(&kvm_start, &kvm_end); 107 108 /* 109 * step 3: init the map sub-system. allocates the static pool of 110 * vm_map_entry structures that are used for "special" kernel maps 111 * (e.g. kernel_map, kmem_map, etc...). 112 */ 113 114 uvm_map_init(); 115 116 /* 117 * step 4: setup the kernel's virtual memory data structures. this 118 * includes setting up the kernel_map/kernel_object. 119 */ 120 121 uvm_km_init(kvm_start, kvm_end); 122 123 /* 124 * step 5: init the pmap module. the pmap module is free to allocate 125 * memory for its private use (e.g. pvlists). 126 */ 127 128 pmap_init(); 129 130 /* 131 * step 6: init the kernel memory allocator. after this call the 132 * kernel memory allocator (malloc) can be used. this includes 133 * setting up the kmem_map. 134 */ 135 136 kmeminit(); 137 138 #ifdef DEBUG 139 debug_init(); 140 #endif 141 142 /* 143 * step 7: init all pagers and the pager_map. 144 */ 145 146 uvm_pager_init(); 147 148 /* 149 * step 8: init the uvm_loan() facility. 150 */ 151 152 uvm_loan_init(); 153 154 /* 155 * Initialize pools. This must be done before anyone manipulates 156 * any vm_maps because we use a pool for some map entry structures. 157 */ 158 159 pool_subsystem_init(); 160 161 /* 162 * init slab memory allocator kmem(9). 163 */ 164 165 kmem_init(); 166 167 /* 168 * init emap subsystem. 169 */ 170 171 uvm_emap_sysinit(); 172 173 /* 174 * the VM system is now up! now that kmem is up we can resize the 175 * <obj,off> => <page> hash table for general use and enable paging 176 * of kernel objects. 177 */ 178 179 uao_create(VM_MAX_KERNEL_ADDRESS - VM_MIN_KERNEL_ADDRESS, 180 UAO_FLAG_KERNSWAP); 181 182 uvmpdpol_reinit(); 183 184 /* 185 * init anonymous memory systems 186 */ 187 188 uvm_anon_init(); 189 190 uvm_uarea_init(); 191 192 /* 193 * init readahead module 194 */ 195 196 uvm_ra_init(); 197 } 198