pmap.h revision 1.13 1 1.13 chris /* $NetBSD: pmap.h,v 1.13 2001/08/11 13:20:20 chris Exp $ */
2 1.1 reinoud
3 1.1 reinoud /*
4 1.1 reinoud * Copyright (c) 1994,1995 Mark Brinicombe.
5 1.1 reinoud * All rights reserved.
6 1.1 reinoud *
7 1.1 reinoud * Redistribution and use in source and binary forms, with or without
8 1.1 reinoud * modification, are permitted provided that the following conditions
9 1.1 reinoud * are met:
10 1.1 reinoud * 1. Redistributions of source code must retain the above copyright
11 1.1 reinoud * notice, this list of conditions and the following disclaimer.
12 1.1 reinoud * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 reinoud * notice, this list of conditions and the following disclaimer in the
14 1.1 reinoud * documentation and/or other materials provided with the distribution.
15 1.1 reinoud * 3. All advertising materials mentioning features or use of this software
16 1.1 reinoud * must display the following acknowledgement:
17 1.1 reinoud * This product includes software developed by Mark Brinicombe
18 1.1 reinoud * 4. The name of the author may not be used to endorse or promote products
19 1.1 reinoud * derived from this software without specific prior written permission.
20 1.1 reinoud *
21 1.1 reinoud * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
22 1.1 reinoud * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
23 1.1 reinoud * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
24 1.1 reinoud * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
25 1.1 reinoud * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
26 1.1 reinoud * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27 1.1 reinoud * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28 1.1 reinoud * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29 1.1 reinoud * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
30 1.1 reinoud * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31 1.1 reinoud */
32 1.1 reinoud
33 1.1 reinoud #ifndef _ARM32_PMAP_H_
34 1.1 reinoud #define _ARM32_PMAP_H_
35 1.1 reinoud
36 1.1 reinoud #include <machine/cpufunc.h>
37 1.1 reinoud #include <machine/pte.h>
38 1.12 chris #include <uvm/uvm_object.h>
39 1.1 reinoud
40 1.1 reinoud /*
41 1.11 chris * a pmap describes a processes' 4GB virtual address space. this
42 1.11 chris * virtual address space can be broken up into 4096 1MB regions which
43 1.11 chris * are described by PDEs in the PDP. the PDEs are defined as follows:
44 1.11 chris *
45 1.11 chris * (ranges are inclusive -> exclusive, just like vm_map_entry start/end)
46 1.11 chris * (the following assumes that KERNBASE is 0xf0000000)
47 1.11 chris *
48 1.11 chris * PDE#s VA range usage
49 1.11 chris * 0->3835 0x0 -> 0xefc00000 user address space
50 1.11 chris * 3836->3839 0xefc00000-> recursive mapping of PDP (used for
51 1.11 chris * 0xf0000000 linear mapping of PTPs)
52 1.11 chris * 3840->3851 0xf0000000-> kernel text address space (constant
53 1.11 chris * 0xf0c00000 across all pmap's/processes)
54 1.11 chris * 3852->3855 0xf0c00000-> "alternate" recursive PDP mapping
55 1.11 chris * 0xf1000000 (for other pmaps)
56 1.11 chris * 3856->4095 0xf1000000-> KVM and device mappings, constant
57 1.11 chris * 0x00000000 across all pmaps
58 1.11 chris *
59 1.11 chris * The maths works out that to then map each 1MB block into 4k pages requires
60 1.11 chris * 256 entries, of 4 bytes each, totaling 1k per 1MB. However as we use 4k
61 1.11 chris * pages we allocate 4 PDE's at a time, allocating the same access permissions
62 1.11 chris * to them all. This means we only need 1024 entries in the page table page
63 1.11 chris * table, IE we use 1 4k page to linearly map all the other page tables used.
64 1.11 chris */
65 1.11 chris
66 1.11 chris /*
67 1.1 reinoud * Data structures used by pmap
68 1.1 reinoud */
69 1.1 reinoud
70 1.1 reinoud /*
71 1.1 reinoud * Structure that describes a Level 1 page table and the flags
72 1.1 reinoud * associated with it.
73 1.1 reinoud */
74 1.1 reinoud struct l1pt {
75 1.1 reinoud SIMPLEQ_ENTRY(l1pt) pt_queue; /* Queue pointers */
76 1.1 reinoud struct pglist pt_plist; /* Allocated page list */
77 1.2 matt vaddr_t pt_va; /* Allocated virtual address */
78 1.1 reinoud int pt_flags; /* Flags */
79 1.1 reinoud };
80 1.1 reinoud #define PTFLAG_STATIC 1 /* Statically allocated */
81 1.1 reinoud #define PTFLAG_KPT 2 /* Kernel pt's are mapped */
82 1.1 reinoud #define PTFLAG_CLEAN 4 /* L1 is clean */
83 1.1 reinoud
84 1.1 reinoud /*
85 1.1 reinoud * The pmap structure itself.
86 1.1 reinoud */
87 1.1 reinoud struct pmap {
88 1.12 chris struct uvm_object pm_obj; /* uvm_object */
89 1.12 chris #define pm_lock pm_obj.vmobjlock
90 1.1 reinoud pd_entry_t *pm_pdir; /* KVA of page directory */
91 1.1 reinoud struct l1pt *pm_l1pt; /* L1 descriptor */
92 1.12 chris paddr_t pm_pptpt; /* PA of pt's page table */
93 1.12 chris vaddr_t pm_vptpt; /* VA of pt's page table */
94 1.1 reinoud struct pmap_statistics pm_stats; /* pmap statistics */
95 1.1 reinoud };
96 1.1 reinoud
97 1.1 reinoud typedef struct pmap *pmap_t;
98 1.1 reinoud
99 1.1 reinoud /*
100 1.13 chris * for each managed physical page we maintain a list of <PMAP,VA>'s
101 1.13 chris * which it is mapped at. the list is headed by a pv_head structure.
102 1.13 chris * there is one pv_head per managed phys page (allocated at boot time).
103 1.13 chris * the pv_head structure points to a list of pv_entry structures (each
104 1.13 chris * describes one mapping).
105 1.13 chris *
106 1.13 chris * pv_entry's are only visible within pmap.c, so only provide a placeholder
107 1.13 chris * here
108 1.1 reinoud */
109 1.1 reinoud
110 1.13 chris struct pv_entry;
111 1.1 reinoud
112 1.13 chris struct pv_head {
113 1.13 chris struct simplelock pvh_lock; /* locks every pv on this list */
114 1.13 chris struct pv_entry *pvh_list; /* head of list (locked by pvh_lock) */
115 1.1 reinoud };
116 1.1 reinoud
117 1.1 reinoud /*
118 1.1 reinoud * Page hooks. I'll eliminate these sometime soon :-)
119 1.1 reinoud *
120 1.1 reinoud * For speed we store the both the virtual address and the page table
121 1.1 reinoud * entry address for each page hook.
122 1.1 reinoud */
123 1.1 reinoud typedef struct {
124 1.2 matt vaddr_t va;
125 1.1 reinoud pt_entry_t *pte;
126 1.1 reinoud } pagehook_t;
127 1.1 reinoud
128 1.1 reinoud /*
129 1.1 reinoud * Physical / virtual address structure. In a number of places (particularly
130 1.1 reinoud * during bootstrapping) we need to keep track of the physical and virtual
131 1.1 reinoud * addresses of various pages
132 1.1 reinoud */
133 1.1 reinoud typedef struct {
134 1.3 matt paddr_t pv_pa;
135 1.2 matt vaddr_t pv_va;
136 1.1 reinoud } pv_addr_t;
137 1.1 reinoud
138 1.1 reinoud /*
139 1.1 reinoud * _KERNEL specific macros, functions and prototypes
140 1.1 reinoud */
141 1.1 reinoud
142 1.1 reinoud #ifdef _KERNEL
143 1.1 reinoud
144 1.1 reinoud /*
145 1.1 reinoud * Commonly referenced structures
146 1.1 reinoud */
147 1.13 chris extern struct pv_entry *pv_table; /* Phys to virt mappings, per page. */
148 1.11 chris extern struct pmap kernel_pmap_store;
149 1.4 matt extern int pmap_debug_level; /* Only exists if PMAP_DEBUG */
150 1.1 reinoud
151 1.1 reinoud /*
152 1.1 reinoud * Macros that we need to export
153 1.1 reinoud */
154 1.1 reinoud #define pmap_kernel() (&kernel_pmap_store)
155 1.7 thorpej #define pmap_update() /* nothing (yet) */
156 1.1 reinoud #define pmap_resident_count(pmap) ((pmap)->pm_stats.resident_count)
157 1.1 reinoud #define pmap_wired_count(pmap) ((pmap)->pm_stats.wired_count)
158 1.1 reinoud
159 1.1 reinoud #define pmap_phys_address(ppn) (arm_page_to_byte((ppn)))
160 1.1 reinoud
161 1.1 reinoud /*
162 1.1 reinoud * Functions that we need to export
163 1.1 reinoud */
164 1.3 matt extern boolean_t pmap_testbit __P((paddr_t, int));
165 1.3 matt extern void pmap_changebit __P((paddr_t, int, int));
166 1.2 matt extern vaddr_t pmap_map __P((vaddr_t, vaddr_t, vaddr_t, int));
167 1.4 matt extern void pmap_procwr __P((struct proc *, vaddr_t, int));
168 1.1 reinoud #define PMAP_NEED_PROCWR
169 1.4 matt
170 1.4 matt /*
171 1.4 matt * Functions we use internally
172 1.4 matt */
173 1.13 chris void pmap_bootstrap __P((pd_entry_t *, pv_addr_t));
174 1.13 chris void pmap_debug __P((int));
175 1.13 chris int pmap_handled_emulation __P((struct pmap *, vaddr_t));
176 1.13 chris int pmap_modified_emulation __P((struct pmap *, vaddr_t));
177 1.13 chris void pmap_postinit __P((void));
178 1.13 chris pt_entry_t *pmap_pte __P((struct pmap *, vaddr_t));
179 1.13 chris
180 1.13 chris /*
181 1.13 chris * Special page zero routine for use by the idle loop (no cache cleans).
182 1.13 chris */
183 1.13 chris boolean_t pmap_pageidlezero __P((paddr_t));
184 1.13 chris #define PMAP_PAGEIDLEZERO(pa) pmap_pageidlezero((pa))
185 1.1 reinoud
186 1.1 reinoud #endif /* _KERNEL */
187 1.1 reinoud
188 1.1 reinoud /*
189 1.1 reinoud * Useful macros and constants
190 1.1 reinoud */
191 1.1 reinoud
192 1.1 reinoud /* Virtual address to page table entry */
193 1.1 reinoud #define vtopte(va) \
194 1.1 reinoud ((pt_entry_t *)(PROCESS_PAGE_TBLS_BASE + \
195 1.1 reinoud (arm_byte_to_page((unsigned int)(va)) << 2)))
196 1.1 reinoud
197 1.1 reinoud /* Virtual address to physical address */
198 1.1 reinoud #define vtophys(va) \
199 1.1 reinoud ((*vtopte(va) & PG_FRAME) | ((unsigned int)(va) & ~PG_FRAME))
200 1.1 reinoud
201 1.1 reinoud /* L1 and L2 page table macros */
202 1.2 matt #define pmap_pde(m, v) (&((m)->pm_pdir[((vaddr_t)(v) >> PDSHIFT)&4095]))
203 1.1 reinoud #define pmap_pte_pa(pte) (*(pte) & PG_FRAME)
204 1.1 reinoud #define pmap_pde_v(pde) (*(pde) != 0)
205 1.1 reinoud #define pmap_pte_v(pte) (*(pte) != 0)
206 1.1 reinoud
207 1.1 reinoud /* Size of the kernel part of the L1 page table */
208 1.1 reinoud #define KERNEL_PD_SIZE \
209 1.1 reinoud (PD_SIZE - (KERNEL_SPACE_START >> PDSHIFT) * sizeof(pd_entry_t))
210 1.1 reinoud
211 1.1 reinoud #endif /* _ARM32_PMAP_H_ */
212