hotspot/src/share/vm/interpreter/oopMapCache.hpp
author coleenp
Sat, 01 Sep 2012 13:25:18 -0400
changeset 13728 882756847a04
parent 13195 be27e1b6a4b9
child 25473 185aff4215a4
permissions -rw-r--r--
6964458: Reimplement class meta-data storage to use native memory Summary: Remove PermGen, allocate meta-data in metaspace linked to class loaders, rewrite GC walking, rewrite and rename metadata to be C++ classes Reviewed-by: jmasa, stefank, never, coleenp, kvn, brutisso, mgerdin, dholmes, jrose, twisti, roland Contributed-by: jmasa <jon.masamitsu@oracle.com>, stefank <stefan.karlsson@oracle.com>, mgerdin <mikael.gerdin@oracle.com>, never <tom.rodriguez@oracle.com>
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
     1
/*
13728
882756847a04 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 13195
diff changeset
     2
 * Copyright (c) 1997, 2012, Oracle and/or its affiliates. All rights reserved.
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     4
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
489c9b5090e2 Initial load
duke
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
489c9b5090e2 Initial load
duke
parents:
diff changeset
     7
 * published by the Free Software Foundation.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     8
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
489c9b5090e2 Initial load
duke
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
489c9b5090e2 Initial load
duke
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
489c9b5090e2 Initial load
duke
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
489c9b5090e2 Initial load
duke
parents:
diff changeset
    13
 * accompanied this code).
489c9b5090e2 Initial load
duke
parents:
diff changeset
    14
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
489c9b5090e2 Initial load
duke
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    18
 *
5547
f4b087cbb361 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
f4b087cbb361 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
f4b087cbb361 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1
diff changeset
    21
 * questions.
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    22
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    23
 */
489c9b5090e2 Initial load
duke
parents:
diff changeset
    24
7397
5b173b4ca846 6989984: Use standard include model for Hospot
stefank
parents: 5547
diff changeset
    25
#ifndef SHARE_VM_INTERPRETER_OOPMAPCACHE_HPP
5b173b4ca846 6989984: Use standard include model for Hospot
stefank
parents: 5547
diff changeset
    26
#define SHARE_VM_INTERPRETER_OOPMAPCACHE_HPP
5b173b4ca846 6989984: Use standard include model for Hospot
stefank
parents: 5547
diff changeset
    27
5b173b4ca846 6989984: Use standard include model for Hospot
stefank
parents: 5547
diff changeset
    28
#include "oops/generateOopMap.hpp"
7408
c04a5c989f26 7003125: precompiled.hpp is included when precompiled headers are not used
stefank
parents: 7397
diff changeset
    29
#include "runtime/mutex.hpp"
7397
5b173b4ca846 6989984: Use standard include model for Hospot
stefank
parents: 5547
diff changeset
    30
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    31
// A Cache for storing (method, bci) -> oopMap.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    32
// The memory management system uses the cache when locating object
489c9b5090e2 Initial load
duke
parents:
diff changeset
    33
// references in an interpreted frame.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    34
//
13728
882756847a04 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 13195
diff changeset
    35
// OopMapCache's are allocated lazily per InstanceKlass.
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    36
489c9b5090e2 Initial load
duke
parents:
diff changeset
    37
// The oopMap (InterpreterOopMap) is stored as a bit mask. If the
489c9b5090e2 Initial load
duke
parents:
diff changeset
    38
// bit_mask can fit into two words it is stored in
489c9b5090e2 Initial load
duke
parents:
diff changeset
    39
// the _bit_mask array, otherwise it is allocated on the heap.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    40
// For OopMapCacheEntry the bit_mask is allocated in the C heap
489c9b5090e2 Initial load
duke
parents:
diff changeset
    41
// because these entries persist between garbage collections.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    42
// For InterpreterOopMap the bit_mask is allocated in
489c9b5090e2 Initial load
duke
parents:
diff changeset
    43
