1 /*
   2  * Copyright (c) 2015, 2019, Red Hat, Inc. All rights reserved.
   3  *
   4  * This code is free software; you can redistribute it and/or modify it
   5  * under the terms of the GNU General Public License version 2 only, as
   6  * published by the Free Software Foundation.
   7  *
   8  * This code is distributed in the hope that it will be useful, but WITHOUT
   9  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  10  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  11  * version 2 for more details (a copy is included in the LICENSE file that
  12  * accompanied this code).
  13  *
  14  * You should have received a copy of the GNU General Public License version
  15  * 2 along with this work; if not, write to the Free Software Foundation,
  16  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  17  *
  18  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  19  * or visit www.oracle.com if you need additional information or have any
  20  * questions.
  21  *
  22  */
  23 
  24 #ifndef SHARE_GC_SHENANDOAH_SHENANDOAHROOTPROCESSOR_HPP
  25 #define SHARE_GC_SHENANDOAH_SHENANDOAHROOTPROCESSOR_HPP
  26 
  27 #include "code/codeCache.hpp"
  28 #include "gc/shared/oopStorageParState.hpp"
  29 #include "gc/shenandoah/shenandoahCodeRoots.hpp"
  30 #include "gc/shenandoah/shenandoahHeap.hpp"
  31 #include "gc/shenandoah/shenandoahPhaseTimings.hpp"
  32 #include "gc/shared/strongRootsScope.hpp"
  33 #include "gc/shared/weakProcessor.hpp"
  34 #include "gc/shared/weakProcessorPhaseTimes.hpp"
  35 #include "gc/shared/workgroup.hpp"
  36 #include "memory/allocation.hpp"
  37 #include "memory/iterator.hpp"
  38 
  39 class ShenandoahSerialRoot {
  40 public:
  41   typedef void (*OopsDo)(OopClosure*);
  42 private:
  43   volatile bool                             _claimed;
  44   const OopsDo                              _oops_do;
  45   const ShenandoahPhaseTimings::GCParPhases _phase;
  46 
  47 public:
  48   ShenandoahSerialRoot(OopsDo oops_do, ShenandoahPhaseTimings::GCParPhases);
  49   void oops_do(OopClosure* cl, uint worker_id);
  50 };
  51 
  52 class ShenandoahSerialRoots {
  53 private:
  54   ShenandoahSerialRoot  _universe_root;
  55   ShenandoahSerialRoot  _object_synchronizer_root;
  56   ShenandoahSerialRoot  _management_root;
  57   ShenandoahSerialRoot  _system_dictionary_root;
  58   ShenandoahSerialRoot  _jvmti_root;
  59 public:
  60   ShenandoahSerialRoots();
  61   void oops_do(OopClosure* cl, uint worker_id);
  62 };
  63 
  64 template <bool CONCURRENT = false>
  65 class ShenandoahJNIHandleRoots {
  66 private:
  67   OopStorage::ParState<CONCURRENT, false /* is_const */> _itr;
  68 public:
  69   ShenandoahJNIHandleRoots();
  70 
  71   template <typename T>
  72   void oops_do(T* cl, uint worker_id = 0);
  73 };
  74 
  75 class ShenandoahThreadRoots {
  76 private:
  77   const bool _is_par;
  78 public:
  79   ShenandoahThreadRoots(bool is_par);
  80   ~ShenandoahThreadRoots();
  81 
  82   void oops_do(OopClosure* oops_cl, CodeBlobClosure* code_cl, uint worker_id);
  83   void threads_do(ThreadClosure* tc, uint worker_id);
  84 };
  85 
  86 class ShenandoahWeakRoots {
  87 private:
  88   WeakProcessorPhaseTimes _process_timings;
  89   WeakProcessor::Task     _task;
  90 public:
  91   ShenandoahWeakRoots(uint n_workers);
  92   ~ShenandoahWeakRoots();
  93 
  94   template <typename IsAlive, typename KeepAlive>
  95   void oops_do(IsAlive* is_alive, KeepAlive* keep_alive, uint worker_id);
  96 };
  97 
  98 class ShenandoahStringDedupRoots {
  99 public:
 100   ShenandoahStringDedupRoots();
 101   ~ShenandoahStringDedupRoots();
 102 
 103   void oops_do(BoolObjectClosure* is_alive, OopClosure* keep_alive, uint worker_id);
 104 };
 105 
 106 template <typename ITR>
 107 class ShenandoahCodeCacheRoots {
 108 private:
 109   ITR _coderoots_iterator;
 110 public:
 111   ShenandoahCodeCacheRoots();
 112   ~ShenandoahCodeCacheRoots();
 113 
 114   void code_blobs_do(CodeBlobClosure* blob_cl, uint worker_id);
 115 };
 116 
 117 class ShenandoahClassLoaderDataRoots {
 118 public:
 119   ShenandoahClassLoaderDataRoots();
 120 
 121   void clds_do(CLDClosure* strong_clds, CLDClosure* weak_clds, uint worker_id);
 122 };
 123 
 124 class ShenandoahRootProcessor : public StackObj {
 125 private:
 126   ShenandoahHeap* const               _heap;
 127   const ShenandoahPhaseTimings::Phase _phase;
 128 public:
 129   ShenandoahRootProcessor(ShenandoahPhaseTimings::Phase phase);
 130   ~ShenandoahRootProcessor();
 131 
 132   ShenandoahHeap* heap() const { return _heap; }
 133 };
 134 
 135 template <typename ITR>
 136 class ShenandoahRootScanner : public ShenandoahRootProcessor {
 137 private:
 138   ShenandoahSerialRoots            _serial_roots;
 139   ShenandoahJNIHandleRoots<>       _jni_roots;
 140   ShenandoahClassLoaderDataRoots   _cld_roots;
 141   ShenandoahThreadRoots            _thread_roots;
 142   ShenandoahCodeCacheRoots<ITR>    _code_roots;
 143 public:
 144   ShenandoahRootScanner(uint n_workers, ShenandoahPhaseTimings::Phase phase);
 145 
 146   // Apply oops, clds and blobs to all strongly reachable roots in the system,
 147   // during class unloading cycle
 148   void strong_roots_do(uint worker_id, OopClosure* cl);
 149   void strong_roots_do(uint worker_id, OopClosure* oops, CLDClosure* clds, CodeBlobClosure* code, ThreadClosure* tc = NULL);
 150 
 151   // Apply oops, clds and blobs to all strongly reachable roots and weakly reachable
 152   // roots when class unloading is disabled during this cycle
 153   void roots_do(uint worker_id, OopClosure* cl);
 154   void roots_do(uint worker_id, OopClosure* oops, CLDClosure* clds, CodeBlobClosure* code, ThreadClosure* tc = NULL);
 155   // For heap object iteration
 156   void roots_do_unchecked(OopClosure* cl);
 157   void strong_roots_do_unchecked(OopClosure* cl);
 158 };
 159 
 160 typedef ShenandoahRootScanner<ShenandoahAllCodeRootsIterator> ShenandoahAllRootScanner;
 161 typedef ShenandoahRootScanner<ShenandoahCsetCodeRootsIterator> ShenandoahCSetRootScanner;
 162 
 163 // Evacuate all roots at a safepoint
 164 class ShenandoahRootEvacuator : public ShenandoahRootProcessor {
 165 private:
 166   ShenandoahSerialRoots            _serial_roots;
 167   ShenandoahJNIHandleRoots<>       _jni_roots;
 168   ShenandoahClassLoaderDataRoots   _cld_roots;
 169   ShenandoahThreadRoots            _thread_roots;
 170   ShenandoahWeakRoots              _weak_roots;
 171   ShenandoahStringDedupRoots       _dedup_roots;
 172   ShenandoahCodeCacheRoots<ShenandoahCsetCodeRootsIterator> _code_roots;
 173   bool                             _include_concurrent_roots;
 174 
 175 public:
 176   ShenandoahRootEvacuator(uint n_workers, ShenandoahPhaseTimings::Phase phase, bool include_concurrent_roots);
 177 
 178   void roots_do(uint worker_id, OopClosure* oops);
 179 };
 180 
 181 // Update all roots at a safepoint
 182 class ShenandoahRootUpdater : public ShenandoahRootProcessor {
 183 private:
 184   ShenandoahSerialRoots            _serial_roots;
 185   ShenandoahJNIHandleRoots<>       _jni_roots;
 186   ShenandoahClassLoaderDataRoots   _cld_roots;
 187   ShenandoahThreadRoots            _thread_roots;
 188   ShenandoahWeakRoots              _weak_roots;
 189   ShenandoahStringDedupRoots       _dedup_roots;
 190   ShenandoahCodeCacheRoots<ShenandoahCsetCodeRootsIterator> _code_roots;
 191   const bool                       _update_code_cache;
 192 
 193 public:
 194   ShenandoahRootUpdater(uint n_workers, ShenandoahPhaseTimings::Phase phase, bool update_code_cache);
 195 
 196   template<typename IsAlive, typename KeepAlive>
 197   void roots_do(uint worker_id, IsAlive* is_alive, KeepAlive* keep_alive);
 198 };
 199 
 200 // Adjuster all roots at a safepoint during full gc
 201 class ShenandoahRootAdjuster : public ShenandoahRootProcessor {
 202 private:
 203   ShenandoahSerialRoots            _serial_roots;
 204   ShenandoahJNIHandleRoots<>       _jni_roots;
 205   ShenandoahClassLoaderDataRoots   _cld_roots;
 206   ShenandoahThreadRoots            _thread_roots;
 207   ShenandoahWeakRoots              _weak_roots;
 208   ShenandoahStringDedupRoots       _dedup_roots;
 209   ShenandoahCodeCacheRoots<ShenandoahAllCodeRootsIterator> _code_roots;
 210 
 211 public:
 212   ShenandoahRootAdjuster(uint n_workers, ShenandoahPhaseTimings::Phase phase);
 213 
 214   void roots_do(uint worker_id, OopClosure* oops);
 215 };
 216 
 217 #endif // SHARE_GC_SHENANDOAH_SHENANDOAHROOTPROCESSOR_HPP