annotate src/share/vm/gc_implementation/concurrentMarkSweep/freeChunk.cpp @ 1145:e018e6884bd8

6631166: CMS: better heuristics when combatting fragmentation Summary: Autonomic per-worker free block cache sizing, tunable coalition policies, fixes to per-size block statistics, retuned gain and bandwidth of some feedback loop filters to allow quicker reactivity to abrupt changes in ambient demand, and other heuristics to reduce fragmentation of the CMS old gen. Also tightened some assertions, including those related to locking. Reviewed-by: jmasa
author ysr
date Wed, 23 Dec 2009 09:23:54 -0800
parents d1605aabd0a1
children c18cbe5936b8
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
196
d1605aabd0a1 6719955: Update copyright year
xdono
parents: 187
diff changeset
2 * Copyright 2001-2008 Sun Microsystems, Inc. All Rights Reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
a61af66fc99e Initial load
duke
parents:
diff changeset
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
a61af66fc99e Initial load
duke
parents:
diff changeset
20 * CA 95054 USA or visit www.sun.com if you need additional information or
a61af66fc99e Initial load
duke
parents:
diff changeset
21 * have any questions.
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 # include "incls/_precompiled.incl"
a61af66fc99e Initial load
duke
parents:
diff changeset
26 # include "incls/_freeChunk.cpp.incl"
a61af66fc99e Initial load
duke
parents:
diff changeset
27
a61af66fc99e Initial load
duke
parents:
diff changeset
28 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
29
a61af66fc99e Initial load
duke
parents:
diff changeset
30 #define baadbabeHeapWord badHeapWordVal
a61af66fc99e Initial load
duke
parents:
diff changeset
31 #define deadbeefHeapWord 0xdeadbeef
a61af66fc99e Initial load
duke
parents:
diff changeset
32
a61af66fc99e Initial load
duke
parents:
diff changeset
33 size_t const FreeChunk::header_size() {
a61af66fc99e Initial load
duke
parents:
diff changeset
34 return sizeof(FreeChunk)/HeapWordSize;
a61af66fc99e Initial load
duke
parents:
diff changeset
35 }
a61af66fc99e Initial load
duke
parents:
diff changeset
36
a61af66fc99e Initial load
duke
parents:
diff changeset
37 void FreeChunk::mangleAllocated(size_t size) {
a61af66fc99e Initial load
duke
parents:
diff changeset
38 // mangle all but the header of a just-allocated block
a61af66fc99e Initial load
duke
parents:
diff changeset
39 // of storage
a61af66fc99e Initial load
duke
parents:
diff changeset
40 assert(size >= MinChunkSize, "smallest size of object");
a61af66fc99e Initial load
duke
parents:
diff changeset
41 // we can't assert that _size == size because this may be an
a61af66fc99e Initial load
duke
parents:
diff changeset
42 // allocation out of a linear allocation block
a61af66fc99e Initial load
duke
parents:
diff changeset
43 assert(sizeof(FreeChunk) % HeapWordSize == 0,
a61af66fc99e Initial load
duke
parents:
diff changeset
44 "shouldn't write beyond chunk");
a61af66fc99e Initial load
duke
parents:
diff changeset
45 HeapWord* addr = (HeapWord*)this;
a61af66fc99e Initial load
duke
parents:
diff changeset
46 size_t hdr = header_size();
a61af66fc99e Initial load
duke
parents:
diff changeset
47 Copy::fill_to_words(addr + hdr, size - hdr, baadbabeHeapWord);
a61af66fc99e Initial load
duke
parents:
diff changeset
48 }
a61af66fc99e Initial load
duke
parents:
diff changeset
49
187
790e66e5fbac 6687581: Make CMS work with compressed oops
coleenp
parents: 0
diff changeset
50 void FreeChunk::mangleFreed(size_t sz) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
51 assert(baadbabeHeapWord != deadbeefHeapWord, "Need distinct patterns");
a61af66fc99e Initial load
duke
parents:
diff changeset
52 // mangle all but the header of a just-freed block of storage
a61af66fc99e Initial load
duke
parents:
diff changeset
53 // just prior to passing it to the storage dictionary
187
790e66e5fbac 6687581: Make CMS work with compressed oops
coleenp
parents: 0
diff changeset
54 assert(sz >= MinChunkSize, "smallest size of object");
790e66e5fbac 6687581: Make CMS work with compressed oops
coleenp
parents: 0
diff changeset
55 assert(sz == size(), "just checking");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
56 HeapWord* addr = (HeapWord*)this;
a61af66fc99e Initial load
duke
parents:
diff changeset
57 size_t hdr = header_size();
187
790e66e5fbac 6687581: Make CMS work with compressed oops
coleenp
parents: 0
diff changeset
58 Copy::fill_to_words(addr + hdr, sz - hdr, deadbeefHeapWord);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
59 }
a61af66fc99e Initial load
duke
parents:
diff changeset
60
a61af66fc99e Initial load
duke
parents:
diff changeset
61 void FreeChunk::verifyList() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
62 FreeChunk* nextFC = next();
a61af66fc99e Initial load
duke
parents:
diff changeset
63 if (nextFC != NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
64 assert(this == nextFC->prev(), "broken chain");
a61af66fc99e Initial load
duke
parents:
diff changeset
65 assert(size() == nextFC->size(), "wrong size");
a61af66fc99e Initial load
duke
parents:
diff changeset
66 nextFC->verifyList();
a61af66fc99e Initial load
duke
parents:
diff changeset
67 }
a61af66fc99e Initial load
duke
parents:
diff changeset
68 }
a61af66fc99e Initial load
duke
parents:
diff changeset
69 #endif
1145
e018e6884bd8 6631166: CMS: better heuristics when combatting fragmentation
ysr
parents: 196
diff changeset
70
e018e6884bd8 6631166: CMS: better heuristics when combatting fragmentation
ysr
parents: 196
diff changeset
71 void FreeChunk::print_on(outputStream* st) {
e018e6884bd8 6631166: CMS: better heuristics when combatting fragmentation
ysr
parents: 196
diff changeset
72 st->print_cr("Next: " PTR_FORMAT " Prev: " PTR_FORMAT " %s",
e018e6884bd8 6631166: CMS: better heuristics when combatting fragmentation
ysr
parents: 196
diff changeset
73 next(), prev(), cantCoalesce() ? "[can't coalesce]" : "");
e018e6884bd8 6631166: CMS: better heuristics when combatting fragmentation
ysr
parents: 196
diff changeset
74 }