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