Mercurial > hg > graal-jvmci-8
annotate src/share/vm/gc_implementation/g1/heapRegion.hpp @ 4912:a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
Summary: Revamp of the mechanism that chooses old regions for inclusion in the CSet. It simplifies the code and introduces min and max bounds on the number of old regions added to the CSet at each mixed GC to avoid pathological cases. It also ensures that when we do a mixed GC we'll always find old regions to add to the CSet (i.e., it eliminates the case where a mixed GC will collect no old regions which can happen today).
Reviewed-by: johnc, brutisso
| author | tonyp |
|---|---|
| date | Wed, 15 Feb 2012 13:06:53 -0500 |
| parents | d30fa85f9994 |
| children | 2a0172480595 |
| rev | line source |
|---|---|
| 342 | 1 /* |
|
4783
023652e49ac0
7121496: G1: do the per-region evacuation failure handling work in parallel
johnc
parents:
4097
diff
changeset
|
2 * Copyright (c) 2001, 2012, Oracle and/or its affiliates. All rights reserved. |
| 342 | 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 * | |
|
1552
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1394
diff
changeset
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
|
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1394
diff
changeset
|
20 * or visit www.oracle.com if you need additional information or have any |
|
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1394
diff
changeset
|
21 * questions. |
| 342 | 22 * |
| 23 */ | |
| 24 | |
| 1972 | 25 #ifndef SHARE_VM_GC_IMPLEMENTATION_G1_HEAPREGION_HPP |
| 26 #define SHARE_VM_GC_IMPLEMENTATION_G1_HEAPREGION_HPP | |
| 27 | |
| 28 #include "gc_implementation/g1/g1BlockOffsetTable.inline.hpp" | |
| 29 #include "gc_implementation/g1/g1_specialized_oop_closures.hpp" | |
| 30 #include "gc_implementation/g1/survRateGroup.hpp" | |
| 31 #include "gc_implementation/shared/ageTable.hpp" | |
| 32 #include "gc_implementation/shared/spaceDecorator.hpp" | |
| 33 #include "memory/space.inline.hpp" | |
| 34 #include "memory/watermark.hpp" | |
| 35 | |
| 342 | 36 #ifndef SERIALGC |
| 37 | |
| 38 // A HeapRegion is the smallest piece of a G1CollectedHeap that | |
| 39 // can be collected independently. | |
| 40 | |
| 41 // NOTE: Although a HeapRegion is a Space, its | |
| 42 // Space::initDirtyCardClosure method must not be called. | |
| 43 // The problem is that the existence of this method breaks | |
| 44 // the independence of barrier sets from remembered sets. | |
| 45 // The solution is to remove this method from the definition | |
| 46 // of a Space. | |
| 47 | |
| 48 class CompactibleSpace; | |
| 49 class ContiguousSpace; | |
| 50 class HeapRegionRemSet; | |
| 51 class HeapRegionRemSetIterator; | |
| 52 class HeapRegion; | |
| 2152 | 53 class HeapRegionSetBase; |
| 54 | |
| 3766 | 55 #define HR_FORMAT SIZE_FORMAT":(%s)["PTR_FORMAT","PTR_FORMAT","PTR_FORMAT"]" |
| 56 #define HR_FORMAT_PARAMS(_hr_) \ | |
| 57 (_hr_)->hrs_index(), \ | |
| 58 (_hr_)->is_survivor() ? "S" : (_hr_)->is_young() ? "E" : "-", \ | |
| 59 (_hr_)->bottom(), (_hr_)->top(), (_hr_)->end() | |
| 342 | 60 |
| 61 // A dirty card to oop closure for heap regions. It | |
| 62 // knows how to get the G1 heap and how to use the bitmap | |
| 63 // in the concurrent marker used by G1 to filter remembered | |
| 64 // sets. | |
| 65 | |
| 66 class HeapRegionDCTOC : public ContiguousSpaceDCTOC { | |
| 67 public: | |
| 68 // Specification of possible DirtyCardToOopClosure filtering. | |
| 69 enum FilterKind { | |
| 70 NoFilterKind, | |
| 71 IntoCSFilterKind, | |
| 72 OutOfRegionFilterKind | |
| 73 }; | |
| 74 | |
| 75 protected: | |
| 76 HeapRegion* _hr; | |
| 77 FilterKind _fk; | |
| 78 G1CollectedHeap* _g1; | |
| 79 | |
| 80 void walk_mem_region_with_cl(MemRegion mr, | |
| 81 HeapWord* bottom, HeapWord* top, | |
| 82 OopClosure* cl); | |
| 83 | |
| 84 // We don't specialize this for FilteringClosure; filtering is handled by | |
| 85 // the "FilterKind" mechanism. But we provide this to avoid a compiler | |
| 86 // warning. | |
| 87 void walk_mem_region_with_cl(MemRegion mr, | |
| 88 HeapWord* bottom, HeapWord* top, | |
| 89 FilteringClosure* cl) { | |
| 90 HeapRegionDCTOC::walk_mem_region_with_cl(mr, bottom, top, | |
| 91 (OopClosure*)cl); | |
| 92 } | |
| 93 | |
| 94 // Get the actual top of the area on which the closure will | |
| 95 // operate, given where the top is assumed to be (the end of the | |
| 96 // memory region passed to do_MemRegion) and where the object | |
| 97 // at the top is assumed to start. For example, an object may | |
| 98 // start at the top but actually extend past the assumed top, | |
| 99 // in which case the top becomes the end of the object. | |
| 100 HeapWord* get_actual_top(HeapWord* top, HeapWord* top_obj) { | |
| 101 return ContiguousSpaceDCTOC::get_actual_top(top, top_obj); | |
| 102 } | |
| 103 | |
| 104 // Walk the given memory region from bottom to (actual) top | |
| 105 // looking for objects and applying the oop closure (_cl) to | |
| 106 // them. The base implementation of this treats the area as | |
| 107 // blocks, where a block may or may not be an object. Sub- | |
| 108 // classes should override this to provide more accurate | |
| 109 // or possibly more efficient walking. | |
| 110 void walk_mem_region(MemRegion mr, HeapWord* bottom, HeapWord* top) { | |
| 111 Filtering_DCTOC::walk_mem_region(mr, bottom, top); | |
| 112 } | |
| 113 | |
| 114 public: | |
| 115 HeapRegionDCTOC(G1CollectedHeap* g1, | |
| 116 HeapRegion* hr, OopClosure* cl, | |
| 117 CardTableModRefBS::PrecisionStyle precision, | |
| 118 FilterKind fk); | |
| 119 }; | |
| 120 | |
| 121 // The complicating factor is that BlockOffsetTable diverged | |
| 122 // significantly, and we need functionality that is only in the G1 version. | |
| 123 // So I copied that code, which led to an alternate G1 version of | |
| 124 // OffsetTableContigSpace. If the two versions of BlockOffsetTable could | |
| 125 // be reconciled, then G1OffsetTableContigSpace could go away. | |
| 126 | |
| 127 // The idea behind time stamps is the following. Doing a save_marks on | |
| 128 // all regions at every GC pause is time consuming (if I remember | |
| 129 // well, 10ms or so). So, we would like to do that only for regions | |
| 130 // that are GC alloc regions. To achieve this, we use time | |
| 131 // stamps. For every evacuation pause, G1CollectedHeap generates a | |
| 132 // unique time stamp (essentially a counter that gets | |
| 133 // incremented). Every time we want to call save_marks on a region, | |
| 134 // we set the saved_mark_word to top and also copy the current GC | |
| 135 // time stamp to the time stamp field of the space. Reading the | |
| 136 // saved_mark_word involves checking the time stamp of the | |
| 137 // region. If it is the same as the current GC time stamp, then we | |
| 138 // can safely read the saved_mark_word field, as it is valid. If the | |
| 139 // time stamp of the region is not the same as the current GC time | |
| 140 // stamp, then we instead read top, as the saved_mark_word field is | |
| 141 // invalid. Time stamps (on the regions and also on the | |
| 142 // G1CollectedHeap) are reset at every cleanup (we iterate over | |
| 143 // the regions anyway) and at the end of a Full GC. The current scheme | |
| 144 // that uses sequential unsigned ints will fail only if we have 4b | |
| 145 // evacuation pauses between two cleanups, which is _highly_ unlikely. | |
| 146 | |
| 147 class G1OffsetTableContigSpace: public ContiguousSpace { | |
| 148 friend class VMStructs; | |
| 149 protected: | |
| 150 G1BlockOffsetArrayContigSpace _offsets; | |
| 151 Mutex _par_alloc_lock; | |
| 152 volatile unsigned _gc_time_stamp; | |
|
2433
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
153 // When we need to retire an allocation region, while other threads |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
154 // are also concurrently trying to allocate into it, we typically |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
155 // allocate a dummy object at the end of the region to ensure that |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
156 // no more allocations can take place in it. However, sometimes we |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
157 // want to know where the end of the last "real" object we allocated |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
158 // into the region was and this is what this keeps track. |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
159 HeapWord* _pre_dummy_top; |
| 342 | 160 |
| 161 public: | |
| 162 // Constructor. If "is_zeroed" is true, the MemRegion "mr" may be | |
| 163 // assumed to contain zeros. | |
| 164 G1OffsetTableContigSpace(G1BlockOffsetSharedArray* sharedOffsetArray, | |
| 165 MemRegion mr, bool is_zeroed = false); | |
| 166 | |
| 167 void set_bottom(HeapWord* value); | |
| 168 void set_end(HeapWord* value); | |
| 169 | |
| 170 virtual HeapWord* saved_mark_word() const; | |
| 171 virtual void set_saved_mark(); | |
| 172 void reset_gc_time_stamp() { _gc_time_stamp = 0; } | |
| 173 | |
|
2433
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
174 // See the comment above in the declaration of _pre_dummy_top for an |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
175 // explanation of what it is. |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
176 void set_pre_dummy_top(HeapWord* pre_dummy_top) { |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
177 assert(is_in(pre_dummy_top) && pre_dummy_top <= top(), "pre-condition"); |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
178 _pre_dummy_top = pre_dummy_top; |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
179 } |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
180 HeapWord* pre_dummy_top() { |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
181 return (_pre_dummy_top == NULL) ? top() : _pre_dummy_top; |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
182 } |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
183 void reset_pre_dummy_top() { _pre_dummy_top = NULL; } |
|
abdfc822206f
7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents:
2361
diff
changeset
|
184 |
| 356 | 185 virtual void initialize(MemRegion mr, bool clear_space, bool mangle_space); |
| 186 virtual void clear(bool mangle_space); | |
| 342 | 187 |
| 188 HeapWord* block_start(const void* p); | |
| 189 HeapWord* block_start_const(const void* p) const; | |
| 190 | |
| 191 // Add offset table update. | |
| 192 virtual HeapWord* allocate(size_t word_size); | |
| 193 HeapWord* par_allocate(size_t word_size); | |
| 194 | |
| 195 // MarkSweep support phase3 | |
| 196 virtual HeapWord* initialize_threshold(); | |
| 197 virtual HeapWord* cross_threshold(HeapWord* start, HeapWord* end); | |
| 198 | |
| 199 virtual void print() const; | |
|
2133
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
200 |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
201 void reset_bot() { |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
202 _offsets.zero_bottom_entry(); |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
203 _offsets.initialize_threshold(); |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
204 } |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
205 |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
206 void update_bot_for_object(HeapWord* start, size_t word_size) { |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
207 _offsets.alloc_block(start, word_size); |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
208 } |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
209 |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
210 void print_bot_on(outputStream* out) { |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
211 _offsets.print_on(out); |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
212 } |
| 342 | 213 }; |
| 214 | |
| 215 class HeapRegion: public G1OffsetTableContigSpace { | |
| 216 friend class VMStructs; | |
| 217 private: | |
| 218 | |
| 355 | 219 enum HumongousType { |
| 220 NotHumongous = 0, | |
| 221 StartsHumongous, | |
| 222 ContinuesHumongous | |
| 223 }; | |
| 224 | |
| 342 | 225 // Requires that the region "mr" be dense with objects, and begin and end |
| 226 // with an object. | |
| 227 void oops_in_mr_iterate(MemRegion mr, OopClosure* cl); | |
| 228 | |
| 229 // The remembered set for this region. | |
| 230 // (Might want to make this "inline" later, to avoid some alloc failure | |
| 231 // issues.) | |
| 232 HeapRegionRemSet* _rem_set; | |
| 233 | |
| 234 G1BlockOffsetArrayContigSpace* offsets() { return &_offsets; } | |
| 235 | |
| 236 protected: | |
| 3766 | 237 // The index of this region in the heap region sequence. |
| 238 size_t _hrs_index; | |
| 342 | 239 |
| 355 | 240 HumongousType _humongous_type; |
| 342 | 241 // For a humongous region, region in which it starts. |
| 242 HeapRegion* _humongous_start_region; | |
| 243 // For the start region of a humongous sequence, it's original end(). | |
| 244 HeapWord* _orig_end; | |
| 245 | |
| 246 // True iff the region is in current collection_set. | |
| 247 bool _in_collection_set; | |
| 248 | |
| 249 // True iff an attempt to evacuate an object in the region failed. | |
| 250 bool _evacuation_failed; | |
| 251 | |
| 252 // A heap region may be a member one of a number of special subsets, each | |
| 253 // represented as linked lists through the field below. Currently, these | |
| 254 // sets include: | |
| 255 // The collection set. | |
| 256 // The set of allocation regions used in a collection pause. | |
| 257 // Spaces that may contain gray objects. | |
| 258 HeapRegion* _next_in_special_set; | |
| 259 | |
| 260 // next region in the young "generation" region set | |
| 261 HeapRegion* _next_young_region; | |
| 262 | |
|
796
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
263 // Next region whose cards need cleaning |
|
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
264 HeapRegion* _next_dirty_cards_region; |
|
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
265 |
| 2152 | 266 // Fields used by the HeapRegionSetBase class and subclasses. |
| 267 HeapRegion* _next; | |
| 268 #ifdef ASSERT | |
| 269 HeapRegionSetBase* _containing_set; | |
| 270 #endif // ASSERT | |
| 271 bool _pending_removal; | |
| 272 | |
| 342 | 273 // For parallel heapRegion traversal. |
| 274 jint _claimed; | |
| 275 | |
| 276 // We use concurrent marking to determine the amount of live data | |
| 277 // in each heap region. | |
| 278 size_t _prev_marked_bytes; // Bytes known to be live via last completed marking. | |
| 279 size_t _next_marked_bytes; // Bytes known to be live via in-progress marking. | |
| 280 | |
| 281 // See "sort_index" method. -1 means is not in the array. | |
| 282 int _sort_index; | |
| 283 | |
| 284 // <PREDICTION> | |
| 285 double _gc_efficiency; | |
| 286 // </PREDICTION> | |
| 287 | |
| 288 enum YoungType { | |
| 289 NotYoung, // a region is not young | |
| 290 Young, // a region is young | |
| 3766 | 291 Survivor // a region is young and it contains survivors |
| 342 | 292 }; |
| 293 | |
|
1666
5cbac8938c4c
6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents:
1552
diff
changeset
|
294 volatile YoungType _young_type; |
| 342 | 295 int _young_index_in_cset; |
| 296 SurvRateGroup* _surv_rate_group; | |
| 297 int _age_index; | |
| 298 | |
| 299 // The start of the unmarked area. The unmarked area extends from this | |
| 300 // word until the top and/or end of the region, and is the part | |
| 301 // of the region for which no marking was done, i.e. objects may | |
| 302 // have been allocated in this part since the last mark phase. | |
| 303 // "prev" is the top at the start of the last completed marking. | |
| 304 // "next" is the top at the start of the in-progress marking (if any.) | |
| 305 HeapWord* _prev_top_at_mark_start; | |
| 306 HeapWord* _next_top_at_mark_start; | |
| 307 // If a collection pause is in progress, this is the top at the start | |
| 308 // of that pause. | |
| 309 | |
| 310 // We've counted the marked bytes of objects below here. | |
| 311 HeapWord* _top_at_conc_mark_count; | |
| 312 | |
| 313 void init_top_at_mark_start() { | |
| 314 assert(_prev_marked_bytes == 0 && | |
| 315 _next_marked_bytes == 0, | |
| 316 "Must be called after zero_marked_bytes."); | |
| 317 HeapWord* bot = bottom(); | |
| 318 _prev_top_at_mark_start = bot; | |
| 319 _next_top_at_mark_start = bot; | |
| 320 _top_at_conc_mark_count = bot; | |
| 321 } | |
| 322 | |
| 323 void set_young_type(YoungType new_type) { | |
| 324 //assert(_young_type != new_type, "setting the same type" ); | |
| 325 // TODO: add more assertions here | |
| 326 _young_type = new_type; | |
| 327 } | |
| 328 | |
|
1394
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
329 // Cached attributes used in the collection set policy information |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
330 |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
331 // The RSet length that was added to the total value |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
332 // for the collection set. |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
333 size_t _recorded_rs_length; |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
334 |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
335 // The predicted elapsed time that was added to total value |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
336 // for the collection set. |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
337 double _predicted_elapsed_time_ms; |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
338 |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
339 // The predicted number of bytes to copy that was added to |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
340 // the total value for the collection set. |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
341 size_t _predicted_bytes_to_copy; |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
342 |
| 342 | 343 public: |
| 344 // If "is_zeroed" is "true", the region "mr" can be assumed to contain zeros. | |
| 3766 | 345 HeapRegion(size_t hrs_index, |
| 346 G1BlockOffsetSharedArray* sharedOffsetArray, | |
| 342 | 347 MemRegion mr, bool is_zeroed); |
| 348 | |
|
3986
65a8ff39a6da
7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents:
3980
diff
changeset
|
349 static int LogOfHRGrainBytes; |
|
65a8ff39a6da
7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents:
3980
diff
changeset
|
350 static int LogOfHRGrainWords; |
|
65a8ff39a6da
7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents:
3980
diff
changeset
|
351 |
|
65a8ff39a6da
7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents:
3980
diff
changeset
|
352 static size_t GrainBytes; |
|
65a8ff39a6da
7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents:
3980
diff
changeset
|
353 static size_t GrainWords; |
|
65a8ff39a6da
7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents:
3980
diff
changeset
|
354 static size_t CardsPerRegion; |
|
942
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
355 |
|
3980
8229bd737950
7075646: G1: fix inconsistencies in the monitoring data
tonyp
parents:
3979
diff
changeset
|
356 static size_t align_up_to_region_byte_size(size_t sz) { |
|
8229bd737950
7075646: G1: fix inconsistencies in the monitoring data
tonyp
parents:
3979
diff
changeset
|
357 return (sz + (size_t) GrainBytes - 1) & |
|
8229bd737950
7075646: G1: fix inconsistencies in the monitoring data
tonyp
parents:
3979
diff
changeset
|
358 ~((1 << (size_t) LogOfHRGrainBytes) - 1); |
|
8229bd737950
7075646: G1: fix inconsistencies in the monitoring data
tonyp
parents:
3979
diff
changeset
|
359 } |
|
8229bd737950
7075646: G1: fix inconsistencies in the monitoring data
tonyp
parents:
3979
diff
changeset
|
360 |
|
942
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
361 // It sets up the heap region size (GrainBytes / GrainWords), as |
|
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
362 // well as other related fields that are based on the heap region |
|
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
363 // size (LogOfHRGrainBytes / LogOfHRGrainWords / |
|
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
364 // CardsPerRegion). All those fields are considered constant |
|
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
365 // throughout the JVM's execution, therefore they should only be set |
|
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
366 // up once during initialization time. |
|
2c79770d1f6e
6819085: G1: use larger and/or user settable region size
tonyp
parents:
811
diff
changeset
|
367 static void setup_heap_region_size(uintx min_heap_size); |
| 342 | 368 |
| 355 | 369 enum ClaimValues { |
|
4097
dc467e8b2c5e
7112743: G1: Reduce overhead of marking closure during evacuation pauses
johnc
parents:
4093
diff
changeset
|
370 InitialClaimValue = 0, |
|
dc467e8b2c5e
7112743: G1: Reduce overhead of marking closure during evacuation pauses
johnc
parents:
4093
diff
changeset
|
371 FinalCountClaimValue = 1, |
|
dc467e8b2c5e
7112743: G1: Reduce overhead of marking closure during evacuation pauses
johnc
parents:
4093
diff
changeset
|
372 NoteEndClaimValue = 2, |
|
dc467e8b2c5e
7112743: G1: Reduce overhead of marking closure during evacuation pauses
johnc
parents:
4093
diff
changeset
|
373 ScrubRemSetClaimValue = 3, |
|
dc467e8b2c5e
7112743: G1: Reduce overhead of marking closure during evacuation pauses
johnc
parents:
4093
diff
changeset
|
374 ParVerifyClaimValue = 4, |
|
dc467e8b2c5e
7112743: G1: Reduce overhead of marking closure during evacuation pauses
johnc
parents:
4093
diff
changeset
|
375 RebuildRSClaimValue = 5, |
|
4783
023652e49ac0
7121496: G1: do the per-region evacuation failure handling work in parallel
johnc
parents:
4097
diff
changeset
|
376 CompleteMarkCSetClaimValue = 6, |
|
4836
d30fa85f9994
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
4787
diff
changeset
|
377 ParEvacFailureClaimValue = 7, |
|
d30fa85f9994
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
4787
diff
changeset
|
378 AggregateCountClaimValue = 8, |
|
d30fa85f9994
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
4787
diff
changeset
|
379 VerifyCountClaimValue = 9 |
| 355 | 380 }; |
| 381 | |
|
2134
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
382 inline HeapWord* par_allocate_no_bot_updates(size_t word_size) { |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
383 assert(is_young(), "we can only skip BOT updates on young regions"); |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
384 return ContiguousSpace::par_allocate(word_size); |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
385 } |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
386 inline HeapWord* allocate_no_bot_updates(size_t word_size) { |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
387 assert(is_young(), "we can only skip BOT updates on young regions"); |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
388 return ContiguousSpace::allocate(word_size); |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
389 } |
|
b158bed62ef5
6994297: G1: do first-level slow-path allocations with a CAS
tonyp
parents:
2133
diff
changeset
|
390 |
| 342 | 391 // If this region is a member of a HeapRegionSeq, the index in that |
| 392 // sequence, otherwise -1. | |
| 3766 | 393 size_t hrs_index() const { return _hrs_index; } |
| 342 | 394 |
| 395 // The number of bytes marked live in the region in the last marking phase. | |
| 396 size_t marked_bytes() { return _prev_marked_bytes; } | |
|
2435
371bbc844bf1
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
2433
diff
changeset
|
397 size_t live_bytes() { |
|
371bbc844bf1
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
2433
diff
changeset
|
398 return (top() - prev_top_at_mark_start()) * HeapWordSize + marked_bytes(); |
|
371bbc844bf1
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
2433
diff
changeset
|
399 } |
|
371bbc844bf1
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
2433
diff
changeset
|
400 |
| 342 | 401 // The number of bytes counted in the next marking. |
| 402 size_t next_marked_bytes() { return _next_marked_bytes; } | |
| 403 // The number of bytes live wrt the next marking. | |
| 404 size_t next_live_bytes() { | |
|
2435
371bbc844bf1
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
2433
diff
changeset
|
405 return |
|
371bbc844bf1
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
2433
diff
changeset
|
406 (top() - next_top_at_mark_start()) * HeapWordSize + next_marked_bytes(); |
| 342 | 407 } |
| 408 | |
| 409 // A lower bound on the amount of garbage bytes in the region. | |
| 410 size_t garbage_bytes() { | |
| 411 size_t used_at_mark_start_bytes = | |
| 412 (prev_top_at_mark_start() - bottom()) * HeapWordSize; | |
| 413 assert(used_at_mark_start_bytes >= marked_bytes(), | |
| 414 "Can't mark more than we have."); | |
| 415 return used_at_mark_start_bytes - marked_bytes(); | |
| 416 } | |
| 417 | |
|
4912
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
418 // Return the amount of bytes we'll reclaim if we collect this |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
419 // region. This includes not only the known garbage bytes in the |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
420 // region but also any unallocated space in it, i.e., [top, end), |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
421 // since it will also be reclaimed if we collect the region. |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
422 size_t reclaimable_bytes() { |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
423 size_t known_live_bytes = live_bytes(); |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
424 assert(known_live_bytes <= capacity(), "sanity"); |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
425 return capacity() - known_live_bytes; |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
426 } |
|
a9647476d1a4
7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents:
4836
diff
changeset
|
427 |
| 342 | 428 // An upper bound on the number of live bytes in the region. |
| 429 size_t max_live_bytes() { return used() - garbage_bytes(); } | |
| 430 | |
| 431 void add_to_marked_bytes(size_t incr_bytes) { | |
| 432 _next_marked_bytes = _next_marked_bytes + incr_bytes; | |
|
4093
6071e0581859
7111795: G1: Various cleanups identified during walk through of changes for 6484965
johnc
parents:
4023
diff
changeset
|
433 assert(_next_marked_bytes <= used(), "invariant" ); |
| 342 | 434 } |
| 435 | |
| 436 void zero_marked_bytes() { | |
| 437 _prev_marked_bytes = _next_marked_bytes = 0; | |
| 438 } | |
| 439 | |
| 355 | 440 bool isHumongous() const { return _humongous_type != NotHumongous; } |
| 441 bool startsHumongous() const { return _humongous_type == StartsHumongous; } | |
| 442 bool continuesHumongous() const { return _humongous_type == ContinuesHumongous; } | |
| 342 | 443 // For a humongous region, region in which it starts. |
| 444 HeapRegion* humongous_start_region() const { | |
| 445 return _humongous_start_region; | |
| 446 } | |
| 447 | |
|
4020
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
448 // Same as Space::is_in_reserved, but will use the original size of the region. |
|
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
449 // The original size is different only for start humongous regions. They get |
|
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
450 // their _end set up to be the end of the last continues region of the |
|
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
451 // corresponding humongous object. |
|
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
452 bool is_in_reserved_raw(const void* p) const { |
|
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
453 return _bottom <= p && p < _orig_end; |
|
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
454 } |
|
5e5d4821bf07
7097516: G1: assert(0<= from_card && from_card<HeapRegion::CardsPerRegion) failed: Must be in range.
brutisso
parents:
3986
diff
changeset
|
455 |
|
2133
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
456 // Makes the current region be a "starts humongous" region, i.e., |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
457 // the first region in a series of one or more contiguous regions |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
458 // that will contain a single "humongous" object. The two parameters |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
459 // are as follows: |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
460 // |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
461 // new_top : The new value of the top field of this region which |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
462 // points to the end of the humongous object that's being |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
463 // allocated. If there is more than one region in the series, top |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
464 // will lie beyond this region's original end field and on the last |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
465 // region in the series. |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
466 // |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
467 // new_end : The new value of the end field of this region which |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
468 // points to the end of the last region in the series. If there is |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
469 // one region in the series (namely: this one) end will be the same |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
470 // as the original end of this region. |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
471 // |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
472 // Updating top and end as described above makes this region look as |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
473 // if it spans the entire space taken up by all the regions in the |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
474 // series and an single allocation moved its top to new_top. This |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
475 // ensures that the space (capacity / allocated) taken up by all |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
476 // humongous regions can be calculated by just looking at the |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
477 // "starts humongous" regions and by ignoring the "continues |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
478 // humongous" regions. |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
479 void set_startsHumongous(HeapWord* new_top, HeapWord* new_end); |
| 342 | 480 |
|
2133
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
481 // Makes the current region be a "continues humongous' |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
482 // region. first_hr is the "start humongous" region of the series |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
483 // which this region will be part of. |
|
2250ee17e258
7007068: G1: refine the BOT during evac failure handling
tonyp
parents:
1972
diff
changeset
|
484 void set_continuesHumongous(HeapRegion* first_hr); |
| 342 | 485 |
| 2152 | 486 // Unsets the humongous-related fields on the region. |
| 487 void set_notHumongous(); | |
| 488 | |
| 342 | 489 // If the region has a remembered set, return a pointer to it. |
| 490 HeapRegionRemSet* rem_set() const { | |
| 491 return _rem_set; | |
| 492 } | |
| 493 | |
| 494 // True iff the region is in current collection_set. | |
| 495 bool in_collection_set() const { | |
| 496 return _in_collection_set; | |
| 497 } | |
| 498 void set_in_collection_set(bool b) { | |
| 499 _in_collection_set = b; | |
| 500 } | |
| 501 HeapRegion* next_in_collection_set() { | |
| 502 assert(in_collection_set(), "should only invoke on member of CS."); | |
| 503 assert(_next_in_special_set == NULL || | |
| 504 _next_in_special_set->in_collection_set(), | |
| 505 "Malformed CS."); | |
| 506 return _next_in_special_set; | |
| 507 } | |
| 508 void set_next_in_collection_set(HeapRegion* r) { | |
| 509 assert(in_collection_set(), "should only invoke on member of CS."); | |
| 510 assert(r == NULL || r->in_collection_set(), "Malformed CS."); | |
| 511 _next_in_special_set = r; | |
| 512 } | |
| 513 | |
| 2152 | 514 // Methods used by the HeapRegionSetBase class and subclasses. |
| 342 | 515 |
| 2152 | 516 // Getter and setter for the next field used to link regions into |
| 517 // linked lists. | |
| 518 HeapRegion* next() { return _next; } | |
| 519 | |
| 520 void set_next(HeapRegion* next) { _next = next; } | |
| 342 | 521 |
| 2152 | 522 // Every region added to a set is tagged with a reference to that |
| 523 // set. This is used for doing consistency checking to make sure that | |
| 524 // the contents of a set are as they should be and it's only | |
| 525 // available in non-product builds. | |
| 526 #ifdef ASSERT | |
| 527 void set_containing_set(HeapRegionSetBase* containing_set) { | |
| 528 assert((containing_set == NULL && _containing_set != NULL) || | |
| 529 (containing_set != NULL && _containing_set == NULL), | |
| 530 err_msg("containing_set: "PTR_FORMAT" " | |
| 531 "_containing_set: "PTR_FORMAT, | |
| 532 containing_set, _containing_set)); | |
| 533 | |
| 534 _containing_set = containing_set; | |
| 2361 | 535 } |
| 342 | 536 |
| 2152 | 537 HeapRegionSetBase* containing_set() { return _containing_set; } |
| 538 #else // ASSERT | |
| 539 void set_containing_set(HeapRegionSetBase* containing_set) { } | |
| 342 | 540 |
| 2361 | 541 // containing_set() is only used in asserts so there's no reason |
| 2152 | 542 // to provide a dummy version of it. |
| 543 #endif // ASSERT | |
| 342 | 544 |
| 2152 | 545 // If we want to remove regions from a list in bulk we can simply tag |
| 546 // them with the pending_removal tag and call the | |
| 547 // remove_all_pending() method on the list. | |
| 342 | 548 |
| 2152 | 549 bool pending_removal() { return _pending_removal; } |
| 550 | |
| 551 void set_pending_removal(bool pending_removal) { | |
| 2361 | 552 if (pending_removal) { |
| 553 assert(!_pending_removal && containing_set() != NULL, | |
| 554 "can only set pending removal to true if it's false and " | |
| 555 "the region belongs to a region set"); | |
| 556 } else { | |
| 557 assert( _pending_removal && containing_set() == NULL, | |
| 558 "can only set pending removal to false if it's true and " | |
| 559 "the region does not belong to a region set"); | |
| 560 } | |
| 2152 | 561 |
| 562 _pending_removal = pending_removal; | |
| 342 | 563 } |
| 564 | |
| 565 HeapRegion* get_next_young_region() { return _next_young_region; } | |
| 566 void set_next_young_region(HeapRegion* hr) { | |
| 567 _next_young_region = hr; | |
| 568 } | |
| 569 | |
|
796
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
570 HeapRegion* get_next_dirty_cards_region() const { return _next_dirty_cards_region; } |
|
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
571 HeapRegion** next_dirty_cards_region_addr() { return &_next_dirty_cards_region; } |
|
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
572 void set_next_dirty_cards_region(HeapRegion* hr) { _next_dirty_cards_region = hr; } |
|
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
573 bool is_on_dirty_cards_region_list() const { return get_next_dirty_cards_region() != NULL; } |
|
29e7d79232b9
6819065: G1: eliminate high serial card table clearing time
apetrusenko
parents:
677
diff
changeset
|
574 |
| 3766 | 575 HeapWord* orig_end() { return _orig_end; } |
| 576 | |
| 342 | 577 // Allows logical separation between objects allocated before and after. |
| 578 void save_marks(); | |
| 579 | |
| 580 // Reset HR stuff to default values. | |
| 581 void hr_clear(bool par, bool clear_space); | |
|
3317
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
582 void par_clear(); |
| 342 | 583 |
| 356 | 584 void initialize(MemRegion mr, bool clear_space, bool mangle_space); |
| 342 | 585 |
| 586 // Get the start of the unmarked area in this region. | |
| 587 HeapWord* prev_top_at_mark_start() const { return _prev_top_at_mark_start; } | |
| 588 HeapWord* next_top_at_mark_start() const { return _next_top_at_mark_start; } | |
| 589 | |
| 590 // Apply "cl->do_oop" to (the addresses of) all reference fields in objects | |
| 591 // allocated in the current region before the last call to "save_mark". | |
| 592 void oop_before_save_marks_iterate(OopClosure* cl); | |
| 593 | |
| 594 // Note the start or end of marking. This tells the heap region | |
| 595 // that the collector is about to start or has finished (concurrently) | |
| 596 // marking the heap. | |
| 597 | |
|
4787
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
598 // Notify the region that concurrent marking is starting. Initialize |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
599 // all fields related to the next marking info. |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
600 inline void note_start_of_marking(); |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
601 |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
602 // Notify the region that concurrent marking has finished. Copy the |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
603 // (now finalized) next marking info fields into the prev marking |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
604 // info fields. |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
605 inline void note_end_of_marking(); |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
606 |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
607 // Notify the region that it will be used as to-space during a GC |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
608 // and we are about to start copying objects into it. |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
609 inline void note_start_of_copying(bool during_initial_mark); |
| 342 | 610 |
|
4787
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
611 // Notify the region that it ceases being to-space during a GC and |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
612 // we will not copy objects into it any more. |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
613 inline void note_end_of_copying(bool during_initial_mark); |
| 342 | 614 |
|
4787
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
615 // Notify the region that we are about to start processing |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
616 // self-forwarded objects during evac failure handling. |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
617 void note_self_forwarding_removal_start(bool during_initial_mark, |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
618 bool during_conc_mark); |
| 342 | 619 |
|
4787
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
620 // Notify the region that we have finished processing self-forwarded |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
621 // objects during evac failure handling. |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
622 void note_self_forwarding_removal_end(bool during_initial_mark, |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
623 bool during_conc_mark, |
|
2ace1c4ee8da
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
4783
diff
changeset
|
624 size_t marked_bytes); |
| 342 | 625 |
| 626 // Returns "false" iff no object in the region was allocated when the | |
| 627 // last mark phase ended. | |
| 628 bool is_marked() { return _prev_top_at_mark_start != bottom(); } | |
| 629 | |
| 630 // If "is_marked()" is true, then this is the index of the region in | |
| 631 // an array constructed at the end of marking of the regions in a | |
| 632 // "desirability" order. | |
| 633 int sort_index() { | |
| 634 return _sort_index; | |
| 635 } | |
| 636 void set_sort_index(int i) { | |
| 637 _sort_index = i; | |
| 638 } | |
| 639 | |
| 640 void init_top_at_conc_mark_count() { | |
| 641 _top_at_conc_mark_count = bottom(); | |
| 642 } | |
| 643 | |
| 644 void set_top_at_conc_mark_count(HeapWord *cur) { | |
| 645 assert(bottom() <= cur && cur <= end(), "Sanity."); | |
| 646 _top_at_conc_mark_count = cur; | |
| 647 } | |
| 648 | |
| 649 HeapWord* top_at_conc_mark_count() { | |
| 650 return _top_at_conc_mark_count; | |
| 651 } | |
| 652 | |
| 653 void reset_during_compaction() { | |
| 654 guarantee( isHumongous() && startsHumongous(), | |
| 655 "should only be called for humongous regions"); | |
| 656 | |
| 657 zero_marked_bytes(); | |
| 658 init_top_at_mark_start(); | |
| 659 } | |
| 660 | |
| 661 void calc_gc_efficiency(void); | |
| 662 double gc_efficiency() { return _gc_efficiency;} | |
| 663 | |
| 664 bool is_young() const { return _young_type != NotYoung; } | |
| 665 bool is_survivor() const { return _young_type == Survivor; } | |
| 666 | |
| 667 int young_index_in_cset() const { return _young_index_in_cset; } | |
| 668 void set_young_index_in_cset(int index) { | |
| 669 assert( (index == -1) || is_young(), "pre-condition" ); | |
| 670 _young_index_in_cset = index; | |
| 671 } | |
| 672 | |
| 673 int age_in_surv_rate_group() { | |
| 674 assert( _surv_rate_group != NULL, "pre-condition" ); | |
| 675 assert( _age_index > -1, "pre-condition" ); | |
| 676 return _surv_rate_group->age_in_group(_age_index); | |
| 677 } | |
| 678 | |
| 679 void record_surv_words_in_group(size_t words_survived) { | |
| 680 assert( _surv_rate_group != NULL, "pre-condition" ); | |
| 681 assert( _age_index > -1, "pre-condition" ); | |
| 682 int age_in_group = age_in_surv_rate_group(); | |
| 683 _surv_rate_group->record_surviving_words(age_in_group, words_survived); | |
| 684 } | |
| 685 | |
| 686 int age_in_surv_rate_group_cond() { | |
| 687 if (_surv_rate_group != NULL) | |
| 688 return age_in_surv_rate_group(); | |
| 689 else | |
| 690 return -1; | |
| 691 } | |
| 692 | |
| 693 SurvRateGroup* surv_rate_group() { | |
| 694 return _surv_rate_group; | |
| 695 } | |
| 696 | |
| 697 void install_surv_rate_group(SurvRateGroup* surv_rate_group) { | |
| 698 assert( surv_rate_group != NULL, "pre-condition" ); | |
| 699 assert( _surv_rate_group == NULL, "pre-condition" ); | |
| 700 assert( is_young(), "pre-condition" ); | |
| 701 | |
| 702 _surv_rate_group = surv_rate_group; | |
| 703 _age_index = surv_rate_group->next_age_index(); | |
| 704 } | |
| 705 | |
| 706 void uninstall_surv_rate_group() { | |
| 707 if (_surv_rate_group != NULL) { | |
| 708 assert( _age_index > -1, "pre-condition" ); | |
| 709 assert( is_young(), "pre-condition" ); | |
| 710 | |
| 711 _surv_rate_group = NULL; | |
| 712 _age_index = -1; | |
| 713 } else { | |
| 714 assert( _age_index == -1, "pre-condition" ); | |
| 715 } | |
| 716 } | |
| 717 | |
| 718 void set_young() { set_young_type(Young); } | |
| 719 | |
| 720 void set_survivor() { set_young_type(Survivor); } | |
| 721 | |
| 722 void set_not_young() { set_young_type(NotYoung); } | |
| 723 | |
| 724 // Determine if an object has been allocated since the last | |
| 725 // mark performed by the collector. This returns true iff the object | |
| 726 // is within the unmarked area of the region. | |
| 727 bool obj_allocated_since_prev_marking(oop obj) const { | |
| 728 return (HeapWord *) obj >= prev_top_at_mark_start(); | |
| 729 } | |
| 730 bool obj_allocated_since_next_marking(oop obj) const { | |
| 731 return (HeapWord *) obj >= next_top_at_mark_start(); | |
| 732 } | |
| 733 | |
| 734 // For parallel heapRegion traversal. | |
| 735 bool claimHeapRegion(int claimValue); | |
| 736 jint claim_value() { return _claimed; } | |
| 737 // Use this carefully: only when you're sure no one is claiming... | |
| 738 void set_claim_value(int claimValue) { _claimed = claimValue; } | |
| 739 | |
| 740 // Returns the "evacuation_failed" property of the region. | |
| 741 bool evacuation_failed() { return _evacuation_failed; } | |
| 742 | |
| 743 // Sets the "evacuation_failed" property of the region. | |
| 744 void set_evacuation_failed(bool b) { | |
| 745 _evacuation_failed = b; | |
| 746 | |
| 747 if (b) { | |
| 748 init_top_at_conc_mark_count(); | |
| 749 _next_marked_bytes = 0; | |
| 750 } | |
| 751 } | |
| 752 | |
| 753 // Requires that "mr" be entirely within the region. | |
| 754 // Apply "cl->do_object" to all objects that intersect with "mr". | |
| 755 // If the iteration encounters an unparseable portion of the region, | |
| 756 // or if "cl->abort()" is true after a closure application, | |
| 757 // terminate the iteration and return the address of the start of the | |
| 758 // subregion that isn't done. (The two can be distinguished by querying | |
| 759 // "cl->abort()".) Return of "NULL" indicates that the iteration | |
| 760 // completed. | |
| 761 HeapWord* | |
| 762 object_iterate_mem_careful(MemRegion mr, ObjectClosure* cl); | |
| 763 | |
|
3317
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
764 // filter_young: if true and the region is a young region then we |
|
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
765 // skip the iteration. |
|
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
766 // card_ptr: if not NULL, and we decide that the card is not young |
|
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
767 // and we iterate over it, we'll clean the card before we start the |
|
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
768 // iteration. |
| 342 | 769 HeapWord* |
| 770 oops_on_card_seq_iterate_careful(MemRegion mr, | |
|
1666
5cbac8938c4c
6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents:
1552
diff
changeset
|
771 FilterOutOfRegionClosure* cl, |
|
3317
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
772 bool filter_young, |
|
063382f9b575
7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents:
2435
diff
changeset
|
773 jbyte* card_ptr); |
| 342 | 774 |
| 775 // A version of block start that is guaranteed to find *some* block | |
| 776 // boundary at or before "p", but does not object iteration, and may | |
| 777 // therefore be used safely when the heap is unparseable. | |
| 778 HeapWord* block_start_careful(const void* p) const { | |
| 779 return _offsets.block_start_careful(p); | |
| 780 } | |
| 781 | |
| 782 // Requires that "addr" is within the region. Returns the start of the | |
| 783 // first ("careful") block that starts at or after "addr", or else the | |
| 784 // "end" of the region if there is no such block. | |
| 785 HeapWord* next_block_start_careful(HeapWord* addr); | |
| 786 | |
|
1394
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
787 size_t recorded_rs_length() const { return _recorded_rs_length; } |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
788 double predicted_elapsed_time_ms() const { return _predicted_elapsed_time_ms; } |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
789 size_t predicted_bytes_to_copy() const { return _predicted_bytes_to_copy; } |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
790 |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
791 void set_recorded_rs_length(size_t rs_length) { |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
792 _recorded_rs_length = rs_length; |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
793 } |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
794 |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
795 void set_predicted_elapsed_time_ms(double ms) { |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
796 _predicted_elapsed_time_ms = ms; |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
797 } |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
798 |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
799 void set_predicted_bytes_to_copy(size_t bytes) { |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
800 _predicted_bytes_to_copy = bytes; |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
801 } |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
1021
diff
changeset
|
802 |
| 342 | 803 #define HeapRegion_OOP_SINCE_SAVE_MARKS_DECL(OopClosureType, nv_suffix) \ |
| 804 virtual void oop_since_save_marks_iterate##nv_suffix(OopClosureType* cl); | |
| 805 SPECIALIZED_SINCE_SAVE_MARKS_CLOSURES(HeapRegion_OOP_SINCE_SAVE_MARKS_DECL) | |
| 806 | |
| 807 CompactibleSpace* next_compaction_space() const; | |
| 808 | |
| 809 virtual void reset_after_compaction(); | |
| 810 | |
| 811 void print() const; | |
| 812 void print_on(outputStream* st) const; | |
| 813 | |
|
3772
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
814 // vo == UsePrevMarking -> use "prev" marking information, |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
815 // vo == UseNextMarking -> use "next" marking information |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
816 // vo == UseMarkWord -> use the mark word in the object header |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
817 // |
| 811 | 818 // NOTE: Only the "prev" marking information is guaranteed to be |
| 819 // consistent most of the time, so most calls to this should use | |
|
3772
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
820 // vo == UsePrevMarking. |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
821 // Currently, there is only one case where this is called with |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
822 // vo == UseNextMarking, which is to verify the "next" marking |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
823 // information at the end of remark. |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
824 // Currently there is only one place where this is called with |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
825 // vo == UseMarkWord, which is to verify the marking during a |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
826 // full GC. |
|
6747fd0512e0
7004681: G1: Extend marking verification to Full GCs
johnc
parents:
3766
diff
changeset
|
827 void verify(bool allow_dirty, VerifyOption vo, bool *failures) const; |
| 811 | 828 |
| 829 // Override; it uses the "prev" marking information | |
| 342 | 830 virtual void verify(bool allow_dirty) const; |
| 831 }; | |
| 832 | |
| 833 // HeapRegionClosure is used for iterating over regions. | |
| 834 // Terminates the iteration when the "doHeapRegion" method returns "true". | |
| 835 class HeapRegionClosure : public StackObj { | |
| 836 friend class HeapRegionSeq; | |
| 837 friend class G1CollectedHeap; | |
| 838 | |
| 839 bool _complete; | |
| 840 void incomplete() { _complete = false; } | |
| 841 | |
| 842 public: | |
| 843 HeapRegionClosure(): _complete(true) {} | |
| 844 | |
| 845 // Typically called on each region until it returns true. | |
| 846 virtual bool doHeapRegion(HeapRegion* r) = 0; | |
| 847 | |
| 848 // True after iteration if the closure was applied to all heap regions | |
| 849 // and returned "false" in all cases. | |
| 850 bool complete() { return _complete; } | |
| 851 }; | |
| 852 | |
| 853 #endif // SERIALGC | |
| 1972 | 854 |
| 855 #endif // SHARE_VM_GC_IMPLEMENTATION_G1_HEAPREGION_HPP |