Carl Shapiro | 1fb8620 | 2011-06-27 17:43:13 -0700 | [diff] [blame] | 1 | // Copyright 2011 Google Inc. All Rights Reserved. |
| 2 | // Author: cshapiro@google.com (Carl Shapiro) |
| 3 | |
| 4 | #ifndef ART_SRC_HEAP_H_ |
| 5 | #define ART_SRC_HEAP_H_ |
| 6 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 7 | #include <vector> |
| 8 | |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 9 | #include "globals.h" |
| 10 | #include "object.h" |
| 11 | #include "object_bitmap.h" |
| 12 | #include "thread.h" |
Carl Shapiro | 1fb8620 | 2011-06-27 17:43:13 -0700 | [diff] [blame] | 13 | |
| 14 | namespace art { |
| 15 | |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 16 | class Space; |
| 17 | class HeapBitmap; |
| 18 | |
Carl Shapiro | 1fb8620 | 2011-06-27 17:43:13 -0700 | [diff] [blame] | 19 | class Heap { |
| 20 | public: |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 21 | static const size_t kStartupSize = 1 * MB; |
| 22 | |
| 23 | static const size_t kMaximumSize = 16 * MB; |
| 24 | |
| 25 | static bool Init() { |
| 26 | return Init(kStartupSize, kMaximumSize); |
Carl Shapiro | 61e019d | 2011-07-14 16:53:09 -0700 | [diff] [blame] | 27 | } |
| 28 | |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 29 | static bool Init(size_t staring_size, size_t maximum_size); |
Carl Shapiro | 61e019d | 2011-07-14 16:53:09 -0700 | [diff] [blame] | 30 | |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 31 | static void Destroy(); |
Brian Carlstrom | a7f4f48 | 2011-07-17 17:01:34 -0700 | [diff] [blame] | 32 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 33 | // Allocates and initializes storage for a class instance. |
| 34 | static Object* AllocObject(Class* klass); |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 35 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 36 | static Object* AllocObject(Class* klass, size_t num_bytes); |
Brian Carlstrom | a7f4f48 | 2011-07-17 17:01:34 -0700 | [diff] [blame] | 37 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 38 | static Array* AllocArray(Class* array_class, |
| 39 | size_t component_count, |
| 40 | size_t component_size) { |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 41 | size_t size = sizeof(Array) + component_count * component_size; |
| 42 | Array* array = down_cast<Array*>(AllocObject(array_class, size)); |
| 43 | if (array != NULL) { |
| 44 | array->SetLength(component_count); |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 45 | } |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 46 | return array; |
| 47 | } |
| 48 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 49 | static ObjectArray* AllocObjectArray(Class* object_array_class, |
| 50 | size_t length) { |
| 51 | return down_cast<ObjectArray*>(AllocArray(object_array_class, |
| 52 | length, |
| 53 | sizeof(uint32_t))); |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 54 | } |
| 55 | |
| 56 | static CharArray* AllocCharArray(Class* char_array_class, size_t length) { |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 57 | return down_cast<CharArray*>(AllocArray(char_array_class, |
| 58 | length, |
| 59 | sizeof(uint16_t))); |
Carl Shapiro | 5fafe2b | 2011-07-09 15:34:41 -0700 | [diff] [blame] | 60 | } |
| 61 | |
Brian Carlstrom | a080803 | 2011-07-18 00:39:23 -0700 | [diff] [blame] | 62 | static String* AllocString(Class* java_lang_String) { |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 63 | return down_cast<String*>(AllocObject(java_lang_String)); |
Carl Shapiro | 5fafe2b | 2011-07-09 15:34:41 -0700 | [diff] [blame] | 64 | } |
| 65 | |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 66 | static String* AllocStringFromModifiedUtf8(Class* java_lang_String, |
| 67 | Class* char_array, |
| 68 | const char* data); |
| 69 | |
| 70 | // Initiates an explicit garbage collection. |
| 71 | static void CollectGarbage(); |
| 72 | |
| 73 | // Blocks the caller until the garbage collector becomes idle. |
| 74 | static void WaitForConcurrentGcToComplete(); |
| 75 | |
| 76 | static Mutex* GetLock() { |
| 77 | return lock_; |
Carl Shapiro | 5fafe2b | 2011-07-09 15:34:41 -0700 | [diff] [blame] | 78 | } |
Carl Shapiro | 61e019d | 2011-07-14 16:53:09 -0700 | [diff] [blame] | 79 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 80 | static const std::vector<Space*>& GetSpaces() { |
| 81 | return spaces_; |
| 82 | } |
Carl Shapiro | 61e019d | 2011-07-14 16:53:09 -0700 | [diff] [blame] | 83 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 84 | static HeapBitmap* GetLiveBits() { |
| 85 | return live_bitmap_; |
| 86 | }; |
| 87 | |
| 88 | static HeapBitmap* GetMarkBits() { |
| 89 | return mark_bitmap_; |
| 90 | }; |
| 91 | |
| 92 | static size_t GetMaximumSize() { |
| 93 | return maximum_size_; |
| 94 | } |
| 95 | |
| 96 | private: |
| 97 | // Allocates uninitialized storage. |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 98 | static Object* Allocate(size_t num_bytes); |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 99 | static Object* Allocate(Space* space, size_t num_bytes); |
| 100 | |
| 101 | static void RecordAllocation(Space* space, const Object* object); |
| 102 | static void RecordFree(Space* space, const Object* object); |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 103 | |
| 104 | static void CollectGarbageInternal(); |
| 105 | |
| 106 | static void GrowForUtilization(); |
| 107 | |
| 108 | static Mutex* lock_; |
| 109 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 110 | static std::vector<Space*> spaces_; |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 111 | |
| 112 | static HeapBitmap* mark_bitmap_; |
| 113 | |
| 114 | static HeapBitmap* live_bitmap_; |
| 115 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 116 | // The startup size of the heap in bytes. |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 117 | static size_t startup_size_; |
| 118 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 119 | // The maximum size of the heap in bytes. |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 120 | static size_t maximum_size_; |
| 121 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 122 | // True while the garbage collector is running. |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 123 | static bool is_gc_running_; |
| 124 | |
Carl Shapiro | 58551df | 2011-07-24 03:09:51 -0700 | [diff] [blame] | 125 | // Number of bytes allocated. Adjusted after each allocation and |
| 126 | // free. |
| 127 | static size_t num_bytes_allocated_; |
| 128 | |
| 129 | // Number of objects allocated. Adjusted after each allocation and |
| 130 | // free. |
| 131 | static size_t num_objects_allocated_; |
| 132 | |
Carl Shapiro | 69759ea | 2011-07-21 18:13:35 -0700 | [diff] [blame] | 133 | DISALLOW_IMPLICIT_CONSTRUCTORS(Heap); |
| 134 | }; |
| 135 | |
| 136 | class HeapLock { |
| 137 | public: |
| 138 | HeapLock(Heap* heap) : lock_(heap->GetLock()) { |
| 139 | lock_->Lock(); |
| 140 | } |
| 141 | ~HeapLock() { |
| 142 | lock_->Unlock(); |
| 143 | } |
| 144 | private: |
| 145 | Mutex* lock_; |
| 146 | DISALLOW_COPY_AND_ASSIGN(HeapLock); |
Carl Shapiro | 1fb8620 | 2011-06-27 17:43:13 -0700 | [diff] [blame] | 147 | }; |
| 148 | |
| 149 | } // namespace art |
| 150 | |
| 151 | #endif // ART_SRC_HEAP_H_ |