Tue, 02 Jul 2013 08:42:37 -0400
8015391: NPG: With -XX:+UseCompressedKlassPointers OOME due to exhausted metadata space could occur when metaspace is almost empty
Summary: Allocate medium chunks for class metaspace when class loader has lots of classes
Reviewed-by: mgerdin, jmasa
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 // Common parts of a Method* cache. This cache safely interacts with
45 // the RedefineClasses API.
46 //
47 class CommonMethodOopCache : public CHeapObj<mtClass> {
48 // We save the Klass* and the idnum of Method* in order to get
49 // the current cached Method*.
50 private:
51 Klass* _klass;
52 int _method_idnum;
54 public:
55 CommonMethodOopCache() { _klass = NULL; _method_idnum = -1; }
56 ~CommonMethodOopCache() { _klass = NULL; _method_idnum = -1; }
58 void init(Klass* k, Method* m, TRAPS);
59 Klass* klass() const { return _klass; }
60 int method_idnum() const { return _method_idnum; }
62 // Enhanced Class Redefinition support
63 void classes_do(void f(Klass*)) {
64 f(_klass);
65 }
67 // CDS support. Replace the klass in this with the archive version
68 // could use this for Enhanced Class Redefinition also.
69 void serialize(SerializeClosure* f) {
70 f->do_ptr((void**)&_klass);
71 }
72 };
75 // A helper class for caching a Method* when the user of the cache
76 // cares about all versions of the Method*.
77 //
78 class ActiveMethodOopsCache : public CommonMethodOopCache {
79 // This subclass adds weak references to older versions of the
80 // Method* and a query method for a Method*.
82 private:
83 // If the cached Method* has not been redefined, then
84 // _prev_methods will be NULL. If all of the previous
85 // versions of the method have been collected, then
86 // _prev_methods can have a length of zero.
87 GrowableArray<Method*>* _prev_methods;
89 public:
90 ActiveMethodOopsCache() { _prev_methods = NULL; }
91 ~ActiveMethodOopsCache();
93 void add_previous_version(Method* method);
94 bool is_same_method(const Method* method) const;
95 };
98 // A helper class for caching a Method* when the user of the cache
99 // only cares about the latest version of the Method*.
100 //
101 class LatestMethodOopCache : public CommonMethodOopCache {
102 // This subclass adds a getter method for the latest Method*.
104 public:
105 Method* get_Method();
106 };
108 // For UseCompressedOops and UseCompressedKlassPointers.
109 struct NarrowPtrStruct {
110 // Base address for oop/klass-within-java-object materialization.
111 // NULL if using wide oops/klasses or zero based narrow oops/klasses.
112 address _base;
113 // Number of shift bits for encoding/decoding narrow ptrs.
114 // 0 if using wide ptrs or zero based unscaled narrow ptrs,
115 // LogMinObjAlignmentInBytes/LogKlassAlignmentInBytes otherwise.
116 int _shift;
117 // Generate code with implicit null checks for narrow ptrs.
118 bool _use_implicit_null_checks;
119 };
121 enum VerifyOption {
122 VerifyOption_Default = 0,
124 // G1
125 VerifyOption_G1UsePrevMarking = VerifyOption_Default,
126 VerifyOption_G1UseNextMarking = VerifyOption_G1UsePrevMarking + 1,
127 VerifyOption_G1UseMarkWord = VerifyOption_G1UseNextMarking + 1
128 };
130 class Universe: AllStatic {
131 // Ugh. Universe is much too friendly.
132 friend class MarkSweep;
133 friend class oopDesc;
134 friend class ClassLoader;
135 friend class Arguments;
136 friend class SystemDictionary;
137 friend class VMStructs;
138 friend class VM_PopulateDumpSharedSpace;
140 friend jint universe_init();
141 friend void universe2_init();
142 friend bool universe_post_init();
144 private:
145 // Known classes in the VM
146 static Klass* _boolArrayKlassObj;
147 static Klass* _byteArrayKlassObj;
148 static Klass* _charArrayKlassObj;
149 static Klass* _intArrayKlassObj;
150 static Klass* _shortArrayKlassObj;
151 static Klass* _longArrayKlassObj;
152 static Klass* _singleArrayKlassObj;
153 static Klass* _doubleArrayKlassObj;
154 static Klass* _typeArrayKlassObjs[T_VOID+1];
156 static Klass* _objectArrayKlassObj;
158 // Known objects in the VM
160 // Primitive objects
161 static oop _int_mirror;
162 static oop _float_mirror;
163 static oop _double_mirror;
164 static oop _byte_mirror;
165 static oop _bool_mirror;
166 static oop _char_mirror;
167 static oop _long_mirror;
168 static oop _short_mirror;
169 static oop _void_mirror;
171 static oop _main_thread_group; // Reference to the main thread group object
172 static oop _system_thread_group; // Reference to the system thread group object
174 static objArrayOop _the_empty_class_klass_array; // Canonicalized obj array of type java.lang.Class
175 static oop _the_null_string; // A cache of "null" as a Java string
176 static oop _the_min_jint_string; // A cache of "-2147483648" as a Java string
177 static LatestMethodOopCache* _finalizer_register_cache; // static method for registering finalizable objects
178 static LatestMethodOopCache* _loader_addClass_cache; // method for registering loaded classes in class loader vector
179 static ActiveMethodOopsCache* _reflect_invoke_cache; // method for security checks
180 // preallocated error objects (no backtrace)
181 static oop _out_of_memory_error_java_heap;
182 static oop _out_of_memory_error_metaspace;
183 static oop _out_of_memory_error_class_metaspace;
184 static oop _out_of_memory_error_array_size;
185 static oop _out_of_memory_error_gc_overhead_limit;
187 static Array<int>* _the_empty_int_array; // Canonicalized int array
188 static Array<u2>* _the_empty_short_array; // Canonicalized short array
189 static Array<Klass*>* _the_empty_klass_array; // Canonicalized klass obj array
190 static Array<Method*>* _the_empty_method_array; // Canonicalized method obj array
192 static Array<Klass*>* _the_array_interfaces_array;
194 // array of preallocated error objects with backtrace
195 static objArrayOop _preallocated_out_of_memory_error_array;
197 // number of preallocated error objects available for use
198 static volatile jint _preallocated_out_of_memory_error_avail_count;
200 static oop _null_ptr_exception_instance; // preallocated exception object
201 static oop _arithmetic_exception_instance; // preallocated exception object
202 static oop _virtual_machine_error_instance; // preallocated exception object
203 // The object used as an exception dummy when exceptions are thrown for
204 // the vm thread.
205 static oop _vm_exception;
207 // The particular choice of collected heap.
208 static CollectedHeap* _collectedHeap;
210 // For UseCompressedOops.
211 static struct NarrowPtrStruct _narrow_oop;
212 // For UseCompressedKlassPointers.
213 static struct NarrowPtrStruct _narrow_klass;
214 static address _narrow_ptrs_base;
216 // Aligned size of the metaspace.
217 static size_t _class_metaspace_size;
219 // array of dummy objects used with +FullGCAlot
220 debug_only(static objArrayOop _fullgc_alot_dummy_array;)
221 // index of next entry to clear
222 debug_only(static int _fullgc_alot_dummy_next;)
224 // Compiler/dispatch support
225 static int _base_vtable_size; // Java vtbl size of klass Object (in words)
227 // Initialization
228 static bool _bootstrapping; // true during genesis
229 static bool _fully_initialized; // true after universe_init and initialize_vtables called
231 // the array of preallocated errors with backtraces
232 static objArrayOop preallocated_out_of_memory_errors() { return _preallocated_out_of_memory_error_array; }
234 // generate an out of memory error; if possible using an error with preallocated backtrace;
235 // otherwise return the given default error.
236 static oop gen_out_of_memory_error(oop default_err);
238 // Historic gc information
239 static size_t _heap_capacity_at_last_gc;
240 static size_t _heap_used_at_last_gc;
242 static jint initialize_heap();
243 static void initialize_basic_type_mirrors(TRAPS);
244 static void fixup_mirrors(TRAPS);
246 static void reinitialize_vtable_of(KlassHandle h_k, TRAPS);
247 static void reinitialize_itables(TRAPS);
248 static void compute_base_vtable_size(); // compute vtable size of class Object
250 static void genesis(TRAPS); // Create the initial world
252 // Mirrors for primitive classes (created eagerly)
253 static oop check_mirror(oop m) {
254 assert(m != NULL, "mirror not initialized");
255 return m;
256 }
258 static void set_narrow_oop_base(address base) {
259 assert(UseCompressedOops, "no compressed oops?");
260 _narrow_oop._base = base;
261 }
262 static void set_narrow_klass_base(address base) {
263 assert(UseCompressedKlassPointers, "no compressed klass ptrs?");
264 _narrow_klass._base = base;
265 }
266 static void set_narrow_oop_use_implicit_null_checks(bool use) {
267 assert(UseCompressedOops, "no compressed ptrs?");
268 _narrow_oop._use_implicit_null_checks = use;
269 }
270 static bool reserve_metaspace_helper(bool with_base = false);
271 static ReservedHeapSpace reserve_heap_metaspace(size_t heap_size, size_t alignment, bool& contiguous);
273 static size_t class_metaspace_size() {
274 return _class_metaspace_size;
275 }
276 static void set_class_metaspace_size(size_t metaspace_size) {
277 _class_metaspace_size = metaspace_size;
278 }
280 // Debugging
281 static int _verify_count; // number of verifies done
282 // True during call to verify(). Should only be set/cleared in verify().
283 static bool _verify_in_progress;
285 static void compute_verify_oop_data();
287 public:
288 // Known classes in the VM
289 static Klass* boolArrayKlassObj() { return _boolArrayKlassObj; }
290 static Klass* byteArrayKlassObj() { return _byteArrayKlassObj; }
291 static Klass* charArrayKlassObj() { return _charArrayKlassObj; }
292 static Klass* intArrayKlassObj() { return _intArrayKlassObj; }
293 static Klass* shortArrayKlassObj() { return _shortArrayKlassObj; }
294 static Klass* longArrayKlassObj() { return _longArrayKlassObj; }
295 static Klass* singleArrayKlassObj() { return _singleArrayKlassObj; }
296 static Klass* doubleArrayKlassObj() { return _doubleArrayKlassObj; }
298 static Klass* objectArrayKlassObj() {
299 return _objectArrayKlassObj;
300 }
302 static Klass* typeArrayKlassObj(BasicType t) {
303 assert((uint)t < T_VOID+1, err_msg("range check for type: %s", type2name(t)));
304 assert(_typeArrayKlassObjs[t] != NULL, "domain check");
305 return _typeArrayKlassObjs[t];
306 }
308 // Known objects in the VM
309 static oop int_mirror() { return check_mirror(_int_mirror); }
310 static oop float_mirror() { return check_mirror(_float_mirror); }
311 static oop double_mirror() { return check_mirror(_double_mirror); }
312 static oop byte_mirror() { return check_mirror(_byte_mirror); }
313 static oop bool_mirror() { return check_mirror(_bool_mirror); }
314 static oop char_mirror() { return check_mirror(_char_mirror); }
315 static oop long_mirror() { return check_mirror(_long_mirror); }
316 static oop short_mirror() { return check_mirror(_short_mirror); }
317 static oop void_mirror() { return check_mirror(_void_mirror); }
319 // table of same
320 static oop _mirrors[T_VOID+1];
322 static oop java_mirror(BasicType t) {
323 assert((uint)t < T_VOID+1, "range check");
324 return check_mirror(_mirrors[t]);
325 }
326 static oop main_thread_group() { return _main_thread_group; }
327 static void set_main_thread_group(oop group) { _main_thread_group = group;}
329 static oop system_thread_group() { return _system_thread_group; }
330 static void set_system_thread_group(oop group) { _system_thread_group = group;}
332 static objArrayOop the_empty_class_klass_array () { return _the_empty_class_klass_array; }
333 static Array<Klass*>* the_array_interfaces_array() { return _the_array_interfaces_array; }
334 static oop the_null_string() { return _the_null_string; }
335 static oop the_min_jint_string() { return _the_min_jint_string; }
336 static Method* finalizer_register_method() { return _finalizer_register_cache->get_Method(); }
337 static Method* loader_addClass_method() { return _loader_addClass_cache->get_Method(); }
338 static ActiveMethodOopsCache* reflect_invoke_cache() { return _reflect_invoke_cache; }
339 static oop null_ptr_exception_instance() { return _null_ptr_exception_instance; }
340 static oop arithmetic_exception_instance() { return _arithmetic_exception_instance; }
341 static oop virtual_machine_error_instance() { return _virtual_machine_error_instance; }
342 static oop vm_exception() { return _vm_exception; }
344 static Array<int>* the_empty_int_array() { return _the_empty_int_array; }
345 static Array<u2>* the_empty_short_array() { return _the_empty_short_array; }
346 static Array<Method*>* the_empty_method_array() { return _the_empty_method_array; }
347 static Array<Klass*>* the_empty_klass_array() { return _the_empty_klass_array; }
349 // OutOfMemoryError support. Returns an error with the required message. The returned error
350 // may or may not have a backtrace. If error has a backtrace then the stack trace is already
351 // filled in.
352 static oop out_of_memory_error_java_heap() { return gen_out_of_memory_error(_out_of_memory_error_java_heap); }
353 static oop out_of_memory_error_metaspace() { return gen_out_of_memory_error(_out_of_memory_error_metaspace); }
354 static oop out_of_memory_error_class_metaspace() { return gen_out_of_memory_error(_out_of_memory_error_class_metaspace); }
355 static oop out_of_memory_error_array_size() { return gen_out_of_memory_error(_out_of_memory_error_array_size); }
356 static oop out_of_memory_error_gc_overhead_limit() { return gen_out_of_memory_error(_out_of_memory_error_gc_overhead_limit); }
358 // Accessors needed for fast allocation
359 static Klass** boolArrayKlassObj_addr() { return &_boolArrayKlassObj; }
360 static Klass** byteArrayKlassObj_addr() { return &_byteArrayKlassObj; }
361 static Klass** charArrayKlassObj_addr() { return &_charArrayKlassObj; }
362 static Klass** intArrayKlassObj_addr() { return &_intArrayKlassObj; }
363 static Klass** shortArrayKlassObj_addr() { return &_shortArrayKlassObj; }
364 static Klass** longArrayKlassObj_addr() { return &_longArrayKlassObj; }
365 static Klass** singleArrayKlassObj_addr() { return &_singleArrayKlassObj; }
366 static Klass** doubleArrayKlassObj_addr() { return &_doubleArrayKlassObj; }
367 static Klass** objectArrayKlassObj_addr() { return &_objectArrayKlassObj; }
369 // The particular choice of collected heap.
370 static CollectedHeap* heap() { return _collectedHeap; }
372 // For UseCompressedOops
373 // Narrow Oop encoding mode:
374 // 0 - Use 32-bits oops without encoding when
375 // NarrowOopHeapBaseMin + heap_size < 4Gb
376 // 1 - Use zero based compressed oops with encoding when
377 // NarrowOopHeapBaseMin + heap_size < 32Gb
378 // 2 - Use compressed oops with heap base + encoding.
379 enum NARROW_OOP_MODE {
380 UnscaledNarrowOop = 0,
381 ZeroBasedNarrowOop = 1,
382 HeapBasedNarrowOop = 2
383 };
384 static NARROW_OOP_MODE narrow_oop_mode();
385 static const char* narrow_oop_mode_to_string(NARROW_OOP_MODE mode);
386 static char* preferred_heap_base(size_t heap_size, NARROW_OOP_MODE mode);
387 static char* preferred_metaspace_base(size_t heap_size, NARROW_OOP_MODE mode);
388 static address narrow_oop_base() { return _narrow_oop._base; }
389 static bool is_narrow_oop_base(void* addr) { return (narrow_oop_base() == (address)addr); }
390 static int narrow_oop_shift() { return _narrow_oop._shift; }
391 static bool narrow_oop_use_implicit_null_checks() { return _narrow_oop._use_implicit_null_checks; }
393 // For UseCompressedKlassPointers
394 static address narrow_klass_base() { return _narrow_klass._base; }
395 static bool is_narrow_klass_base(void* addr) { return (narrow_klass_base() == (address)addr); }
396 static int narrow_klass_shift() { return _narrow_klass._shift; }
397 static bool narrow_klass_use_implicit_null_checks() { return _narrow_klass._use_implicit_null_checks; }
399 static address* narrow_ptrs_base_addr() { return &_narrow_ptrs_base; }
400 static void set_narrow_ptrs_base(address a) { _narrow_ptrs_base = a; }
401 static address narrow_ptrs_base() { return _narrow_ptrs_base; }
403 // this is set in vm_version on sparc (and then reset in universe afaict)
404 static void set_narrow_oop_shift(int shift) {
405 _narrow_oop._shift = shift;
406 }
408 static void set_narrow_klass_shift(int shift) {
409 assert(shift == 0 || shift == LogKlassAlignmentInBytes, "invalid shift for klass ptrs");
410 _narrow_klass._shift = shift;
411 }
413 // Reserve Java heap and determine CompressedOops mode
414 static ReservedSpace reserve_heap(size_t heap_size, size_t alignment);
416 // Historic gc information
417 static size_t get_heap_capacity_at_last_gc() { return _heap_capacity_at_last_gc; }
418 static size_t get_heap_free_at_last_gc() { return _heap_capacity_at_last_gc - _heap_used_at_last_gc; }
419 static size_t get_heap_used_at_last_gc() { return _heap_used_at_last_gc; }
420 static void update_heap_info_at_gc();
422 // Testers
423 static bool is_bootstrapping() { return _bootstrapping; }
424 static bool is_fully_initialized() { return _fully_initialized; }
426 static inline bool element_type_should_be_aligned(BasicType type);
427 static inline bool field_type_should_be_aligned(BasicType type);
428 static bool on_page_boundary(void* addr);
429 static bool should_fill_in_stack_trace(Handle throwable);
430 static void check_alignment(uintx size, uintx alignment, const char* name);
432 // Finalizer support.
433 static void run_finalizers_on_exit();
435 // Iteration
437 // Apply "f" to the addresses of all the direct heap pointers maintained
438 // as static fields of "Universe".
439 static void oops_do(OopClosure* f, bool do_all = false);
441 // CDS support
442 static void serialize(SerializeClosure* f, bool do_all = false);
444 // Apply "f" to all klasses for basic types (classes not present in
445 // SystemDictionary).
446 static void basic_type_classes_do(void f(Klass*));
448 // For sharing -- fill in a list of known vtable pointers.
449 static void init_self_patching_vtbl_list(void** list, int count);
451 // Debugging
452 static bool verify_in_progress() { return _verify_in_progress; }
453 static void verify(VerifyOption option, const char* prefix, bool silent = VerifySilently);
454 static void verify(const char* prefix, bool silent = VerifySilently) {
455 verify(VerifyOption_Default, prefix, silent);
456 }
457 static void verify(bool silent = VerifySilently) {
458 verify("", silent);
459 }
461 static int verify_count() { return _verify_count; }
462 // The default behavior is to call print_on() on gclog_or_tty.
463 static void print();
464 // The extended parameter determines which method on the heap will
465 // be called: print_on() (extended == false) or print_extended_on()
466 // (extended == true).
467 static void print_on(outputStream* st, bool extended = false);
468 static void print_heap_at_SIGBREAK();
469 static void print_heap_before_gc() { print_heap_before_gc(gclog_or_tty); }
470 static void print_heap_after_gc() { print_heap_after_gc(gclog_or_tty); }
471 static void print_heap_before_gc(outputStream* st, bool ignore_extended = false);
472 static void print_heap_after_gc(outputStream* st, bool ignore_extended = false);
474 // Change the number of dummy objects kept reachable by the full gc dummy
475 // array; this should trigger relocation in a sliding compaction collector.
476 debug_only(static bool release_fullgc_alot_dummy();)
477 // The non-oop pattern (see compiledIC.hpp, etc)
478 static void* non_oop_word();
480 // Oop verification (see MacroAssembler::verify_oop)
481 static uintptr_t verify_oop_mask() PRODUCT_RETURN0;
482 static uintptr_t verify_oop_bits() PRODUCT_RETURN0;
483 static uintptr_t verify_mark_bits() PRODUCT_RETURN0;
484 static uintptr_t verify_mark_mask() PRODUCT_RETURN0;
486 // Flushing and deoptimization
487 static void flush_dependents_on(instanceKlassHandle dependee);
488 static void flush_dependents_on(Handle call_site, Handle method_handle);
489 #ifdef HOTSWAP
490 // Flushing and deoptimization in case of evolution
491 static void flush_evol_dependents_on(instanceKlassHandle dependee);
492 #endif // HOTSWAP
493 // Support for fullspeed debugging
494 static void flush_dependents_on_method(methodHandle dependee);
496 // Compiler support
497 static int base_vtable_size() { return _base_vtable_size; }
498 };
500 class DeferredObjAllocEvent : public CHeapObj<mtInternal> {
501 private:
502 oop _oop;
503 size_t _bytesize;
504 jint _arena_id;
506 public:
507 DeferredObjAllocEvent(const oop o, const size_t s, const jint id) {
508 _oop = o;
509 _bytesize = s;
510 _arena_id = id;
511 }
513 ~DeferredObjAllocEvent() {
514 }
516 jint arena_id() { return _arena_id; }
517 size_t bytesize() { return _bytesize; }
518 oop get_oop() { return _oop; }
519 };
521 #endif // SHARE_VM_MEMORY_UNIVERSE_HPP