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" 203086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier#include "Globals.h" 21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "alloc/Heap.h" 22f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "alloc/HeapInternal.h" 2341eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro#include "alloc/HeapSource.h" 243086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier#include "cutils/atomic.h" 253086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier#include "cutils/atomic-inline.h" 26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 27f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Initialize the GC universe. 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We're currently using a memory-mapped arena to keep things off of the 31f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * main heap. This needs to be replaced with something real. 32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 331e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmGcStartup() 34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 35f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmInitMutex(&gDvm.gcHeapLock); 36c7ecb9b57d4f7eaeeaedbd7955c6782f8b48ec6fCarl Shapiro pthread_cond_init(&gDvm.gcHeapCond, NULL); 37f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return dvmHeapStartup(); 38f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 40f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 41f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Post-zygote heap initialization, including starting 42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * the HeapWorker thread. 43f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 441e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmGcStartupAfterZygote() 45f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 46ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro return dvmHeapStartupAfterZygote(); 47ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro} 48ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro 49ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro/* 50ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro * Shutdown the threads internal to the garbage collector. 51ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro */ 521e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirovoid dvmGcThreadShutdown() 53ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro{ 54ec805eaed940e40212e85b58b163c7649feaca56Carl Shapiro dvmHeapThreadShutdown(); 55f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 56f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 57f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 58f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Shut the GC down. 59f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 601e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirovoid dvmGcShutdown() 61f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 62f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project //TODO: grab and destroy the lock 63f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmHeapShutdown(); 64f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 65f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 66f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 67f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Do any last-minute preparation before we call fork() for the first time. 68f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 691e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmGcPreZygoteFork() 70f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 71f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return dvmHeapSourceStartupBeforeFork(); 72f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 73f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 74e58a9b5d443cd3fcc22abc887cf0739a4b6bc145Jesse Wilsonbool dvmGcStartupClasses() 75ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro{ 76e58a9b5d443cd3fcc22abc887cf0739a4b6bc145Jesse Wilson ClassObject *klass = dvmFindSystemClass("Ljava/lang/Daemons;"); 7771ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro if (klass == NULL) { 7871ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro return false; 79ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro } 80e58a9b5d443cd3fcc22abc887cf0739a4b6bc145Jesse Wilson Method *method = dvmFindDirectMethodByDescriptor(klass, "start", "()V"); 8171ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro if (method == NULL) { 8271ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro return false; 83ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro } 8471ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro Thread *self = dvmThreadSelf(); 8571ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro assert(self != NULL); 8671ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro JValue unusedResult; 8771ae36cdf140e2dc06dd5b7727fdc625e4e94e08Carl Shapiro dvmCallMethod(self, method, NULL, &unusedResult); 88ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro return true; 89ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro} 90ce87bfed41bbe4248b2770fb1a90f34b2518f6faCarl Shapiro 91f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 927fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * Create a "stock instance" of an exception class. 93f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 947fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFaddenstatic Object* createStockException(const char* descriptor, const char* msg) 95f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 967fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden Thread* self = dvmThreadSelf(); 977fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden StringObject* msgStr = NULL; 98f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ClassObject* clazz; 99f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project Method* init; 100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project Object* obj; 101f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1027fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden /* find class, initialize if necessary */ 103f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project clazz = dvmFindSystemClass(descriptor); 104f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (clazz == NULL) { 105c1a4ab9c313d8a3d12007f2dbef7b5a6fa4ac2efSteve Block ALOGE("Unable to find %s", descriptor); 106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 108f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1097fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden init = dvmFindDirectMethodByDescriptor(clazz, "<init>", 1107fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden "(Ljava/lang/String;)V"); 111f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (init == NULL) { 112c1a4ab9c313d8a3d12007f2dbef7b5a6fa4ac2efSteve Block ALOGE("Unable to find String-arg constructor for %s", descriptor); 113f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 116f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project obj = dvmAllocObject(clazz, ALLOC_DEFAULT); 117f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (obj == NULL) 118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 119f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1207fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (msg == NULL) { 1217fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden msgStr = NULL; 1227fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } else { 12381f3ebe03cd33c9003641084bece0604ee68bf88Barry Hayes msgStr = dvmCreateStringFromCstr(msg); 1247fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (msgStr == NULL) { 125e8e1ddccd616e8226b7cc1e4e9fdb327429249e8Steve Block ALOGW("Could not allocate message string \"%s\"", msg); 1267fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc(obj, self); 1277fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden return NULL; 1287fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } 1297fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } 1307fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden 131f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project JValue unused; 1327fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmCallMethod(self, init, obj, &unused, msgStr); 1337fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (dvmCheckException(self)) { 1347fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc((Object*) msgStr, self); 1357fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc(obj, self); 136f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 1377fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden } 138f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1397fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc((Object*) msgStr, self); // okay if msgStr NULL 140f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return obj; 141f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 142f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 143f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 1447fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * Create some "stock" exceptions. These can be thrown when the system is 1457fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * too screwed up to allocate and initialize anything, or when we don't 1467fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * need a meaningful stack trace. 1477fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * 1487fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * We can't do this during the initial startup because we need to execute 1497fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * the constructors. 150f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 1511e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirobool dvmCreateStockExceptions() 152f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 153f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* 154f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Pre-allocate some throwables. These need to be explicitly added 1557fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden * to the GC's root set (see dvmHeapMarkRootSet()). 156f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 1577fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.outOfMemoryObj = createStockException("Ljava/lang/OutOfMemoryError;", 1587fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden "[memory exhausted]"); 159f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmReleaseTrackedAlloc(gDvm.outOfMemoryObj, NULL); 1607fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.internalErrorObj = createStockException("Ljava/lang/InternalError;", 1617fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden "[pre-allocated]"); 162f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmReleaseTrackedAlloc(gDvm.internalErrorObj, NULL); 1637fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.noClassDefFoundErrorObj = 1644c691d1a66c4c721dbc156b5e765edb49c7c67e4Andy McFadden createStockException("Ljava/lang/NoClassDefFoundError;", 1654c691d1a66c4c721dbc156b5e765edb49c7c67e4Andy McFadden "[generic]"); 1667fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden dvmReleaseTrackedAlloc(gDvm.noClassDefFoundErrorObj, NULL); 1677fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden 1687fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden if (gDvm.outOfMemoryObj == NULL || gDvm.internalErrorObj == NULL || 1697fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden gDvm.noClassDefFoundErrorObj == NULL) 1707fc3ce8f0223a90006ad2c431a43b0bc841ee3c2Andy McFadden { 171e8e1ddccd616e8226b7cc1e4e9fdb327429249e8Steve Block ALOGW("Unable to create stock exceptions"); 172f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return false; 173f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 174f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 175f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return true; 176f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 177f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 178f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 179f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 180f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Create an instance of the specified class. 181f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 182f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Returns NULL and throws an exception on failure. 183f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 184f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source ProjectObject* dvmAllocObject(ClassObject* clazz, int flags) 185f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 186f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project Object* newObj; 187f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 1883475f9cdb47a6d6f8ad2ce49bbc3af46bca92f09Carl Shapiro assert(clazz != NULL); 189f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(dvmIsClassInitialized(clazz) || dvmIsClassInitializing(clazz)); 190f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 191f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* allocate on GC heap; memory is zeroed out */ 192fc75f3ed87b55d625b6054e18645da5cbdba31c6Carl Shapiro newObj = (Object*)dvmMalloc(clazz->objectSize, flags); 193f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (newObj != NULL) { 194f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project DVM_OBJECT_INIT(newObj, clazz); 1956af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden dvmTrackAllocation(clazz, clazz->objectSize); /* notify DDMS */ 196f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 197f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 198f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return newObj; 199f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 200f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 201f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 202f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Create a copy of an object, for Object.clone(). 203f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 204f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We use the size actually allocated, rather than obj->clazz->objectSize, 205f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * because the latter doesn't work for array objects. 206f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 2070f27ad70ce7a8e739cdf5870346af837e2b9b6c0Andy McFaddenObject* dvmCloneObject(Object* obj, int flags) 208f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 209f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(dvmIsValidObject(obj)); 210122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro ClassObject* clazz = obj->clazz; 211f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 212f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* Class.java shouldn't let us get here (java.lang.Class is final 213f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * and does not implement Clonable), but make extra sure. 214f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * A memcpy() clone will wreak havoc on a ClassObject's "innards". 215f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 216c6d2470eec726ae0ad95e4fd2d9d7da7cb2cdcbaDan Bornstein assert(!dvmIsTheClassClass(clazz)); 217f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 218122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro size_t size; 2196af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden if (IS_CLASS_FLAG_SET(clazz, CLASS_ISARRAY)) { 220bfe4dcc3bd3d4d85a07fd3d63da537b51342b6ebCarl Shapiro size = dvmArrayObjectSize((ArrayObject *)obj); 221bfe4dcc3bd3d4d85a07fd3d63da537b51342b6ebCarl Shapiro } else { 2226af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden size = clazz->objectSize; 223bfe4dcc3bd3d4d85a07fd3d63da537b51342b6ebCarl Shapiro } 224f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 225122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro Object* copy = (Object*)dvmMalloc(size, flags); 226f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (copy == NULL) 227f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return NULL; 228f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 229122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro DVM_OBJECT_INIT(copy, clazz); 230122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro size_t offset = sizeof(Object); 231122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro /* Copy instance data. We assume memcpy copies by words. */ 232122dac5b92c649b5d3182b163d7fce35e8c69d76Carl Shapiro memcpy((char*)copy + offset, (char*)obj + offset, size - offset); 233f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 23439721ef72fab792b97ec88aa068bb22d1426db23Carl Shapiro /* Mark the clone as finalizable if appropriate. */ 2356af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden if (IS_CLASS_FLAG_SET(clazz, CLASS_ISFINALIZABLE)) { 2366af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden dvmSetFinalizable(copy); 2376af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden } 2386af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden 2396af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden dvmTrackAllocation(clazz, size); /* notify DDMS */ 2406af2ddd107842c3737c04c37343cac9be17f4209Andy McFadden 241f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return copy; 242f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 243f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 244f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 245f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 246f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Track an object that was allocated internally and isn't yet part of the 247f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * VM root set. 248f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 249f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We could do this per-thread or globally. If it's global we don't have 250f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * to do the thread lookup but we do have to synchronize access to the list. 251f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 252bd74b4b51f16e200854e41bbbe5ee6afb3af4cffAndy McFadden * "obj" must not be NULL. 253bd74b4b51f16e200854e41bbbe5ee6afb3af4cffAndy McFadden * 254f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * NOTE: "obj" is not a fully-formed object; in particular, obj->clazz will 255f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * usually be NULL since we're being called from dvmMalloc(). 256f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 257f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid dvmAddTrackedAlloc(Object* obj, Thread* self) 258f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 259f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (self == NULL) 260f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self = dvmThreadSelf(); 261f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 262bd74b4b51f16e200854e41bbbe5ee6afb3af4cffAndy McFadden assert(obj != NULL); 263f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(self != NULL); 264f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (!dvmAddToReferenceTable(&self->internalLocalRefTable, obj)) { 265c1a4ab9c313d8a3d12007f2dbef7b5a6fa4ac2efSteve Block ALOGE("threadid=%d: unable to add %p to internal ref table", 266f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self->threadId, obj); 267f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmDumpThread(self, false); 268f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmAbort(); 269f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 270f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 271f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 272f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 273f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Stop tracking an object. 274f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 275f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * We allow attempts to delete NULL "obj" so that callers don't have to wrap 276f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * calls with "if != NULL". 277f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 278f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid dvmReleaseTrackedAlloc(Object* obj, Thread* self) 279f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 280f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (obj == NULL) 281f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return; 282f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 283f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (self == NULL) 284f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self = dvmThreadSelf(); 285f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assert(self != NULL); 286f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 287f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (!dvmRemoveFromReferenceTable(&self->internalLocalRefTable, 288f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self->internalLocalRefTable.table, obj)) 289f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project { 290c1a4ab9c313d8a3d12007f2dbef7b5a6fa4ac2efSteve Block ALOGE("threadid=%d: failed to remove %p from internal ref table", 291f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project self->threadId, obj); 292f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmAbort(); 293f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 294f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 295f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 296f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 297f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 298f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Explicitly initiate garbage collection. 299f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 3001e1433e78f560a01744e870c19c162ab88df9dc1Carl Shapirovoid dvmCollectGarbage() 301f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 302821fd06d4dc53f23e82074fcc8d8ffdc32ea3a51Carl Shapiro if (gDvm.disableExplicitGc) { 303821fd06d4dc53f23e82074fcc8d8ffdc32ea3a51Carl Shapiro return; 304821fd06d4dc53f23e82074fcc8d8ffdc32ea3a51Carl Shapiro } 305f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmLockHeap(); 306039167e7894ae16880f51fa0b4d44316318aae1eCarl Shapiro dvmWaitForConcurrentGcToComplete(); 307cc6f5118d19bae06cb80841386a0c95f24616a65Carl Shapiro dvmCollectGarbageInternal(GC_EXPLICIT); 308f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project dvmUnlockHeap(); 309f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 31041eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro 3113086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier/* 3123086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier * Run finalization. 3133086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier */ 3143086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartiervoid dvmRunFinalization() { 3153086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier Thread *self = dvmThreadSelf(); 3163086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier assert(self != NULL); 3173086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier JValue unusedResult; 31895adf1ff81dec324746bef58ba8c45dc1c8f3b50Mathieu Chartier assert(gDvm.methJavaLangSystem_runFinalization != NULL); 3193086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier dvmCallMethod(self, gDvm.methJavaLangSystem_runFinalization, NULL, &unusedResult); 3203086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier} 3213086ab6a9c0859af3a85d5df73d0aecc2c47ca89Mathieu Chartier 32250e5fd5984c9b0a6f0927ed5ddf13bde40e338c7Carl Shapirostruct CountContext { 32341eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro const ClassObject *clazz; 32441eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro size_t count; 32550e5fd5984c9b0a6f0927ed5ddf13bde40e338c7Carl Shapiro}; 32641eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro 3270d92a4072c00434e95a03642a4944acf81a81cc3Carl Shapirostatic void countInstancesOfClassCallback(Object *obj, void *arg) 32841eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro{ 329fc75f3ed87b55d625b6054e18645da5cbdba31c6Carl Shapiro CountContext *ctx = (CountContext *)arg; 33041eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro assert(ctx != NULL); 33157ee270b755271166b2349321e5b8b5457731dd7Carl Shapiro if (obj->clazz == ctx->clazz) { 33257ee270b755271166b2349321e5b8b5457731dd7Carl Shapiro ctx->count += 1; 33341eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro } 33441eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro} 33541eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro 33641eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapirosize_t dvmCountInstancesOfClass(const ClassObject *clazz) 33741eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro{ 338f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro CountContext ctx = { clazz, 0 }; 33941eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro dvmLockHeap(); 340a4313feb23dd454905a3297bdc9ba745e6066a16Carl Shapiro HeapBitmap *bitmap = dvmHeapSourceGetLiveBits(); 34141eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro dvmHeapBitmapWalk(bitmap, countInstancesOfClassCallback, &ctx); 34241eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro dvmUnlockHeap(); 34341eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro return ctx.count; 34441eb6e988193a1c6b331c7c208bf8dd74f96d773Carl Shapiro} 345f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro 3460d92a4072c00434e95a03642a4944acf81a81cc3Carl Shapirostatic void countAssignableInstancesOfClassCallback(Object *obj, void *arg) 347f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro{ 348fc75f3ed87b55d625b6054e18645da5cbdba31c6Carl Shapiro CountContext *ctx = (CountContext *)arg; 349f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro assert(ctx != NULL); 3502efc12622b0a98cde09447f2bfeb47667c5dd192Carl Shapiro if (obj->clazz != NULL && dvmInstanceof(obj->clazz, ctx->clazz)) { 351f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro ctx->count += 1; 352f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro } 353f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro} 354f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro 355f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapirosize_t dvmCountAssignableInstancesOfClass(const ClassObject *clazz) 356f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro{ 357f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro CountContext ctx = { clazz, 0 }; 358f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro dvmLockHeap(); 359a4313feb23dd454905a3297bdc9ba745e6066a16Carl Shapiro HeapBitmap *bitmap = dvmHeapSourceGetLiveBits(); 360f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro dvmHeapBitmapWalk(bitmap, countAssignableInstancesOfClassCallback, &ctx); 361f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro dvmUnlockHeap(); 362f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro return ctx.count; 363f331a60b2a7ad79c2ecb0ba638f66bae1f37eb6cCarl Shapiro} 3642494c5038e668add68c74dea83aca05187a89e7cCarl Shapiro 3652494c5038e668add68c74dea83aca05187a89e7cCarl Shapirobool dvmIsHeapAddress(void *address) 3662494c5038e668add68c74dea83aca05187a89e7cCarl Shapiro{ 36721fefbaa3874c42f8a017c4794add2d7c337643aElliott Hughes return address != NULL && (((uintptr_t) address & (8-1)) == 0); 3682494c5038e668add68c74dea83aca05187a89e7cCarl Shapiro} 369dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro 370dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapirobool dvmIsNonMovingObject(const Object* object) 371dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro{ 372dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro return true; 373dc9e44cc0af797679822484d88ef76bff15ffc98Carl Shapiro} 374