ViewVC Help
View File | Revision Log | Show Annotations | Revision Graph | Root Listing
root/cebix/BasiliskII/src/Unix/vm_alloc.cpp
Revision: 1.20
Committed: 2005-06-20T03:54:46Z (19 years, 5 months ago) by gbeauche
Branch: MAIN
CVS Tags: nigel-build-17
Changes since 1.19: +9 -3 lines
Log Message:
Get real page size on Windows for vm_get_page_size() [64 KB]

File Contents

# Content
1 /*
2 * vm_alloc.cpp - Wrapper to various virtual memory allocation schemes
3 * (supports mmap, vm_allocate or fallbacks to malloc)
4 *
5 * Basilisk II (C) 1997-2005 Christian Bauer
6 *
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation; either version 2 of the License, or
10 * (at your option) any later version.
11 *
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 */
21
22 #ifdef HAVE_CONFIG_H
23 #include "config.h"
24 #endif
25
26 #ifdef HAVE_FCNTL_H
27 #include <fcntl.h>
28 #endif
29
30 #ifdef HAVE_WIN32_VM
31 #define WIN32_LEAN_AND_MEAN /* avoid including junk */
32 #include <windows.h>
33 #endif
34
35 #include <stdio.h>
36 #include <stdlib.h>
37 #include <string.h>
38 #include <limits.h>
39 #include "vm_alloc.h"
40
41 #ifdef HAVE_MACH_VM
42 #ifndef HAVE_MACH_TASK_SELF
43 #ifdef HAVE_TASK_SELF
44 #define mach_task_self task_self
45 #else
46 #error "No task_self(), you lose."
47 #endif
48 #endif
49 #endif
50
51 /* We want MAP_32BIT, if available, for SheepShaver and BasiliskII
52 because the emulated target is 32-bit and this helps to allocate
53 memory so that branches could be resolved more easily (32-bit
54 displacement to code in .text), on AMD64 for example. */
55 #ifndef MAP_32BIT
56 #define MAP_32BIT 0
57 #endif
58 #ifndef MAP_ANON
59 #define MAP_ANON 0
60 #endif
61 #ifndef MAP_ANONYMOUS
62 #define MAP_ANONYMOUS 0
63 #endif
64
65 #define MAP_EXTRA_FLAGS (MAP_32BIT)
66
67 #ifdef HAVE_MMAP_VM
68 #if defined(__linux__) && defined(__i386__)
69 /* Force a reasonnable address below 0x80000000 on x86 so that we
70 don't get addresses above when the program is run on AMD64.
71 NOTE: this is empirically determined on Linux/x86. */
72 #define MAP_BASE 0x10000000
73 #else
74 #define MAP_BASE 0x00000000
75 #endif
76 static char * next_address = (char *)MAP_BASE;
77 #ifdef HAVE_MMAP_ANON
78 #define map_flags (MAP_ANON | MAP_EXTRA_FLAGS)
79 #define zero_fd -1
80 #else
81 #ifdef HAVE_MMAP_ANONYMOUS
82 #define map_flags (MAP_ANONYMOUS | MAP_EXTRA_FLAGS)
83 #define zero_fd -1
84 #else
85 #define map_flags (MAP_EXTRA_FLAGS)
86 static int zero_fd = -1;
87 #endif
88 #endif
89 #endif
90
91 /* Utility functions for POSIX SHM handling. */
92
93 #ifdef USE_33BIT_ADDRESSING
94 struct shm_range_t {
95 const char *file;
96 void *base;
97 unsigned int size;
98 shm_range_t *next;
99 };
100
101 static shm_range_t *shm_ranges = NULL;
102
103 static bool add_shm_range(const char *file, void *base, unsigned int size)
104 {
105 shm_range_t *r = (shm_range_t *)malloc(sizeof(shm_range_t));
106 if (r) {
107 r->file = file;
108 r->base = base;
109 r->size = size;
110 r->next = shm_ranges ? shm_ranges : NULL;
111 shm_ranges = r;
112 return true;
113 }
114 return false;
115 }
116
117 static shm_range_t *find_shm_range(void *base, unsigned int size)
118 {
119 for (shm_range_t *r = shm_ranges; r != NULL; r = r->next)
120 if (r->base == base && r->size == size)
121 return r;
122 return NULL;
123 }
124
125 static bool remove_shm_range(shm_range_t *r)
126 {
127 if (r) {
128 for (shm_range_t *p = shm_ranges; p != NULL; p = p->next) {
129 if (p->next == r) {
130 p->next = r->next;
131 free(r);
132 return true;
133 }
134 }
135 }
136 return false;
137 }
138
139 static bool remove_shm_range(void *base, unsigned int size)
140 {
141 remove_shm_range(find_shm_range(base, size));
142 }
143 #endif
144
145 /* Build a POSIX SHM memory segment file descriptor name. */
146
147 #ifdef USE_33BIT_ADDRESSING
148 static const char *build_shm_filename(void)
149 {
150 static int id = 0;
151 static char filename[PATH_MAX];
152
153 int ret = snprintf(filename, sizeof(filename), "/BasiliskII-%d-shm-%d", getpid(), id);
154 if (ret == -1 || ret >= sizeof(filename))
155 return NULL;
156
157 id++;
158 return filename;
159 }
160 #endif
161
162 /* Translate generic VM map flags to host values. */
163
164 #ifdef HAVE_MMAP_VM
165 static int translate_map_flags(int vm_flags)
166 {
167 int flags = 0;
168 if (vm_flags & VM_MAP_SHARED)
169 flags |= MAP_SHARED;
170 if (vm_flags & VM_MAP_PRIVATE)
171 flags |= MAP_PRIVATE;
172 if (vm_flags & VM_MAP_FIXED)
173 flags |= MAP_FIXED;
174 if (vm_flags & VM_MAP_32BIT)
175 flags |= MAP_32BIT;
176 return flags;
177 }
178 #endif
179
180 /* Align ADDR and SIZE to 64K boundaries. */
181
182 #ifdef HAVE_WIN32_VM
183 static inline LPVOID align_addr_segment(LPVOID addr)
184 {
185 return (LPVOID)(((DWORD)addr) & -65536);
186 }
187
188 static inline DWORD align_size_segment(LPVOID addr, DWORD size)
189 {
190 return size + ((DWORD)addr - (DWORD)align_addr_segment(addr));
191 }
192 #endif
193
194 /* Translate generic VM prot flags to host values. */
195
196 #ifdef HAVE_WIN32_VM
197 static int translate_prot_flags(int prot_flags)
198 {
199 int prot = PAGE_READWRITE;
200 if (prot_flags == (VM_PAGE_EXECUTE | VM_PAGE_READ | VM_PAGE_WRITE))
201 prot = PAGE_EXECUTE_READWRITE;
202 else if (prot_flags == (VM_PAGE_EXECUTE | VM_PAGE_READ))
203 prot = PAGE_EXECUTE_READ;
204 else if (prot_flags == (VM_PAGE_READ | VM_PAGE_WRITE))
205 prot = PAGE_READWRITE;
206 else if (prot_flags == VM_PAGE_READ)
207 prot = PAGE_READONLY;
208 else if (prot_flags == 0)
209 prot = PAGE_NOACCESS;
210 return prot;
211 }
212 #endif
213
214 /* Initialize the VM system. Returns 0 if successful, -1 for errors. */
215
216 int vm_init(void)
217 {
218 #ifdef HAVE_MMAP_VM
219 #ifndef zero_fd
220 zero_fd = open("/dev/zero", O_RDWR);
221 if (zero_fd < 0)
222 return -1;
223 #endif
224 #endif
225 return 0;
226 }
227
228 /* Deallocate all internal data used to wrap virtual memory allocators. */
229
230 void vm_exit(void)
231 {
232 #ifdef HAVE_MMAP_VM
233 #ifndef zero_fd
234 if (zero_fd != -1) {
235 close(zero_fd);
236 zero_fd = -1;
237 }
238 #endif
239 #endif
240 }
241
242 /* Allocate zero-filled memory of SIZE bytes. The mapping is private
243 and default protection bits are read / write. The return value
244 is the actual mapping address chosen or VM_MAP_FAILED for errors. */
245
246 void * vm_acquire(size_t size, int options)
247 {
248 void * addr;
249
250 // VM_MAP_FIXED are to be used with vm_acquire_fixed() only
251 if (options & VM_MAP_FIXED)
252 return VM_MAP_FAILED;
253
254 #ifdef HAVE_MACH_VM
255 // vm_allocate() returns a zero-filled memory region
256 if (vm_allocate(mach_task_self(), (vm_address_t *)&addr, size, TRUE) != KERN_SUCCESS)
257 return VM_MAP_FAILED;
258 #else
259 #ifdef HAVE_MMAP_VM
260 int fd = zero_fd;
261 int the_map_flags = translate_map_flags(options) | map_flags;
262
263 #ifdef USE_33BIT_ADDRESSING
264 const char *shm_file = NULL;
265 if (sizeof(void *) == 8 && (options & VM_MAP_33BIT)) {
266 the_map_flags &= ~(MAP_PRIVATE | MAP_ANON | MAP_ANONYMOUS);
267 the_map_flags |= MAP_SHARED;
268
269 if ((shm_file = build_shm_filename()) == NULL)
270 return VM_MAP_FAILED;
271
272 if ((fd = shm_open(shm_file, O_RDWR | O_CREAT | O_EXCL, 0644)) < 0)
273 return VM_MAP_FAILED;
274
275 if (ftruncate(fd, size) < 0)
276 return VM_MAP_FAILED;
277
278 the_map_flags |= MAP_SHARED;
279 }
280 #endif
281
282 if ((addr = mmap((caddr_t)next_address, size, VM_PAGE_DEFAULT, the_map_flags, fd, 0)) == (void *)MAP_FAILED)
283 return VM_MAP_FAILED;
284
285 // Sanity checks for 64-bit platforms
286 if (sizeof(void *) == 8 && (options & VM_MAP_32BIT) && !((char *)addr <= (char *)0xffffffff))
287 return VM_MAP_FAILED;
288
289 next_address = (char *)addr + size;
290
291 // Since I don't know the standard behavior of mmap(), zero-fill here
292 if (memset(addr, 0, size) != addr)
293 return VM_MAP_FAILED;
294
295 // Remap to 33-bit space
296 #ifdef USE_33BIT_ADDRESSING
297 if (sizeof(void *) == 8 && (options & VM_MAP_33BIT)) {
298 if (!add_shm_range(strdup(shm_file), addr, size))
299 return VM_MAP_FAILED;
300
301 if (mmap((char *)addr + (1L << 32), size, VM_PAGE_DEFAULT, the_map_flags | MAP_FIXED, fd, 0) == (void *)MAP_FAILED)
302 return VM_MAP_FAILED;
303 close(fd);
304 }
305 #endif
306 #else
307 #ifdef HAVE_WIN32_VM
308 if ((addr = VirtualAlloc(NULL, size, MEM_RESERVE | MEM_COMMIT, PAGE_EXECUTE_READWRITE)) == NULL)
309 return VM_MAP_FAILED;
310
311 // Zero newly allocated memory
312 if (memset(addr, 0, size) != addr)
313 return VM_MAP_FAILED;
314 #else
315 if ((addr = calloc(size, 1)) == 0)
316 return VM_MAP_FAILED;
317
318 // Omit changes for protections because they are not supported in this mode
319 return addr;
320 #endif
321 #endif
322 #endif
323
324 // Explicitely protect the newly mapped region here because on some systems,
325 // say MacOS X, mmap() doesn't honour the requested protection flags.
326 if (vm_protect(addr, size, VM_PAGE_DEFAULT) != 0)
327 return VM_MAP_FAILED;
328
329 return addr;
330 }
331
332 /* Allocate zero-filled memory at exactly ADDR (which must be page-aligned).
333 Retuns 0 if successful, -1 on errors. */
334
335 int vm_acquire_fixed(void * addr, size_t size, int options)
336 {
337 // Fixed mappings are required to be private
338 if (options & VM_MAP_SHARED)
339 return -1;
340
341 #ifdef HAVE_MACH_VM
342 // vm_allocate() returns a zero-filled memory region
343 if (vm_allocate(mach_task_self(), (vm_address_t *)&addr, size, 0) != KERN_SUCCESS)
344 return -1;
345 #else
346 #ifdef HAVE_MMAP_VM
347 const int extra_map_flags = translate_map_flags(options);
348
349 if (mmap((caddr_t)addr, size, VM_PAGE_DEFAULT, extra_map_flags | map_flags | MAP_FIXED, zero_fd, 0) == (void *)MAP_FAILED)
350 return -1;
351
352 // Since I don't know the standard behavior of mmap(), zero-fill here
353 if (memset(addr, 0, size) != addr)
354 return -1;
355 #else
356 #ifdef HAVE_WIN32_VM
357 // Windows cannot allocate Low Memory
358 if (addr == NULL)
359 return -1;
360
361 // Allocate a possibly offset region to align on 64K boundaries
362 LPVOID req_addr = align_addr_segment(addr);
363 DWORD req_size = align_size_segment(addr, size);
364 LPVOID ret_addr = VirtualAlloc(req_addr, req_size, MEM_COMMIT | MEM_RESERVE, PAGE_EXECUTE_READWRITE);
365 if (ret_addr != req_addr)
366 return -1;
367
368 // Zero newly allocated memory
369 if (memset(addr, 0, size) != addr)
370 return -1;
371 #else
372 // Unsupported
373 return -1;
374 #endif
375 #endif
376 #endif
377
378 // Explicitely protect the newly mapped region here because on some systems,
379 // say MacOS X, mmap() doesn't honour the requested protection flags.
380 if (vm_protect(addr, size, VM_PAGE_DEFAULT) != 0)
381 return -1;
382
383 return 0;
384 }
385
386 /* Deallocate any mapping for the region starting at ADDR and extending
387 LEN bytes. Returns 0 if successful, -1 on errors. */
388
389 int vm_release(void * addr, size_t size)
390 {
391 // Safety check: don't try to release memory that was not allocated
392 if (addr == VM_MAP_FAILED)
393 return 0;
394
395 #ifdef HAVE_MACH_VM
396 if (vm_deallocate(mach_task_self(), (vm_address_t)addr, size) != KERN_SUCCESS)
397 return -1;
398 #else
399 #ifdef HAVE_MMAP_VM
400 if (munmap((caddr_t)addr, size) != 0)
401 return -1;
402
403 #ifdef USE_33BIT_ADDRESSING
404 shm_range_t *r = find_shm_range(addr, size);
405 if (r) {
406 if (munmap((char *)r->base + (1L << 32), size) != 0)
407 return -1;
408
409 if (shm_unlink(r->file) < 0)
410 return -1;
411 free((char *)r->file);
412
413 if (!remove_shm_range(r))
414 return -1;
415 }
416 #endif
417 #else
418 #ifdef HAVE_WIN32_VM
419 if (VirtualFree(align_addr_segment(addr), 0, MEM_RELEASE) == 0)
420 return -1;
421 #else
422 free(addr);
423 #endif
424 #endif
425 #endif
426
427 return 0;
428 }
429
430 /* Change the memory protection of the region starting at ADDR and
431 extending LEN bytes to PROT. Returns 0 if successful, -1 for errors. */
432
433 int vm_protect(void * addr, size_t size, int prot)
434 {
435 #ifdef HAVE_MACH_VM
436 int ret_code = vm_protect(mach_task_self(), (vm_address_t)addr, size, 0, prot);
437 return ret_code == KERN_SUCCESS ? 0 : -1;
438 #else
439 #ifdef HAVE_MMAP_VM
440 int ret_code = mprotect((caddr_t)addr, size, prot);
441 return ret_code == 0 ? 0 : -1;
442 #else
443 #ifdef HAVE_WIN32_VM
444 DWORD old_prot;
445 int ret_code = VirtualProtect(addr, size, translate_prot_flags(prot), &old_prot);
446 return ret_code != 0 ? 0 : -1;
447 #else
448 // Unsupported
449 return -1;
450 #endif
451 #endif
452 #endif
453 }
454
455 /* Returns the size of a page. */
456
457 int vm_get_page_size(void)
458 {
459 #ifdef HAVE_WIN32_VM
460 static unsigned long page_size = 0;
461 if (page_size == 0) {
462 SYSTEM_INFO si;
463 GetSystemInfo(&si);
464 page_size = si.dwAllocationGranularity;
465 }
466 return page_size;
467 #else
468 return getpagesize();
469 #endif
470 }
471
472 #ifdef CONFIGURE_TEST_VM_MAP
473 #include <stdlib.h>
474 #include <signal.h>
475
476 static void fault_handler(int sig)
477 {
478 exit(1);
479 }
480
481 /* Tests covered here:
482 - TEST_VM_PROT_* program slices actually succeeds when a crash occurs
483 - TEST_VM_MAP_ANON* program slices succeeds when it could be compiled
484 */
485 int main(void)
486 {
487 vm_init();
488
489 signal(SIGSEGV, fault_handler);
490 #ifdef SIGBUS
491 signal(SIGBUS, fault_handler);
492 #endif
493
494 #define page_align(address) ((char *)((unsigned long)(address) & -page_size))
495 unsigned long page_size = vm_get_page_size();
496
497 const int area_size = 6 * page_size;
498 volatile char * area = (volatile char *) vm_acquire(area_size);
499 volatile char * fault_address = area + (page_size * 7) / 2;
500
501 #if defined(TEST_VM_MMAP_ANON) || defined(TEST_VM_MMAP_ANONYMOUS)
502 if (area == VM_MAP_FAILED)
503 return 1;
504
505 if (vm_release((char *)area, area_size) < 0)
506 return 1;
507
508 return 0;
509 #endif
510
511 #if defined(TEST_VM_PROT_NONE_READ) || defined(TEST_VM_PROT_NONE_WRITE)
512 if (area == VM_MAP_FAILED)
513 return 0;
514
515 if (vm_protect(page_align(fault_address), page_size, VM_PAGE_NOACCESS) < 0)
516 return 0;
517 #endif
518
519 #if defined(TEST_VM_PROT_RDWR_WRITE)
520 if (area == VM_MAP_FAILED)
521 return 1;
522
523 if (vm_protect(page_align(fault_address), page_size, VM_PAGE_READ) < 0)
524 return 1;
525
526 if (vm_protect(page_align(fault_address), page_size, VM_PAGE_READ | VM_PAGE_WRITE) < 0)
527 return 1;
528 #endif
529
530 #if defined(TEST_VM_PROT_READ_WRITE)
531 if (vm_protect(page_align(fault_address), page_size, VM_PAGE_READ) < 0)
532 return 0;
533 #endif
534
535 #if defined(TEST_VM_PROT_NONE_READ)
536 // this should cause a core dump
537 char foo = *fault_address;
538 return 0;
539 #endif
540
541 #if defined(TEST_VM_PROT_NONE_WRITE) || defined(TEST_VM_PROT_READ_WRITE)
542 // this should cause a core dump
543 *fault_address = 'z';
544 return 0;
545 #endif
546
547 #if defined(TEST_VM_PROT_RDWR_WRITE)
548 // this should not cause a core dump
549 *fault_address = 'z';
550 return 0;
551 #endif
552 }
553 #endif