Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2011 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_DLMALLOC_SPACE_H_ |
| 18 | #define ART_RUNTIME_GC_SPACE_DLMALLOC_SPACE_H_ |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 19 | |
| 20 | #include "gc/allocator/dlmalloc.h" |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 21 | #include "malloc_space.h" |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 22 | #include "space.h" |
| 23 | |
| 24 | namespace art { |
| 25 | namespace gc { |
| 26 | |
| 27 | namespace collector { |
| 28 | class MarkSweep; |
| 29 | } // namespace collector |
| 30 | |
| 31 | namespace space { |
| 32 | |
| 33 | // An alloc space is a space where objects may be allocated and garbage collected. |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 34 | class DlMallocSpace : public MallocSpace { |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 35 | public: |
Mathieu Chartier | e6da9af | 2013-12-16 11:54:42 -0800 | [diff] [blame] | 36 | // Create a DlMallocSpace from an existing mem_map. |
| 37 | static DlMallocSpace* CreateFromMemMap(MemMap* mem_map, const std::string& name, |
| 38 | size_t starting_size, size_t initial_size, |
| 39 | size_t growth_limit, size_t capacity); |
| 40 | |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 41 | // Create a DlMallocSpace with the requested sizes. The requested |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 42 | // base address is not guaranteed to be granted, if it is required, |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 43 | // the caller should call Begin on the returned space to confirm the |
| 44 | // request was granted. |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 45 | static DlMallocSpace* Create(const std::string& name, size_t initial_size, size_t growth_limit, |
| 46 | size_t capacity, byte* requested_begin); |
| 47 | |
Hiroshi Yamauchi | 50b2928 | 2013-07-30 13:58:37 -0700 | [diff] [blame] | 48 | virtual mirror::Object* AllocWithGrowth(Thread* self, size_t num_bytes, |
| 49 | size_t* bytes_allocated) LOCKS_EXCLUDED(lock_); |
Hiroshi Yamauchi | 50b2928 | 2013-07-30 13:58:37 -0700 | [diff] [blame] | 50 | virtual mirror::Object* Alloc(Thread* self, size_t num_bytes, size_t* bytes_allocated); |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 51 | virtual size_t AllocationSize(const mirror::Object* obj); |
| 52 | virtual size_t Free(Thread* self, mirror::Object* ptr); |
| 53 | virtual size_t FreeList(Thread* self, size_t num_ptrs, mirror::Object** ptrs); |
| 54 | |
Hiroshi Yamauchi | 50b2928 | 2013-07-30 13:58:37 -0700 | [diff] [blame] | 55 | mirror::Object* AllocNonvirtual(Thread* self, size_t num_bytes, size_t* bytes_allocated); |
| 56 | |
| 57 | size_t AllocationSizeNonvirtual(const mirror::Object* obj) { |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 58 | void* obj_ptr = const_cast<void*>(reinterpret_cast<const void*>(obj)); |
| 59 | return mspace_usable_size(obj_ptr) + kChunkOverhead; |
Hiroshi Yamauchi | 50b2928 | 2013-07-30 13:58:37 -0700 | [diff] [blame] | 60 | } |
| 61 | |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 62 | #ifndef NDEBUG |
| 63 | // Override only in the debug build. |
| 64 | void CheckMoreCoreForPrecondition(); |
| 65 | #endif |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 66 | |
| 67 | void* GetMspace() const { |
| 68 | return mspace_; |
| 69 | } |
| 70 | |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 71 | size_t Trim(); |
| 72 | |
| 73 | // Perform a mspace_inspect_all which calls back for each allocation chunk. The chunk may not be |
| 74 | // in use, indicated by num_bytes equaling zero. |
Mathieu Chartier | eb5710e | 2013-07-25 15:19:42 -0700 | [diff] [blame] | 75 | void Walk(WalkCallback callback, void* arg) LOCKS_EXCLUDED(lock_); |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 76 | |
Hiroshi Yamauchi | 09b07a9 | 2013-07-15 13:17:06 -0700 | [diff] [blame] | 77 | // Returns the number of bytes that the space has currently obtained from the system. This is |
| 78 | // greater or equal to the amount of live data in the space. |
| 79 | size_t GetFootprint(); |
| 80 | |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 81 | // Returns the number of bytes that the heap is allowed to obtain from the system via MoreCore. |
| 82 | size_t GetFootprintLimit(); |
| 83 | |
| 84 | // Set the maximum number of bytes that the heap is allowed to obtain from the system via |
| 85 | // MoreCore. Note this is used to stop the mspace growing beyond the limit to Capacity. When |
| 86 | // allocations fail we GC before increasing the footprint limit and allowing the mspace to grow. |
| 87 | void SetFootprintLimit(size_t limit); |
| 88 | |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 89 | MallocSpace* CreateInstance(const std::string& name, MemMap* mem_map, void* allocator, |
| 90 | byte* begin, byte* end, byte* limit, size_t growth_limit); |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 91 | |
Hiroshi Yamauchi | be031ff | 2013-10-08 16:42:37 -0700 | [diff] [blame] | 92 | uint64_t GetBytesAllocated(); |
| 93 | uint64_t GetObjectsAllocated(); |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 94 | |
Mathieu Chartier | 0f72e41 | 2013-09-06 16:40:01 -0700 | [diff] [blame] | 95 | // Returns the class of a recently freed object. |
| 96 | mirror::Class* FindRecentFreedObject(const mirror::Object* obj); |
| 97 | |
Mathieu Chartier | e6da9af | 2013-12-16 11:54:42 -0800 | [diff] [blame] | 98 | virtual void Clear(); |
| 99 | |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 100 | virtual bool IsDlMallocSpace() const { |
| 101 | return true; |
| 102 | } |
| 103 | virtual DlMallocSpace* AsDlMallocSpace() { |
| 104 | return this; |
| 105 | } |
| 106 | |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 107 | protected: |
| 108 | DlMallocSpace(const std::string& name, MemMap* mem_map, void* mspace, byte* begin, byte* end, |
Mathieu Chartier | 590fee9 | 2013-09-13 13:46:47 -0700 | [diff] [blame] | 109 | byte* limit, size_t growth_limit); |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 110 | |
| 111 | private: |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 112 | mirror::Object* AllocWithoutGrowthLocked(Thread* self, size_t num_bytes, size_t* bytes_allocated) |
Hiroshi Yamauchi | 50b2928 | 2013-07-30 13:58:37 -0700 | [diff] [blame] | 113 | EXCLUSIVE_LOCKS_REQUIRED(lock_); |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 114 | |
Hiroshi Yamauchi | 573f7d2 | 2013-12-17 11:54:23 -0800 | [diff] [blame] | 115 | void* CreateAllocator(void* base, size_t morecore_start, size_t initial_size, bool /*low_memory_mode*/) { |
Hiroshi Yamauchi | cf58d4a | 2013-09-26 14:21:22 -0700 | [diff] [blame] | 116 | return CreateMspace(base, morecore_start, initial_size); |
| 117 | } |
| 118 | static void* CreateMspace(void* base, size_t morecore_start, size_t initial_size); |
Mathieu Chartier | 0f72e41 | 2013-09-06 16:40:01 -0700 | [diff] [blame] | 119 | |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 120 | // The boundary tag overhead. |
| 121 | static const size_t kChunkOverhead = kWordSize; |
| 122 | |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 123 | // Underlying malloc space |
Hiroshi Yamauchi | 4ce1f00 | 2013-11-18 14:49:09 -0800 | [diff] [blame] | 124 | void* const mspace_; |
| 125 | |
| 126 | // A mspace pointer used for allocation. Equals to what mspace_ |
| 127 | // points to or nullptr after InvalidateAllocator() is called. |
| 128 | void* mspace_for_alloc_; |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 129 | |
Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 130 | friend class collector::MarkSweep; |
| 131 | |
| 132 | DISALLOW_COPY_AND_ASSIGN(DlMallocSpace); |
| 133 | }; |
| 134 | |
| 135 | } // namespace space |
| 136 | } // namespace gc |
| 137 | } // namespace art |
| 138 | |
Brian Carlstrom | fc0e321 | 2013-07-17 14:40:12 -0700 | [diff] [blame] | 139 | #endif // ART_RUNTIME_GC_SPACE_DLMALLOC_SPACE_H_ |