1 /*
   2  * Copyright (c) 2000, 2014, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  *
  23  */
  24 
  25 #ifndef SHARE_VM_MEMORY_SHAREDHEAP_HPP
  26 #define SHARE_VM_MEMORY_SHAREDHEAP_HPP
  27 
  28 #include "gc_interface/collectedHeap.hpp"
  29 #include "memory/generation.hpp"
  30 
  31 // A "SharedHeap" is an implementation of a java heap for HotSpot.  This
  32 // is an abstract class: there may be many different kinds of heaps.  This
  33 // class defines the functions that a heap must implement, and contains
  34 // infrastructure common to all heaps.
  35 
  36 class Generation;
  37 class BarrierSet;
  38 class GenRemSet;
  39 class Space;
  40 class SpaceClosure;
  41 class OopClosure;
  42 class OopsInGenClosure;
  43 class ObjectClosure;
  44 class SubTasksDone;
  45 class WorkGang;
  46 class FlexibleWorkGang;
  47 class CollectorPolicy;
  48 class KlassClosure;
  49 
  50 // Note on use of FlexibleWorkGang's for GC.
  51 // There are three places where task completion is determined.
  52 // In
  53 //    1) ParallelTaskTerminator::offer_termination() where _n_threads
  54 //    must be set to the correct value so that count of workers that
  55 //    have offered termination will exactly match the number
  56 //    working on the task.  Tasks such as those derived from GCTask
  57 //    use ParallelTaskTerminator's.  Tasks that want load balancing
  58 //    by work stealing use this method to gauge completion.
  59 //    2) SubTasksDone has a variable _n_threads that is used in
  60 //    all_tasks_completed() to determine completion.  all_tasks_complete()
  61 //    counts the number of tasks that have been done and then reset
  62 //    the SubTasksDone so that it can be used again.  When the number of
  63 //    tasks is set to the number of GC workers, then _n_threads must
  64 //    be set to the number of active GC workers. G1RootProcessor and
  65 //    GenCollectedHeap have SubTasksDone.
  66 //    3) SequentialSubTasksDone has an _n_threads that is used in
  67 //    a way similar to SubTasksDone and has the same dependency on the
  68 //    number of active GC workers.  CompactibleFreeListSpace and Space
  69 //    have SequentialSubTasksDone's.
  70 //
  71 // Examples of using SubTasksDone and SequentialSubTasksDone:
  72 //  G1RootProcessor and GenCollectedHeap::process_roots() use
  73 //  SubTasksDone* _process_strong_tasks to claim tasks for workers
  74 //
  75 //  GenCollectedHeap::gen_process_roots() calls
  76 //      rem_set()->younger_refs_iterate()
  77 //  to scan the card table and which eventually calls down into
  78 //  CardTableModRefBS::par_non_clean_card_iterate_work().  This method
  79 //  uses SequentialSubTasksDone* _pst to claim tasks.
  80 //  Both SubTasksDone and SequentialSubTasksDone call their method
  81 //  all_tasks_completed() to count the number of GC workers that have
  82 //  finished their work.  That logic is "when all the workers are
  83 //  finished the tasks are finished".
  84 //
  85 //  The pattern that appears  in the code is to set _n_threads
  86 //  to a value > 1 before a task that you would like executed in parallel
  87 //  and then to set it to 0 after that task has completed.  A value of
  88 //  0 is a "special" value in set_n_threads() which translates to
  89 //  setting _n_threads to 1.
  90 //
  91 //  Some code uses _n_termination to decide if work should be done in
  92 //  parallel.  The notorious possibly_parallel_oops_do() in threads.cpp
  93 //  is an example of such code.  Look for variable "is_par" for other
  94 //  examples.
  95 //
  96 //  The active_workers is not reset to 0 after a parallel phase.  It's
  97 //  value may be used in later phases and in one instance at least
  98 //  (the parallel remark) it has to be used (the parallel remark depends
  99 //  on the partitioning done in the previous parallel scavenge).
 100 
 101 class SharedHeap : public CollectedHeap {
 102   friend class VMStructs;
 103 
 104   friend class VM_GC_Operation;
 105   friend class VM_CGC_Operation;
 106 
 107 protected:
 108   // There should be only a single instance of "SharedHeap" in a program.
 109   // This is enforced with the protected constructor below, which will also
 110   // set the static pointer "_sh" to that instance.
 111   static SharedHeap* _sh;
 112 
 113   // A gc policy, controls global gc resource issues
 114   CollectorPolicy *_collector_policy;
 115 
 116   // See the discussion below, in the specification of the reader function
 117   // for this variable.
 118   int _strong_roots_parity;
 119 
 120   // If we're doing parallel GC, use this gang of threads.
 121   FlexibleWorkGang* _workers;
 122 
 123   // Full initialization is done in a concrete subtype's "initialize"
 124   // function.
 125   SharedHeap(CollectorPolicy* policy_);
 126 
 127   // Returns true if the calling thread holds the heap lock,
 128   // or the calling thread is a par gc thread and the heap_lock is held
 129   // by the vm thread doing a gc operation.
 130   bool heap_lock_held_for_gc();
 131   // True if the heap_lock is held by the a non-gc thread invoking a gc
 132   // operation.
 133   bool _thread_holds_heap_lock_for_gc;
 134 
 135 public:
 136   static SharedHeap* heap() { return _sh; }
 137 
 138   void set_barrier_set(BarrierSet* bs);
 139 
 140   // Does operations required after initialization has been done.
 141   virtual void post_initialize();
 142 
 143   // Initialization of ("weak") reference processing support
 144   virtual void ref_processing_init();
 145 
 146   // Iteration functions.
 147   void oop_iterate(ExtendedOopClosure* cl) = 0;
 148 
 149   // Iterate over all spaces in use in the heap, in an undefined order.
 150   virtual void space_iterate(SpaceClosure* cl) = 0;
 151 
 152   // A SharedHeap will contain some number of spaces.  This finds the
 153   // space whose reserved area contains the given address, or else returns
 154   // NULL.
 155   virtual Space* space_containing(const void* addr) const = 0;
 156 
 157   bool no_gc_in_progress() { return !is_gc_active(); }
 158 
 159   // Some collectors will perform "process_strong_roots" in parallel.
 160   // Such a call will involve claiming some fine-grained tasks, such as
 161   // scanning of threads.  To make this process simpler, we provide the
 162   // "strong_roots_parity()" method.  Collectors that start parallel tasks
 163   // whose threads invoke "process_strong_roots" must
 164   // call "change_strong_roots_parity" in sequential code starting such a
 165   // task.  (This also means that a parallel thread may only call
 166   // process_strong_roots once.)
 167   //
 168   // For calls to process_roots by sequential code, the parity is
 169   // updated automatically.
 170   //
 171   // The idea is that objects representing fine-grained tasks, such as
 172   // threads, will contain a "parity" field.  A task will is claimed in the
 173   // current "process_roots" call only if its parity field is the
 174   // same as the "strong_roots_parity"; task claiming is accomplished by
 175   // updating the parity field to the strong_roots_parity with a CAS.
 176   //
 177   // If the client meats this spec, then strong_roots_parity() will have
 178   // the following properties:
 179   //   a) to return a different value than was returned before the last
 180   //      call to change_strong_roots_parity, and
 181   //   c) to never return a distinguished value (zero) with which such
 182   //      task-claiming variables may be initialized, to indicate "never
 183   //      claimed".
 184  public:
 185   int strong_roots_parity() { return _strong_roots_parity; }
 186 
 187   // Call these in sequential code around process_roots.
 188   // strong_roots_prologue calls change_strong_roots_parity, if
 189   // parallel tasks are enabled.
 190   class StrongRootsScope : public MarkingCodeBlobClosure::MarkScope {
 191     SharedHeap*   _sh;
 192 
 193    public:
 194     StrongRootsScope(SharedHeap* heap, bool activate = true);
 195   };
 196   friend class StrongRootsScope;
 197 
 198  private:
 199   void change_strong_roots_parity();
 200 
 201  public:
 202   FlexibleWorkGang* workers() const { return _workers; }
 203 
 204   // The functions below are helper functions that a subclass of
 205   // "SharedHeap" can use in the implementation of its virtual
 206   // functions.
 207 
 208 public:
 209 
 210   // Do anything common to GC's.
 211   virtual void gc_prologue(bool full) = 0;
 212   virtual void gc_epilogue(bool full) = 0;
 213 
 214   // Sets the number of parallel threads that will be doing tasks
 215   // (such as process roots) subsequently.
 216   virtual void set_par_threads(uint t);
 217 
 218   //
 219   // New methods from CollectedHeap
 220   //
 221 
 222   // Some utilities.
 223   void print_size_transition(outputStream* out,
 224                              size_t bytes_before,
 225                              size_t bytes_after,
 226                              size_t capacity);
 227 };
 228 
 229 #endif // SHARE_VM_MEMORY_SHAREDHEAP_HPP