1*795d594fSAndroid Build Coastguard Worker /*
2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2014 The Android Open Source Project
3*795d594fSAndroid Build Coastguard Worker *
4*795d594fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License");
5*795d594fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License.
6*795d594fSAndroid Build Coastguard Worker * You may obtain a copy of the License at
7*795d594fSAndroid Build Coastguard Worker *
8*795d594fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0
9*795d594fSAndroid Build Coastguard Worker *
10*795d594fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software
11*795d594fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS,
12*795d594fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*795d594fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and
14*795d594fSAndroid Build Coastguard Worker * limitations under the License.
15*795d594fSAndroid Build Coastguard Worker */
16*795d594fSAndroid Build Coastguard Worker
17*795d594fSAndroid Build Coastguard Worker #include "zygote_space.h"
18*795d594fSAndroid Build Coastguard Worker
19*795d594fSAndroid Build Coastguard Worker #include "base/mutex-inl.h"
20*795d594fSAndroid Build Coastguard Worker #include "base/utils.h"
21*795d594fSAndroid Build Coastguard Worker #include "gc/accounting/card_table-inl.h"
22*795d594fSAndroid Build Coastguard Worker #include "gc/accounting/space_bitmap-inl.h"
23*795d594fSAndroid Build Coastguard Worker #include "gc/heap.h"
24*795d594fSAndroid Build Coastguard Worker #include "mirror/object-readbarrier-inl.h"
25*795d594fSAndroid Build Coastguard Worker #include "runtime.h"
26*795d594fSAndroid Build Coastguard Worker #include "thread-current-inl.h"
27*795d594fSAndroid Build Coastguard Worker
28*795d594fSAndroid Build Coastguard Worker namespace art HIDDEN {
29*795d594fSAndroid Build Coastguard Worker namespace gc {
30*795d594fSAndroid Build Coastguard Worker namespace space {
31*795d594fSAndroid Build Coastguard Worker
32*795d594fSAndroid Build Coastguard Worker class CountObjectsAllocated {
33*795d594fSAndroid Build Coastguard Worker public:
CountObjectsAllocated(size_t * objects_allocated)34*795d594fSAndroid Build Coastguard Worker explicit CountObjectsAllocated(size_t* objects_allocated)
35*795d594fSAndroid Build Coastguard Worker : objects_allocated_(objects_allocated) {}
36*795d594fSAndroid Build Coastguard Worker
operator ()(mirror::Object * obj) const37*795d594fSAndroid Build Coastguard Worker void operator()([[maybe_unused]] mirror::Object* obj) const { ++*objects_allocated_; }
38*795d594fSAndroid Build Coastguard Worker
39*795d594fSAndroid Build Coastguard Worker private:
40*795d594fSAndroid Build Coastguard Worker size_t* const objects_allocated_;
41*795d594fSAndroid Build Coastguard Worker };
42*795d594fSAndroid Build Coastguard Worker
Create(const std::string & name,MemMap && mem_map,accounting::ContinuousSpaceBitmap && live_bitmap,accounting::ContinuousSpaceBitmap && mark_bitmap)43*795d594fSAndroid Build Coastguard Worker ZygoteSpace* ZygoteSpace::Create(const std::string& name,
44*795d594fSAndroid Build Coastguard Worker MemMap&& mem_map,
45*795d594fSAndroid Build Coastguard Worker accounting::ContinuousSpaceBitmap&& live_bitmap,
46*795d594fSAndroid Build Coastguard Worker accounting::ContinuousSpaceBitmap&& mark_bitmap) {
47*795d594fSAndroid Build Coastguard Worker DCHECK(live_bitmap.IsValid());
48*795d594fSAndroid Build Coastguard Worker DCHECK(mark_bitmap.IsValid());
49*795d594fSAndroid Build Coastguard Worker size_t objects_allocated = 0;
50*795d594fSAndroid Build Coastguard Worker CountObjectsAllocated visitor(&objects_allocated);
51*795d594fSAndroid Build Coastguard Worker ReaderMutexLock mu(Thread::Current(), *Locks::heap_bitmap_lock_);
52*795d594fSAndroid Build Coastguard Worker live_bitmap.VisitMarkedRange(reinterpret_cast<uintptr_t>(mem_map.Begin()),
53*795d594fSAndroid Build Coastguard Worker reinterpret_cast<uintptr_t>(mem_map.End()), visitor);
54*795d594fSAndroid Build Coastguard Worker ZygoteSpace* zygote_space = new ZygoteSpace(name, std::move(mem_map), objects_allocated);
55*795d594fSAndroid Build Coastguard Worker zygote_space->live_bitmap_ = std::move(live_bitmap);
56*795d594fSAndroid Build Coastguard Worker zygote_space->mark_bitmap_ = std::move(mark_bitmap);
57*795d594fSAndroid Build Coastguard Worker return zygote_space;
58*795d594fSAndroid Build Coastguard Worker }
59*795d594fSAndroid Build Coastguard Worker
SetMarkBitInLiveObjects()60*795d594fSAndroid Build Coastguard Worker void ZygoteSpace::SetMarkBitInLiveObjects() {
61*795d594fSAndroid Build Coastguard Worker GetLiveBitmap()->VisitMarkedRange(reinterpret_cast<uintptr_t>(Begin()),
62*795d594fSAndroid Build Coastguard Worker reinterpret_cast<uintptr_t>(Limit()),
63*795d594fSAndroid Build Coastguard Worker [](mirror::Object* obj) REQUIRES_SHARED(Locks::mutator_lock_) {
64*795d594fSAndroid Build Coastguard Worker bool success = obj->AtomicSetMarkBit(0, 1);
65*795d594fSAndroid Build Coastguard Worker CHECK(success);
66*795d594fSAndroid Build Coastguard Worker });
67*795d594fSAndroid Build Coastguard Worker }
68*795d594fSAndroid Build Coastguard Worker
Clear()69*795d594fSAndroid Build Coastguard Worker void ZygoteSpace::Clear() {
70*795d594fSAndroid Build Coastguard Worker UNIMPLEMENTED(FATAL);
71*795d594fSAndroid Build Coastguard Worker UNREACHABLE();
72*795d594fSAndroid Build Coastguard Worker }
73*795d594fSAndroid Build Coastguard Worker
ZygoteSpace(const std::string & name,MemMap && mem_map,size_t objects_allocated)74*795d594fSAndroid Build Coastguard Worker ZygoteSpace::ZygoteSpace(const std::string& name, MemMap&& mem_map, size_t objects_allocated)
75*795d594fSAndroid Build Coastguard Worker : ContinuousMemMapAllocSpace(name,
76*795d594fSAndroid Build Coastguard Worker std::move(mem_map),
77*795d594fSAndroid Build Coastguard Worker mem_map.Begin(),
78*795d594fSAndroid Build Coastguard Worker mem_map.End(),
79*795d594fSAndroid Build Coastguard Worker mem_map.End(),
80*795d594fSAndroid Build Coastguard Worker kGcRetentionPolicyFullCollect),
81*795d594fSAndroid Build Coastguard Worker objects_allocated_(objects_allocated) {
82*795d594fSAndroid Build Coastguard Worker }
83*795d594fSAndroid Build Coastguard Worker
Dump(std::ostream & os) const84*795d594fSAndroid Build Coastguard Worker void ZygoteSpace::Dump(std::ostream& os) const {
85*795d594fSAndroid Build Coastguard Worker os << GetType()
86*795d594fSAndroid Build Coastguard Worker << " begin=" << reinterpret_cast<void*>(Begin())
87*795d594fSAndroid Build Coastguard Worker << ",end=" << reinterpret_cast<void*>(End())
88*795d594fSAndroid Build Coastguard Worker << ",size=" << PrettySize(Size())
89*795d594fSAndroid Build Coastguard Worker << ",name=\"" << GetName() << "\"]";
90*795d594fSAndroid Build Coastguard Worker }
91*795d594fSAndroid Build Coastguard Worker
Alloc(Thread *,size_t,size_t *,size_t *,size_t *)92*795d594fSAndroid Build Coastguard Worker mirror::Object* ZygoteSpace::Alloc(Thread*, size_t, size_t*, size_t*, size_t*) {
93*795d594fSAndroid Build Coastguard Worker UNIMPLEMENTED(FATAL);
94*795d594fSAndroid Build Coastguard Worker UNREACHABLE();
95*795d594fSAndroid Build Coastguard Worker }
96*795d594fSAndroid Build Coastguard Worker
AllocationSize(mirror::Object *,size_t *)97*795d594fSAndroid Build Coastguard Worker size_t ZygoteSpace::AllocationSize(mirror::Object*, size_t*) {
98*795d594fSAndroid Build Coastguard Worker UNIMPLEMENTED(FATAL);
99*795d594fSAndroid Build Coastguard Worker UNREACHABLE();
100*795d594fSAndroid Build Coastguard Worker }
101*795d594fSAndroid Build Coastguard Worker
Free(Thread *,mirror::Object *)102*795d594fSAndroid Build Coastguard Worker size_t ZygoteSpace::Free(Thread*, mirror::Object*) {
103*795d594fSAndroid Build Coastguard Worker UNIMPLEMENTED(FATAL);
104*795d594fSAndroid Build Coastguard Worker UNREACHABLE();
105*795d594fSAndroid Build Coastguard Worker }
106*795d594fSAndroid Build Coastguard Worker
FreeList(Thread *,size_t,mirror::Object **)107*795d594fSAndroid Build Coastguard Worker size_t ZygoteSpace::FreeList(Thread*, size_t, mirror::Object**) {
108*795d594fSAndroid Build Coastguard Worker UNIMPLEMENTED(FATAL);
109*795d594fSAndroid Build Coastguard Worker UNREACHABLE();
110*795d594fSAndroid Build Coastguard Worker }
111*795d594fSAndroid Build Coastguard Worker
LogFragmentationAllocFailure(std::ostream &,size_t)112*795d594fSAndroid Build Coastguard Worker bool ZygoteSpace::LogFragmentationAllocFailure(std::ostream&, size_t) {
113*795d594fSAndroid Build Coastguard Worker UNIMPLEMENTED(FATAL);
114*795d594fSAndroid Build Coastguard Worker UNREACHABLE();
115*795d594fSAndroid Build Coastguard Worker }
116*795d594fSAndroid Build Coastguard Worker
SweepCallback(size_t num_ptrs,mirror::Object ** ptrs,void * arg)117*795d594fSAndroid Build Coastguard Worker void ZygoteSpace::SweepCallback(size_t num_ptrs, mirror::Object** ptrs, void* arg) {
118*795d594fSAndroid Build Coastguard Worker SweepCallbackContext* context = static_cast<SweepCallbackContext*>(arg);
119*795d594fSAndroid Build Coastguard Worker DCHECK(context->space->IsZygoteSpace());
120*795d594fSAndroid Build Coastguard Worker ZygoteSpace* zygote_space = context->space->AsZygoteSpace();
121*795d594fSAndroid Build Coastguard Worker Locks::heap_bitmap_lock_->AssertExclusiveHeld(context->self);
122*795d594fSAndroid Build Coastguard Worker accounting::CardTable* card_table = Runtime::Current()->GetHeap()->GetCardTable();
123*795d594fSAndroid Build Coastguard Worker // If the bitmaps aren't swapped we need to clear the bits since the GC isn't going to re-swap
124*795d594fSAndroid Build Coastguard Worker // the bitmaps as an optimization.
125*795d594fSAndroid Build Coastguard Worker if (!context->swap_bitmaps) {
126*795d594fSAndroid Build Coastguard Worker accounting::ContinuousSpaceBitmap* bitmap = zygote_space->GetLiveBitmap();
127*795d594fSAndroid Build Coastguard Worker for (size_t i = 0; i < num_ptrs; ++i) {
128*795d594fSAndroid Build Coastguard Worker bitmap->Clear(ptrs[i]);
129*795d594fSAndroid Build Coastguard Worker }
130*795d594fSAndroid Build Coastguard Worker }
131*795d594fSAndroid Build Coastguard Worker // We don't free any actual memory to avoid dirtying the shared zygote pages.
132*795d594fSAndroid Build Coastguard Worker for (size_t i = 0; i < num_ptrs; ++i) {
133*795d594fSAndroid Build Coastguard Worker // Need to mark the card since this will update the mod-union table next GC cycle.
134*795d594fSAndroid Build Coastguard Worker card_table->MarkCard(ptrs[i]);
135*795d594fSAndroid Build Coastguard Worker }
136*795d594fSAndroid Build Coastguard Worker zygote_space->objects_allocated_.fetch_sub(num_ptrs);
137*795d594fSAndroid Build Coastguard Worker }
138*795d594fSAndroid Build Coastguard Worker
139*795d594fSAndroid Build Coastguard Worker } // namespace space
140*795d594fSAndroid Build Coastguard Worker } // namespace gc
141*795d594fSAndroid Build Coastguard Worker } // namespace art
142