// a resource area for better performance.  InterpreterOopMap
489c9b5090e2 Initial load
duke
parents:
diff changeset
    44
// should only be created and deleted during same garbage collection.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    45
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
    46
// If ENABBLE_ZAP_DEAD_LOCALS is defined, two bits are used
489c9b5090e2 Initial load
duke
parents:
diff changeset
    47
// per entry instead of one. In all cases,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    48
// the first bit is set to indicate oops as opposed to other
489c9b5090e2 Initial load
duke
parents:
diff changeset
    49
// values. If the second bit is available,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    50
// it is set for dead values. We get the following encoding:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    51
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
    52
// 00 live value
489c9b5090e2 Initial load
duke
parents:
diff changeset
    53
// 01 live oop
489c9b5090e2 Initial load
duke
parents:
diff changeset
    54
// 10 dead value
489c9b5090e2 Initial load
duke
parents:
diff changeset
    55
// 11 <unused>                                   (we cannot distinguish between dead oops or values with the current oop map generator)
489c9b5090e2 Initial load
duke
parents:
diff changeset
    56
489c9b5090e2 Initial load
duke
parents:
diff changeset
    57
489c9b5090e2 Initial load
duke
parents:
diff changeset
    58
class OffsetClosure  {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    59
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    60
  virtual void offset_do(int offset) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    61
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
    62
489c9b5090e2 Initial load
duke
parents:
diff changeset
    63
489c9b5090e2 Initial load
duke
parents:
diff changeset
    64
class InterpreterOopMap: ResourceObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    65
  friend class OopMapCache;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    66
489c9b5090e2 Initial load
duke
parents:
diff changeset
    67
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    68
  enum {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    69
    N                = 2,                // the number of words reserved
489c9b5090e2 Initial load
duke
parents:
diff changeset
    70
                                         // for inlined mask storage
489c9b5090e2 Initial load
duke
parents:
diff changeset
    71
    small_mask_limit = N * BitsPerWord,  // the maximum number of bits
489c9b5090e2 Initial load
duke
parents:
diff changeset
    72
                                         // available for small masks,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    73
                                         // small_mask_limit can be set to 0
489c9b5090e2 Initial load
duke
parents:
diff changeset
    74
                                         // for testing bit_mask allocation
489c9b5090e2 Initial load
duke
parents:
diff changeset
    75
489c9b5090e2 Initial load
duke
parents:
diff changeset
    76
#ifdef ENABLE_ZAP_DEAD_LOCALS
489c9b5090e2 Initial load
duke
parents:
diff changeset
    77
    bits_per_entry   = 2,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    78
    dead_bit_number  = 1,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    79
#else
489c9b5090e2 Initial load
duke
parents:
diff changeset
    80
    bits_per_entry   = 1,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    81
#endif
489c9b5090e2 Initial load
duke
parents:
diff changeset
    82
    oop_bit_number   = 0
489c9b5090e2 Initial load
duke
parents:
diff changeset
    83
  };
489c9b5090e2 Initial load
duke
parents:
diff changeset
    84
489c9b5090e2 Initial load
duke
parents:
diff changeset
    85
 private:
13728
882756847a04 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 13195
diff changeset
    86
  Method*        _method;         // the method for which the mask is valid
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    87
  unsigned short _bci;            // the bci    for which the mask is valid
489c9b5090e2 Initial load
duke
parents:
diff changeset
    88
  int            _mask_size;      // the mask size in bits
489c9b5090e2 Initial load
duke
parents:
diff changeset
    89
  int            _expression_stack_size; // the size of the expression stack in slots
489c9b5090e2 Initial load
duke
parents:
diff changeset
    90
489c9b5090e2 Initial load
duke
parents:
diff changeset
    91
 protected:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    92
  intptr_t       _bit_mask[N];    // the bit mask if
489c9b5090e2 Initial load
duke
parents:
diff changeset
    93
                                  // mask_size <= small_mask_limit,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    94
                                  // ptr to bit mask otherwise
489c9b5090e2 Initial load
duke
parents:
diff changeset
    95
                                  // "protected" so that sub classes can
489c9b5090e2 Initial load
duke
parents:
diff changeset
    96
                                  // access it without using trickery in
489c9b5090e2 Initial load
duke
parents:
diff changeset
    97
                                  // methd bit_mask().
489c9b5090e2 Initial load
duke
parents:
diff changeset
    98
#ifdef ASSERT
489c9b5090e2 Initial load
duke
parents:
diff changeset
    99
  bool _resource_allocate_bit_mask;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   100
#endif
489c9b5090e2 Initial load
duke
parents:
diff changeset
   101
489c9b5090e2 Initial load
duke
parents:
diff changeset
   102
  // access methods
13728
882756847a04 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 13195
diff changeset
   103
  Method*        method() const                  { return _method; }
882756847a04 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 13195
diff changeset
   104
  void           set_method(Method* v)         { _method = v; }
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   105
  int            bci() const                     { return _bci; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   106
  void           set_bci(int v)                  { _bci = v; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   107
  int            mask_size() const               { return _mask_size; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   108
  void           set_mask_size(int v)            { _mask_size = v; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   109
  int            number_of_entries() const       { return mask_size() / bits_per_entry; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   110
  // Test bit mask size and return either the in-line bit mask or allocated
489c9b5090e2 Initial load
duke
parents:
diff changeset
   111
  // bit mask.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   112
  uintptr_t*  bit_mask()                         { return (uintptr_t*)(mask_size() <= small_mask_limit ? (intptr_t)_bit_mask : _bit_mask[0]); }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   113
489c9b5090e2 Initial load
duke
parents:
diff changeset
   114
  // return the word size of_bit_mask.  mask_size() <= 4 * MAX_USHORT
489c9b5090e2 Initial load
duke
parents:
diff changeset
   115
  size_t mask_word_size() {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   116
    return (mask_size() + BitsPerWord - 1) / BitsPerWord;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   117
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   118
489c9b5090e2 Initial load
duke
parents:
diff changeset
   119
  uintptr_t entry_at(int offset)            { int i = offset * bits_per_entry; return bit_mask()[i / BitsPerWord] >> (i % BitsPerWord); }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   120
489c9b5090e2 Initial load
duke
parents:
diff changeset
   121
  void set_expression_stack_size(int sz)    { _expression_stack_size = sz; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   122
489c9b5090e2 Initial load
duke
parents:
diff changeset
   123
#ifdef ENABLE_ZAP_DEAD_LOCALS
489c9b5090e2 Initial load
duke
parents:
diff changeset
   124
  bool is_dead(int offset)                       { return (entry_at(offset) & (1 << dead_bit_number)) != 0; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   125
#endif
489c9b5090e2 Initial load
duke
parents:
diff changeset
   126
489c9b5090e2 Initial load
duke
parents:
diff changeset
   127
  // Lookup
489c9b5090e2 Initial load
duke
parents:
diff changeset
   128
  bool match(methodHandle method, int bci)       { return _method == method() && _bci == bci; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   129
  bool is_empty();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   130
489c9b5090e2 Initial load
duke
parents:
diff changeset
   131
  // Initialization
489c9b5090e2 Initial load
duke
parents:
diff changeset
   132
  void initialize();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   133
489c9b5090e2 Initial load
duke
parents:
diff changeset
   134
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   135
  InterpreterOopMap();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   136
  ~InterpreterOopMap();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   137
489c9b5090e2 Initial load
duke
parents:
diff changeset
   138
  // Copy the OopMapCacheEntry in parameter "from" into this
489c9b5090e2 Initial load
duke
parents:
diff changeset
   139
  // InterpreterOopMap.  If the _bit_mask[0] in "from" points to
489c9b5090e2 Initial load
duke
parents:
diff changeset
   140
  // allocated space (i.e., the bit mask was to large to hold
489c9b5090e2 Initial load
duke
parents:
diff changeset
   141
  // in-line), allocate the space from a Resource area.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   142
  void resource_copy(OopMapCacheEntry* from);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   143
489c9b5090e2 Initial load
duke
parents:
diff changeset
   144
  void iterate_oop(OffsetClosure* oop_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   145
  void print();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   146
489c9b5090e2 Initial load
duke
parents:
diff changeset
   147
  bool is_oop  (int offset)                      { return (entry_at(offset) & (1 << oop_bit_number )) != 0; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   148
489c9b5090e2 Initial load
duke
parents:
diff changeset
   149
  int expression_stack_size()                    { return _expression_stack_size; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   150
489c9b5090e2 Initial load
duke
parents:
diff changeset
   151
#ifdef ENABLE_ZAP_DEAD_LOCALS
489c9b5090e2 Initial load
duke
parents:
diff changeset
   152
  void iterate_all(OffsetClosure* oop_closure, OffsetClosure* value_closure, OffsetClosure* dead_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   153
#endif
489c9b5090e2 Initial load
duke
parents:
diff changeset
   154
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   155
13195
be27e1b6a4b9 6995781: Native Memory Tracking (Phase 1)
zgu
parents: 7408
diff changeset
   156
class OopMapCache : public CHeapObj<mtClass> {
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   157
 private:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   158
  enum { _size        = 32,     // Use fixed size for now
489c9b5090e2 Initial load
duke
parents:
diff changeset
   159
         _probe_depth = 3       // probe depth in case of collisions
489c9b5090e2 Initial load
duke
parents:
diff changeset
   160
  };
489c9b5090e2 Initial load
duke
parents:
diff changeset
   161
489c9b5090e2 Initial load
duke
parents:
diff changeset
   162
  OopMapCacheEntry* _array;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   163
489c9b5090e2 Initial load
duke
parents:
diff changeset
   164
  unsigned int hash_value_for(methodHandle method, int bci);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   165
  OopMapCacheEntry* entry_at(int i) const;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   166
489c9b5090e2 Initial load
duke
parents:
diff changeset
   167
  Mutex _mut;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   168
489c9b5090e2 Initial load
duke
parents:
diff changeset
   169
  void flush();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   170
489c9b5090e2 Initial load
duke
parents:
diff changeset
   171
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   172
  OopMapCache();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   173
  ~OopMapCache();                                // free up memory
489c9b5090e2 Initial load
duke
parents:
diff changeset
   174
489c9b5090e2 Initial load
duke
parents:
diff changeset
   175
  // flush cache entry is occupied by an obsolete method
489c9b5090e2 Initial load
duke
parents:
diff changeset
   176
  void flush_obsolete_entries();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   177
489c9b5090e2 Initial load
duke
parents:
diff changeset
   178
  // Returns the oopMap for (method, bci) in parameter "entry".
489c9b5090e2 Initial load
duke
parents:
diff changeset
   179
  // Returns false if an oop map was not found.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   180
  void lookup(methodHandle method, int bci, InterpreterOopMap* entry);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   181
489c9b5090e2 Initial load
duke
parents:
diff changeset
   182
  // Compute an oop map without updating the cache or grabbing any locks (for debugging)
489c9b5090e2 Initial load
duke
parents:
diff changeset
   183
  static void compute_one_oop_map(methodHandle method, int bci, InterpreterOopMap* entry);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   184
489c9b5090e2 Initial load
duke
parents:
diff changeset
   185
  // Returns total no. of bytes allocated as part of OopMapCache's
489c9b5090e2 Initial load
duke
parents:
diff changeset
   186
  static long memory_usage()                     PRODUCT_RETURN0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   187
};
7397
5b173b4ca846 6989984: Use standard include model for Hospot
stefank
parents: 5547
diff changeset
   188
5b173b4ca846 6989984: Use standard include model for Hospot
stefank
parents: 5547
diff changeset
   189
#endif // SHARE_VM_INTERPRETER_OOPMAPCACHE_HPP