Thu, 26 Jun 2014 11:36:58 +0200
8047818: G1 HeapRegions can no longer be ContiguousSpaces
Summary: Change parent of G1OffsetTableContigSpace to CompactibleSpace, reimplement missing functionality
Reviewed-by: stefank, jmasa, tschatzl
1 /*
2 * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation.
8 *
9 * This code is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
12 * version 2 for more details (a copy is included in the LICENSE file that
13 * accompanied this code).
14 *
15 * You should have received a copy of the GNU General Public License version
16 * 2 along with this work; if not, write to the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 *
23 */
25 #ifndef SHARE_VM_MEMORY_UNIVERSE_HPP
26 #define SHARE_VM_MEMORY_UNIVERSE_HPP
28 #include "runtime/handles.hpp"
29 #include "utilities/array.hpp"
30 #include "utilities/growableArray.hpp"
32 // Universe is a name space holding known system classes and objects in the VM.
33 //
34 // Loaded classes are accessible through the SystemDictionary.
35 //
36 // The object heap is allocated and accessed through Universe, and various allocation
37 // support is provided. Allocation by the interpreter and compiled code is done inline
38 // and bails out to Scavenge::invoke_and_allocate.
40 class CollectedHeap;
41 class DeferredObjAllocEvent;
44 // A helper class for caching a Method* when the user of the cache
45 // only cares about the latest version of the Method*. This cache safely
46 // interacts with the RedefineClasses API.
48 class LatestMethodCache : public CHeapObj<mtClass> {
49 // We save the Klass* and the idnum of Method* in order to get
50 // the current cached Method*.
51 private:
52 Klass* _klass;
53 int _method_idnum;
55 public:
56 LatestMethodCache() { _klass = NULL; _method_idnum = -1; }
57 ~LatestMethodCache() { _klass = NULL; _method_idnum = -1; }
59 void init(Klass* k, Method* m);
60 Klass* klass() const { return _klass; }
61 int method_idnum() const { return _method_idnum; }
63 Method* get_method();
65 // Enhanced Class Redefinition support
66 void classes_do(void f(Klass*)) {
67 f(_klass);
68 }
70 // CDS support. Replace the klass in this with the archive version
71 // could use this for Enhanced Class Redefinition also.
72 void serialize(SerializeClosure* f) {
73 f->do_ptr((void**)&_klass);
74 }
75 };
78 // For UseCompressedOops.
79 struct NarrowPtrStruct {
80 // Base address for oop-within-java-object materialization.
81 // NULL if using wide oops or zero based narrow oops.
82 address _base;
83 // Number of shift bits for encoding/decoding narrow ptrs.
84 // 0 if using wide ptrs or zero based unscaled narrow ptrs,
85 // LogMinObjAlignmentInBytes/LogKlassAlignmentInBytes otherwise.
86 int _shift;
87 // Generate code with implicit null checks for narrow ptrs.
88 bool _use_implicit_null_checks;
89 };
91 enum VerifyOption {
92 VerifyOption_Default = 0,
94 // G1
95 VerifyOption_G1UsePrevMarking = VerifyOption_Default,
96 VerifyOption_G1UseNextMarking = VerifyOption_G1UsePrevMarking + 1,
97 VerifyOption_G1UseMarkWord = VerifyOption_G1UseNextMarking + 1
98 };
100 class Universe: AllStatic {
101 // Ugh. Universe is much too friendly.
102 friend class MarkSweep;
103 friend class oopDesc;
104 friend class ClassLoader;
105 friend class Arguments;
106 friend class SystemDictionary;
107 friend class VMStructs;
108 friend class VM_PopulateDumpSharedSpace;
109 friend class Metaspace;
111 friend jint universe_init();
112 friend void universe2_init();
113 friend bool universe_post_init();
115 private:
116 // Known classes in the VM
117 static Klass* _boolArrayKlassObj;
118 static Klass* _byteArrayKlassObj;
119 static Klass* _charArrayKlassObj;
120 static Klass* _intArrayKlassObj;
121 static Klass* _shortArrayKlassObj;
122 static Klass* _longArrayKlassObj;
123 static Klass* _singleArrayKlassObj;
124 static Klass* _doubleArrayKlassObj;
125 static Klass* _typeArrayKlassObjs[T_VOID+1];
127 static Klass* _objectArrayKlassObj;
129 // Known objects in the VM
131 // Primitive objects
132 static oop _int_mirror;
133 static oop _float_mirror;
134 static oop _double_mirror;
135 static oop _byte_mirror;
136 static oop _bool_mirror;
137 static oop _char_mirror;
138 static oop _long_mirror;
139 static oop _short_mirror;
140 static oop _void_mirror;
142 static oop _main_thread_group; // Reference to the main thread group object
143 static oop _system_thread_group; // Reference to the system thread group object
145 static objArrayOop _the_empty_class_klass_array; // Canonicalized obj array of type java.lang.Class
146 static oop _the_null_string; // A cache of "null" as a Java string
147 static oop _the_min_jint_string; // A cache of "-2147483648" as a Java string
148 static LatestMethodCache* _finalizer_register_cache; // static method for registering finalizable objects
149 static LatestMethodCache* _loader_addClass_cache; // method for registering loaded classes in class loader vector
150 static LatestMethodCache* _pd_implies_cache; // method for checking protection domain attributes
152 static Method* _throw_illegal_access_error;
154 // preallocated error objects (no backtrace)
155 static oop _out_of_memory_error_java_heap;
156 static oop _out_of_memory_error_metaspace;
157 static oop _out_of_memory_error_class_metaspace;
158 static oop _out_of_memory_error_array_size;
159 static oop _out_of_memory_error_gc_overhead_limit;
161 static Array<int>* _the_empty_int_array; // Canonicalized int array
162 static Array<u2>* _the_empty_short_array; // Canonicalized short array
163 static Array<Klass*>* _the_empty_klass_array; // Canonicalized klass obj array
164 static Array<Method*>* _the_empty_method_array; // Canonicalized method obj array
166 static Array<Klass*>* _the_array_interfaces_array;
168 // array of preallocated error objects with backtrace
169 static objArrayOop _preallocated_out_of_memory_error_array;
171 // number of preallocated error objects available for use
172 static volatile jint _preallocated_out_of_memory_error_avail_count;
174 static oop _null_ptr_exception_instance; // preallocated exception object
175 static oop _arithmetic_exception_instance; // preallocated exception object
176 static oop _virtual_machine_error_instance; // preallocated exception object
177 // The object used as an exception dummy when exceptions are thrown for
178 // the vm thread.
179 static oop _vm_exception;
181 // The particular choice of collected heap.
182 static CollectedHeap* _collectedHeap;
184 static intptr_t _non_oop_bits;
186 // For UseCompressedOops.
187 static struct NarrowPtrStruct _narrow_oop;
188 // For UseCompressedClassPointers.
189 static struct NarrowPtrStruct _narrow_klass;
190 static address _narrow_ptrs_base;
192 // array of dummy objects used with +FullGCAlot
193 debug_only(static objArrayOop _fullgc_alot_dummy_array;)
194 // index of next entry to clear
195 debug_only(static int _fullgc_alot_dummy_next;)
197 // Compiler/dispatch support
198 static int _base_vtable_size; // Java vtbl size of klass Object (in words)
200 // Initialization
201 static bool _bootstrapping; // true during genesis
202 static bool _fully_initialized; // true after universe_init and initialize_vtables called
204 // the array of preallocated errors with backtraces
205 static objArrayOop preallocated_out_of_memory_errors() { return _preallocated_out_of_memory_error_array; }
207 // generate an out of memory error; if possible using an error with preallocated backtrace;
208 // otherwise return the given default error.
209 static oop gen_out_of_memory_error(oop default_err);
211 // Historic gc information
212 static size_t _heap_capacity_at_last_gc;
213 static size_t _heap_used_at_last_gc;
215 static jint initialize_heap();
216 static void initialize_basic_type_mirrors(TRAPS);
217 static void fixup_mirrors(TRAPS);
219 static void reinitialize_vtable_of(KlassHandle h_k, TRAPS);
220 static void reinitialize_itables(TRAPS);
221 static void compute_base_vtable_size(); // compute vtable size of class Object
223 static void genesis(TRAPS); // Create the initial world
225 // Mirrors for primitive classes (created eagerly)
226 static oop check_mirror(oop m) {
227 assert(m != NULL, "mirror not initialized");
228 return m;
229 }
231 static void set_narrow_oop_base(address base) {
232 assert(UseCompressedOops, "no compressed oops?");
233 _narrow_oop._base = base;
234 }
235 static void set_narrow_klass_base(address base) {
236 assert(UseCompressedClassPointers, "no compressed klass ptrs?");
237 _narrow_klass._base = base;
238 }
239 static void set_narrow_oop_use_implicit_null_checks(bool use) {
240 assert(UseCompressedOops, "no compressed ptrs?");
241 _narrow_oop._use_implicit_null_checks = use;
242 }
244 // Debugging
245 static int _verify_count; // number of verifies done
246 // True during call to verify(). Should only be set/cleared in verify().
247 static bool _verify_in_progress;
249 static void compute_verify_oop_data();
251 public:
252 // Known classes in the VM
253 static Klass* boolArrayKlassObj() { return _boolArrayKlassObj; }
254 static Klass* byteArrayKlassObj() { return _byteArrayKlassObj; }
255 static Klass* charArrayKlassObj() { return _charArrayKlassObj; }
256 static Klass* intArrayKlassObj() { return _intArrayKlassObj; }
257 static Klass* shortArrayKlassObj() { return _shortArrayKlassObj; }
258 static Klass* longArrayKlassObj() { return _longArrayKlassObj; }
259 static Klass* singleArrayKlassObj() { return _singleArrayKlassObj; }
260 static Klass* doubleArrayKlassObj() { return _doubleArrayKlassObj; }
262 static Klass* objectArrayKlassObj() {
263 return _objectArrayKlassObj;
264 }
266 static Klass* typeArrayKlassObj(BasicType t) {
267 assert((uint)t < T_VOID+1, err_msg("range check for type: %s", type2name(t)));
268 assert(_typeArrayKlassObjs[t] != NULL, "domain check");
269 return _typeArrayKlassObjs[t];
270 }
272 // Known objects in the VM
273 static oop int_mirror() { return check_mirror(_int_mirror); }
274 static oop float_mirror() { return check_mirror(_float_mirror); }
275 static oop double_mirror() { return check_mirror(_double_mirror); }
276 static oop byte_mirror() { return check_mirror(_byte_mirror); }
277 static oop bool_mirror() { return check_mirror(_bool_mirror); }
278 static oop char_mirror() { return check_mirror(_char_mirror); }
279 static oop long_mirror() { return check_mirror(_long_mirror); }
280 static oop short_mirror() { return check_mirror(_short_mirror); }
281 static oop void_mirror() { return check_mirror(_void_mirror); }
283 // table of same
284 static oop _mirrors[T_VOID+1];
286 static oop java_mirror(BasicType t) {
287 assert((uint)t < T_VOID+1, "range check");
288 return check_mirror(_mirrors[t]);
289 }
290 static oop main_thread_group() { return _main_thread_group; }
291 static void set_main_thread_group(oop group) { _main_thread_group = group;}
293 static oop system_thread_group() { return _system_thread_group; }
294 static void set_system_thread_group(oop group) { _system_thread_group = group;}
296 static objArrayOop the_empty_class_klass_array () { return _the_empty_class_klass_array; }
297 static Array<Klass*>* the_array_interfaces_array() { return _the_array_interfaces_array; }
298 static oop the_null_string() { return _the_null_string; }
299 static oop the_min_jint_string() { return _the_min_jint_string; }
301 static Method* finalizer_register_method() { return _finalizer_register_cache->get_method(); }
302 static Method* loader_addClass_method() { return _loader_addClass_cache->get_method(); }
304 static Method* protection_domain_implies_method() { return _pd_implies_cache->get_method(); }
306 static oop null_ptr_exception_instance() { return _null_ptr_exception_instance; }
307 static oop arithmetic_exception_instance() { return _arithmetic_exception_instance; }
308 static oop virtual_machine_error_instance() { return _virtual_machine_error_instance; }
309 static oop vm_exception() { return _vm_exception; }
310 static Method* throw_illegal_access_error() { return _throw_illegal_access_error; }
312 static Array<int>* the_empty_int_array() { return _the_empty_int_array; }
313 static Array<u2>* the_empty_short_array() { return _the_empty_short_array; }
314 static Array<Method*>* the_empty_method_array() { return _the_empty_method_array; }
315 static Array<Klass*>* the_empty_klass_array() { return _the_empty_klass_array; }
317 // OutOfMemoryError support. Returns an error with the required message. The returned error
318 // may or may not have a backtrace. If error has a backtrace then the stack trace is already
319 // filled in.
320 static oop out_of_memory_error_java_heap() { return gen_out_of_memory_error(_out_of_memory_error_java_heap); }
321 static oop out_of_memory_error_metaspace() { return gen_out_of_memory_error(_out_of_memory_error_metaspace); }
322 static oop out_of_memory_error_class_metaspace() { return gen_out_of_memory_error(_out_of_memory_error_class_metaspace); }
323 static oop out_of_memory_error_array_size() { return gen_out_of_memory_error(_out_of_memory_error_array_size); }
324 static oop out_of_memory_error_gc_overhead_limit() { return gen_out_of_memory_error(_out_of_memory_error_gc_overhead_limit); }
326 // Accessors needed for fast allocation
327 static Klass** boolArrayKlassObj_addr() { return &_boolArrayKlassObj; }
328 static Klass** byteArrayKlassObj_addr() { return &_byteArrayKlassObj; }
329 static Klass** charArrayKlassObj_addr() { return &_charArrayKlassObj; }
330 static Klass** intArrayKlassObj_addr() { return &_intArrayKlassObj; }
331 static Klass** shortArrayKlassObj_addr() { return &_shortArrayKlassObj; }
332 static Klass** longArrayKlassObj_addr() { return &_longArrayKlassObj; }
333 static Klass** singleArrayKlassObj_addr() { return &_singleArrayKlassObj; }
334 static Klass** doubleArrayKlassObj_addr() { return &_doubleArrayKlassObj; }
335 static Klass** objectArrayKlassObj_addr() { return &_objectArrayKlassObj; }
337 // The particular choice of collected heap.
338 static CollectedHeap* heap() { return _collectedHeap; }
340 // For UseCompressedOops
341 // Narrow Oop encoding mode:
342 // 0 - Use 32-bits oops without encoding when
343 // NarrowOopHeapBaseMin + heap_size < 4Gb
344 // 1 - Use zero based compressed oops with encoding when
345 // NarrowOopHeapBaseMin + heap_size < 32Gb
346 // 2 - Use compressed oops with heap base + encoding.
347 enum NARROW_OOP_MODE {
348 UnscaledNarrowOop = 0,
349 ZeroBasedNarrowOop = 1,
350 HeapBasedNarrowOop = 2
351 };
352 static NARROW_OOP_MODE narrow_oop_mode();
353 static const char* narrow_oop_mode_to_string(NARROW_OOP_MODE mode);
354 static char* preferred_heap_base(size_t heap_size, size_t alignment, NARROW_OOP_MODE mode);
355 static char* preferred_metaspace_base(size_t heap_size, NARROW_OOP_MODE mode);
356 static address narrow_oop_base() { return _narrow_oop._base; }
357 static bool is_narrow_oop_base(void* addr) { return (narrow_oop_base() == (address)addr); }
358 static int narrow_oop_shift() { return _narrow_oop._shift; }
359 static bool narrow_oop_use_implicit_null_checks() { return _narrow_oop._use_implicit_null_checks; }
361 // For UseCompressedClassPointers
362 static address narrow_klass_base() { return _narrow_klass._base; }
363 static bool is_narrow_klass_base(void* addr) { return (narrow_klass_base() == (address)addr); }
364 static int narrow_klass_shift() { return _narrow_klass._shift; }
365 static bool narrow_klass_use_implicit_null_checks() { return _narrow_klass._use_implicit_null_checks; }
367 static address* narrow_ptrs_base_addr() { return &_narrow_ptrs_base; }
368 static void set_narrow_ptrs_base(address a) { _narrow_ptrs_base = a; }
369 static address narrow_ptrs_base() { return _narrow_ptrs_base; }
371 // this is set in vm_version on sparc (and then reset in universe afaict)
372 static void set_narrow_oop_shift(int shift) {
373 _narrow_oop._shift = shift;
374 }
376 static void set_narrow_klass_shift(int shift) {
377 assert(shift == 0 || shift == LogKlassAlignmentInBytes, "invalid shift for klass ptrs");
378 _narrow_klass._shift = shift;
379 }
381 // Reserve Java heap and determine CompressedOops mode
382 static ReservedSpace reserve_heap(size_t heap_size, size_t alignment);
384 // Historic gc information
385 static size_t get_heap_capacity_at_last_gc() { return _heap_capacity_at_last_gc; }
386 static size_t get_heap_free_at_last_gc() { return _heap_capacity_at_last_gc - _heap_used_at_last_gc; }
387 static size_t get_heap_used_at_last_gc() { return _heap_used_at_last_gc; }
388 static void update_heap_info_at_gc();
390 // Testers
391 static bool is_bootstrapping() { return _bootstrapping; }
392 static bool is_fully_initialized() { return _fully_initialized; }
394 static inline bool element_type_should_be_aligned(BasicType type);
395 static inline bool field_type_should_be_aligned(BasicType type);
396 static bool on_page_boundary(void* addr);
397 static bool should_fill_in_stack_trace(Handle throwable);
398 static void check_alignment(uintx size, uintx alignment, const char* name);
400 // Finalizer support.
401 static void run_finalizers_on_exit();
403 // Iteration
405 // Apply "f" to the addresses of all the direct heap pointers maintained
406 // as static fields of "Universe".
407 static void oops_do(OopClosure* f, bool do_all = false);
409 // CDS support
410 static void serialize(SerializeClosure* f, bool do_all = false);
412 // Apply "f" to all klasses for basic types (classes not present in
413 // SystemDictionary).
414 static void basic_type_classes_do(void f(Klass*));
416 // For sharing -- fill in a list of known vtable pointers.
417 static void init_self_patching_vtbl_list(void** list, int count);
419 // Debugging
420 static bool verify_in_progress() { return _verify_in_progress; }
421 static void verify(VerifyOption option, const char* prefix, bool silent = VerifySilently);
422 static void verify(const char* prefix, bool silent = VerifySilently) {
423 verify(VerifyOption_Default, prefix, silent);
424 }
425 static void verify(bool silent = VerifySilently) {
426 verify("", silent);
427 }
429 static int verify_count() { return _verify_count; }
430 // The default behavior is to call print_on() on gclog_or_tty.
431 static void print();
432 // The extended parameter determines which method on the heap will
433 // be called: print_on() (extended == false) or print_extended_on()
434 // (extended == true).
435 static void print_on(outputStream* st, bool extended = false);
436 static void print_heap_at_SIGBREAK();
437 static void print_heap_before_gc() { print_heap_before_gc(gclog_or_tty); }
438 static void print_heap_after_gc() { print_heap_after_gc(gclog_or_tty); }
439 static void print_heap_before_gc(outputStream* st, bool ignore_extended = false);
440 static void print_heap_after_gc(outputStream* st, bool ignore_extended = false);
442 // Change the number of dummy objects kept reachable by the full gc dummy
443 // array; this should trigger relocation in a sliding compaction collector.
444 debug_only(static bool release_fullgc_alot_dummy();)
445 // The non-oop pattern (see compiledIC.hpp, etc)
446 static void* non_oop_word();
448 // Oop verification (see MacroAssembler::verify_oop)
449 static uintptr_t verify_oop_mask() PRODUCT_RETURN0;
450 static uintptr_t verify_oop_bits() PRODUCT_RETURN0;
451 static uintptr_t verify_mark_bits() PRODUCT_RETURN0;
452 static uintptr_t verify_mark_mask() PRODUCT_RETURN0;
454 // Flushing and deoptimization
455 static void flush_dependents_on(instanceKlassHandle dependee);
456 static void flush_dependents_on(Handle call_site, Handle method_handle);
457 #ifdef HOTSWAP
458 // Flushing and deoptimization in case of evolution
459 static void flush_evol_dependents_on(instanceKlassHandle dependee);
460 #endif // HOTSWAP
461 // Support for fullspeed debugging
462 static void flush_dependents_on_method(methodHandle dependee);
464 // Compiler support
465 static int base_vtable_size() { return _base_vtable_size; }
466 };
468 class DeferredObjAllocEvent : public CHeapObj<mtInternal> {
469 private:
470 oop _oop;
471 size_t _bytesize;
472 jint _arena_id;
474 public:
475 DeferredObjAllocEvent(const oop o, const size_t s, const jint id) {
476 _oop = o;
477 _bytesize = s;
478 _arena_id = id;
479 }
481 ~DeferredObjAllocEvent() {
482 }
484 jint arena_id() { return _arena_id; }
485 size_t bytesize() { return _bytesize; }
486 oop get_oop() { return _oop; }
487 };
489 #endif // SHARE_VM_MEMORY_UNIVERSE_HPP