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) 2002, 2014, 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_HEAPINSPECTION_HPP
26 #define SHARE_VM_MEMORY_HEAPINSPECTION_HPP
28 #include "memory/allocation.inline.hpp"
29 #include "oops/oop.inline.hpp"
30 #include "oops/annotations.hpp"
31 #include "utilities/macros.hpp"
33 #if INCLUDE_SERVICES
36 // HeapInspection
38 // KlassInfoTable is a bucket hash table that
39 // maps Klass*s to extra information:
40 // instance count and instance word size.
41 //
42 // A KlassInfoBucket is the head of a link list
43 // of KlassInfoEntry's
44 //
45 // KlassInfoHisto is a growable array of pointers
46 // to KlassInfoEntry's and is used to sort
47 // the entries.
49 #define HEAP_INSPECTION_COLUMNS_DO(f) \
50 f(inst_size, InstSize, \
51 "Size of each object instance of the Java class") \
52 f(inst_count, InstCount, \
53 "Number of object instances of the Java class") \
54 f(inst_bytes, InstBytes, \
55 "This is usually (InstSize * InstNum). The only exception is " \
56 "java.lang.Class, whose InstBytes also includes the slots " \
57 "used to store static fields. InstBytes is not counted in " \
58 "ROAll, RWAll or Total") \
59 f(mirror_bytes, Mirror, \
60 "Size of the Klass::java_mirror() object") \
61 f(klass_bytes, KlassBytes, \
62 "Size of the InstanceKlass or ArrayKlass for this class. " \
63 "Note that this includes VTab, ITab, OopMap") \
64 f(secondary_supers_bytes, K_secondary_supers, \
65 "Number of bytes used by the Klass::secondary_supers() array") \
66 f(vtab_bytes, VTab, \
67 "Size of the embedded vtable in InstanceKlass") \
68 f(itab_bytes, ITab, \
69 "Size of the embedded itable in InstanceKlass") \
70 f(nonstatic_oopmap_bytes, OopMap, \
71 "Size of the embedded nonstatic_oop_map in InstanceKlass") \
72 f(methods_array_bytes, IK_methods, \
73 "Number of bytes used by the InstanceKlass::methods() array") \
74 f(method_ordering_bytes, IK_method_ordering, \
75 "Number of bytes used by the InstanceKlass::method_ordering() array") \
76 f(default_methods_array_bytes, IK_default_methods, \
77 "Number of bytes used by the InstanceKlass::default_methods() array") \
78 f(default_vtable_indices_bytes, IK_default_vtable_indices, \
79 "Number of bytes used by the InstanceKlass::default_vtable_indices() array") \
80 f(local_interfaces_bytes, IK_local_interfaces, \
81 "Number of bytes used by the InstanceKlass::local_interfaces() array") \
82 f(transitive_interfaces_bytes, IK_transitive_interfaces, \
83 "Number of bytes used by the InstanceKlass::transitive_interfaces() array") \
84 f(fields_bytes, IK_fields, \
85 "Number of bytes used by the InstanceKlass::fields() array") \
86 f(inner_classes_bytes, IK_inner_classes, \
87 "Number of bytes used by the InstanceKlass::inner_classes() array") \
88 f(signers_bytes, IK_signers, \
89 "Number of bytes used by the InstanceKlass::singers() array") \
90 f(class_annotations_bytes, class_annotations, \
91 "Size of class annotations") \
92 f(class_type_annotations_bytes, class_type_annotations, \
93 "Size of class type annotations") \
94 f(fields_annotations_bytes, fields_annotations, \
95 "Size of field annotations") \
96 f(fields_type_annotations_bytes, fields_type_annotations, \
97 "Size of field type annotations") \
98 f(methods_annotations_bytes, methods_annotations, \
99 "Size of method annotations") \
100 f(methods_parameter_annotations_bytes, methods_parameter_annotations, \
101 "Size of method parameter annotations") \
102 f(methods_type_annotations_bytes, methods_type_annotations, \
103 "Size of methods type annotations") \
104 f(methods_default_annotations_bytes, methods_default_annotations, \
105 "Size of methods default annotations") \
106 f(annotations_bytes, annotations, \
107 "Size of all annotations") \
108 f(cp_bytes, Cp, \
109 "Size of InstanceKlass::constants()") \
110 f(cp_tags_bytes, CpTags, \
111 "Size of InstanceKlass::constants()->tags()") \
112 f(cp_cache_bytes, CpCache, \
113 "Size of InstanceKlass::constants()->cache()") \
114 f(cp_operands_bytes, CpOperands, \
115 "Size of InstanceKlass::constants()->operands()") \
116 f(cp_refmap_bytes, CpRefMap, \
117 "Size of InstanceKlass::constants()->reference_map()") \
118 f(cp_all_bytes, CpAll, \
119 "Sum of Cp + CpTags + CpCache + CpOperands + CpRefMap") \
120 f(method_count, MethodCount, \
121 "Number of methods in this class") \
122 f(method_bytes, MethodBytes, \
123 "Size of the Method object") \
124 f(const_method_bytes, ConstMethod, \
125 "Size of the ConstMethod object") \
126 f(method_data_bytes, MethodData, \
127 "Size of the MethodData object") \
128 f(stackmap_bytes, StackMap, \
129 "Size of the stackmap_data") \
130 f(bytecode_bytes, Bytecodes, \
131 "Of the MethodBytes column, how much are the space taken up by bytecodes") \
132 f(method_all_bytes, MethodAll, \
133 "Sum of MethodBytes + Constmethod + Stackmap + Methoddata") \
134 f(ro_bytes, ROAll, \
135 "Size of all class meta data that could (potentially) be placed " \
136 "in read-only memory. (This could change with CDS design)") \
137 f(rw_bytes, RWAll, \
138 "Size of all class meta data that must be placed in read/write " \
139 "memory. (This could change with CDS design) ") \
140 f(total_bytes, Total, \
141 "ROAll + RWAll. Note that this does NOT include InstBytes.")
143 // Size statistics for a Klass - filled in by Klass::collect_statistics()
144 class KlassSizeStats {
145 public:
146 #define COUNT_KLASS_SIZE_STATS_FIELD(field, name, help) _index_ ## field,
147 #define DECLARE_KLASS_SIZE_STATS_FIELD(field, name, help) julong _ ## field;
149 enum {
150 HEAP_INSPECTION_COLUMNS_DO(COUNT_KLASS_SIZE_STATS_FIELD)
151 _num_columns
152 };
154 HEAP_INSPECTION_COLUMNS_DO(DECLARE_KLASS_SIZE_STATS_FIELD)
156 static int count(oop x) {
157 return (HeapWordSize * (((x) != NULL) ? (x)->size() : 0));
158 }
160 static int count_array(objArrayOop x) {
161 return (HeapWordSize * (((x) != NULL) ? (x)->size() : 0));
162 }
164 template <class T> static int count(T* x) {
165 return (HeapWordSize * ((x) ? (x)->size() : 0));
166 }
168 template <class T> static int count_array(T* x) {
169 if (x == NULL) {
170 return 0;
171 }
172 if (x->length() == 0) {
173 // This is a shared array, e.g., Universe::the_empty_int_array(). Don't
174 // count it to avoid double-counting.
175 return 0;
176 }
177 return HeapWordSize * x->size();
178 }
179 };
184 class KlassInfoEntry: public CHeapObj<mtInternal> {
185 private:
186 KlassInfoEntry* _next;
187 Klass* _klass;
188 long _instance_count;
189 size_t _instance_words;
190 long _index;
192 public:
193 KlassInfoEntry(Klass* k, KlassInfoEntry* next) :
194 _klass(k), _instance_count(0), _instance_words(0), _next(next), _index(-1)
195 {}
196 KlassInfoEntry* next() const { return _next; }
197 bool is_equal(const Klass* k) { return k == _klass; }
198 Klass* klass() const { return _klass; }
199 long count() const { return _instance_count; }
200 void set_count(long ct) { _instance_count = ct; }
201 size_t words() const { return _instance_words; }
202 void set_words(size_t wds) { _instance_words = wds; }
203 void set_index(long index) { _index = index; }
204 long index() const { return _index; }
205 int compare(KlassInfoEntry* e1, KlassInfoEntry* e2);
206 void print_on(outputStream* st) const;
207 const char* name() const;
208 };
210 class KlassInfoClosure : public StackObj {
211 public:
212 // Called for each KlassInfoEntry.
213 virtual void do_cinfo(KlassInfoEntry* cie) = 0;
214 };
216 class KlassInfoBucket: public CHeapObj<mtInternal> {
217 private:
218 KlassInfoEntry* _list;
219 KlassInfoEntry* list() { return _list; }
220 void set_list(KlassInfoEntry* l) { _list = l; }
221 public:
222 KlassInfoEntry* lookup(Klass* k);
223 void initialize() { _list = NULL; }
224 void empty();
225 void iterate(KlassInfoClosure* cic);
226 };
228 class KlassInfoTable: public StackObj {
229 private:
230 int _size;
231 static const int _num_buckets = 20011;
232 size_t _size_of_instances_in_words;
234 // An aligned reference address (typically the least
235 // address in the perm gen) used for hashing klass
236 // objects.
237 HeapWord* _ref;
239 KlassInfoBucket* _buckets;
240 uint hash(const Klass* p);
241 KlassInfoEntry* lookup(Klass* k); // allocates if not found!
243 class AllClassesFinder : public KlassClosure {
244 KlassInfoTable *_table;
245 public:
246 AllClassesFinder(KlassInfoTable* table) : _table(table) {}
247 virtual void do_klass(Klass* k);
248 };
250 public:
251 KlassInfoTable(bool need_class_stats);
252 ~KlassInfoTable();
253 bool record_instance(const oop obj);
254 void iterate(KlassInfoClosure* cic);
255 bool allocation_failed() { return _buckets == NULL; }
256 size_t size_of_instances_in_words() const;
258 friend class KlassInfoHisto;
259 };
261 class KlassInfoHisto : public StackObj {
262 private:
263 static const int _histo_initial_size = 1000;
264 KlassInfoTable *_cit;
265 GrowableArray<KlassInfoEntry*>* _elements;
266 GrowableArray<KlassInfoEntry*>* elements() const { return _elements; }
267 const char* _title;
268 const char* title() const { return _title; }
269 static int sort_helper(KlassInfoEntry** e1, KlassInfoEntry** e2);
270 void print_elements(outputStream* st) const;
271 void print_class_stats(outputStream* st, bool csv_format, const char *columns);
272 julong annotations_bytes(Array<AnnotationArray*>* p) const;
273 const char *_selected_columns;
274 bool is_selected(const char *col_name);
275 void print_title(outputStream* st, bool csv_format,
276 bool selected_columns_table[], int width_table[],
277 const char *name_table[]);
279 template <class T> static int count_bytes(T* x) {
280 return (HeapWordSize * ((x) ? (x)->size() : 0));
281 }
283 template <class T> static int count_bytes_array(T* x) {
284 if (x == NULL) {
285 return 0;
286 }
287 if (x->length() == 0) {
288 // This is a shared array, e.g., Universe::the_empty_int_array(). Don't
289 // count it to avoid double-counting.
290 return 0;
291 }
292 return HeapWordSize * x->size();
293 }
295 // returns a format string to print a julong with the given width. E.g,
296 // printf(num_fmt(6), julong(10)) would print out the number 10 with 4
297 // leading spaces.
298 PRAGMA_DIAG_PUSH
299 PRAGMA_FORMAT_NONLITERAL_IGNORED
301 static void print_julong(outputStream* st, int width, julong n) {
302 int num_spaces = width - julong_width(n);
303 if (num_spaces > 0) {
304 st->print(str_fmt(num_spaces), "");
305 }
306 st->print(JULONG_FORMAT, n);
307 }
308 PRAGMA_DIAG_POP
310 static char* perc_fmt(int width) {
311 static char buf[32];
312 jio_snprintf(buf, sizeof(buf), "%%%d.1f%%%%", width-1);
313 return buf;
314 }
316 static char* str_fmt(int width) {
317 static char buf[32];
318 jio_snprintf(buf, sizeof(buf), "%%%ds", width);
319 return buf;
320 }
322 static int julong_width(julong n) {
323 if (n == 0) {
324 return 1;
325 }
326 int w = 0;
327 while (n > 0) {
328 n /= 10;
329 w += 1;
330 }
331 return w;
332 }
334 static int col_width(julong n, const char *name) {
335 int w = julong_width(n);
336 int min = (int)(strlen(name));
337 if (w < min) {
338 w = min;
339 }
340 // add a leading space for separation.
341 return w + 1;
342 }
344 public:
345 KlassInfoHisto(KlassInfoTable* cit, const char* title);
346 ~KlassInfoHisto();
347 void add(KlassInfoEntry* cie);
348 void print_histo_on(outputStream* st, bool print_class_stats, bool csv_format, const char *columns);
349 void sort();
350 };
352 #endif // INCLUDE_SERVICES
354 // These declarations are needed since teh declaration of KlassInfoTable and
355 // KlassInfoClosure are guarded by #if INLCUDE_SERVICES
356 class KlassInfoTable;
357 class KlassInfoClosure;
359 class HeapInspection : public StackObj {
360 bool _csv_format; // "comma separated values" format for spreadsheet.
361 bool _print_help;
362 bool _print_class_stats;
363 const char* _columns;
364 public:
365 HeapInspection(bool csv_format, bool print_help,
366 bool print_class_stats, const char *columns) :
367 _csv_format(csv_format), _print_help(print_help),
368 _print_class_stats(print_class_stats), _columns(columns) {}
369 void heap_inspection(outputStream* st) NOT_SERVICES_RETURN;
370 size_t populate_table(KlassInfoTable* cit, BoolObjectClosure* filter = NULL) NOT_SERVICES_RETURN;
371 static void find_instances_at_safepoint(Klass* k, GrowableArray<oop>* result) NOT_SERVICES_RETURN;
372 private:
373 void iterate_over_heap(KlassInfoTable* cit, BoolObjectClosure* filter = NULL);
374 };
376 #endif // SHARE_VM_MEMORY_HEAPINSPECTION_HPP