1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
/* $OpenBSD: uvm_addr.h,v 1.2 2012/03/15 17:52:28 ariane Exp $ */
/*
* Copyright (c) 2011 Ariane van der Steldt <ariane@stack.nl>
*
* Permission to use, copy, modify, and distribute this software for any
* purpose with or without fee is hereby granted, provided that the above
* copyright notice and this permission notice appear in all copies.
*
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*/
#ifndef _UVM_UVM_ADDR_H_
#define _UVM_UVM_ADDR_H_
#include <uvm/uvm_extern.h>
/*
* Address selection logic.
*
* Address selection is just that: selection. These functions may make no
* changes to the map, except for their own state (which is passed as a
* uaddr_state pointer).
*/
/*
* UVM address selection base state.
*
* Each uvm address algorithm requires these parameters:
* - lower bound address (page aligned)
* - upper bound address (page aligned)
* - function address pointers
*/
struct uvm_addr_state {
vaddr_t uaddr_minaddr;
vaddr_t uaddr_maxaddr;
const struct uvm_addr_functions *uaddr_functions;
};
/*
* This structure describes one algorithm implementation.
*
* Each algorithm is described in terms of:
* - uaddr_select: an address selection algorithm
* - uaddr_free_insert: a freelist insertion function (optional)
* - uaddr_free_remove: a freelist deletion function (optional)
* - uaddr_destroy: a destructor for the algorithm state
*/
struct uvm_addr_functions {
int (*uaddr_select)(struct vm_map *map,
struct uvm_addr_state *uaddr,
struct vm_map_entry**entry_out, vaddr_t *addr_out,
vsize_t sz, vaddr_t align, vaddr_t offset,
vm_prot_t prot, vaddr_t hint);
void (*uaddr_free_insert)(struct vm_map *map,
struct uvm_addr_state *uaddr_state,
struct vm_map_entry *entry);
void (*uaddr_free_remove)(struct vm_map *map,
struct uvm_addr_state *uaddr_state,
struct vm_map_entry *entry);
void (*uaddr_destroy)(struct uvm_addr_state *uaddr_state);
void (*uaddr_print)(struct uvm_addr_state *uaddr_state, boolean_t full,
int (*pr)(const char*, ...));
const char* uaddr_name; /* Name of the allocator. */
};
#ifdef _KERNEL
void uvm_addr_init(void);
void uvm_addr_destroy(struct uvm_addr_state*);
vaddr_t uvm_addr_align(vaddr_t, vaddr_t, vaddr_t);
vaddr_t uvm_addr_align_back(vaddr_t, vaddr_t, vaddr_t);
int uvm_addr_linsearch(struct vm_map*,
struct uvm_addr_state*, struct vm_map_entry**,
vaddr_t *addr_out, vaddr_t, vsize_t,
vaddr_t, vaddr_t, int, vaddr_t, vaddr_t,
vsize_t, vsize_t);
int uvm_addr_invoke(struct vm_map*,
struct uvm_addr_state*, struct vm_map_entry**,
struct vm_map_entry**, vaddr_t*,
vsize_t, vaddr_t, vaddr_t, vm_prot_t, vaddr_t);
struct uvm_addr_state *uaddr_lin_create(vaddr_t, vaddr_t);
struct uvm_addr_state *uaddr_rnd_create(vaddr_t, vaddr_t);
struct uvm_addr_state *uaddr_hint_create(vaddr_t, vaddr_t, vsize_t);
#ifndef SMALL_KERNEL
struct uvm_addr_state *uaddr_bestfit_create(vaddr_t, vaddr_t);
struct uvm_addr_state *uaddr_pivot_create(vaddr_t, vaddr_t);
struct uvm_addr_state *uaddr_stack_brk_create(vaddr_t, vaddr_t);
#endif /* SMALL_KERNEL */
int uvm_addr_fitspace(vaddr_t*, vaddr_t*,
vaddr_t, vaddr_t, vsize_t, vaddr_t, vaddr_t,
vsize_t, vsize_t);
#if defined(DEBUG) || defined(DDB)
void uvm_addr_print(struct uvm_addr_state*, const char*,
boolean_t, int (*pr)(const char*, ...));
#endif /* DEBUG || DDB */
/*
* Kernel bootstrap allocator.
*/
RB_HEAD(uaddr_free_rbtree, vm_map_entry);
RB_PROTOTYPE(uaddr_free_rbtree, vm_map_entry, dfree.rbtree,
uvm_mapent_fspace_cmp);
extern struct uvm_addr_state uaddr_kbootstrap;
#endif /* _KERNEL */
#endif /* _UVM_UVM_ADDR_H_ */
|
