annotate src/share/vm/runtime/rframe.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 a61af66fc99e
children c18cbe5936b8
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
a61af66fc99e Initial load
duke
parents:
diff changeset
2 * Copyright 1997-2007 Sun Microsystems, Inc. All Rights Reserved.
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
a61af66fc99e Initial load
duke
parents:
diff changeset
27 #include "incls/_rframe.cpp.incl"
a61af66fc99e Initial load
duke
parents:
diff changeset
28
a61af66fc99e Initial load
duke
parents:
diff changeset
29 static RFrame*const noCaller = (RFrame*) 0x1; // no caller (i.e., initial frame)
a61af66fc99e Initial load
duke
parents:
diff changeset
30 static RFrame*const noCallerYet = (RFrame*) 0x0; // caller not yet computed
a61af66fc99e Initial load
duke
parents:
diff changeset
31
a61af66fc99e Initial load
duke
parents:
diff changeset
32 RFrame::RFrame(frame fr, JavaThread* thread, RFrame*const callee) :
a61af66fc99e Initial load
duke
parents:
diff changeset
33 _fr(fr), _thread(thread), _callee(callee), _num(callee ? callee->num() + 1 : 0) {
a61af66fc99e Initial load
duke
parents:
diff changeset
34 _caller = (RFrame*)noCallerYet;
a61af66fc99e Initial load
duke
parents:
diff changeset
35 _invocations = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
36 _distance = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
37 }
a61af66fc99e Initial load
duke
parents:
diff changeset
38
a61af66fc99e Initial load
duke
parents:
diff changeset
39 void RFrame::set_distance(int d) {
a61af66fc99e Initial load
duke
parents:
diff changeset
40 assert(is_compiled() || d >= 0, "should be positive");
a61af66fc99e Initial load
duke
parents:
diff changeset
41 _distance = d;
a61af66fc99e Initial load
duke
parents:
diff changeset
42 }
a61af66fc99e Initial load
duke
parents:
diff changeset
43
a61af66fc99e Initial load
duke
parents:
diff changeset
44 InterpretedRFrame::InterpretedRFrame(frame fr, JavaThread* thread, RFrame*const callee)
a61af66fc99e Initial load
duke
parents:
diff changeset
45 : RFrame(fr, thread, callee) {
a61af66fc99e Initial load
duke
parents:
diff changeset
46 RegisterMap map(thread, false);
a61af66fc99e Initial load
duke
parents:
diff changeset
47 _vf = javaVFrame::cast(vframe::new_vframe(&_fr, &map, thread));
a61af66fc99e Initial load
duke
parents:
diff changeset
48 _method = methodHandle(thread, _vf->method());
a61af66fc99e Initial load
duke
parents:
diff changeset
49 assert( _vf->is_interpreted_frame(), "must be interpreted");
a61af66fc99e Initial load
duke
parents:
diff changeset
50 init();
a61af66fc99e Initial load
duke
parents:
diff changeset
51 }
a61af66fc99e Initial load
duke
parents:
diff changeset
52
a61af66fc99e Initial load
duke
parents:
diff changeset
53 InterpretedRFrame::InterpretedRFrame(frame fr, JavaThread* thread, methodHandle m)
a61af66fc99e Initial load
duke
parents:
diff changeset
54 : RFrame(fr, thread, NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
55 RegisterMap map(thread, false);
a61af66fc99e Initial load
duke
parents:
diff changeset
56 _vf = javaVFrame::cast(vframe::new_vframe(&_fr, &map, thread));
a61af66fc99e Initial load
duke
parents:
diff changeset
57 _method = m;
a61af66fc99e Initial load
duke
parents:
diff changeset
58
a61af66fc99e Initial load
duke
parents:
diff changeset
59 assert( _vf->is_interpreted_frame(), "must be interpreted");
a61af66fc99e Initial load
duke
parents:
diff changeset
60 init();
a61af66fc99e Initial load
duke
parents:
diff changeset
61 }
a61af66fc99e Initial load
duke
parents:
diff changeset
62
a61af66fc99e Initial load
duke
parents:
diff changeset
63 CompiledRFrame::CompiledRFrame(frame fr, JavaThread* thread, RFrame*const callee)
a61af66fc99e Initial load
duke
parents:
diff changeset
64 : RFrame(fr, thread, callee) {
a61af66fc99e Initial load
duke
parents:
diff changeset
65 init();
a61af66fc99e Initial load
duke
parents:
diff changeset
66 }
a61af66fc99e Initial load
duke
parents:
diff changeset
67
a61af66fc99e Initial load
duke
parents:
diff changeset
68 CompiledRFrame::CompiledRFrame(frame fr, JavaThread* thread)
a61af66fc99e Initial load
duke
parents:
diff changeset
69 : RFrame(fr, thread, NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
70 init();
a61af66fc99e Initial load
duke
parents:
diff changeset
71 }
a61af66fc99e Initial load
duke
parents:
diff changeset
72
a61af66fc99e Initial load
duke
parents:
diff changeset
73 DeoptimizedRFrame::DeoptimizedRFrame(frame fr, JavaThread* thread, RFrame*const callee)
a61af66fc99e Initial load
duke
parents:
diff changeset
74 : InterpretedRFrame(fr, thread, callee) {}
a61af66fc99e Initial load
duke
parents:
diff changeset
75
a61af66fc99e Initial load
duke
parents:
diff changeset
76 RFrame* RFrame::new_RFrame(frame fr, JavaThread* thread, RFrame*const callee) {
a61af66fc99e Initial load
duke
parents:
diff changeset
77 RFrame* rf;
a61af66fc99e Initial load
duke
parents:
diff changeset
78 int dist = callee ? callee->distance() : -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
79 if (fr.is_interpreted_frame()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
80 rf = new InterpretedRFrame(fr, thread, callee);
a61af66fc99e Initial load
duke
parents:
diff changeset
81 dist++;
a61af66fc99e Initial load
duke
parents:
diff changeset
82 } else if (fr.is_compiled_frame()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
83 // Even deopted frames look compiled because the deopt
a61af66fc99e Initial load
duke
parents:
diff changeset
84 // is invisible until it happens.
a61af66fc99e Initial load
duke
parents:
diff changeset
85 rf = new CompiledRFrame(fr, thread, callee);
a61af66fc99e Initial load
duke
parents:
diff changeset
86 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
87 assert(false, "Unhandled frame type");
a61af66fc99e Initial load
duke
parents:
diff changeset
88 }
a61af66fc99e Initial load
duke
parents:
diff changeset
89 rf->set_distance(dist);
a61af66fc99e Initial load
duke
parents:
diff changeset
90 rf->init();
a61af66fc99e Initial load
duke
parents:
diff changeset
91 return rf;
a61af66fc99e Initial load
duke
parents:
diff changeset
92 }
a61af66fc99e Initial load
duke
parents:
diff changeset
93
a61af66fc99e Initial load
duke
parents:
diff changeset
94 RFrame* RFrame::caller() {
a61af66fc99e Initial load
duke
parents:
diff changeset
95 if (_caller != noCallerYet) return (_caller == noCaller) ? NULL : _caller; // already computed caller
a61af66fc99e Initial load
duke
parents:
diff changeset
96
a61af66fc99e Initial load
duke
parents:
diff changeset
97 // caller not yet computed; do it now
a61af66fc99e Initial load
duke
parents:
diff changeset
98 if (_fr.is_first_java_frame()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
99 _caller = (RFrame*)noCaller;
a61af66fc99e Initial load
duke
parents:
diff changeset
100 return NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
101 }
a61af66fc99e Initial load
duke
parents:
diff changeset
102
a61af66fc99e Initial load
duke
parents:
diff changeset
103 RegisterMap map(_thread, false);
a61af66fc99e Initial load
duke
parents:
diff changeset
104 frame sender = _fr.real_sender(&map);
a61af66fc99e Initial load
duke
parents:
diff changeset
105 if (sender.is_java_frame()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
106 _caller = new_RFrame(sender, thread(), this);
a61af66fc99e Initial load
duke
parents:
diff changeset
107 return _caller;
a61af66fc99e Initial load
duke
parents:
diff changeset
108 }
a61af66fc99e Initial load
duke
parents:
diff changeset
109
a61af66fc99e Initial load
duke
parents:
diff changeset
110 // Real caller is not java related
a61af66fc99e Initial load
duke
parents:
diff changeset
111 _caller = (RFrame*)noCaller;
a61af66fc99e Initial load
duke
parents:
diff changeset
112 return NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
113 }
a61af66fc99e Initial load
duke
parents:
diff changeset
114
a61af66fc99e Initial load
duke
parents:
diff changeset
115 int InterpretedRFrame::cost() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
116 return _method->code_size(); // fix this
a61af66fc99e Initial load
duke
parents:
diff changeset
117 //return _method->estimated_inline_cost(_receiverKlass);
a61af66fc99e Initial load
duke
parents:
diff changeset
118 }
a61af66fc99e Initial load
duke
parents:
diff changeset
119
a61af66fc99e Initial load
duke
parents:
diff changeset
120 int CompiledRFrame::cost() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
121 nmethod* nm = top_method()->code();
a61af66fc99e Initial load
duke
parents:
diff changeset
122 if (nm != NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
123 return nm->code_size();
a61af66fc99e Initial load
duke
parents:
diff changeset
124 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
125 return top_method()->code_size();
a61af66fc99e Initial load
duke
parents:
diff changeset
126 }
a61af66fc99e Initial load
duke
parents:
diff changeset
127 }
a61af66fc99e Initial load
duke
parents:
diff changeset
128
a61af66fc99e Initial load
duke
parents:
diff changeset
129 void CompiledRFrame::init() {
a61af66fc99e Initial load
duke
parents:
diff changeset
130 RegisterMap map(thread(), false);
a61af66fc99e Initial load
duke
parents:
diff changeset
131 vframe* vf = vframe::new_vframe(&_fr, &map, thread());
a61af66fc99e Initial load
duke
parents:
diff changeset
132 assert(vf->is_compiled_frame(), "must be compiled");
a61af66fc99e Initial load
duke
parents:
diff changeset
133 _nm = compiledVFrame::cast(vf)->code();
a61af66fc99e Initial load
duke
parents:
diff changeset
134 vf = vf->top();
a61af66fc99e Initial load
duke
parents:
diff changeset
135 _vf = javaVFrame::cast(vf);
a61af66fc99e Initial load
duke
parents:
diff changeset
136 _method = methodHandle(thread(), CodeCache::find_nmethod(_fr.pc())->method());
a61af66fc99e Initial load
duke
parents:
diff changeset
137 assert(_method(), "should have found a method");
a61af66fc99e Initial load
duke
parents:
diff changeset
138 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
139 _invocations = _method->compiled_invocation_count();
a61af66fc99e Initial load
duke
parents:
diff changeset
140 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
141 }
a61af66fc99e Initial load
duke
parents:
diff changeset
142
a61af66fc99e Initial load
duke
parents:
diff changeset
143 void InterpretedRFrame::init() {
a61af66fc99e Initial load
duke
parents:
diff changeset
144 _invocations = _method->invocation_count() + _method->backedge_count();
a61af66fc99e Initial load
duke
parents:
diff changeset
145 }
a61af66fc99e Initial load
duke
parents:
diff changeset
146
a61af66fc99e Initial load
duke
parents:
diff changeset
147 void RFrame::print(const char* kind) {
a61af66fc99e Initial load
duke
parents:
diff changeset
148 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
149 #ifdef COMPILER2
a61af66fc99e Initial load
duke
parents:
diff changeset
150 int cnt = top_method()->interpreter_invocation_count();
a61af66fc99e Initial load
duke
parents:
diff changeset
151 #else
a61af66fc99e Initial load
duke
parents:
diff changeset
152 int cnt = top_method()->invocation_count();
a61af66fc99e Initial load
duke
parents:
diff changeset
153 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
154 tty->print("%3d %s ", _num, is_interpreted() ? "I" : "C");
a61af66fc99e Initial load
duke
parents:
diff changeset
155 top_method()->print_short_name(tty);
a61af66fc99e Initial load
duke
parents:
diff changeset
156 tty->print_cr(": inv=%5d(%d) cst=%4d", _invocations, cnt, cost());
a61af66fc99e Initial load
duke
parents:
diff changeset
157 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
158 }
a61af66fc99e Initial load
duke
parents:
diff changeset
159
a61af66fc99e Initial load
duke
parents:
diff changeset
160 void CompiledRFrame::print() {
a61af66fc99e Initial load
duke
parents:
diff changeset
161 RFrame::print("comp");
a61af66fc99e Initial load
duke
parents:
diff changeset
162 }
a61af66fc99e Initial load
duke
parents:
diff changeset
163
a61af66fc99e Initial load
duke
parents:
diff changeset
164 void InterpretedRFrame::print() {
a61af66fc99e Initial load
duke
parents:
diff changeset
165 RFrame::print("int.");
a61af66fc99e Initial load
duke
parents:
diff changeset
166 }
a61af66fc99e Initial load
duke
parents:
diff changeset
167
a61af66fc99e Initial load
duke
parents:
diff changeset
168 void DeoptimizedRFrame::print() {
a61af66fc99e Initial load
duke
parents:
diff changeset
169 RFrame::print("deopt.");
a61af66fc99e Initial load
duke
parents:
diff changeset
170 }