Mercurial > hg > graal-compiler
comparison agent/src/share/classes/sun/jvm/hotspot/memory/CompactibleFreeListSpace.java @ 0:a61af66fc99e jdk7-b24
Initial load
author | duke |
---|---|
date | Sat, 01 Dec 2007 00:00:00 +0000 |
parents | |
children | c70a245cad3a 790e66e5fbac |
comparison
equal
deleted
inserted
replaced
-1:000000000000 | 0:a61af66fc99e |
---|---|
1 /* | |
2 * Copyright 2003-2007 Sun Microsystems, Inc. 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 Sun Microsystems, Inc., 4150 Network Circle, Santa Clara, | |
20 * CA 95054 USA or visit www.sun.com if you need additional information or | |
21 * have any questions. | |
22 * | |
23 */ | |
24 | |
25 package sun.jvm.hotspot.memory; | |
26 | |
27 import java.io.*; | |
28 import java.util.*; | |
29 import sun.jvm.hotspot.debugger.*; | |
30 import sun.jvm.hotspot.oops.*; | |
31 import sun.jvm.hotspot.runtime.*; | |
32 import sun.jvm.hotspot.types.*; | |
33 import sun.jvm.hotspot.utilities.*; | |
34 | |
35 public class CompactibleFreeListSpace extends CompactibleSpace { | |
36 private static AddressField collectorField; | |
37 | |
38 static { | |
39 VM.registerVMInitializedObserver(new Observer() { | |
40 public void update(Observable o, Object data) { | |
41 initialize(VM.getVM().getTypeDataBase()); | |
42 } | |
43 }); | |
44 } | |
45 | |
46 private static synchronized void initialize(TypeDataBase db) { | |
47 long sizeofFreeChunk = db.lookupType("FreeChunk").getSize(); | |
48 VM vm = VM.getVM(); | |
49 MinChunkSizeInBytes = numQuanta(sizeofFreeChunk, vm.getMinObjAlignmentInBytes()) * | |
50 vm.getMinObjAlignmentInBytes(); | |
51 | |
52 Type type = db.lookupType("CompactibleFreeListSpace"); | |
53 collectorField = type.getAddressField("_collector"); | |
54 } | |
55 | |
56 public CompactibleFreeListSpace(Address addr) { | |
57 super(addr); | |
58 } | |
59 | |
60 // Accessing block offset table | |
61 public CMSCollector collector() { | |
62 return (CMSCollector) VMObjectFactory.newObject( | |
63 CMSCollector.class, | |
64 collectorField.getValue(addr)); | |
65 } | |
66 | |
67 public long used() { | |
68 List regions = getLiveRegions(); | |
69 long usedSize = 0L; | |
70 for (Iterator itr = regions.iterator(); itr.hasNext();) { | |
71 MemRegion mr = (MemRegion) itr.next(); | |
72 usedSize += mr.byteSize(); | |
73 } | |
74 return usedSize; | |
75 } | |
76 | |
77 public long free() { | |
78 return capacity() - used(); | |
79 } | |
80 | |
81 public void printOn(PrintStream tty) { | |
82 tty.print("free-list-space"); | |
83 } | |
84 | |
85 public Address skipBlockSizeUsingPrintezisBits(Address pos) { | |
86 CMSCollector collector = collector(); | |
87 long size = 0; | |
88 Address addr = null; | |
89 | |
90 if (collector != null) { | |
91 size = collector.blockSizeUsingPrintezisBits(pos); | |
92 if (size >= 3) { | |
93 addr = pos.addOffsetTo(adjustObjectSizeInBytes(size)); | |
94 } | |
95 } | |
96 return addr; | |
97 } | |
98 | |
99 public List/*<MemRegion>*/ getLiveRegions() { | |
100 List res = new ArrayList(); // List<MemRegion> | |
101 VM vm = VM.getVM(); | |
102 Debugger dbg = vm.getDebugger(); | |
103 ObjectHeap heap = vm.getObjectHeap(); | |
104 Address cur = bottom(); | |
105 Address regionStart = cur; | |
106 Address limit = end(); | |
107 final long addressSize = vm.getAddressSize(); | |
108 | |
109 for (; cur.lessThan(limit);) { | |
110 Address klassOop = cur.getAddressAt(addressSize); | |
111 // FIXME: need to do a better job here. | |
112 // can I use bitMap here? | |
113 if (klassOop == null) { | |
114 //Find the object size using Printezis bits and skip over | |
115 System.err.println("Finding object size using Printezis bits and skipping over..."); | |
116 long size = collector().blockSizeUsingPrintezisBits(cur); | |
117 if (size == -1) { | |
118 System.err.println("Printezis bits not set..."); | |
119 break; | |
120 } | |
121 cur = cur.addOffsetTo(adjustObjectSizeInBytes(size)); | |
122 } | |
123 | |
124 if (FreeChunk.secondWordIndicatesFreeChunk(dbg.getAddressValue(klassOop))) { | |
125 if (! cur.equals(regionStart)) { | |
126 res.add(new MemRegion(regionStart, cur)); | |
127 } | |
128 FreeChunk fc = (FreeChunk) VMObjectFactory.newObject(FreeChunk.class, cur); | |
129 long chunkSize = fc.size(); | |
130 if (Assert.ASSERTS_ENABLED) { | |
131 Assert.that(chunkSize > 0, "invalid FreeChunk size"); | |
132 } | |
133 // note that fc.size() gives chunk size in heap words | |
134 cur = cur.addOffsetTo(chunkSize * addressSize); | |
135 System.err.println("Free chunk in CMS heap, size="+chunkSize * addressSize); | |
136 regionStart = cur; | |
137 } else if (klassOop != null) { | |
138 Oop obj = heap.newOop(cur.addOffsetToAsOopHandle(0)); | |
139 long objectSize = obj.getObjectSize(); | |
140 cur = cur.addOffsetTo(adjustObjectSizeInBytes(objectSize)); | |
141 } | |
142 } | |
143 return res; | |
144 } | |
145 | |
146 //-- Internals only below this point | |
147 | |
148 // Unlike corresponding VM code, we operate on byte size rather than | |
149 // HeapWord size for convenience. | |
150 | |
151 private static long numQuanta(long x, long y) { | |
152 return ((x+y-1)/y); | |
153 } | |
154 | |
155 public static long adjustObjectSizeInBytes(long sizeInBytes) { | |
156 return Oop.alignObjectSize(Math.max(sizeInBytes, MinChunkSizeInBytes)); | |
157 } | |
158 | |
159 // FIXME: should I read this directly from VM? | |
160 private static long MinChunkSizeInBytes; | |
161 } |