Alloc.cpp revision 0d92a4072c00434e95a03642a4944acf81a81cc3
1f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 2f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Copyright (C) 2008 The Android Open Source Project 3f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 4f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * you may not use this file except in compliance with the License. 6f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * You may obtain a copy of the License at 7f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 8f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 10f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * See the License for the specific language governing permissions and 14f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * limitations under the License. 15f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 16f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 17f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Garbage-collecting memory allocator. 18f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 19f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "Dalvik.h" 20f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "alloc/Heap.h" 21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "alloc/HeapInternal.h" 2241eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro#include "alloc/HeapSource.h" 23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 25f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Initialize the GC universe. 26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 27f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We're currently using a memory-mapped arena to keep things off of the 28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * main heap. This needs to be replaced with something real. 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 301e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmGcStartup() 31f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmInitMutex(&gDvm.gcHeapLock); 33c7ecb9b57d4f7eaeeaedbd7955c6782f8b48ec6fCarl Shapiro pthread_cond_init(&gDvm.gcHeapCond, NULL); 34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return dvmHeapStartup(); 35f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 36f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 37f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 38f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Post-zygote heap initialization, including starting 39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * the HeapWorker thread. 40f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 411e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmGcStartupAfterZygote() 42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 43ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro return dvmHeapStartupAfterZygote(); 44ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro} 45ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro 46ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro/* 47ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro * Shutdown the threads internal to the garbage collector. 48ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro */ 491e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirovoid dvmGcThreadShutdown() 50ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro{ 51ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro dvmHeapThreadShutdown(); 52f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 53f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 54f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 55f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Shut the GC down. 56f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 571e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirovoid dvmGcShutdown() 58f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 59f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project //TODO: grab and destroy the lock 60f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmHeapShutdown(); 61f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 62f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 63f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 64f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Do any last-minute preparation before we call fork() for the first time. 65f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 661e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmGcPreZygoteFork() 67f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 68f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return dvmHeapSourceStartupBeforeFork(); 69f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 70f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 7171ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapirostatic bool startGcClass(const char* klassName, const char* methodName) 72ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro{ 7371ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro ClassObject *klass = dvmFindSystemClass(klassName); 7471ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro if (klass == NULL) { 7571ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro return false; 76ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro } 7771ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro Method *method = dvmFindDirectMethodByDescriptor(klass, methodName, "()V"); 7871ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro if (method == NULL) { 7971ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro return false; 80ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro } 8171ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro Thread *self = dvmThreadSelf(); 8271ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro assert(self != NULL); 8371ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro JValue unusedResult; 8471ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro dvmCallMethod(self, method, NULL, &unusedResult); 85ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro return true; 86ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro} 87ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro 8871ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapirobool dvmGcStartupClasses() 8971ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro{ 9071ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro bool success = 9171ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro startGcClass("Ljava/lang/ref/ReferenceQueueThread;", 9271ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro "startReferenceQueue") && 9371ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro startGcClass("Ljava/lang/FinalizerThread;", 9471ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro "startFinalizer"); 9571ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro return success; 9671ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro} 9771ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro 98f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 997fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * Create a "stock instance" of an exception class. 100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 1017fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFaddenstatic Object* createStockException(const char* descriptor, const char* msg) 102f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 1037fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden Thread* self = dvmThreadSelf(); 1047fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden StringObject* msgStr = NULL; 105f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ClassObject* clazz; 106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project Method* init; 107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project Object* obj; 108f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1097fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden /* find class, initialize if necessary */ 110f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project clazz = dvmFindSystemClass(descriptor); 111f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (clazz == NULL) { 11260fc806b679a3655c228b4093058c59941a49cfeDan Bornstein LOGE("Unable to find %s", descriptor); 113f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1167fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden init = dvmFindDirectMethodByDescriptor(clazz, "<init>", 1177fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden "(Ljava/lang/String;)V"); 118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (init == NULL) { 11960fc806b679a3655c228b4093058c59941a49cfeDan Bornstein LOGE("Unable to find String-arg constructor for %s", descriptor); 120f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 121f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 122f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 123f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project obj = dvmAllocObject(clazz, ALLOC_DEFAULT); 124f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (obj == NULL) 125f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 126f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1277fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (msg == NULL) { 1287fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden msgStr = NULL; 1297fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } else { 13081f3ebe03cd33c9003641084bece0604ee68bf88Barry Hayes msgStr = dvmCreateStringFromCstr(msg); 1317fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (msgStr == NULL) { 13260fc806b679a3655c228b4093058c59941a49cfeDan Bornstein LOGW("Could not allocate message string \"%s\"", msg); 1337fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc(obj, self); 1347fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden return NULL; 1357fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } 1367fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } 1377fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden 138f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project JValue unused; 1397fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmCallMethod(self, init, obj, &unused, msgStr); 1407fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (dvmCheckException(self)) { 1417fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc((Object*) msgStr, self); 1427fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc(obj, self); 143f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 1447fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } 145f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1467fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc((Object*) msgStr, self); // okay if msgStr NULL 147f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return obj; 148f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 149f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 150f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 1517fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * Create some "stock" exceptions. These can be thrown when the system is 1527fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * too screwed up to allocate and initialize anything, or when we don't 1537fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * need a meaningful stack trace. 1547fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * 1557fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * We can't do this during the initial startup because we need to execute 1567fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * the constructors. 157f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 1581e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmCreateStockExceptions() 159f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 160f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* 161f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Pre-allocate some throwables. These need to be explicitly added 1627fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * to the GC's root set (see dvmHeapMarkRootSet()). 163f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 1647fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.outOfMemoryObj = createStockException("Ljava/lang/OutOfMemoryError;", 1657fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden "[memory exhausted]"); 166f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmReleaseTrackedAlloc(gDvm.outOfMemoryObj, NULL); 1677fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.internalErrorObj = createStockException("Ljava/lang/InternalError;", 1687fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden "[pre-allocated]"); 169f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmReleaseTrackedAlloc(gDvm.internalErrorObj, NULL); 1707fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.noClassDefFoundErrorObj = 1714c691d1a66c4c721dbc156b5e765edb49c7c67e4Andy McFadden createStockException("Ljava/lang/NoClassDefFoundError;", 1724c691d1a66c4c721dbc156b5e765edb49c7c67e4Andy McFadden "[generic]"); 1737fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc(gDvm.noClassDefFoundErrorObj, NULL); 1747fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden 1757fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (gDvm.outOfMemoryObj == NULL || gDvm.internalErrorObj == NULL || 1767fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.noClassDefFoundErrorObj == NULL) 1777fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden { 17860fc806b679a3655c228b4093058c59941a49cfeDan Bornstein LOGW("Unable to create stock exceptions"); 179f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return false; 180f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 181f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 182f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return true; 183f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 184f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 185f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 186f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 187f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Create an instance of the specified class. 188f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 189f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Returns NULL and throws an exception on failure. 190f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 191f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source ProjectObject* dvmAllocObject(ClassObject* clazz, int flags) 192f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 193f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project Object* newObj; 194f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1953475f9cdb47a6d6f8ad2ce49bbc3af46bca92f09Carl Shapiro assert(clazz != NULL); 196f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(dvmIsClassInitialized(clazz) || dvmIsClassInitializing(clazz)); 197f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 198f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* allocate on GC heap; memory is zeroed out */ 199fc75f3ed87b55d625b6054e18645da5cbdba31c6Carl Shapiro newObj = (Object*)dvmMalloc(clazz->objectSize, flags); 200f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (newObj != NULL) { 201f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project DVM_OBJECT_INIT(newObj, clazz); 2026af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden dvmTrackAllocation(clazz, clazz->objectSize); /* notify DDMS */ 203f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 204f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 205f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return newObj; 206f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 207f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 208f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 209f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Create a copy of an object, for Object.clone(). 210f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 211f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We use the size actually allocated, rather than obj->clazz->objectSize, 212f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * because the latter doesn't work for array objects. 213f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 2140f27ad70ce7a8e739cdf5870346af837e2b9b6c0Andy McFaddenObject* dvmCloneObject(Object* obj, int flags) 215f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 216f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(dvmIsValidObject(obj)); 217122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro ClassObject* clazz = obj->clazz; 218f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 219f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* Class.java shouldn't let us get here (java.lang.Class is final 220f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * and does not implement Clonable), but make extra sure. 221f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * A memcpy() clone will wreak havoc on a ClassObject's "innards". 222f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 223c6d2470eec726ae0ad95e4fd2d9d7da7cb2cdcbaDan Bornstein assert(!dvmIsTheClassClass(clazz)); 224f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 225122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro size_t size; 2266af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden if (IS_CLASS_FLAG_SET(clazz, CLASS_ISARRAY)) { 227bfe4dcc3bd3d4d85a07fd3d63da537b51342b6ebCarl Shapiro size = dvmArrayObjectSize((ArrayObject *)obj); 228bfe4dcc3bd3d4d85a07fd3d63da537b51342b6ebCarl Shapiro } else { 2296af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden size = clazz->objectSize; 230bfe4dcc3bd3d4d85a07fd3d63da537b51342b6ebCarl Shapiro } 231f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 232122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro Object* copy = (Object*)dvmMalloc(size, flags); 233f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (copy == NULL) 234f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 235f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 236122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro DVM_OBJECT_INIT(copy, clazz); 237122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro size_t offset = sizeof(Object); 238122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro /* Copy instance data. We assume memcpy copies by words. */ 239122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro memcpy((char*)copy + offset, (char*)obj + offset, size - offset); 240f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 24139721ef72fab792b97ec88aa068bb22d1426db23Carl Shapiro /* Mark the clone as finalizable if appropriate. */ 2426af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden if (IS_CLASS_FLAG_SET(clazz, CLASS_ISFINALIZABLE)) { 2436af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden dvmSetFinalizable(copy); 2446af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden } 2456af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden 2466af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden dvmTrackAllocation(clazz, size); /* notify DDMS */ 2476af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden 248f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return copy; 249f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 250f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 251f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 252f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 253f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Track an object that was allocated internally and isn't yet part of the 254f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * VM root set. 255f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 256f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We could do this per-thread or globally. If it's global we don't have 257f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * to do the thread lookup but we do have to synchronize access to the list. 258f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 259bd74b4b51f16e200854e41bbbe5ee6afb3af4cffAndy McFadden * "obj" must not be NULL. 260bd74b4b51f16e200854e41bbbe5ee6afb3af4cffAndy McFadden * 261f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * NOTE: "obj" is not a fully-formed object; in particular, obj->clazz will 262f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * usually be NULL since we're being called from dvmMalloc(). 263f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 264f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid dvmAddTrackedAlloc(Object* obj, Thread* self) 265f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 266f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (self == NULL) 267f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self = dvmThreadSelf(); 268f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 269bd74b4b51f16e200854e41bbbe5ee6afb3af4cffAndy McFadden assert(obj != NULL); 270f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(self != NULL); 271f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (!dvmAddToReferenceTable(&self->internalLocalRefTable, obj)) { 27260fc806b679a3655c228b4093058c59941a49cfeDan Bornstein LOGE("threadid=%d: unable to add %p to internal ref table", 273f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self->threadId, obj); 274f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmDumpThread(self, false); 275f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmAbort(); 276f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 277f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 278f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 279f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 280f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Stop tracking an object. 281f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 282f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We allow attempts to delete NULL "obj" so that callers don't have to wrap 283f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * calls with "if != NULL". 284f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 285f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid dvmReleaseTrackedAlloc(Object* obj, Thread* self) 286f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 287f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (obj == NULL) 288f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return; 289f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 290f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (self == NULL) 291f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self = dvmThreadSelf(); 292f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(self != NULL); 293f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 294f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (!dvmRemoveFromReferenceTable(&self->internalLocalRefTable, 295f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self->internalLocalRefTable.table, obj)) 296f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project { 29760fc806b679a3655c228b4093058c59941a49cfeDan Bornstein LOGE("threadid=%d: failed to remove %p from internal ref table", 298f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self->threadId, obj); 299f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmAbort(); 300f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 301f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 302f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 303f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 304f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 305f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Explicitly initiate garbage collection. 306f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 3071e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirovoid dvmCollectGarbage() 308f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 309821fd06d4dc53f23e82074fcc8d8ffdc32ea3a51Carl Shapiro if (gDvm.disableExplicitGc) { 310821fd06d4dc53f23e82074fcc8d8ffdc32ea3a51Carl Shapiro return; 311821fd06d4dc53f23e82074fcc8d8ffdc32ea3a51Carl Shapiro } 312f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmLockHeap(); 313039167e7894ae16880f51fa0b4d44316318aae1eCarl Shapiro dvmWaitForConcurrentGcToComplete(); 314cc6f5118d19bae06cb80841386a0c95f24616a65Carl Shapiro dvmCollectGarbageInternal(GC_EXPLICIT); 315f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmUnlockHeap(); 316f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 31741eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro 31850e5fd5984c9b0a6f0927ed5ddf13bde40e338c7Carl Shapirostruct CountContext { 31941eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro const ClassObject *clazz; 32041eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro size_t count; 32150e5fd5984c9b0a6f0927ed5ddf13bde40e338c7Carl Shapiro}; 32241eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro 3230d92a4072c00434e95a03642a4944acf81a81cc3Carl Shapirostatic void countInstancesOfClassCallback(Object *obj, void *arg) 32441eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro{ 325fc75f3ed87b55d625b6054e18645da5cbdba31c6Carl Shapiro CountContext *ctx = (CountContext *)arg; 32641eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro assert(ctx != NULL); 32757ee270b755271166b2349321e5b8b5457731dd7Carl Shapiro if (obj->clazz == ctx->clazz) { 32857ee270b755271166b2349321e5b8b5457731dd7Carl Shapiro ctx->count += 1; 32941eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro } 33041eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro} 33141eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro 33241eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapirosize_t dvmCountInstancesOfClass(const ClassObject *clazz) 33341eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro{ 334f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro CountContext ctx = { clazz, 0 }; 33541eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro dvmLockHeap(); 336a4313feb23dd454905a3297bdc9ba745e6066a16Carl Shapiro HeapBitmap *bitmap = dvmHeapSourceGetLiveBits(); 33741eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro dvmHeapBitmapWalk(bitmap, countInstancesOfClassCallback, &ctx); 33841eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro dvmUnlockHeap(); 33941eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro return ctx.count; 34041eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro} 341f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro 3420d92a4072c00434e95a03642a4944acf81a81cc3Carl Shapirostatic void countAssignableInstancesOfClassCallback(Object *obj, void *arg) 343f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro{ 344fc75f3ed87b55d625b6054e18645da5cbdba31c6Carl Shapiro CountContext *ctx = (CountContext *)arg; 345f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro assert(ctx != NULL); 3462efc12622b0a98cde09447f2bfeb47667c5dd192Carl Shapiro if (obj->clazz != NULL && dvmInstanceof(obj->clazz, ctx->clazz)) { 347f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro ctx->count += 1; 348f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro } 349f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro} 350f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro 351f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapirosize_t dvmCountAssignableInstancesOfClass(const ClassObject *clazz) 352f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro{ 353f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro CountContext ctx = { clazz, 0 }; 354f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro dvmLockHeap(); 355a4313feb23dd454905a3297bdc9ba745e6066a16Carl Shapiro HeapBitmap *bitmap = dvmHeapSourceGetLiveBits(); 356f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro dvmHeapBitmapWalk(bitmap, countAssignableInstancesOfClassCallback, &ctx); 357f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro dvmUnlockHeap(); 358f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro return ctx.count; 359f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro} 3602494c5038e668add68c74dea83aca05187a89e7cCarl Shapiro 3612494c5038e668add68c74dea83aca05187a89e7cCarl Shapirobool dvmIsHeapAddress(void *address) 3622494c5038e668add68c74dea83aca05187a89e7cCarl Shapiro{ 3632494c5038e668add68c74dea83aca05187a89e7cCarl Shapiro return dvmHeapSourceContainsAddress(address); 3642494c5038e668add68c74dea83aca05187a89e7cCarl Shapiro} 365dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro 366dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapirobool dvmIsNonMovingObject(const Object* object) 367dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro{ 368dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro return true; 369dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro} 370