pmap.h revision 1.90.2.5 1 1.90.2.5 yamt /* $NetBSD: pmap.h,v 1.90.2.5 2007/10/07 12:13:56 yamt Exp $ */
2 1.38 mycroft
3 1.40 thorpej /*
4 1.40 thorpej *
5 1.40 thorpej * Copyright (c) 1997 Charles D. Cranor and Washington University.
6 1.38 mycroft * All rights reserved.
7 1.38 mycroft *
8 1.38 mycroft * Redistribution and use in source and binary forms, with or without
9 1.38 mycroft * modification, are permitted provided that the following conditions
10 1.38 mycroft * are met:
11 1.38 mycroft * 1. Redistributions of source code must retain the above copyright
12 1.38 mycroft * notice, this list of conditions and the following disclaimer.
13 1.38 mycroft * 2. Redistributions in binary form must reproduce the above copyright
14 1.38 mycroft * notice, this list of conditions and the following disclaimer in the
15 1.38 mycroft * documentation and/or other materials provided with the distribution.
16 1.38 mycroft * 3. All advertising materials mentioning features or use of this software
17 1.40 thorpej * must display the following acknowledgment:
18 1.40 thorpej * This product includes software developed by Charles D. Cranor and
19 1.40 thorpej * Washington University.
20 1.40 thorpej * 4. The name of the author may not be used to endorse or promote products
21 1.40 thorpej * derived from this software without specific prior written permission.
22 1.1 cgd *
23 1.40 thorpej * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
24 1.40 thorpej * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
25 1.40 thorpej * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
26 1.40 thorpej * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
27 1.40 thorpej * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
28 1.40 thorpej * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29 1.40 thorpej * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30 1.40 thorpej * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31 1.40 thorpej * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
32 1.40 thorpej * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33 1.1 cgd */
34 1.1 cgd
35 1.1 cgd /*
36 1.90.2.1 yamt * Copyright (c) 2001 Wasabi Systems, Inc.
37 1.90.2.1 yamt * All rights reserved.
38 1.90.2.1 yamt *
39 1.90.2.1 yamt * Written by Frank van der Linden for Wasabi Systems, Inc.
40 1.90.2.1 yamt *
41 1.90.2.1 yamt * Redistribution and use in source and binary forms, with or without
42 1.90.2.1 yamt * modification, are permitted provided that the following conditions
43 1.90.2.1 yamt * are met:
44 1.90.2.1 yamt * 1. Redistributions of source code must retain the above copyright
45 1.90.2.1 yamt * notice, this list of conditions and the following disclaimer.
46 1.90.2.1 yamt * 2. Redistributions in binary form must reproduce the above copyright
47 1.90.2.1 yamt * notice, this list of conditions and the following disclaimer in the
48 1.90.2.1 yamt * documentation and/or other materials provided with the distribution.
49 1.90.2.1 yamt * 3. All advertising materials mentioning features or use of this software
50 1.90.2.1 yamt * must display the following acknowledgement:
51 1.90.2.1 yamt * This product includes software developed for the NetBSD Project by
52 1.90.2.1 yamt * Wasabi Systems, Inc.
53 1.90.2.1 yamt * 4. The name of Wasabi Systems, Inc. may not be used to endorse
54 1.90.2.1 yamt * or promote products derived from this software without specific prior
55 1.90.2.1 yamt * written permission.
56 1.90.2.1 yamt *
57 1.90.2.1 yamt * THIS SOFTWARE IS PROVIDED BY WASABI SYSTEMS, INC. ``AS IS'' AND
58 1.90.2.1 yamt * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
59 1.90.2.1 yamt * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
60 1.90.2.1 yamt * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL WASABI SYSTEMS, INC
61 1.90.2.1 yamt * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
62 1.90.2.1 yamt * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
63 1.90.2.1 yamt * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
64 1.90.2.1 yamt * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
65 1.90.2.1 yamt * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
66 1.90.2.1 yamt * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
67 1.90.2.1 yamt * POSSIBILITY OF SUCH DAMAGE.
68 1.90.2.1 yamt */
69 1.90.2.1 yamt
70 1.90.2.1 yamt /*
71 1.40 thorpej * pmap.h: see pmap.c for the history of this pmap module.
72 1.1 cgd */
73 1.34 mrg
74 1.40 thorpej #ifndef _I386_PMAP_H_
75 1.40 thorpej #define _I386_PMAP_H_
76 1.40 thorpej
77 1.58 mrg #if defined(_KERNEL_OPT)
78 1.39 thorpej #include "opt_user_ldt.h"
79 1.34 mrg #endif
80 1.1 cgd
81 1.6 mycroft #include <machine/pte.h>
82 1.39 thorpej #include <machine/segments.h>
83 1.90 ad #include <machine/atomic.h>
84 1.90.2.4 yamt #if defined(_KERNEL) || defined(_LKM)
85 1.90.2.4 yamt #include <machine/cpufunc.h>
86 1.90.2.4 yamt #endif
87 1.90 ad
88 1.40 thorpej #include <uvm/uvm_object.h>
89 1.1 cgd
90 1.1 cgd /*
91 1.40 thorpej * see pte.h for a description of i386 MMU terminology and hardware
92 1.40 thorpej * interface.
93 1.40 thorpej *
94 1.40 thorpej * a pmap describes a processes' 4GB virtual address space. this
95 1.40 thorpej * virtual address space can be broken up into 1024 4MB regions which
96 1.41 chs * are described by PDEs in the PDP. the PDEs are defined as follows:
97 1.40 thorpej *
98 1.40 thorpej * (ranges are inclusive -> exclusive, just like vm_map_entry start/end)
99 1.43 thorpej * (the following assumes that KERNBASE is 0xc0000000)
100 1.40 thorpej *
101 1.40 thorpej * PDE#s VA range usage
102 1.68 drochner * 0->766 0x0 -> 0xbfc00000 user address space
103 1.61 yamt * 767 0xbfc00000-> recursive mapping of PDP (used for
104 1.43 thorpej * 0xc0000000 linear mapping of PTPs)
105 1.43 thorpej * 768->1023 0xc0000000-> kernel address space (constant
106 1.40 thorpej * 0xffc00000 across all pmap's/processes)
107 1.40 thorpej * 1023 0xffc00000-> "alternate" recursive PDP mapping
108 1.40 thorpej * <end> (for other pmaps)
109 1.40 thorpej *
110 1.40 thorpej *
111 1.40 thorpej * note: a recursive PDP mapping provides a way to map all the PTEs for
112 1.41 chs * a 4GB address space into a linear chunk of virtual memory. in other
113 1.41 chs * words, the PTE for page 0 is the first int mapped into the 4MB recursive
114 1.41 chs * area. the PTE for page 1 is the second int. the very last int in the
115 1.81 junyoung * 4MB range is the PTE that maps VA 0xfffff000 (the last page in a 4GB
116 1.40 thorpej * address).
117 1.40 thorpej *
118 1.43 thorpej * all pmap's PD's must have the same values in slots 768->1023 so that
119 1.41 chs * the kernel is always mapped in every process. these values are loaded
120 1.40 thorpej * into the PD at pmap creation time.
121 1.40 thorpej *
122 1.41 chs * at any one time only one pmap can be active on a processor. this is
123 1.41 chs * the pmap whose PDP is pointed to by processor register %cr3. this pmap
124 1.40 thorpej * will have all its PTEs mapped into memory at the recursive mapping
125 1.43 thorpej * point (slot #767 as show above). when the pmap code wants to find the
126 1.40 thorpej * PTE for a virtual address, all it has to do is the following:
127 1.40 thorpej *
128 1.71 thorpej * address of PTE = (767 * 4MB) + (VA / PAGE_SIZE) * sizeof(pt_entry_t)
129 1.43 thorpej * = 0xbfc00000 + (VA / 4096) * 4
130 1.40 thorpej *
131 1.40 thorpej * what happens if the pmap layer is asked to perform an operation
132 1.41 chs * on a pmap that is not the one which is currently active? in that
133 1.41 chs * case we take the PA of the PDP of non-active pmap and put it in
134 1.41 chs * slot 1023 of the active pmap. this causes the non-active pmap's
135 1.40 thorpej * PTEs to get mapped in the final 4MB of the 4GB address space
136 1.40 thorpej * (e.g. starting at 0xffc00000).
137 1.40 thorpej *
138 1.40 thorpej * the following figure shows the effects of the recursive PDP mapping:
139 1.40 thorpej *
140 1.40 thorpej * PDP (%cr3)
141 1.40 thorpej * +----+
142 1.40 thorpej * | 0| -> PTP#0 that maps VA 0x0 -> 0x400000
143 1.40 thorpej * | |
144 1.40 thorpej * | |
145 1.43 thorpej * | 767| -> points back to PDP (%cr3) mapping VA 0xbfc00000 -> 0xc0000000
146 1.83 junyoung * | 768| -> first kernel PTP (maps 0xc0000000 -> 0xc0400000)
147 1.40 thorpej * | |
148 1.40 thorpej * |1023| -> points to alternate pmap's PDP (maps 0xffc00000 -> end)
149 1.40 thorpej * +----+
150 1.40 thorpej *
151 1.43 thorpej * note that the PDE#767 VA (0xbfc00000) is defined as "PTE_BASE"
152 1.40 thorpej * note that the PDE#1023 VA (0xffc00000) is defined as "APTE_BASE"
153 1.40 thorpej *
154 1.43 thorpej * starting at VA 0xbfc00000 the current active PDP (%cr3) acts as a
155 1.40 thorpej * PTP:
156 1.40 thorpej *
157 1.43 thorpej * PTP#767 == PDP(%cr3) => maps VA 0xbfc00000 -> 0xc0000000
158 1.40 thorpej * +----+
159 1.43 thorpej * | 0| -> maps the contents of PTP#0 at VA 0xbfc00000->0xbfc01000
160 1.40 thorpej * | |
161 1.40 thorpej * | |
162 1.81 junyoung * | 767| -> maps contents of PTP#767 (the PDP) at VA 0xbfeff000
163 1.43 thorpej * | 768| -> maps contents of first kernel PTP
164 1.40 thorpej * | |
165 1.40 thorpej * |1023|
166 1.40 thorpej * +----+
167 1.40 thorpej *
168 1.81 junyoung * note that mapping of the PDP at PTP#767's VA (0xbfeff000) is
169 1.40 thorpej * defined as "PDP_BASE".... within that mapping there are two
170 1.41 chs * defines:
171 1.59 chs * "PDP_PDE" (0xbfeffbfc) is the VA of the PDE in the PDP
172 1.41 chs * which points back to itself.
173 1.59 chs * "APDP_PDE" (0xbfeffffc) is the VA of the PDE in the PDP which
174 1.40 thorpej * establishes the recursive mapping of the alternate pmap.
175 1.40 thorpej * to set the alternate PDP, one just has to put the correct
176 1.40 thorpej * PA info in *APDP_PDE.
177 1.40 thorpej *
178 1.41 chs * note that in the APTE_BASE space, the APDP appears at VA
179 1.40 thorpej * "APDP_BASE" (0xfffff000).
180 1.1 cgd */
181 1.65 fvdl /* XXX MP should we allocate one APDP_PDE per processor?? */
182 1.33 mrg
183 1.33 mrg /*
184 1.90.2.1 yamt * Mask to get rid of the sign-extended part of addresses.
185 1.90.2.1 yamt */
186 1.90.2.1 yamt #define VA_SIGN_MASK 0
187 1.90.2.1 yamt #define VA_SIGN_NEG(va) ((va) | VA_SIGN_MASK)
188 1.90.2.1 yamt /*
189 1.90.2.1 yamt * XXXfvdl this one's not right.
190 1.90.2.1 yamt */
191 1.90.2.1 yamt #define VA_SIGN_POS(va) ((va) & ~VA_SIGN_MASK)
192 1.90.2.1 yamt
193 1.90.2.1 yamt /*
194 1.40 thorpej * the following defines identify the slots used as described above.
195 1.33 mrg */
196 1.33 mrg
197 1.90.2.1 yamt #define L2_SLOT_PTE (KERNBASE/NBPD_L2-1) /* 767: for recursive PDP map */
198 1.90.2.1 yamt #define L2_SLOT_KERN (KERNBASE/NBPD_L2) /* 768: start of kernel space */
199 1.90.2.1 yamt #define L2_SLOT_KERNBASE L2_SLOT_KERN
200 1.90.2.1 yamt #define L2_SLOT_APTE 1023 /* 1023: alternative recursive slot */
201 1.90.2.1 yamt
202 1.90.2.1 yamt #define PDIR_SLOT_KERN L2_SLOT_KERN
203 1.90.2.1 yamt #define PDIR_SLOT_PTE L2_SLOT_PTE
204 1.90.2.1 yamt #define PDIR_SLOT_APTE L2_SLOT_APTE
205 1.1 cgd
206 1.1 cgd /*
207 1.41 chs * the following defines give the virtual addresses of various MMU
208 1.40 thorpej * data structures:
209 1.40 thorpej * PTE_BASE and APTE_BASE: the base VA of the linear PTE mappings
210 1.81 junyoung * PDP_BASE and APDP_BASE: the base VA of the recursive mapping of the PDP
211 1.40 thorpej * PDP_PDE and APDP_PDE: the VA of the PDE that points back to the PDP/APDP
212 1.1 cgd */
213 1.29 fvdl
214 1.90.2.1 yamt #define PTE_BASE ((pt_entry_t *) (L2_SLOT_PTE * NBPD_L2))
215 1.90.2.1 yamt #define APTE_BASE ((pt_entry_t *) (VA_SIGN_NEG((L2_SLOT_APTE * NBPD_L2))))
216 1.90.2.1 yamt
217 1.90.2.1 yamt #define L1_BASE PTE_BASE
218 1.90.2.1 yamt #define AL1_BASE APTE_BASE
219 1.90.2.1 yamt
220 1.90.2.1 yamt #define L2_BASE ((pd_entry_t *)((char *)L1_BASE + L2_SLOT_PTE * NBPD_L1))
221 1.90.2.1 yamt
222 1.90.2.1 yamt #define AL2_BASE ((pd_entry_t *)((char *)AL1_BASE + L2_SLOT_PTE * NBPD_L1))
223 1.90.2.1 yamt
224 1.90.2.1 yamt #define PDP_PDE (L2_BASE + PDIR_SLOT_PTE)
225 1.90.2.1 yamt #define APDP_PDE (L2_BASE + PDIR_SLOT_APTE)
226 1.90.2.1 yamt
227 1.90.2.1 yamt #define PDP_BASE L2_BASE
228 1.90.2.1 yamt #define APDP_BASE AL2_BASE
229 1.90.2.1 yamt
230 1.90.2.1 yamt /* largest value (-1 for APTP space) */
231 1.90.2.1 yamt #define NKL2_MAX_ENTRIES (NTOPLEVEL_PDES - (KERNBASE/NBPD_L2) - 1)
232 1.90.2.1 yamt #define NKL1_MAX_ENTRIES (unsigned long)(NKL2_MAX_ENTRIES * NPDPG)
233 1.90.2.1 yamt
234 1.90.2.2 yamt #define NKL2_KIMG_ENTRIES 0 /* XXX unused */
235 1.90.2.1 yamt
236 1.90.2.2 yamt #define NKL2_START_ENTRIES 0 /* XXX computed on runtime */
237 1.90.2.2 yamt #define NKL1_START_ENTRIES 0 /* XXX unused */
238 1.40 thorpej
239 1.90.2.1 yamt #define NTOPLEVEL_PDES (PAGE_SIZE / (sizeof (pd_entry_t)))
240 1.90.2.1 yamt
241 1.90.2.1 yamt #define NPDPG (PAGE_SIZE / sizeof (pd_entry_t))
242 1.90.2.1 yamt
243 1.90.2.1 yamt #define ptei(VA) (((VA_SIGN_POS(VA)) & L1_MASK) >> L1_SHIFT)
244 1.1 cgd
245 1.1 cgd /*
246 1.90.2.1 yamt * pl*_pi: index in the ptp page for a pde mapping a VA.
247 1.90.2.1 yamt * (pl*_i below is the index in the virtual array of all pdes per level)
248 1.1 cgd */
249 1.90.2.1 yamt #define pl1_pi(VA) (((VA_SIGN_POS(VA)) & L1_MASK) >> L1_SHIFT)
250 1.90.2.1 yamt #define pl2_pi(VA) (((VA_SIGN_POS(VA)) & L2_MASK) >> L2_SHIFT)
251 1.90.2.1 yamt #define pl3_pi(VA) (((VA_SIGN_POS(VA)) & L3_MASK) >> L3_SHIFT)
252 1.90.2.1 yamt #define pl4_pi(VA) (((VA_SIGN_POS(VA)) & L4_MASK) >> L4_SHIFT)
253 1.90.2.1 yamt
254 1.90.2.1 yamt /*
255 1.90.2.1 yamt * pl*_i: generate index into pde/pte arrays in virtual space
256 1.90.2.1 yamt */
257 1.90.2.1 yamt #define pl1_i(VA) (((VA_SIGN_POS(VA)) & L1_FRAME) >> L1_SHIFT)
258 1.90.2.1 yamt #define pl2_i(VA) (((VA_SIGN_POS(VA)) & L2_FRAME) >> L2_SHIFT)
259 1.90.2.1 yamt #define pl3_i(VA) (((VA_SIGN_POS(VA)) & L3_FRAME) >> L3_SHIFT)
260 1.90.2.1 yamt #define pl4_i(VA) (((VA_SIGN_POS(VA)) & L4_FRAME) >> L4_SHIFT)
261 1.90.2.1 yamt #define pl_i(va, lvl) \
262 1.90.2.1 yamt (((VA_SIGN_POS(va)) & ptp_masks[(lvl)-1]) >> ptp_shifts[(lvl)-1])
263 1.90.2.1 yamt
264 1.90.2.1 yamt #define PTP_MASK_INITIALIZER { L1_FRAME, L2_FRAME }
265 1.90.2.1 yamt #define PTP_SHIFT_INITIALIZER { L1_SHIFT, L2_SHIFT }
266 1.90.2.1 yamt #define NKPTP_INITIALIZER { NKL1_START_ENTRIES, NKL2_START_ENTRIES }
267 1.90.2.1 yamt #define NKPTPMAX_INITIALIZER { NKL1_MAX_ENTRIES, NKL2_MAX_ENTRIES }
268 1.90.2.1 yamt #define NBPD_INITIALIZER { NBPD_L1, NBPD_L2 }
269 1.90.2.1 yamt #define PDES_INITIALIZER { L2_BASE }
270 1.90.2.1 yamt #define APDES_INITIALIZER { AL2_BASE }
271 1.1 cgd
272 1.1 cgd /*
273 1.40 thorpej * PTP macros:
274 1.40 thorpej * a PTP's index is the PD index of the PDE that points to it
275 1.40 thorpej * a PTP's offset is the byte-offset in the PTE space that this PTP is at
276 1.40 thorpej * a PTP's VA is the first VA mapped by that PTP
277 1.1 cgd */
278 1.39 thorpej
279 1.90.2.1 yamt #define ptp_va2o(va, lvl) (pl_i(va, (lvl)+1) * PAGE_SIZE)
280 1.90.2.1 yamt
281 1.90.2.1 yamt #define PTP_LEVELS 2
282 1.39 thorpej
283 1.40 thorpej /*
284 1.40 thorpej * PG_AVAIL usage: we make use of the ignored bits of the PTE
285 1.40 thorpej */
286 1.40 thorpej
287 1.40 thorpej #define PG_W PG_AVAIL1 /* "wired" mapping */
288 1.40 thorpej #define PG_PVLIST PG_AVAIL2 /* mapping has entry on pvlist */
289 1.75 chs #define PG_X PG_AVAIL3 /* executable mapping */
290 1.40 thorpej
291 1.65 fvdl /*
292 1.65 fvdl * Number of PTE's per cache line. 4 byte pte, 32-byte cache line
293 1.65 fvdl * Used to avoid false sharing of cache lines.
294 1.65 fvdl */
295 1.90.2.1 yamt #define NPTECL 8
296 1.65 fvdl
297 1.40 thorpej #ifdef _KERNEL
298 1.40 thorpej /*
299 1.40 thorpej * pmap data structures: see pmap.c for details of locking.
300 1.40 thorpej */
301 1.40 thorpej
302 1.40 thorpej struct pmap;
303 1.40 thorpej typedef struct pmap *pmap_t;
304 1.40 thorpej
305 1.40 thorpej /*
306 1.40 thorpej * we maintain a list of all non-kernel pmaps
307 1.40 thorpej */
308 1.40 thorpej
309 1.40 thorpej LIST_HEAD(pmap_head, pmap); /* struct pmap_head: head of a pmap list */
310 1.40 thorpej
311 1.40 thorpej /*
312 1.40 thorpej * the pmap structure
313 1.40 thorpej *
314 1.40 thorpej * note that the pm_obj contains the simple_lock, the reference count,
315 1.40 thorpej * page list, and number of PTPs within the pmap.
316 1.65 fvdl *
317 1.65 fvdl * XXX If we ever support processor numbers higher than 31, we'll have
318 1.65 fvdl * XXX to rethink the CPU mask.
319 1.40 thorpej */
320 1.40 thorpej
321 1.40 thorpej struct pmap {
322 1.90.2.1 yamt struct uvm_object pm_obj[PTP_LEVELS-1]; /* objects for lvl >= 1) */
323 1.90.2.1 yamt #define pm_lock pm_obj[0].vmobjlock
324 1.41 chs LIST_ENTRY(pmap) pm_list; /* list (lck by pm_list lock) */
325 1.41 chs pd_entry_t *pm_pdir; /* VA of PD (lck by object lock) */
326 1.90.2.1 yamt paddr_t pm_pdirpa; /* PA of PD (read-only after create) */
327 1.90.2.1 yamt struct vm_page *pm_ptphint[PTP_LEVELS-1];
328 1.90.2.1 yamt /* pointer to a PTP in our pmap */
329 1.41 chs struct pmap_statistics pm_stats; /* pmap stats (lck by object lock) */
330 1.41 chs
331 1.75 chs vaddr_t pm_hiexec; /* highest executable mapping */
332 1.41 chs int pm_flags; /* see below */
333 1.41 chs
334 1.41 chs union descriptor *pm_ldt; /* user-set LDT */
335 1.41 chs int pm_ldt_len; /* number of LDT entries */
336 1.41 chs int pm_ldt_sel; /* LDT selector */
337 1.85 perry uint32_t pm_cpus; /* mask of CPUs using pmap */
338 1.90 ad uint32_t pm_kernel_cpus; /* mask of CPUs using kernel part
339 1.90 ad of pmap */
340 1.40 thorpej };
341 1.1 cgd
342 1.39 thorpej /* pm_flags */
343 1.39 thorpej #define PMF_USER_LDT 0x01 /* pmap has user-set LDT */
344 1.39 thorpej
345 1.1 cgd /*
346 1.40 thorpej * for each managed physical page we maintain a list of <PMAP,VA>'s
347 1.41 chs * which it is mapped at. the list is headed by a pv_head structure.
348 1.40 thorpej * there is one pv_head per managed phys page (allocated at boot time).
349 1.40 thorpej * the pv_head structure points to a list of pv_entry structures (each
350 1.40 thorpej * describes one mapping).
351 1.1 cgd */
352 1.40 thorpej
353 1.41 chs struct pv_entry { /* locked by its list's pvh_lock */
354 1.77 chs SPLAY_ENTRY(pv_entry) pv_node; /* splay-tree node */
355 1.41 chs struct pmap *pv_pmap; /* the pmap */
356 1.41 chs vaddr_t pv_va; /* the virtual address */
357 1.41 chs struct vm_page *pv_ptp; /* the vm_page of the PTP */
358 1.90 ad struct pmap_cpu *pv_alloc_cpu; /* CPU allocated from */
359 1.11 mycroft };
360 1.11 mycroft
361 1.40 thorpej /*
362 1.40 thorpej * pv_entrys are dynamically allocated in chunks from a single page.
363 1.40 thorpej * we keep track of how many pv_entrys are in use for each page and
364 1.41 chs * we can free pv_entry pages if needed. there is one lock for the
365 1.40 thorpej * entire allocation system.
366 1.40 thorpej */
367 1.11 mycroft
368 1.11 mycroft struct pv_page_info {
369 1.41 chs TAILQ_ENTRY(pv_page) pvpi_list;
370 1.41 chs struct pv_entry *pvpi_pvfree;
371 1.41 chs int pvpi_nfree;
372 1.11 mycroft };
373 1.1 cgd
374 1.11 mycroft /*
375 1.40 thorpej * number of pv_entry's in a pv_page
376 1.40 thorpej * (note: won't work on systems where NPBG isn't a constant)
377 1.40 thorpej */
378 1.40 thorpej
379 1.71 thorpej #define PVE_PER_PVPAGE ((PAGE_SIZE - sizeof(struct pv_page_info)) / \
380 1.41 chs sizeof(struct pv_entry))
381 1.40 thorpej
382 1.40 thorpej /*
383 1.40 thorpej * a pv_page: where pv_entrys are allocated from
384 1.11 mycroft */
385 1.1 cgd
386 1.11 mycroft struct pv_page {
387 1.41 chs struct pv_page_info pvinfo;
388 1.41 chs struct pv_entry pvents[PVE_PER_PVPAGE];
389 1.40 thorpej };
390 1.40 thorpej
391 1.40 thorpej /*
392 1.40 thorpej * global kernel variables
393 1.40 thorpej */
394 1.40 thorpej
395 1.82 junyoung /* PDPpaddr: is the physical address of the kernel's PDP */
396 1.82 junyoung extern u_long PDPpaddr;
397 1.40 thorpej
398 1.40 thorpej extern struct pmap kernel_pmap_store; /* kernel pmap */
399 1.40 thorpej extern int nkpde; /* current # of PDEs for kernel */
400 1.40 thorpej extern int pmap_pg_g; /* do we support PG_G? */
401 1.90.2.2 yamt extern long nkptp[PTP_LEVELS];
402 1.40 thorpej
403 1.40 thorpej /*
404 1.40 thorpej * macros
405 1.40 thorpej */
406 1.1 cgd
407 1.18 mycroft #define pmap_kernel() (&kernel_pmap_store)
408 1.1 cgd #define pmap_resident_count(pmap) ((pmap)->pm_stats.resident_count)
409 1.50 is #define pmap_wired_count(pmap) ((pmap)->pm_stats.wired_count)
410 1.11 mycroft
411 1.65 fvdl #define pmap_clear_modify(pg) pmap_clear_attrs(pg, PG_M)
412 1.65 fvdl #define pmap_clear_reference(pg) pmap_clear_attrs(pg, PG_U)
413 1.65 fvdl #define pmap_copy(DP,SP,D,L,S)
414 1.40 thorpej #define pmap_is_modified(pg) pmap_test_attrs(pg, PG_M)
415 1.40 thorpej #define pmap_is_referenced(pg) pmap_test_attrs(pg, PG_U)
416 1.65 fvdl #define pmap_move(DP,SP,D,L,S)
417 1.69 fvdl #define pmap_phys_address(ppn) x86_ptob(ppn)
418 1.40 thorpej #define pmap_valid_entry(E) ((E) & PG_V) /* is PDE or PTE valid? */
419 1.40 thorpej
420 1.40 thorpej
421 1.40 thorpej /*
422 1.40 thorpej * prototypes
423 1.40 thorpej */
424 1.40 thorpej
425 1.78 junyoung void pmap_activate(struct lwp *);
426 1.78 junyoung void pmap_bootstrap(vaddr_t);
427 1.90.2.1 yamt bool pmap_clear_attrs(struct vm_page *, unsigned);
428 1.78 junyoung void pmap_deactivate(struct lwp *);
429 1.78 junyoung void pmap_page_remove (struct vm_page *);
430 1.78 junyoung void pmap_remove(struct pmap *, vaddr_t, vaddr_t);
431 1.90.2.1 yamt bool pmap_test_attrs(struct vm_page *, unsigned);
432 1.78 junyoung void pmap_write_protect(struct pmap *, vaddr_t, vaddr_t, vm_prot_t);
433 1.75 chs int pmap_exec_fixup(struct vm_map *, struct trapframe *,
434 1.75 chs struct pcb *);
435 1.79 yamt void pmap_load(void);
436 1.40 thorpej
437 1.78 junyoung vaddr_t reserve_dumppages(vaddr_t); /* XXX: not a pmap fn */
438 1.40 thorpej
439 1.90 ad void pmap_tlb_shootdown(pmap_t, vaddr_t, vaddr_t, pt_entry_t);
440 1.90 ad void pmap_tlb_shootwait(void);
441 1.65 fvdl
442 1.40 thorpej #define PMAP_GROWKERNEL /* turn on pmap_growkernel interface */
443 1.44 thorpej
444 1.44 thorpej /*
445 1.44 thorpej * Do idle page zero'ing uncached to avoid polluting the cache.
446 1.44 thorpej */
447 1.89 thorpej bool pmap_pageidlezero(paddr_t);
448 1.56 thorpej #define PMAP_PAGEIDLEZERO(pa) pmap_pageidlezero((pa))
449 1.40 thorpej
450 1.40 thorpej /*
451 1.40 thorpej * inline functions
452 1.40 thorpej */
453 1.63 chs
454 1.66 perry /*ARGSUSED*/
455 1.86 perry static __inline void
456 1.88 christos pmap_remove_all(struct pmap *pmap)
457 1.63 chs {
458 1.63 chs /* Nothing. */
459 1.63 chs }
460 1.40 thorpej
461 1.40 thorpej /*
462 1.40 thorpej * pmap_update_pg: flush one page from the TLB (or flush the whole thing
463 1.40 thorpej * if hardware doesn't support one-page flushing)
464 1.40 thorpej */
465 1.40 thorpej
466 1.86 perry __inline static void __attribute__((__unused__))
467 1.62 thorpej pmap_update_pg(vaddr_t va)
468 1.11 mycroft {
469 1.40 thorpej #if defined(I386_CPU)
470 1.41 chs if (cpu_class == CPUCLASS_386)
471 1.52 thorpej tlbflush();
472 1.41 chs else
473 1.40 thorpej #endif
474 1.41 chs invlpg((u_int) va);
475 1.11 mycroft }
476 1.11 mycroft
477 1.40 thorpej /*
478 1.40 thorpej * pmap_update_2pg: flush two pages from the TLB
479 1.40 thorpej */
480 1.40 thorpej
481 1.86 perry __inline static void __attribute__((__unused__))
482 1.62 thorpej pmap_update_2pg(vaddr_t va, vaddr_t vb)
483 1.11 mycroft {
484 1.40 thorpej #if defined(I386_CPU)
485 1.41 chs if (cpu_class == CPUCLASS_386)
486 1.52 thorpej tlbflush();
487 1.41 chs else
488 1.40 thorpej #endif
489 1.41 chs {
490 1.41 chs invlpg((u_int) va);
491 1.41 chs invlpg((u_int) vb);
492 1.41 chs }
493 1.11 mycroft }
494 1.11 mycroft
495 1.40 thorpej /*
496 1.40 thorpej * pmap_page_protect: change the protection of all recorded mappings
497 1.40 thorpej * of a managed page
498 1.40 thorpej *
499 1.65 fvdl * => this function is a frontend for pmap_page_remove/pmap_clear_attrs
500 1.40 thorpej * => we only have to worry about making the page more protected.
501 1.40 thorpej * unprotecting a page is done on-demand at fault time.
502 1.40 thorpej */
503 1.40 thorpej
504 1.86 perry __inline static void __attribute__((__unused__))
505 1.62 thorpej pmap_page_protect(struct vm_page *pg, vm_prot_t prot)
506 1.11 mycroft {
507 1.41 chs if ((prot & VM_PROT_WRITE) == 0) {
508 1.41 chs if (prot & (VM_PROT_READ|VM_PROT_EXECUTE)) {
509 1.65 fvdl (void) pmap_clear_attrs(pg, PG_RW);
510 1.41 chs } else {
511 1.41 chs pmap_page_remove(pg);
512 1.41 chs }
513 1.41 chs }
514 1.11 mycroft }
515 1.11 mycroft
516 1.40 thorpej /*
517 1.40 thorpej * pmap_protect: change the protection of pages in a pmap
518 1.40 thorpej *
519 1.40 thorpej * => this function is a frontend for pmap_remove/pmap_write_protect
520 1.40 thorpej * => we only have to worry about making the page more protected.
521 1.40 thorpej * unprotecting a page is done on-demand at fault time.
522 1.40 thorpej */
523 1.40 thorpej
524 1.86 perry __inline static void __attribute__((__unused__))
525 1.62 thorpej pmap_protect(struct pmap *pmap, vaddr_t sva, vaddr_t eva, vm_prot_t prot)
526 1.11 mycroft {
527 1.41 chs if ((prot & VM_PROT_WRITE) == 0) {
528 1.41 chs if (prot & (VM_PROT_READ|VM_PROT_EXECUTE)) {
529 1.41 chs pmap_write_protect(pmap, sva, eva, prot);
530 1.41 chs } else {
531 1.41 chs pmap_remove(pmap, sva, eva);
532 1.41 chs }
533 1.41 chs }
534 1.47 thorpej }
535 1.47 thorpej
536 1.47 thorpej /*
537 1.47 thorpej * various address inlines
538 1.47 thorpej *
539 1.47 thorpej * vtopte: return a pointer to the PTE mapping a VA, works only for
540 1.47 thorpej * user and PT addresses
541 1.47 thorpej *
542 1.47 thorpej * kvtopte: return a pointer to the PTE mapping a kernel VA
543 1.47 thorpej */
544 1.47 thorpej
545 1.47 thorpej #include <lib/libkern/libkern.h>
546 1.47 thorpej
547 1.86 perry static __inline pt_entry_t * __attribute__((__unused__))
548 1.47 thorpej vtopte(vaddr_t va)
549 1.47 thorpej {
550 1.47 thorpej
551 1.90.2.1 yamt KASSERT(va < (L2_SLOT_KERN * NBPD_L2));
552 1.47 thorpej
553 1.90.2.1 yamt return (PTE_BASE + pl1_i(va));
554 1.47 thorpej }
555 1.47 thorpej
556 1.86 perry static __inline pt_entry_t * __attribute__((__unused__))
557 1.47 thorpej kvtopte(vaddr_t va)
558 1.47 thorpej {
559 1.90.2.3 yamt pd_entry_t *pde;
560 1.47 thorpej
561 1.90.2.1 yamt KASSERT(va >= (L2_SLOT_KERN * NBPD_L2));
562 1.48 thorpej
563 1.48 thorpej
564 1.90.2.3 yamt pde = L2_BASE + pl2_i(va);
565 1.90.2.3 yamt if (*pde & PG_PS)
566 1.90.2.3 yamt return ((pt_entry_t *)pde);
567 1.47 thorpej
568 1.90.2.1 yamt return (PTE_BASE + pl1_i(va));
569 1.41 chs }
570 1.70 fvdl
571 1.90 ad #define pmap_pte_set(p, n) x86_atomic_testset_ul(p, n)
572 1.90 ad #define pmap_pte_setbits(p, b) x86_atomic_setbits_l(p, b)
573 1.90 ad #define pmap_pte_clearbits(p, b) x86_atomic_clearbits_l(p, b)
574 1.70 fvdl #define pmap_cpu_has_pg_n() (cpu_class != CPUCLASS_386)
575 1.70 fvdl #define pmap_cpu_has_invlpg() (cpu_class != CPUCLASS_386)
576 1.35 cgd
577 1.78 junyoung paddr_t vtophys(vaddr_t);
578 1.78 junyoung vaddr_t pmap_map(vaddr_t, paddr_t, paddr_t, vm_prot_t);
579 1.78 junyoung void pmap_ldt_cleanup(struct lwp *);
580 1.90 ad void pmap_cpu_init_early(struct cpu_info *);
581 1.90 ad void pmap_cpu_init_late(struct cpu_info *);
582 1.90 ad void sse2_zero_page(void *);
583 1.90 ad void sse2_copy_page(void *, void *);
584 1.73 thorpej
585 1.83 junyoung /*
586 1.73 thorpej * Hooks for the pool allocator.
587 1.73 thorpej */
588 1.73 thorpej #define POOL_VTOPHYS(va) vtophys((vaddr_t) (va))
589 1.1 cgd
590 1.90 ad /*
591 1.90 ad * TLB shootdown mailbox.
592 1.90 ad */
593 1.90 ad
594 1.90 ad struct pmap_mbox {
595 1.90 ad volatile void *mb_pointer;
596 1.90 ad volatile uintptr_t mb_addr1;
597 1.90 ad volatile uintptr_t mb_addr2;
598 1.90 ad volatile uintptr_t mb_head;
599 1.90 ad volatile uintptr_t mb_tail;
600 1.90 ad volatile uintptr_t mb_global;
601 1.90 ad };
602 1.90 ad
603 1.40 thorpej #endif /* _KERNEL */
604 1.40 thorpej #endif /* _I386_PMAP_H_ */
605