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