author | chegar |
Thu, 17 Oct 2019 20:54:25 +0100 | |
branch | datagramsocketimpl-branch |
changeset 58679 | 9c3209ff7550 |
parent 58678 | 9cf78a70fa4f |
parent 57663 | bf8e76d86d05 |
permissions | -rw-r--r-- |
1374 | 1 |
/* |
53244
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52905
diff
changeset
|
2 |
* Copyright (c) 2001, 2019, Oracle and/or its affiliates. All rights reserved. |
1374 | 3 |
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
4 |
* |
|
5 |
* This code is free software; you can redistribute it and/or modify it |
|
6 |
* under the terms of the GNU General Public License version 2 only, as |
|
7 |
* published by the Free Software Foundation. |
|
8 |
* |
|
9 |
* This code is distributed in the hope that it will be useful, but WITHOUT |
|
10 |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
11 |
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
12 |
* version 2 for more details (a copy is included in the LICENSE file that |
|
13 |
* accompanied this code). |
|
14 |
* |
|
15 |
* You should have received a copy of the GNU General Public License version |
|
16 |
* 2 along with this work; if not, write to the Free Software Foundation, |
|
17 |
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
|
18 |
* |
|
5547
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
5350
diff
changeset
|
19 |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
5350
diff
changeset
|
20 |
* or visit www.oracle.com if you need additional information or have any |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
5350
diff
changeset
|
21 |
* questions. |
1374 | 22 |
* |
23 |
*/ |
|
24 |
||
53244
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52905
diff
changeset
|
25 |
#ifndef SHARE_GC_G1_G1CONCURRENTMARK_HPP |
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52905
diff
changeset
|
26 |
#define SHARE_GC_G1_G1CONCURRENTMARK_HPP |
7397 | 27 |
|
46751
d2e0cecdbcb0
8184347: Move G1CMBitMap and support classes into their own files
tschatzl
parents:
46750
diff
changeset
|
28 |
#include "gc/g1/g1ConcurrentMarkBitMap.hpp" |
42597
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
29 |
#include "gc/g1/g1ConcurrentMarkObjArrayProcessor.hpp" |
49664 | 30 |
#include "gc/g1/g1HeapVerifier.hpp" |
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
31 |
#include "gc/g1/g1RegionMarkStatsCache.hpp" |
30764 | 32 |
#include "gc/g1/heapRegionSet.hpp" |
33 |
#include "gc/shared/taskqueue.hpp" |
|
54781 | 34 |
#include "gc/shared/verifyOption.hpp" |
49392
2956d0ece7a9
8199282: Remove ValueObj class for allocation subclassing for gc code
coleenp
parents:
48969
diff
changeset
|
35 |
#include "memory/allocation.hpp" |
53645
2c6c0fabe6a2
8218164: Improve local control of compiler warnings
kbarrett
parents:
53348
diff
changeset
|
36 |
#include "utilities/compilerWarnings.hpp" |
7397 | 37 |
|
47678 | 38 |
class ConcurrentGCTimer; |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
39 |
class G1ConcurrentMarkThread; |
1374 | 40 |
class G1CollectedHeap; |
49982 | 41 |
class G1CMOopClosure; |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
42 |
class G1CMTask; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
43 |
class G1ConcurrentMark; |
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
44 |
class G1OldTracer; |
47678 | 45 |
class G1RegionToSpaceMapper; |
38183
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
46 |
class G1SurvivorRegions; |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
47 |
|
53645
2c6c0fabe6a2
8218164: Improve local control of compiler warnings
kbarrett
parents:
53348
diff
changeset
|
48 |
PRAGMA_DIAG_PUSH |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
49 |
// warning C4522: multiple assignment operators specified |
53645
2c6c0fabe6a2
8218164: Improve local control of compiler warnings
kbarrett
parents:
53348
diff
changeset
|
50 |
PRAGMA_DISABLE_MSVC_WARNING(4522) |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
51 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
52 |
// This is a container class for either an oop or a continuation address for |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
53 |
// mark stack entries. Both are pushed onto the mark stack. |
49392
2956d0ece7a9
8199282: Remove ValueObj class for allocation subclassing for gc code
coleenp
parents:
48969
diff
changeset
|
54 |
class G1TaskQueueEntry { |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
55 |
private: |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
56 |
void* _holder; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
57 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
58 |
static const uintptr_t ArraySliceBit = 1; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
59 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
60 |
G1TaskQueueEntry(oop obj) : _holder(obj) { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
61 |
assert(_holder != NULL, "Not allowed to set NULL task queue element"); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
62 |
} |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
63 |
G1TaskQueueEntry(HeapWord* addr) : _holder((void*)((uintptr_t)addr | ArraySliceBit)) { } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
64 |
public: |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
65 |
G1TaskQueueEntry(const G1TaskQueueEntry& other) { _holder = other._holder; } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
66 |
G1TaskQueueEntry() : _holder(NULL) { } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
67 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
68 |
static G1TaskQueueEntry from_slice(HeapWord* what) { return G1TaskQueueEntry(what); } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
69 |
static G1TaskQueueEntry from_oop(oop obj) { return G1TaskQueueEntry(obj); } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
70 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
71 |
G1TaskQueueEntry& operator=(const G1TaskQueueEntry& t) { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
72 |
_holder = t._holder; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
73 |
return *this; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
74 |
} |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
75 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
76 |
volatile G1TaskQueueEntry& operator=(const volatile G1TaskQueueEntry& t) volatile { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
77 |
_holder = t._holder; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
78 |
return *this; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
79 |
} |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
80 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
81 |
oop obj() const { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
82 |
assert(!is_array_slice(), "Trying to read array slice " PTR_FORMAT " as oop", p2i(_holder)); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
83 |
return (oop)_holder; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
84 |
} |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
85 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
86 |
HeapWord* slice() const { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
87 |
assert(is_array_slice(), "Trying to read oop " PTR_FORMAT " as array slice", p2i(_holder)); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
88 |
return (HeapWord*)((uintptr_t)_holder & ~ArraySliceBit); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
89 |
} |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
90 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
91 |
bool is_oop() const { return !is_array_slice(); } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
92 |
bool is_array_slice() const { return ((uintptr_t)_holder & ArraySliceBit) != 0; } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
93 |
bool is_null() const { return _holder == NULL; } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
94 |
}; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
95 |
|
53645
2c6c0fabe6a2
8218164: Improve local control of compiler warnings
kbarrett
parents:
53348
diff
changeset
|
96 |
PRAGMA_DIAG_POP |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
97 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
98 |
typedef GenericTaskQueue<G1TaskQueueEntry, mtGC> G1CMTaskQueue; |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
99 |
typedef GenericTaskQueueSet<G1CMTaskQueue, mtGC> G1CMTaskQueueSet; |
1374 | 100 |
|
7657
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
101 |
// Closure used by CM during concurrent reference discovery |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
102 |
// and reference processing (during remarking) to determine |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
103 |
// if a particular object is alive. It is primarily used |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
104 |
// to determine if referents of discovered reference objects |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
105 |
// are alive. An instance is also embedded into the |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
106 |
// reference processor as the _is_alive_non_header field |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
107 |
class G1CMIsAliveClosure : public BoolObjectClosure { |
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
108 |
G1CollectedHeap* _g1h; |
49809
ef5220d644e3
8201490: Improve concurrent mark keep alive closure performance
tschatzl
parents:
49806
diff
changeset
|
109 |
public: |
49806 | 110 |
G1CMIsAliveClosure(G1CollectedHeap* g1h) : _g1h(g1h) { } |
49964
99e698e94cc7
8201492: Properly implement non-contiguous generations for Reference discovery
tschatzl
parents:
49811
diff
changeset
|
111 |
bool do_object_b(oop obj); |
99e698e94cc7
8201492: Properly implement non-contiguous generations for Reference discovery
tschatzl
parents:
49811
diff
changeset
|
112 |
}; |
7657
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
113 |
|
49964
99e698e94cc7
8201492: Properly implement non-contiguous generations for Reference discovery
tschatzl
parents:
49811
diff
changeset
|
114 |
class G1CMSubjectToDiscoveryClosure : public BoolObjectClosure { |
99e698e94cc7
8201492: Properly implement non-contiguous generations for Reference discovery
tschatzl
parents:
49811
diff
changeset
|
115 |
G1CollectedHeap* _g1h; |
99e698e94cc7
8201492: Properly implement non-contiguous generations for Reference discovery
tschatzl
parents:
49811
diff
changeset
|
116 |
public: |
99e698e94cc7
8201492: Properly implement non-contiguous generations for Reference discovery
tschatzl
parents:
49811
diff
changeset
|
117 |
G1CMSubjectToDiscoveryClosure(G1CollectedHeap* g1h) : _g1h(g1h) { } |
7657
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
118 |
bool do_object_b(oop obj); |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
119 |
}; |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
120 |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
121 |
// Represents the overflow mark stack used by concurrent marking. |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
122 |
// |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
123 |
// Stores oops in a huge buffer in virtual memory that is always fully committed. |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
124 |
// Resizing may only happen during a STW pause when the stack is empty. |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
125 |
// |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
126 |
// Memory is allocated on a "chunk" basis, i.e. a set of oops. For this, the mark |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
127 |
// stack memory is split into evenly sized chunks of oops. Users can only |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
128 |
// add or remove entries on that basis. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
129 |
// Chunks are filled in increasing address order. Not completely filled chunks |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
130 |
// have a NULL element as a terminating element. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
131 |
// |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
132 |
// Every chunk has a header containing a single pointer element used for memory |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
133 |
// management. This wastes some space, but is negligible (< .1% with current sizing). |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
134 |
// |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
135 |
// Memory management is done using a mix of tracking a high water-mark indicating |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
136 |
// that all chunks at a lower address are valid chunks, and a singly linked free |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
137 |
// list connecting all empty chunks. |
49392
2956d0ece7a9
8199282: Remove ValueObj class for allocation subclassing for gc code
coleenp
parents:
48969
diff
changeset
|
138 |
class G1CMMarkStack { |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
139 |
public: |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
140 |
// Number of TaskQueueEntries that can fit in a single chunk. |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
141 |
static const size_t EntriesPerChunk = 1024 - 1 /* One reference for the next pointer */; |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
142 |
private: |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
143 |
struct TaskQueueEntryChunk { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
144 |
TaskQueueEntryChunk* next; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
145 |
G1TaskQueueEntry data[EntriesPerChunk]; |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
146 |
}; |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
147 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
148 |
size_t _max_chunk_capacity; // Maximum number of TaskQueueEntryChunk elements on the stack. |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
149 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
150 |
TaskQueueEntryChunk* _base; // Bottom address of allocated memory area. |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
151 |
size_t _chunk_capacity; // Current maximum number of TaskQueueEntryChunk elements. |
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
152 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
153 |
char _pad0[DEFAULT_CACHE_LINE_SIZE]; |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
154 |
TaskQueueEntryChunk* volatile _free_list; // Linked list of free chunks that can be allocated by users. |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
155 |
char _pad1[DEFAULT_CACHE_LINE_SIZE - sizeof(TaskQueueEntryChunk*)]; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
156 |
TaskQueueEntryChunk* volatile _chunk_list; // List of chunks currently containing data. |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
157 |
volatile size_t _chunks_in_chunk_list; |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
158 |
char _pad2[DEFAULT_CACHE_LINE_SIZE - sizeof(TaskQueueEntryChunk*) - sizeof(size_t)]; |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
159 |
|
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
160 |
volatile size_t _hwm; // High water mark within the reserved space. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
161 |
char _pad4[DEFAULT_CACHE_LINE_SIZE - sizeof(size_t)]; |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
162 |
|
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
163 |
// Allocate a new chunk from the reserved memory, using the high water mark. Returns |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
164 |
// NULL if out of memory. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
165 |
TaskQueueEntryChunk* allocate_new_chunk(); |
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
166 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
167 |
// Atomically add the given chunk to the list. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
168 |
void add_chunk_to_list(TaskQueueEntryChunk* volatile* list, TaskQueueEntryChunk* elem); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
169 |
// Atomically remove and return a chunk from the given list. Returns NULL if the |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
170 |
// list is empty. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
171 |
TaskQueueEntryChunk* remove_chunk_from_list(TaskQueueEntryChunk* volatile* list); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
172 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
173 |
void add_chunk_to_chunk_list(TaskQueueEntryChunk* elem); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
174 |
void add_chunk_to_free_list(TaskQueueEntryChunk* elem); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
175 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
176 |
TaskQueueEntryChunk* remove_chunk_from_chunk_list(); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
177 |
TaskQueueEntryChunk* remove_chunk_from_free_list(); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
178 |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
179 |
// Resizes the mark stack to the given new capacity. Releases any previous |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
180 |
// memory if successful. |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
181 |
bool resize(size_t new_capacity); |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
182 |
|
30611
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
183 |
public: |
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
184 |
G1CMMarkStack(); |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
185 |
~G1CMMarkStack(); |
1374 | 186 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
187 |
// Alignment and minimum capacity of this mark stack in number of oops. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
188 |
static size_t capacity_alignment(); |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
189 |
|
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
190 |
// Allocate and initialize the mark stack with the given number of oops. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
191 |
bool initialize(size_t initial_capacity, size_t max_capacity); |
1374 | 192 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
193 |
// Pushes the given buffer containing at most EntriesPerChunk elements on the mark |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
194 |
// stack. If less than EntriesPerChunk elements are to be pushed, the array must |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
195 |
// be terminated with a NULL. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
196 |
// Returns whether the buffer contents were successfully pushed to the global mark |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
197 |
// stack. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
198 |
bool par_push_chunk(G1TaskQueueEntry* buffer); |
1374 | 199 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
200 |
// Pops a chunk from this mark stack, copying them into the given buffer. This |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
201 |
// chunk may contain up to EntriesPerChunk elements. If there are less, the last |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
202 |
// element in the array is a NULL pointer. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
203 |
bool par_pop_chunk(G1TaskQueueEntry* buffer); |
1374 | 204 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
205 |
// Return whether the chunk list is empty. Racy due to unsynchronized access to |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
206 |
// _chunk_list. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
207 |
bool is_empty() const { return _chunk_list == NULL; } |
1374 | 208 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
209 |
size_t capacity() const { return _chunk_capacity; } |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
210 |
|
14740
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
211 |
// Expand the stack, typically in response to an overflow condition |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
212 |
void expand(); |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
213 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
214 |
// Return the approximate number of oops on this mark stack. Racy due to |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
215 |
// unsynchronized access to _chunks_in_chunk_list. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
216 |
size_t size() const { return _chunks_in_chunk_list * EntriesPerChunk; } |
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
217 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
218 |
void set_empty(); |
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
219 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
220 |
// Apply Fn to every oop on the mark stack. The mark stack must not |
31994
3721b7aa3a0d
8079082: VerifyNoCSetOopsClosure is derived twice from Closure
kbarrett
parents:
30764
diff
changeset
|
221 |
// be modified while iterating. |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
222 |
template<typename Fn> void iterate(Fn fn) const PRODUCT_RETURN; |
1374 | 223 |
}; |
224 |
||
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
225 |
// Root MemRegions are memory areas that contain objects which references are |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
226 |
// roots wrt to the marking. They must be scanned before marking to maintain the |
52875
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
227 |
// SATB invariant. |
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
228 |
// Typically they contain the areas from nTAMS to top of the regions. |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
229 |
// We could scan and mark through these objects during the initial-mark pause, but for |
52875
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
230 |
// pause time reasons we move this work to the concurrent phase. |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
231 |
// We need to complete this procedure before the next GC because it might determine |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
232 |
// that some of these "root objects" are dead, potentially dropping some required |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
233 |
// references. |
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
234 |
// Root MemRegions comprise of the contents of survivor regions at the end |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
235 |
// of the GC, and any objects copied into the old gen during GC. |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
236 |
class G1CMRootMemRegions { |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
237 |
// The set of root MemRegions. |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
238 |
MemRegion* _root_regions; |
52875
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
239 |
size_t const _max_regions; |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
240 |
|
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
241 |
volatile size_t _num_root_regions; // Actual number of root regions. |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
242 |
|
52875
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
243 |
volatile size_t _claimed_root_regions; // Number of root regions currently claimed. |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
244 |
|
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
245 |
volatile bool _scan_in_progress; |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
246 |
volatile bool _should_abort; |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
247 |
|
36084
9a3bf78e9a76
8148992: VM can hang on exit if root region scanning is initiated but not executed
brutisso
parents:
35943
diff
changeset
|
248 |
void notify_scan_done(); |
9a3bf78e9a76
8148992: VM can hang on exit if root region scanning is initiated but not executed
brutisso
parents:
35943
diff
changeset
|
249 |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
250 |
public: |
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
251 |
G1CMRootMemRegions(uint const max_regions); |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
252 |
~G1CMRootMemRegions(); |
52875
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
253 |
|
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
254 |
// Reset the data structure to allow addition of new root regions. |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
255 |
void reset(); |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
256 |
|
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
257 |
void add(HeapWord* start, HeapWord* end); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
258 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
259 |
// Reset the claiming / scanning of the root regions. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
260 |
void prepare_for_scan(); |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
261 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
262 |
// Forces get_next() to return NULL so that the iteration aborts early. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
263 |
void abort() { _should_abort = true; } |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
264 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
265 |
// Return true if the CM thread are actively scanning root regions, |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
266 |
// false otherwise. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
267 |
bool scan_in_progress() { return _scan_in_progress; } |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
268 |
|
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
269 |
// Claim the next root MemRegion to scan atomically, or return NULL if |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
270 |
// all have been claimed. |
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
271 |
const MemRegion* claim_next(); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
272 |
|
38270
2b3091f00fa0
8155810: Bound the number of root region scan threads to the number of survivor regions
tschatzl
parents:
38184
diff
changeset
|
273 |
// The number of root regions to scan. |
2b3091f00fa0
8155810: Bound the number of root region scan threads to the number of survivor regions
tschatzl
parents:
38184
diff
changeset
|
274 |
uint num_root_regions() const; |
2b3091f00fa0
8155810: Bound the number of root region scan threads to the number of survivor regions
tschatzl
parents:
38184
diff
changeset
|
275 |
|
36084
9a3bf78e9a76
8148992: VM can hang on exit if root region scanning is initiated but not executed
brutisso
parents:
35943
diff
changeset
|
276 |
void cancel_scan(); |
9a3bf78e9a76
8148992: VM can hang on exit if root region scanning is initiated but not executed
brutisso
parents:
35943
diff
changeset
|
277 |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
278 |
// Flag that we're done with root region scanning and notify anyone |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
279 |
// who's waiting on it. If aborted is false, assume that all regions |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
280 |
// have been claimed. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
281 |
void scan_finished(); |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
282 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
283 |
// If CM threads are still scanning root regions, wait until they |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
284 |
// are done. Return true if we had to wait, false otherwise. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
285 |
bool wait_until_scan_finished(); |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
286 |
}; |
1374 | 287 |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
288 |
// This class manages data structures and methods for doing liveness analysis in |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
289 |
// G1's concurrent cycle. |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
290 |
class G1ConcurrentMark : public CHeapObj<mtGC> { |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
291 |
friend class G1ConcurrentMarkThread; |
10670
4ea0e7d2ffbc
6484982: G1: process references during evacuation pauses
johnc
parents:
10280
diff
changeset
|
292 |
friend class G1CMRefProcTaskProxy; |
4ea0e7d2ffbc
6484982: G1: process references during evacuation pauses
johnc
parents:
10280
diff
changeset
|
293 |
friend class G1CMRefProcTaskExecutor; |
15495
d791a8e8cf6b
8005032: G1: Cleanup serial reference processing closures in concurrent marking
johnc
parents:
15489
diff
changeset
|
294 |
friend class G1CMKeepAliveAndDrainClosure; |
d791a8e8cf6b
8005032: G1: Cleanup serial reference processing closures in concurrent marking
johnc
parents:
15489
diff
changeset
|
295 |
friend class G1CMDrainMarkingStackClosure; |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
296 |
friend class G1CMBitMapClosure; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
297 |
friend class G1CMConcurrentMarkingTask; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
298 |
friend class G1CMRemarkTask; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
299 |
friend class G1CMTask; |
1374 | 300 |
|
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
301 |
G1ConcurrentMarkThread* _cm_thread; // The thread doing the work |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
302 |
G1CollectedHeap* _g1h; // The heap |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
303 |
bool _completed_initialization; // Set to true when initialization is complete |
1374 | 304 |
|
11575
d7a2e4295dc9
7130334: G1: Change comments and error messages that refer to CMS in g1/concurrentMark.cpp/hpp
brutisso
parents:
11574
diff
changeset
|
305 |
// Concurrent marking support structures |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
306 |
G1CMBitMap _mark_bitmap_1; |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
307 |
G1CMBitMap _mark_bitmap_2; |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
308 |
G1CMBitMap* _prev_mark_bitmap; // Completed mark bitmap |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
309 |
G1CMBitMap* _next_mark_bitmap; // Under-construction mark bitmap |
1374 | 310 |
|
311 |
// Heap bounds |
|
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
312 |
MemRegion const _heap; |
1374 | 313 |
|
22551 | 314 |
// Root region tracking and claiming |
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
315 |
G1CMRootMemRegions _root_regions; |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
316 |
|
47678 | 317 |
// For grey objects |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
318 |
G1CMMarkStack _global_mark_stack; // Grey objects behind global finger |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
319 |
HeapWord* volatile _finger; // The global finger, region aligned, |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
320 |
// always pointing to the end of the |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
321 |
// last claimed region |
1374 | 322 |
|
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
323 |
uint _worker_id_offset; |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
324 |
uint _max_num_tasks; // Maximum number of marking tasks |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
325 |
uint _num_active_tasks; // Number of tasks currently active |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
326 |
G1CMTask** _tasks; // Task queue array (max_worker_id length) |
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
327 |
|
52905
bec57b4a6d69
8204947: Port ShenandoahTaskTerminator to mainline and make it default
zgu
parents:
52875
diff
changeset
|
328 |
G1CMTaskQueueSet* _task_queues; // Task queue set |
bec57b4a6d69
8204947: Port ShenandoahTaskTerminator to mainline and make it default
zgu
parents:
52875
diff
changeset
|
329 |
TaskTerminator _terminator; // For termination |
1374 | 330 |
|
22551 | 331 |
// Two sync barriers that are used to synchronize tasks when an |
1374 | 332 |
// overflow occurs. The algorithm is the following. All tasks enter |
333 |
// the first one to ensure that they have all stopped manipulating |
|
22551 | 334 |
// the global data structures. After they exit it, they re-initialize |
335 |
// their data structures and task 0 re-initializes the global data |
|
1374 | 336 |
// structures. Then, they enter the second sync barrier. This |
337 |
// ensure, that no task starts doing work before all data |
|
22551 | 338 |
// structures (local and global) have been re-initialized. When they |
1374 | 339 |
// exit it, they are free to start working again. |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
340 |
WorkGangBarrierSync _first_overflow_barrier_sync; |
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
341 |
WorkGangBarrierSync _second_overflow_barrier_sync; |
1374 | 342 |
|
22551 | 343 |
// This is set by any task, when an overflow on the global data |
344 |
// structures is detected |
|
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
345 |
volatile bool _has_overflown; |
22551 | 346 |
// True: marking is concurrent, false: we're in remark |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
347 |
volatile bool _concurrent; |
22551 | 348 |
// Set at the end of a Full GC so that marking aborts |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
349 |
volatile bool _has_aborted; |
6761
f9191297ce83
6941395: G1: Use only lock-free versions of region stack push() and pop()
johnc
parents:
5547
diff
changeset
|
350 |
|
22551 | 351 |
// Used when remark aborts due to an overflow to indicate that |
1374 | 352 |
// another concurrent marking phase should start |
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
353 |
volatile bool _restart_for_overflow; |
1374 | 354 |
|
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
355 |
ConcurrentGCTimer* _gc_timer_cm; |
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
356 |
|
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
357 |
G1OldTracer* _gc_tracer_cm; |
35204 | 358 |
|
47678 | 359 |
// Timing statistics. All of them are in ms |
1374 | 360 |
NumberSeq _init_times; |
361 |
NumberSeq _remark_times; |
|
30611
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
362 |
NumberSeq _remark_mark_times; |
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
363 |
NumberSeq _remark_weak_ref_times; |
1374 | 364 |
NumberSeq _cleanup_times; |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
365 |
double _total_cleanup_time; |
1374 | 366 |
|
22551 | 367 |
double* _accum_task_vtime; // Accumulated task vtime |
1374 | 368 |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
369 |
WorkGang* _concurrent_workers; |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
370 |
uint _num_concurrent_workers; // The number of marking worker threads we're using |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
371 |
uint _max_concurrent_workers; // Maximum number of marking worker threads |
1374 | 372 |
|
49664 | 373 |
void verify_during_pause(G1HeapVerifier::G1VerifyType type, VerifyOption vo, const char* caller); |
374 |
||
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
375 |
void finalize_marking(); |
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
376 |
|
47678 | 377 |
void weak_refs_work_parallel_part(BoolObjectClosure* is_alive, bool purged_classes); |
378 |
void weak_refs_work(bool clear_all_soft_refs); |
|
1374 | 379 |
|
49803 | 380 |
void report_object_count(bool mark_completed); |
49664 | 381 |
|
47678 | 382 |
void swap_mark_bitmaps(); |
1374 | 383 |
|
49632
64f9ebc85e67
8197573: Remove concurrent cleanup and secondary free list handling
tschatzl
parents:
49607
diff
changeset
|
384 |
void reclaim_empty_regions(); |
64f9ebc85e67
8197573: Remove concurrent cleanup and secondary free list handling
tschatzl
parents:
49607
diff
changeset
|
385 |
|
49804
7593b16d0d20
8154528: Reclaim regions emptied by marking in Remark pause
tschatzl
parents:
49803
diff
changeset
|
386 |
// After reclaiming empty regions, update heap sizes. |
7593b16d0d20
8154528: Reclaim regions emptied by marking in Remark pause
tschatzl
parents:
49803
diff
changeset
|
387 |
void compute_new_sizes(); |
7593b16d0d20
8154528: Reclaim regions emptied by marking in Remark pause
tschatzl
parents:
49803
diff
changeset
|
388 |
|
49664 | 389 |
// Clear statistics gathered during the concurrent cycle for the given region after |
390 |
// it has been reclaimed. |
|
391 |
void clear_statistics(HeapRegion* r); |
|
392 |
||
47678 | 393 |
// Resets the global marking data structures, as well as the |
1374 | 394 |
// task local ones; should be called during initial mark. |
395 |
void reset(); |
|
15090
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
396 |
|
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
397 |
// Resets all the marking data structures. Called when we have to restart |
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
398 |
// marking or when marking completes (via set_non_marking_state below). |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
399 |
void reset_marking_for_restart(); |
15090
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
400 |
|
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
401 |
// We do this after we're done with marking so that the marking data |
22551 | 402 |
// structures are initialized to a sensible and predictable state. |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
403 |
void reset_at_marking_complete(); |
1374 | 404 |
|
16389
70f98431dd29
8009940: G1: assert(_finger == _heap_end) failed, concurrentMark.cpp:809
johnc
parents:
16388
diff
changeset
|
405 |
// Called to indicate how many threads are currently active. |
70f98431dd29
8009940: G1: assert(_finger == _heap_end) failed, concurrentMark.cpp:809
johnc
parents:
16388
diff
changeset
|
406 |
void set_concurrency(uint active_tasks); |
70f98431dd29
8009940: G1: assert(_finger == _heap_end) failed, concurrentMark.cpp:809
johnc
parents:
16388
diff
changeset
|
407 |
|
47678 | 408 |
// Should be called to indicate which phase we're in (concurrent |
1374 | 409 |
// mark or remark) and how many threads are currently active. |
16389
70f98431dd29
8009940: G1: assert(_finger == _heap_end) failed, concurrentMark.cpp:809
johnc
parents:
16388
diff
changeset
|
410 |
void set_concurrency_and_phase(uint active_tasks, bool concurrent); |
1374 | 411 |
|
22551 | 412 |
// Prints all gathered CM-related statistics |
1374 | 413 |
void print_stats(); |
414 |
||
52905
bec57b4a6d69
8204947: Port ShenandoahTaskTerminator to mainline and make it default
zgu
parents:
52875
diff
changeset
|
415 |
HeapWord* finger() { return _finger; } |
bec57b4a6d69
8204947: Port ShenandoahTaskTerminator to mainline and make it default
zgu
parents:
52875
diff
changeset
|
416 |
bool concurrent() { return _concurrent; } |
bec57b4a6d69
8204947: Port ShenandoahTaskTerminator to mainline and make it default
zgu
parents:
52875
diff
changeset
|
417 |
uint active_tasks() { return _num_active_tasks; } |
bec57b4a6d69
8204947: Port ShenandoahTaskTerminator to mainline and make it default
zgu
parents:
52875
diff
changeset
|
418 |
ParallelTaskTerminator* terminator() const { return _terminator.terminator(); } |
1374 | 419 |
|
47678 | 420 |
// Claims the next available region to be scanned by a marking |
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
421 |
// task/thread. It might return NULL if the next region is empty or |
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
422 |
// we have run out of regions. In the latter case, out_of_regions() |
1374 | 423 |
// determines whether we've really run out of regions or the task |
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
424 |
// should call claim_region() again. This might seem a bit |
1374 | 425 |
// awkward. Originally, the code was written so that claim_region() |
426 |
// either successfully returned with a non-empty region or there |
|
427 |
// were no more regions to be claimed. The problem with this was |
|
428 |
// that, in certain circumstances, it iterated over large chunks of |
|
429 |
// the heap finding only empty regions and, while it was working, it |
|
430 |
// was preventing the calling task to call its regular clock |
|
431 |
// method. So, this way, each task will spend very little time in |
|
432 |
// claim_region() and is allowed to call the regular clock method |
|
433 |
// frequently. |
|
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
434 |
HeapRegion* claim_region(uint worker_id); |
1374 | 435 |
|
47678 | 436 |
// Determines whether we've run out of regions to scan. Note that |
24469
33e039f8ee55
8040804: G1: Concurrent mark stuck in loop calling os::elapsedVTime()
pliden
parents:
24094
diff
changeset
|
437 |
// the finger can point past the heap end in case the heap was expanded |
33e039f8ee55
8040804: G1: Concurrent mark stuck in loop calling os::elapsedVTime()
pliden
parents:
24094
diff
changeset
|
438 |
// to satisfy an allocation without doing a GC. This is fine, because all |
33e039f8ee55
8040804: G1: Concurrent mark stuck in loop calling os::elapsedVTime()
pliden
parents:
24094
diff
changeset
|
439 |
// objects in those regions will be considered live anyway because of |
33e039f8ee55
8040804: G1: Concurrent mark stuck in loop calling os::elapsedVTime()
pliden
parents:
24094
diff
changeset
|
440 |
// SATB guarantees (i.e. their TAMS will be equal to bottom). |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
441 |
bool out_of_regions() { return _finger >= _heap.end(); } |
1374 | 442 |
|
443 |
// Returns the task with the given id |
|
47680
8b6597b0231e
8189665: Change id parameter of G1ConcurrentMark::task() to uint
tschatzl
parents:
47679
diff
changeset
|
444 |
G1CMTask* task(uint id) { |
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
445 |
// During initial mark we use the parallel gc threads to do some work, so |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
446 |
// we can only compare against _max_num_tasks. |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
447 |
assert(id < _max_num_tasks, "Task id %u not within bounds up to %u", id, _max_num_tasks); |
1374 | 448 |
return _tasks[id]; |
449 |
} |
|
450 |
||
451 |
// Access / manipulation of the overflow flag which is set to |
|
12272
f87fd1292095
7127697: G1: remove dead code after recent concurrent mark changes
tonyp
parents:
11584
diff
changeset
|
452 |
// indicate that the global stack has overflown |
1374 | 453 |
bool has_overflown() { return _has_overflown; } |
454 |
void set_has_overflown() { _has_overflown = true; } |
|
455 |
void clear_has_overflown() { _has_overflown = false; } |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
456 |
bool restart_for_overflow() { return _restart_for_overflow; } |
1374 | 457 |
|
458 |
// Methods to enter the two overflow sync barriers |
|
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
459 |
void enter_first_sync_barrier(uint worker_id); |
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
460 |
void enter_second_sync_barrier(uint worker_id); |
1374 | 461 |
|
37122
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
462 |
// Clear the given bitmap in parallel using the given WorkGang. If may_yield is |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
463 |
// true, periodically insert checks to see if this method should exit prematurely. |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
464 |
void clear_bitmap(G1CMBitMap* bitmap, WorkGang* workers, bool may_yield); |
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
465 |
|
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
466 |
// Region statistics gathered during marking. |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
467 |
G1RegionMarkStats* _region_mark_stats; |
49607
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
468 |
// Top pointer for each region at the start of the rebuild remembered set process |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
469 |
// for regions which remembered sets need to be rebuilt. A NULL for a given region |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
470 |
// means that this region does not be scanned during the rebuilding remembered |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
471 |
// set phase at all. |
49634
df9dcfff6628
8197932: Better split work in rebuild remembered sets phase
tschatzl
parents:
49632
diff
changeset
|
472 |
HeapWord* volatile* _top_at_rebuild_starts; |
1374 | 473 |
public: |
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
474 |
void add_to_liveness(uint worker_id, oop const obj, size_t size); |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
475 |
// Liveness of the given region as determined by concurrent marking, i.e. the amount of |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
476 |
// live words between bottom and nTAMS. |
49811
bfba4712d4ff
8201172: Parallelize Remset Tracking Update Before Rebuild phase
tschatzl
parents:
49809
diff
changeset
|
477 |
size_t liveness(uint region) const { return _region_mark_stats[region]._live_words; } |
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
478 |
|
49607
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
479 |
// Sets the internal top_at_region_start for the given region to current top of the region. |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
480 |
inline void update_top_at_rebuild_start(HeapRegion* r); |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
481 |
// TARS for the given region during remembered set rebuilding. |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
482 |
inline HeapWord* top_at_rebuild_start(uint region) const; |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
483 |
|
49664 | 484 |
// Clear statistics gathered during the concurrent cycle for the given region after |
485 |
// it has been reclaimed. |
|
486 |
void clear_statistics_in_region(uint region_idx); |
|
49604
ca5978b8378b
8197569: Refactor eager reclaim for concurrent remembered set rebuilding
tschatzl
parents:
49392
diff
changeset
|
487 |
// Notification for eagerly reclaimed regions to clean up. |
ca5978b8378b
8197569: Refactor eager reclaim for concurrent remembered set rebuilding
tschatzl
parents:
49392
diff
changeset
|
488 |
void humongous_object_eagerly_reclaimed(HeapRegion* r); |
1374 | 489 |
// Manipulation of the global mark stack. |
30611
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
490 |
// The push and pop operations are used by tasks for transfers |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
491 |
// between task-local queues and the global mark stack. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
492 |
bool mark_stack_push(G1TaskQueueEntry* arr) { |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
493 |
if (!_global_mark_stack.par_push_chunk(arr)) { |
1374 | 494 |
set_has_overflown(); |
495 |
return false; |
|
496 |
} |
|
497 |
return true; |
|
498 |
} |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
499 |
bool mark_stack_pop(G1TaskQueueEntry* arr) { |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
500 |
return _global_mark_stack.par_pop_chunk(arr); |
1374 | 501 |
} |
47678 | 502 |
size_t mark_stack_size() const { return _global_mark_stack.size(); } |
503 |
size_t partial_mark_stack_size_target() const { return _global_mark_stack.capacity() / 3; } |
|
504 |
bool mark_stack_empty() const { return _global_mark_stack.is_empty(); } |
|
1374 | 505 |
|
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
506 |
G1CMRootMemRegions* root_regions() { return &_root_regions; } |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
507 |
|
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
508 |
void concurrent_cycle_start(); |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
509 |
// Abandon current marking iteration due to a Full GC. |
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
510 |
void concurrent_cycle_abort(); |
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
511 |
void concurrent_cycle_end(); |
35204 | 512 |
|
1374 | 513 |
void update_accum_task_vtime(int i, double vtime) { |
514 |
_accum_task_vtime[i] += vtime; |
|
515 |
} |
|
516 |
||
517 |
double all_task_accum_vtime() { |
|
518 |
double ret = 0.0; |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
519 |
for (uint i = 0; i < _max_num_tasks; ++i) |
1374 | 520 |
ret += _accum_task_vtime[i]; |
521 |
return ret; |
|
522 |
} |
|
523 |
||
524 |
// Attempts to steal an object from the task queues of other tasks |
|
51292
0538a5cdb474
8205921: Optimizing best-of-2 work stealing queue selection
zgu
parents:
50097
diff
changeset
|
525 |
bool try_stealing(uint worker_id, G1TaskQueueEntry& task_entry); |
1374 | 526 |
|
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
527 |
G1ConcurrentMark(G1CollectedHeap* g1h, |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
528 |
G1RegionToSpaceMapper* prev_bitmap_storage, |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
529 |
G1RegionToSpaceMapper* next_bitmap_storage); |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
530 |
~G1ConcurrentMark(); |
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
531 |
|
49659
0ed1370f52bb
8200371: In g1, rename ConcurrentMarkThread to G1ConcurrentMarkThread
lkorinth
parents:
49644
diff
changeset
|
532 |
G1ConcurrentMarkThread* cm_thread() { return _cm_thread; } |
1374 | 533 |
|
47678 | 534 |
const G1CMBitMap* const prev_mark_bitmap() const { return _prev_mark_bitmap; } |
535 |
G1CMBitMap* next_mark_bitmap() const { return _next_mark_bitmap; } |
|
1374 | 536 |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
537 |
// Calculates the number of concurrent GC threads to be used in the marking phase. |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
538 |
uint calc_active_marking_workers(); |
11174
fccee5238e70
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
10670
diff
changeset
|
539 |
|
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
540 |
// Moves all per-task cached data into global state. |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
541 |
void flush_all_task_caches(); |
37122
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
542 |
// Prepare internal data structures for the next mark cycle. This includes clearing |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
543 |
// the next mark bitmap and some internal data structures. This method is intended |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
544 |
// to be called concurrently to the mutator. It will yield to safepoint requests. |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
545 |
void cleanup_for_next_mark(); |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
546 |
|
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
547 |
// Clear the previous marking bitmap during safepoint. |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
548 |
void clear_prev_bitmap(WorkGang* workers); |
1374 | 549 |
|
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
550 |
// These two methods do the work that needs to be done at the start and end of the |
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
551 |
// initial mark pause. |
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
552 |
void pre_initial_mark(); |
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
553 |
void post_initial_mark(); |
1374 | 554 |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
555 |
// Scan all the root regions and mark everything reachable from |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
556 |
// them. |
37123
bf4f064a10a8
8151614: Improve logging in concurrent mark code
tschatzl
parents:
37122
diff
changeset
|
557 |
void scan_root_regions(); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
558 |
|
55338
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
559 |
// Scan a single root MemRegion to mark everything reachable from it. |
755e82641224
8225478: Make G1CMRootRegions independent of HeapRegions
sangheki
parents:
54781
diff
changeset
|
560 |
void scan_root_region(const MemRegion* region, uint worker_id); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
561 |
|
1374 | 562 |
// Do concurrent phase of marking, to a tentative transitive closure. |
37123
bf4f064a10a8
8151614: Improve logging in concurrent mark code
tschatzl
parents:
37122
diff
changeset
|
563 |
void mark_from_roots(); |
1374 | 564 |
|
50097
ed8a43d83fcc
8201491: G1 support for java.lang.ref.Reference precleaning
tschatzl
parents:
49982
diff
changeset
|
565 |
// Do concurrent preclean work. |
ed8a43d83fcc
8201491: G1 support for java.lang.ref.Reference precleaning
tschatzl
parents:
49982
diff
changeset
|
566 |
void preclean(); |
ed8a43d83fcc
8201491: G1 support for java.lang.ref.Reference precleaning
tschatzl
parents:
49982
diff
changeset
|
567 |
|
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
568 |
void remark(); |
47678 | 569 |
|
1374 | 570 |
void cleanup(); |
47678 | 571 |
// Mark in the previous bitmap. Caution: the prev bitmap is usually read-only, so use |
572 |
// this carefully. |
|
573 |
inline void mark_in_prev_bitmap(oop p); |
|
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
574 |
|
26320
fc0a95c692f5
8055919: Remove dead code in G1 concurrent marking code
tschatzl
parents:
26160
diff
changeset
|
575 |
// Clears marks for all objects in the given range, for the prev or |
47678 | 576 |
// next bitmaps. Caution: the previous bitmap is usually |
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
577 |
// read-only, so use this carefully! |
47678 | 578 |
void clear_range_in_prev_bitmap(MemRegion mr); |
579 |
||
580 |
inline bool is_marked_in_prev_bitmap(oop p) const; |
|
1374 | 581 |
|
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
582 |
// Verify that there are no collection set oops on the stacks (taskqueues / |
30279
c3b8486760aa
8078023: verify_no_cset_oops found reclaimed humongous object in SATB buffer
kbarrett
parents:
30182
diff
changeset
|
583 |
// global mark stack) and fingers (global / per-task). |
c3b8486760aa
8078023: verify_no_cset_oops found reclaimed humongous object in SATB buffer
kbarrett
parents:
30182
diff
changeset
|
584 |
// If marking is not in progress, it's a no-op. |
54262
1f9ad92e337b
8219100: Improve do_collection_pause_at_safepoint
tschatzl
parents:
53645
diff
changeset
|
585 |
void verify_no_collection_set_oops() PRODUCT_RETURN; |
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
586 |
|
37414
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
587 |
inline bool do_yield_check(); |
1374 | 588 |
|
24848 | 589 |
bool has_aborted() { return _has_aborted; } |
18025 | 590 |
|
1374 | 591 |
void print_summary_info(); |
592 |
||
4022 | 593 |
void print_worker_threads_on(outputStream* st) const; |
37474 | 594 |
void threads_do(ThreadClosure* tc) const; |
4022 | 595 |
|
16685
41c34debcde0
8011872: Include Bit Map addresses in the hs_err files
stefank
parents:
16389
diff
changeset
|
596 |
void print_on_error(outputStream* st) const; |
41c34debcde0
8011872: Include Bit Map addresses in the hs_err files
stefank
parents:
16389
diff
changeset
|
597 |
|
46752
a2b799e3f0be
8184348: Merge G1ConcurrentMark::par_mark() and G1ConcurrentMark::grayRoot()
tschatzl
parents:
46751
diff
changeset
|
598 |
// Mark the given object on the next bitmap if it is below nTAMS. |
52875
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
599 |
inline bool mark_in_next_bitmap(uint worker_id, HeapRegion* const hr, oop const obj); |
bb051ca06e9e
8159440: Move marking of promoted objects during initial mark into the concurrent phase
tschatzl
parents:
51835
diff
changeset
|
600 |
inline bool mark_in_next_bitmap(uint worker_id, oop const obj); |
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
601 |
|
49727
2bbd5117d91a
8200385: Eagerly reclaimed humongous objects leave mark in prev bitmap
tschatzl
parents:
49666
diff
changeset
|
602 |
inline bool is_marked_in_next_bitmap(oop p) const; |
2bbd5117d91a
8200385: Eagerly reclaimed humongous objects leave mark in prev bitmap
tschatzl
parents:
49666
diff
changeset
|
603 |
|
14740
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
604 |
// Returns true if initialization was successfully completed. |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
605 |
bool completed_initialization() const { |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
606 |
return _completed_initialization; |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
607 |
} |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
608 |
|
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
609 |
ConcurrentGCTimer* gc_timer_cm() const { return _gc_timer_cm; } |
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
610 |
G1OldTracer* gc_tracer_cm() const { return _gc_tracer_cm; } |
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
611 |
|
37413
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
612 |
private: |
49607
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
613 |
// Rebuilds the remembered sets for chosen regions in parallel and concurrently to the application. |
acffe6ff3ae7
8180415: Rebuild remembered sets during the concurrent cycle
tschatzl
parents:
49606
diff
changeset
|
614 |
void rebuild_rem_set_concurrently(); |
1374 | 615 |
}; |
616 |
||
617 |
// A class representing a marking task. |
|
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
618 |
class G1CMTask : public TerminatorTerminator { |
1374 | 619 |
private: |
620 |
enum PrivateConstants { |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
621 |
// The regular clock call is called once the scanned words reaches |
1374 | 622 |
// this limit |
623 |
words_scanned_period = 12*1024, |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
624 |
// The regular clock call is called once the number of visited |
1374 | 625 |
// references reaches this limit |
42597
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
626 |
refs_reached_period = 1024, |
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
627 |
// Initial value for the hash seed, used in the work stealing code |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
628 |
init_hash_seed = 17 |
1374 | 629 |
}; |
630 |
||
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
631 |
// Number of entries in the per-task stats entry. This seems enough to have a very |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
632 |
// low cache miss rate. |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
633 |
static const uint RegionMarkStatsCacheSize = 1024; |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
634 |
|
42597
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
635 |
G1CMObjArrayProcessor _objArray_processor; |
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
636 |
|
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
637 |
uint _worker_id; |
1374 | 638 |
G1CollectedHeap* _g1h; |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
639 |
G1ConcurrentMark* _cm; |
47678 | 640 |
G1CMBitMap* _next_mark_bitmap; |
1374 | 641 |
// the task queue of this task |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
642 |
G1CMTaskQueue* _task_queue; |
47678 | 643 |
|
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
644 |
G1RegionMarkStatsCache _mark_stats_cache; |
47678 | 645 |
// Number of calls to this task |
646 |
uint _calls; |
|
1374 | 647 |
|
47678 | 648 |
// When the virtual timer reaches this time, the marking step should exit |
1374 | 649 |
double _time_target_ms; |
47678 | 650 |
// Start time of the current marking step |
1374 | 651 |
double _start_time_ms; |
652 |
||
47678 | 653 |
// Oop closure used for iterations over oops |
9994 | 654 |
G1CMOopClosure* _cm_oop_closure; |
1374 | 655 |
|
47678 | 656 |
// Region this task is scanning, NULL if we're not scanning any |
1374 | 657 |
HeapRegion* _curr_region; |
47678 | 658 |
// Local finger of this task, NULL if we're not scanning a region |
1374 | 659 |
HeapWord* _finger; |
47678 | 660 |
// Limit of the region this task is scanning, NULL if we're not scanning one |
1374 | 661 |
HeapWord* _region_limit; |
662 |
||
47678 | 663 |
// Number of words this task has scanned |
1374 | 664 |
size_t _words_scanned; |
665 |
// When _words_scanned reaches this limit, the regular clock is |
|
666 |
// called. Notice that this might be decreased under certain |
|
667 |
// circumstances (i.e. when we believe that we did an expensive |
|
668 |
// operation). |
|
669 |
size_t _words_scanned_limit; |
|
47678 | 670 |
// Initial value of _words_scanned_limit (i.e. what it was |
1374 | 671 |
// before it was decreased). |
672 |
size_t _real_words_scanned_limit; |
|
673 |
||
47678 | 674 |
// Number of references this task has visited |
1374 | 675 |
size_t _refs_reached; |
676 |
// When _refs_reached reaches this limit, the regular clock is |
|
677 |
// called. Notice this this might be decreased under certain |
|
678 |
// circumstances (i.e. when we believe that we did an expensive |
|
679 |
// operation). |
|
680 |
size_t _refs_reached_limit; |
|
47678 | 681 |
// Initial value of _refs_reached_limit (i.e. what it was before |
1374 | 682 |
// it was decreased). |
683 |
size_t _real_refs_reached_limit; |
|
684 |
||
47678 | 685 |
// If true, then the task has aborted for some reason |
1374 | 686 |
bool _has_aborted; |
47678 | 687 |
// Set when the task aborts because it has met its time quota |
8073
a14dc27842dc
6608385: G1: need to support parallel reference processing
johnc
parents:
7923
diff
changeset
|
688 |
bool _has_timed_out; |
47678 | 689 |
// True when we're draining SATB buffers; this avoids the task |
1374 | 690 |
// aborting due to SATB buffers being available (as we're already |
691 |
// dealing with them) |
|
692 |
bool _draining_satb_buffers; |
|
693 |
||
47678 | 694 |
// Number sequence of past step times |
1374 | 695 |
NumberSeq _step_times_ms; |
47678 | 696 |
// Elapsed time of this task |
1374 | 697 |
double _elapsed_time_ms; |
47678 | 698 |
// Termination time of this task |
1374 | 699 |
double _termination_time_ms; |
47678 | 700 |
// When this task got into the termination protocol |
1374 | 701 |
double _termination_start_time_ms; |
702 |
||
57663
bf8e76d86d05
8228503: Rename "rs_lengths" to "rs_length" in ergo code
tschatzl
parents:
55338
diff
changeset
|
703 |
TruncatedSeq _marking_step_diff_ms; |
1374 | 704 |
|
47678 | 705 |
// Updates the local fields after this task has claimed |
1374 | 706 |
// a new region to scan |
707 |
void setup_for_region(HeapRegion* hr); |
|
47678 | 708 |
// Makes the limit of the region up-to-date |
1374 | 709 |
void update_region_limit(); |
710 |
||
47678 | 711 |
// Called when either the words scanned or the refs visited limit |
1374 | 712 |
// has been reached |
713 |
void reached_limit(); |
|
47678 | 714 |
// Recalculates the words scanned and refs visited limits |
1374 | 715 |
void recalculate_limits(); |
47678 | 716 |
// Decreases the words scanned and refs visited limits when we reach |
1374 | 717 |
// an expensive operation |
718 |
void decrease_limits(); |
|
47678 | 719 |
// Checks whether the words scanned or refs visited reached their |
1374 | 720 |
// respective limit and calls reached_limit() if they have |
721 |
void check_limits() { |
|
722 |
if (_words_scanned >= _words_scanned_limit || |
|
9999
5f0b78217054
7055073: G1: code cleanup in the concurrentMark.* files
tonyp
parents:
9995
diff
changeset
|
723 |
_refs_reached >= _refs_reached_limit) { |
1374 | 724 |
reached_limit(); |
9999
5f0b78217054
7055073: G1: code cleanup in the concurrentMark.* files
tonyp
parents:
9995
diff
changeset
|
725 |
} |
1374 | 726 |
} |
47678 | 727 |
// Supposed to be called regularly during a marking step as |
1374 | 728 |
// it checks a bunch of conditions that might cause the marking step |
729 |
// to abort |
|
53348
331ba84b1e36
8215299: Remove G1CMTask::should_exit_termination()'s undesirable side-effect
zgu
parents:
53244
diff
changeset
|
730 |
// Return true if the marking step should continue. Otherwise, return false to abort |
331ba84b1e36
8215299: Remove G1CMTask::should_exit_termination()'s undesirable side-effect
zgu
parents:
53244
diff
changeset
|
731 |
bool regular_clock_call(); |
331ba84b1e36
8215299: Remove G1CMTask::should_exit_termination()'s undesirable side-effect
zgu
parents:
53244
diff
changeset
|
732 |
|
331ba84b1e36
8215299: Remove G1CMTask::should_exit_termination()'s undesirable side-effect
zgu
parents:
53244
diff
changeset
|
733 |
// Set abort flag if regular_clock_call() check fails |
331ba84b1e36
8215299: Remove G1CMTask::should_exit_termination()'s undesirable side-effect
zgu
parents:
53244
diff
changeset
|
734 |
inline void abort_marking_if_regular_check_fail(); |
1374 | 735 |
|
30577
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
736 |
// Test whether obj might have already been passed over by the |
30162 | 737 |
// mark bitmap scan, and so needs to be pushed onto the mark stack. |
30577
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
738 |
bool is_below_finger(oop obj, HeapWord* global_finger) const; |
30162 | 739 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
740 |
template<bool scan> void process_grey_task_entry(G1TaskQueueEntry task_entry); |
1374 | 741 |
public: |
42597
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
742 |
// Apply the closure on the given area of the objArray. Return the number of words |
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
743 |
// scanned. |
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
744 |
inline size_t scan_objArray(objArrayOop obj, MemRegion mr); |
47678 | 745 |
// Resets the task; should be called right at the beginning of a marking phase. |
746 |
void reset(G1CMBitMap* next_mark_bitmap); |
|
747 |
// Clears all the fields that correspond to a claimed region. |
|
1374 | 748 |
void clear_region_fields(); |
749 |
||
750 |
// The main method of this class which performs a marking step |
|
751 |
// trying not to exceed the given duration. However, it might exit |
|
752 |
// prematurely, according to some conditions (i.e. SATB buffers are |
|
753 |
// available for processing). |
|
16388
60de0264afe8
8009536: G1: Apache Lucene hang during reference processing
johnc
parents:
15949
diff
changeset
|
754 |
void do_marking_step(double target_ms, |
60de0264afe8
8009536: G1: Apache Lucene hang during reference processing
johnc
parents:
15949
diff
changeset
|
755 |
bool do_termination, |
60de0264afe8
8009536: G1: Apache Lucene hang during reference processing
johnc
parents:
15949
diff
changeset
|
756 |
bool is_serial); |
1374 | 757 |
|
758 |
// These two calls start and stop the timer |
|
759 |
void record_start_time() { |
|
760 |
_elapsed_time_ms = os::elapsedTime() * 1000.0; |
|
761 |
} |
|
762 |
void record_end_time() { |
|
763 |
_elapsed_time_ms = os::elapsedTime() * 1000.0 - _elapsed_time_ms; |
|
764 |
} |
|
765 |
||
47678 | 766 |
// Returns the worker ID associated with this task. |
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
767 |
uint worker_id() { return _worker_id; } |
1374 | 768 |
|
769 |
// From TerminatorTerminator. It determines whether this task should |
|
770 |
// exit the termination protocol after it's entered it. |
|
771 |
virtual bool should_exit_termination(); |
|
772 |
||
9936
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
773 |
// Resets the local region fields after a task has finished scanning a |
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
774 |
// region; or when they have become stale as a result of the region |
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
775 |
// being evacuated. |
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
776 |
void giveup_current_region(); |
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
777 |
|
1374 | 778 |
HeapWord* finger() { return _finger; } |
779 |
||
780 |
bool has_aborted() { return _has_aborted; } |
|
781 |
void set_has_aborted() { _has_aborted = true; } |
|
782 |
void clear_has_aborted() { _has_aborted = false; } |
|
783 |
||
9994 | 784 |
void set_cm_oop_closure(G1CMOopClosure* cm_oop_closure); |
1374 | 785 |
|
30577
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
786 |
// Increment the number of references this task has visited. |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
787 |
void increment_refs_reached() { ++_refs_reached; } |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
788 |
|
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
789 |
// Grey the object by marking it. If not already marked, push it on |
49809
ef5220d644e3
8201490: Improve concurrent mark keep alive closure performance
tschatzl
parents:
49806
diff
changeset
|
790 |
// the local queue if below the finger. obj is required to be below its region's NTAMS. |
ef5220d644e3
8201490: Improve concurrent mark keep alive closure performance
tschatzl
parents:
49806
diff
changeset
|
791 |
// Returns whether there has been a mark to the bitmap. |
ef5220d644e3
8201490: Improve concurrent mark keep alive closure performance
tschatzl
parents:
49806
diff
changeset
|
792 |
inline bool make_reference_grey(oop obj); |
30577
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
793 |
|
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
794 |
// Grey the object (by calling make_grey_reference) if required, |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
795 |
// e.g. obj is below its containing region's NTAMS. |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
796 |
// Precondition: obj is a valid heap object. |
49809
ef5220d644e3
8201490: Improve concurrent mark keep alive closure performance
tschatzl
parents:
49806
diff
changeset
|
797 |
// Returns true if the reference caused a mark to be set in the next bitmap. |
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
798 |
template <class T> |
49809
ef5220d644e3
8201490: Improve concurrent mark keep alive closure performance
tschatzl
parents:
49806
diff
changeset
|
799 |
inline bool deal_with_reference(T* p); |
1374 | 800 |
|
47678 | 801 |
// Scans an object and visits its children. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
802 |
inline void scan_task_entry(G1TaskQueueEntry task_entry); |
1374 | 803 |
|
47678 | 804 |
// Pushes an object on the local queue. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
805 |
inline void push(G1TaskQueueEntry task_entry); |
1374 | 806 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
807 |
// Move entries to the global stack. |
1374 | 808 |
void move_entries_to_global_stack(); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
809 |
// Move entries from the global stack, return true if we were successful to do so. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
810 |
bool get_entries_from_global_stack(); |
1374 | 811 |
|
47678 | 812 |
// Pops and scans objects from the local queue. If partially is |
1374 | 813 |
// true, then it stops when the queue size is of a given limit. If |
814 |
// partially is false, then it stops when the queue is empty. |
|
815 |
void drain_local_queue(bool partially); |
|
47678 | 816 |
// Moves entries from the global stack to the local queue and |
1374 | 817 |
// drains the local queue. If partially is true, then it stops when |
818 |
// both the global stack and the local queue reach a given size. If |
|
819 |
// partially if false, it tries to empty them totally. |
|
820 |
void drain_global_stack(bool partially); |
|
47678 | 821 |
// Keeps picking SATB buffers and processing them until no SATB |
1374 | 822 |
// buffers are available. |
823 |
void drain_satb_buffers(); |
|
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
824 |
|
47678 | 825 |
// Moves the local finger to a new location |
1374 | 826 |
inline void move_finger_to(HeapWord* new_finger) { |
4026
10386ea70fe5
6888619: G1: too many guarantees in concurrent marking
tonyp
parents:
4022
diff
changeset
|
827 |
assert(new_finger >= _finger && new_finger < _region_limit, "invariant"); |
1374 | 828 |
_finger = new_finger; |
829 |
} |
|
830 |
||
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
831 |
G1CMTask(uint worker_id, |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
832 |
G1ConcurrentMark *cm, |
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
833 |
G1CMTaskQueue* task_queue, |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
834 |
G1RegionMarkStats* mark_stats, |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
835 |
uint max_regions); |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
836 |
|
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
837 |
inline void update_liveness(oop const obj, size_t const obj_size); |
1374 | 838 |
|
49606
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
839 |
// Clear (without flushing) the mark cache entry for the given region. |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
840 |
void clear_mark_stats_cache(uint region_idx); |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
841 |
// Evict the whole statistics cache into the global statistics. Returns the |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
842 |
// number of cache hits and misses so far. |
9ae8719efcae
8197850: Calculate liveness in regions during marking
tschatzl
parents:
49604
diff
changeset
|
843 |
Pair<size_t, size_t> flush_mark_stats_cache(); |
47678 | 844 |
// Prints statistics associated with this task |
1374 | 845 |
void print_stats(); |
846 |
}; |
|
7397 | 847 |
|
8930
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
848 |
// Class that's used to to print out per-region liveness |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
849 |
// information. It's currently used at the end of marking and also |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
850 |
// after we sort the old regions at the end of the cleanup operation. |
49644
50a01910e00a
8151171: Bring g1ConcurrentMark files up to current coding conventions
tschatzl
parents:
49634
diff
changeset
|
851 |
class G1PrintRegionLivenessInfoClosure : public HeapRegionClosure { |
8930
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
852 |
// Accumulators for these values. |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
853 |
size_t _total_used_bytes; |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
854 |
size_t _total_capacity_bytes; |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
855 |
size_t _total_prev_live_bytes; |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
856 |
size_t _total_next_live_bytes; |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
857 |
|
17395
2cd3ef1be718
8014240: G1: Add remembered set size information to output of G1PrintRegionLivenessInfo
tschatzl
parents:
16685
diff
changeset
|
858 |
// Accumulator for the remembered set size |
2cd3ef1be718
8014240: G1: Add remembered set size information to output of G1PrintRegionLivenessInfo
tschatzl
parents:
16685
diff
changeset
|
859 |
size_t _total_remset_bytes; |
2cd3ef1be718
8014240: G1: Add remembered set size information to output of G1PrintRegionLivenessInfo
tschatzl
parents:
16685
diff
changeset
|
860 |
|
19339 | 861 |
// Accumulator for strong code roots memory size |
862 |
size_t _total_strong_code_roots_bytes; |
|
863 |
||
8930
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
864 |
static double bytes_to_mb(size_t val) { |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
865 |
return (double) val / (double) M; |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
866 |
} |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
867 |
|
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
868 |
public: |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
869 |
// The header and footer are printed in the constructor and |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
870 |
// destructor respectively. |
35061 | 871 |
G1PrintRegionLivenessInfoClosure(const char* phase_name); |
48969 | 872 |
virtual bool do_heap_region(HeapRegion* r); |
8930
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
873 |
~G1PrintRegionLivenessInfoClosure(); |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
874 |
}; |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
875 |
|
53244
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52905
diff
changeset
|
876 |
#endif // SHARE_GC_G1_G1CONCURRENTMARK_HPP |