Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2012 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Brian Carlstrom | fc0e321 | 2013-07-17 14:40:12 -0700 | [diff] [blame] | 17 | #ifndef ART_RUNTIME_GC_SPACE_LARGE_OBJECT_SPACE_H_ |
| 18 | #define ART_RUNTIME_GC_SPACE_LARGE_OBJECT_SPACE_H_ |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 19 | |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 20 | #include "base/allocator.h" |
David Sehr | 67bf42e | 2018-02-26 16:43:04 -0800 | [diff] [blame] | 21 | #include "base/safe_map.h" |
| 22 | #include "base/tracking_safe_map.h" |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 23 | #include "dlmalloc_space.h" |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 24 | #include "space.h" |
Hans Boehm | fb8b4e2 | 2018-09-05 16:45:42 -0700 | [diff] [blame] | 25 | #include "thread-current-inl.h" |
Ian Rogers | 2dd0e2c | 2013-01-24 12:42:14 -0800 | [diff] [blame] | 26 | |
| 27 | #include <set> |
| 28 | #include <vector> |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 29 | |
| 30 | namespace art { |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 31 | namespace gc { |
| 32 | namespace space { |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 33 | |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 34 | class AllocationInfo; |
| 35 | |
Igor Murashkin | aaebaa0 | 2015-01-26 10:55:53 -0800 | [diff] [blame] | 36 | enum class LargeObjectSpaceType { |
| 37 | kDisabled, |
| 38 | kMap, |
| 39 | kFreeList, |
Mathieu Chartier | 2dbe627 | 2014-09-16 10:43:23 -0700 | [diff] [blame] | 40 | }; |
| 41 | |
Ian Rogers | 22a2086 | 2013-03-16 16:34:57 -0700 | [diff] [blame] | 42 | // Abstraction implemented by all large object spaces. |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 43 | class LargeObjectSpace : public DiscontinuousSpace, public AllocSpace { |
| 44 | public: |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 45 | SpaceType GetType() const override { |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 46 | return kSpaceTypeLargeObjectSpace; |
| 47 | } |
Ian Rogers | 6fac447 | 2014-02-25 17:01:10 -0800 | [diff] [blame] | 48 | void SwapBitmaps(); |
| 49 | void CopyLiveToMarked(); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 50 | virtual void Walk(DlMallocSpace::WalkCallback, void* arg) = 0; |
| 51 | virtual ~LargeObjectSpace() {} |
| 52 | |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 53 | uint64_t GetBytesAllocated() override { |
Hans Boehm | fb8b4e2 | 2018-09-05 16:45:42 -0700 | [diff] [blame] | 54 | MutexLock mu(Thread::Current(), lock_); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 55 | return num_bytes_allocated_; |
| 56 | } |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 57 | uint64_t GetObjectsAllocated() override { |
Hans Boehm | fb8b4e2 | 2018-09-05 16:45:42 -0700 | [diff] [blame] | 58 | MutexLock mu(Thread::Current(), lock_); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 59 | return num_objects_allocated_; |
| 60 | } |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 61 | uint64_t GetTotalBytesAllocated() const { |
Hans Boehm | fb8b4e2 | 2018-09-05 16:45:42 -0700 | [diff] [blame] | 62 | MutexLock mu(Thread::Current(), lock_); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 63 | return total_bytes_allocated_; |
| 64 | } |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 65 | uint64_t GetTotalObjectsAllocated() const { |
Hans Boehm | fb8b4e2 | 2018-09-05 16:45:42 -0700 | [diff] [blame] | 66 | MutexLock mu(Thread::Current(), lock_); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 67 | return total_objects_allocated_; |
| 68 | } |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 69 | size_t FreeList(Thread* self, size_t num_ptrs, mirror::Object** ptrs) override; |
Ian Rogers | 6fac447 | 2014-02-25 17:01:10 -0800 | [diff] [blame] | 70 | // LargeObjectSpaces don't have thread local state. |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 71 | size_t RevokeThreadLocalBuffers(art::Thread*) override { |
Hiroshi Yamauchi | 4460a84 | 2015-03-09 11:57:48 -0700 | [diff] [blame] | 72 | return 0U; |
Ian Rogers | 6fac447 | 2014-02-25 17:01:10 -0800 | [diff] [blame] | 73 | } |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 74 | size_t RevokeAllThreadLocalBuffers() override { |
Hiroshi Yamauchi | 4460a84 | 2015-03-09 11:57:48 -0700 | [diff] [blame] | 75 | return 0U; |
Ian Rogers | 6fac447 | 2014-02-25 17:01:10 -0800 | [diff] [blame] | 76 | } |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 77 | bool IsAllocSpace() const override { |
Mathieu Chartier | 590fee9 | 2013-09-13 13:46:47 -0700 | [diff] [blame] | 78 | return true; |
| 79 | } |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 80 | AllocSpace* AsAllocSpace() override { |
Mathieu Chartier | 590fee9 | 2013-09-13 13:46:47 -0700 | [diff] [blame] | 81 | return this; |
| 82 | } |
Mathieu Chartier | 10fb83a | 2014-06-15 15:15:43 -0700 | [diff] [blame] | 83 | collector::ObjectBytePair Sweep(bool swap_bitmaps); |
Roland Levillain | f73caca | 2018-08-24 17:19:07 +0100 | [diff] [blame] | 84 | bool CanMoveObjects() const override { |
Mathieu Chartier | 31f4414 | 2014-04-08 14:40:03 -0700 | [diff] [blame] | 85 | return false; |
| 86 | } |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 87 | // Current address at which the space begins, which may vary as the space is filled. |
Ian Rogers | 1373595 | 2014-10-08 12:43:28 -0700 | [diff] [blame] | 88 | uint8_t* Begin() const { |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 89 | return begin_; |
| 90 | } |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 91 | // Current address at which the space ends, which may vary as the space is filled. |
Ian Rogers | 1373595 | 2014-10-08 12:43:28 -0700 | [diff] [blame] | 92 | uint8_t* End() const { |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 93 | return end_; |
| 94 | } |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 95 | // Current size of space |
| 96 | size_t Size() const { |
| 97 | return End() - Begin(); |
| 98 | } |
| 99 | // Return true if we contain the specified address. |
Yi Kong | 3940254 | 2019-03-24 02:47:16 -0700 | [diff] [blame^] | 100 | bool Contains(const mirror::Object* obj) const override { |
Ian Rogers | 1373595 | 2014-10-08 12:43:28 -0700 | [diff] [blame] | 101 | const uint8_t* byte_obj = reinterpret_cast<const uint8_t*>(obj); |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 102 | return Begin() <= byte_obj && byte_obj < End(); |
| 103 | } |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 104 | void LogFragmentationAllocFailure(std::ostream& os, size_t failed_alloc_bytes) override |
Andreas Gampe | bdf7f1c | 2016-08-30 16:38:47 -0700 | [diff] [blame] | 105 | REQUIRES_SHARED(Locks::mutator_lock_); |
Mathieu Chartier | b363f66 | 2014-07-16 13:28:58 -0700 | [diff] [blame] | 106 | |
Mathieu Chartier | e715811 | 2015-06-03 13:32:15 -0700 | [diff] [blame] | 107 | // Return true if the large object is a zygote large object. Potentially slow. |
| 108 | virtual bool IsZygoteLargeObject(Thread* self, mirror::Object* obj) const = 0; |
| 109 | // Called when we create the zygote space, mark all existing large objects as zygote large |
| 110 | // objects. |
| 111 | virtual void SetAllLargeObjectsAsZygoteObjects(Thread* self) = 0; |
| 112 | |
Lokesh Gidra | 10d0c96 | 2019-03-07 22:40:36 +0000 | [diff] [blame] | 113 | virtual void ForEachMemMap(std::function<void(const MemMap&)> func) const = 0; |
Mathieu Chartier | 208aaf0 | 2016-10-25 10:45:08 -0700 | [diff] [blame] | 114 | // GetRangeAtomic returns Begin() and End() atomically, that is, it never returns Begin() and |
| 115 | // End() from different allocations. |
| 116 | virtual std::pair<uint8_t*, uint8_t*> GetBeginEndAtomic() const = 0; |
| 117 | |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 118 | protected: |
Hans Boehm | fb8b4e2 | 2018-09-05 16:45:42 -0700 | [diff] [blame] | 119 | explicit LargeObjectSpace(const std::string& name, uint8_t* begin, uint8_t* end, |
| 120 | const char* lock_name); |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 121 | static void SweepCallback(size_t num_ptrs, mirror::Object** ptrs, void* arg); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 122 | |
Hans Boehm | fb8b4e2 | 2018-09-05 16:45:42 -0700 | [diff] [blame] | 123 | // Used to ensure mutual exclusion when the allocation spaces data structures, |
| 124 | // including the allocation counters below, are being modified. |
| 125 | mutable Mutex lock_ DEFAULT_MUTEX_ACQUIRED_AFTER; |
| 126 | |
| 127 | // Number of bytes which have been allocated into the space and not yet freed. The count is also |
| 128 | // included in the identically named field in Heap. Counts actual allocated (after rounding), |
| 129 | // not requested, sizes. TODO: It would be cheaper to just maintain total allocated and total |
| 130 | // free counts. |
| 131 | uint64_t num_bytes_allocated_ GUARDED_BY(lock_); |
| 132 | uint64_t num_objects_allocated_ GUARDED_BY(lock_); |
| 133 | |
| 134 | // Totals for large objects ever allocated, including those that have since been deallocated. |
| 135 | // Never decremented. |
| 136 | uint64_t total_bytes_allocated_ GUARDED_BY(lock_); |
| 137 | uint64_t total_objects_allocated_ GUARDED_BY(lock_); |
| 138 | |
Mathieu Chartier | bbd695c | 2014-04-16 09:48:48 -0700 | [diff] [blame] | 139 | // Begin and end, may change as more large objects are allocated. |
Ian Rogers | 1373595 | 2014-10-08 12:43:28 -0700 | [diff] [blame] | 140 | uint8_t* begin_; |
| 141 | uint8_t* end_; |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 142 | |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 143 | friend class Space; |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 144 | |
| 145 | private: |
| 146 | DISALLOW_COPY_AND_ASSIGN(LargeObjectSpace); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 147 | }; |
| 148 | |
Ian Rogers | 22a2086 | 2013-03-16 16:34:57 -0700 | [diff] [blame] | 149 | // A discontinuous large object space implemented by individual mmap/munmap calls. |
Mathieu Chartier | 0767c9a | 2014-03-26 12:53:19 -0700 | [diff] [blame] | 150 | class LargeObjectMapSpace : public LargeObjectSpace { |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 151 | public: |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 152 | // Creates a large object space. Allocations into the large object space use memory maps instead |
| 153 | // of malloc. |
| 154 | static LargeObjectMapSpace* Create(const std::string& name); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 155 | // Return the storage space required by obj. |
Yi Kong | 3940254 | 2019-03-24 02:47:16 -0700 | [diff] [blame^] | 156 | size_t AllocationSize(mirror::Object* obj, size_t* usable_size) override REQUIRES(!lock_); |
Ian Rogers | 6fac447 | 2014-02-25 17:01:10 -0800 | [diff] [blame] | 157 | mirror::Object* Alloc(Thread* self, size_t num_bytes, size_t* bytes_allocated, |
Yi Kong | 3940254 | 2019-03-24 02:47:16 -0700 | [diff] [blame^] | 158 | size_t* usable_size, size_t* bytes_tl_bulk_allocated) override |
Mathieu Chartier | 9044347 | 2015-07-16 20:32:27 -0700 | [diff] [blame] | 159 | REQUIRES(!lock_); |
Yi Kong | 3940254 | 2019-03-24 02:47:16 -0700 | [diff] [blame^] | 160 | size_t Free(Thread* self, mirror::Object* ptr) override REQUIRES(!lock_); |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 161 | void Walk(DlMallocSpace::WalkCallback, void* arg) override REQUIRES(!lock_); |
Ian Rogers | a3dd0b3 | 2013-03-19 19:30:59 -0700 | [diff] [blame] | 162 | // TODO: disabling thread safety analysis as this may be called when we already hold lock_. |
Yi Kong | 3940254 | 2019-03-24 02:47:16 -0700 | [diff] [blame^] | 163 | bool Contains(const mirror::Object* obj) const override NO_THREAD_SAFETY_ANALYSIS; |
Lokesh Gidra | 10d0c96 | 2019-03-07 22:40:36 +0000 | [diff] [blame] | 164 | void ForEachMemMap(std::function<void(const MemMap&)> func) const override REQUIRES(!lock_); |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 165 | std::pair<uint8_t*, uint8_t*> GetBeginEndAtomic() const override REQUIRES(!lock_); |
Mathieu Chartier | 208aaf0 | 2016-10-25 10:45:08 -0700 | [diff] [blame] | 166 | |
Mathieu Chartier | 0767c9a | 2014-03-26 12:53:19 -0700 | [diff] [blame] | 167 | protected: |
Mathieu Chartier | e715811 | 2015-06-03 13:32:15 -0700 | [diff] [blame] | 168 | struct LargeObject { |
Vladimir Marko | c34bebf | 2018-08-16 16:12:49 +0100 | [diff] [blame] | 169 | MemMap mem_map; |
Mathieu Chartier | e715811 | 2015-06-03 13:32:15 -0700 | [diff] [blame] | 170 | bool is_zygote; |
| 171 | }; |
Brian Carlstrom | 93ba893 | 2013-07-17 21:31:49 -0700 | [diff] [blame] | 172 | explicit LargeObjectMapSpace(const std::string& name); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 173 | virtual ~LargeObjectMapSpace() {} |
| 174 | |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 175 | bool IsZygoteLargeObject(Thread* self, mirror::Object* obj) const override REQUIRES(!lock_); |
| 176 | void SetAllLargeObjectsAsZygoteObjects(Thread* self) override REQUIRES(!lock_); |
Mathieu Chartier | e715811 | 2015-06-03 13:32:15 -0700 | [diff] [blame] | 177 | |
Mathieu Chartier | e715811 | 2015-06-03 13:32:15 -0700 | [diff] [blame] | 178 | AllocationTrackingSafeMap<mirror::Object*, LargeObject, kAllocatorTagLOSMaps> large_objects_ |
Mathieu Chartier | bad0267 | 2014-08-25 13:08:22 -0700 | [diff] [blame] | 179 | GUARDED_BY(lock_); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 180 | }; |
| 181 | |
Ian Rogers | 22a2086 | 2013-03-16 16:34:57 -0700 | [diff] [blame] | 182 | // A continuous large object space with a free-list to handle holes. |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 183 | class FreeListSpace final : public LargeObjectSpace { |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 184 | public: |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 185 | static constexpr size_t kAlignment = kPageSize; |
| 186 | |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 187 | virtual ~FreeListSpace(); |
Vladimir Marko | 1130659 | 2018-10-26 14:22:59 +0100 | [diff] [blame] | 188 | static FreeListSpace* Create(const std::string& name, size_t capacity); |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 189 | size_t AllocationSize(mirror::Object* obj, size_t* usable_size) override |
Mathieu Chartier | 9044347 | 2015-07-16 20:32:27 -0700 | [diff] [blame] | 190 | REQUIRES(lock_); |
Ian Rogers | 6fac447 | 2014-02-25 17:01:10 -0800 | [diff] [blame] | 191 | mirror::Object* Alloc(Thread* self, size_t num_bytes, size_t* bytes_allocated, |
Mathieu Chartier | 9044347 | 2015-07-16 20:32:27 -0700 | [diff] [blame] | 192 | size_t* usable_size, size_t* bytes_tl_bulk_allocated) |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 193 | override REQUIRES(!lock_); |
| 194 | size_t Free(Thread* self, mirror::Object* obj) override REQUIRES(!lock_); |
| 195 | void Walk(DlMallocSpace::WalkCallback callback, void* arg) override REQUIRES(!lock_); |
Yi Kong | 3940254 | 2019-03-24 02:47:16 -0700 | [diff] [blame^] | 196 | void Dump(std::ostream& os) const override REQUIRES(!lock_); |
Lokesh Gidra | 10d0c96 | 2019-03-07 22:40:36 +0000 | [diff] [blame] | 197 | void ForEachMemMap(std::function<void(const MemMap&)> func) const override REQUIRES(!lock_); |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 198 | std::pair<uint8_t*, uint8_t*> GetBeginEndAtomic() const override REQUIRES(!lock_); |
Mathieu Chartier | 208aaf0 | 2016-10-25 10:45:08 -0700 | [diff] [blame] | 199 | |
Mathieu Chartier | 0767c9a | 2014-03-26 12:53:19 -0700 | [diff] [blame] | 200 | protected: |
Vladimir Marko | c34bebf | 2018-08-16 16:12:49 +0100 | [diff] [blame] | 201 | FreeListSpace(const std::string& name, MemMap&& mem_map, uint8_t* begin, uint8_t* end); |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 202 | size_t GetSlotIndexForAddress(uintptr_t address) const { |
| 203 | DCHECK(Contains(reinterpret_cast<mirror::Object*>(address))); |
| 204 | return (address - reinterpret_cast<uintptr_t>(Begin())) / kAlignment; |
| 205 | } |
| 206 | size_t GetSlotIndexForAllocationInfo(const AllocationInfo* info) const; |
| 207 | AllocationInfo* GetAllocationInfoForAddress(uintptr_t address); |
| 208 | const AllocationInfo* GetAllocationInfoForAddress(uintptr_t address) const; |
| 209 | uintptr_t GetAllocationAddressForSlot(size_t slot) const { |
| 210 | return reinterpret_cast<uintptr_t>(Begin()) + slot * kAlignment; |
| 211 | } |
| 212 | uintptr_t GetAddressForAllocationInfo(const AllocationInfo* info) const { |
| 213 | return GetAllocationAddressForSlot(GetSlotIndexForAllocationInfo(info)); |
| 214 | } |
Mathieu Chartier | eb5710e | 2013-07-25 15:19:42 -0700 | [diff] [blame] | 215 | // Removes header from the free blocks set by finding the corresponding iterator and erasing it. |
Mathieu Chartier | 9044347 | 2015-07-16 20:32:27 -0700 | [diff] [blame] | 216 | void RemoveFreePrev(AllocationInfo* info) REQUIRES(lock_); |
Roland Levillain | bbc6e7e | 2018-08-24 16:58:47 +0100 | [diff] [blame] | 217 | bool IsZygoteLargeObject(Thread* self, mirror::Object* obj) const override; |
| 218 | void SetAllLargeObjectsAsZygoteObjects(Thread* self) override REQUIRES(!lock_); |
Mathieu Chartier | eb5710e | 2013-07-25 15:19:42 -0700 | [diff] [blame] | 219 | |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 220 | class SortByPrevFree { |
| 221 | public: |
| 222 | bool operator()(const AllocationInfo* a, const AllocationInfo* b) const; |
| 223 | }; |
| 224 | typedef std::set<AllocationInfo*, SortByPrevFree, |
| 225 | TrackingAllocator<AllocationInfo*, kAllocatorTagLOSFreeList>> FreeBlocks; |
Mathieu Chartier | eb5710e | 2013-07-25 15:19:42 -0700 | [diff] [blame] | 226 | |
Mathieu Chartier | eb5710e | 2013-07-25 15:19:42 -0700 | [diff] [blame] | 227 | // There is not footer for any allocations at the end of the space, so we keep track of how much |
| 228 | // free space there is at the end manually. |
Vladimir Marko | c34bebf | 2018-08-16 16:12:49 +0100 | [diff] [blame] | 229 | MemMap mem_map_; |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 230 | // Side table for allocation info, one per page. |
Vladimir Marko | c34bebf | 2018-08-16 16:12:49 +0100 | [diff] [blame] | 231 | MemMap allocation_info_map_; |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 232 | AllocationInfo* allocation_info_; |
| 233 | |
Mathieu Chartier | af4edbd | 2014-09-08 17:42:48 -0700 | [diff] [blame] | 234 | // Free bytes at the end of the space. |
Mathieu Chartier | eb5710e | 2013-07-25 15:19:42 -0700 | [diff] [blame] | 235 | size_t free_end_ GUARDED_BY(lock_); |
| 236 | FreeBlocks free_blocks_ GUARDED_BY(lock_); |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 237 | }; |
| 238 | |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 239 | } // namespace space |
| 240 | } // namespace gc |
| 241 | } // namespace art |
Mathieu Chartier | 1c23e1e | 2012-10-12 14:14:11 -0700 | [diff] [blame] | 242 | |
Brian Carlstrom | fc0e321 | 2013-07-17 14:40:12 -0700 | [diff] [blame] | 243 | #endif // ART_RUNTIME_GC_SPACE_LARGE_OBJECT_SPACE_H_ |