diff -r 4ebc2e2fb97c -r 71c04702a3d5 src/hotspot/share/interpreter/oopMapCache.hpp --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/src/hotspot/share/interpreter/oopMapCache.hpp Tue Sep 12 19:03:39 2017 +0200 @@ -0,0 +1,179 @@ +/* + * Copyright (c) 1997, 2017, Oracle and/or its affiliates. All rights reserved. + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. + * + * This code is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License version 2 only, as + * published by the Free Software Foundation. + * + * This code is distributed in the hope that it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or + * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License + * version 2 for more details (a copy is included in the LICENSE file that + * accompanied this code). + * + * You should have received a copy of the GNU General Public License version + * 2 along with this work; if not, write to the Free Software Foundation, + * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. + * + * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA + * or visit www.oracle.com if you need additional information or have any + * questions. + * + */ + +#ifndef SHARE_VM_INTERPRETER_OOPMAPCACHE_HPP +#define SHARE_VM_INTERPRETER_OOPMAPCACHE_HPP + +#include "oops/generateOopMap.hpp" +#include "runtime/mutex.hpp" + +// A Cache for storing (method, bci) -> oopMap. +// The memory management system uses the cache when locating object +// references in an interpreted frame. +// +// OopMapCache's are allocated lazily per InstanceKlass. + +// The oopMap (InterpreterOopMap) is stored as a bit mask. If the +// bit_mask can fit into two words it is stored in +// the _bit_mask array, otherwise it is allocated on the heap. +// For OopMapCacheEntry the bit_mask is allocated in the C heap +// because these entries persist between garbage collections. +// For InterpreterOopMap the bit_mask is allocated in +// a resource area for better performance. InterpreterOopMap +// should only be created and deleted during same garbage collection. +// +// If ENABBLE_ZAP_DEAD_LOCALS is defined, two bits are used +// per entry instead of one. In all cases, +// the first bit is set to indicate oops as opposed to other +// values. If the second bit is available, +// it is set for dead values. We get the following encoding: +// +// 00 live value +// 01 live oop +// 10 dead value +// 11 (we cannot distinguish between dead oops or values with the current oop map generator) + + +class OffsetClosure { + public: + virtual void offset_do(int offset) = 0; +}; + + +class InterpreterOopMap: ResourceObj { + friend class OopMapCache; + + public: + enum { + N = 4, // the number of words reserved + // for inlined mask storage + small_mask_limit = N * BitsPerWord, // the maximum number of bits + // available for small masks, + // small_mask_limit can be set to 0 + // for testing bit_mask allocation + + bits_per_entry = 2, + dead_bit_number = 1, + oop_bit_number = 0 + }; + + private: + Method* _method; // the method for which the mask is valid + unsigned short _bci; // the bci for which the mask is valid + int _mask_size; // the mask size in bits + int _expression_stack_size; // the size of the expression stack in slots + + protected: + intptr_t _bit_mask[N]; // the bit mask if + // mask_size <= small_mask_limit, + // ptr to bit mask otherwise + // "protected" so that sub classes can + // access it without using trickery in + // methd bit_mask(). +#ifdef ASSERT + bool _resource_allocate_bit_mask; +#endif + + // access methods + Method* method() const { return _method; } + void set_method(Method* v) { _method = v; } + int bci() const { return _bci; } + void set_bci(int v) { _bci = v; } + int mask_size() const { return _mask_size; } + void set_mask_size(int v) { _mask_size = v; } + // Test bit mask size and return either the in-line bit mask or allocated + // bit mask. + uintptr_t* bit_mask() const { return (uintptr_t*)(mask_size() <= small_mask_limit ? (intptr_t)_bit_mask : _bit_mask[0]); } + + // return the word size of_bit_mask. mask_size() <= 4 * MAX_USHORT + size_t mask_word_size() const { + return (mask_size() + BitsPerWord - 1) / BitsPerWord; + } + + uintptr_t entry_at(int offset) const { int i = offset * bits_per_entry; return bit_mask()[i / BitsPerWord] >> (i % BitsPerWord); } + + void set_expression_stack_size(int sz) { _expression_stack_size = sz; } + + // Lookup + bool match(const methodHandle& method, int bci) const { return _method == method() && _bci == bci; } + bool is_empty() const; + + // Initialization + void initialize(); + + public: + InterpreterOopMap(); + ~InterpreterOopMap(); + + // Copy the OopMapCacheEntry in parameter "from" into this + // InterpreterOopMap. If the _bit_mask[0] in "from" points to + // allocated space (i.e., the bit mask was to large to hold + // in-line), allocate the space from a Resource area. + void resource_copy(OopMapCacheEntry* from); + + void iterate_oop(OffsetClosure* oop_closure) const; + void print() const; + + int number_of_entries() const { return mask_size() / bits_per_entry; } + bool is_dead(int offset) const { return (entry_at(offset) & (1 << dead_bit_number)) != 0; } + bool is_oop (int offset) const { return (entry_at(offset) & (1 << oop_bit_number )) != 0; } + + int expression_stack_size() const { return _expression_stack_size; } + +}; + +class OopMapCache : public CHeapObj { + static OopMapCacheEntry* volatile _old_entries; + private: + enum { _size = 32, // Use fixed size for now + _probe_depth = 3 // probe depth in case of collisions + }; + + OopMapCacheEntry* volatile * _array; + + unsigned int hash_value_for(const methodHandle& method, int bci) const; + OopMapCacheEntry* entry_at(int i) const; + bool put_at(int i, OopMapCacheEntry* entry, OopMapCacheEntry* old); + + static void enqueue_for_cleanup(OopMapCacheEntry* entry); + + void flush(); + + public: + OopMapCache(); + ~OopMapCache(); // free up memory + + // flush cache entry is occupied by an obsolete method + void flush_obsolete_entries(); + + // Returns the oopMap for (method, bci) in parameter "entry". + // Returns false if an oop map was not found. + void lookup(const methodHandle& method, int bci, InterpreterOopMap* entry); + + // Compute an oop map without updating the cache or grabbing any locks (for debugging) + static void compute_one_oop_map(const methodHandle& method, int bci, InterpreterOopMap* entry); + static void cleanup_old_entries(); +}; + +#endif // SHARE_VM_INTERPRETER_OOPMAPCACHE_HPP