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 */
24
25 #include "cds/aotReferenceObjSupport.hpp"
26 #include "cds/archiveHeapWriter.hpp"
27 #include "cds/cdsConfig.hpp"
28 #include "cds/filemap.hpp"
29 #include "cds/heapShared.hpp"
30 #include "classfile/javaClasses.hpp"
31 #include "classfile/modules.hpp"
32 #include "classfile/systemDictionary.hpp"
33 #include "gc/shared/collectedHeap.hpp"
34 #include "memory/iterator.inline.hpp"
35 #include "memory/oopFactory.hpp"
36 #include "memory/universe.hpp"
37 #include "oops/compressedOops.hpp"
38 #include "oops/objArrayOop.inline.hpp"
39 #include "oops/oop.inline.hpp"
40 #include "oops/oopHandle.inline.hpp"
41 #include "oops/typeArrayKlass.hpp"
42 #include "oops/typeArrayOop.hpp"
43 #include "runtime/java.hpp"
44 #include "runtime/mutexLocker.hpp"
45 #include "utilities/bitMap.inline.hpp"
46 #if INCLUDE_G1GC
47 #include "gc/g1/g1CollectedHeap.hpp"
48 #include "gc/g1/g1HeapRegion.hpp"
49 #endif
50
51 #if INCLUDE_CDS_JAVA_HEAP
52
53 GrowableArrayCHeap<u1, mtClassShared>* ArchiveHeapWriter::_buffer = nullptr;
54
55 // The following are offsets from buffer_bottom()
56 size_t ArchiveHeapWriter::_buffer_used;
57
58 // Heap root segments
59 HeapRootSegments ArchiveHeapWriter::_heap_root_segments;
60
61 address ArchiveHeapWriter::_requested_bottom;
62 address ArchiveHeapWriter::_requested_top;
63
64 GrowableArrayCHeap<ArchiveHeapWriter::NativePointerInfo, mtClassShared>* ArchiveHeapWriter::_native_pointers;
65 GrowableArrayCHeap<oop, mtClassShared>* ArchiveHeapWriter::_source_objs;
66 GrowableArrayCHeap<ArchiveHeapWriter::HeapObjOrder, mtClassShared>* ArchiveHeapWriter::_source_objs_order;
67
68 ArchiveHeapWriter::BufferOffsetToSourceObjectTable*
69 ArchiveHeapWriter::_buffer_offset_to_source_obj_table = nullptr;
70
71
72 typedef ResourceHashtable<
73 size_t, // offset of a filler from ArchiveHeapWriter::buffer_bottom()
74 size_t, // size of this filler (in bytes)
75 127, // prime number
76 AnyObj::C_HEAP,
77 mtClassShared> FillersTable;
78 static FillersTable* _fillers;
79 static int _num_native_ptrs = 0;
80
81 void ArchiveHeapWriter::init() {
82 if (CDSConfig::is_dumping_heap()) {
83 Universe::heap()->collect(GCCause::_java_lang_system_gc);
304 _source_objs_order->append(os);
305 }
306 log_info(cds)("computed ranks");
307 _source_objs_order->sort(compare_objs_by_oop_fields);
308 log_info(cds)("sorting heap objects done");
309 }
310
311 void ArchiveHeapWriter::copy_source_objs_to_buffer(GrowableArrayCHeap<oop, mtClassShared>* roots) {
312 // There could be multiple root segments, which we want to be aligned by region.
313 // Putting them ahead of objects makes sure we waste no space.
314 copy_roots_to_buffer(roots);
315
316 sort_source_objs();
317 for (int i = 0; i < _source_objs_order->length(); i++) {
318 int src_obj_index = _source_objs_order->at(i)._index;
319 oop src_obj = _source_objs->at(src_obj_index);
320 HeapShared::CachedOopInfo* info = HeapShared::archived_object_cache()->get(src_obj);
321 assert(info != nullptr, "must be");
322 size_t buffer_offset = copy_one_source_obj_to_buffer(src_obj);
323 info->set_buffer_offset(buffer_offset);
324
325 _buffer_offset_to_source_obj_table->put_when_absent(buffer_offset, src_obj);
326 _buffer_offset_to_source_obj_table->maybe_grow();
327
328 if (java_lang_Module::is_instance(src_obj)) {
329 Modules::check_archived_module_oop(src_obj);
330 }
331 }
332
333 log_info(cds)("Size of heap region = %zu bytes, %d objects, %d roots, %d native ptrs",
334 _buffer_used, _source_objs->length() + 1, roots->length(), _num_native_ptrs);
335 }
336
337 size_t ArchiveHeapWriter::filler_array_byte_size(int length) {
338 size_t byte_size = objArrayOopDesc::object_size(length) * HeapWordSize;
339 return byte_size;
340 }
341
342 int ArchiveHeapWriter::filler_array_length(size_t fill_bytes) {
343 assert(is_object_aligned(fill_bytes), "must be");
344 size_t elemSize = (UseCompressedOops ? sizeof(narrowOop) : sizeof(oop));
345
346 int initial_length = to_array_length(fill_bytes / elemSize);
347 for (int length = initial_length; length >= 0; length --) {
348 size_t array_byte_size = filler_array_byte_size(length);
349 if (array_byte_size == fill_bytes) {
350 return length;
351 }
352 }
353
354 ShouldNotReachHere();
403 _fillers->put(buffered_address_to_offset((address)filler), fill_bytes);
404 }
405 }
406
407 size_t ArchiveHeapWriter::get_filler_size_at(address buffered_addr) {
408 size_t* p = _fillers->get(buffered_address_to_offset(buffered_addr));
409 if (p != nullptr) {
410 assert(*p > 0, "filler must be larger than zero bytes");
411 return *p;
412 } else {
413 return 0; // buffered_addr is not a filler
414 }
415 }
416
417 template <typename T>
418 void update_buffered_object_field(address buffered_obj, int field_offset, T value) {
419 T* field_addr = cast_to_oop(buffered_obj)->field_addr<T>(field_offset);
420 *field_addr = value;
421 }
422
423 size_t ArchiveHeapWriter::copy_one_source_obj_to_buffer(oop src_obj) {
424 assert(!is_too_large_to_archive(src_obj), "already checked");
425 size_t byte_size = src_obj->size() * HeapWordSize;
426 assert(byte_size > 0, "no zero-size objects");
427
428 // For region-based collectors such as G1, the archive heap may be mapped into
429 // multiple regions. We need to make sure that we don't have an object that can possible
430 // span across two regions.
431 maybe_fill_gc_region_gap(byte_size);
432
433 size_t new_used = _buffer_used + byte_size;
434 assert(new_used > _buffer_used, "no wrap around");
435
436 size_t cur_min_region_bottom = align_down(_buffer_used, MIN_GC_REGION_ALIGNMENT);
437 size_t next_min_region_bottom = align_down(new_used, MIN_GC_REGION_ALIGNMENT);
438 assert(cur_min_region_bottom == next_min_region_bottom, "no object should cross minimal GC region boundaries");
439
440 ensure_buffer_space(new_used);
441
442 address from = cast_from_oop<address>(src_obj);
443 address to = offset_to_buffered_address<address>(_buffer_used);
740 // requested_field_addr = the address of this field in the requested space
741 oop requested_obj = requested_obj_from_buffer_offset(p->buffer_offset());
742 Metadata** requested_field_addr = (Metadata**)(cast_from_oop<address>(requested_obj) + field_offset);
743 assert(bottom <= requested_field_addr && requested_field_addr < top, "range check");
744
745 // Mark this field in the bitmap
746 BitMap::idx_t idx = requested_field_addr - bottom;
747 heap_info->ptrmap()->set_bit(idx);
748 num_non_null_ptrs ++;
749 max_idx = MAX2(max_idx, idx);
750
751 // Set the native pointer to the requested address of the metadata (at runtime, the metadata will have
752 // this address if the RO/RW regions are mapped at the default location).
753
754 Metadata** buffered_field_addr = requested_addr_to_buffered_addr(requested_field_addr);
755 Metadata* native_ptr = *buffered_field_addr;
756 guarantee(native_ptr != nullptr, "sanity");
757 guarantee(ArchiveBuilder::current()->has_been_buffered((address)native_ptr),
758 "Metadata %p should have been archived", native_ptr);
759
760 address buffered_native_ptr = ArchiveBuilder::current()->get_buffered_addr((address)native_ptr);
761 address requested_native_ptr = ArchiveBuilder::current()->to_requested(buffered_native_ptr);
762 *buffered_field_addr = (Metadata*)requested_native_ptr;
763 }
764
765 heap_info->ptrmap()->resize(max_idx + 1);
766 log_info(cds, heap)("calculate_ptrmap: marked %d non-null native pointers for heap region (%zu bits)",
767 num_non_null_ptrs, size_t(heap_info->ptrmap()->size()));
768 }
769
770 #endif // INCLUDE_CDS_JAVA_HEAP
|
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 */
24
25 #include "cds/aotReferenceObjSupport.hpp"
26 #include "cds/archiveHeapWriter.hpp"
27 #include "cds/cdsConfig.hpp"
28 #include "cds/filemap.hpp"
29 #include "cds/heapShared.hpp"
30 #include "cds/regeneratedClasses.hpp"
31 #include "classfile/javaClasses.hpp"
32 #include "classfile/modules.hpp"
33 #include "classfile/systemDictionary.hpp"
34 #include "gc/shared/collectedHeap.hpp"
35 #include "memory/iterator.inline.hpp"
36 #include "memory/oopFactory.hpp"
37 #include "memory/universe.hpp"
38 #include "oops/compressedOops.hpp"
39 #include "oops/objArrayOop.inline.hpp"
40 #include "oops/oop.inline.hpp"
41 #include "oops/oopHandle.inline.hpp"
42 #include "oops/typeArrayKlass.hpp"
43 #include "oops/typeArrayOop.hpp"
44 #include "runtime/java.hpp"
45 #include "runtime/mutexLocker.hpp"
46 #include "utilities/bitMap.inline.hpp"
47 #if INCLUDE_G1GC
48 #include "gc/g1/g1CollectedHeap.hpp"
49 #include "gc/g1/g1HeapRegion.hpp"
50 #endif
51
52 #if INCLUDE_CDS_JAVA_HEAP
53
54 GrowableArrayCHeap<u1, mtClassShared>* ArchiveHeapWriter::_buffer = nullptr;
55
56 // The following are offsets from buffer_bottom()
57 size_t ArchiveHeapWriter::_buffer_used;
58
59 // Heap root segments
60 HeapRootSegments ArchiveHeapWriter::_heap_root_segments;
61
62 address ArchiveHeapWriter::_requested_bottom;
63 address ArchiveHeapWriter::_requested_top;
64
65 static size_t _num_strings = 0;
66 static size_t _string_bytes = 0;
67 static size_t _num_packages = 0;
68 static size_t _num_protection_domains = 0;
69
70 GrowableArrayCHeap<ArchiveHeapWriter::NativePointerInfo, mtClassShared>* ArchiveHeapWriter::_native_pointers;
71 GrowableArrayCHeap<oop, mtClassShared>* ArchiveHeapWriter::_source_objs;
72 GrowableArrayCHeap<ArchiveHeapWriter::HeapObjOrder, mtClassShared>* ArchiveHeapWriter::_source_objs_order;
73
74 ArchiveHeapWriter::BufferOffsetToSourceObjectTable*
75 ArchiveHeapWriter::_buffer_offset_to_source_obj_table = nullptr;
76
77
78 typedef ResourceHashtable<
79 size_t, // offset of a filler from ArchiveHeapWriter::buffer_bottom()
80 size_t, // size of this filler (in bytes)
81 127, // prime number
82 AnyObj::C_HEAP,
83 mtClassShared> FillersTable;
84 static FillersTable* _fillers;
85 static int _num_native_ptrs = 0;
86
87 void ArchiveHeapWriter::init() {
88 if (CDSConfig::is_dumping_heap()) {
89 Universe::heap()->collect(GCCause::_java_lang_system_gc);
310 _source_objs_order->append(os);
311 }
312 log_info(cds)("computed ranks");
313 _source_objs_order->sort(compare_objs_by_oop_fields);
314 log_info(cds)("sorting heap objects done");
315 }
316
317 void ArchiveHeapWriter::copy_source_objs_to_buffer(GrowableArrayCHeap<oop, mtClassShared>* roots) {
318 // There could be multiple root segments, which we want to be aligned by region.
319 // Putting them ahead of objects makes sure we waste no space.
320 copy_roots_to_buffer(roots);
321
322 sort_source_objs();
323 for (int i = 0; i < _source_objs_order->length(); i++) {
324 int src_obj_index = _source_objs_order->at(i)._index;
325 oop src_obj = _source_objs->at(src_obj_index);
326 HeapShared::CachedOopInfo* info = HeapShared::archived_object_cache()->get(src_obj);
327 assert(info != nullptr, "must be");
328 size_t buffer_offset = copy_one_source_obj_to_buffer(src_obj);
329 info->set_buffer_offset(buffer_offset);
330 assert(buffer_offset <= 0x7fffffff, "sanity");
331 HeapShared::add_to_permanent_oop_table(src_obj, (int)buffer_offset);
332
333 _buffer_offset_to_source_obj_table->put_when_absent(buffer_offset, src_obj);
334 _buffer_offset_to_source_obj_table->maybe_grow();
335
336 if (java_lang_Module::is_instance(src_obj)) {
337 Modules::check_archived_module_oop(src_obj);
338 }
339 }
340
341 log_info(cds)("Size of heap region = %zu bytes, %d objects, %d roots, %d native ptrs",
342 _buffer_used, _source_objs->length() + 1, roots->length(), _num_native_ptrs);
343 log_info(cds)(" strings = %8zu (%zu bytes)", _num_strings, _string_bytes);
344 log_info(cds)(" packages = %8zu", _num_packages);
345 log_info(cds)(" protection domains = %8zu", _num_protection_domains);
346 }
347
348 size_t ArchiveHeapWriter::filler_array_byte_size(int length) {
349 size_t byte_size = objArrayOopDesc::object_size(length) * HeapWordSize;
350 return byte_size;
351 }
352
353 int ArchiveHeapWriter::filler_array_length(size_t fill_bytes) {
354 assert(is_object_aligned(fill_bytes), "must be");
355 size_t elemSize = (UseCompressedOops ? sizeof(narrowOop) : sizeof(oop));
356
357 int initial_length = to_array_length(fill_bytes / elemSize);
358 for (int length = initial_length; length >= 0; length --) {
359 size_t array_byte_size = filler_array_byte_size(length);
360 if (array_byte_size == fill_bytes) {
361 return length;
362 }
363 }
364
365 ShouldNotReachHere();
414 _fillers->put(buffered_address_to_offset((address)filler), fill_bytes);
415 }
416 }
417
418 size_t ArchiveHeapWriter::get_filler_size_at(address buffered_addr) {
419 size_t* p = _fillers->get(buffered_address_to_offset(buffered_addr));
420 if (p != nullptr) {
421 assert(*p > 0, "filler must be larger than zero bytes");
422 return *p;
423 } else {
424 return 0; // buffered_addr is not a filler
425 }
426 }
427
428 template <typename T>
429 void update_buffered_object_field(address buffered_obj, int field_offset, T value) {
430 T* field_addr = cast_to_oop(buffered_obj)->field_addr<T>(field_offset);
431 *field_addr = value;
432 }
433
434 void ArchiveHeapWriter::update_stats(oop src_obj) {
435 if (java_lang_String::is_instance(src_obj)) {
436 _num_strings ++;
437 _string_bytes += src_obj->size() * HeapWordSize;
438 _string_bytes += java_lang_String::value(src_obj)->size() * HeapWordSize;
439 } else {
440 Klass* k = src_obj->klass();
441 Symbol* name = k->name();
442 if (name->equals("java/lang/NamedPackage") || name->equals("java/lang/Package")) {
443 _num_packages ++;
444 } else if (name->equals("java/security/ProtectionDomain")) {
445 _num_protection_domains ++;
446 }
447 }
448 }
449
450 size_t ArchiveHeapWriter::copy_one_source_obj_to_buffer(oop src_obj) {
451 update_stats(src_obj);
452
453 assert(!is_too_large_to_archive(src_obj), "already checked");
454 size_t byte_size = src_obj->size() * HeapWordSize;
455 assert(byte_size > 0, "no zero-size objects");
456
457 // For region-based collectors such as G1, the archive heap may be mapped into
458 // multiple regions. We need to make sure that we don't have an object that can possible
459 // span across two regions.
460 maybe_fill_gc_region_gap(byte_size);
461
462 size_t new_used = _buffer_used + byte_size;
463 assert(new_used > _buffer_used, "no wrap around");
464
465 size_t cur_min_region_bottom = align_down(_buffer_used, MIN_GC_REGION_ALIGNMENT);
466 size_t next_min_region_bottom = align_down(new_used, MIN_GC_REGION_ALIGNMENT);
467 assert(cur_min_region_bottom == next_min_region_bottom, "no object should cross minimal GC region boundaries");
468
469 ensure_buffer_space(new_used);
470
471 address from = cast_from_oop<address>(src_obj);
472 address to = offset_to_buffered_address<address>(_buffer_used);
769 // requested_field_addr = the address of this field in the requested space
770 oop requested_obj = requested_obj_from_buffer_offset(p->buffer_offset());
771 Metadata** requested_field_addr = (Metadata**)(cast_from_oop<address>(requested_obj) + field_offset);
772 assert(bottom <= requested_field_addr && requested_field_addr < top, "range check");
773
774 // Mark this field in the bitmap
775 BitMap::idx_t idx = requested_field_addr - bottom;
776 heap_info->ptrmap()->set_bit(idx);
777 num_non_null_ptrs ++;
778 max_idx = MAX2(max_idx, idx);
779
780 // Set the native pointer to the requested address of the metadata (at runtime, the metadata will have
781 // this address if the RO/RW regions are mapped at the default location).
782
783 Metadata** buffered_field_addr = requested_addr_to_buffered_addr(requested_field_addr);
784 Metadata* native_ptr = *buffered_field_addr;
785 guarantee(native_ptr != nullptr, "sanity");
786 guarantee(ArchiveBuilder::current()->has_been_buffered((address)native_ptr),
787 "Metadata %p should have been archived", native_ptr);
788
789 if (RegeneratedClasses::has_been_regenerated((address)native_ptr)) {
790 native_ptr = (Metadata*)RegeneratedClasses::get_regenerated_object((address)native_ptr);
791 }
792
793 address buffered_native_ptr = ArchiveBuilder::current()->get_buffered_addr((address)native_ptr);
794 address requested_native_ptr = ArchiveBuilder::current()->to_requested(buffered_native_ptr);
795 *buffered_field_addr = (Metadata*)requested_native_ptr;
796 }
797
798 heap_info->ptrmap()->resize(max_idx + 1);
799 log_info(cds, heap)("calculate_ptrmap: marked %d non-null native pointers for heap region (%zu bits)",
800 num_non_null_ptrs, size_t(heap_info->ptrmap()->size()));
801 }
802
803 #endif // INCLUDE_CDS_JAVA_HEAP
|