1 /* $OpenBSD: uvm_extern.h,v 1.158 2021/06/28 11:19:01 mpi Exp $ */ 2 /* $NetBSD: uvm_extern.h,v 1.57 2001/03/09 01:02:12 chs Exp $ */ 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 * 17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27 */ 28 29 /*- 30 * Copyright (c) 1991, 1992, 1993 31 * The Regents of the University of California. All rights reserved. 32 * 33 * Redistribution and use in source and binary forms, with or without 34 * modification, are permitted provided that the following conditions 35 * are met: 36 * 1. Redistributions of source code must retain the above copyright 37 * notice, this list of conditions and the following disclaimer. 38 * 2. Redistributions in binary form must reproduce the above copyright 39 * notice, this list of conditions and the following disclaimer in the 40 * documentation and/or other materials provided with the distribution. 41 * 3. Neither the name of the University nor the names of its contributors 42 * may be used to endorse or promote products derived from this software 43 * without specific prior written permission. 44 * 45 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 46 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 47 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 48 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 49 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 50 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 51 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 52 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 53 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 54 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 55 * SUCH DAMAGE. 56 * 57 * @(#)vm_extern.h 8.5 (Berkeley) 5/3/95 58 */ 59 60 #ifndef _UVM_UVM_EXTERN_H_ 61 #define _UVM_UVM_EXTERN_H_ 62 63 typedef int vm_fault_t; 64 65 typedef int vm_inherit_t; /* XXX: inheritance codes */ 66 typedef off_t voff_t; /* XXX: offset within a uvm_object */ 67 68 struct vm_map_entry; 69 typedef struct vm_map_entry *vm_map_entry_t; 70 71 struct vm_map; 72 typedef struct vm_map *vm_map_t; 73 74 struct vm_page; 75 typedef struct vm_page *vm_page_t; 76 77 /* 78 * Bit assignments assigned by UVM_MAPFLAG() and extracted by 79 * UVM_{PROTECTION,INHERIT,MAXPROTECTION,ADVICE}(): 80 * bits 0-2 protection 81 * bit 3 unused 82 * bits 4-5 inheritance 83 * bits 6-7 unused 84 * bits 8-10 max protection 85 * bit 11 unused 86 * bits 12-14 advice 87 * bit 15 unused 88 * bits 16-N flags 89 */ 90 91 /* protections bits */ 92 #define PROT_MASK (PROT_READ | PROT_WRITE | PROT_EXEC) 93 94 /* inherit codes */ 95 #define MAP_INHERIT_MASK 0x3 /* inherit mask */ 96 97 typedef int vm_prot_t; 98 99 #define MADV_MASK 0x7 /* mask */ 100 101 /* mapping flags */ 102 #define UVM_FLAG_FIXED 0x0010000 /* find space */ 103 #define UVM_FLAG_OVERLAY 0x0020000 /* establish overlay */ 104 #define UVM_FLAG_NOMERGE 0x0040000 /* don't merge map entries */ 105 #define UVM_FLAG_COPYONW 0x0080000 /* set copy_on_write flag */ 106 #define UVM_FLAG_TRYLOCK 0x0100000 /* fail if we can not lock map */ 107 #define UVM_FLAG_HOLE 0x0200000 /* no backend */ 108 #define UVM_FLAG_QUERY 0x0400000 /* do everything, except actual execution */ 109 #define UVM_FLAG_NOFAULT 0x0800000 /* don't fault */ 110 #define UVM_FLAG_UNMAP 0x1000000 /* unmap to make space */ 111 #define UVM_FLAG_STACK 0x2000000 /* page may contain a stack */ 112 #define UVM_FLAG_WC 0x4000000 /* write combining */ 113 #define UVM_FLAG_CONCEAL 0x8000000 /* omit from dumps */ 114 #define UVM_FLAG_SYSCALL 0x10000000 /* system calls allowed */ 115 116 /* macros to extract info */ 117 #define UVM_PROTECTION(X) ((X) & PROT_MASK) 118 #define UVM_INHERIT(X) (((X) >> 4) & MAP_INHERIT_MASK) 119 #define UVM_MAXPROTECTION(X) (((X) >> 8) & PROT_MASK) 120 #define UVM_ADVICE(X) (((X) >> 12) & MADV_MASK) 121 122 #define UVM_MAPFLAG(prot, maxprot, inh, advice, flags) \ 123 ((prot) | ((maxprot) << 8) | ((inh) << 4) | ((advice) << 12) | (flags)) 124 125 /* magic offset value */ 126 #define UVM_UNKNOWN_OFFSET ((voff_t) -1) 127 /* offset not known(obj) or don't care(!obj) */ 128 129 /* 130 * the following defines are for uvm_km_kmemalloc's flags 131 */ 132 #define UVM_KMF_NOWAIT 0x1 /* matches M_NOWAIT */ 133 #define UVM_KMF_VALLOC 0x2 /* allocate VA only */ 134 #define UVM_KMF_CANFAIL 0x4 /* caller handles failure */ 135 #define UVM_KMF_ZERO 0x08 /* zero pages */ 136 #define UVM_KMF_TRYLOCK UVM_FLAG_TRYLOCK /* try locking only */ 137 138 /* 139 * flags for uvm_pagealloc() 140 */ 141 #define UVM_PGA_USERESERVE 0x0001 /* ok to use reserve pages */ 142 #define UVM_PGA_ZERO 0x0002 /* returned page must be zeroed */ 143 144 /* 145 * flags for uvm_pglistalloc() also used by uvm_pmr_getpages() 146 */ 147 #define UVM_PLA_WAITOK 0x0001 /* may sleep */ 148 #define UVM_PLA_NOWAIT 0x0002 /* can't sleep (need one of the two) */ 149 #define UVM_PLA_ZERO 0x0004 /* zero all pages before returning */ 150 #define UVM_PLA_TRYCONTIG 0x0008 /* try to allocate contig physmem */ 151 #define UVM_PLA_FAILOK 0x0010 /* caller can handle failure */ 152 #define UVM_PLA_NOWAKE 0x0020 /* don't wake page daemon on failure */ 153 #define UVM_PLA_USERESERVE 0x0040 /* can allocate from kernel reserve */ 154 155 /* 156 * lockflags that control the locking behavior of various functions. 157 */ 158 #define UVM_LK_ENTER 0x00000001 /* map locked on entry */ 159 #define UVM_LK_EXIT 0x00000002 /* leave map locked on exit */ 160 161 /* 162 * flags to uvm_page_physload. 163 */ 164 #define PHYSLOAD_DEVICE 0x01 /* don't add to the page queue */ 165 166 #include <sys/queue.h> 167 #include <sys/tree.h> 168 #include <sys/mman.h> 169 170 #ifdef _KERNEL 171 struct buf; 172 struct mount; 173 struct pglist; 174 struct vmspace; 175 struct pmap; 176 #endif 177 178 #include <uvm/uvm_param.h> 179 180 #include <uvm/uvm_pmap.h> 181 #include <uvm/uvm_object.h> 182 #include <uvm/uvm_page.h> 183 #include <uvm/uvm_map.h> 184 185 #ifdef _KERNEL 186 #include <uvm/uvm_fault.h> 187 #include <uvm/uvm_pager.h> 188 #endif 189 190 /* 191 * Shareable process virtual address space. 192 * May eventually be merged with vm_map. 193 * Several fields are temporary (text, data stuff). 194 * 195 * Locks used to protect struct members in this file: 196 * K kernel lock 197 * I immutable after creation 198 * v vm_map's lock 199 */ 200 struct vmspace { 201 struct vm_map vm_map; /* VM address map */ 202 int vm_refcnt; /* [K] number of references */ 203 caddr_t vm_shm; /* SYS5 shared memory private data XXX */ 204 /* we copy from vm_startcopy to the end of the structure on fork */ 205 #define vm_startcopy vm_rssize 206 segsz_t vm_rssize; /* current resident set size in pages */ 207 segsz_t vm_swrss; /* resident set size before last swap */ 208 segsz_t vm_tsize; /* text size (pages) XXX */ 209 segsz_t vm_dsize; /* data size (pages) XXX */ 210 segsz_t vm_dused; /* data segment length (pages) XXX */ 211 segsz_t vm_ssize; /* [v] stack size (pages) */ 212 caddr_t vm_taddr; /* [I] user virtual address of text */ 213 caddr_t vm_daddr; /* [I] user virtual address of data */ 214 caddr_t vm_maxsaddr; /* [I] user VA at max stack growth */ 215 caddr_t vm_minsaddr; /* [I] user VA at top of stack */ 216 }; 217 218 /* 219 * uvm_constraint_range's: 220 * MD code is allowed to setup constraint ranges for memory allocators, the 221 * primary use for this is to keep allocation for certain memory consumers 222 * such as mbuf pools within address ranges that are reachable by devices 223 * that perform DMA. 224 * 225 * It is also to discourge memory allocations from being satisfied from ranges 226 * such as the ISA memory range, if they can be satisfied with allocation 227 * from other ranges. 228 * 229 * the MD ranges are defined in arch/ARCH/ARCH/machdep.c 230 */ 231 struct uvm_constraint_range { 232 paddr_t ucr_low; 233 paddr_t ucr_high; 234 }; 235 236 #ifdef _KERNEL 237 238 #include <uvm/uvmexp.h> 239 extern struct uvmexp uvmexp; 240 241 /* Constraint ranges, set by MD code. */ 242 extern struct uvm_constraint_range isa_constraint; 243 extern struct uvm_constraint_range dma_constraint; 244 extern struct uvm_constraint_range no_constraint; 245 extern struct uvm_constraint_range *uvm_md_constraints[]; 246 247 extern struct pool *uvm_aiobuf_pool; 248 249 /* 250 * the various kernel maps, owned by MD code 251 */ 252 extern struct vm_map *exec_map; 253 extern struct vm_map *kernel_map; 254 extern struct vm_map *kmem_map; 255 extern struct vm_map *phys_map; 256 257 /* base of kernel virtual memory */ 258 extern vaddr_t vm_min_kernel_address; 259 260 /* zalloc zeros memory, alloc does not */ 261 #define uvm_km_zalloc(MAP,SIZE) uvm_km_alloc1(MAP,SIZE,0,TRUE) 262 #define uvm_km_alloc(MAP,SIZE) uvm_km_alloc1(MAP,SIZE,0,FALSE) 263 264 #define vm_resident_count(vm) (pmap_resident_count((vm)->vm_map.pmap)) 265 266 struct plimit; 267 268 void vmapbuf(struct buf *, vsize_t); 269 void vunmapbuf(struct buf *, vsize_t); 270 struct uvm_object *uao_create(vsize_t, int); 271 void uao_detach(struct uvm_object *); 272 void uao_reference(struct uvm_object *); 273 int uvm_fault(vm_map_t, vaddr_t, vm_fault_t, vm_prot_t); 274 275 vaddr_t uvm_uarea_alloc(void); 276 void uvm_uarea_free(struct proc *); 277 void uvm_exit(struct process *); 278 void uvm_init_limits(struct plimit *); 279 boolean_t uvm_kernacc(caddr_t, size_t, int); 280 281 int uvm_vslock(struct proc *, caddr_t, size_t, 282 vm_prot_t); 283 void uvm_vsunlock(struct proc *, caddr_t, size_t); 284 int uvm_vslock_device(struct proc *, void *, size_t, 285 vm_prot_t, void **); 286 void uvm_vsunlock_device(struct proc *, void *, size_t, 287 void *); 288 void uvm_pause(void); 289 void uvm_init(void); 290 void uvm_init_percpu(void); 291 int uvm_io(vm_map_t, struct uio *, int); 292 293 #define UVM_IO_FIXPROT 0x01 294 295 vaddr_t uvm_km_alloc1(vm_map_t, vsize_t, vsize_t, boolean_t); 296 void uvm_km_free(vm_map_t, vaddr_t, vsize_t); 297 void uvm_km_free_wakeup(vm_map_t, vaddr_t, vsize_t); 298 vaddr_t uvm_km_kmemalloc_pla(struct vm_map *, 299 struct uvm_object *, vsize_t, vsize_t, int, 300 paddr_t, paddr_t, paddr_t, paddr_t, int); 301 #define uvm_km_kmemalloc(map, obj, sz, flags) \ 302 uvm_km_kmemalloc_pla(map, obj, sz, 0, flags, 0, (paddr_t)-1, 0, 0, 0) 303 vaddr_t uvm_km_valloc(vm_map_t, vsize_t); 304 vaddr_t uvm_km_valloc_try(vm_map_t, vsize_t); 305 vaddr_t uvm_km_valloc_wait(vm_map_t, vsize_t); 306 vaddr_t uvm_km_valloc_align(struct vm_map *, vsize_t, 307 vsize_t, int); 308 vaddr_t uvm_km_valloc_prefer_wait(vm_map_t, vsize_t, voff_t); 309 struct vm_map *uvm_km_suballoc(vm_map_t, vaddr_t *, vaddr_t *, 310 vsize_t, int, boolean_t, vm_map_t); 311 /* 312 * Allocation mode for virtual space. 313 * 314 * kv_map - pointer to the pointer to the map we're allocating from. 315 * kv_align - alignment. 316 * kv_wait - wait for free space in the map if it's full. The default 317 * allocators don't wait since running out of space in kernel_map and 318 * kmem_map is usually fatal. Special maps like exec_map are specifically 319 * limited, so waiting for space in them is necessary. 320 * kv_singlepage - use the single page allocator. 321 * kv_executable - map the physical pages with PROT_EXEC. 322 */ 323 struct kmem_va_mode { 324 struct vm_map **kv_map; 325 vsize_t kv_align; 326 char kv_wait; 327 char kv_singlepage; 328 }; 329 330 /* 331 * Allocation mode for physical pages. 332 * 333 * kp_constraint - allocation constraint for physical pages. 334 * kp_object - if the pages should be allocated from an object. 335 * kp_align - physical alignment of the first page in the allocation. 336 * kp_boundary - boundary that the physical addresses can't cross if 337 * the allocation is contiguous. 338 * kp_nomem - don't allocate any backing pages. 339 * kp_maxseg - maximal amount of contiguous segments. 340 * kp_zero - zero the returned memory. 341 * kp_pageable - allocate pageable memory. 342 */ 343 struct kmem_pa_mode { 344 struct uvm_constraint_range *kp_constraint; 345 struct uvm_object **kp_object; 346 paddr_t kp_align; 347 paddr_t kp_boundary; 348 int kp_maxseg; 349 char kp_nomem; 350 char kp_zero; 351 char kp_pageable; 352 }; 353 354 /* 355 * Dynamic allocation parameters. Stuff that changes too often or too much 356 * to create separate va and pa modes for. 357 * 358 * kd_waitok - is it ok to sleep? 359 * kd_trylock - don't sleep on map locks. 360 * kd_prefer - offset to feed to PMAP_PREFER 361 * kd_slowdown - special parameter for the singlepage va allocator 362 * that tells the caller to sleep if possible to let the singlepage 363 * allocator catch up. 364 */ 365 struct kmem_dyn_mode { 366 voff_t kd_prefer; 367 int *kd_slowdown; 368 char kd_waitok; 369 char kd_trylock; 370 }; 371 372 #define KMEM_DYN_INITIALIZER { UVM_UNKNOWN_OFFSET, NULL, 0, 0 } 373 374 /* 375 * Notice that for kv_ waiting has a different meaning. It's only supposed 376 * to be used for very space constrained maps where waiting is a way 377 * to throttle some other operation. 378 * The exception is kv_page which needs to wait relatively often. 379 * All kv_ except kv_intrsafe will potentially sleep. 380 */ 381 extern const struct kmem_va_mode kv_any; 382 extern const struct kmem_va_mode kv_intrsafe; 383 extern const struct kmem_va_mode kv_page; 384 385 extern const struct kmem_pa_mode kp_dirty; 386 extern const struct kmem_pa_mode kp_zero; 387 extern const struct kmem_pa_mode kp_dma; 388 extern const struct kmem_pa_mode kp_dma_contig; 389 extern const struct kmem_pa_mode kp_dma_zero; 390 extern const struct kmem_pa_mode kp_pageable; 391 extern const struct kmem_pa_mode kp_none; 392 393 extern const struct kmem_dyn_mode kd_waitok; 394 extern const struct kmem_dyn_mode kd_nowait; 395 extern const struct kmem_dyn_mode kd_trylock; 396 397 void *km_alloc(size_t, const struct kmem_va_mode *, 398 const struct kmem_pa_mode *, 399 const struct kmem_dyn_mode *); 400 void km_free(void *, size_t, const struct kmem_va_mode *, 401 const struct kmem_pa_mode *); 402 int uvm_map(vm_map_t, vaddr_t *, vsize_t, 403 struct uvm_object *, voff_t, vsize_t, unsigned int); 404 int uvm_mapanon(vm_map_t, vaddr_t *, vsize_t, vsize_t, unsigned int); 405 int uvm_map_pageable(vm_map_t, vaddr_t, 406 vaddr_t, boolean_t, int); 407 int uvm_map_pageable_all(vm_map_t, int, vsize_t); 408 boolean_t uvm_map_checkprot(vm_map_t, vaddr_t, 409 vaddr_t, vm_prot_t); 410 int uvm_map_protect(vm_map_t, vaddr_t, 411 vaddr_t, vm_prot_t, boolean_t); 412 struct vmspace *uvmspace_alloc(vaddr_t, vaddr_t, 413 boolean_t, boolean_t); 414 void uvmspace_init(struct vmspace *, struct pmap *, 415 vaddr_t, vaddr_t, boolean_t, boolean_t); 416 void uvmspace_exec(struct proc *, vaddr_t, vaddr_t); 417 struct vmspace *uvmspace_fork(struct process *); 418 void uvmspace_addref(struct vmspace *); 419 void uvmspace_free(struct vmspace *); 420 struct vmspace *uvmspace_share(struct process *); 421 int uvm_share(vm_map_t, vaddr_t, vm_prot_t, 422 vm_map_t, vaddr_t, vsize_t); 423 void uvm_meter(void); 424 int uvm_sysctl(int *, u_int, void *, size_t *, 425 void *, size_t, struct proc *); 426 struct vm_page *uvm_pagealloc(struct uvm_object *, 427 voff_t, struct vm_anon *, int); 428 int uvm_pagealloc_multi(struct uvm_object *, voff_t, 429 vsize_t, int); 430 void uvm_pagerealloc(struct vm_page *, 431 struct uvm_object *, voff_t); 432 int uvm_pagerealloc_multi(struct uvm_object *, voff_t, 433 vsize_t, int, struct uvm_constraint_range *); 434 /* Actually, uvm_page_physload takes PF#s which need their own type */ 435 void uvm_page_physload(paddr_t, paddr_t, paddr_t, 436 paddr_t, int); 437 void uvm_setpagesize(void); 438 void uvm_shutdown(void); 439 void uvm_aio_biodone(struct buf *); 440 void uvm_aio_aiodone(struct buf *); 441 void uvm_pageout(void *); 442 void uvm_aiodone_daemon(void *); 443 void uvm_wait(const char *); 444 int uvm_pglistalloc(psize_t, paddr_t, paddr_t, 445 paddr_t, paddr_t, struct pglist *, int, int); 446 void uvm_pglistfree(struct pglist *); 447 void uvm_pmr_use_inc(paddr_t, paddr_t); 448 void uvm_swap_init(void); 449 typedef int uvm_coredump_setup_cb(int _nsegment, void *_cookie); 450 typedef int uvm_coredump_walk_cb(vaddr_t _start, vaddr_t _realend, 451 vaddr_t _end, vm_prot_t _prot, int _nsegment, 452 void *_cookie); 453 int uvm_coredump_walkmap(struct proc *_p, 454 uvm_coredump_setup_cb *_setup, 455 uvm_coredump_walk_cb *_walk, void *_cookie); 456 void uvm_grow(struct proc *, vaddr_t); 457 void uvm_pagezero_thread(void *); 458 void kmeminit_nkmempages(void); 459 void kmeminit(void); 460 extern u_int nkmempages; 461 462 struct vnode; 463 struct uvm_object *uvn_attach(struct vnode *, vm_prot_t); 464 465 struct process; 466 struct kinfo_vmentry; 467 int fill_vmmap(struct process *, struct kinfo_vmentry *, 468 size_t *); 469 470 #endif /* _KERNEL */ 471 472 #endif /* _UVM_UVM_EXTERN_H_ */ 473