memory.cpp revision 1.1.2.2 1 1.1.2.2 bouyer /* $NetBSD: memory.cpp,v 1.1.2.2 2001/02/11 19:09:57 bouyer Exp $ */
2 1.1.2.2 bouyer
3 1.1.2.2 bouyer /*-
4 1.1.2.2 bouyer * Copyright (c) 2001 The NetBSD Foundation, Inc.
5 1.1.2.2 bouyer * All rights reserved.
6 1.1.2.2 bouyer *
7 1.1.2.2 bouyer * This code is derived from software contributed to The NetBSD Foundation
8 1.1.2.2 bouyer * by UCHIYAMA Yasushi.
9 1.1.2.2 bouyer *
10 1.1.2.2 bouyer * Redistribution and use in source and binary forms, with or without
11 1.1.2.2 bouyer * modification, are permitted provided that the following conditions
12 1.1.2.2 bouyer * are met:
13 1.1.2.2 bouyer * 1. Redistributions of source code must retain the above copyright
14 1.1.2.2 bouyer * notice, this list of conditions and the following disclaimer.
15 1.1.2.2 bouyer * 2. Redistributions in binary form must reproduce the above copyright
16 1.1.2.2 bouyer * notice, this list of conditions and the following disclaimer in the
17 1.1.2.2 bouyer * documentation and/or other materials provided with the distribution.
18 1.1.2.2 bouyer * 3. All advertising materials mentioning features or use of this software
19 1.1.2.2 bouyer * must display the following acknowledgement:
20 1.1.2.2 bouyer * This product includes software developed by the NetBSD
21 1.1.2.2 bouyer * Foundation, Inc. and its contributors.
22 1.1.2.2 bouyer * 4. Neither the name of The NetBSD Foundation nor the names of its
23 1.1.2.2 bouyer * contributors may be used to endorse or promote products derived
24 1.1.2.2 bouyer * from this software without specific prior written permission.
25 1.1.2.2 bouyer *
26 1.1.2.2 bouyer * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
27 1.1.2.2 bouyer * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
28 1.1.2.2 bouyer * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 1.1.2.2 bouyer * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
30 1.1.2.2 bouyer * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
31 1.1.2.2 bouyer * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
32 1.1.2.2 bouyer * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
33 1.1.2.2 bouyer * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
34 1.1.2.2 bouyer * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
35 1.1.2.2 bouyer * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
36 1.1.2.2 bouyer * POSSIBILITY OF SUCH DAMAGE.
37 1.1.2.2 bouyer */
38 1.1.2.2 bouyer
39 1.1.2.2 bouyer #include <memory.h>
40 1.1.2.2 bouyer #include <console.h>
41 1.1.2.2 bouyer
42 1.1.2.2 bouyer MemoryManager::MemoryManager(Console *&cons, size_t pagesize)
43 1.1.2.2 bouyer : _cons(cons)
44 1.1.2.2 bouyer {
45 1.1.2.2 bouyer _debug = FALSE;
46 1.1.2.2 bouyer _page_size =pagesize;
47 1.1.2.2 bouyer
48 1.1.2.2 bouyer int mask = _page_size;
49 1.1.2.2 bouyer for (_page_shift = 0; !(mask & 1); _page_shift++)
50 1.1.2.2 bouyer mask >>= 1;
51 1.1.2.2 bouyer
52 1.1.2.2 bouyer _page_per_region = WCE_REGION_SIZE / _page_size;
53 1.1.2.2 bouyer _nbank = 0;
54 1.1.2.2 bouyer DPRINTF((TEXT("Page size %dbyte %dpages/region\n"),
55 1.1.2.2 bouyer _page_size , _page_per_region));
56 1.1.2.2 bouyer _addr_table_idx = 0;
57 1.1.2.2 bouyer _addr_table = 0;
58 1.1.2.2 bouyer _memory = 0;
59 1.1.2.2 bouyer }
60 1.1.2.2 bouyer
61 1.1.2.2 bouyer MemoryManager::~MemoryManager(void)
62 1.1.2.2 bouyer {
63 1.1.2.2 bouyer if (_memory)
64 1.1.2.2 bouyer VirtualFree(LPVOID(_memory), 0, MEM_RELEASE);
65 1.1.2.2 bouyer }
66 1.1.2.2 bouyer
67 1.1.2.2 bouyer void
68 1.1.2.2 bouyer MemoryManager::loadBank(paddr_t paddr, psize_t psize)
69 1.1.2.2 bouyer {
70 1.1.2.2 bouyer struct MemoryManager::bank *b = &_bank[_nbank++];
71 1.1.2.2 bouyer b->addr = paddr;
72 1.1.2.2 bouyer b->size = psize;
73 1.1.2.2 bouyer DPRINTF((TEXT("Bank#%d 0x%08x size 0x%08x\n"), _nbank - 1,
74 1.1.2.2 bouyer b->addr, b->size));
75 1.1.2.2 bouyer }
76 1.1.2.2 bouyer
77 1.1.2.2 bouyer BOOL
78 1.1.2.2 bouyer MemoryManager::reservePage(vsize_t size, BOOL page_commit)
79 1.1.2.2 bouyer {
80 1.1.2.2 bouyer // My virtual memory space
81 1.1.2.2 bouyer vaddr_t vbase;
82 1.1.2.2 bouyer vsize_t vsize;
83 1.1.2.2 bouyer
84 1.1.2.2 bouyer int i, npage;
85 1.1.2.2 bouyer
86 1.1.2.2 bouyer if (size == 0)
87 1.1.2.2 bouyer return FALSE;
88 1.1.2.2 bouyer
89 1.1.2.2 bouyer // reserve all virtual memory.
90 1.1.2.2 bouyer vsize = roundRegion(size);
91 1.1.2.2 bouyer npage = roundPage(size) / _page_size;
92 1.1.2.2 bouyer
93 1.1.2.2 bouyer size_t tabsz = sizeof(struct AddressTranslationTable) * npage;
94 1.1.2.2 bouyer _addr_table = static_cast <struct AddressTranslationTable *>
95 1.1.2.2 bouyer (malloc(tabsz));
96 1.1.2.2 bouyer if (_addr_table == NULL) {
97 1.1.2.2 bouyer DPRINTF((TEXT("can't allocate memory for translation table.\n")));
98 1.1.2.2 bouyer return FALSE;
99 1.1.2.2 bouyer }
100 1.1.2.2 bouyer DPRINTF((TEXT("address translation table %d pages.(%d byte)\n"), npage,
101 1.1.2.2 bouyer tabsz));
102 1.1.2.2 bouyer
103 1.1.2.2 bouyer if (page_commit)
104 1.1.2.2 bouyer vbase = vaddr_t(VirtualAlloc(0, vsize, MEM_RESERVE,
105 1.1.2.2 bouyer PAGE_NOACCESS));
106 1.1.2.2 bouyer else
107 1.1.2.2 bouyer vbase = vaddr_t(VirtualAlloc(0, vsize, MEM_COMMIT,
108 1.1.2.2 bouyer PAGE_READWRITE | PAGE_NOCACHE));
109 1.1.2.2 bouyer
110 1.1.2.2 bouyer if (vbase == 0) {
111 1.1.2.2 bouyer DPRINTF((TEXT("can't allocate memory\n")));
112 1.1.2.2 bouyer return FALSE;
113 1.1.2.2 bouyer }
114 1.1.2.2 bouyer _memory = vbase;
115 1.1.2.2 bouyer
116 1.1.2.2 bouyer // find physical address of allocated page.
117 1.1.2.2 bouyer AddressTranslationTable *tab = _addr_table;
118 1.1.2.2 bouyer _naddr_table = 0;
119 1.1.2.2 bouyer for (i = 0; i < npage; i++) {
120 1.1.2.2 bouyer vaddr_t vaddr;
121 1.1.2.2 bouyer paddr_t paddr = ~0;
122 1.1.2.2 bouyer
123 1.1.2.2 bouyer if (page_commit)
124 1.1.2.2 bouyer // now map to physical page.
125 1.1.2.2 bouyer vaddr = vaddr_t(VirtualAlloc(
126 1.1.2.2 bouyer LPVOID(vbase + _page_size * i),
127 1.1.2.2 bouyer _page_size, MEM_COMMIT,
128 1.1.2.2 bouyer PAGE_READWRITE | PAGE_NOCACHE));
129 1.1.2.2 bouyer else
130 1.1.2.2 bouyer vaddr = vbase + _page_size * i;
131 1.1.2.2 bouyer
132 1.1.2.2 bouyer paddr = searchPage(vaddr);
133 1.1.2.2 bouyer
134 1.1.2.2 bouyer if (paddr == ~0) {
135 1.1.2.2 bouyer DPRINTF((TEXT("page#%d not found\n"), i));
136 1.1.2.2 bouyer break;
137 1.1.2.2 bouyer } else {
138 1.1.2.2 bouyer #ifdef MEMORY_MAP_DEBUG
139 1.1.2.2 bouyer DPRINTF((TEXT("page %d vaddr=0x%08x paddr=0x%08x\n"),
140 1.1.2.2 bouyer _naddr_table, vaddr, paddr));
141 1.1.2.2 bouyer #endif
142 1.1.2.2 bouyer tab->vaddr = vaddr;
143 1.1.2.2 bouyer tab->paddr = paddr;
144 1.1.2.2 bouyer ++tab;
145 1.1.2.2 bouyer ++_naddr_table;
146 1.1.2.2 bouyer }
147 1.1.2.2 bouyer }
148 1.1.2.2 bouyer
149 1.1.2.2 bouyer #ifdef MEMORY_MAP_DEBUG
150 1.1.2.2 bouyer // dump virtual <-> physical address table
151 1.1.2.2 bouyer tab = _addr_table;
152 1.1.2.2 bouyer for (i = 0; i < _naddr_table;) {
153 1.1.2.2 bouyer for (int j = 0; j < 4; j++, i++, tab++)
154 1.1.2.2 bouyer DPRINTF((TEXT("%08x=%08x "), tab->vaddr, tab->paddr));
155 1.1.2.2 bouyer DPRINTF((TEXT("\n")));
156 1.1.2.2 bouyer }
157 1.1.2.2 bouyer #endif
158 1.1.2.2 bouyer DPRINTF((TEXT("allocated %d page. mapped %d page.\n"), npage,
159 1.1.2.2 bouyer _naddr_table));
160 1.1.2.2 bouyer
161 1.1.2.2 bouyer return TRUE;
162 1.1.2.2 bouyer }
163 1.1.2.2 bouyer
164 1.1.2.2 bouyer BOOL
165 1.1.2.2 bouyer MemoryManager::getPage(vaddr_t &vaddr, paddr_t &paddr)
166 1.1.2.2 bouyer {
167 1.1.2.2 bouyer /* get plain page from the top */
168 1.1.2.2 bouyer int idx = --_naddr_table;
169 1.1.2.2 bouyer
170 1.1.2.2 bouyer if (idx < 0 || _addr_table == NULL)
171 1.1.2.2 bouyer return FALSE;
172 1.1.2.2 bouyer
173 1.1.2.2 bouyer AddressTranslationTable *tab = &_addr_table[idx];
174 1.1.2.2 bouyer vaddr = tab->vaddr;
175 1.1.2.2 bouyer paddr = tab->paddr;
176 1.1.2.2 bouyer
177 1.1.2.2 bouyer return TRUE;
178 1.1.2.2 bouyer }
179 1.1.2.2 bouyer
180 1.1.2.2 bouyer BOOL
181 1.1.2.2 bouyer MemoryManager::getTaggedPage(vaddr_t &vaddr, paddr_t &paddr)
182 1.1.2.2 bouyer {
183 1.1.2.2 bouyer /* get tagged page from the bottom */
184 1.1.2.2 bouyer if (_addr_table_idx >= _naddr_table ||
185 1.1.2.2 bouyer _addr_table == NULL) {
186 1.1.2.2 bouyer DPRINTF((TEXT("page insufficient.\n")));
187 1.1.2.2 bouyer return FALSE;
188 1.1.2.2 bouyer }
189 1.1.2.2 bouyer AddressTranslationTable *tab =
190 1.1.2.2 bouyer &_addr_table[_addr_table_idx++];
191 1.1.2.2 bouyer vaddr = tab->vaddr;
192 1.1.2.2 bouyer paddr = tab->paddr;
193 1.1.2.2 bouyer
194 1.1.2.2 bouyer return TRUE;
195 1.1.2.2 bouyer }
196 1.1.2.2 bouyer
197 1.1.2.2 bouyer BOOL
198 1.1.2.2 bouyer MemoryManager::getTaggedPage(vaddr_t &v, paddr_t &p,
199 1.1.2.2 bouyer struct PageTag **pvec, paddr_t &pvec_paddr)
200 1.1.2.2 bouyer {
201 1.1.2.2 bouyer if (!getTaggedPage(v, p))
202 1.1.2.2 bouyer return FALSE;
203 1.1.2.2 bouyer
204 1.1.2.2 bouyer *pvec =(struct PageTag *)v;
205 1.1.2.2 bouyer memset(*pvec, 0, sizeof(struct PageTag));
206 1.1.2.2 bouyer v += sizeof(struct PageTag);
207 1.1.2.2 bouyer pvec_paddr = p;
208 1.1.2.2 bouyer p += sizeof(struct PageTag);
209 1.1.2.2 bouyer
210 1.1.2.2 bouyer return TRUE;
211 1.1.2.2 bouyer }
212 1.1.2.2 bouyer
213 1.1.2.2 bouyer vaddr_t
214 1.1.2.2 bouyer MemoryManager::mapPhysicalPage(paddr_t paddr, psize_t size, u_int32_t flags)
215 1.1.2.2 bouyer {
216 1.1.2.2 bouyer paddr_t pstart = truncPage(paddr);
217 1.1.2.2 bouyer paddr_t pend = roundPage(paddr + size);
218 1.1.2.2 bouyer psize_t psize = pend - pstart;
219 1.1.2.2 bouyer
220 1.1.2.2 bouyer LPVOID p = VirtualAlloc(0, psize, MEM_RESERVE, PAGE_NOACCESS);
221 1.1.2.2 bouyer
222 1.1.2.2 bouyer int ok = VirtualCopy(p, LPVOID(pstart >> 8), psize,
223 1.1.2.2 bouyer flags | PAGE_NOCACHE | PAGE_PHYSICAL);
224 1.1.2.2 bouyer if (!ok) {
225 1.1.2.2 bouyer DPRINTF((TEXT("can't map physical address 0x%08x\n"), paddr));
226 1.1.2.2 bouyer return ~0;
227 1.1.2.2 bouyer }
228 1.1.2.2 bouyer #if 0
229 1.1.2.2 bouyer DPRINTF((TEXT("start=0x%08x end=0x%08x size=0x%08x return=0x%08x\n"),
230 1.1.2.2 bouyer pstart, pend, psize, vaddr_t(p) + vaddr_t(paddr - pstart)));
231 1.1.2.2 bouyer
232 1.1.2.2 bouyer #endif
233 1.1.2.2 bouyer
234 1.1.2.2 bouyer return vaddr_t(p) + vaddr_t(paddr - pstart);
235 1.1.2.2 bouyer }
236 1.1.2.2 bouyer
237 1.1.2.2 bouyer void
238 1.1.2.2 bouyer MemoryManager::unmapPhysicalPage(vaddr_t vaddr)
239 1.1.2.2 bouyer {
240 1.1.2.2 bouyer int ok = VirtualFree(LPVOID(truncPage(vaddr)), 0, MEM_RELEASE);
241 1.1.2.2 bouyer if (!ok)
242 1.1.2.2 bouyer DPRINTF((TEXT("can't release memory\n")));
243 1.1.2.2 bouyer }
244 1.1.2.2 bouyer
245 1.1.2.2 bouyer u_int32_t
246 1.1.2.2 bouyer MemoryManager::readPhysical4(paddr_t paddr)
247 1.1.2.2 bouyer {
248 1.1.2.2 bouyer vaddr_t v = mapPhysicalPage(paddr, 4, PAGE_READONLY);
249 1.1.2.2 bouyer u_int32_t val = *(u_int32_t *)v;
250 1.1.2.2 bouyer unmapPhysicalPage(v);
251 1.1.2.2 bouyer return val;
252 1.1.2.2 bouyer }
253 1.1.2.2 bouyer
254 1.1.2.2 bouyer //
255 1.1.2.2 bouyer // Use LockPages()
256 1.1.2.2 bouyer //
257 1.1.2.2 bouyer MemoryManager_LockPages::MemoryManager_LockPages
258 1.1.2.2 bouyer (BOOL(*lock_pages)(LPVOID, DWORD, PDWORD, int),
259 1.1.2.2 bouyer BOOL(*unlock_pages)(LPVOID, DWORD),
260 1.1.2.2 bouyer Console *&cons, size_t pagesize, int shift)
261 1.1.2.2 bouyer : MemoryManager(cons, pagesize)
262 1.1.2.2 bouyer {
263 1.1.2.2 bouyer _lock_pages = lock_pages;
264 1.1.2.2 bouyer _unlock_pages = unlock_pages;
265 1.1.2.2 bouyer _shift = shift;
266 1.1.2.2 bouyer DPRINTF((TEXT("use LockPages method.\n")));
267 1.1.2.2 bouyer }
268 1.1.2.2 bouyer
269 1.1.2.2 bouyer MemoryManager_LockPages::~MemoryManager_LockPages(void)
270 1.1.2.2 bouyer {
271 1.1.2.2 bouyer }
272 1.1.2.2 bouyer
273 1.1.2.2 bouyer paddr_t
274 1.1.2.2 bouyer MemoryManager_LockPages::searchPage(vaddr_t vaddr)
275 1.1.2.2 bouyer {
276 1.1.2.2 bouyer paddr_t paddr = ~0;
277 1.1.2.2 bouyer
278 1.1.2.2 bouyer if (!_lock_pages(LPVOID(vaddr), _page_size, PDWORD(&paddr), 1))
279 1.1.2.2 bouyer return paddr;
280 1.1.2.2 bouyer
281 1.1.2.2 bouyer if (!_unlock_pages(LPVOID(vaddr), _page_size)) {
282 1.1.2.2 bouyer DPRINTF((TEXT("can't unlock pages\n")));
283 1.1.2.2 bouyer }
284 1.1.2.2 bouyer
285 1.1.2.2 bouyer return(paddr >>(_page_shift - _shift)) << _page_shift;
286 1.1.2.2 bouyer }
287 1.1.2.2 bouyer
288 1.1.2.2 bouyer //
289 1.1.2.2 bouyer // Use VirtualCopy()
290 1.1.2.2 bouyer //
291 1.1.2.2 bouyer MemoryManager_VirtualCopy::MemoryManager_VirtualCopy(Console *&cons,
292 1.1.2.2 bouyer size_t pagesize)
293 1.1.2.2 bouyer : MemoryManager(cons, pagesize)
294 1.1.2.2 bouyer {
295 1.1.2.2 bouyer DPRINTF((TEXT("use VirtualCopy method.\n")));
296 1.1.2.2 bouyer }
297 1.1.2.2 bouyer
298 1.1.2.2 bouyer MemoryManager_VirtualCopy::~MemoryManager_VirtualCopy(void)
299 1.1.2.2 bouyer {
300 1.1.2.2 bouyer }
301 1.1.2.2 bouyer
302 1.1.2.2 bouyer paddr_t
303 1.1.2.2 bouyer MemoryManager_VirtualCopy::searchPage(vaddr_t vaddr)
304 1.1.2.2 bouyer {
305 1.1.2.2 bouyer paddr_t paddr = ~0;
306 1.1.2.2 bouyer int i;
307 1.1.2.2 bouyer
308 1.1.2.2 bouyer // search all D-RAM bank.
309 1.1.2.2 bouyer setMagic(vaddr);
310 1.1.2.2 bouyer for (i = 0; i < _nbank; i++) {
311 1.1.2.2 bouyer paddr = searchBank(i);
312 1.1.2.2 bouyer if (paddr != ~0)
313 1.1.2.2 bouyer break;
314 1.1.2.2 bouyer }
315 1.1.2.2 bouyer clearMagic();
316 1.1.2.2 bouyer
317 1.1.2.2 bouyer return paddr;
318 1.1.2.2 bouyer }
319 1.1.2.2 bouyer
320 1.1.2.2 bouyer paddr_t
321 1.1.2.2 bouyer MemoryManager_VirtualCopy::searchBank(int banknum)
322 1.1.2.2 bouyer {
323 1.1.2.2 bouyer LPVOID ref;
324 1.1.2.2 bouyer paddr_t paddr, pstart, pend, pfound = ~0;
325 1.1.2.2 bouyer vaddr_t ofs;
326 1.1.2.2 bouyer
327 1.1.2.2 bouyer pstart = _bank[banknum].addr;
328 1.1.2.2 bouyer pend = pstart + _bank[banknum].size;
329 1.1.2.2 bouyer
330 1.1.2.2 bouyer // reserve physical reference region
331 1.1.2.2 bouyer ref = VirtualAlloc(0, BLOCK_SIZE, MEM_RESERVE, PAGE_NOACCESS);
332 1.1.2.2 bouyer if (ref == 0) {
333 1.1.2.2 bouyer DPRINTF((TEXT("can't allocate virtual memory.\n")));
334 1.1.2.2 bouyer return pfound;
335 1.1.2.2 bouyer }
336 1.1.2.2 bouyer
337 1.1.2.2 bouyer for (paddr = pstart; paddr < pend; paddr += BLOCK_SIZE) {
338 1.1.2.2 bouyer if (!VirtualCopy(ref, LPVOID(paddr >> 8), BLOCK_SIZE,
339 1.1.2.2 bouyer PAGE_READONLY | PAGE_NOCACHE |
340 1.1.2.2 bouyer PAGE_PHYSICAL)) {
341 1.1.2.2 bouyer DPRINTF((TEXT("can't map physical addr 0x%08x(->0x%08x)\n"),
342 1.1.2.2 bouyer ref, paddr));
343 1.1.2.2 bouyer goto release;
344 1.1.2.2 bouyer }
345 1.1.2.2 bouyer
346 1.1.2.2 bouyer // search magic in this region.
347 1.1.2.2 bouyer ofs = checkMagicRegion(vaddr_t(ref), BLOCK_SIZE, _page_size);
348 1.1.2.2 bouyer
349 1.1.2.2 bouyer // decommit reference region.
350 1.1.2.2 bouyer if (!VirtualFree(ref, BLOCK_SIZE, MEM_DECOMMIT)) {
351 1.1.2.2 bouyer DPRINTF((TEXT("can't decommit addr 0x%08x(->0x%08x)\n"),
352 1.1.2.2 bouyer ref, paddr));
353 1.1.2.2 bouyer goto release;
354 1.1.2.2 bouyer }
355 1.1.2.2 bouyer
356 1.1.2.2 bouyer if (ofs != ~0) {
357 1.1.2.2 bouyer pfound = paddr + ofs;
358 1.1.2.2 bouyer break;
359 1.1.2.2 bouyer }
360 1.1.2.2 bouyer }
361 1.1.2.2 bouyer release:
362 1.1.2.2 bouyer if (!VirtualFree(ref, 0, MEM_RELEASE))
363 1.1.2.2 bouyer DPRINTF((TEXT("can't release memory\n")));
364 1.1.2.2 bouyer
365 1.1.2.2 bouyer return pfound;
366 1.1.2.2 bouyer }
367