< prev index next >

src/hotspot/share/runtime/synchronizer.cpp

Print this page
rev 57586 : imported patch 8235931.patch.cr0
rev 57587 : imported patch 8236035.patch.cr0
rev 57588 : dholmes CR - rename simply_set_owner_from() -> set_owner_from() and simply_set_owner_from_BasicLock() -> set_owner_from_BasicLock(); rename release_clear_owner_with_barrier() -> release_clear_owner() and refactor barrier code back into the call sites.
rev 57591 : imported patch 8235795.patch.cr0.merged
rev 57592 : dholmes CR - refactor common code, refactor atomic load of LVars.population in monitors_used_above_threshold, simplify list walking in ObjectSynchronizer::om_release() so we lock fewer ObjectMonitors, remove unnecessary locking from ObjectSynchronizer::deflate_monitor_list(), add NoSafepointVerifier helpers to main list management functions, remove unnecessary storestore(), remove unnecessary comments, clarify/fix comments.
rev 57593 : coleenp CR part1: add ObjectMonitor::next_om(), set_next_om(), and try_set_next_om(); ObjectMonitor::_next_om field is now private; rename ListGlobals -> ObjectMonitorListGlobals, rename LVars -> om_list_globals, and prefix each ObjectMonitorListGlobals field with '_'; delete static set_next() function; clarify comments; coleenp CR part2: delete stale comments about mux*().
rev 57595 : v2.09a with 8235795, 8235931 and 8236035 extracted; rebased to jdk-14+28; merge with 8236035.patch.cr1; merge with 8235795.patch.cr1; merge with 8236035.patch.cr2; merge with 8235795.patch.cr2; merge with 8235795.patch.cr3.

