MarkSweep.h revision 375fb116bcb817b37509ab579dbd55cdbb765cbf
1/* 2 * Copyright (C) 2008 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#ifndef DALVIK_ALLOC_MARK_SWEEP_H_ 17#define DALVIK_ALLOC_MARK_SWEEP_H_ 18 19#include "alloc/HeapBitmap.h" 20#include "alloc/HeapSource.h" 21 22struct GcMarkStack { 23 /* Highest address (exclusive) 24 */ 25 const Object **limit; 26 27 /* Current top of the stack (exclusive) 28 */ 29 const Object **top; 30 31 /* Lowest address (inclusive) 32 */ 33 const Object **base; 34 35 /* Maximum stack size, in bytes. 36 */ 37 size_t length; 38}; 39 40/* This is declared publicly so that it can be included in gDvm.gcHeap. 41 */ 42struct GcMarkContext { 43 HeapBitmap *bitmap; 44 GcMarkStack stack; 45 const char *immuneLimit; 46 const void *finger; // only used while scanning/recursing. 47}; 48 49bool dvmHeapBeginMarkStep(bool isPartial); 50void dvmHeapMarkRootSet(void); 51void dvmHeapReMarkRootSet(void); 52void dvmHeapScanMarkedObjects(bool isPartial); 53void dvmHeapReScanMarkedObjects(void); 54void dvmHeapProcessReferences(Object **softReferences, bool clearSoftRefs, 55 Object **weakReferences, 56 Object **finalizerReferences, 57 Object **phantomReferences); 58void dvmHeapFinishMarkStep(void); 59void dvmHeapSweepSystemWeaks(void); 60void dvmHeapSweepUnmarkedObjects(bool isPartial, bool isConcurrent, 61 size_t *numObjects, size_t *numBytes); 62void dvmEnqueueClearedReferences(Object **references); 63 64#endif // DALVIK_ALLOC_MARK_SWEEP_H_ 65