annotate src/share/vm/gc_implementation/g1/g1RootProcessor.hpp @ 22923:c04f46b4abe4

8068036: assert(is_available(index)) failed in G1 cset Summary: Some verification code iterated over the heap using the region mapping array. This is not allowed. Changed to use the regular iteration method with closure. Reviewed-by: jwilhelm, brutisso
author tschatzl
date Tue, 31 Mar 2015 11:36:37 +0200
parents 3ca53859c3c7
children c0205eddb317
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
22909
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
1 /*
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
2 * Copyright (c) 2015, Oracle and/or its affiliates. All rights reserved.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
4 *
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
7 * published by the Free Software Foundation.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
8 *
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
13 * accompanied this code).
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
14 *
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
18 *
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
21 * questions.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
22 *
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
23 */
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
24
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
25 #ifndef SHARE_VM_GC_IMPLEMENTATION_G1_ROOTPROCESSOR_HPP
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
26 #define SHARE_VM_GC_IMPLEMENTATION_G1_ROOTPROCESSOR_HPP
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
27
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
28 #include "memory/allocation.hpp"
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
29 #include "memory/sharedHeap.hpp"
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
30 #include "runtime/mutex.hpp"
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
31
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
32 class CLDClosure;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
33 class CodeBlobClosure;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
34 class G1CollectedHeap;
22910
3ca53859c3c7 8027962: Per-phase timing measurements for strong roots processing
brutisso
parents: 22909
diff changeset
35 class G1GCPhaseTimes;
22909
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
36 class G1ParPushHeapRSClosure;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
37 class Monitor;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
38 class OopClosure;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
39 class SubTasksDone;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
40
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
41 // Scoped object to assist in applying oop, CLD and code blob closures to
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
42 // root locations. Handles claiming of different root scanning tasks
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
43 // and takes care of global state for root scanning via a StrongRootsScope.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
44 // In the parallel case there is a shared G1RootProcessor object where all
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
45 // worker thread call the process_roots methods.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
46 class G1RootProcessor : public StackObj {
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
47 G1CollectedHeap* _g1h;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
48 SubTasksDone* _process_strong_tasks;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
49 SharedHeap::StrongRootsScope _srs;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
50
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
51 // Used to implement the Thread work barrier.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
52 Monitor _lock;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
53 volatile jint _n_workers_discovered_strong_classes;
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
54
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
55 enum G1H_process_roots_tasks {
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
56 G1RP_PS_Universe_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
57 G1RP_PS_JNIHandles_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
58 G1RP_PS_ObjectSynchronizer_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
59 G1RP_PS_FlatProfiler_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
60 G1RP_PS_Management_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
61 G1RP_PS_SystemDictionary_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
62 G1RP_PS_ClassLoaderDataGraph_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
63 G1RP_PS_jvmti_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
64 G1RP_PS_CodeCache_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
65 G1RP_PS_filter_satb_buffers,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
66 G1RP_PS_refProcessor_oops_do,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
67 // Leave this one last.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
68 G1RP_PS_NumElements
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
69 };
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
70
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
71 void worker_has_discovered_all_strong_classes();
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
72 void wait_until_all_strong_classes_discovered();
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
73
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
74 void process_java_roots(OopClosure* scan_non_heap_roots,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
75 CLDClosure* thread_stack_clds,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
76 CLDClosure* scan_strong_clds,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
77 CLDClosure* scan_weak_clds,
22910
3ca53859c3c7 8027962: Per-phase timing measurements for strong roots processing
brutisso
parents: 22909
diff changeset
78 CodeBlobClosure* scan_strong_code,
3ca53859c3c7 8027962: Per-phase timing measurements for strong roots processing
brutisso
parents: 22909
diff changeset
79 G1GCPhaseTimes* phase_times,
3ca53859c3c7 8027962: Per-phase timing measurements for strong roots processing
brutisso
parents: 22909
diff changeset
80 uint worker_i);
22909
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
81
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
82 void process_vm_roots(OopClosure* scan_non_heap_roots,
22910
3ca53859c3c7 8027962: Per-phase timing measurements for strong roots processing
brutisso
parents: 22909
diff changeset
83 OopClosure* scan_non_heap_weak_roots,
3ca53859c3c7 8027962: Per-phase timing measurements for strong roots processing
brutisso
parents: 22909
diff changeset
84 G1GCPhaseTimes* phase_times,
3ca53859c3c7 8027962: Per-phase timing measurements for strong roots processing
brutisso
parents: 22909
diff changeset
85 uint worker_i);
22909
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
86
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
87 public:
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
88 G1RootProcessor(G1CollectedHeap* g1h);
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
89
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
90 // Apply closures to the strongly and weakly reachable roots in the system
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
91 // in a single pass.
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
92 // Record and report timing measurements for sub phases using the worker_i
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
93 void evacuate_roots(OopClosure* scan_non_heap_roots,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
94 OopClosure* scan_non_heap_weak_roots,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
95 CLDClosure* scan_strong_clds,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
96 CLDClosure* scan_weak_clds,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
97 bool trace_metadata,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
98 uint worker_i);
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
99
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
100 // Apply oops, clds and blobs to all strongly reachable roots in the system
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
101 void process_strong_roots(OopClosure* oops,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
102 CLDClosure* clds,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
103 CodeBlobClosure* blobs);
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
104
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
105 // Apply oops, clds and blobs to strongly and weakly reachable roots in the system
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
106 void process_all_roots(OopClosure* oops,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
107 CLDClosure* clds,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
108 CodeBlobClosure* blobs);
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
109
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
110 // Apply scan_rs to all locations in the union of the remembered sets for all
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
111 // regions in the collection set
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
112 // (having done "set_region" to indicate the region in which the root resides),
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
113 void scan_remembered_sets(G1ParPushHeapRSClosure* scan_rs,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
114 OopClosure* scan_non_heap_weak_roots,
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
115 uint worker_i);
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
116
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
117 // Inform the root processor about the number of worker threads
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
118 void set_num_workers(int active_workers);
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
119 };
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
120
38d6febe66af 8075210: Refactor strong root processing in order to allow G1 to evolve separately from GenCollectedHeap
mgerdin
parents:
diff changeset
121 #endif // SHARE_VM_GC_IMPLEMENTATION_G1_ROOTPROCESSOR_HPP