annotate src/share/vm/gc_implementation/g1/heapRegion.cpp @ 20494:7baf47cb97cb

8048268: G1 Code Root Migration performs poorly Summary: Replace G1CodeRootSet with a Hashtable based implementation, merge Code Root Migration phase into Code Root Scanning Reviewed-by: jmasa, brutisso, tschatzl
author mgerdin
date Fri, 29 Aug 2014 13:12:21 +0200
parents c02ec279b062
children 0fcaab91d485
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1 /*
17755
96b1c2e06e25 8027295: Free CSet takes ~50% of young pause time
tschatzl
parents: 17753
diff changeset
2 * Copyright (c) 2001, 2014, Oracle and/or its affiliates. All rights reserved.
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
4 *
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
7 * published by the Free Software Foundation.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
8 *
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
13 * accompanied this code).
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
14 *
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
18 *
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1550
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 1550
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: 1550
diff changeset
21 * questions.
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
22 *
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
23 */
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
24
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
25 #include "precompiled.hpp"
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
26 #include "code/nmethod.hpp"
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
27 #include "gc_implementation/g1/g1BlockOffsetTable.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
28 #include "gc_implementation/g1/g1CollectedHeap.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
29 #include "gc_implementation/g1/g1OopClosures.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
30 #include "gc_implementation/g1/heapRegion.inline.hpp"
20423
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
31 #include "gc_implementation/g1/heapRegionBounds.inline.hpp"
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
32 #include "gc_implementation/g1/heapRegionRemSet.hpp"
20377
a8ea2f110d87 8054819: Rename HeapRegionSeq to HeapRegionManager
tschatzl
parents: 20336
diff changeset
33 #include "gc_implementation/g1/heapRegionManager.inline.hpp"
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
34 #include "gc_implementation/shared/liveRange.hpp"
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
35 #include "memory/genOopClosures.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
36 #include "memory/iterator.hpp"
20198
c49dcaf78a65 8042737: Introduce umbrella header prefetch.inline.hpp
goetz
parents: 20197
diff changeset
37 #include "memory/space.inline.hpp"
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1886
diff changeset
38 #include "oops/oop.inline.hpp"
20197
ce8f6bb717c9 8042195: Introduce umbrella header orderAccess.inline.hpp.
goetz
parents: 17937
diff changeset
39 #include "runtime/orderAccess.inline.hpp"
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
40
17937
78bbf4d43a14 8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents: 17773
diff changeset
41 PRAGMA_FORMAT_MUTE_WARNINGS_FOR_GCC
78bbf4d43a14 8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents: 17773
diff changeset
42
3986
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
43 int HeapRegion::LogOfHRGrainBytes = 0;
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
44 int HeapRegion::LogOfHRGrainWords = 0;
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
45 size_t HeapRegion::GrainBytes = 0;
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
46 size_t HeapRegion::GrainWords = 0;
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
47 size_t HeapRegion::CardsPerRegion = 0;
942
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
48
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
49 HeapRegionDCTOC::HeapRegionDCTOC(G1CollectedHeap* g1,
6725
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 6611
diff changeset
50 HeapRegion* hr, ExtendedOopClosure* cl,
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
51 CardTableModRefBS::PrecisionStyle precision,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
52 FilterKind fk) :
20272
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
53 DirtyCardToOopClosure(hr, cl, precision, NULL),
6254
a2f7274eb6ef 7114678: G1: various small fixes, code cleanup, and refactoring
tonyp
parents: 6027
diff changeset
54 _hr(hr), _fk(fk), _g1(g1) { }
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
55
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
56 FilterOutOfRegionClosure::FilterOutOfRegionClosure(HeapRegion* r,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
57 OopClosure* oc) :
6254
a2f7274eb6ef 7114678: G1: various small fixes, code cleanup, and refactoring
tonyp
parents: 6027
diff changeset
58 _r_bottom(r->bottom()), _r_end(r->end()), _oc(oc) { }
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
59
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
60 template<class ClosureType>
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
61 HeapWord* walk_mem_region_loop(ClosureType* cl, G1CollectedHeap* g1h,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
62 HeapRegion* hr,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
63 HeapWord* cur, HeapWord* top) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
64 oop cur_oop = oop(cur);
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
65 size_t oop_size = hr->block_size(cur);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
66 HeapWord* next_obj = cur + oop_size;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
67 while (next_obj < top) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
68 // Keep filtering the remembered set.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
69 if (!g1h->is_obj_dead(cur_oop, hr)) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
70 // Bottom lies entirely below top, so we can call the
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
71 // non-memRegion version of oop_iterate below.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
72 cur_oop->oop_iterate(cl);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
73 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
74 cur = next_obj;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
75 cur_oop = oop(cur);
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
76 oop_size = hr->block_size(cur);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
77 next_obj = cur + oop_size;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
78 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
79 return cur;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
80 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
81
20272
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
82 void HeapRegionDCTOC::walk_mem_region(MemRegion mr,
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
83 HeapWord* bottom,
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
84 HeapWord* top) {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
85 G1CollectedHeap* g1h = _g1;
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
86 size_t oop_size;
6725
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 6611
diff changeset
87 ExtendedOopClosure* cl2 = NULL;
3979
4dfb2df418f2 6484982: G1: process references during evacuation pauses
johnc
parents: 3978
diff changeset
88
20272
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
89 FilterIntoCSClosure intoCSFilt(this, g1h, _cl);
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
90 FilterOutOfRegionClosure outOfRegionFilt(_hr, _cl);
3979
4dfb2df418f2 6484982: G1: process references during evacuation pauses
johnc
parents: 3978
diff changeset
91
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
92 switch (_fk) {
20272
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
93 case NoFilterKind: cl2 = _cl; break;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
94 case IntoCSFilterKind: cl2 = &intoCSFilt; break;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
95 case OutOfRegionFilterKind: cl2 = &outOfRegionFilt; break;
3983
811ec3d0833b 7097053: G1: assert(da ? referent->is_oop() : referent->is_oop_or_null()) failed: referenceProcessor.cpp:1054
johnc
parents: 3979
diff changeset
96 default: ShouldNotReachHere();
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
97 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
98
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
99 // Start filtering what we add to the remembered set. If the object is
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
100 // not considered dead, either because it is marked (in the mark bitmap)
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
101 // or it was allocated after marking finished, then we add it. Otherwise
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
102 // we can safely ignore the object.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
103 if (!g1h->is_obj_dead(oop(bottom), _hr)) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
104 oop_size = oop(bottom)->oop_iterate(cl2, mr);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
105 } else {
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
106 oop_size = _hr->block_size(bottom);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
107 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
108
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
109 bottom += oop_size;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
110
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
111 if (bottom < top) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
112 // We replicate the loop below for several kinds of possible filters.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
113 switch (_fk) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
114 case NoFilterKind:
20272
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
115 bottom = walk_mem_region_loop(_cl, g1h, _hr, bottom, top);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
116 break;
3979
4dfb2df418f2 6484982: G1: process references during evacuation pauses
johnc
parents: 3978
diff changeset
117
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
118 case IntoCSFilterKind: {
20272
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
119 FilterIntoCSClosure filt(this, g1h, _cl);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
120 bottom = walk_mem_region_loop(&filt, g1h, _hr, bottom, top);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
121 break;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
122 }
3979
4dfb2df418f2 6484982: G1: process references during evacuation pauses
johnc
parents: 3978
diff changeset
123
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
124 case OutOfRegionFilterKind: {
20272
e635a728f9da 8047819: G1 HeapRegionDCTOC does not need to inherit ContiguousSpaceDCTOC
mgerdin
parents: 20198
diff changeset
125 FilterOutOfRegionClosure filt(_hr, _cl);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
126 bottom = walk_mem_region_loop(&filt, g1h, _hr, bottom, top);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
127 break;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
128 }
3979
4dfb2df418f2 6484982: G1: process references during evacuation pauses
johnc
parents: 3978
diff changeset
129
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
130 default:
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
131 ShouldNotReachHere();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
132 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
133
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
134 // Last object. Need to do dead-obj filtering here too.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
135 if (!g1h->is_obj_dead(oop(bottom), _hr)) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
136 oop(bottom)->oop_iterate(cl2, mr);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
137 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
138 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
139 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
140
12233
40136aa2cdb1 8010722: assert: failed: heap size is too big for compressed oops
tschatzl
parents: 12178
diff changeset
141 size_t HeapRegion::max_region_size() {
20423
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
142 return HeapRegionBounds::max_size();
12233
40136aa2cdb1 8010722: assert: failed: heap size is too big for compressed oops
tschatzl
parents: 12178
diff changeset
143 }
40136aa2cdb1 8010722: assert: failed: heap size is too big for compressed oops
tschatzl
parents: 12178
diff changeset
144
12178
84683e78e713 8019902: G1: Use the average heap size rather than the minimum heap size to calculate the region size
brutisso
parents: 12080
diff changeset
145 void HeapRegion::setup_heap_region_size(size_t initial_heap_size, size_t max_heap_size) {
942
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
146 uintx region_size = G1HeapRegionSize;
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
147 if (FLAG_IS_DEFAULT(G1HeapRegionSize)) {
12178
84683e78e713 8019902: G1: Use the average heap size rather than the minimum heap size to calculate the region size
brutisso
parents: 12080
diff changeset
148 size_t average_heap_size = (initial_heap_size + max_heap_size) / 2;
20423
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
149 region_size = MAX2(average_heap_size / HeapRegionBounds::target_number(),
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
150 (uintx) HeapRegionBounds::min_size());
942
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
151 }
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
152
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
153 int region_size_log = log2_long((jlong) region_size);
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
154 // Recalculate the region size to make sure it's a power of
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
155 // 2. This means that region_size is the largest power of 2 that's
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
156 // <= what we've calculated so far.
1485
fb57d4cf76c2 6931180: Migration to recent versions of MS Platform SDK
prr
parents: 1394
diff changeset
157 region_size = ((uintx)1 << region_size_log);
942
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
158
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
159 // Now make sure that we don't go over or under our limits.
20423
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
160 if (region_size < HeapRegionBounds::min_size()) {
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
161 region_size = HeapRegionBounds::min_size();
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
162 } else if (region_size > HeapRegionBounds::max_size()) {
5248357b7113 8057710: Refactor G1 heap region default sizes
sjohanss
parents: 20417
diff changeset
163 region_size = HeapRegionBounds::max_size();
942
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
164 }
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
165
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
166 // And recalculate the log.
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
167 region_size_log = log2_long((jlong) region_size);
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
168
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
169 // Now, set up the globals.
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
170 guarantee(LogOfHRGrainBytes == 0, "we should only set it once");
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
171 LogOfHRGrainBytes = region_size_log;
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
172
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
173 guarantee(LogOfHRGrainWords == 0, "we should only set it once");
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
174 LogOfHRGrainWords = LogOfHRGrainBytes - LogHeapWordSize;
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
175
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
176 guarantee(GrainBytes == 0, "we should only set it once");
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
177 // The cast to int is safe, given that we've bounded region_size by
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
178 // MIN_REGION_SIZE and MAX_REGION_SIZE.
3986
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
179 GrainBytes = (size_t)region_size;
942
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
180
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
181 guarantee(GrainWords == 0, "we should only set it once");
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
182 GrainWords = GrainBytes >> LogHeapWordSize;
6010
720b6a76dd9d 7157073: G1: type change size_t -> uint for region counts / indexes
tonyp
parents: 6008
diff changeset
183 guarantee((size_t) 1 << LogOfHRGrainWords == GrainWords, "sanity");
942
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
184
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
185 guarantee(CardsPerRegion == 0, "we should only set it once");
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
186 CardsPerRegion = GrainBytes >> CardTableModRefBS::card_shift;
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
187 }
2c79770d1f6e 6819085: G1: use larger and/or user settable region size
tonyp
parents: 866
diff changeset
188
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
189 void HeapRegion::reset_after_compaction() {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
190 G1OffsetTableContigSpace::reset_after_compaction();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
191 // After a compaction the mark bitmap is invalid, so we must
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
192 // treat all objects as being inside the unmarked area.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
193 zero_marked_bytes();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
194 init_top_at_mark_start();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
195 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
196
17755
96b1c2e06e25 8027295: Free CSet takes ~50% of young pause time
tschatzl
parents: 17753
diff changeset
197 void HeapRegion::hr_clear(bool par, bool clear_space, bool locked) {
2152
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
198 assert(_humongous_start_region == NULL,
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
199 "we should have already filtered out humongous regions");
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
200 assert(_end == _orig_end,
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
201 "we should have already filtered out humongous regions");
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
202
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
203 _in_collection_set = false;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
204
20404
227a9e5e4b4a 8057536: Refactor G1 to allow context specific allocations
sjohanss
parents: 20377
diff changeset
205 set_allocation_context(AllocationContext::system());
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
206 set_young_index_in_cset(-1);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
207 uninstall_surv_rate_group();
20481
c02ec279b062 8057768: Make heap region region type in G1 HeapRegion explicit
brutisso
parents: 20423
diff changeset
208 set_free();
2433
abdfc822206f 7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents: 2152
diff changeset
209 reset_pre_dummy_top();
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
210
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
211 if (!par) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
212 // If this is parallel, this will be done later.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
213 HeapRegionRemSet* hrrs = rem_set();
17755
96b1c2e06e25 8027295: Free CSet takes ~50% of young pause time
tschatzl
parents: 17753
diff changeset
214 if (locked) {
96b1c2e06e25 8027295: Free CSet takes ~50% of young pause time
tschatzl
parents: 17753
diff changeset
215 hrrs->clear_locked();
96b1c2e06e25 8027295: Free CSet takes ~50% of young pause time
tschatzl
parents: 17753
diff changeset
216 } else {
96b1c2e06e25 8027295: Free CSet takes ~50% of young pause time
tschatzl
parents: 17753
diff changeset
217 hrrs->clear();
96b1c2e06e25 8027295: Free CSet takes ~50% of young pause time
tschatzl
parents: 17753
diff changeset
218 }
355
0edda524b58c 6722565: G1: assert !r->is_on_unclean_list() fires
tonyp
parents: 353
diff changeset
219 _claimed = InitialClaimValue;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
220 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
221 zero_marked_bytes();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
222
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
223 _offsets.resize(HeapRegion::GrainWords);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
224 init_top_at_mark_start();
356
tonyp
parents: 355
diff changeset
225 if (clear_space) clear(SpaceDecorator::Mangle);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
226 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
227
3317
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
228 void HeapRegion::par_clear() {
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
229 assert(used() == 0, "the region should have been already cleared");
3986
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
230 assert(capacity() == HeapRegion::GrainBytes, "should be back to normal");
3317
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
231 HeapRegionRemSet* hrrs = rem_set();
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
232 hrrs->clear();
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
233 CardTableModRefBS* ct_bs =
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
234 (CardTableModRefBS*)G1CollectedHeap::heap()->barrier_set();
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
235 ct_bs->clear(MemRegion(bottom(), end()));
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
236 }
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
237
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
238 void HeapRegion::calc_gc_efficiency() {
6611
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
239 // GC efficiency is the ratio of how much space would be
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
240 // reclaimed over how long we predict it would take to reclaim it.
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
241 G1CollectedHeap* g1h = G1CollectedHeap::heap();
4912
a9647476d1a4 7132029: G1: mixed GC phase lasts for longer than it should
tonyp
parents: 4839
diff changeset
242 G1CollectorPolicy* g1p = g1h->g1_policy();
6611
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
243
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
244 // Retrieve a prediction of the elapsed time for this region for
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
245 // a mixed gc because the region will only be evacuated during a
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
246 // mixed gc.
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
247 double region_elapsed_time_ms =
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
248 g1p->predict_region_elapsed_time_ms(this, false /* for_young_gc */);
7383557659bd 7185699: G1: Prediction model discrepancies
johnc
parents: 6254
diff changeset
249 _gc_efficiency = (double) reclaimable_bytes() / region_elapsed_time_ms;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
250 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
251
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
252 void HeapRegion::set_startsHumongous(HeapWord* new_top, HeapWord* new_end) {
2152
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
253 assert(!isHumongous(), "sanity / pre-condition");
1886
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
254 assert(end() == _orig_end,
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
255 "Should be normal before the humongous object allocation");
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
256 assert(top() == bottom(), "should be empty");
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
257 assert(bottom() <= new_top && new_top <= new_end, "pre-condition");
1886
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
258
20481
c02ec279b062 8057768: Make heap region region type in G1 HeapRegion explicit
brutisso
parents: 20423
diff changeset
259 _type.set_starts_humongous();
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
260 _humongous_start_region = this;
1886
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
261
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
262 set_end(new_end);
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
263 _offsets.set_for_starts_humongous(new_top);
1886
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
264 }
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
265
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
266 void HeapRegion::set_continuesHumongous(HeapRegion* first_hr) {
2152
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
267 assert(!isHumongous(), "sanity / pre-condition");
1886
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
268 assert(end() == _orig_end,
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
269 "Should be normal before the humongous object allocation");
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
270 assert(top() == bottom(), "should be empty");
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
271 assert(first_hr->startsHumongous(), "pre-condition");
1886
72a161e62cc4 6991377: G1: race between concurrent refinement and humongous object allocation
tonyp
parents: 1718
diff changeset
272
20481
c02ec279b062 8057768: Make heap region region type in G1 HeapRegion explicit
brutisso
parents: 20423
diff changeset
273 _type.set_continues_humongous();
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
274 _humongous_start_region = first_hr;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
275 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
276
20481
c02ec279b062 8057768: Make heap region region type in G1 HeapRegion explicit
brutisso
parents: 20423
diff changeset
277 void HeapRegion::clear_humongous() {
2152
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
278 assert(isHumongous(), "pre-condition");
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
279
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
280 if (startsHumongous()) {
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
281 assert(top() <= end(), "pre-condition");
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
282 set_end(_orig_end);
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
283 if (top() > end()) {
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
284 // at least one "continues humongous" region after it
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
285 set_top(end());
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
286 }
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
287 } else {
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
288 // continues humongous
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
289 assert(end() == _orig_end, "sanity");
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
290 }
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
291
3986
65a8ff39a6da 7095194: G1: HeapRegion::GrainBytes, GrainWords, and CardsPerRegion should be size_t
johnc
parents: 3983
diff changeset
292 assert(capacity() == HeapRegion::GrainBytes, "pre-condition");
2152
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
293 _humongous_start_region = NULL;
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
294 }
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
295
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
296 bool HeapRegion::claimHeapRegion(jint claimValue) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
297 jint current = _claimed;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
298 if (current != claimValue) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
299 jint res = Atomic::cmpxchg(claimValue, &_claimed, current);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
300 if (res == current) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
301 return true;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
302 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
303 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
304 return false;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
305 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
306
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
307 HeapWord* HeapRegion::next_block_start_careful(HeapWord* addr) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
308 HeapWord* low = addr;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
309 HeapWord* high = end();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
310 while (low < high) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
311 size_t diff = pointer_delta(high, low);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
312 // Must add one below to bias toward the high amount. Otherwise, if
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
313 // "high" were at the desired value, and "low" were one less, we
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
314 // would not converge on "high". This is not symmetric, because
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
315 // we set "high" to a block start, which might be the right one,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
316 // which we don't do for "low".
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
317 HeapWord* middle = low + (diff+1)/2;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
318 if (middle == high) return high;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
319 HeapWord* mid_bs = block_start_careful(middle);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
320 if (mid_bs < addr) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
321 low = middle;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
322 } else {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
323 high = mid_bs;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
324 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
325 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
326 assert(low == high && low >= addr, "Didn't work.");
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
327 return low;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
328 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
329
20377
a8ea2f110d87 8054819: Rename HeapRegionSeq to HeapRegionManager
tschatzl
parents: 20336
diff changeset
330 HeapRegion::HeapRegion(uint hrm_index,
6010
720b6a76dd9d 7157073: G1: type change size_t -> uint for region counts / indexes
tonyp
parents: 6008
diff changeset
331 G1BlockOffsetSharedArray* sharedOffsetArray,
20417
d35872270666 8057658: Enable G1 FullGC extensions
sjohanss
parents: 20404
diff changeset
332 MemRegion mr) :
6754
8fbf05030e24 7016955: G1: remove the is_zeroed parameter from the HeapRegion constructor
johnc
parents: 6725
diff changeset
333 G1OffsetTableContigSpace(sharedOffsetArray, mr),
20417
d35872270666 8057658: Enable G1 FullGC extensions
sjohanss
parents: 20404
diff changeset
334 _hrm_index(hrm_index),
d35872270666 8057658: Enable G1 FullGC extensions
sjohanss
parents: 20404
diff changeset
335 _allocation_context(AllocationContext::system()),
20481
c02ec279b062 8057768: Make heap region region type in G1 HeapRegion explicit
brutisso
parents: 20423
diff changeset
336 _humongous_start_region(NULL),
3830
f44782f04dd4 7039627: G1: avoid BOT updates for survivor allocations and dirty survivor regions incrementally
tonyp
parents: 3772
diff changeset
337 _in_collection_set(false),
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
338 _next_in_special_set(NULL), _orig_end(NULL),
355
0edda524b58c 6722565: G1: assert !r->is_on_unclean_list() fires
tonyp
parents: 353
diff changeset
339 _claimed(InitialClaimValue), _evacuation_failed(false),
6011
f7a8920427a6 7145441: G1: collection set chooser-related cleanup
tonyp
parents: 6010
diff changeset
340 _prev_marked_bytes(0), _next_marked_bytes(0), _gc_efficiency(0.0),
20481
c02ec279b062 8057768: Make heap region region type in G1 HeapRegion explicit
brutisso
parents: 20423
diff changeset
341 _next_young_region(NULL),
20336
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
342 _next_dirty_cards_region(NULL), _next(NULL), _prev(NULL),
2152
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
343 #ifdef ASSERT
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
344 _containing_set(NULL),
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
345 #endif // ASSERT
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
346 _young_index_in_cset(-1), _surv_rate_group(NULL), _age_index(-1),
0fa27f37d4d4 6977804: G1: remove the zero-filling thread
tonyp
parents: 2133
diff changeset
347 _rem_set(NULL), _recorded_rs_length(0), _predicted_elapsed_time_ms(0),
1394
1316cec51b4d 6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents: 1388
diff changeset
348 _predicted_bytes_to_copy(0)
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
349 {
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
350 _rem_set = new HeapRegionRemSet(sharedOffsetArray, this);
20336
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
351 assert(HeapRegionRemSet::num_par_rem_sets() > 0, "Invariant.");
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
352
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
353 initialize(mr);
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
354 }
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
355
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
356 void HeapRegion::initialize(MemRegion mr, bool clear_space, bool mangle_space) {
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
357 assert(_rem_set->is_empty(), "Remembered set must be empty");
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
358
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
359 G1OffsetTableContigSpace::initialize(mr, clear_space, mangle_space);
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
360
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
361 _orig_end = mr.end();
6754
8fbf05030e24 7016955: G1: remove the is_zeroed parameter from the HeapRegion constructor
johnc
parents: 6725
diff changeset
362 hr_clear(false /*par*/, false /*clear_space*/);
356
tonyp
parents: 355
diff changeset
363 set_top(bottom());
20274
a8137787acfe 8047821: G1 Does not use the save_marks functionality as intended
mgerdin
parents: 20272
diff changeset
364 record_top_and_timestamp();
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
365 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
366
6254
a2f7274eb6ef 7114678: G1: various small fixes, code cleanup, and refactoring
tonyp
parents: 6027
diff changeset
367 CompactibleSpace* HeapRegion::next_compaction_space() const {
20295
3f2894c5052e 8048112: G1 Full GC needs to support the case when the very first region is not available
tschatzl
parents: 20278
diff changeset
368 return G1CollectedHeap::heap()->next_compaction_region(this);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
369 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
370
4787
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
371 void HeapRegion::note_self_forwarding_removal_start(bool during_initial_mark,
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
372 bool during_conc_mark) {
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
373 // We always recreate the prev marking info and we'll explicitly
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
374 // mark all objects we find to be self-forwarded on the prev
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
375 // bitmap. So all objects need to be below PTAMS.
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
376 _prev_marked_bytes = 0;
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
377
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
378 if (during_initial_mark) {
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
379 // During initial-mark, we'll also explicitly mark all objects
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
380 // we find to be self-forwarded on the next bitmap. So all
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
381 // objects need to be below NTAMS.
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
382 _next_top_at_mark_start = top();
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
383 _next_marked_bytes = 0;
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
384 } else if (during_conc_mark) {
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
385 // During concurrent mark, all objects in the CSet (including
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
386 // the ones we find to be self-forwarded) are implicitly live.
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
387 // So all objects need to be above NTAMS.
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
388 _next_top_at_mark_start = bottom();
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
389 _next_marked_bytes = 0;
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
390 }
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
391 }
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
392
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
393 void HeapRegion::note_self_forwarding_removal_end(bool during_initial_mark,
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
394 bool during_conc_mark,
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
395 size_t marked_bytes) {
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
396 assert(0 <= marked_bytes && marked_bytes <= used(),
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
397 err_msg("marked: "SIZE_FORMAT" used: "SIZE_FORMAT,
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
398 marked_bytes, used()));
20278
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
399 _prev_top_at_mark_start = top();
4787
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
400 _prev_marked_bytes = marked_bytes;
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
401 }
2ace1c4ee8da 6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents: 4725
diff changeset
402
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
403 HeapWord*
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
404 HeapRegion::object_iterate_mem_careful(MemRegion mr,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
405 ObjectClosure* cl) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
406 G1CollectedHeap* g1h = G1CollectedHeap::heap();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
407 // We used to use "block_start_careful" here. But we're actually happy
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
408 // to update the BOT while we do this...
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
409 HeapWord* cur = block_start(mr.start());
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
410 mr = mr.intersection(used_region());
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
411 if (mr.is_empty()) return NULL;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
412 // Otherwise, find the obj that extends onto mr.start().
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
413
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
414 assert(cur <= mr.start()
845
df6caf649ff7 6700789: G1: Enable use of compressed oops with G1 heaps
ysr
parents: 838
diff changeset
415 && (oop(cur)->klass_or_null() == NULL ||
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
416 cur + oop(cur)->size() > mr.start()),
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
417 "postcondition of block_start");
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
418 oop obj;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
419 while (cur < mr.end()) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
420 obj = oop(cur);
845
df6caf649ff7 6700789: G1: Enable use of compressed oops with G1 heaps
ysr
parents: 838
diff changeset
421 if (obj->klass_or_null() == NULL) {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
422 // Ran into an unparseable point.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
423 return cur;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
424 } else if (!g1h->is_obj_dead(obj)) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
425 cl->do_object(obj);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
426 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
427 if (cl->abort()) return cur;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
428 // The check above must occur before the operation below, since an
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
429 // abort might invalidate the "size" operation.
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
430 cur += block_size(cur);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
431 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
432 return NULL;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
433 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
434
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
435 HeapWord*
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
436 HeapRegion::
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
437 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
438 FilterOutOfRegionClosure* cl,
3317
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
439 bool filter_young,
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
440 jbyte* card_ptr) {
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
441 // Currently, we should only have to clean the card if filter_young
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
442 // is true and vice versa.
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
443 if (filter_young) {
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
444 assert(card_ptr != NULL, "pre-condition");
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
445 } else {
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
446 assert(card_ptr == NULL, "pre-condition");
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
447 }
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
448 G1CollectedHeap* g1h = G1CollectedHeap::heap();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
449
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
450 // If we're within a stop-world GC, then we might look at a card in a
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
451 // GC alloc region that extends onto a GC LAB, which may not be
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
452 // parseable. Stop such at the "saved_mark" of the region.
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
453 if (g1h->is_gc_active()) {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
454 mr = mr.intersection(used_region_at_save_marks());
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
455 } else {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
456 mr = mr.intersection(used_region());
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
457 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
458 if (mr.is_empty()) return NULL;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
459 // Otherwise, find the obj that extends onto mr.start().
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
460
1666
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
461 // The intersection of the incoming mr (for the card) and the
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
462 // allocated part of the region is non-empty. This implies that
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
463 // we have actually allocated into this region. The code in
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
464 // G1CollectedHeap.cpp that allocates a new region sets the
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
465 // is_young tag on the region before allocating. Thus we
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
466 // safely know if this region is young.
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
467 if (is_young() && filter_young) {
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
468 return NULL;
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
469 }
5cbac8938c4c 6956639: G1: assert(cached_ptr != card_ptr) failed: shouldn't be, concurrentG1Refine.cpp:307
johnc
parents: 1552
diff changeset
470
1705
2d160770d2e5 6814437: G1: remove the _new_refs array
johnc
parents: 1666
diff changeset
471 assert(!is_young(), "check value of filter_young");
2d160770d2e5 6814437: G1: remove the _new_refs array
johnc
parents: 1666
diff changeset
472
3317
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
473 // We can only clean the card here, after we make the decision that
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
474 // the card is not young. And we only clean the card if we have been
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
475 // asked to (i.e., card_ptr != NULL).
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
476 if (card_ptr != NULL) {
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
477 *card_ptr = CardTableModRefBS::clean_card_val();
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
478 // We must complete this write before we do any of the reads below.
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
479 OrderAccess::storeload();
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
480 }
063382f9b575 7035144: G1: nightly failure: Non-dirty cards in region that should be dirty (failures still exist...)
tonyp
parents: 2433
diff changeset
481
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
482 // Cache the boundaries of the memory region in some const locals
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
483 HeapWord* const start = mr.start();
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
484 HeapWord* const end = mr.end();
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
485
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
486 // We used to use "block_start_careful" here. But we're actually happy
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
487 // to update the BOT while we do this...
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
488 HeapWord* cur = block_start(start);
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
489 assert(cur <= start, "Postcondition");
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
490
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
491 oop obj;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
492
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
493 HeapWord* next = cur;
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
494 while (next <= start) {
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
495 cur = next;
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
496 obj = oop(cur);
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
497 if (obj->klass_or_null() == NULL) {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
498 // Ran into an unparseable point.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
499 return cur;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
500 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
501 // Otherwise...
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
502 next = cur + block_size(cur);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
503 }
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
504
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
505 // If we finish the above loop...We have a parseable object that
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
506 // begins on or before the start of the memory region, and ends
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
507 // inside or spans the entire region.
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
508
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
509 assert(obj == oop(cur), "sanity");
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
510 assert(cur <= start, "Loop postcondition");
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
511 assert(obj->klass_or_null() != NULL, "Loop postcondition");
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
512 assert((cur + block_size(cur)) > start, "Loop postcondition");
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
513
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
514 if (!g1h->is_obj_dead(obj)) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
515 obj->oop_iterate(cl, mr);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
516 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
517
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
518 while (cur < end) {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
519 obj = oop(cur);
845
df6caf649ff7 6700789: G1: Enable use of compressed oops with G1 heaps
ysr
parents: 838
diff changeset
520 if (obj->klass_or_null() == NULL) {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
521 // Ran into an unparseable point.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
522 return cur;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
523 };
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
524
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
525 // Otherwise:
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
526 next = cur + block_size(cur);
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
527
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
528 if (!g1h->is_obj_dead(obj)) {
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
529 if (next < end || !obj->is_objArray()) {
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
530 // This object either does not span the MemRegion
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
531 // boundary, or if it does it's not an array.
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
532 // Apply closure to whole object.
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
533 obj->oop_iterate(cl);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
534 } else {
4839
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
535 // This obj is an array that spans the boundary.
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
536 // Stop at the boundary.
b4ebad3520bb 7133038: G1: Some small profile based optimizations
johnc
parents: 4787
diff changeset
537 obj->oop_iterate(cl, mr);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
538 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
539 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
540 cur = next;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
541 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
542 return NULL;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
543 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
544
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
545 // Code roots support
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
546
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
547 void HeapRegion::add_strong_code_root(nmethod* nm) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
548 HeapRegionRemSet* hrrs = rem_set();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
549 hrrs->add_strong_code_root(nm);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
550 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
551
20494
7baf47cb97cb 8048268: G1 Code Root Migration performs poorly
mgerdin
parents: 20481
diff changeset
552 void HeapRegion::add_strong_code_root_locked(nmethod* nm) {
7baf47cb97cb 8048268: G1 Code Root Migration performs poorly
mgerdin
parents: 20481
diff changeset
553 assert_locked_or_safepoint(CodeCache_lock);
7baf47cb97cb 8048268: G1 Code Root Migration performs poorly
mgerdin
parents: 20481
diff changeset
554 HeapRegionRemSet* hrrs = rem_set();
7baf47cb97cb 8048268: G1 Code Root Migration performs poorly
mgerdin
parents: 20481
diff changeset
555 hrrs->add_strong_code_root_locked(nm);
7baf47cb97cb 8048268: G1 Code Root Migration performs poorly
mgerdin
parents: 20481
diff changeset
556 }
7baf47cb97cb 8048268: G1 Code Root Migration performs poorly
mgerdin
parents: 20481
diff changeset
557
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
558 void HeapRegion::remove_strong_code_root(nmethod* nm) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
559 HeapRegionRemSet* hrrs = rem_set();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
560 hrrs->remove_strong_code_root(nm);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
561 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
562
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
563 void HeapRegion::strong_code_roots_do(CodeBlobClosure* blk) const {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
564 HeapRegionRemSet* hrrs = rem_set();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
565 hrrs->strong_code_roots_do(blk);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
566 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
567
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
568 class VerifyStrongCodeRootOopClosure: public OopClosure {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
569 const HeapRegion* _hr;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
570 nmethod* _nm;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
571 bool _failures;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
572 bool _has_oops_in_region;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
573
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
574 template <class T> void do_oop_work(T* p) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
575 T heap_oop = oopDesc::load_heap_oop(p);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
576 if (!oopDesc::is_null(heap_oop)) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
577 oop obj = oopDesc::decode_heap_oop_not_null(heap_oop);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
578
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
579 // Note: not all the oops embedded in the nmethod are in the
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
580 // current region. We only look at those which are.
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
581 if (_hr->is_in(obj)) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
582 // Object is in the region. Check that its less than top
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
583 if (_hr->top() <= (HeapWord*)obj) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
584 // Object is above top
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
585 gclog_or_tty->print_cr("Object "PTR_FORMAT" in region "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
586 "["PTR_FORMAT", "PTR_FORMAT") is above "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
587 "top "PTR_FORMAT,
12316
190899198332 7195622: CheckUnhandledOops has limited usefulness now
hseigel
parents: 12233
diff changeset
588 (void *)obj, _hr->bottom(), _hr->end(), _hr->top());
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
589 _failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
590 return;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
591 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
592 // Nmethod has at least one oop in the current region
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
593 _has_oops_in_region = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
594 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
595 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
596 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
597
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
598 public:
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
599 VerifyStrongCodeRootOopClosure(const HeapRegion* hr, nmethod* nm):
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
600 _hr(hr), _failures(false), _has_oops_in_region(false) {}
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
601
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
602 void do_oop(narrowOop* p) { do_oop_work(p); }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
603 void do_oop(oop* p) { do_oop_work(p); }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
604
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
605 bool failures() { return _failures; }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
606 bool has_oops_in_region() { return _has_oops_in_region; }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
607 };
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
608
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
609 class VerifyStrongCodeRootCodeBlobClosure: public CodeBlobClosure {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
610 const HeapRegion* _hr;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
611 bool _failures;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
612 public:
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
613 VerifyStrongCodeRootCodeBlobClosure(const HeapRegion* hr) :
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
614 _hr(hr), _failures(false) {}
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
615
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
616 void do_code_blob(CodeBlob* cb) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
617 nmethod* nm = (cb == NULL) ? NULL : cb->as_nmethod_or_null();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
618 if (nm != NULL) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
619 // Verify that the nemthod is live
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
620 if (!nm->is_alive()) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
621 gclog_or_tty->print_cr("region ["PTR_FORMAT","PTR_FORMAT"] has dead nmethod "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
622 PTR_FORMAT" in its strong code roots",
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
623 _hr->bottom(), _hr->end(), nm);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
624 _failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
625 } else {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
626 VerifyStrongCodeRootOopClosure oop_cl(_hr, nm);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
627 nm->oops_do(&oop_cl);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
628 if (!oop_cl.has_oops_in_region()) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
629 gclog_or_tty->print_cr("region ["PTR_FORMAT","PTR_FORMAT"] has nmethod "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
630 PTR_FORMAT" in its strong code roots "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
631 "with no pointers into region",
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
632 _hr->bottom(), _hr->end(), nm);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
633 _failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
634 } else if (oop_cl.failures()) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
635 gclog_or_tty->print_cr("region ["PTR_FORMAT","PTR_FORMAT"] has other "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
636 "failures for nmethod "PTR_FORMAT,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
637 _hr->bottom(), _hr->end(), nm);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
638 _failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
639 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
640 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
641 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
642 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
643
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
644 bool failures() { return _failures; }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
645 };
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
646
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
647 void HeapRegion::verify_strong_code_roots(VerifyOption vo, bool* failures) const {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
648 if (!G1VerifyHeapRegionCodeRoots) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
649 // We're not verifying code roots.
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
650 return;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
651 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
652 if (vo == VerifyOption_G1UseMarkWord) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
653 // Marking verification during a full GC is performed after class
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
654 // unloading, code cache unloading, etc so the strong code roots
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
655 // attached to each heap region are in an inconsistent state. They won't
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
656 // be consistent until the strong code roots are rebuilt after the
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
657 // actual GC. Skip verifying the strong code roots in this particular
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
658 // time.
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
659 assert(VerifyDuringGC, "only way to get here");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
660 return;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
661 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
662
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
663 HeapRegionRemSet* hrrs = rem_set();
17753
191174b49bec 8035406: Improve data structure for Code Cache remembered sets
tschatzl
parents: 13062
diff changeset
664 size_t strong_code_roots_length = hrrs->strong_code_roots_list_length();
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
665
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
666 // if this region is empty then there should be no entries
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
667 // on its strong code root list
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
668 if (is_empty()) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
669 if (strong_code_roots_length > 0) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
670 gclog_or_tty->print_cr("region ["PTR_FORMAT","PTR_FORMAT"] is empty "
17753
191174b49bec 8035406: Improve data structure for Code Cache remembered sets
tschatzl
parents: 13062
diff changeset
671 "but has "SIZE_FORMAT" code root entries",
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
672 bottom(), end(), strong_code_roots_length);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
673 *failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
674 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
675 return;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
676 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
677
13062
28674af341ac 8027756: assert(!hr->isHumongous()) failed: code root in humongous region?
tschatzl
parents: 13060
diff changeset
678 if (continuesHumongous()) {
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
679 if (strong_code_roots_length > 0) {
13062
28674af341ac 8027756: assert(!hr->isHumongous()) failed: code root in humongous region?
tschatzl
parents: 13060
diff changeset
680 gclog_or_tty->print_cr("region "HR_FORMAT" is a continuation of a humongous "
17753
191174b49bec 8035406: Improve data structure for Code Cache remembered sets
tschatzl
parents: 13062
diff changeset
681 "region but has "SIZE_FORMAT" code root entries",
13062
28674af341ac 8027756: assert(!hr->isHumongous()) failed: code root in humongous region?
tschatzl
parents: 13060
diff changeset
682 HR_FORMAT_PARAMS(this), strong_code_roots_length);
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
683 *failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
684 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
685 return;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
686 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
687
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
688 VerifyStrongCodeRootCodeBlobClosure cb_cl(this);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
689 strong_code_roots_do(&cb_cl);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
690
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
691 if (cb_cl.failures()) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
692 *failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
693 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
694 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
695
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
696 void HeapRegion::print() const { print_on(gclog_or_tty); }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
697 void HeapRegion::print_on(outputStream* st) const {
20404
227a9e5e4b4a 8057536: Refactor G1 to allow context specific allocations
sjohanss
parents: 20377
diff changeset
698 st->print("AC%4u", allocation_context());
20481
c02ec279b062 8057768: Make heap region region type in G1 HeapRegion explicit
brutisso
parents: 20423
diff changeset
699 st->print(" %2s", get_short_type_str());
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
700 if (in_collection_set())
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
701 st->print(" CS");
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
702 else
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
703 st->print(" ");
4073
53074c2c4600 7099849: G1: include heap region information in hs_err files
tonyp
parents: 4023
diff changeset
704 st->print(" TS %5d", _gc_time_stamp);
1388
7666957bc44d 6937142: G1: improvements to debugging output (S-M)
tonyp
parents: 1020
diff changeset
705 st->print(" PTAMS "PTR_FORMAT" NTAMS "PTR_FORMAT,
7666957bc44d 6937142: G1: improvements to debugging output (S-M)
tonyp
parents: 1020
diff changeset
706 prev_top_at_mark_start(), next_top_at_mark_start());
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
707 G1OffsetTableContigSpace::print_on(st);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
708 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
709
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
710 class VerifyLiveClosure: public OopClosure {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
711 private:
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
712 G1CollectedHeap* _g1h;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
713 CardTableModRefBS* _bs;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
714 oop _containing_obj;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
715 bool _failures;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
716 int _n_failures;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
717 VerifyOption _vo;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
718 public:
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
719 // _vo == UsePrevMarking -> use "prev" marking information,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
720 // _vo == UseNextMarking -> use "next" marking information,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
721 // _vo == UseMarkWord -> use mark word from object header.
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
722 VerifyLiveClosure(G1CollectedHeap* g1h, VerifyOption vo) :
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
723 _g1h(g1h), _bs(NULL), _containing_obj(NULL),
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
724 _failures(false), _n_failures(0), _vo(vo)
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
725 {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
726 BarrierSet* bs = _g1h->barrier_set();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
727 if (bs->is_a(BarrierSet::CardTableModRef))
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
728 _bs = (CardTableModRefBS*)bs;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
729 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
730
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
731 void set_containing_obj(oop obj) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
732 _containing_obj = obj;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
733 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
734
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
735 bool failures() { return _failures; }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
736 int n_failures() { return _n_failures; }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
737
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
738 virtual void do_oop(narrowOop* p) { do_oop_work(p); }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
739 virtual void do_oop( oop* p) { do_oop_work(p); }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
740
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
741 void print_object(outputStream* out, oop obj) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
742 #ifdef PRODUCT
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
743 Klass* k = obj->klass();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
744 const char* class_name = InstanceKlass::cast(k)->external_name();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
745 out->print_cr("class name %s", class_name);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
746 #else // PRODUCT
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
747 obj->print_on(out);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
748 #endif // PRODUCT
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
749 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
750
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
751 template <class T>
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
752 void do_oop_work(T* p) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
753 assert(_containing_obj != NULL, "Precondition");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
754 assert(!_g1h->is_obj_dead_cond(_containing_obj, _vo),
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
755 "Precondition");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
756 T heap_oop = oopDesc::load_heap_oop(p);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
757 if (!oopDesc::is_null(heap_oop)) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
758 oop obj = oopDesc::decode_heap_oop_not_null(heap_oop);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
759 bool failed = false;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
760 if (!_g1h->is_in_closed_subset(obj) || _g1h->is_obj_dead_cond(obj, _vo)) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
761 MutexLockerEx x(ParGCRareEvent_lock,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
762 Mutex::_no_safepoint_check_flag);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
763
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
764 if (!_failures) {
17937
78bbf4d43a14 8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents: 17773
diff changeset
765 gclog_or_tty->cr();
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
766 gclog_or_tty->print_cr("----------");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
767 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
768 if (!_g1h->is_in_closed_subset(obj)) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
769 HeapRegion* from = _g1h->heap_region_containing((HeapWord*)p);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
770 gclog_or_tty->print_cr("Field "PTR_FORMAT
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
771 " of live obj "PTR_FORMAT" in region "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
772 "["PTR_FORMAT", "PTR_FORMAT")",
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
773 p, (void*) _containing_obj,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
774 from->bottom(), from->end());
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
775 print_object(gclog_or_tty, _containing_obj);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
776 gclog_or_tty->print_cr("points to obj "PTR_FORMAT" not in the heap",
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
777 (void*) obj);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
778 } else {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
779 HeapRegion* from = _g1h->heap_region_containing((HeapWord*)p);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
780 HeapRegion* to = _g1h->heap_region_containing((HeapWord*)obj);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
781 gclog_or_tty->print_cr("Field "PTR_FORMAT
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
782 " of live obj "PTR_FORMAT" in region "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
783 "["PTR_FORMAT", "PTR_FORMAT")",
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
784 p, (void*) _containing_obj,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
785 from->bottom(), from->end());
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
786 print_object(gclog_or_tty, _containing_obj);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
787 gclog_or_tty->print_cr("points to dead obj "PTR_FORMAT" in region "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
788 "["PTR_FORMAT", "PTR_FORMAT")",
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
789 (void*) obj, to->bottom(), to->end());
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
790 print_object(gclog_or_tty, obj);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
791 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
792 gclog_or_tty->print_cr("----------");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
793 gclog_or_tty->flush();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
794 _failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
795 failed = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
796 _n_failures++;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
797 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
798
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
799 if (!_g1h->full_collection() || G1VerifyRSetsDuringFullGC) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
800 HeapRegion* from = _g1h->heap_region_containing((HeapWord*)p);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
801 HeapRegion* to = _g1h->heap_region_containing(obj);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
802 if (from != NULL && to != NULL &&
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
803 from != to &&
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
804 !to->isHumongous()) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
805 jbyte cv_obj = *_bs->byte_for_const(_containing_obj);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
806 jbyte cv_field = *_bs->byte_for_const(p);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
807 const jbyte dirty = CardTableModRefBS::dirty_card_val();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
808
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
809 bool is_bad = !(from->is_young()
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
810 || to->rem_set()->contains_reference(p)
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
811 || !G1HRRSFlushLogBuffersOnVerify && // buffers were not flushed
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
812 (_containing_obj->is_objArray() ?
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
813 cv_field == dirty
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
814 : cv_obj == dirty || cv_field == dirty));
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
815 if (is_bad) {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
816 MutexLockerEx x(ParGCRareEvent_lock,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
817 Mutex::_no_safepoint_check_flag);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
818
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
819 if (!_failures) {
17937
78bbf4d43a14 8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents: 17773
diff changeset
820 gclog_or_tty->cr();
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
821 gclog_or_tty->print_cr("----------");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
822 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
823 gclog_or_tty->print_cr("Missing rem set entry:");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
824 gclog_or_tty->print_cr("Field "PTR_FORMAT" "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
825 "of obj "PTR_FORMAT", "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
826 "in region "HR_FORMAT,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
827 p, (void*) _containing_obj,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
828 HR_FORMAT_PARAMS(from));
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
829 _containing_obj->print_on(gclog_or_tty);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
830 gclog_or_tty->print_cr("points to obj "PTR_FORMAT" "
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
831 "in region "HR_FORMAT,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
832 (void*) obj,
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
833 HR_FORMAT_PARAMS(to));
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
834 obj->print_on(gclog_or_tty);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
835 gclog_or_tty->print_cr("Obj head CTE = %d, field CTE = %d.",
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
836 cv_obj, cv_field);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
837 gclog_or_tty->print_cr("----------");
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
838 gclog_or_tty->flush();
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
839 _failures = true;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
840 if (!failed) _n_failures++;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
841 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
842 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
843 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
844 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
845 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
846 };
811
830ca2573896 6850846: G1: extend G1 marking verification
tonyp
parents: 796
diff changeset
847
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
848 // This really ought to be commoned up into OffsetTableContigSpace somehow.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
849 // We would need a mechanism to make that code skip dead objects.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
850
6008
b632e80fc9dc 4988100: oop_verify_old_oop appears to be dead
brutisso
parents: 4912
diff changeset
851 void HeapRegion::verify(VerifyOption vo,
1020
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
852 bool* failures) const {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
853 G1CollectedHeap* g1 = G1CollectedHeap::heap();
1020
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
854 *failures = false;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
855 HeapWord* p = bottom();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
856 HeapWord* prev_p = NULL;
3772
6747fd0512e0 7004681: G1: Extend marking verification to Full GCs
johnc
parents: 3766
diff changeset
857 VerifyLiveClosure vl_cl(g1, vo);
1718
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
858 bool is_humongous = isHumongous();
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
859 bool do_bot_verify = !is_young();
1718
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
860 size_t object_num = 0;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
861 while (p < top()) {
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
862 oop obj = oop(p);
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
863 size_t obj_size = block_size(p);
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
864 object_num += 1;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
865
20278
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
866 if (is_humongous != g1->isHumongous(obj_size) &&
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
867 !g1->is_obj_dead(obj, this)) { // Dead objects may have bigger block_size since they span several objects.
1718
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
868 gclog_or_tty->print_cr("obj "PTR_FORMAT" is of %shumongous size ("
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
869 SIZE_FORMAT" words) in a %shumongous region",
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
870 p, g1->isHumongous(obj_size) ? "" : "non-",
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
871 obj_size, is_humongous ? "" : "non-");
1718
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
872 *failures = true;
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
873 return;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
874 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
875
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
876 // If it returns false, verify_for_object() will output the
20336
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
877 // appropriate message.
20278
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
878 if (do_bot_verify &&
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
879 !g1->is_obj_dead(obj, this) &&
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
880 !_offsets.verify_for_object(p, obj_size)) {
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
881 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
882 return;
1718
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
883 }
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
884
3772
6747fd0512e0 7004681: G1: Extend marking verification to Full GCs
johnc
parents: 3766
diff changeset
885 if (!g1->is_obj_dead_cond(obj, this, vo)) {
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
886 if (obj->is_oop()) {
6725
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 6611
diff changeset
887 Klass* klass = obj->klass();
20278
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
888 bool is_metaspace_object = Metaspace::contains(klass) ||
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
889 (vo == VerifyOption_G1UsePrevMarking &&
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
890 ClassLoaderDataGraph::unload_list_contains(klass));
2c6ef90f030a 8049421: G1 Class Unloading after completing a concurrent mark cycle
stefank
parents: 20276
diff changeset
891 if (!is_metaspace_object) {
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
892 gclog_or_tty->print_cr("klass "PTR_FORMAT" of object "PTR_FORMAT" "
12316
190899198332 7195622: CheckUnhandledOops has limited usefulness now
hseigel
parents: 12233
diff changeset
893 "not metadata", klass, (void *)obj);
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
894 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
895 return;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
896 } else if (!klass->is_klass()) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
897 gclog_or_tty->print_cr("klass "PTR_FORMAT" of object "PTR_FORMAT" "
12316
190899198332 7195622: CheckUnhandledOops has limited usefulness now
hseigel
parents: 12233
diff changeset
898 "not a klass", klass, (void *)obj);
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
899 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
900 return;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
901 } else {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
902 vl_cl.set_containing_obj(obj);
6725
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory
coleenp
parents: 6611
diff changeset
903 obj->oop_iterate_no_header(&vl_cl);
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
904 if (vl_cl.failures()) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
905 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
906 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
907 if (G1MaxVerifyFailures >= 0 &&
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
908 vl_cl.n_failures() >= G1MaxVerifyFailures) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
909 return;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
910 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
911 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
912 } else {
12316
190899198332 7195622: CheckUnhandledOops has limited usefulness now
hseigel
parents: 12233
diff changeset
913 gclog_or_tty->print_cr(PTR_FORMAT" no an oop", (void *)obj);
1020
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
914 *failures = true;
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
915 return;
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
916 }
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
917 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
918 prev_p = p;
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
919 p += obj_size;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
920 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
921
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
922 if (p != top()) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
923 gclog_or_tty->print_cr("end of last object "PTR_FORMAT" "
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
924 "does not match top "PTR_FORMAT, p, top());
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
925 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
926 return;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
927 }
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
928
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
929 HeapWord* the_end = end();
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
930 assert(p == top(), "it should still hold");
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
931 // Do some extra BOT consistency checking for addresses in the
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
932 // range [top, end). BOT look-ups in this range should yield
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
933 // top. No point in doing that if top == end (there's nothing there).
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
934 if (p < the_end) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
935 // Look up top
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
936 HeapWord* addr_1 = p;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
937 HeapWord* b_start_1 = _offsets.block_start_const(addr_1);
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
938 if (b_start_1 != p) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
939 gclog_or_tty->print_cr("BOT look up for top: "PTR_FORMAT" "
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
940 " yielded "PTR_FORMAT", expecting "PTR_FORMAT,
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
941 addr_1, b_start_1, p);
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
942 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
943 return;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
944 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
945
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
946 // Look up top + 1
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
947 HeapWord* addr_2 = p + 1;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
948 if (addr_2 < the_end) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
949 HeapWord* b_start_2 = _offsets.block_start_const(addr_2);
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
950 if (b_start_2 != p) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
951 gclog_or_tty->print_cr("BOT look up for top + 1: "PTR_FORMAT" "
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
952 " yielded "PTR_FORMAT", expecting "PTR_FORMAT,
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
953 addr_2, b_start_2, p);
1020
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
954 *failures = true;
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
955 return;
2133
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
956 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
957 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
958
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
959 // Look up an address between top and end
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
960 size_t diff = pointer_delta(the_end, p) / 2;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
961 HeapWord* addr_3 = p + diff;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
962 if (addr_3 < the_end) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
963 HeapWord* b_start_3 = _offsets.block_start_const(addr_3);
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
964 if (b_start_3 != p) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
965 gclog_or_tty->print_cr("BOT look up for top + diff: "PTR_FORMAT" "
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
966 " yielded "PTR_FORMAT", expecting "PTR_FORMAT,
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
967 addr_3, b_start_3, p);
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
968 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
969 return;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
970 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
971 }
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
972
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
973 // Loook up end - 1
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
974 HeapWord* addr_4 = the_end - 1;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
975 HeapWord* b_start_4 = _offsets.block_start_const(addr_4);
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
976 if (b_start_4 != p) {
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
977 gclog_or_tty->print_cr("BOT look up for end - 1: "PTR_FORMAT" "
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
978 " yielded "PTR_FORMAT", expecting "PTR_FORMAT,
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
979 addr_4, b_start_4, p);
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
980 *failures = true;
2250ee17e258 7007068: G1: refine the BOT during evac failure handling
tonyp
parents: 1972
diff changeset
981 return;
1020
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
982 }
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
983 }
1020
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
984
1718
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
985 if (is_humongous && object_num > 1) {
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
986 gclog_or_tty->print_cr("region ["PTR_FORMAT","PTR_FORMAT"] is humongous "
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
987 "but has "SIZE_FORMAT", objects",
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
988 bottom(), end(), object_num);
bb847e31b836 6974928: G1: sometimes humongous objects are allocated in young regions
tonyp
parents: 1705
diff changeset
989 *failures = true;
1020
ff2402f6a50b 6882730: G1: parallel heap verification messes up region dump
tonyp
parents: 942
diff changeset
990 return;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
991 }
12080
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
992
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
993 verify_strong_code_roots(vo, failures);
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
994 }
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
995
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
996 void HeapRegion::verify() const {
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
997 bool dummy = false;
5888334c9c24 7145569: G1: optimize nmethods scanning
johnc
parents: 11978
diff changeset
998 verify(VerifyOption_G1UsePrevMarking, /* failures */ &dummy);
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
999 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1000
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1001 // G1OffsetTableContigSpace code; copied from space.cpp. Hope this can go
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1002 // away eventually.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1003
356
tonyp
parents: 355
diff changeset
1004 void G1OffsetTableContigSpace::clear(bool mangle_space) {
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1005 set_top(bottom());
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1006 set_saved_mark_word(bottom());
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1007 CompactibleSpace::clear(mangle_space);
20336
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
1008 reset_bot();
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1009 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1010
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1011 void G1OffsetTableContigSpace::set_bottom(HeapWord* new_bottom) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1012 Space::set_bottom(new_bottom);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1013 _offsets.set_bottom(new_bottom);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1014 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1015
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1016 void G1OffsetTableContigSpace::set_end(HeapWord* new_end) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1017 Space::set_end(new_end);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1018 _offsets.resize(new_end - bottom());
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1019 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1020
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1021 void G1OffsetTableContigSpace::print() const {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1022 print_short();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1023 gclog_or_tty->print_cr(" [" INTPTR_FORMAT ", " INTPTR_FORMAT ", "
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1024 INTPTR_FORMAT ", " INTPTR_FORMAT ")",
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1025 bottom(), top(), _offsets.threshold(), end());
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1026 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1027
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1028 HeapWord* G1OffsetTableContigSpace::initialize_threshold() {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1029 return _offsets.initialize_threshold();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1030 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1031
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1032 HeapWord* G1OffsetTableContigSpace::cross_threshold(HeapWord* start,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1033 HeapWord* end) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1034 _offsets.alloc_block(start, end);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1035 return _offsets.threshold();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1036 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1037
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1038 HeapWord* G1OffsetTableContigSpace::saved_mark_word() const {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1039 G1CollectedHeap* g1h = G1CollectedHeap::heap();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1040 assert( _gc_time_stamp <= g1h->get_gc_time_stamp(), "invariant" );
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1041 if (_gc_time_stamp < g1h->get_gc_time_stamp())
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1042 return top();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1043 else
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1044 return Space::saved_mark_word();
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1045 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1046
20274
a8137787acfe 8047821: G1 Does not use the save_marks functionality as intended
mgerdin
parents: 20272
diff changeset
1047 void G1OffsetTableContigSpace::record_top_and_timestamp() {
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1048 G1CollectedHeap* g1h = G1CollectedHeap::heap();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1049 unsigned curr_gc_time_stamp = g1h->get_gc_time_stamp();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1050
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1051 if (_gc_time_stamp < curr_gc_time_stamp) {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1052 // The order of these is important, as another thread might be
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1053 // about to start scanning this region. If it does so after
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1054 // set_saved_mark and before _gc_time_stamp = ..., then the latter
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1055 // will be false, and it will pick up top() as the high water mark
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1056 // of region. If it does so after _gc_time_stamp = ..., then it
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1057 // will pick up the right saved_mark_word() as the high water mark
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1058 // of the region. Either way, the behaviour will be correct.
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1059 Space::set_saved_mark_word(top());
845
df6caf649ff7 6700789: G1: Enable use of compressed oops with G1 heaps
ysr
parents: 838
diff changeset
1060 OrderAccess::storestore();
353
9bb2c10ac07b 6723570: G1: assertion failure: p == current_top or oop(p)->is_oop(),"p is not a block start" (revisited!)
iveresov
parents: 342
diff changeset
1061 _gc_time_stamp = curr_gc_time_stamp;
2433
abdfc822206f 7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents: 2152
diff changeset
1062 // No need to do another barrier to flush the writes above. If
abdfc822206f 7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents: 2152
diff changeset
1063 // this is called in parallel with other threads trying to
abdfc822206f 7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents: 2152
diff changeset
1064 // allocate into the region, the caller should call this while
abdfc822206f 7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents: 2152
diff changeset
1065 // holding a lock and when the lock is released the writes will be
abdfc822206f 7023069: G1: Introduce symmetric locking in the slow allocation path
tonyp
parents: 2152
diff changeset
1066 // flushed.
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1067 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1068 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1069
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1070 void G1OffsetTableContigSpace::safe_object_iterate(ObjectClosure* blk) {
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1071 object_iterate(blk);
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1072 }
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1073
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1074 void G1OffsetTableContigSpace::object_iterate(ObjectClosure* blk) {
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1075 HeapWord* p = bottom();
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1076 while (p < top()) {
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1077 if (block_is_obj(p)) {
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1078 blk->do_object(oop(p));
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1079 }
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1080 p += block_size(p);
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1081 }
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1082 }
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1083
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1084 #define block_is_always_obj(q) true
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1085 void G1OffsetTableContigSpace::prepare_for_compaction(CompactPoint* cp) {
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1086 SCAN_AND_FORWARD(cp, top, block_is_always_obj, block_size);
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1087 }
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1088 #undef block_is_always_obj
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1089
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1090 G1OffsetTableContigSpace::
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1091 G1OffsetTableContigSpace(G1BlockOffsetSharedArray* sharedOffsetArray,
6754
8fbf05030e24 7016955: G1: remove the is_zeroed parameter from the HeapRegion constructor
johnc
parents: 6725
diff changeset
1092 MemRegion mr) :
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1093 _offsets(sharedOffsetArray, mr),
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1094 _par_alloc_lock(Mutex::leaf, "OffsetTableContigSpace par alloc lock", true),
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1095 _gc_time_stamp(0)
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1096 {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1097 _offsets.set_space(this);
20336
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
1098 }
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
1099
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
1100 void G1OffsetTableContigSpace::initialize(MemRegion mr, bool clear_space, bool mangle_space) {
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
1101 CompactibleSpace::initialize(mr, clear_space, mangle_space);
20276
1526a938e670 8047818: G1 HeapRegions can no longer be ContiguousSpaces
mgerdin
parents: 20274
diff changeset
1102 _top = bottom();
20336
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
1103 reset_bot();
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents:
diff changeset
1104 }
20336
6701abbc4441 8054818: Refactor HeapRegionSeq to manage heap region and auxiliary data
tschatzl
parents: 20295
diff changeset
1105