1 /* 2 * Copyright (c) 2002, 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 */ 24 25 #ifndef SHARE_VM_MEMORY_HEAPINSPECTION_HPP 26 #define SHARE_VM_MEMORY_HEAPINSPECTION_HPP 27 28 #include "memory/allocation.inline.hpp" 29 #include "oops/oop.inline.hpp" 30 #include "oops/annotations.hpp" 31 #include "utilities/macros.hpp" 32 33 #if INCLUDE_SERVICES 34 35 36 // HeapInspection 37 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. 48 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.") 142 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; 148 149 enum { 150 HEAP_INSPECTION_COLUMNS_DO(COUNT_KLASS_SIZE_STATS_FIELD) 151 _num_columns 152 }; 153 154 HEAP_INSPECTION_COLUMNS_DO(DECLARE_KLASS_SIZE_STATS_FIELD) 155 156 static int count(oop x) { 157 return (HeapWordSize * (((x) != NULL) ? (x)->size() : 0)); 158 } 159 160 static int count_array(objArrayOop x) { 161 return (HeapWordSize * (((x) != NULL) ? (x)->size() : 0)); 162 } 163 164 template <class T> static int count(T* x) { 165 return (HeapWordSize * ((x) ? (x)->size() : 0)); 166 } 167 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 }; 180 181 182 183 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; 191 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 }; 209 210 class KlassInfoClosure : public StackObj { 211 public: 212 // Called for each KlassInfoEntry. 213 virtual void do_cinfo(KlassInfoEntry* cie) = 0; 214 }; 215 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 }; 227 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; 233 234 // An aligned reference address (typically the least 235 // address in the perm gen) used for hashing klass 236 // objects. 237 HeapWord* _ref; 238 239 KlassInfoBucket* _buckets; 240 uint hash(const Klass* p); 241 KlassInfoEntry* lookup(Klass* k); // allocates if not found! 242 243 class AllClassesFinder : public KlassClosure { 244 KlassInfoTable *_table; 245 public: 246 AllClassesFinder(KlassInfoTable* table) : _table(table) {} 247 virtual void do_klass(Klass* k); 248 }; 249 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; 257 258 friend class KlassInfoHisto; 259 }; 260 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[]); 278 279 template <class T> static int count_bytes(T* x) { 280 return (HeapWordSize * ((x) ? (x)->size() : 0)); 281 } 282 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 } 294 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 static void print_julong(outputStream* st, int width, julong n) { 299 int num_spaces = width - julong_width(n); 300 if (num_spaces > 0) { 301 st->print(str_fmt(num_spaces), ""); 302 } 303 st->print(JULONG_FORMAT, n); 304 } 305 306 static char* perc_fmt(int width) { 307 static char buf[32]; 308 jio_snprintf(buf, sizeof(buf), "%%%d.1f%%%%", width-1); 309 return buf; 310 } 311 312 static char* str_fmt(int width) { 313 static char buf[32]; 314 jio_snprintf(buf, sizeof(buf), "%%%ds", width); 315 return buf; 316 } 317 318 static int julong_width(julong n) { 319 if (n == 0) { 320 return 1; 321 } 322 int w = 0; 323 while (n > 0) { 324 n /= 10; 325 w += 1; 326 } 327 return w; 328 } 329 330 static int col_width(julong n, const char *name) { 331 int w = julong_width(n); 332 int min = (int)(strlen(name)); 333 if (w < min) { 334 w = min; 335 } 336 // add a leading space for separation. 337 return w + 1; 338 } 339 340 public: 341 KlassInfoHisto(KlassInfoTable* cit, const char* title); 342 ~KlassInfoHisto(); 343 void add(KlassInfoEntry* cie); 344 void print_histo_on(outputStream* st, bool print_class_stats, bool csv_format, const char *columns); 345 void sort(); 346 }; 347 348 #endif // INCLUDE_SERVICES 349 350 // These declarations are needed since the declaration of KlassInfoTable and 351 // KlassInfoClosure are guarded by #if INLCUDE_SERVICES 352 class KlassInfoTable; 353 class KlassInfoClosure; 354 355 class HeapInspection : public StackObj { 356 bool _csv_format; // "comma separated values" format for spreadsheet. 357 bool _print_help; 358 bool _print_class_stats; 359 const char* _columns; 360 public: 361 HeapInspection(bool csv_format, bool print_help, 362 bool print_class_stats, const char *columns) : 363 _csv_format(csv_format), _print_help(print_help), 364 _print_class_stats(print_class_stats), _columns(columns) {} 365 void heap_inspection(outputStream* st) NOT_SERVICES_RETURN; 366 size_t populate_table(KlassInfoTable* cit, BoolObjectClosure* filter = NULL) NOT_SERVICES_RETURN; 367 static void find_instances_at_safepoint(Klass* k, GrowableArray<oop>* result) NOT_SERVICES_RETURN; 368 private: 369 void iterate_over_heap(KlassInfoTable* cit, BoolObjectClosure* filter = NULL); 370 }; 371 372 #endif // SHARE_VM_MEMORY_HEAPINSPECTION_HPP