w32heap.c 7.4 KB
Newer Older
1
/* Heap management routines for GNU Emacs on the Microsoft Windows API.
2
   Copyright (C) 1994, 2001-2014 Free Software Foundation, Inc.
Richard M. Stallman's avatar
Richard M. Stallman committed
3

4
This file is part of GNU Emacs.
Richard M. Stallman's avatar
Richard M. Stallman committed
5

6
GNU Emacs is free software: you can redistribute it and/or modify
7
it under the terms of the GNU General Public License as published by
8 9
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
Richard M. Stallman's avatar
Richard M. Stallman committed
10

11 12 13 14
GNU Emacs is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.
Richard M. Stallman's avatar
Richard M. Stallman committed
15

16
You should have received a copy of the GNU General Public License
17
along with GNU Emacs.  If not, see <http://www.gnu.org/licenses/>.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
18

19
/*
Richard M. Stallman's avatar
Richard M. Stallman committed
20 21 22
   Geoff Voelker (voelker@cs.washington.edu)			     7-29-94
*/

Pavel Janík's avatar
Pavel Janík committed
23
#include <config.h>
Richard M. Stallman's avatar
Richard M. Stallman committed
24 25
#include <stdio.h>

Daniel Colascione's avatar
Daniel Colascione committed
26
#include "w32common.h"
Geoff Voelker's avatar
Geoff Voelker committed
27
#include "w32heap.h"
Geoff Voelker's avatar
Geoff Voelker committed
28
#include "lisp.h"  /* for VALMASK */
Richard M. Stallman's avatar
Richard M. Stallman committed
29

30
#define RVA_TO_PTR(rva) ((unsigned char *)((DWORD_PTR)(rva) + (DWORD_PTR)GetModuleHandle (NULL)))
31

32 33 34 35 36 37 38
/* Emulate getpagesize.  */
int
getpagesize (void)
{
  return sysinfo_cache.dwPageSize;
}

39 40 41
/* Info for managing our preload heap, which is essentially a fixed size
   data area in the executable.  */
PIMAGE_SECTION_HEADER preload_heap_section;
Richard M. Stallman's avatar
Richard M. Stallman committed
42 43 44 45

/* Info for keeping track of our heap.  */
unsigned char *data_region_base = NULL;
unsigned char *data_region_end = NULL;
Geoff Voelker's avatar
Geoff Voelker committed
46
unsigned char *real_data_region_end = NULL;
47
size_t  reserved_heap_size = 0;
Richard M. Stallman's avatar
Richard M. Stallman committed
48 49 50 51 52 53 54 55 56 57 58 59 60 61 62

/* The start of the data segment.  */
unsigned char *
get_data_start (void)
{
  return data_region_base;
}

/* The end of the data segment.  */
unsigned char *
get_data_end (void)
{
  return data_region_end;
}

63
#if !USE_LSB_TAG
64 65 66
static char *
allocate_heap (void)
{
67 68 69 70
  /* Try to get as much as possible of the address range from the end of
     the preload heap section up to the usable address limit.  Since GNU
     malloc can handle gaps in the memory it gets from sbrk, we can
     simply set the sbrk pointer to the base of the new heap region.  */
71
  DWORD_PTR base =
72 73 74
    ROUND_UP ((RVA_TO_PTR (preload_heap_section->VirtualAddress)
	       + preload_heap_section->Misc.VirtualSize),
	      get_allocation_unit ());
75
  DWORD_PTR end  = ((unsigned __int64)1) << VALBITS; /* 256MB */
76
  void *ptr = NULL;
77

78 79
  while (!ptr && (base < end))
    {
80
#ifdef _WIN64
81
      reserved_heap_size = min(end - base, 0x4000000000ull); /* Limit to 256Gb */
82
#else
83
      reserved_heap_size = end - base;
84
#endif
85 86 87 88 89 90
      ptr = VirtualAlloc ((void *) base,
			  get_reserved_heap_size (),
			  MEM_RESERVE,
			  PAGE_NOACCESS);
      base += 0x00100000;  /* 1MB increment */
    }
91

92
  return ptr;
93
}
94
#else  /* USE_LSB_TAG */
95 96 97
static char *
allocate_heap (void)
{
98
#ifdef _WIN64
99
  size_t size = 0x4000000000ull; /* start by asking for 32GB */
100
#else
101 102 103 104 105
  /* We used to start with 2GB here, but on Windows 7 that would leave
     too little room in the address space for threads started by
     Windows on our behalf, e.g. when we pop up the file selection
     dialog.  */
  size_t size = 0x68000000; /* start by asking for 1.7GB */
106
#endif
107 108 109 110 111 112 113 114 115 116 117 118 119 120
  void *ptr = NULL;

  while (!ptr && size > 0x00100000)
    {
      reserved_heap_size = size;
      ptr = VirtualAlloc (NULL,
			  get_reserved_heap_size (),
			  MEM_RESERVE,
			  PAGE_NOACCESS);
      size -= 0x00800000; /* if failed, decrease request by 8MB */
    }

  return ptr;
}
121
#endif /* USE_LSB_TAG */
122 123


124 125 126
/* Emulate Unix sbrk.  Note that ralloc.c expects the return value to
   be the address of the _start_ (not end) of the new block in case of
   success, and zero (not -1) in case of failure.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
127
void *
128
sbrk (ptrdiff_t increment)
Richard M. Stallman's avatar
Richard M. Stallman committed
129 130
{
  void *result;
131
  ptrdiff_t size = increment;
132

Richard M. Stallman's avatar
Richard M. Stallman committed
133
  result = data_region_end;
134

Richard M. Stallman's avatar
Richard M. Stallman committed
135
  /* If size is negative, shrink the heap by decommitting pages.  */
