xref: /aosp_15_r20/art/runtime/gc/space/zygote_space.cc (revision 795d594fd825385562da6b089ea9b2033f3abf5a)
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