1 /* 2 * Copyright (c) 2001, 2008, Oracle and/or its affiliates. All rights reserved. 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4 * 5 * This code is free software; you can redistribute it and/or modify it 6 * under the terms of the GNU General Public License version 2 only, as 7 * published by the Free Software Foundation. 8 * 9 * This code is distributed in the hope that it will be useful, but WITHOUT 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 12 * version 2 for more details (a copy is included in the LICENSE file that 13 * accompanied this code). 14 * 15 * You should have received a copy of the GNU General Public License version 16 * 2 along with this work; if not, write to the Free Software Foundation, 17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 18 * 19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 20 * or visit www.oracle.com if you need additional information or have any 21 * questions. 22 * 23 */ 24 25 # include "incls/_precompiled.incl" 26 # include "incls/_freeList.cpp.incl" 27 28 // Free list. A FreeList is used to access a linked list of chunks 29 // of space in the heap. The head and tail are maintained so that 30 // items can be (as in the current implementation) added at the 31 // at the tail of the list and removed from the head of the list to 32 // maintain a FIFO queue. 33 34 FreeList::FreeList() : 35 _head(NULL), _tail(NULL) 36 #ifdef ASSERT 37 , _protecting_lock(NULL) 38 #endif 39 { 40 _size = 0; 41 _count = 0; 42 _hint = 0; 43 init_statistics(); 44 } 45 46 FreeList::FreeList(FreeChunk* fc) : | 1 /* 2 * Copyright (c) 2001, 2010, Oracle and/or its affiliates. All rights reserved. 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4 * 5 * This code is free software; you can redistribute it and/or modify it 6 * under the terms of the GNU General Public License version 2 only, as 7 * published by the Free Software Foundation. 8 * 9 * This code is distributed in the hope that it will be useful, but WITHOUT 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 12 * version 2 for more details (a copy is included in the LICENSE file that 13 * accompanied this code). 14 * 15 * You should have received a copy of the GNU General Public License version 16 * 2 along with this work; if not, write to the Free Software Foundation, 17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 18 * 19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 20 * or visit www.oracle.com if you need additional information or have any 21 * questions. 22 * 23 */ 24 25 #include "precompiled.hpp" 26 #include "gc_implementation/concurrentMarkSweep/freeBlockDictionary.hpp" 27 #include "gc_implementation/concurrentMarkSweep/freeList.hpp" 28 #include "memory/sharedHeap.hpp" 29 #include "runtime/globals.hpp" 30 #include "runtime/mutex.hpp" 31 #include "runtime/vmThread.hpp" 32 33 // Free list. A FreeList is used to access a linked list of chunks 34 // of space in the heap. The head and tail are maintained so that 35 // items can be (as in the current implementation) added at the 36 // at the tail of the list and removed from the head of the list to 37 // maintain a FIFO queue. 38 39 FreeList::FreeList() : 40 _head(NULL), _tail(NULL) 41 #ifdef ASSERT 42 , _protecting_lock(NULL) 43 #endif 44 { 45 _size = 0; 46 _count = 0; 47 _hint = 0; 48 init_statistics(); 49 } 50 51 FreeList::FreeList(FreeChunk* fc) : |