136
  if (size < 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
137
    {
138
      ptrdiff_t new_size;
Geoff Voelker's avatar
Geoff Voelker committed
139 140
      unsigned char *new_data_region_end;

Richard M. Stallman's avatar
Richard M. Stallman committed
141 142 143 144 145 146
      size = -size;

      /* Sanity checks.  */
      if ((data_region_end - size) < data_region_base)
	return NULL;

147
      /* We can only decommit full pages, so allow for
Geoff Voelker's avatar
Geoff Voelker committed
148 149 150
	 partial deallocation [cga].  */
      new_data_region_end = (data_region_end - size);
      new_data_region_end = (unsigned char *)
151
	((DWORD_PTR) (new_data_region_end + syspage_mask) & ~syspage_mask);
Geoff Voelker's avatar
Geoff Voelker committed
152 153
      new_size = real_data_region_end - new_data_region_end;
      real_data_region_end = new_data_region_end;
154
      if (new_size > 0)
Geoff Voelker's avatar
Geoff Voelker committed
155 156
	{
	  /* Decommit size bytes from the end of the heap.  */
157 158
	  if (using_dynamic_heap
	      && !VirtualFree (real_data_region_end, new_size, MEM_DECOMMIT))
Geoff Voelker's avatar
Geoff Voelker committed
159 160
	    return NULL;
 	}
Richard M. Stallman's avatar
Richard M. Stallman committed
161 162

      data_region_end -= size;
163
    }
Richard M. Stallman's avatar
Richard M. Stallman committed
164
  /* If size is positive, grow the heap by committing reserved pages.  */
165
  else if (size > 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
166 167 168 169 170 171 172
    {
      /* Sanity checks.  */
      if ((data_region_end + size) >
	  (data_region_base + get_reserved_heap_size ()))
	return NULL;

      /* Commit more of our heap. */
173 174 175
      if (using_dynamic_heap
	  && VirtualAlloc (data_region_end, size, MEM_COMMIT,
			   PAGE_READWRITE) == NULL)
Richard M. Stallman's avatar
Richard M. Stallman committed
176 177
	return NULL;
      data_region_end += size;
Geoff Voelker's avatar
Geoff Voelker committed
178 179 180 181

      /* We really only commit full pages, so record where
	 the real end of committed memory is [cga].  */
      real_data_region_end = (unsigned char *)
182
	  ((DWORD_PTR) (data_region_end + syspage_mask) & ~syspage_mask);
Richard M. Stallman's avatar
Richard M. Stallman committed
183
    }
184

Richard M. Stallman's avatar
Richard M. Stallman committed
185 186 187
  return result;
}

188 189 190 191 192 193 194 195 196 197 198 199
/* Initialize the internal heap variables used by sbrk.  When running in
   preload phase (ie. in the undumped executable), we rely entirely on a
   fixed size heap section included in the .exe itself; this is
   preserved during dumping, and truncated to the size actually used.

   When running in the dumped executable, we reserve as much as possible
   of the address range that is addressable by Lisp object pointers, to
   supplement what is left of the preload heap.  Although we cannot rely
   on the dynamically allocated arena being contiguous with the static
   heap area, it is not a problem because sbrk can pretend that the gap
   was allocated by something else; GNU malloc detects when there is a
   jump in the sbrk values, and starts a new heap block.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
200
void
201
init_heap (void)
Richard M. Stallman's avatar
Richard M. Stallman committed
202
{
203 204 205 206
  PIMAGE_DOS_HEADER dos_header;
  PIMAGE_NT_HEADERS nt_header;

  dos_header = (PIMAGE_DOS_HEADER) RVA_TO_PTR (0);
207
  nt_header = (PIMAGE_NT_HEADERS) (((DWORD_PTR) dos_header) +
208 209 210 211 212 213 214 215 216 217 218 219
				   dos_header->e_lfanew);
  preload_heap_section = find_section ("EMHEAP", nt_header);

  if (using_dynamic_heap)
    {
      data_region_base = allocate_heap ();
      if (!data_region_base)
	{
	  printf ("Error: Could not reserve dynamic heap area.\n");
	  exit (1);
	}

220
#if !USE_LSB_TAG
221 222
      /* Ensure that the addresses don't use the upper tag bits since
	 the Lisp type goes there.  */
223
      if (((DWORD_PTR) data_region_base & ~VALMASK) != 0)
224 225 226 227
	{
	  printf ("Error: The heap was allocated in upper memory.\n");
	  exit (1);
	}
228
#endif
229 230 231 232 233 234 235 236 237 238
      data_region_end = data_region_base;
      real_data_region_end = data_region_end;
    }
  else
    {
      data_region_base = RVA_TO_PTR (preload_heap_section->VirtualAddress);
      data_region_end = data_region_base;
      real_data_region_end = data_region_end;
      reserved_heap_size = preload_heap_section->Misc.VirtualSize;
    }
Geoff Voelker's avatar
Geoff Voelker committed
239 240 241

  /* Update system version information to match current system.  */
  cache_system_info ();
Richard M. Stallman's avatar
Richard M. Stallman committed
242 243 244 245
}

/* Round the heap up to the given alignment.  */
void
246
round_heap (size_t align)
Richard M. Stallman's avatar
Richard M. Stallman committed
247
{
248 249
  DWORD_PTR needs_to_be;
  DWORD_PTR need_to_alloc;
250

251 252
  needs_to_be = (DWORD_PTR) ROUND_UP (get_heap_end (), align);
  need_to_alloc = needs_to_be - (DWORD_PTR) get_heap_end ();
253 254

  if (need_to_alloc)
Richard M. Stallman's avatar
Richard M. Stallman committed
255 256
    sbrk (need_to_alloc);
}