author | tschatzl |
Fri, 09 Feb 2018 12:53:08 +0100 | |
changeset 48890 | f9884e190f2b |
parent 48889 | 216c2aabbf1f |
child 48969 | 7eb296a8ce2c |
permissions | -rw-r--r-- |
1374 | 1 |
/* |
46319
a587da3329a5
8165674: G1CMMarkStack::out_of_memory possibly redundant
aharlap
parents:
42597
diff
changeset
|
2 |
* Copyright (c) 2001, 2017, 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 |
||
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
25 |
#ifndef SHARE_VM_GC_G1_G1CONCURRENTMARK_HPP |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
26 |
#define SHARE_VM_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" |
30764 | 30 |
#include "gc/g1/heapRegionSet.hpp" |
31 |
#include "gc/shared/taskqueue.hpp" |
|
7397 | 32 |
|
47678 | 33 |
class ConcurrentGCTimer; |
34 |
class ConcurrentMarkThread; |
|
1374 | 35 |
class G1CollectedHeap; |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
36 |
class G1CMTask; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
37 |
class G1ConcurrentMark; |
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
38 |
class G1OldTracer; |
47678 | 39 |
class G1RegionToSpaceMapper; |
38183
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
40 |
class G1SurvivorRegions; |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
41 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
42 |
#ifdef _MSC_VER |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
43 |
#pragma warning(push) |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
44 |
// warning C4522: multiple assignment operators specified |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
45 |
#pragma warning(disable:4522) |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
46 |
#endif |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
47 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
48 |
// 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
|
49 |
// mark stack entries. Both are pushed onto the mark stack. |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
50 |
class G1TaskQueueEntry VALUE_OBJ_CLASS_SPEC { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
51 |
private: |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
52 |
void* _holder; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
53 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
54 |
static const uintptr_t ArraySliceBit = 1; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
55 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
56 |
G1TaskQueueEntry(oop obj) : _holder(obj) { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
57 |
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
|
58 |
} |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
59 |
G1TaskQueueEntry(HeapWord* addr) : _holder((void*)((uintptr_t)addr | ArraySliceBit)) { } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
60 |
public: |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
61 |
G1TaskQueueEntry(const G1TaskQueueEntry& other) { _holder = other._holder; } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
62 |
G1TaskQueueEntry() : _holder(NULL) { } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
63 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
64 |
static G1TaskQueueEntry from_slice(HeapWord* what) { return G1TaskQueueEntry(what); } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
65 |
static G1TaskQueueEntry from_oop(oop obj) { return G1TaskQueueEntry(obj); } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
66 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
67 |
G1TaskQueueEntry& operator=(const G1TaskQueueEntry& t) { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
68 |
_holder = t._holder; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
69 |
return *this; |
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 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
72 |
volatile G1TaskQueueEntry& operator=(const volatile G1TaskQueueEntry& t) volatile { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
73 |
_holder = t._holder; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
74 |
return *this; |
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 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
77 |
oop obj() const { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
78 |
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
|
79 |
return (oop)_holder; |
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 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
82 |
HeapWord* slice() const { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
83 |
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
|
84 |
return (HeapWord*)((uintptr_t)_holder & ~ArraySliceBit); |
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 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
87 |
bool is_oop() const { return !is_array_slice(); } |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
88 |
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
|
89 |
bool is_null() const { return _holder == NULL; } |
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 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
92 |
#ifdef _MSC_VER |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
93 |
#pragma warning(pop) |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
94 |
#endif |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
95 |
|
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
96 |
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
|
97 |
typedef GenericTaskQueueSet<G1CMTaskQueue, mtGC> G1CMTaskQueueSet; |
1374 | 98 |
|
7657
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
99 |
// Closure used by CM during concurrent reference discovery |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
100 |
// and reference processing (during remarking) to determine |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
101 |
// 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
|
102 |
// to determine if referents of discovered reference objects |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
103 |
// are alive. An instance is also embedded into the |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
104 |
// reference processor as the _is_alive_non_header field |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
105 |
class G1CMIsAliveClosure: public BoolObjectClosure { |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
106 |
G1CollectedHeap* _g1; |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
107 |
public: |
12272
f87fd1292095
7127697: G1: remove dead code after recent concurrent mark changes
tonyp
parents:
11584
diff
changeset
|
108 |
G1CMIsAliveClosure(G1CollectedHeap* g1) : _g1(g1) { } |
7657
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
109 |
|
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
110 |
bool do_object_b(oop obj); |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
111 |
}; |
a80e571c3d96
7006113: G1: Initialize ReferenceProcessor::_is_alive_non_header field
johnc
parents:
7397
diff
changeset
|
112 |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
113 |
// Represents the overflow mark stack used by concurrent marking. |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
114 |
// |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
115 |
// 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
|
116 |
// 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
|
117 |
// |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
118 |
// 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
|
119 |
// 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
|
120 |
// add or remove entries on that basis. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
121 |
// 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
|
122 |
// have a NULL element as a terminating element. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
123 |
// |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
124 |
// 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
|
125 |
// 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
|
126 |
// |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
127 |
// 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
|
128 |
// 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
|
129 |
// list connecting all empty chunks. |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
130 |
class G1CMMarkStack VALUE_OBJ_CLASS_SPEC { |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
131 |
public: |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
132 |
// Number of TaskQueueEntries that can fit in a single chunk. |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
133 |
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
|
134 |
private: |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
135 |
struct TaskQueueEntryChunk { |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
136 |
TaskQueueEntryChunk* next; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
137 |
G1TaskQueueEntry data[EntriesPerChunk]; |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
138 |
}; |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
139 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
140 |
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
|
141 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
142 |
TaskQueueEntryChunk* _base; // Bottom address of allocated memory area. |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
143 |
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
|
144 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
145 |
char _pad0[DEFAULT_CACHE_LINE_SIZE]; |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
146 |
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
|
147 |
char _pad1[DEFAULT_CACHE_LINE_SIZE - sizeof(TaskQueueEntryChunk*)]; |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
148 |
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
|
149 |
volatile size_t _chunks_in_chunk_list; |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
150 |
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
|
151 |
|
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
152 |
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
|
153 |
char _pad4[DEFAULT_CACHE_LINE_SIZE - sizeof(size_t)]; |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
154 |
|
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
155 |
// 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
|
156 |
// NULL if out of memory. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
157 |
TaskQueueEntryChunk* allocate_new_chunk(); |
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
158 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
159 |
// Atomically add the given chunk to the list. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
160 |
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
|
161 |
// 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
|
162 |
// list is empty. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
163 |
TaskQueueEntryChunk* remove_chunk_from_list(TaskQueueEntryChunk* volatile* list); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
164 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
165 |
void add_chunk_to_chunk_list(TaskQueueEntryChunk* elem); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
166 |
void add_chunk_to_free_list(TaskQueueEntryChunk* elem); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
167 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
168 |
TaskQueueEntryChunk* remove_chunk_from_chunk_list(); |
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
169 |
TaskQueueEntryChunk* remove_chunk_from_free_list(); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
170 |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
171 |
// 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
|
172 |
// memory if successful. |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
173 |
bool resize(size_t new_capacity); |
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
174 |
|
30611
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
175 |
public: |
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
176 |
G1CMMarkStack(); |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
177 |
~G1CMMarkStack(); |
1374 | 178 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
179 |
// 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
|
180 |
static size_t capacity_alignment(); |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
181 |
|
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
182 |
// 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
|
183 |
bool initialize(size_t initial_capacity, size_t max_capacity); |
1374 | 184 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
185 |
// 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
|
186 |
// 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
|
187 |
// be terminated with a NULL. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
188 |
// 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
|
189 |
// stack. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
190 |
bool par_push_chunk(G1TaskQueueEntry* buffer); |
1374 | 191 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
192 |
// 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
|
193 |
// 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
|
194 |
// element in the array is a NULL pointer. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
195 |
bool par_pop_chunk(G1TaskQueueEntry* buffer); |
1374 | 196 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
197 |
// 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
|
198 |
// _chunk_list. |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
199 |
bool is_empty() const { return _chunk_list == NULL; } |
1374 | 200 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
201 |
size_t capacity() const { return _chunk_capacity; } |
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
202 |
|
14740
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
203 |
// 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
|
204 |
void expand(); |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
205 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
206 |
// 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
|
207 |
// unsynchronized access to _chunks_in_chunk_list. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
208 |
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
|
209 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
210 |
void set_empty(); |
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
211 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
212 |
// 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
|
213 |
// be modified while iterating. |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
214 |
template<typename Fn> void iterate(Fn fn) const PRODUCT_RETURN; |
1374 | 215 |
}; |
216 |
||
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
217 |
// Root Regions are regions that are not empty at the beginning of a |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
218 |
// marking cycle and which we might collect during an evacuation pause |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
219 |
// while the cycle is active. Given that, during evacuation pauses, we |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
220 |
// do not copy objects that are explicitly marked, what we have to do |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
221 |
// for the root regions is to scan them and mark all objects reachable |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
222 |
// from them. According to the SATB assumptions, we only need to visit |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
223 |
// each object once during marking. So, as long as we finish this scan |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
224 |
// before the next evacuation pause, we can copy the objects from the |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
225 |
// root regions without having to mark them or do anything else to them. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
226 |
// |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
227 |
// Currently, we only support root region scanning once (at the start |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
228 |
// of the marking cycle) and the root regions are all the survivor |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
229 |
// regions populated during the initial-mark pause. |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
230 |
class G1CMRootRegions VALUE_OBJ_CLASS_SPEC { |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
231 |
private: |
38183
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
232 |
const G1SurvivorRegions* _survivors; |
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
233 |
G1ConcurrentMark* _cm; |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
234 |
|
38183
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
235 |
volatile bool _scan_in_progress; |
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
236 |
volatile bool _should_abort; |
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
237 |
volatile int _claimed_survivor_index; |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
238 |
|
36084
9a3bf78e9a76
8148992: VM can hang on exit if root region scanning is initiated but not executed
brutisso
parents:
35943
diff
changeset
|
239 |
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
|
240 |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
241 |
public: |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
242 |
G1CMRootRegions(); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
243 |
// We actually do most of the initialization in this method. |
38183
cb68e4923223
8150721: Don't explicitly manage G1 young regions in YoungList
mgerdin
parents:
38162
diff
changeset
|
244 |
void init(const G1SurvivorRegions* survivors, G1ConcurrentMark* cm); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
245 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
246 |
// Reset the claiming / scanning of the root regions. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
247 |
void prepare_for_scan(); |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
248 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
249 |
// 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
|
250 |
void abort() { _should_abort = true; } |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
251 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
252 |
// 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
|
253 |
// false otherwise. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
254 |
bool scan_in_progress() { return _scan_in_progress; } |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
255 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
256 |
// Claim the next root region to scan atomically, or return NULL if |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
257 |
// all have been claimed. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
258 |
HeapRegion* claim_next(); |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
259 |
|
38270
2b3091f00fa0
8155810: Bound the number of root region scan threads to the number of survivor regions
tschatzl
parents:
38184
diff
changeset
|
260 |
// 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
|
261 |
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
|
262 |
|
36084
9a3bf78e9a76
8148992: VM can hang on exit if root region scanning is initiated but not executed
brutisso
parents:
35943
diff
changeset
|
263 |
void cancel_scan(); |
9a3bf78e9a76
8148992: VM can hang on exit if root region scanning is initiated but not executed
brutisso
parents:
35943
diff
changeset
|
264 |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
265 |
// 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
|
266 |
// 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
|
267 |
// have been claimed. |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
268 |
void scan_finished(); |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
269 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
270 |
// 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
|
271 |
// 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
|
272 |
bool wait_until_scan_finished(); |
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
273 |
}; |
1374 | 274 |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
275 |
// 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
|
276 |
// G1's concurrent cycle. |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
277 |
class G1ConcurrentMark: public CHeapObj<mtGC> { |
1374 | 278 |
friend class ConcurrentMarkThread; |
10670
4ea0e7d2ffbc
6484982: G1: process references during evacuation pauses
johnc
parents:
10280
diff
changeset
|
279 |
friend class G1CMRefProcTaskProxy; |
4ea0e7d2ffbc
6484982: G1: process references during evacuation pauses
johnc
parents:
10280
diff
changeset
|
280 |
friend class G1CMRefProcTaskExecutor; |
15495
d791a8e8cf6b
8005032: G1: Cleanup serial reference processing closures in concurrent marking
johnc
parents:
15489
diff
changeset
|
281 |
friend class G1CMKeepAliveAndDrainClosure; |
d791a8e8cf6b
8005032: G1: Cleanup serial reference processing closures in concurrent marking
johnc
parents:
15489
diff
changeset
|
282 |
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
|
283 |
friend class G1CMBitMapClosure; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
284 |
friend class G1CMConcurrentMarkingTask; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
285 |
friend class G1CMRemarkTask; |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
286 |
friend class G1CMTask; |
1374 | 287 |
|
47678 | 288 |
ConcurrentMarkThread* _cm_thread; // The thread doing the work |
289 |
G1CollectedHeap* _g1h; // The heap |
|
290 |
bool _completed_initialization; // Set to true when initialization is complete |
|
1374 | 291 |
|
47678 | 292 |
FreeRegionList _cleanup_list; |
1374 | 293 |
|
11575
d7a2e4295dc9
7130334: G1: Change comments and error messages that refer to CMS in g1/concurrentMark.cpp/hpp
brutisso
parents:
11574
diff
changeset
|
294 |
// Concurrent marking support structures |
47678 | 295 |
G1CMBitMap _mark_bitmap_1; |
296 |
G1CMBitMap _mark_bitmap_2; |
|
297 |
G1CMBitMap* _prev_mark_bitmap; // Completed mark bitmap |
|
298 |
G1CMBitMap* _next_mark_bitmap; // Under-construction mark bitmap |
|
1374 | 299 |
|
300 |
// Heap bounds |
|
47678 | 301 |
HeapWord* _heap_start; |
302 |
HeapWord* _heap_end; |
|
1374 | 303 |
|
22551 | 304 |
// Root region tracking and claiming |
47678 | 305 |
G1CMRootRegions _root_regions; |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
306 |
|
47678 | 307 |
// For grey objects |
308 |
G1CMMarkStack _global_mark_stack; // Grey objects behind global finger |
|
309 |
HeapWord* volatile _finger; // The global finger, region aligned, |
|
310 |
// always pointing to the end of the |
|
311 |
// last claimed region |
|
1374 | 312 |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
313 |
uint _max_num_tasks; // Maximum number of marking tasks |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
314 |
uint _num_active_tasks; // Number of tasks currently active |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
315 |
G1CMTask** _tasks; // Task queue array (max_worker_id length) |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
316 |
|
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
317 |
G1CMTaskQueueSet* _task_queues; // Task queue set |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
318 |
ParallelTaskTerminator _terminator; // For termination |
1374 | 319 |
|
22551 | 320 |
// Two sync barriers that are used to synchronize tasks when an |
1374 | 321 |
// overflow occurs. The algorithm is the following. All tasks enter |
322 |
// the first one to ensure that they have all stopped manipulating |
|
22551 | 323 |
// the global data structures. After they exit it, they re-initialize |
324 |
// their data structures and task 0 re-initializes the global data |
|
1374 | 325 |
// structures. Then, they enter the second sync barrier. This |
326 |
// ensure, that no task starts doing work before all data |
|
22551 | 327 |
// structures (local and global) have been re-initialized. When they |
1374 | 328 |
// exit it, they are free to start working again. |
47678 | 329 |
WorkGangBarrierSync _first_overflow_barrier_sync; |
330 |
WorkGangBarrierSync _second_overflow_barrier_sync; |
|
1374 | 331 |
|
22551 | 332 |
// This is set by any task, when an overflow on the global data |
333 |
// structures is detected |
|
47678 | 334 |
volatile bool _has_overflown; |
22551 | 335 |
// True: marking is concurrent, false: we're in remark |
47678 | 336 |
volatile bool _concurrent; |
22551 | 337 |
// Set at the end of a Full GC so that marking aborts |
47678 | 338 |
volatile bool _has_aborted; |
6761
f9191297ce83
6941395: G1: Use only lock-free versions of region stack push() and pop()
johnc
parents:
5547
diff
changeset
|
339 |
|
22551 | 340 |
// Used when remark aborts due to an overflow to indicate that |
1374 | 341 |
// another concurrent marking phase should start |
47678 | 342 |
volatile bool _restart_for_overflow; |
1374 | 343 |
|
344 |
// This is true from the very start of concurrent marking until the |
|
345 |
// point when all the tasks complete their work. It is really used |
|
346 |
// to determine the points between the end of concurrent marking and |
|
347 |
// time of remark. |
|
47678 | 348 |
volatile bool _concurrent_marking_in_progress; |
1374 | 349 |
|
47678 | 350 |
ConcurrentGCTimer* _gc_timer_cm; |
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
351 |
|
47678 | 352 |
G1OldTracer* _gc_tracer_cm; |
35204 | 353 |
|
47678 | 354 |
// Timing statistics. All of them are in ms |
1374 | 355 |
NumberSeq _init_times; |
356 |
NumberSeq _remark_times; |
|
30611
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
357 |
NumberSeq _remark_mark_times; |
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
358 |
NumberSeq _remark_weak_ref_times; |
1374 | 359 |
NumberSeq _cleanup_times; |
360 |
double _total_counting_time; |
|
361 |
double _total_rs_scrub_time; |
|
362 |
||
22551 | 363 |
double* _accum_task_vtime; // Accumulated task vtime |
1374 | 364 |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
365 |
WorkGang* _concurrent_workers; |
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
366 |
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
|
367 |
uint _max_concurrent_workers; // Maximum number of marking worker threads |
1374 | 368 |
|
47678 | 369 |
void weak_refs_work_parallel_part(BoolObjectClosure* is_alive, bool purged_classes); |
370 |
void weak_refs_work(bool clear_all_soft_refs); |
|
1374 | 371 |
|
47678 | 372 |
void swap_mark_bitmaps(); |
1374 | 373 |
|
47678 | 374 |
// Resets the global marking data structures, as well as the |
1374 | 375 |
// task local ones; should be called during initial mark. |
376 |
void reset(); |
|
15090
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
377 |
|
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
378 |
// 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
|
379 |
// marking or when marking completes (via set_non_marking_state below). |
46319
a587da3329a5
8165674: G1CMMarkStack::out_of_memory possibly redundant
aharlap
parents:
42597
diff
changeset
|
380 |
void reset_marking_state(); |
15090
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
381 |
|
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
382 |
// We do this after we're done with marking so that the marking data |
22551 | 383 |
// structures are initialized to a sensible and predictable state. |
15090
18bfcc1bbe39
8004816: G1: Kitchensink failures after marking stack changes
johnc
parents:
14740
diff
changeset
|
384 |
void set_non_marking_state(); |
1374 | 385 |
|
16389
70f98431dd29
8009940: G1: assert(_finger == _heap_end) failed, concurrentMark.cpp:809
johnc
parents:
16388
diff
changeset
|
386 |
// 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
|
387 |
void set_concurrency(uint active_tasks); |
70f98431dd29
8009940: G1: assert(_finger == _heap_end) failed, concurrentMark.cpp:809
johnc
parents:
16388
diff
changeset
|
388 |
|
47678 | 389 |
// Should be called to indicate which phase we're in (concurrent |
1374 | 390 |
// 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
|
391 |
void set_concurrency_and_phase(uint active_tasks, bool concurrent); |
1374 | 392 |
|
22551 | 393 |
// Prints all gathered CM-related statistics |
1374 | 394 |
void print_stats(); |
395 |
||
7923 | 396 |
bool cleanup_list_is_empty() { |
397 |
return _cleanup_list.is_empty(); |
|
398 |
} |
|
399 |
||
15489
0f2bd608c4f2
8005875: G1: Kitchensink fails with ParallelGCThreads=0
johnc
parents:
15090
diff
changeset
|
400 |
HeapWord* finger() { return _finger; } |
0f2bd608c4f2
8005875: G1: Kitchensink fails with ParallelGCThreads=0
johnc
parents:
15090
diff
changeset
|
401 |
bool concurrent() { return _concurrent; } |
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
402 |
uint active_tasks() { return _num_active_tasks; } |
15489
0f2bd608c4f2
8005875: G1: Kitchensink fails with ParallelGCThreads=0
johnc
parents:
15090
diff
changeset
|
403 |
ParallelTaskTerminator* terminator() { return &_terminator; } |
1374 | 404 |
|
47678 | 405 |
// 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
|
406 |
// 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
|
407 |
// we have run out of regions. In the latter case, out_of_regions() |
1374 | 408 |
// 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
|
409 |
// should call claim_region() again. This might seem a bit |
1374 | 410 |
// awkward. Originally, the code was written so that claim_region() |
411 |
// either successfully returned with a non-empty region or there |
|
412 |
// were no more regions to be claimed. The problem with this was |
|
413 |
// that, in certain circumstances, it iterated over large chunks of |
|
414 |
// the heap finding only empty regions and, while it was working, it |
|
415 |
// was preventing the calling task to call its regular clock |
|
416 |
// method. So, this way, each task will spend very little time in |
|
417 |
// claim_region() and is allowed to call the regular clock method |
|
418 |
// frequently. |
|
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
419 |
HeapRegion* claim_region(uint worker_id); |
1374 | 420 |
|
47678 | 421 |
// 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
|
422 |
// 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
|
423 |
// 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
|
424 |
// 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
|
425 |
// SATB guarantees (i.e. their TAMS will be equal to bottom). |
47678 | 426 |
bool out_of_regions() { return _finger >= _heap_end; } |
1374 | 427 |
|
428 |
// Returns the task with the given id |
|
47680
8b6597b0231e
8189665: Change id parameter of G1ConcurrentMark::task() to uint
tschatzl
parents:
47679
diff
changeset
|
429 |
G1CMTask* task(uint id) { |
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
430 |
assert(id < _num_active_tasks, "Task id %u not within active bounds up to %u", id, _num_active_tasks); |
1374 | 431 |
return _tasks[id]; |
432 |
} |
|
433 |
||
434 |
// 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
|
435 |
// indicate that the global stack has overflown |
1374 | 436 |
bool has_overflown() { return _has_overflown; } |
437 |
void set_has_overflown() { _has_overflown = true; } |
|
438 |
void clear_has_overflown() { _has_overflown = false; } |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
439 |
bool restart_for_overflow() { return _restart_for_overflow; } |
1374 | 440 |
|
441 |
// 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
|
442 |
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
|
443 |
void enter_second_sync_barrier(uint worker_id); |
1374 | 444 |
|
37122
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
445 |
// 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
|
446 |
// 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
|
447 |
void clear_bitmap(G1CMBitMap* bitmap, WorkGang* workers, bool may_yield); |
1374 | 448 |
public: |
449 |
// Manipulation of the global mark stack. |
|
30611
6f7f529bdeed
8079080: ConcurrentMark::mark_stack_push(oop) is unused
kbarrett
parents:
30577
diff
changeset
|
450 |
// 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
|
451 |
// between task-local queues and the global mark stack. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
452 |
bool mark_stack_push(G1TaskQueueEntry* arr) { |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
453 |
if (!_global_mark_stack.par_push_chunk(arr)) { |
1374 | 454 |
set_has_overflown(); |
455 |
return false; |
|
456 |
} |
|
457 |
return true; |
|
458 |
} |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
459 |
bool mark_stack_pop(G1TaskQueueEntry* arr) { |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
460 |
return _global_mark_stack.par_pop_chunk(arr); |
1374 | 461 |
} |
47678 | 462 |
size_t mark_stack_size() const { return _global_mark_stack.size(); } |
463 |
size_t partial_mark_stack_size_target() const { return _global_mark_stack.capacity() / 3; } |
|
464 |
bool mark_stack_empty() const { return _global_mark_stack.is_empty(); } |
|
1374 | 465 |
|
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
466 |
G1CMRootRegions* root_regions() { return &_root_regions; } |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
467 |
|
47678 | 468 |
bool concurrent_marking_in_progress() const { |
1374 | 469 |
return _concurrent_marking_in_progress; |
470 |
} |
|
471 |
void set_concurrent_marking_in_progress() { |
|
472 |
_concurrent_marking_in_progress = true; |
|
473 |
} |
|
474 |
void clear_concurrent_marking_in_progress() { |
|
475 |
_concurrent_marking_in_progress = false; |
|
476 |
} |
|
477 |
||
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
478 |
void concurrent_cycle_start(); |
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
479 |
void concurrent_cycle_end(); |
35204 | 480 |
|
1374 | 481 |
void update_accum_task_vtime(int i, double vtime) { |
482 |
_accum_task_vtime[i] += vtime; |
|
483 |
} |
|
484 |
||
485 |
double all_task_accum_vtime() { |
|
486 |
double ret = 0.0; |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
487 |
for (uint i = 0; i < _max_num_tasks; ++i) |
1374 | 488 |
ret += _accum_task_vtime[i]; |
489 |
return ret; |
|
490 |
} |
|
491 |
||
492 |
// Attempts to steal an object from the task queues of other tasks |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
493 |
bool try_stealing(uint worker_id, int* hash_seed, G1TaskQueueEntry& task_entry); |
1374 | 494 |
|
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
495 |
G1ConcurrentMark(G1CollectedHeap* g1h, |
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
496 |
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
|
497 |
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
|
498 |
~G1ConcurrentMark(); |
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
499 |
|
47678 | 500 |
ConcurrentMarkThread* cm_thread() { return _cm_thread; } |
1374 | 501 |
|
47678 | 502 |
const G1CMBitMap* const prev_mark_bitmap() const { return _prev_mark_bitmap; } |
503 |
G1CMBitMap* next_mark_bitmap() const { return _next_mark_bitmap; } |
|
1374 | 504 |
|
47696
d011b1650071
8189673: Consistent naming of concurrent threads, tasks and related identifiers
tschatzl
parents:
47695
diff
changeset
|
505 |
// 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
|
506 |
uint calc_active_marking_workers(); |
11174
fccee5238e70
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
10670
diff
changeset
|
507 |
|
37122
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
508 |
// 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
|
509 |
// 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
|
510 |
// 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
|
511 |
void cleanup_for_next_mark(); |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
512 |
|
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
513 |
// Clear the previous marking bitmap during safepoint. |
5318124fe3a8
8151126: Clean up duplicate code for clearing the mark bitmaps
tschatzl
parents:
36588
diff
changeset
|
514 |
void clear_prev_bitmap(WorkGang* workers); |
1374 | 515 |
|
26160 | 516 |
// Return whether the next mark bitmap has no marks set. To be used for assertions |
517 |
// only. Will not yield to pause requests. |
|
47678 | 518 |
bool next_mark_bitmap_is_clear(); |
25728
7f8a76e3baa8
8048085: Aborting marking just before remark results in useless additional clearing of the next mark bitmap
tschatzl
parents:
25492
diff
changeset
|
519 |
|
1374 | 520 |
// These two do the work that needs to be done before and after the |
521 |
// initial root checkpoint. Since this checkpoint can be done at two |
|
522 |
// different points (i.e. an explicit pause or piggy-backed on a |
|
523 |
// young collection), then it's nice to be able to easily share the |
|
524 |
// pre/post code. It might be the case that we can put everything in |
|
47678 | 525 |
// the post method. |
526 |
void checkpoint_roots_initial_pre(); |
|
527 |
void checkpoint_roots_initial_post(); |
|
1374 | 528 |
|
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
529 |
// 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
|
530 |
// them. |
37123
bf4f064a10a8
8151614: Improve logging in concurrent mark code
tschatzl
parents:
37122
diff
changeset
|
531 |
void scan_root_regions(); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
532 |
|
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
533 |
// Scan a single root region and mark everything reachable from it. |
47678 | 534 |
void scan_root_region(HeapRegion* hr); |
11584
e1df4d08a1f4
7127706: G1: re-enable survivors during the initial-mark pause
tonyp
parents:
11583
diff
changeset
|
535 |
|
1374 | 536 |
// Do concurrent phase of marking, to a tentative transitive closure. |
37123
bf4f064a10a8
8151614: Improve logging in concurrent mark code
tschatzl
parents:
37122
diff
changeset
|
537 |
void mark_from_roots(); |
1374 | 538 |
|
47678 | 539 |
void checkpoint_roots_final(bool clear_all_soft_refs); |
540 |
void checkpoint_roots_final_work(); |
|
541 |
||
1374 | 542 |
void cleanup(); |
37123
bf4f064a10a8
8151614: Improve logging in concurrent mark code
tschatzl
parents:
37122
diff
changeset
|
543 |
void complete_cleanup(); |
1374 | 544 |
|
47678 | 545 |
// Mark in the previous bitmap. Caution: the prev bitmap is usually read-only, so use |
546 |
// this carefully. |
|
547 |
inline void mark_in_prev_bitmap(oop p); |
|
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
548 |
|
26320
fc0a95c692f5
8055919: Remove dead code in G1 concurrent marking code
tschatzl
parents:
26160
diff
changeset
|
549 |
// Clears marks for all objects in the given range, for the prev or |
47678 | 550 |
// 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
|
551 |
// read-only, so use this carefully! |
47678 | 552 |
void clear_range_in_prev_bitmap(MemRegion mr); |
553 |
||
554 |
inline bool is_marked_in_prev_bitmap(oop p) const; |
|
1374 | 555 |
|
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
556 |
// Verify that there are no CSet oops on the stacks (taskqueues / |
30279
c3b8486760aa
8078023: verify_no_cset_oops found reclaimed humongous object in SATB buffer
kbarrett
parents:
30182
diff
changeset
|
557 |
// 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
|
558 |
// If marking is not in progress, it's a no-op. |
c3b8486760aa
8078023: verify_no_cset_oops found reclaimed humongous object in SATB buffer
kbarrett
parents:
30182
diff
changeset
|
559 |
void verify_no_cset_oops() PRODUCT_RETURN; |
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
560 |
|
37414
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
561 |
inline bool do_yield_check(); |
1374 | 562 |
|
37413
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
563 |
// Abandon current marking iteration due to a Full GC. |
1374 | 564 |
void abort(); |
565 |
||
24848 | 566 |
bool has_aborted() { return _has_aborted; } |
18025 | 567 |
|
1374 | 568 |
void print_summary_info(); |
569 |
||
4022 | 570 |
void print_worker_threads_on(outputStream* st) const; |
37474 | 571 |
void threads_do(ThreadClosure* tc) const; |
4022 | 572 |
|
16685
41c34debcde0
8011872: Include Bit Map addresses in the hs_err files
stefank
parents:
16389
diff
changeset
|
573 |
void print_on_error(outputStream* st) const; |
41c34debcde0
8011872: Include Bit Map addresses in the hs_err files
stefank
parents:
16389
diff
changeset
|
574 |
|
46752
a2b799e3f0be
8184348: Merge G1ConcurrentMark::par_mark() and G1ConcurrentMark::grayRoot()
tschatzl
parents:
46751
diff
changeset
|
575 |
// Mark the given object on the next bitmap if it is below nTAMS. |
a2b799e3f0be
8184348: Merge G1ConcurrentMark::par_mark() and G1ConcurrentMark::grayRoot()
tschatzl
parents:
46751
diff
changeset
|
576 |
inline bool mark_in_next_bitmap(HeapRegion* const hr, oop const obj); |
a2b799e3f0be
8184348: Merge G1ConcurrentMark::par_mark() and G1ConcurrentMark::grayRoot()
tschatzl
parents:
46751
diff
changeset
|
577 |
inline bool mark_in_next_bitmap(oop const obj); |
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
578 |
|
14740
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
579 |
// 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
|
580 |
bool completed_initialization() const { |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
581 |
return _completed_initialization; |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
582 |
} |
1431ef92fed1
8000244: G1: Ergonomically set MarkStackSize and use virtual space for global marking stack
johnc
parents:
14073
diff
changeset
|
583 |
|
37137
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
584 |
ConcurrentGCTimer* gc_timer_cm() const { return _gc_timer_cm; } |
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
585 |
G1OldTracer* gc_tracer_cm() const { return _gc_tracer_cm; } |
62fd3fb4b1b1
8151085: Change G1 concurrent timer and tracer measuring time
sangheki
parents:
37130
diff
changeset
|
586 |
|
37413
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
587 |
private: |
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
588 |
// Clear (Reset) all liveness count data. |
37414
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
589 |
void clear_live_data(WorkGang* workers); |
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
590 |
|
37414
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
591 |
#ifdef ASSERT |
37413
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
592 |
// Verify all of the above data structures that they are in initial state. |
37414
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
593 |
void verify_live_data_clear(); |
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
594 |
#endif |
37413
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
595 |
|
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
596 |
// Aggregates the per-card liveness data based on the current marking. Also sets |
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
597 |
// the amount of marked bytes for each region. |
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
598 |
void create_live_data(); |
11583
83a7383de44c
6484965: G1: piggy-back liveness accounting phase on marking
johnc
parents:
11575
diff
changeset
|
599 |
|
37414
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
600 |
void finalize_live_data(); |
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
601 |
|
37413
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
602 |
void verify_live_data(); |
1374 | 603 |
}; |
604 |
||
605 |
// 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
|
606 |
class G1CMTask : public TerminatorTerminator { |
1374 | 607 |
private: |
608 |
enum PrivateConstants { |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
609 |
// The regular clock call is called once the scanned words reaches |
1374 | 610 |
// this limit |
611 |
words_scanned_period = 12*1024, |
|
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
612 |
// The regular clock call is called once the number of visited |
1374 | 613 |
// references reaches this limit |
42597
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
614 |
refs_reached_period = 1024, |
39966
43c7f35b800e
8160897: Concurrent mark mark stack memory allocation leaks memory
tschatzl
parents:
38270
diff
changeset
|
615 |
// 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
|
616 |
init_hash_seed = 17 |
1374 | 617 |
}; |
618 |
||
42597
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
619 |
G1CMObjArrayProcessor _objArray_processor; |
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
620 |
|
14073
6012178c0c19
7127708: G1: change task num types from int to uint in concurrent mark
johnc
parents:
13919
diff
changeset
|
621 |
uint _worker_id; |
1374 | 622 |
G1CollectedHeap* _g1h; |
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
623 |
G1ConcurrentMark* _cm; |
47678 | 624 |
G1CMBitMap* _next_mark_bitmap; |
1374 | 625 |
// 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
|
626 |
G1CMTaskQueue* _task_queue; |
47678 | 627 |
|
628 |
// Number of calls to this task |
|
629 |
uint _calls; |
|
1374 | 630 |
|
47678 | 631 |
// When the virtual timer reaches this time, the marking step should exit |
1374 | 632 |
double _time_target_ms; |
47678 | 633 |
// Start time of the current marking step |
1374 | 634 |
double _start_time_ms; |
635 |
||
47678 | 636 |
// Oop closure used for iterations over oops |
9994 | 637 |
G1CMOopClosure* _cm_oop_closure; |
1374 | 638 |
|
47678 | 639 |
// Region this task is scanning, NULL if we're not scanning any |
1374 | 640 |
HeapRegion* _curr_region; |
47678 | 641 |
// Local finger of this task, NULL if we're not scanning a region |
1374 | 642 |
HeapWord* _finger; |
47678 | 643 |
// Limit of the region this task is scanning, NULL if we're not scanning one |
1374 | 644 |
HeapWord* _region_limit; |
645 |
||
47678 | 646 |
// Number of words this task has scanned |
1374 | 647 |
size_t _words_scanned; |
648 |
// When _words_scanned reaches this limit, the regular clock is |
|
649 |
// called. Notice that this might be decreased under certain |
|
650 |
// circumstances (i.e. when we believe that we did an expensive |
|
651 |
// operation). |
|
652 |
size_t _words_scanned_limit; |
|
47678 | 653 |
// Initial value of _words_scanned_limit (i.e. what it was |
1374 | 654 |
// before it was decreased). |
655 |
size_t _real_words_scanned_limit; |
|
656 |
||
47678 | 657 |
// Number of references this task has visited |
1374 | 658 |
size_t _refs_reached; |
659 |
// When _refs_reached reaches this limit, the regular clock is |
|
660 |
// called. Notice this this might be decreased under certain |
|
661 |
// circumstances (i.e. when we believe that we did an expensive |
|
662 |
// operation). |
|
663 |
size_t _refs_reached_limit; |
|
47678 | 664 |
// Initial value of _refs_reached_limit (i.e. what it was before |
1374 | 665 |
// it was decreased). |
666 |
size_t _real_refs_reached_limit; |
|
667 |
||
47678 | 668 |
// Used by the work stealing |
1374 | 669 |
int _hash_seed; |
47678 | 670 |
// If true, then the task has aborted for some reason |
1374 | 671 |
bool _has_aborted; |
47678 | 672 |
// 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
|
673 |
bool _has_timed_out; |
47678 | 674 |
// True when we're draining SATB buffers; this avoids the task |
1374 | 675 |
// aborting due to SATB buffers being available (as we're already |
676 |
// dealing with them) |
|
677 |
bool _draining_satb_buffers; |
|
678 |
||
47678 | 679 |
// Number sequence of past step times |
1374 | 680 |
NumberSeq _step_times_ms; |
47678 | 681 |
// Elapsed time of this task |
1374 | 682 |
double _elapsed_time_ms; |
47678 | 683 |
// Termination time of this task |
1374 | 684 |
double _termination_time_ms; |
47678 | 685 |
// When this task got into the termination protocol |
1374 | 686 |
double _termination_start_time_ms; |
687 |
||
47678 | 688 |
// True when the task is during a concurrent phase, false when it is |
1374 | 689 |
// in the remark phase (so, in the latter case, we do not have to |
690 |
// check all the things that we have to check during the concurrent |
|
691 |
// phase, i.e. SATB buffer availability...) |
|
692 |
bool _concurrent; |
|
693 |
||
694 |
TruncatedSeq _marking_step_diffs_ms; |
|
695 |
||
47678 | 696 |
// Updates the local fields after this task has claimed |
1374 | 697 |
// a new region to scan |
698 |
void setup_for_region(HeapRegion* hr); |
|
47678 | 699 |
// Makes the limit of the region up-to-date |
1374 | 700 |
void update_region_limit(); |
701 |
||
47678 | 702 |
// Called when either the words scanned or the refs visited limit |
1374 | 703 |
// has been reached |
704 |
void reached_limit(); |
|
47678 | 705 |
// Recalculates the words scanned and refs visited limits |
1374 | 706 |
void recalculate_limits(); |
47678 | 707 |
// Decreases the words scanned and refs visited limits when we reach |
1374 | 708 |
// an expensive operation |
709 |
void decrease_limits(); |
|
47678 | 710 |
// Checks whether the words scanned or refs visited reached their |
1374 | 711 |
// respective limit and calls reached_limit() if they have |
712 |
void check_limits() { |
|
713 |
if (_words_scanned >= _words_scanned_limit || |
|
9999
5f0b78217054
7055073: G1: code cleanup in the concurrentMark.* files
tonyp
parents:
9995
diff
changeset
|
714 |
_refs_reached >= _refs_reached_limit) { |
1374 | 715 |
reached_limit(); |
9999
5f0b78217054
7055073: G1: code cleanup in the concurrentMark.* files
tonyp
parents:
9995
diff
changeset
|
716 |
} |
1374 | 717 |
} |
47678 | 718 |
// Supposed to be called regularly during a marking step as |
1374 | 719 |
// it checks a bunch of conditions that might cause the marking step |
720 |
// to abort |
|
721 |
void regular_clock_call(); |
|
722 |
||
30577
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
723 |
// Test whether obj might have already been passed over by the |
30162 | 724 |
// 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
|
725 |
bool is_below_finger(oop obj, HeapWord* global_finger) const; |
30162 | 726 |
|
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
727 |
template<bool scan> void process_grey_task_entry(G1TaskQueueEntry task_entry); |
1374 | 728 |
public: |
42597
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
729 |
// 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
|
730 |
// scanned. |
a9611bab7578
8057003: Large reference arrays cause extremely long synchronization times
tschatzl
parents:
41176
diff
changeset
|
731 |
inline size_t scan_objArray(objArrayOop obj, MemRegion mr); |
47678 | 732 |
// Resets the task; should be called right at the beginning of a marking phase. |
733 |
void reset(G1CMBitMap* next_mark_bitmap); |
|
734 |
// Clears all the fields that correspond to a claimed region. |
|
1374 | 735 |
void clear_region_fields(); |
736 |
||
737 |
void set_concurrent(bool concurrent) { _concurrent = concurrent; } |
|
738 |
||
739 |
// The main method of this class which performs a marking step |
|
740 |
// trying not to exceed the given duration. However, it might exit |
|
741 |
// prematurely, according to some conditions (i.e. SATB buffers are |
|
742 |
// available for processing). |
|
16388
60de0264afe8
8009536: G1: Apache Lucene hang during reference processing
johnc
parents:
15949
diff
changeset
|
743 |
void do_marking_step(double target_ms, |
60de0264afe8
8009536: G1: Apache Lucene hang during reference processing
johnc
parents:
15949
diff
changeset
|
744 |
bool do_termination, |
60de0264afe8
8009536: G1: Apache Lucene hang during reference processing
johnc
parents:
15949
diff
changeset
|
745 |
bool is_serial); |
1374 | 746 |
|
747 |
// These two calls start and stop the timer |
|
748 |
void record_start_time() { |
|
749 |
_elapsed_time_ms = os::elapsedTime() * 1000.0; |
|
750 |
} |
|
751 |
void record_end_time() { |
|
752 |
_elapsed_time_ms = os::elapsedTime() * 1000.0 - _elapsed_time_ms; |
|
753 |
} |
|
754 |
||
47678 | 755 |
// 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
|
756 |
uint worker_id() { return _worker_id; } |
1374 | 757 |
|
758 |
// From TerminatorTerminator. It determines whether this task should |
|
759 |
// exit the termination protocol after it's entered it. |
|
760 |
virtual bool should_exit_termination(); |
|
761 |
||
9936
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
762 |
// 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
|
763 |
// 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
|
764 |
// being evacuated. |
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
765 |
void giveup_current_region(); |
59dac2950cc7
7041440: G1: assert(obj->is_oop_or_null(true )) failed: Error #
johnc
parents:
9417
diff
changeset
|
766 |
|
1374 | 767 |
HeapWord* finger() { return _finger; } |
768 |
||
769 |
bool has_aborted() { return _has_aborted; } |
|
770 |
void set_has_aborted() { _has_aborted = true; } |
|
771 |
void clear_has_aborted() { _has_aborted = false; } |
|
772 |
||
9994 | 773 |
void set_cm_oop_closure(G1CMOopClosure* cm_oop_closure); |
1374 | 774 |
|
30577
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
775 |
// Increment the number of references this task has visited. |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
776 |
void increment_refs_reached() { ++_refs_reached; } |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
777 |
|
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
778 |
// Grey the object by marking it. If not already marked, push it on |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
779 |
// the local queue if below the finger. |
37414
2672ba9af0dc
8151386: Extract card live data out of G1ConcurrentMark
tschatzl
parents:
37413
diff
changeset
|
780 |
// obj is below its region's NTAMS. |
37413
2f71679d06dd
8077144: Concurrent mark initialization takes too long
tschatzl
parents:
37137
diff
changeset
|
781 |
inline void make_reference_grey(oop obj); |
30577
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
782 |
|
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
783 |
// Grey the object (by calling make_grey_reference) if required, |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
784 |
// e.g. obj is below its containing region's NTAMS. |
de9fa7ccc1bc
8075215: SATB buffer processing found reclaimed humongous object
kbarrett
parents:
30568
diff
changeset
|
785 |
// Precondition: obj is a valid heap object. |
9994 | 786 |
inline void deal_with_reference(oop obj); |
1374 | 787 |
|
47678 | 788 |
// Scans an object and visits its children. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
789 |
inline void scan_task_entry(G1TaskQueueEntry task_entry); |
1374 | 790 |
|
47678 | 791 |
// Pushes an object on the local queue. |
46328
6061df52d610
8168467: Use TaskEntry as task mark queue elements
tschatzl
parents:
46319
diff
changeset
|
792 |
inline void push(G1TaskQueueEntry task_entry); |
1374 | 793 |
|
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
794 |
// Move entries to the global stack. |
1374 | 795 |
void move_entries_to_global_stack(); |
41176
ff9f64534cff
8159422: Very high Concurrent Mark mark stack contention
tschatzl
parents:
39966
diff
changeset
|
796 |
// 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
|
797 |
bool get_entries_from_global_stack(); |
1374 | 798 |
|
47678 | 799 |
// Pops and scans objects from the local queue. If partially is |
1374 | 800 |
// true, then it stops when the queue size is of a given limit. If |
801 |
// partially is false, then it stops when the queue is empty. |
|
802 |
void drain_local_queue(bool partially); |
|
47678 | 803 |
// Moves entries from the global stack to the local queue and |
1374 | 804 |
// drains the local queue. If partially is true, then it stops when |
805 |
// both the global stack and the local queue reach a given size. If |
|
806 |
// partially if false, it tries to empty them totally. |
|
807 |
void drain_global_stack(bool partially); |
|
47678 | 808 |
// Keeps picking SATB buffers and processing them until no SATB |
1374 | 809 |
// buffers are available. |
810 |
void drain_satb_buffers(); |
|
11455
a6ab3d8b9a4c
6888336: G1: avoid explicitly marking and pushing objects in survivor spaces
tonyp
parents:
11396
diff
changeset
|
811 |
|
47678 | 812 |
// Moves the local finger to a new location |
1374 | 813 |
inline void move_finger_to(HeapWord* new_finger) { |
4026
10386ea70fe5
6888619: G1: too many guarantees in concurrent marking
tonyp
parents:
4022
diff
changeset
|
814 |
assert(new_finger >= _finger && new_finger < _region_limit, "invariant"); |
1374 | 815 |
_finger = new_finger; |
816 |
} |
|
817 |
||
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
818 |
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
|
819 |
G1ConcurrentMark *cm, |
47678 | 820 |
G1CMTaskQueue* task_queue); |
1374 | 821 |
|
47678 | 822 |
// Prints statistics associated with this task |
1374 | 823 |
void print_stats(); |
824 |
}; |
|
7397 | 825 |
|
8930
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
826 |
// 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
|
827 |
// 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
|
828 |
// after we sort the old regions at the end of the cleanup operation. |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
829 |
class G1PrintRegionLivenessInfoClosure: public HeapRegionClosure { |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
830 |
private: |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
831 |
// 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
|
832 |
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
|
833 |
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
|
834 |
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
|
835 |
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
|
836 |
|
17395
2cd3ef1be718
8014240: G1: Add remembered set size information to output of G1PrintRegionLivenessInfo
tschatzl
parents:
16685
diff
changeset
|
837 |
// Accumulator for the remembered set size |
2cd3ef1be718
8014240: G1: Add remembered set size information to output of G1PrintRegionLivenessInfo
tschatzl
parents:
16685
diff
changeset
|
838 |
size_t _total_remset_bytes; |
2cd3ef1be718
8014240: G1: Add remembered set size information to output of G1PrintRegionLivenessInfo
tschatzl
parents:
16685
diff
changeset
|
839 |
|
19339 | 840 |
// Accumulator for strong code roots memory size |
841 |
size_t _total_strong_code_roots_bytes; |
|
842 |
||
8930
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
843 |
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
|
844 |
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
|
845 |
} |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
846 |
|
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
847 |
public: |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
848 |
// 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
|
849 |
// destructor respectively. |
35061 | 850 |
G1PrintRegionLivenessInfoClosure(const char* phase_name); |
48890
f9884e190f2b
8197493: [Backout] JDK-8196602 Change HeapRegionClosure to comply to naming conventions
tschatzl
parents:
48889
diff
changeset
|
851 |
virtual bool doHeapRegion(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
|
852 |
~G1PrintRegionLivenessInfoClosure(); |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
853 |
}; |
52368505ee8e
7027766: G1: introduce flag to dump the liveness information per region at the end of marking
tonyp
parents:
8073
diff
changeset
|
854 |
|
35943
e726308008c0
8148973: Rename g1/concurrentMark.{hpp,cpp,inline.hpp} to g1/g1ConcurrentMark.{hpp,cpp,inline.hpp}
ehelin
parents:
35862
diff
changeset
|
855 |
#endif // SHARE_VM_GC_G1_G1CONCURRENTMARK_HPP |