*** 35,49 **** --- 35,51 ---- #include "oops/markWord.hpp" #include "oops/oop.inline.hpp" #include "runtime/atomic.hpp" #include "runtime/biasedLocking.hpp" #include "runtime/handles.inline.hpp" + #include "runtime/handshake.hpp" #include "runtime/interfaceSupport.inline.hpp" #include "runtime/mutexLocker.hpp" #include "runtime/objectMonitor.hpp" #include "runtime/objectMonitor.inline.hpp" #include "runtime/osThread.hpp" + #include "runtime/safepointMechanism.inline.hpp" #include "runtime/safepointVerifiers.hpp" #include "runtime/sharedRuntime.hpp" #include "runtime/stubRoutines.hpp" #include "runtime/synchronizer.hpp" #include "runtime/thread.inline.hpp"
*** 116,125 **** --- 118,130 ---- #define NINFLATIONLOCKS 256 static volatile intptr_t gInflationLocks[NINFLATIONLOCKS]; // global list of blocks of monitors PaddedObjectMonitor* ObjectSynchronizer::g_block_list = NULL; + bool volatile ObjectSynchronizer::_is_async_deflation_requested = false; + bool volatile ObjectSynchronizer::_is_special_deflation_requested = false; + jlong ObjectSynchronizer::_last_async_deflation_time_ns = 0; struct ObjectMonitorListGlobals { char _pad_prefix[OM_CACHE_LINE_SIZE]; // These are highly shared list related variables. // To avoid false-sharing they need to be the sole occupants of a cache line.
*** 132,149 **** // Global ObjectMonitor in-use list. When a JavaThread is exiting, // ObjectMonitors on its per-thread in-use list are prepended here. ObjectMonitor* _in_use_list; DEFINE_PAD_MINUS_SIZE(2, OM_CACHE_LINE_SIZE, sizeof(ObjectMonitor*)); int _free_count; // # on free_list ! DEFINE_PAD_MINUS_SIZE(3, OM_CACHE_LINE_SIZE, sizeof(int)); int _in_use_count; // # on in_use_list ! DEFINE_PAD_MINUS_SIZE(4, OM_CACHE_LINE_SIZE, sizeof(int)); int _population; // # Extant -- in circulation ! DEFINE_PAD_MINUS_SIZE(5, OM_CACHE_LINE_SIZE, sizeof(int)); }; static ObjectMonitorListGlobals om_list_globals; #define CHAINMARKER (cast_to_oop<intptr_t>(-1)) --- 137,165 ---- // Global ObjectMonitor in-use list. When a JavaThread is exiting, // ObjectMonitors on its per-thread in-use list are prepended here. ObjectMonitor* _in_use_list; DEFINE_PAD_MINUS_SIZE(2, OM_CACHE_LINE_SIZE, sizeof(ObjectMonitor*)); + // Global ObjectMonitor wait list. If HandshakeAfterDeflateIdleMonitors + // is true, deflated ObjectMonitors wait on this list until after a + // handshake or a safepoint for platforms that don't support handshakes. + // After the handshake or safepoint, the deflated ObjectMonitors are + // prepended to free_list. + ObjectMonitor* _wait_list; + DEFINE_PAD_MINUS_SIZE(3, OM_CACHE_LINE_SIZE, sizeof(ObjectMonitor*)); + int _free_count; // # on free_list ! DEFINE_PAD_MINUS_SIZE(4, OM_CACHE_LINE_SIZE, sizeof(int)); int _in_use_count; // # on in_use_list ! DEFINE_PAD_MINUS_SIZE(5, OM_CACHE_LINE_SIZE, sizeof(int)); int _population; // # Extant -- in circulation ! DEFINE_PAD_MINUS_SIZE(6, OM_CACHE_LINE_SIZE, sizeof(int)); ! ! int _wait_count; // # on wait_list ! DEFINE_PAD_MINUS_SIZE(7, OM_CACHE_LINE_SIZE, sizeof(int)); }; static ObjectMonitorListGlobals om_list_globals; #define CHAINMARKER (cast_to_oop<intptr_t>(-1))
*** 297,306 **** --- 313,332 ---- ObjectMonitor* tail, int count) { prepend_list_to_common(list, tail, count, &om_list_globals._free_list, &om_list_globals._free_count); } + // Prepend a list of ObjectMonitors to om_list_globals._wait_list. + // 'tail' is the last ObjectMonitor in the list and there are 'count' + // on the list. Also updates om_list_globals._wait_count. + static void prepend_list_to_global_wait_list(ObjectMonitor* list, + ObjectMonitor* tail, int count) { + assert(HandshakeAfterDeflateIdleMonitors, "sanity check"); + prepend_list_to_common(list, tail, count, &om_list_globals._wait_list, + &om_list_globals._wait_count); + } + // Prepend a list of ObjectMonitors to om_list_globals._in_use_list. // 'tail' is the last ObjectMonitor in the list and there are 'count' // on the list. Also updates om_list_globals._in_use_list. static void prepend_list_to_global_in_use_list(ObjectMonitor* list, ObjectMonitor* tail, int count) {
*** 314,324 **** int* count_p) { while (true) { om_lock(m); // Lock m so we can safely update its next field. ObjectMonitor* cur = NULL; // Lock the list head to guard against races with a list walker ! // thread: if ((cur = get_list_head_locked(list_p)) != NULL) { // List head is now locked so we can safely switch it. m->set_next_om(cur); // m now points to cur (and unlocks m) Atomic::store(list_p, m); // Switch list head to unlocked m. om_unlock(cur); --- 340,350 ---- int* count_p) { while (true) { om_lock(m); // Lock m so we can safely update its next field. ObjectMonitor* cur = NULL; // Lock the list head to guard against races with a list walker ! // or async deflater thread (which only races in om_in_use_list): if ((cur = get_list_head_locked(list_p)) != NULL) { // List head is now locked so we can safely switch it. m->set_next_om(cur); // m now points to cur (and unlocks m) Atomic::store(list_p, m); // Switch list head to unlocked m. om_unlock(cur);
*** 352,362 **** // decrements the specified counter. Returns NULL if none are available. static ObjectMonitor* take_from_start_of_common(ObjectMonitor** list_p, int* count_p) { ObjectMonitor* take = NULL; // Lock the list head to guard against races with a list walker ! // thread: if ((take = get_list_head_locked(list_p)) == NULL) { return NULL; // None are available. } ObjectMonitor* next = unmarked_next(take); // Switch locked list head to next (which unlocks the list head, but --- 378,388 ---- // decrements the specified counter. Returns NULL if none are available. static ObjectMonitor* take_from_start_of_common(ObjectMonitor** list_p, int* count_p) { ObjectMonitor* take = NULL; // Lock the list head to guard against races with a list walker ! // or async deflater thread (which only races in om_list_globals._free_list): if ((take = get_list_head_locked(list_p)) == NULL) { return NULL; // None are available. } ObjectMonitor* next = unmarked_next(take); // Switch locked list head to next (which unlocks the list head, but
*** 461,474 **** assert(!SafepointSynchronize::is_at_safepoint(), "invariant"); assert(self->is_Java_thread(), "invariant"); assert(((JavaThread *) self)->thread_state() == _thread_in_Java, "invariant"); NoSafepointVerifier nsv; if (obj == NULL) return false; // Need to throw NPE const markWord mark = obj->mark(); if (mark.has_monitor()) { ! ObjectMonitor* const m = mark.monitor(); assert(m->object() == obj, "invariant"); Thread* const owner = (Thread *) m->_owner; // Lock contention and Transactional Lock Elision (TLE) diagnostics // and observability --- 487,508 ---- assert(!SafepointSynchronize::is_at_safepoint(), "invariant"); assert(self->is_Java_thread(), "invariant"); assert(((JavaThread *) self)->thread_state() == _thread_in_Java, "invariant"); NoSafepointVerifier nsv; if (obj == NULL) return false; // Need to throw NPE + + while (true) { const markWord mark = obj->mark(); if (mark.has_monitor()) { ! ObjectMonitorHandle omh; ! if (!omh.save_om_ptr(obj, mark)) { ! // Lost a race with async deflation so try again. ! assert(AsyncDeflateIdleMonitors, "sanity check"); ! continue; ! } ! ObjectMonitor* const m = omh.om_ptr(); assert(m->object() == obj, "invariant"); Thread* const owner = (Thread *) m->_owner; // Lock contention and Transactional Lock Elision (TLE) diagnostics // and observability
*** 494,503 **** --- 528,549 ---- if (owner == NULL && m->try_set_owner_from(NULL, self) == NULL) { assert(m->_recursions == 0, "invariant"); return true; } + + if (AsyncDeflateIdleMonitors && + m->try_set_owner_from(DEFLATER_MARKER, self) == DEFLATER_MARKER) { + // The deflation protocol finished the first part (setting owner), + // but it failed the second part (making ref_count negative) and + // bailed. Or the ObjectMonitor was async deflated and reused. + // Acquired the monitor. + assert(m->_recursions == 0, "invariant"); + return true; + } + } + break; } // Note that we could inflate in quick_enter. // This is likely a useful optimization // Critically, in quick_enter() we must not:
*** 545,555 **** // The object header will never be displaced to this lock, // so it does not matter what the value is, except that it // must be non-zero to avoid looking like a re-entrant lock, // and must not look locked either. lock->set_displaced_header(markWord::unused_mark()); ! inflate(THREAD, obj(), inflate_cause_monitor_enter)->enter(THREAD); } void ObjectSynchronizer::exit(oop object, BasicLock* lock, TRAPS) { markWord mark = object->mark(); // We cannot check for Biased Locking if we are racing an inflation. --- 591,603 ---- // The object header will never be displaced to this lock, // so it does not matter what the value is, except that it // must be non-zero to avoid looking like a re-entrant lock, // and must not look locked either. lock->set_displaced_header(markWord::unused_mark()); ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_monitor_enter); ! omh.om_ptr()->enter(THREAD); } void ObjectSynchronizer::exit(oop object, BasicLock* lock, TRAPS) { markWord mark = object->mark(); // We cannot check for Biased Locking if we are racing an inflation.
*** 594,604 **** return; } } // We have to take the slow-path of possible inflation and then exit. ! inflate(THREAD, object, inflate_cause_vm_internal)->exit(true, THREAD); } // ----------------------------------------------------------------------------- // Class Loader support to workaround deadlocks on the class loader lock objects // Also used by GC --- 642,654 ---- return; } } // We have to take the slow-path of possible inflation and then exit. ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, object, inflate_cause_vm_internal); ! omh.om_ptr()->exit(true, THREAD); } // ----------------------------------------------------------------------------- // Class Loader support to workaround deadlocks on the class loader lock objects // Also used by GC
*** 615,639 **** if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } ! ObjectMonitor* monitor = inflate(THREAD, obj(), inflate_cause_vm_internal); ! ! return monitor->complete_exit(THREAD); } // NOTE: must use heavy weight monitor to handle complete_exit/reenter() void ObjectSynchronizer::reenter(Handle obj, intx recursions, TRAPS) { if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } ! ObjectMonitor* monitor = inflate(THREAD, obj(), inflate_cause_vm_internal); ! ! monitor->reenter(recursions, THREAD); } // ----------------------------------------------------------------------------- // JNI locks on java objects // NOTE: must use heavy weight monitor to handle jni monitor enter void ObjectSynchronizer::jni_enter(Handle obj, TRAPS) { --- 665,690 ---- if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_vm_internal); ! intptr_t ret_code = omh.om_ptr()->complete_exit(THREAD); ! return ret_code; } // NOTE: must use heavy weight monitor to handle complete_exit/reenter() void ObjectSynchronizer::reenter(Handle obj, intx recursions, TRAPS) { if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_vm_internal); ! omh.om_ptr()->reenter(recursions, THREAD); } // ----------------------------------------------------------------------------- // JNI locks on java objects // NOTE: must use heavy weight monitor to handle jni monitor enter void ObjectSynchronizer::jni_enter(Handle obj, TRAPS) {
*** 641,651 **** if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } THREAD->set_current_pending_monitor_is_from_java(false); ! inflate(THREAD, obj(), inflate_cause_jni_enter)->enter(THREAD); THREAD->set_current_pending_monitor_is_from_java(true); } // NOTE: must use heavy weight monitor to handle jni monitor exit void ObjectSynchronizer::jni_exit(oop obj, Thread* THREAD) { --- 692,704 ---- if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } THREAD->set_current_pending_monitor_is_from_java(false); ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_jni_enter); ! omh.om_ptr()->enter(THREAD); THREAD->set_current_pending_monitor_is_from_java(true); } // NOTE: must use heavy weight monitor to handle jni monitor exit void ObjectSynchronizer::jni_exit(oop obj, Thread* THREAD) {
*** 654,664 **** BiasedLocking::revoke(h_obj, THREAD); obj = h_obj(); } assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); ! ObjectMonitor* monitor = inflate(THREAD, obj, inflate_cause_jni_exit); // If this thread has locked the object, exit the monitor. We // intentionally do not use CHECK here because we must exit the // monitor even if an exception is pending. if (monitor->check_owner(THREAD)) { monitor->exit(true, THREAD); --- 707,719 ---- BiasedLocking::revoke(h_obj, THREAD); obj = h_obj(); } assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj, inflate_cause_jni_exit); ! ObjectMonitor* monitor = omh.om_ptr(); // If this thread has locked the object, exit the monitor. We // intentionally do not use CHECK here because we must exit the // monitor even if an exception is pending. if (monitor->check_owner(THREAD)) { monitor->exit(true, THREAD);
*** 695,725 **** assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } if (millis < 0) { THROW_MSG_0(vmSymbols::java_lang_IllegalArgumentException(), "timeout value is negative"); } ! ObjectMonitor* monitor = inflate(THREAD, obj(), inflate_cause_wait); DTRACE_MONITOR_WAIT_PROBE(monitor, obj(), THREAD, millis); monitor->wait(millis, true, THREAD); // This dummy call is in place to get around dtrace bug 6254741. Once // that's fixed we can uncomment the following line, remove the call // and change this function back into a "void" func. // DTRACE_MONITOR_PROBE(waited, monitor, obj(), THREAD); ! return dtrace_waited_probe(monitor, obj, THREAD); } void ObjectSynchronizer::wait_uninterruptibly(Handle obj, jlong millis, TRAPS) { if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } if (millis < 0) { THROW_MSG(vmSymbols::java_lang_IllegalArgumentException(), "timeout value is negative"); } ! inflate(THREAD, obj(), inflate_cause_wait)->wait(millis, false, THREAD); } void ObjectSynchronizer::notify(Handle obj, TRAPS) { if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); --- 750,785 ---- assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } if (millis < 0) { THROW_MSG_0(vmSymbols::java_lang_IllegalArgumentException(), "timeout value is negative"); } ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_wait); ! ObjectMonitor* monitor = omh.om_ptr(); DTRACE_MONITOR_WAIT_PROBE(monitor, obj(), THREAD, millis); monitor->wait(millis, true, THREAD); // This dummy call is in place to get around dtrace bug 6254741. Once // that's fixed we can uncomment the following line, remove the call // and change this function back into a "void" func. // DTRACE_MONITOR_PROBE(waited, monitor, obj(), THREAD); ! int ret_code = dtrace_waited_probe(monitor, obj, THREAD); ! return ret_code; } void ObjectSynchronizer::wait_uninterruptibly(Handle obj, jlong millis, TRAPS) { if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD); assert(!obj->mark().has_bias_pattern(), "biases should be revoked by now"); } if (millis < 0) { THROW_MSG(vmSymbols::java_lang_IllegalArgumentException(), "timeout value is negative"); } ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_wait); ! omh.om_ptr()->wait(millis, false, THREAD); } void ObjectSynchronizer::notify(Handle obj, TRAPS) { if (UseBiasedLocking) { BiasedLocking::revoke(obj, THREAD);
*** 728,738 **** markWord mark = obj->mark(); if (mark.has_locker() && THREAD->is_lock_owned((address)mark.locker())) { return; } ! inflate(THREAD, obj(), inflate_cause_notify)->notify(THREAD); } // NOTE: see comment of notify() void ObjectSynchronizer::notifyall(Handle obj, TRAPS) { if (UseBiasedLocking) { --- 788,800 ---- markWord mark = obj->mark(); if (mark.has_locker() && THREAD->is_lock_owned((address)mark.locker())) { return; } ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_notify); ! omh.om_ptr()->notify(THREAD); } // NOTE: see comment of notify() void ObjectSynchronizer::notifyall(Handle obj, TRAPS) { if (UseBiasedLocking) {
*** 742,752 **** markWord mark = obj->mark(); if (mark.has_locker() && THREAD->is_lock_owned((address)mark.locker())) { return; } ! inflate(THREAD, obj(), inflate_cause_notify)->notifyAll(THREAD); } // ----------------------------------------------------------------------------- // Hash Code handling // --- 804,816 ---- markWord mark = obj->mark(); if (mark.has_locker() && THREAD->is_lock_owned((address)mark.locker())) { return; } ! ObjectMonitorHandle omh; ! inflate(&omh, THREAD, obj(), inflate_cause_notify); ! omh.om_ptr()->notifyAll(THREAD); } // ----------------------------------------------------------------------------- // Hash Code handling //
*** 935,944 **** --- 999,1009 ---- assert(Universe::verify_in_progress() || DumpSharedSpaces || self->is_Java_thread() , "invariant"); assert(Universe::verify_in_progress() || DumpSharedSpaces || ((JavaThread *)self)->thread_state() != _thread_blocked, "invariant"); + while (true) { ObjectMonitor* monitor = NULL; markWord temp, test; intptr_t hash; markWord mark = read_stable_mark(obj);
*** 960,972 **** // Failed to install the hash. It could be that another thread // installed the hash just before our attempt or inflation has // occurred or... so we fall thru to inflate the monitor for // stability and then install the hash. } else if (mark.has_monitor()) { ! monitor = mark.monitor(); temp = monitor->header(); ! assert(temp.is_neutral(), "invariant: header=" INTPTR_FORMAT, temp.value()); hash = temp.hash(); if (hash != 0) { // if it has a hash, just return it return hash; } // Fall thru so we only have one place that installs the hash in --- 1025,1046 ---- // Failed to install the hash. It could be that another thread // installed the hash just before our attempt or inflation has // occurred or... so we fall thru to inflate the monitor for // stability and then install the hash. } else if (mark.has_monitor()) { ! ObjectMonitorHandle omh; ! if (!omh.save_om_ptr(obj, mark)) { ! // Lost a race with async deflation so try again. ! assert(AsyncDeflateIdleMonitors, "sanity check"); ! continue; ! } ! monitor = omh.om_ptr(); temp = monitor->header(); ! // Allow for a lagging install_displaced_markword_in_object() to ! // have marked the ObjectMonitor's header/dmw field. ! assert(temp.is_neutral() || (AsyncDeflateIdleMonitors && temp.is_marked()), ! "invariant: header=" INTPTR_FORMAT, temp.value()); hash = temp.hash(); if (hash != 0) { // if it has a hash, just return it return hash; } // Fall thru so we only have one place that installs the hash in
*** 989,1022 **** // during an inflate() call so any change to that stack memory // may not propagate to other threads correctly. } // Inflate the monitor to set the hash. ! monitor = inflate(self, obj, inflate_cause_hash_code); // Load ObjectMonitor's header/dmw field and see if it has a hash. mark = monitor->header(); ! assert(mark.is_neutral(), "invariant: header=" INTPTR_FORMAT, mark.value()); hash = mark.hash(); if (hash == 0) { // if it does not have a hash hash = get_next_hash(self, obj); // get a new hash temp = mark.copy_set_hash(hash); // merge the hash into header assert(temp.is_neutral(), "invariant: header=" INTPTR_FORMAT, temp.value()); uintptr_t v = Atomic::cmpxchg((volatile uintptr_t*)monitor->header_addr(), mark.value(), temp.value()); test = markWord(v); if (test != mark) { // The attempt to update the ObjectMonitor's header/dmw field // did not work. This can happen if another thread managed to ! // merge in the hash just before our cmpxchg(). // If we add any new usages of the header/dmw field, this code // will need to be updated. hash = test.hash(); assert(test.is_neutral(), "invariant: header=" INTPTR_FORMAT, test.value()); assert(hash != 0, "should only have lost the race to a thread that set a non-zero hash"); } } // We finally get the hash. return hash; } // Deprecated -- use FastHashCode() instead. intptr_t ObjectSynchronizer::identity_hash_value_for(Handle obj) { --- 1063,1115 ---- // during an inflate() call so any change to that stack memory // may not propagate to other threads correctly. } // Inflate the monitor to set the hash. ! ObjectMonitorHandle omh; ! inflate(&omh, self, obj, inflate_cause_hash_code); ! monitor = omh.om_ptr(); // Load ObjectMonitor's header/dmw field and see if it has a hash. mark = monitor->header(); ! // Allow for a lagging install_displaced_markword_in_object() to ! // have marked the ObjectMonitor's header/dmw field. ! assert(mark.is_neutral() || (AsyncDeflateIdleMonitors && mark.is_marked()), ! "invariant: header=" INTPTR_FORMAT, mark.value()); hash = mark.hash(); if (hash == 0) { // if it does not have a hash hash = get_next_hash(self, obj); // get a new hash temp = mark.copy_set_hash(hash); // merge the hash into header + if (AsyncDeflateIdleMonitors && temp.is_marked()) { + // A lagging install_displaced_markword_in_object() has marked + // the ObjectMonitor's header/dmw field. We clear it to avoid + // any confusion if we are able to set the hash. + temp.set_unmarked(); + } assert(temp.is_neutral(), "invariant: header=" INTPTR_FORMAT, temp.value()); uintptr_t v = Atomic::cmpxchg((volatile uintptr_t*)monitor->header_addr(), mark.value(), temp.value()); test = markWord(v); if (test != mark) { // The attempt to update the ObjectMonitor's header/dmw field // did not work. This can happen if another thread managed to ! // merge in the hash just before our cmpxchg(). With async ! // deflation, a lagging install_displaced_markword_in_object() ! // could have just marked or just unmarked the header/dmw field. // If we add any new usages of the header/dmw field, this code // will need to be updated. + if (AsyncDeflateIdleMonitors) { + // Since async deflation gives us two possible reasons for + // the cmwxchg() to fail, it is easier to simply retry. + continue; + } hash = test.hash(); assert(test.is_neutral(), "invariant: header=" INTPTR_FORMAT, test.value()); assert(hash != 0, "should only have lost the race to a thread that set a non-zero hash"); } } // We finally get the hash. return hash; + } } // Deprecated -- use FastHashCode() instead. intptr_t ObjectSynchronizer::identity_hash_value_for(Handle obj) {
*** 1032,1055 **** } assert(thread == JavaThread::current(), "Can only be called on current thread"); oop obj = h_obj(); markWord mark = read_stable_mark(obj); // Uncontended case, header points to stack if (mark.has_locker()) { return thread->is_lock_owned((address)mark.locker()); } // Contended case, header points to ObjectMonitor (tagged pointer) if (mark.has_monitor()) { ! ObjectMonitor* monitor = mark.monitor(); ! return monitor->is_entered(thread) != 0; } // Unlocked case, header in place assert(mark.is_neutral(), "sanity check"); return false; } // Be aware of this method could revoke bias of the lock object. // This method queries the ownership of the lock handle specified by 'h_obj'. // If the current thread owns the lock, it returns owner_self. If no --- 1125,1156 ---- } assert(thread == JavaThread::current(), "Can only be called on current thread"); oop obj = h_obj(); + while (true) { markWord mark = read_stable_mark(obj); // Uncontended case, header points to stack if (mark.has_locker()) { return thread->is_lock_owned((address)mark.locker()); } // Contended case, header points to ObjectMonitor (tagged pointer) if (mark.has_monitor()) { ! ObjectMonitorHandle omh; ! if (!omh.save_om_ptr(obj, mark)) { ! // Lost a race with async deflation so try again. ! assert(AsyncDeflateIdleMonitors, "sanity check"); ! continue; ! } ! bool ret_code = omh.om_ptr()->is_entered(thread) != 0; ! return ret_code; } // Unlocked case, header in place assert(mark.is_neutral(), "sanity check"); return false; + } } // Be aware of this method could revoke bias of the lock object. // This method queries the ownership of the lock handle specified by 'h_obj'. // If the current thread owns the lock, it returns owner_self. If no
*** 1071,1101 **** "biases should be revoked by now"); } assert(self == JavaThread::current(), "Can only be called on current thread"); oop obj = h_obj(); markWord mark = read_stable_mark(obj); // CASE: stack-locked. Mark points to a BasicLock on the owner's stack. if (mark.has_locker()) { return self->is_lock_owned((address)mark.locker()) ? owner_self : owner_other; } // CASE: inflated. Mark (tagged pointer) points to an ObjectMonitor. // The Object:ObjectMonitor relationship is stable as long as we're ! // not at a safepoint. if (mark.has_monitor()) { ! void* owner = mark.monitor()->_owner; if (owner == NULL) return owner_none; return (owner == self || self->is_lock_owned((address)owner)) ? owner_self : owner_other; } // CASE: neutral assert(mark.is_neutral(), "sanity check"); return owner_none; // it's unlocked } // FIXME: jvmti should call this JavaThread* ObjectSynchronizer::get_lock_owner(ThreadsList * t_list, Handle h_obj) { if (UseBiasedLocking) { --- 1172,1212 ---- "biases should be revoked by now"); } assert(self == JavaThread::current(), "Can only be called on current thread"); oop obj = h_obj(); + + while (true) { markWord mark = read_stable_mark(obj); // CASE: stack-locked. Mark points to a BasicLock on the owner's stack. if (mark.has_locker()) { return self->is_lock_owned((address)mark.locker()) ? owner_self : owner_other; } // CASE: inflated. Mark (tagged pointer) points to an ObjectMonitor. // The Object:ObjectMonitor relationship is stable as long as we're ! // not at a safepoint and AsyncDeflateIdleMonitors is false. if (mark.has_monitor()) { ! ObjectMonitorHandle omh; ! if (!omh.save_om_ptr(obj, mark)) { ! // Lost a race with async deflation so try again. ! assert(AsyncDeflateIdleMonitors, "sanity check"); ! continue; ! } ! ObjectMonitor* monitor = omh.om_ptr(); ! void* owner = monitor->_owner; if (owner == NULL) return owner_none; return (owner == self || self->is_lock_owned((address)owner)) ? owner_self : owner_other; } // CASE: neutral assert(mark.is_neutral(), "sanity check"); return owner_none; // it's unlocked + } } // FIXME: jvmti should call this JavaThread* ObjectSynchronizer::get_lock_owner(ThreadsList * t_list, Handle h_obj) { if (UseBiasedLocking) {
*** 1106,1127 **** } assert(!h_obj->mark().has_bias_pattern(), "biases should be revoked by now"); } oop obj = h_obj(); - address owner = NULL; markWord mark = read_stable_mark(obj); // Uncontended case, header points to stack if (mark.has_locker()) { owner = (address) mark.locker(); } // Contended case, header points to ObjectMonitor (tagged pointer) else if (mark.has_monitor()) { ! ObjectMonitor* monitor = mark.monitor(); assert(monitor != NULL, "monitor should be non-null"); owner = (address) monitor->owner(); } if (owner != NULL) { --- 1217,1245 ---- } assert(!h_obj->mark().has_bias_pattern(), "biases should be revoked by now"); } oop obj = h_obj(); + while (true) { + address owner = NULL; markWord mark = read_stable_mark(obj); // Uncontended case, header points to stack if (mark.has_locker()) { owner = (address) mark.locker(); } // Contended case, header points to ObjectMonitor (tagged pointer) else if (mark.has_monitor()) { ! ObjectMonitorHandle omh; ! if (!omh.save_om_ptr(obj, mark)) { ! // Lost a race with async deflation so try again. ! assert(AsyncDeflateIdleMonitors, "sanity check"); ! continue; ! } ! ObjectMonitor* monitor = omh.om_ptr(); assert(monitor != NULL, "monitor should be non-null"); owner = (address) monitor->owner(); } if (owner != NULL) {
*** 1133,1155 **** // Cannot have assertion since this object may have been // locked by another thread when reaching here. // assert(mark.is_neutral(), "sanity check"); return NULL; } // Visitors ... void ObjectSynchronizer::monitors_iterate(MonitorClosure* closure) { PaddedObjectMonitor* block = Atomic::load(&g_block_list); while (block != NULL) { assert(block->object() == CHAINMARKER, "must be a block header"); for (int i = _BLOCKSIZE - 1; i > 0; i--) { ObjectMonitor* mid = (ObjectMonitor *)(block + i); ! oop object = (oop)mid->object(); ! if (object != NULL) { // Only process with closure if the object is set. closure->do_monitor(mid); } } // unmarked_next() is not needed with g_block_list (no locking // used with block linkage _next_om fields). --- 1251,1278 ---- // Cannot have assertion since this object may have been // locked by another thread when reaching here. // assert(mark.is_neutral(), "sanity check"); return NULL; + } } // Visitors ... void ObjectSynchronizer::monitors_iterate(MonitorClosure* closure) { PaddedObjectMonitor* block = Atomic::load(&g_block_list); while (block != NULL) { assert(block->object() == CHAINMARKER, "must be a block header"); for (int i = _BLOCKSIZE - 1; i > 0; i--) { ObjectMonitor* mid = (ObjectMonitor *)(block + i); ! ObjectMonitorHandle omh; ! if (!mid->is_free() && omh.set_om_ptr_if_safe(mid)) { ! // The ObjectMonitor* is not free and it has been made safe. ! if (mid->object() == NULL) { // Only process with closure if the object is set. + continue; + } closure->do_monitor(mid); } } // unmarked_next() is not needed with g_block_list (no locking // used with block linkage _next_om fields).
*** 1162,1171 **** --- 1285,1297 ---- if (population == 0) { return false; } if (MonitorUsedDeflationThreshold > 0) { int monitors_used = population - Atomic::load(&om_list_globals._free_count); + if (HandshakeAfterDeflateIdleMonitors) { + monitors_used -= Atomic::load(&om_list_globals._wait_count); + } int monitor_usage = (monitors_used * 100LL) / population; return monitor_usage > MonitorUsedDeflationThreshold; } return false; }
*** 1175,1200 **** static bool is_MonitorBound_exceeded(const int cnt) { const int mx = MonitorBound; return mx > 0 && cnt > mx; } ! bool ObjectSynchronizer::is_cleanup_needed() { ! if (monitors_used_above_threshold()) { ! // Too many monitors in use. return true; } ! return needs_monitor_scavenge(); } bool ObjectSynchronizer::needs_monitor_scavenge() { if (Atomic::load(&_forceMonitorScavenge) == 1) { log_info(monitorinflation)("Monitor scavenge needed, triggering safepoint cleanup."); return true; } return false; } void ObjectSynchronizer::oops_do(OopClosure* f) { // We only scan the global used list here (for moribund threads), and // the thread-local monitors in Thread::oops_do(). global_used_oops_do(f); } --- 1301,1368 ---- static bool is_MonitorBound_exceeded(const int cnt) { const int mx = MonitorBound; return mx > 0 && cnt > mx; } ! bool ObjectSynchronizer::is_async_deflation_needed() { ! if (!AsyncDeflateIdleMonitors) { ! return false; ! } ! if (is_async_deflation_requested()) { ! // Async deflation request. return true; } ! if (AsyncDeflationInterval > 0 && ! time_since_last_async_deflation_ms() > AsyncDeflationInterval && ! monitors_used_above_threshold()) { ! // It's been longer than our specified deflate interval and there ! // are too many monitors in use. We don't deflate more frequently ! // than AsyncDeflationInterval (unless is_async_deflation_requested) ! // in order to not swamp the ServiceThread. ! _last_async_deflation_time_ns = os::javaTimeNanos(); ! return true; ! } ! int monitors_used = Atomic::load(&om_list_globals._population) - ! Atomic::load(&om_list_globals._free_count); ! if (HandshakeAfterDeflateIdleMonitors) { ! monitors_used -= Atomic::load(&om_list_globals._wait_count); ! } ! if (is_MonitorBound_exceeded(monitors_used)) { ! // Not enough ObjectMonitors on the global free list. ! return true; ! } ! return false; } bool ObjectSynchronizer::needs_monitor_scavenge() { if (Atomic::load(&_forceMonitorScavenge) == 1) { log_info(monitorinflation)("Monitor scavenge needed, triggering safepoint cleanup."); return true; } return false; } + bool ObjectSynchronizer::is_safepoint_deflation_needed() { + if (!AsyncDeflateIdleMonitors) { + if (monitors_used_above_threshold()) { + // Too many monitors in use. + return true; + } + return needs_monitor_scavenge(); + } + if (is_special_deflation_requested()) { + // For AsyncDeflateIdleMonitors only do a safepoint deflation + // if there is a special deflation request. + return true; + } + return false; + } + + jlong ObjectSynchronizer::time_since_last_async_deflation_ms() { + return (os::javaTimeNanos() - _last_async_deflation_time_ns) / (NANOUNITS / MILLIUNITS); + } + void ObjectSynchronizer::oops_do(OopClosure* f) { // We only scan the global used list here (for moribund threads), and // the thread-local monitors in Thread::oops_do(). global_used_oops_do(f); }
*** 1210,1220 **** } void ObjectSynchronizer::list_oops_do(ObjectMonitor* list, OopClosure* f) { assert(SafepointSynchronize::is_at_safepoint(), "must be at safepoint"); // The oops_do() phase does not overlap with monitor deflation ! // so no need to lock ObjectMonitors for the list traversal. for (ObjectMonitor* mid = list; mid != NULL; mid = unmarked_next(mid)) { if (mid->object() != NULL) { f->do_oop((oop*)mid->object_addr()); } } --- 1378,1390 ---- } void ObjectSynchronizer::list_oops_do(ObjectMonitor* list, OopClosure* f) { assert(SafepointSynchronize::is_at_safepoint(), "must be at safepoint"); // The oops_do() phase does not overlap with monitor deflation ! // so no need to lock ObjectMonitors for the list traversal and ! // no need to update the ObjectMonitor's ref_count for this ! // ObjectMonitor* use. for (ObjectMonitor* mid = list; mid != NULL; mid = unmarked_next(mid)) { if (mid->object() != NULL) { f->do_oop((oop*)mid->object_addr()); } }
*** 1224,1234 **** // ----------------------------------------------------------------------------- // ObjectMonitor Lifecycle // ----------------------- // Inflation unlinks monitors from om_list_globals._free_list or a per-thread // free list and associates them with objects. Deflation -- which occurs at ! // STW-time -- disassociates idle monitors from objects. // Such scavenged monitors are returned to the om_list_globals._free_list. // // ObjectMonitors reside in type-stable memory (TSM) and are immortal. // // Lifecycle: --- 1394,1404 ---- // ----------------------------------------------------------------------------- // ObjectMonitor Lifecycle // ----------------------- // Inflation unlinks monitors from om_list_globals._free_list or a per-thread // free list and associates them with objects. Deflation -- which occurs at ! // STW-time or asynchronously -- disassociates idle monitors from objects. // Such scavenged monitors are returned to the om_list_globals._free_list. // // ObjectMonitors reside in type-stable memory (TSM) and are immortal. // // Lifecycle:
*** 1240,1249 **** --- 1410,1420 ---- // Constraining monitor pool growth via MonitorBound ... // // If MonitorBound is not set (<= 0), MonitorBound checks are disabled. // + // When safepoint deflation is being used (!AsyncDeflateIdleMonitors): // The monitor pool is grow-only. We scavenge at STW safepoint-time, but the // the rate of scavenging is driven primarily by GC. As such, we can find // an inordinate number of monitors in circulation. // To avoid that scenario we can artificially induce a STW safepoint // if the pool appears to be growing past some reasonable bound.
*** 1252,1268 **** // type of limit. Beware that if MonitorBound is set to too low a value // we could just loop. In addition, if MonitorBound is set to a low value // we'll incur more safepoints, which are harmful to performance. // See also: GuaranteedSafepointInterval // ! // If MonitorBound is set, the boundry applies to // (om_list_globals._population - om_list_globals._free_count) // i.e., if there are not enough ObjectMonitors on the global free list, // then a safepoint deflation is induced. Picking a good MonitorBound value // is non-trivial. static void InduceScavenge(Thread* self, const char * Whence) { // Induce STW safepoint to trim monitors // Ultimately, this results in a call to deflate_idle_monitors() in the near future. // More precisely, trigger a cleanup safepoint as the number // of active monitors passes the specified threshold. // TODO: assert thread state is reasonable --- 1423,1452 ---- // type of limit. Beware that if MonitorBound is set to too low a value // we could just loop. In addition, if MonitorBound is set to a low value // we'll incur more safepoints, which are harmful to performance. // See also: GuaranteedSafepointInterval // ! // When safepoint deflation is being used and MonitorBound is set, the ! // boundry applies to // (om_list_globals._population - om_list_globals._free_count) // i.e., if there are not enough ObjectMonitors on the global free list, // then a safepoint deflation is induced. Picking a good MonitorBound value // is non-trivial. + // + // When async deflation is being used: + // The monitor pool is still grow-only. Async deflation is requested + // by a safepoint's cleanup phase or by the ServiceThread at periodic + // intervals when is_async_deflation_needed() returns true. In + // addition to other policies that are checked, if there are not + // enough ObjectMonitors on the global free list, then + // is_async_deflation_needed() will return true. The ServiceThread + // calls deflate_global_idle_monitors_using_JT() and also calls + // deflate_per_thread_idle_monitors_using_JT() as needed. static void InduceScavenge(Thread* self, const char * Whence) { + assert(!AsyncDeflateIdleMonitors, "is not used by async deflation"); + // Induce STW safepoint to trim monitors // Ultimately, this results in a call to deflate_idle_monitors() in the near future. // More precisely, trigger a cleanup safepoint as the number // of active monitors passes the specified threshold. // TODO: assert thread state is reasonable
*** 1292,1301 **** --- 1476,1486 ---- // improve allocation latency, as well as reducing coherency traffic // on the shared global list. m = take_from_start_of_om_free_list(self); if (m != NULL) { guarantee(m->object() == NULL, "invariant"); + m->set_allocation_state(ObjectMonitor::New); prepend_to_om_in_use_list(self, m); return m; } // 2: try to allocate from the global om_list_globals._free_list
*** 1309,1325 **** ObjectMonitor* take = take_from_start_of_global_free_list(); if (take == NULL) { break; // No more are available. } guarantee(take->object() == NULL, "invariant"); take->Recycle(); om_release(self, take, false); } self->om_free_provision += 1 + (self->om_free_provision / 2); if (self->om_free_provision > MAXPRIVATE) self->om_free_provision = MAXPRIVATE; ! if (is_MonitorBound_exceeded(Atomic::load(&om_list_globals._population) - Atomic::load(&om_list_globals._free_count))) { // Not enough ObjectMonitors on the global free list. // We can't safely induce a STW safepoint from om_alloc() as our thread // state may not be appropriate for such activities and callers may hold // naked oops, so instead we defer the action. --- 1494,1534 ---- ObjectMonitor* take = take_from_start_of_global_free_list(); if (take == NULL) { break; // No more are available. } guarantee(take->object() == NULL, "invariant"); + if (AsyncDeflateIdleMonitors) { + // We allowed 3 field values to linger during async deflation. + // We clear header and restore ref_count here, but we leave + // owner == DEFLATER_MARKER so the simple C2 ObjectMonitor + // enter optimization can no longer race with async deflation + // and reuse. + take->set_header(markWord::zero()); + if (take->ref_count() < 0) { + // Add back max_jint to restore the ref_count field to its + // proper value. + Atomic::add(&take->_ref_count, max_jint); + + #ifdef ASSERT + jint l_ref_count = take->ref_count(); + #endif + assert(l_ref_count >= 0, "must not be negative: l_ref_count=%d, ref_count=%d", + l_ref_count, take->ref_count()); + } + } take->Recycle(); + // Since we're taking from the global free-list, take must be Free. + // om_release() also sets the allocation state to Free because it + // is called from other code paths. + assert(take->is_free(), "invariant"); om_release(self, take, false); } self->om_free_provision += 1 + (self->om_free_provision / 2); if (self->om_free_provision > MAXPRIVATE) self->om_free_provision = MAXPRIVATE; ! if (!AsyncDeflateIdleMonitors && ! is_MonitorBound_exceeded(Atomic::load(&om_list_globals._population) - Atomic::load(&om_list_globals._free_count))) { // Not enough ObjectMonitors on the global free list. // We can't safely induce a STW safepoint from om_alloc() as our thread // state may not be appropriate for such activities and callers may hold // naked oops, so instead we defer the action.
*** 1352,1361 **** --- 1561,1571 ---- // linkage should be reconsidered. A better implementation would // look like: class Block { Block * next; int N; ObjectMonitor Body [N] ; } for (int i = 1; i < _BLOCKSIZE; i++) { temp[i].set_next_om((ObjectMonitor*)&temp[i + 1]); + assert(temp[i].is_free(), "invariant"); } // terminate the last monitor as the end of list temp[_BLOCKSIZE - 1].set_next_om((ObjectMonitor*)NULL);
*** 1377,1388 **** // a CAS attempt failed. This doesn't allow unbounded #s of monitors to // accumulate on a thread's free list. // // Key constraint: all ObjectMonitors on a thread's free list and the global // free list must have their object field set to null. This prevents the ! // scavenger -- deflate_monitor_list() -- from reclaiming them while we ! // are trying to release them. void ObjectSynchronizer::om_release(Thread* self, ObjectMonitor* m, bool from_per_thread_alloc) { guarantee(m->header().value() == 0, "invariant"); guarantee(m->object() == NULL, "invariant"); --- 1587,1598 ---- // a CAS attempt failed. This doesn't allow unbounded #s of monitors to // accumulate on a thread's free list. // // Key constraint: all ObjectMonitors on a thread's free list and the global // free list must have their object field set to null. This prevents the ! // scavenger -- deflate_monitor_list() or deflate_monitor_list_using_JT() ! // -- from reclaiming them while we are trying to release them. void ObjectSynchronizer::om_release(Thread* self, ObjectMonitor* m, bool from_per_thread_alloc) { guarantee(m->header().value() == 0, "invariant"); guarantee(m->object() == NULL, "invariant");
*** 1390,1412 **** stringStream ss; guarantee((m->is_busy() | m->_recursions) == 0, "freeing in-use monitor: " "%s, recursions=" INTX_FORMAT, m->is_busy_to_string(&ss), m->_recursions); // _next_om is used for both per-thread in-use and free lists so // we have to remove 'm' from the in-use list first (as needed). if (from_per_thread_alloc) { // Need to remove 'm' from om_in_use_list. ObjectMonitor* mid = NULL; ObjectMonitor* next = NULL; ! // This list walk can only race with another list walker since ! // deflation can only happen at a safepoint so we don't have to ! // worry about an ObjectMonitor being removed from this list ! // while we are walking it. ! // Lock the list head to avoid racing with another list walker. if ((mid = get_list_head_locked(&self->om_in_use_list)) == NULL) { fatal("thread=" INTPTR_FORMAT " in-use list must not be empty.", p2i(self)); } next = unmarked_next(mid); if (m == mid) { --- 1600,1623 ---- stringStream ss; guarantee((m->is_busy() | m->_recursions) == 0, "freeing in-use monitor: " "%s, recursions=" INTX_FORMAT, m->is_busy_to_string(&ss), m->_recursions); + m->set_allocation_state(ObjectMonitor::Free); // _next_om is used for both per-thread in-use and free lists so // we have to remove 'm' from the in-use list first (as needed). if (from_per_thread_alloc) { // Need to remove 'm' from om_in_use_list. ObjectMonitor* mid = NULL; ObjectMonitor* next = NULL; ! // This list walk can race with another list walker or with async ! // deflation so we have to worry about an ObjectMonitor being ! // removed from this list while we are walking it. ! // Lock the list head to avoid racing with another list walker ! // or with async deflation. if ((mid = get_list_head_locked(&self->om_in_use_list)) == NULL) { fatal("thread=" INTPTR_FORMAT " in-use list must not be empty.", p2i(self)); } next = unmarked_next(mid); if (m == mid) {
*** 1418,1454 **** } else if (m == next) { // Second special case: // 'm' matches next after the list head and we already have the list // head locked so set mid to what we are extracting: mid = next; ! // Lock mid to prevent races with a list walker: om_lock(mid); // Update next to what follows mid (if anything): next = unmarked_next(mid); // Switch next after the list head to new next which unlocks the // list head, but leaves the extracted mid locked: self->om_in_use_list->set_next_om(next); } else { // We have to search the list to find 'm'. - om_unlock(mid); // unlock the list head guarantee(next != NULL, "thread=" INTPTR_FORMAT ": om_in_use_list=" INTPTR_FORMAT " is too short.", p2i(self), p2i(self->om_in_use_list)); // Our starting anchor is next after the list head which is the // last ObjectMonitor we checked: ObjectMonitor* anchor = next; while ((mid = unmarked_next(anchor)) != NULL) { if (m == mid) { // We found 'm' on the per-thread in-use list so extract it. - om_lock(anchor); // Lock the anchor so we can safely modify it. // Update next to what follows mid (if anything): next = unmarked_next(mid); // Switch next after the anchor to new next which unlocks the // anchor, but leaves the extracted mid locked: anchor->set_next_om(next); break; } else { ! anchor = mid; } } } if (mid == NULL) { --- 1629,1676 ---- } else if (m == next) { // Second special case: // 'm' matches next after the list head and we already have the list // head locked so set mid to what we are extracting: mid = next; ! // Lock mid to prevent races with a list walker or an async ! // deflater thread that's ahead of us. The locked list head ! // prevents races from behind us. om_lock(mid); // Update next to what follows mid (if anything): next = unmarked_next(mid); // Switch next after the list head to new next which unlocks the // list head, but leaves the extracted mid locked: self->om_in_use_list->set_next_om(next); } else { // We have to search the list to find 'm'. guarantee(next != NULL, "thread=" INTPTR_FORMAT ": om_in_use_list=" INTPTR_FORMAT " is too short.", p2i(self), p2i(self->om_in_use_list)); // Our starting anchor is next after the list head which is the // last ObjectMonitor we checked: ObjectMonitor* anchor = next; + // Lock anchor to prevent races with a list walker or an async + // deflater thread that's ahead of us. The locked list head + // prevents races from behind us. + om_lock(anchor); + om_unlock(mid); // Unlock the list head now that anchor is locked. while ((mid = unmarked_next(anchor)) != NULL) { if (m == mid) { // We found 'm' on the per-thread in-use list so extract it. // Update next to what follows mid (if anything): next = unmarked_next(mid); // Switch next after the anchor to new next which unlocks the // anchor, but leaves the extracted mid locked: anchor->set_next_om(next); break; } else { ! // Lock the next anchor to prevent races with a list walker ! // or an async deflater thread that's ahead of us. The locked ! // current anchor prevents races from behind us. ! om_lock(mid); ! // Unlock current anchor now that next anchor is locked: ! om_unlock(anchor); ! anchor = mid; // Advance to new anchor and try again. } } } if (mid == NULL) {
*** 1465,1474 **** --- 1687,1697 ---- // the thread's free list: om_unlock(mid); } prepend_to_om_free_list(self, m); + guarantee(m->is_free(), "invariant"); } // Return ObjectMonitors on a moribund thread's free and in-use // lists to the appropriate global lists. The ObjectMonitors on the // per-thread in-use list may still be in use by other threads.
*** 1479,1498 **** // a safepoint and interleave with deflate_idle_monitors(). In // particular, this ensures that the thread's in-use monitors are // scanned by a GC safepoint, either via Thread::oops_do() (before // om_flush() is called) or via ObjectSynchronizer::oops_do() (after // om_flush() is called). void ObjectSynchronizer::om_flush(Thread* self) { // Process the per-thread in-use list first to be consistent. int in_use_count = 0; ObjectMonitor* in_use_list = NULL; ObjectMonitor* in_use_tail = NULL; NoSafepointVerifier nsv; ! // This function can race with a list walker thread so we lock the ! // list head to prevent confusion. if ((in_use_list = get_list_head_locked(&self->om_in_use_list)) != NULL) { // At this point, we have locked the in-use list head so a racing // thread cannot come in after us. However, a racing thread could // be ahead of us; we'll detect that and delay to let it finish. // --- 1702,1729 ---- // a safepoint and interleave with deflate_idle_monitors(). In // particular, this ensures that the thread's in-use monitors are // scanned by a GC safepoint, either via Thread::oops_do() (before // om_flush() is called) or via ObjectSynchronizer::oops_do() (after // om_flush() is called). + // + // With AsyncDeflateIdleMonitors, deflate_global_idle_monitors_using_JT() + // and deflate_per_thread_idle_monitors_using_JT() (in another thread) can + // run at the same time as om_flush() so we have to follow a careful + // protocol to prevent list corruption. void ObjectSynchronizer::om_flush(Thread* self) { // Process the per-thread in-use list first to be consistent. int in_use_count = 0; ObjectMonitor* in_use_list = NULL; ObjectMonitor* in_use_tail = NULL; NoSafepointVerifier nsv; ! // This function can race with a list walker or with an async ! // deflater thread so we lock the list head to prevent confusion. ! // An async deflater thread checks to see if the target thread ! // is exiting, but if it has made it past that check before we ! // started exiting, then it is racing to get to the in-use list. if ((in_use_list = get_list_head_locked(&self->om_in_use_list)) != NULL) { // At this point, we have locked the in-use list head so a racing // thread cannot come in after us. However, a racing thread could // be ahead of us; we'll detect that and delay to let it finish. //
*** 1503,1526 **** // // Account for the in-use list head before the loop since it is // already locked (by this thread): in_use_tail = in_use_list; in_use_count++; ! for (ObjectMonitor* cur_om = unmarked_next(in_use_list); cur_om != NULL; cur_om = unmarked_next(cur_om)) { if (is_locked(cur_om)) { ! // cur_om is locked so there must be a racing walker thread ahead ! // of us so we'll give it a chance to finish. while (is_locked(cur_om)) { os::naked_short_sleep(1); } } in_use_tail = cur_om; in_use_count++; } guarantee(in_use_tail != NULL, "invariant"); int l_om_in_use_count = Atomic::load(&self->om_in_use_count); ! assert(l_om_in_use_count == in_use_count, "in-use counts don't match: " "l_om_in_use_count=%d, in_use_count=%d", l_om_in_use_count, in_use_count); Atomic::store(&self->om_in_use_count, 0); // Clear the in-use list head (which also unlocks it): Atomic::store(&self->om_in_use_list, (ObjectMonitor*)NULL); om_unlock(in_use_list); --- 1734,1769 ---- // // Account for the in-use list head before the loop since it is // already locked (by this thread): in_use_tail = in_use_list; in_use_count++; ! for (ObjectMonitor* cur_om = unmarked_next(in_use_list); cur_om != NULL;) { if (is_locked(cur_om)) { ! // cur_om is locked so there must be a racing walker or async ! // deflater thread ahead of us so we'll give it a chance to finish. while (is_locked(cur_om)) { os::naked_short_sleep(1); } + // Refetch the possibly changed next field and try again. + cur_om = unmarked_next(in_use_tail); + continue; + } + if (cur_om->is_free()) { + // cur_om was deflated and the allocation state was changed + // to Free while it was locked. We happened to see it just + // after it was unlocked (and added to the free list). + // Refetch the possibly changed next field and try again. + cur_om = unmarked_next(in_use_tail); + continue; } in_use_tail = cur_om; in_use_count++; + cur_om = unmarked_next(cur_om); } guarantee(in_use_tail != NULL, "invariant"); int l_om_in_use_count = Atomic::load(&self->om_in_use_count); ! ADIM_guarantee(l_om_in_use_count == in_use_count, "in-use counts don't match: " "l_om_in_use_count=%d, in_use_count=%d", l_om_in_use_count, in_use_count); Atomic::store(&self->om_in_use_count, 0); // Clear the in-use list head (which also unlocks it): Atomic::store(&self->om_in_use_list, (ObjectMonitor*)NULL); om_unlock(in_use_list);
*** 1557,1567 **** stringStream ss; guarantee(!s->is_busy(), "must be !is_busy: %s", s->is_busy_to_string(&ss)); } guarantee(free_tail != NULL, "invariant"); int l_om_free_count = Atomic::load(&self->om_free_count); ! assert(l_om_free_count == free_count, "free counts don't match: " "l_om_free_count=%d, free_count=%d", l_om_free_count, free_count); Atomic::store(&self->om_free_count, 0); Atomic::store(&self->om_free_list, (ObjectMonitor*)NULL); om_unlock(free_list); } --- 1800,1810 ---- stringStream ss; guarantee(!s->is_busy(), "must be !is_busy: %s", s->is_busy_to_string(&ss)); } guarantee(free_tail != NULL, "invariant"); int l_om_free_count = Atomic::load(&self->om_free_count); ! ADIM_guarantee(l_om_free_count == free_count, "free counts don't match: " "l_om_free_count=%d, free_count=%d", l_om_free_count, free_count); Atomic::store(&self->om_free_count, 0); Atomic::store(&self->om_free_list, (ObjectMonitor*)NULL); om_unlock(free_list); }
*** 1600,1620 **** event->set_cause((u1)cause); event->commit(); } // Fast path code shared by multiple functions ! void ObjectSynchronizer::inflate_helper(oop obj) { markWord mark = obj->mark(); if (mark.has_monitor()) { ! assert(ObjectSynchronizer::verify_objmon_isinpool(mark.monitor()), "monitor is invalid"); ! assert(mark.monitor()->header().is_neutral(), "monitor must record a good object header"); return; } - inflate(Thread::current(), obj, inflate_cause_vm_internal); } ! ObjectMonitor* ObjectSynchronizer::inflate(Thread* self, oop object, const InflateCause cause) { // Inflate mutates the heap ... // Relaxing assertion for bug 6320749. assert(Universe::verify_in_progress() || !SafepointSynchronize::is_at_safepoint(), "invariant"); --- 1843,1873 ---- event->set_cause((u1)cause); event->commit(); } // Fast path code shared by multiple functions ! void ObjectSynchronizer::inflate_helper(ObjectMonitorHandle* omh_p, oop obj) { ! while (true) { markWord mark = obj->mark(); if (mark.has_monitor()) { ! if (!omh_p->save_om_ptr(obj, mark)) { ! // Lost a race with async deflation so try again. ! assert(AsyncDeflateIdleMonitors, "sanity check"); ! continue; ! } ! ObjectMonitor* monitor = omh_p->om_ptr(); ! assert(ObjectSynchronizer::verify_objmon_isinpool(monitor), "monitor is invalid"); ! markWord dmw = monitor->header(); ! assert(dmw.is_neutral(), "sanity check: header=" INTPTR_FORMAT, dmw.value()); ! return; ! } ! inflate(omh_p, Thread::current(), obj, inflate_cause_vm_internal); return; } } ! void ObjectSynchronizer::inflate(ObjectMonitorHandle* omh_p, Thread* self, oop object, const InflateCause cause) { // Inflate mutates the heap ... // Relaxing assertion for bug 6320749. assert(Universe::verify_in_progress() || !SafepointSynchronize::is_at_safepoint(), "invariant");
*** 1632,1647 **** // * Neutral - aggressively inflate the object. // * BIASED - Illegal. We should never see this // CASE: inflated if (mark.has_monitor()) { ! ObjectMonitor* inf = mark.monitor(); markWord dmw = inf->header(); assert(dmw.is_neutral(), "invariant: header=" INTPTR_FORMAT, dmw.value()); assert(inf->object() == object, "invariant"); assert(ObjectSynchronizer::verify_objmon_isinpool(inf), "monitor is invalid"); ! return inf; } // CASE: inflation in progress - inflating over a stack-lock. // Some other thread is converting from stack-locked to inflated. // Only that thread can complete inflation -- other threads must wait. --- 1885,1905 ---- // * Neutral - aggressively inflate the object. // * BIASED - Illegal. We should never see this // CASE: inflated if (mark.has_monitor()) { ! if (!omh_p->save_om_ptr(object, mark)) { ! // Lost a race with async deflation so try again. ! assert(AsyncDeflateIdleMonitors, "sanity check"); ! continue; ! } ! ObjectMonitor* inf = omh_p->om_ptr(); markWord dmw = inf->header(); assert(dmw.is_neutral(), "invariant: header=" INTPTR_FORMAT, dmw.value()); assert(inf->object() == object, "invariant"); assert(ObjectSynchronizer::verify_objmon_isinpool(inf), "monitor is invalid"); ! return; } // CASE: inflation in progress - inflating over a stack-lock. // Some other thread is converting from stack-locked to inflated. // Only that thread can complete inflation -- other threads must wait.
*** 1683,1692 **** --- 1941,1951 ---- m->_Responsible = NULL; m->_SpinDuration = ObjectMonitor::Knob_SpinLimit; // Consider: maintain by type/class markWord cmp = object->cas_set_mark(markWord::INFLATING(), mark); if (cmp != mark) { + // om_release() will reset the allocation state from New to Free. om_release(self, m, true); continue; // Interference -- just retry } // We've successfully installed INFLATING (0) into the mark-word.
*** 1720,1748 **** // object is in the mark. Furthermore the owner can't complete // an unlock on the object, either. markWord dmw = mark.displaced_mark_helper(); // Catch if the object's header is not neutral (not locked and // not marked is what we care about here). ! assert(dmw.is_neutral(), "invariant: header=" INTPTR_FORMAT, dmw.value()); // Setup monitor fields to proper values -- prepare the monitor m->set_header(dmw); // Optimization: if the mark.locker stack address is associated // with this thread we could simply set m->_owner = self. // Note that a thread can inflate an object // that it has stack-locked -- as might happen in wait() -- directly // with CAS. That is, we can avoid the xchg-NULL .... ST idiom. m->set_owner_from(NULL, mark.locker()); m->set_object(object); // TODO-FIXME: assert BasicLock->dhw != 0. // Must preserve store ordering. The monitor state must // be stable at the time of publishing the monitor address. guarantee(object->mark() == markWord::INFLATING(), "invariant"); object->release_set_mark(markWord::encode(m)); // Hopefully the performance counters are allocated on distinct cache lines // to avoid false sharing on MP systems ... OM_PERFDATA_OP(Inflations, inc()); if (log_is_enabled(Trace, monitorinflation)) { ResourceMark rm(self); --- 1979,2018 ---- // object is in the mark. Furthermore the owner can't complete // an unlock on the object, either. markWord dmw = mark.displaced_mark_helper(); // Catch if the object's header is not neutral (not locked and // not marked is what we care about here). ! ADIM_guarantee(dmw.is_neutral(), "invariant: header=" INTPTR_FORMAT, dmw.value()); // Setup monitor fields to proper values -- prepare the monitor m->set_header(dmw); // Optimization: if the mark.locker stack address is associated // with this thread we could simply set m->_owner = self. // Note that a thread can inflate an object // that it has stack-locked -- as might happen in wait() -- directly // with CAS. That is, we can avoid the xchg-NULL .... ST idiom. + if (AsyncDeflateIdleMonitors) { + m->set_owner_from(NULL, DEFLATER_MARKER, mark.locker()); + } else { m->set_owner_from(NULL, mark.locker()); + } m->set_object(object); // TODO-FIXME: assert BasicLock->dhw != 0. + omh_p->set_om_ptr(m); + // Must preserve store ordering. The monitor state must // be stable at the time of publishing the monitor address. guarantee(object->mark() == markWord::INFLATING(), "invariant"); object->release_set_mark(markWord::encode(m)); + // Once ObjectMonitor is configured and the object is associated + // with the ObjectMonitor, it is safe to allow async deflation: + assert(m->is_new(), "freshly allocated monitor must be new"); + m->set_allocation_state(ObjectMonitor::Old); + // Hopefully the performance counters are allocated on distinct cache lines // to avoid false sharing on MP systems ... OM_PERFDATA_OP(Inflations, inc()); if (log_is_enabled(Trace, monitorinflation)) { ResourceMark rm(self);
*** 1751,1761 **** object->mark().value(), object->klass()->external_name()); } if (event.should_commit()) { post_monitor_inflate_event(&event, object, cause); } ! return m; } // CASE: neutral // TODO-FIXME: for entry we currently inflate and then try to CAS _owner. // If we know we're inflating for entry it's better to inflate by swinging a --- 2021,2032 ---- object->mark().value(), object->klass()->external_name()); } if (event.should_commit()) { post_monitor_inflate_event(&event, object, cause); } ! ADIM_guarantee(!m->is_free(), "inflated monitor to be returned cannot be free"); ! return; } // CASE: neutral // TODO-FIXME: for entry we currently inflate and then try to CAS _owner. // If we know we're inflating for entry it's better to inflate by swinging a
*** 1765,1795 **** // to inflate and then CAS() again to try to swing _owner from NULL to self. // An inflateTry() method that we could call from enter() would be useful. // Catch if the object's header is not neutral (not locked and // not marked is what we care about here). ! assert(mark.is_neutral(), "invariant: header=" INTPTR_FORMAT, mark.value()); ObjectMonitor* m = om_alloc(self); // prepare m for installation - set monitor to initial state m->Recycle(); m->set_header(mark); m->set_object(object); m->_Responsible = NULL; m->_SpinDuration = ObjectMonitor::Knob_SpinLimit; // consider: keep metastats by type/class if (object->cas_set_mark(markWord::encode(m), mark) != mark) { m->set_header(markWord::zero()); m->set_object(NULL); m->Recycle(); om_release(self, m, true); m = NULL; continue; // interference - the markword changed - just retry. // The state-transitions are one-way, so there's no chance of // live-lock -- "Inflated" is an absorbing state. } // Hopefully the performance counters are allocated on distinct // cache lines to avoid false sharing on MP systems ... OM_PERFDATA_OP(Inflations, inc()); if (log_is_enabled(Trace, monitorinflation)) { ResourceMark rm(self); --- 2036,2078 ---- // to inflate and then CAS() again to try to swing _owner from NULL to self. // An inflateTry() method that we could call from enter() would be useful. // Catch if the object's header is not neutral (not locked and // not marked is what we care about here). ! ADIM_guarantee(mark.is_neutral(), "invariant: header=" INTPTR_FORMAT, mark.value()); ObjectMonitor* m = om_alloc(self); // prepare m for installation - set monitor to initial state m->Recycle(); m->set_header(mark); + // If we leave _owner == DEFLATER_MARKER here, then the simple C2 + // ObjectMonitor enter optimization can no longer race with async + // deflation and reuse. m->set_object(object); m->_Responsible = NULL; m->_SpinDuration = ObjectMonitor::Knob_SpinLimit; // consider: keep metastats by type/class + omh_p->set_om_ptr(m); + if (object->cas_set_mark(markWord::encode(m), mark) != mark) { m->set_header(markWord::zero()); m->set_object(NULL); m->Recycle(); + omh_p->set_om_ptr(NULL); + // om_release() will reset the allocation state from New to Free. om_release(self, m, true); m = NULL; continue; // interference - the markword changed - just retry. // The state-transitions are one-way, so there's no chance of // live-lock -- "Inflated" is an absorbing state. } + // Once the ObjectMonitor is configured and object is associated + // with the ObjectMonitor, it is safe to allow async deflation: + assert(m->is_new(), "freshly allocated monitor must be new"); + m->set_allocation_state(ObjectMonitor::Old); + // Hopefully the performance counters are allocated on distinct // cache lines to avoid false sharing on MP systems ... OM_PERFDATA_OP(Inflations, inc()); if (log_is_enabled(Trace, monitorinflation)) { ResourceMark rm(self);
*** 1798,1814 **** object->mark().value(), object->klass()->external_name()); } if (event.should_commit()) { post_monitor_inflate_event(&event, object, cause); } ! return m; } } // We maintain a list of in-use monitors for each thread. // // deflate_thread_local_monitors() scans a single thread's in-use list, while // deflate_idle_monitors() scans only a global list of in-use monitors which // is populated only as a thread dies (see om_flush()). // // These operations are called at all safepoints, immediately after mutators --- 2081,2099 ---- object->mark().value(), object->klass()->external_name()); } if (event.should_commit()) { post_monitor_inflate_event(&event, object, cause); } ! ADIM_guarantee(!m->is_free(), "inflated monitor to be returned cannot be free"); ! return; } } // We maintain a list of in-use monitors for each thread. // + // For safepoint based deflation: // deflate_thread_local_monitors() scans a single thread's in-use list, while // deflate_idle_monitors() scans only a global list of in-use monitors which // is populated only as a thread dies (see om_flush()). // // These operations are called at all safepoints, immediately after mutators
*** 1823,1832 **** --- 2108,2151 ---- // // Perversely, the heap size -- and thus the STW safepoint rate -- // typically drives the scavenge rate. Large heaps can mean infrequent GC, // which in turn can mean large(r) numbers of ObjectMonitors in circulation. // This is an unfortunate aspect of this design. + // + // For async deflation: + // If a special deflation request is made, then the safepoint based + // deflation mechanism is used. Otherwise, an async deflation request + // is registered with the ServiceThread and it is notified. + + void ObjectSynchronizer::do_safepoint_work(DeflateMonitorCounters* counters) { + assert(SafepointSynchronize::is_at_safepoint(), "must be at safepoint"); + + // The per-thread in-use lists are handled in + // ParallelSPCleanupThreadClosure::do_thread(). + + if (!AsyncDeflateIdleMonitors || is_special_deflation_requested()) { + // Use the older mechanism for the global in-use list or if a + // special deflation has been requested before the safepoint. + ObjectSynchronizer::deflate_idle_monitors(counters); + return; + } + + log_debug(monitorinflation)("requesting async deflation of idle monitors."); + // Request deflation of idle monitors by the ServiceThread: + set_is_async_deflation_requested(true); + MonitorLocker ml(Service_lock, Mutex::_no_safepoint_check_flag); + ml.notify_all(); + + if (log_is_enabled(Debug, monitorinflation)) { + // exit_globals()'s call to audit_and_print_stats() is done + // at the Info level and not at a safepoint. + // For safepoint based deflation, audit_and_print_stats() is called + // in ObjectSynchronizer::finish_deflate_idle_monitors() at the + // Debug level at a safepoint. + ObjectSynchronizer::audit_and_print_stats(false /* on_exit */); + } + } // Deflate a single monitor if not in-use // Return true if deflated, false if in-use bool ObjectSynchronizer::deflate_monitor(ObjectMonitor* mid, oop obj, ObjectMonitor** free_head_p,
*** 1841,1852 **** guarantee(mark.monitor() == mid, "should match: monitor()=" INTPTR_FORMAT ", mid=" INTPTR_FORMAT, p2i(mark.monitor()), p2i(mid)); const markWord dmw = mid->header(); guarantee(dmw.is_neutral(), "invariant: header=" INTPTR_FORMAT, dmw.value()); ! if (mid->is_busy()) { ! // Easy checks are first - the ObjectMonitor is busy so no deflation. deflated = false; } else { // Deflate the monitor if it is no longer being used // It's idle - scavenge and return to the global free list // plain old deflation ... --- 2160,2172 ---- guarantee(mark.monitor() == mid, "should match: monitor()=" INTPTR_FORMAT ", mid=" INTPTR_FORMAT, p2i(mark.monitor()), p2i(mid)); const markWord dmw = mid->header(); guarantee(dmw.is_neutral(), "invariant: header=" INTPTR_FORMAT, dmw.value()); ! if (mid->is_busy() || mid->ref_count() != 0) { ! // Easy checks are first - the ObjectMonitor is busy or ObjectMonitor* ! // is in use so no deflation. deflated = false; } else { // Deflate the monitor if it is no longer being used // It's idle - scavenge and return to the global free list // plain old deflation ...
*** 1858,1871 **** --- 2178,2199 ---- mark.value(), obj->klass()->external_name()); } // Restore the header back to obj obj->release_set_mark(dmw); + if (AsyncDeflateIdleMonitors) { + // clear() expects the owner field to be NULL and we won't race + // with the simple C2 ObjectMonitor enter optimization since + // we're at a safepoint. DEFLATER_MARKER is the only non-NULL + // value we should see here. + mid->try_set_owner_from(DEFLATER_MARKER, NULL); + } mid->clear(); assert(mid->object() == NULL, "invariant: object=" INTPTR_FORMAT, p2i(mid->object())); + assert(mid->is_free(), "invariant"); // Move the deflated ObjectMonitor to the working free list // defined by free_head_p and free_tail_p. if (*free_head_p == NULL) *free_head_p = mid; if (*free_tail_p != NULL) {
*** 1890,1899 **** --- 2218,2374 ---- deflated = true; } return deflated; } + // Deflate the specified ObjectMonitor if not in-use using a JavaThread. + // Returns true if it was deflated and false otherwise. + // + // The async deflation protocol sets owner to DEFLATER_MARKER and + // makes ref_count negative as signals to contending threads that + // an async deflation is in progress. There are a number of checks + // as part of the protocol to make sure that the calling thread has + // not lost the race to a contending thread or to a thread that just + // wants to use the ObjectMonitor*. + // + // The ObjectMonitor has been successfully async deflated when: + // (owner == DEFLATER_MARKER && ref_count < 0) + // Contending threads or ObjectMonitor* using threads that see those + // values know to retry their operation. + // + bool ObjectSynchronizer::deflate_monitor_using_JT(ObjectMonitor* mid, + ObjectMonitor** free_head_p, + ObjectMonitor** free_tail_p) { + assert(AsyncDeflateIdleMonitors, "sanity check"); + assert(Thread::current()->is_Java_thread(), "precondition"); + // A newly allocated ObjectMonitor should not be seen here so we + // avoid an endless inflate/deflate cycle. + assert(mid->is_old(), "must be old: allocation_state=%d", + (int) mid->allocation_state()); + + if (mid->is_busy() || mid->ref_count() != 0) { + // Easy checks are first - the ObjectMonitor is busy or ObjectMonitor* + // is in use so no deflation. + return false; + } + + if (mid->try_set_owner_from(NULL, DEFLATER_MARKER) == NULL) { + // ObjectMonitor is not owned by another thread. Our setting + // owner to DEFLATER_MARKER forces any contending thread through + // the slow path. This is just the first part of the async + // deflation dance. + + if (mid->_contentions != 0 || mid->_waiters != 0) { + // Another thread has raced to enter the ObjectMonitor after + // mid->is_busy() above or has already entered and waited on + // it which makes it busy so no deflation. Restore owner to + // NULL if it is still DEFLATER_MARKER. + mid->try_set_owner_from(DEFLATER_MARKER, NULL); + return false; + } + + if (Atomic::cmpxchg(&mid->_ref_count, (jint)0, -max_jint) == 0) { + // Make ref_count negative to force any contending threads or + // ObjectMonitor* using threads to retry. This is the second + // part of the async deflation dance. + + if (mid->owner_is_DEFLATER_MARKER()) { + // If owner is still DEFLATER_MARKER, then we have successfully + // signaled any contending threads to retry. If it is not, then we + // have lost the race to an entering thread and the ObjectMonitor + // is now busy. This is the third and final part of the async + // deflation dance. + // Note: This owner check solves the ABA problem with ref_count + // where another thread acquired the ObjectMonitor, finished + // using it and restored the ref_count to zero. + + // Sanity checks for the races: + guarantee(mid->_contentions == 0, "must be 0: contentions=%d", + mid->_contentions); + guarantee(mid->_waiters == 0, "must be 0: waiters=%d", mid->_waiters); + guarantee(mid->_cxq == NULL, "must be no contending threads: cxq=" + INTPTR_FORMAT, p2i(mid->_cxq)); + guarantee(mid->_EntryList == NULL, + "must be no entering threads: EntryList=" INTPTR_FORMAT, + p2i(mid->_EntryList)); + + const oop obj = (oop) mid->object(); + if (log_is_enabled(Trace, monitorinflation)) { + ResourceMark rm; + log_trace(monitorinflation)("deflate_monitor_using_JT: " + "object=" INTPTR_FORMAT ", mark=" + INTPTR_FORMAT ", type='%s'", + p2i(obj), obj->mark().value(), + obj->klass()->external_name()); + } + + // Install the old mark word if nobody else has already done it. + mid->install_displaced_markword_in_object(obj); + mid->clear_using_JT(); + + assert(mid->object() == NULL, "must be NULL: object=" INTPTR_FORMAT, + p2i(mid->object())); + assert(mid->is_free(), "must be free: allocation_state=%d", + (int) mid->allocation_state()); + + // Move the deflated ObjectMonitor to the working free list + // defined by free_head_p and free_tail_p. No races on this list + // so no need for load_acquire() or store_release(). + if (*free_head_p == NULL) { + // First one on the list. + *free_head_p = mid; + } + if (*free_tail_p != NULL) { + // We append to the list so the caller can use mid->_next_om + // to fix the linkages in its context. + ObjectMonitor* prevtail = *free_tail_p; + // Should have been cleaned up by the caller: + om_lock(prevtail); + #ifdef ASSERT + ObjectMonitor* l_next_om = unmarked_next(prevtail); + #endif + assert(l_next_om == NULL, "must be NULL: _next_om=" INTPTR_FORMAT, p2i(l_next_om)); + prevtail->set_next_om(mid); // prevtail now points to mid (and is unlocked) + } + *free_tail_p = mid; + + // At this point, mid->_next_om still refers to its current + // value and another ObjectMonitor's _next_om field still + // refers to this ObjectMonitor. Those linkages have to be + // cleaned up by the caller who has the complete context. + + // We leave owner == DEFLATER_MARKER and ref_count < 0 + // to force any racing threads to retry. + return true; // Success, ObjectMonitor has been deflated. + } + + // The owner was changed from DEFLATER_MARKER so we lost the + // race since the ObjectMonitor is now busy. + + // Add back max_jint to restore the ref_count field to its + // proper value (which may not be what we saw above): + Atomic::add(&mid->_ref_count, max_jint); + + #ifdef ASSERT + jint l_ref_count = mid->ref_count(); + #endif + assert(l_ref_count >= 0, "must not be negative: l_ref_count=%d, ref_count=%d", + l_ref_count, mid->ref_count()); + return false; + } + + // The ref_count was no longer 0 so we lost the race since the + // ObjectMonitor is now busy or the ObjectMonitor* is now is use. + // Restore owner to NULL if it is still DEFLATER_MARKER: + mid->try_set_owner_from(DEFLATER_MARKER, NULL); + } + + // The owner field is no longer NULL so we lost the race since the + // ObjectMonitor is now busy. + return false; + } + // Walk a given monitor list, and deflate idle monitors. // The given list could be a per-thread list or a global list. // // In the case of parallel processing of thread local monitor lists, // work is done by Threads::parallel_threads_do() which ensures that
*** 1940,1959 **** --- 2415,2584 ---- } } return deflated_count; } + // Walk a given ObjectMonitor list and deflate idle ObjectMonitors using + // a JavaThread. Returns the number of deflated ObjectMonitors. The given + // list could be a per-thread in-use list or the global in-use list. + // If a safepoint has started, then we save state via saved_mid_in_use_p + // and return to the caller to honor the safepoint. + // + int ObjectSynchronizer::deflate_monitor_list_using_JT(ObjectMonitor** list_p, + int* count_p, + ObjectMonitor** free_head_p, + ObjectMonitor** free_tail_p, + ObjectMonitor** saved_mid_in_use_p) { + assert(AsyncDeflateIdleMonitors, "sanity check"); + JavaThread* self = JavaThread::current(); + + ObjectMonitor* cur_mid_in_use = NULL; + ObjectMonitor* mid = NULL; + ObjectMonitor* next = NULL; + ObjectMonitor* next_next = NULL; + int deflated_count = 0; + NoSafepointVerifier nsv; + + // We use the more complicated lock-cur_mid_in_use-and-mid-as-we-go + // protocol because om_release() can do list deletions in parallel; + // this also prevents races with a list walker thread. We also + // lock-next-next-as-we-go to prevent an om_flush() that is behind + // this thread from passing us. + if (*saved_mid_in_use_p == NULL) { + // No saved state so start at the beginning. + // Lock the list head so we can possibly deflate it: + if ((mid = get_list_head_locked(list_p)) == NULL) { + return 0; // The list is empty so nothing to deflate. + } + next = unmarked_next(mid); + } else { + // We're restarting after a safepoint so restore the necessary state + // before we resume. + cur_mid_in_use = *saved_mid_in_use_p; + // Lock cur_mid_in_use so we can possibly update its + // next field to extract a deflated ObjectMonitor. + om_lock(cur_mid_in_use); + mid = unmarked_next(cur_mid_in_use); + if (mid == NULL) { + om_unlock(cur_mid_in_use); + *saved_mid_in_use_p = NULL; + return 0; // The remainder is empty so nothing more to deflate. + } + // Lock mid so we can possibly deflate it: + om_lock(mid); + next = unmarked_next(mid); + } + + while (true) { + // The current mid's next field is marked at this point. If we have + // a cur_mid_in_use, then its next field is also marked at this point. + + if (next != NULL) { + // We lock next so that an om_flush() thread that is behind us + // cannot pass us when we unlock the current mid. + om_lock(next); + next_next = unmarked_next(next); + } + + // Only try to deflate if there is an associated Java object and if + // mid is old (is not newly allocated and is not newly freed). + if (mid->object() != NULL && mid->is_old() && + deflate_monitor_using_JT(mid, free_head_p, free_tail_p)) { + // Deflation succeeded and already updated free_head_p and + // free_tail_p as needed. Finish the move to the local free list + // by unlinking mid from the global or per-thread in-use list. + if (cur_mid_in_use == NULL) { + // mid is the list head and it is locked. Switch the list head + // to next which is also locked (if not NULL) and also leave + // mid locked: + Atomic::store(list_p, next); + } else { + ObjectMonitor* locked_next = mark_om_ptr(next); + // mid and cur_mid_in_use are locked. Switch cur_mid_in_use's + // next field to locked_next and also leave mid locked: + cur_mid_in_use->set_next_om(locked_next); + } + // At this point mid is disconnected from the in-use list so + // its lock longer has any effects on in-use list. + deflated_count++; + Atomic::dec(count_p); + // mid is current tail in the free_head_p list so NULL terminate it + // (which also unlocks it): + mid->set_next_om(NULL); + + // All the list management is done so move on to the next one: + mid = next; // mid keeps non-NULL next's locked state + next = next_next; + } else { + // mid is considered in-use if it does not have an associated + // Java object or mid is not old or deflation did not succeed. + // A mid->is_new() node can be seen here when it is freshly + // returned by om_alloc() (and skips the deflation code path). + // A mid->is_old() node can be seen here when deflation failed. + // A mid->is_free() node can be seen here when a fresh node from + // om_alloc() is released by om_release() due to losing the race + // in inflate(). + + // All the list management is done so move on to the next one: + if (cur_mid_in_use != NULL) { + om_unlock(cur_mid_in_use); + } + // The next cur_mid_in_use keeps mid's lock state so + // that it is stable for a possible next field change. It + // cannot be modified by om_release() while it is locked. + cur_mid_in_use = mid; + mid = next; // mid keeps non-NULL next's locked state + next = next_next; + + if (SafepointMechanism::should_block(self) && + cur_mid_in_use != Atomic::load(list_p) && cur_mid_in_use->is_old()) { + // If a safepoint has started and cur_mid_in_use is not the list + // head and is old, then it is safe to use as saved state. Return + // to the caller before blocking. + *saved_mid_in_use_p = cur_mid_in_use; + om_unlock(cur_mid_in_use); + if (mid != NULL) { + om_unlock(mid); + } + return deflated_count; + } + } + if (mid == NULL) { + if (cur_mid_in_use != NULL) { + om_unlock(cur_mid_in_use); + } + break; // Reached end of the list so nothing more to deflate. + } + + // The current mid's next field is locked at this point. If we have + // a cur_mid_in_use, then it is also locked at this point. + } + // We finished the list without a safepoint starting so there's + // no need to save state. + *saved_mid_in_use_p = NULL; + return deflated_count; + } + void ObjectSynchronizer::prepare_deflate_idle_monitors(DeflateMonitorCounters* counters) { counters->n_in_use = 0; // currently associated with objects counters->n_in_circulation = 0; // extant counters->n_scavenged = 0; // reclaimed (global and per-thread) counters->per_thread_scavenged = 0; // per-thread scavenge total counters->per_thread_times = 0.0; // per-thread scavenge times } void ObjectSynchronizer::deflate_idle_monitors(DeflateMonitorCounters* counters) { assert(SafepointSynchronize::is_at_safepoint(), "must be at safepoint"); + + if (AsyncDeflateIdleMonitors) { + // Nothing to do when global idle ObjectMonitors are deflated using + // a JavaThread unless a special deflation has been requested. + if (!is_special_deflation_requested()) { + return; + } + } + bool deflated = false; ObjectMonitor* free_head_p = NULL; // Local SLL of scavenged monitors ObjectMonitor* free_tail_p = NULL; elapsedTimer timer;
*** 2002,2042 **** if (ls != NULL) { ls->print_cr("deflating global idle monitors, %3.7f secs, %d monitors", timer.seconds(), deflated_count); } } void ObjectSynchronizer::finish_deflate_idle_monitors(DeflateMonitorCounters* counters) { // Report the cumulative time for deflating each thread's idle // monitors. Note: if the work is split among more than one // worker thread, then the reported time will likely be more // than a beginning to end measurement of the phase. log_info(safepoint, cleanup)("deflating per-thread idle monitors, %3.7f secs, monitors=%d", counters->per_thread_times, counters->per_thread_scavenged); if (log_is_enabled(Debug, monitorinflation)) { // exit_globals()'s call to audit_and_print_stats() is done // at the Info level and not at a safepoint. ObjectSynchronizer::audit_and_print_stats(false /* on_exit */); } else if (log_is_enabled(Info, monitorinflation)) { log_info(monitorinflation)("global_population=%d, global_in_use_count=%d, " ! "global_free_count=%d", Atomic::load(&om_list_globals._population), Atomic::load(&om_list_globals._in_use_count), ! Atomic::load(&om_list_globals._free_count)); } Atomic::store(&_forceMonitorScavenge, 0); // Reset OM_PERFDATA_OP(Deflations, inc(counters->n_scavenged)); OM_PERFDATA_OP(MonExtant, set_value(counters->n_in_circulation)); GVars.stw_random = os::random(); GVars.stw_cycle++; } void ObjectSynchronizer::deflate_thread_local_monitors(Thread* thread, DeflateMonitorCounters* counters) { assert(SafepointSynchronize::is_at_safepoint(), "must be at safepoint"); ObjectMonitor* free_head_p = NULL; // Local SLL of scavenged monitors ObjectMonitor* free_tail_p = NULL; elapsedTimer timer; if (log_is_enabled(Info, safepoint, cleanup) || --- 2627,2877 ---- if (ls != NULL) { ls->print_cr("deflating global idle monitors, %3.7f secs, %d monitors", timer.seconds(), deflated_count); } } + class HandshakeForDeflation : public HandshakeClosure { + public: + HandshakeForDeflation() : HandshakeClosure("HandshakeForDeflation") {} + + void do_thread(Thread* thread) { + log_trace(monitorinflation)("HandshakeForDeflation::do_thread: thread=" + INTPTR_FORMAT, p2i(thread)); + } + }; + + void ObjectSynchronizer::deflate_idle_monitors_using_JT() { + assert(AsyncDeflateIdleMonitors, "sanity check"); + + // Deflate any global idle monitors. + deflate_global_idle_monitors_using_JT(); + + int count = 0; + for (JavaThreadIteratorWithHandle jtiwh; JavaThread *jt = jtiwh.next(); ) { + if (Atomic::load(&jt->om_in_use_count) > 0 && !jt->is_exiting()) { + // This JavaThread is using ObjectMonitors so deflate any that + // are idle unless this JavaThread is exiting; do not race with + // ObjectSynchronizer::om_flush(). + deflate_per_thread_idle_monitors_using_JT(jt); + count++; + } + } + if (count > 0) { + log_debug(monitorinflation)("did async deflation of idle monitors for %d thread(s).", count); + } + + log_info(monitorinflation)("async global_population=%d, global_in_use_count=%d, " + "global_free_count=%d, global_wait_count=%d", + Atomic::load(&om_list_globals._population), + Atomic::load(&om_list_globals._in_use_count), + Atomic::load(&om_list_globals._free_count), + Atomic::load(&om_list_globals._wait_count)); + + // The ServiceThread's async deflation request has been processed. + set_is_async_deflation_requested(false); + + if (HandshakeAfterDeflateIdleMonitors && + Atomic::load(&om_list_globals._wait_count) > 0) { + // There are deflated ObjectMonitors waiting for a handshake + // (or a safepoint) for safety. + + ObjectMonitor* list = Atomic::load(&om_list_globals._wait_list); + ADIM_guarantee(list != NULL, "om_list_globals._wait_list must not be NULL"); + int count = Atomic::load(&om_list_globals._wait_count); + Atomic::store(&om_list_globals._wait_count, 0); + Atomic::store(&om_list_globals._wait_list, (ObjectMonitor*)NULL); + + // Find the tail for prepend_list_to_common(). No need to mark + // ObjectMonitors for this list walk since only the deflater + // thread manages the wait list. + int l_count = 0; + ObjectMonitor* tail = NULL; + for (ObjectMonitor* n = list; n != NULL; n = unmarked_next(n)) { + tail = n; + l_count++; + } + ADIM_guarantee(count == l_count, "count=%d != l_count=%d", count, l_count); + + // Will execute a safepoint if !ThreadLocalHandshakes: + HandshakeForDeflation hfd_hc; + Handshake::execute(&hfd_hc); + + prepend_list_to_common(list, tail, count, &om_list_globals._free_list, + &om_list_globals._free_count); + + log_info(monitorinflation)("moved %d idle monitors from global waiting list to global free list", count); + } + } + + // Deflate global idle ObjectMonitors using a JavaThread. + // + void ObjectSynchronizer::deflate_global_idle_monitors_using_JT() { + assert(AsyncDeflateIdleMonitors, "sanity check"); + assert(Thread::current()->is_Java_thread(), "precondition"); + JavaThread* self = JavaThread::current(); + + deflate_common_idle_monitors_using_JT(true /* is_global */, self); + } + + // Deflate the specified JavaThread's idle ObjectMonitors using a JavaThread. + // + void ObjectSynchronizer::deflate_per_thread_idle_monitors_using_JT(JavaThread* target) { + assert(AsyncDeflateIdleMonitors, "sanity check"); + assert(Thread::current()->is_Java_thread(), "precondition"); + + deflate_common_idle_monitors_using_JT(false /* !is_global */, target); + } + + // Deflate global or per-thread idle ObjectMonitors using a JavaThread. + // + void ObjectSynchronizer::deflate_common_idle_monitors_using_JT(bool is_global, JavaThread* target) { + JavaThread* self = JavaThread::current(); + + int deflated_count = 0; + ObjectMonitor* free_head_p = NULL; // Local SLL of scavenged ObjectMonitors + ObjectMonitor* free_tail_p = NULL; + ObjectMonitor* saved_mid_in_use_p = NULL; + elapsedTimer timer; + + if (log_is_enabled(Info, monitorinflation)) { + timer.start(); + } + + if (is_global) { + OM_PERFDATA_OP(MonExtant, set_value(Atomic::load(&om_list_globals._in_use_count))); + } else { + OM_PERFDATA_OP(MonExtant, inc(Atomic::load(&target->om_in_use_count))); + } + + do { + int local_deflated_count; + if (is_global) { + local_deflated_count = + deflate_monitor_list_using_JT(&om_list_globals._in_use_list, + &om_list_globals._in_use_count, + &free_head_p, &free_tail_p, + &saved_mid_in_use_p); + } else { + local_deflated_count = deflate_monitor_list_using_JT(&target->om_in_use_list, &target->om_in_use_count, &free_head_p, &free_tail_p, &saved_mid_in_use_p); + } + deflated_count += local_deflated_count; + + if (free_head_p != NULL) { + // Move the deflated ObjectMonitors to the global free list. + guarantee(free_tail_p != NULL && local_deflated_count > 0, "free_tail_p=" INTPTR_FORMAT ", local_deflated_count=%d", p2i(free_tail_p), local_deflated_count); + // Note: The target thread can be doing an om_alloc() that + // is trying to prepend an ObjectMonitor on its in-use list + // at the same time that we have deflated the current in-use + // list head and put it on the local free list. prepend_to_common() + // will detect the race and retry which avoids list corruption, + // but the next field in free_tail_p can flicker to marked + // and then unmarked while prepend_to_common() is sorting it + // all out. + #ifdef ASSERT + ObjectMonitor* l_next_om = unmarked_next(free_tail_p); + #endif + assert(l_next_om == NULL, "must be NULL: _next_om=" INTPTR_FORMAT, p2i(l_next_om)); + + if (HandshakeAfterDeflateIdleMonitors) { + prepend_list_to_global_wait_list(free_head_p, free_tail_p, local_deflated_count); + } else { + prepend_list_to_global_free_list(free_head_p, free_tail_p, local_deflated_count); + } + + OM_PERFDATA_OP(Deflations, inc(local_deflated_count)); + } + + if (saved_mid_in_use_p != NULL) { + // deflate_monitor_list_using_JT() detected a safepoint starting. + timer.stop(); + { + if (is_global) { + log_debug(monitorinflation)("pausing deflation of global idle monitors for a safepoint."); + } else { + log_debug(monitorinflation)("jt=" INTPTR_FORMAT ": pausing deflation of per-thread idle monitors for a safepoint.", p2i(target)); + } + assert(SafepointMechanism::should_block(self), "sanity check"); + ThreadBlockInVM blocker(self); + } + // Prepare for another loop after the safepoint. + free_head_p = NULL; + free_tail_p = NULL; + if (log_is_enabled(Info, monitorinflation)) { + timer.start(); + } + } + } while (saved_mid_in_use_p != NULL); + timer.stop(); + + LogStreamHandle(Debug, monitorinflation) lsh_debug; + LogStreamHandle(Info, monitorinflation) lsh_info; + LogStream* ls = NULL; + if (log_is_enabled(Debug, monitorinflation)) { + ls = &lsh_debug; + } else if (deflated_count != 0 && log_is_enabled(Info, monitorinflation)) { + ls = &lsh_info; + } + if (ls != NULL) { + if (is_global) { + ls->print_cr("async-deflating global idle monitors, %3.7f secs, %d monitors", timer.seconds(), deflated_count); + } else { + ls->print_cr("jt=" INTPTR_FORMAT ": async-deflating per-thread idle monitors, %3.7f secs, %d monitors", p2i(target), timer.seconds(), deflated_count); + } + } + } + void ObjectSynchronizer::finish_deflate_idle_monitors(DeflateMonitorCounters* counters) { // Report the cumulative time for deflating each thread's idle // monitors. Note: if the work is split among more than one // worker thread, then the reported time will likely be more // than a beginning to end measurement of the phase. log_info(safepoint, cleanup)("deflating per-thread idle monitors, %3.7f secs, monitors=%d", counters->per_thread_times, counters->per_thread_scavenged); + bool needs_special_deflation = is_special_deflation_requested(); + if (AsyncDeflateIdleMonitors && !needs_special_deflation) { + // Nothing to do when idle ObjectMonitors are deflated using + // a JavaThread unless a special deflation has been requested. + return; + } + if (log_is_enabled(Debug, monitorinflation)) { // exit_globals()'s call to audit_and_print_stats() is done // at the Info level and not at a safepoint. + // For async deflation, audit_and_print_stats() is called in + // ObjectSynchronizer::do_safepoint_work() at the Debug level + // at a safepoint. ObjectSynchronizer::audit_and_print_stats(false /* on_exit */); } else if (log_is_enabled(Info, monitorinflation)) { log_info(monitorinflation)("global_population=%d, global_in_use_count=%d, " ! "global_free_count=%d, global_wait_count=%d", Atomic::load(&om_list_globals._population), Atomic::load(&om_list_globals._in_use_count), ! Atomic::load(&om_list_globals._free_count), ! Atomic::load(&om_list_globals._wait_count)); } Atomic::store(&_forceMonitorScavenge, 0); // Reset OM_PERFDATA_OP(Deflations, inc(counters->n_scavenged)); OM_PERFDATA_OP(MonExtant, set_value(counters->n_in_circulation)); GVars.stw_random = os::random(); GVars.stw_cycle++; + + if (needs_special_deflation) { + set_is_special_deflation_requested(false); // special deflation is done + } } void ObjectSynchronizer::deflate_thread_local_monitors(Thread* thread, DeflateMonitorCounters* counters) { assert(SafepointSynchronize::is_at_safepoint(), "must be at safepoint"); + if (AsyncDeflateIdleMonitors && !is_special_deflation_requested()) { + // Nothing to do if a special deflation has NOT been requested. + return; + } + ObjectMonitor* free_head_p = NULL; // Local SLL of scavenged monitors ObjectMonitor* free_tail_p = NULL; elapsedTimer timer; if (log_is_enabled(Info, safepoint, cleanup) ||
*** 2204,2213 **** --- 3039,3053 ---- chk_global_in_use_list_and_count(ls, &error_cnt); // Check om_list_globals._free_list and om_list_globals._free_count: chk_global_free_list_and_count(ls, &error_cnt); + if (HandshakeAfterDeflateIdleMonitors) { + // Check om_list_globals._wait_list and om_list_globals._wait_count: + chk_global_wait_list_and_count(ls, &error_cnt); + } + ls->print_cr("Checking per-thread lists:"); for (JavaThreadIteratorWithHandle jtiwh; JavaThread *jt = jtiwh.next(); ) { // Check om_in_use_list and om_in_use_count: chk_per_thread_in_use_list_and_count(jt, ls, &error_cnt);
*** 2254,2270 **** if (jt != NULL) { out->print_cr("ERROR: jt=" INTPTR_FORMAT ", monitor=" INTPTR_FORMAT ": free per-thread monitor must have NULL _header " "field: _header=" INTPTR_FORMAT, p2i(jt), p2i(n), n->header().value()); ! } else { out->print_cr("ERROR: monitor=" INTPTR_FORMAT ": free global monitor " "must have NULL _header field: _header=" INTPTR_FORMAT, p2i(n), n->header().value()); - } *error_cnt_p = *error_cnt_p + 1; } if (n->object() != NULL) { if (jt != NULL) { out->print_cr("ERROR: jt=" INTPTR_FORMAT ", monitor=" INTPTR_FORMAT ": free per-thread monitor must have NULL _object " "field: _object=" INTPTR_FORMAT, p2i(jt), p2i(n), --- 3094,3111 ---- if (jt != NULL) { out->print_cr("ERROR: jt=" INTPTR_FORMAT ", monitor=" INTPTR_FORMAT ": free per-thread monitor must have NULL _header " "field: _header=" INTPTR_FORMAT, p2i(jt), p2i(n), n->header().value()); ! *error_cnt_p = *error_cnt_p + 1; ! } else if (!AsyncDeflateIdleMonitors) { out->print_cr("ERROR: monitor=" INTPTR_FORMAT ": free global monitor " "must have NULL _header field: _header=" INTPTR_FORMAT, p2i(n), n->header().value()); *error_cnt_p = *error_cnt_p + 1; } + } if (n->object() != NULL) { if (jt != NULL) { out->print_cr("ERROR: jt=" INTPTR_FORMAT ", monitor=" INTPTR_FORMAT ": free per-thread monitor must have NULL _object " "field: _object=" INTPTR_FORMAT, p2i(jt), p2i(n),
*** 2326,2335 **** --- 3167,3206 ---- out->print_cr("WARNING: global_free_count=%d is not equal to " "chk_om_free_count=%d", l_free_count, chk_om_free_count); } } + // Check the global wait list and count; log the results of the checks. + void ObjectSynchronizer::chk_global_wait_list_and_count(outputStream * out, + int *error_cnt_p) { + int chk_om_wait_count = 0; + ObjectMonitor* cur = NULL; + if ((cur = get_list_head_locked(&om_list_globals._wait_list)) != NULL) { + // Marked the global wait list head so process the list. + while (true) { + // Rules for om_list_globals._wait_list are the same as for + // om_list_globals._free_list: + chk_free_entry(NULL /* jt */, cur, out, error_cnt_p); + chk_om_wait_count++; + + cur = lock_next_for_traversal(cur); + if (cur == NULL) { + break; + } + } + } + if (Atomic::load(&om_list_globals._wait_count) == chk_om_wait_count) { + out->print_cr("global_wait_count=%d equals chk_om_wait_count=%d", + Atomic::load(&om_list_globals._wait_count), chk_om_wait_count); + } else { + out->print_cr("ERROR: global_wait_count=%d is not equal to " + "chk_om_wait_count=%d", + Atomic::load(&om_list_globals._wait_count), chk_om_wait_count); + *error_cnt_p = *error_cnt_p + 1; + } + } + // Check the global in-use list and count; log the results of the checks. void ObjectSynchronizer::chk_global_in_use_list_and_count(outputStream * out, int *error_cnt_p) { int chk_om_in_use_count = 0; ObjectMonitor* cur = NULL;
*** 2484,2506 **** void ObjectSynchronizer::log_in_use_monitor_details(outputStream * out) { stringStream ss; if (Atomic::load(&om_list_globals._in_use_count) > 0) { out->print_cr("In-use global monitor info:"); out->print_cr("(B -> is_busy, H -> has hash code, L -> lock status)"); ! out->print_cr("%18s %s %18s %18s", ! "monitor", "BHL", "object", "object type"); ! out->print_cr("================== === ================== =================="); ObjectMonitor* cur = NULL; if ((cur = get_list_head_locked(&om_list_globals._in_use_list)) != NULL) { // Marked the global in-use list head so process the list. while (true) { const oop obj = (oop) cur->object(); const markWord mark = cur->header(); ResourceMark rm; ! out->print(INTPTR_FORMAT " %d%d%d " INTPTR_FORMAT " %s", p2i(cur), cur->is_busy() != 0, mark.hash() != 0, cur->owner() != NULL, ! p2i(obj), obj->klass()->external_name()); if (cur->is_busy() != 0) { out->print(" (%s)", cur->is_busy_to_string(&ss)); ss.reset(); } out->cr(); --- 3355,3377 ---- void ObjectSynchronizer::log_in_use_monitor_details(outputStream * out) { stringStream ss; if (Atomic::load(&om_list_globals._in_use_count) > 0) { out->print_cr("In-use global monitor info:"); out->print_cr("(B -> is_busy, H -> has hash code, L -> lock status)"); ! out->print_cr("%18s %s %7s %18s %18s", ! "monitor", "BHL", "ref_cnt", "object", "object type"); ! out->print_cr("================== === ======= ================== =================="); ObjectMonitor* cur = NULL; if ((cur = get_list_head_locked(&om_list_globals._in_use_list)) != NULL) { // Marked the global in-use list head so process the list. while (true) { const oop obj = (oop) cur->object(); const markWord mark = cur->header(); ResourceMark rm; ! out->print(INTPTR_FORMAT " %d%d%d %7d " INTPTR_FORMAT " %s", p2i(cur), cur->is_busy() != 0, mark.hash() != 0, cur->owner() != NULL, ! (int)cur->ref_count(), p2i(obj), obj->klass()->external_name()); if (cur->is_busy() != 0) { out->print(" (%s)", cur->is_busy_to_string(&ss)); ss.reset(); } out->cr();
*** 2513,2537 **** } } out->print_cr("In-use per-thread monitor info:"); out->print_cr("(B -> is_busy, H -> has hash code, L -> lock status)"); ! out->print_cr("%18s %18s %s %18s %18s", ! "jt", "monitor", "BHL", "object", "object type"); ! out->print_cr("================== ================== === ================== =================="); for (JavaThreadIteratorWithHandle jtiwh; JavaThread *jt = jtiwh.next(); ) { ObjectMonitor* cur = NULL; if ((cur = get_list_head_locked(&jt->om_in_use_list)) != NULL) { // Marked the global in-use list head so process the list. while (true) { const oop obj = (oop) cur->object(); const markWord mark = cur->header(); ResourceMark rm; ! out->print(INTPTR_FORMAT " " INTPTR_FORMAT " %d%d%d " INTPTR_FORMAT " %s", p2i(jt), p2i(cur), cur->is_busy() != 0, ! mark.hash() != 0, cur->owner() != NULL, p2i(obj), ! obj->klass()->external_name()); if (cur->is_busy() != 0) { out->print(" (%s)", cur->is_busy_to_string(&ss)); ss.reset(); } out->cr(); --- 3384,3408 ---- } } out->print_cr("In-use per-thread monitor info:"); out->print_cr("(B -> is_busy, H -> has hash code, L -> lock status)"); ! out->print_cr("%18s %18s %s %7s %18s %18s", ! "jt", "monitor", "BHL", "ref_cnt", "object", "object type"); ! out->print_cr("================== ================== === ======= ================== =================="); for (JavaThreadIteratorWithHandle jtiwh; JavaThread *jt = jtiwh.next(); ) { ObjectMonitor* cur = NULL; if ((cur = get_list_head_locked(&jt->om_in_use_list)) != NULL) { // Marked the global in-use list head so process the list. while (true) { const oop obj = (oop) cur->object(); const markWord mark = cur->header(); ResourceMark rm; ! out->print(INTPTR_FORMAT " " INTPTR_FORMAT " %d%d%d %7d " INTPTR_FORMAT " %s", p2i(jt), p2i(cur), cur->is_busy() != 0, ! mark.hash() != 0, cur->owner() != NULL, (int)cur->ref_count(), ! p2i(obj), obj->klass()->external_name()); if (cur->is_busy() != 0) { out->print(" (%s)", cur->is_busy_to_string(&ss)); ss.reset(); } out->cr();
*** 2549,2566 **** // Log counts for the global and per-thread monitor lists and return // the population count. int ObjectSynchronizer::log_monitor_list_counts(outputStream * out) { int pop_count = 0; ! out->print_cr("%18s %10s %10s %10s", ! "Global Lists:", "InUse", "Free", "Total"); ! out->print_cr("================== ========== ========== =========="); int l_in_use_count = Atomic::load(&om_list_globals._in_use_count); int l_free_count = Atomic::load(&om_list_globals._free_count); ! out->print_cr("%18s %10d %10d %10d", "", l_in_use_count, ! l_free_count, Atomic::load(&om_list_globals._population)); pop_count += l_in_use_count + l_free_count; out->print_cr("%18s %10s %10s %10s", "Per-Thread Lists:", "InUse", "Free", "Provision"); out->print_cr("================== ========== ========== =========="); --- 3420,3442 ---- // Log counts for the global and per-thread monitor lists and return // the population count. int ObjectSynchronizer::log_monitor_list_counts(outputStream * out) { int pop_count = 0; ! out->print_cr("%18s %10s %10s %10s %10s", ! "Global Lists:", "InUse", "Free", "Wait", "Total"); ! out->print_cr("================== ========== ========== ========== =========="); int l_in_use_count = Atomic::load(&om_list_globals._in_use_count); int l_free_count = Atomic::load(&om_list_globals._free_count); ! int l_wait_count = Atomic::load(&om_list_globals._wait_count); ! out->print_cr("%18s %10d %10d %10d %10d", "", l_in_use_count, ! l_free_count, l_wait_count, ! Atomic::load(&om_list_globals._population)); pop_count += l_in_use_count + l_free_count; + if (HandshakeAfterDeflateIdleMonitors) { + pop_count += l_wait_count; + } out->print_cr("%18s %10s %10s %10s", "Per-Thread Lists:", "InUse", "Free", "Provision"); out->print_cr("================== ========== ========== ==========");
< prev index next >