pmap.h revision 1.33 1 /* $NetBSD: pmap.h,v 1.33 1998/02/06 07:22:02 mrg Exp $ */
2
3 /*
4 * Copyright (c) 1995 Charles M. Hannum. All rights reserved.
5 * Copyright (c) 1991 Regents of the University of California.
6 * All rights reserved.
7 *
8 * This code is derived from software contributed to Berkeley by
9 * the Systems Programming Group of the University of Utah Computer
10 * Science Department and William Jolitz of UUNET Technologies Inc.
11 *
12 * Redistribution and use in source and binary forms, with or without
13 * modification, are permitted provided that the following conditions
14 * are met:
15 * 1. Redistributions of source code must retain the above copyright
16 * notice, this list of conditions and the following disclaimer.
17 * 2. Redistributions in binary form must reproduce the above copyright
18 * notice, this list of conditions and the following disclaimer in the
19 * documentation and/or other materials provided with the distribution.
20 * 3. All advertising materials mentioning features or use of this software
21 * must display the following acknowledgement:
22 * This product includes software developed by the University of
23 * California, Berkeley and its contributors.
24 * 4. Neither the name of the University nor the names of its contributors
25 * may be used to endorse or promote products derived from this software
26 * without specific prior written permission.
27 *
28 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
29 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
30 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
31 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
32 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
33 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
34 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
35 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
36 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
37 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
38 * SUCH DAMAGE.
39 *
40 * @(#)pmap.h 7.4 (Berkeley) 5/12/91
41 */
42
43 /*
44 * Derived from hp300 version by Mike Hibler, this version by William
45 * Jolitz uses a recursive map [a pde points to the page directory] to
46 * map the page tables using the pagetables themselves. This is done to
47 * reduce the impact on kernel virtual memory for lots of sparse address
48 * space, and to reduce the cost of memory to each process.
49 *
50 * from hp300: @(#)pmap.h 7.2 (Berkeley) 12/16/90
51 */
52
53 #ifdef PMAP_NEW /* redirect */
54 #include <machine/pmap.new.h> /* defines _I386_PMAP_H_ */
55 #endif
56
57 #ifndef _I386_PMAP_H_
58 #define _I386_PMAP_H_
59
60 #include <machine/cpufunc.h>
61 #include <machine/pte.h>
62
63 /*
64 * 386 page table entry and page table directory
65 * W.Jolitz, 8/89
66 */
67
68 /*
69 * PG_AVAIL usage ...
70 */
71
72 #define PG_W PG_AVAIL1 /* "wired" mapping */
73
74 /*
75 * One page directory, shared between
76 * kernel and user modes.
77 */
78 #define PTDPTDI 0x3bf /* ptd entry that points to ptd! */
79 #define KPTDI 0x3c0 /* start of kernel virtual pde's */
80 #define NKPDE_BASE 4 /* min. # of kernel PDEs */
81 #define NKPDE_MAX 63 /* max. # of kernel PDEs */
82 #define NKPDE_SCALE 1 /* # of kernel PDEs to add per meg. */
83 #define APTDPTDI 0x3ff /* start of alternate page directory */
84
85 #define UPT_MIN_ADDRESS (PTDPTDI<<PDSHIFT)
86 #define UPT_MAX_ADDRESS (UPT_MIN_ADDRESS + (PTDPTDI<<PGSHIFT))
87
88 /*
89 * Address of current and alternate address space page table maps
90 * and directories.
91 */
92 #ifdef _KERNEL
93 extern pt_entry_t PTmap[], APTmap[], Upte;
94 extern pd_entry_t PTD[], APTD[], PTDpde, APTDpde, Upde;
95 extern pt_entry_t *Sysmap;
96
97 extern int PTDpaddr; /* physical address of kernel PTD */
98
99 void pmap_bootstrap __P((vm_offset_t start));
100 boolean_t pmap_testbit __P((vm_offset_t, int));
101 void pmap_changebit __P((vm_offset_t, int, int));
102 #endif
103
104 /*
105 * virtual address to page table entry and
106 * to physical address. Likewise for alternate address space.
107 * Note: these work recursively, thus vtopte of a pte will give
108 * the corresponding pde that in turn maps it.
109 */
110 #define vtopte(va) (PTmap + i386_btop(va))
111 #define kvtopte(va) vtopte(va)
112 #define ptetov(pt) (i386_ptob(pt - PTmap))
113 #define vtophys(va) \
114 ((*vtopte(va) & PG_FRAME) | ((unsigned)(va) & ~PG_FRAME))
115
116 #define avtopte(va) (APTmap + i386_btop(va))
117 #define ptetoav(pt) (i386_ptob(pt - APTmap))
118 #define avtophys(va) \
119 ((*avtopte(va) & PG_FRAME) | ((unsigned)(va) & ~PG_FRAME))
120
121 /*
122 * macros to generate page directory/table indicies
123 */
124 #define pdei(va) (((va) & PD_MASK) >> PDSHIFT)
125 #define ptei(va) (((va) & PT_MASK) >> PGSHIFT)
126
127 /*
128 * Pmap stuff
129 */
130 typedef struct pmap {
131 pd_entry_t *pm_pdir; /* KVA of page directory */
132 short pm_dref; /* page directory ref count */
133 short pm_count; /* pmap reference count */
134 simple_lock_data_t pm_lock; /* lock on pmap */
135 struct pmap_statistics pm_stats; /* pmap statistics */
136 long pm_ptpages; /* more stats: PT pages */
137 } *pmap_t;
138
139 /*
140 * For each vm_page_t, there is a list of all currently valid virtual
141 * mappings of that page. An entry is a pv_entry, the list is pv_table.
142 */
143 struct pv_entry {
144 struct pv_entry *pv_next; /* next pv_entry */
145 pmap_t pv_pmap; /* pmap where mapping lies */
146 vm_offset_t pv_va; /* virtual address for mapping */
147 };
148
149 struct pv_page;
150
151 struct pv_page_info {
152 TAILQ_ENTRY(pv_page) pgi_list;
153 struct pv_entry *pgi_freelist;
154 int pgi_nfree;
155 };
156
157 /*
158 * This is basically:
159 * ((NBPG - sizeof(struct pv_page_info)) / sizeof(struct pv_entry))
160 */
161 #define NPVPPG 340
162
163 struct pv_page {
164 struct pv_page_info pvp_pgi;
165 struct pv_entry pvp_pv[NPVPPG];
166 };
167
168 #ifdef _KERNEL
169 extern int nkpde; /* number of kernel page dir. ents */
170 extern struct pmap kernel_pmap_store;
171
172 #define pmap_kernel() (&kernel_pmap_store)
173 #define pmap_resident_count(pmap) ((pmap)->pm_stats.resident_count)
174 #define pmap_update() tlbflush()
175
176 vm_offset_t reserve_dumppages __P((vm_offset_t));
177
178 static __inline void
179 pmap_clear_modify(vm_offset_t pa)
180 {
181 pmap_changebit(pa, 0, ~PG_M);
182 }
183
184 static __inline void
185 pmap_clear_reference(vm_offset_t pa)
186 {
187 pmap_changebit(pa, 0, ~PG_U);
188 }
189
190 static __inline void
191 pmap_copy_on_write(vm_offset_t pa)
192 {
193 pmap_changebit(pa, PG_RO, ~PG_RW);
194 }
195
196 static __inline boolean_t
197 pmap_is_modified(vm_offset_t pa)
198 {
199 return pmap_testbit(pa, PG_M);
200 }
201
202 static __inline boolean_t
203 pmap_is_referenced(vm_offset_t pa)
204 {
205 return pmap_testbit(pa, PG_U);
206 }
207
208 static __inline vm_offset_t
209 pmap_phys_address(int ppn)
210 {
211 return i386_ptob(ppn);
212 }
213
214 #endif /* _KERNEL */
215
216 #endif /* _I386_PMAP_H_ */
217