1 /*
   2  * Copyright (c) 1999, 2013, 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 "classfile/systemDictionary.hpp"
  27 #include "classfile/vmSymbols.hpp"
  28 #include "code/codeCache.hpp"
  29 #include "compiler/compileBroker.hpp"
  30 #include "compiler/compileLog.hpp"
  31 #include "compiler/compilerOracle.hpp"
  32 #include "interpreter/linkResolver.hpp"
  33 #include "memory/allocation.inline.hpp"
  34 #include "oops/methodData.hpp"
  35 #include "oops/method.hpp"
  36 #include "oops/oop.inline.hpp"
  37 #include "prims/nativeLookup.hpp"
  38 #include "runtime/arguments.hpp"
  39 #include "runtime/compilationPolicy.hpp"
  40 #include "runtime/init.hpp"
  41 #include "runtime/interfaceSupport.hpp"
  42 #include "runtime/javaCalls.hpp"
  43 #include "runtime/os.hpp"
  44 #include "runtime/sharedRuntime.hpp"
  45 #include "runtime/sweeper.hpp"
  46 #include "trace/tracing.hpp"
  47 #include "utilities/dtrace.hpp"
  48 #include "utilities/events.hpp"
  49 #ifdef COMPILER1
  50 #include "c1/c1_Compiler.hpp"
  51 #endif
  52 #ifdef COMPILER2
  53 #include "opto/c2compiler.hpp"
  54 #endif
  55 #ifdef SHARK
  56 #include "shark/sharkCompiler.hpp"
  57 #endif
  58 
  59 #ifdef DTRACE_ENABLED
  60 
  61 // Only bother with this argument setup if dtrace is available
  62 
  63 #ifndef USDT2
  64 HS_DTRACE_PROBE_DECL8(hotspot, method__compile__begin,
  65   char*, intptr_t, char*, intptr_t, char*, intptr_t, char*, intptr_t);
  66 HS_DTRACE_PROBE_DECL9(hotspot, method__compile__end,
  67   char*, intptr_t, char*, intptr_t, char*, intptr_t, char*, intptr_t, bool);
  68 
  69 #define DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, comp_name)             \
  70   {                                                                      \
  71     Symbol* klass_name = (method)->klass_name();                         \
  72     Symbol* name = (method)->name();                                     \
  73     Symbol* signature = (method)->signature();                           \
  74     HS_DTRACE_PROBE8(hotspot, method__compile__begin,                    \
  75       comp_name, strlen(comp_name),                                      \
  76       klass_name->bytes(), klass_name->utf8_length(),                    \
  77       name->bytes(), name->utf8_length(),                                \
  78       signature->bytes(), signature->utf8_length());                     \
  79   }
  80 
  81 #define DTRACE_METHOD_COMPILE_END_PROBE(method, comp_name, success)      \
  82   {                                                                      \
  83     Symbol* klass_name = (method)->klass_name();                         \
  84     Symbol* name = (method)->name();                                     \
  85     Symbol* signature = (method)->signature();                           \
  86     HS_DTRACE_PROBE9(hotspot, method__compile__end,                      \
  87       comp_name, strlen(comp_name),                                      \
  88       klass_name->bytes(), klass_name->utf8_length(),                    \
  89       name->bytes(), name->utf8_length(),                                \
  90       signature->bytes(), signature->utf8_length(), (success));          \
  91   }
  92 
  93 #else /* USDT2 */
  94 
  95 #define DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, comp_name)             \
  96   {                                                                      \
  97     Symbol* klass_name = (method)->klass_name();                         \
  98     Symbol* name = (method)->name();                                     \
  99     Symbol* signature = (method)->signature();                           \
 100     HOTSPOT_METHOD_COMPILE_BEGIN(                                        \
 101       (char *) comp_name, strlen(comp_name),                             \
 102       (char *) klass_name->bytes(), klass_name->utf8_length(),           \
 103       (char *) name->bytes(), name->utf8_length(),                       \
 104       (char *) signature->bytes(), signature->utf8_length());            \
 105   }
 106 
 107 #define DTRACE_METHOD_COMPILE_END_PROBE(method, comp_name, success)      \
 108   {                                                                      \
 109     Symbol* klass_name = (method)->klass_name();                         \
 110     Symbol* name = (method)->name();                                     \
 111     Symbol* signature = (method)->signature();                           \
 112     HOTSPOT_METHOD_COMPILE_END(                                          \
 113       (char *) comp_name, strlen(comp_name),                             \
 114       (char *) klass_name->bytes(), klass_name->utf8_length(),           \
 115       (char *) name->bytes(), name->utf8_length(),                       \
 116       (char *) signature->bytes(), signature->utf8_length(), (success)); \
 117   }
 118 #endif /* USDT2 */
 119 
 120 #else //  ndef DTRACE_ENABLED
 121 
 122 #define DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, comp_name)
 123 #define DTRACE_METHOD_COMPILE_END_PROBE(method, comp_name, success)
 124 
 125 #endif // ndef DTRACE_ENABLED
 126 
 127 bool CompileBroker::_initialized = false;
 128 volatile bool CompileBroker::_should_block = false;
 129 volatile jint CompileBroker::_print_compilation_warning = 0;
 130 volatile jint CompileBroker::_should_compile_new_jobs = run_compilation;
 131 
 132 // The installed compiler(s)
 133 AbstractCompiler* CompileBroker::_compilers[2];
 134 
 135 // These counters are used to assign an unique ID to each compilation.
 136 volatile jint CompileBroker::_compilation_id     = 0;
 137 volatile jint CompileBroker::_osr_compilation_id = 0;
 138 
 139 // Debugging information
 140 int  CompileBroker::_last_compile_type     = no_compile;
 141 int  CompileBroker::_last_compile_level    = CompLevel_none;
 142 char CompileBroker::_last_method_compiled[CompileBroker::name_buffer_length];
 143 
 144 // Performance counters
 145 PerfCounter* CompileBroker::_perf_total_compilation = NULL;
 146 PerfCounter* CompileBroker::_perf_osr_compilation = NULL;
 147 PerfCounter* CompileBroker::_perf_standard_compilation = NULL;
 148 
 149 PerfCounter* CompileBroker::_perf_total_bailout_count = NULL;
 150 PerfCounter* CompileBroker::_perf_total_invalidated_count = NULL;
 151 PerfCounter* CompileBroker::_perf_total_compile_count = NULL;
 152 PerfCounter* CompileBroker::_perf_total_osr_compile_count = NULL;
 153 PerfCounter* CompileBroker::_perf_total_standard_compile_count = NULL;
 154 
 155 PerfCounter* CompileBroker::_perf_sum_osr_bytes_compiled = NULL;
 156 PerfCounter* CompileBroker::_perf_sum_standard_bytes_compiled = NULL;
 157 PerfCounter* CompileBroker::_perf_sum_nmethod_size = NULL;
 158 PerfCounter* CompileBroker::_perf_sum_nmethod_code_size = NULL;
 159 
 160 PerfStringVariable* CompileBroker::_perf_last_method = NULL;
 161 PerfStringVariable* CompileBroker::_perf_last_failed_method = NULL;
 162 PerfStringVariable* CompileBroker::_perf_last_invalidated_method = NULL;
 163 PerfVariable*       CompileBroker::_perf_last_compile_type = NULL;
 164 PerfVariable*       CompileBroker::_perf_last_compile_size = NULL;
 165 PerfVariable*       CompileBroker::_perf_last_failed_type = NULL;
 166 PerfVariable*       CompileBroker::_perf_last_invalidated_type = NULL;
 167 
 168 // Timers and counters for generating statistics
 169 elapsedTimer CompileBroker::_t_total_compilation;
 170 elapsedTimer CompileBroker::_t_osr_compilation;
 171 elapsedTimer CompileBroker::_t_standard_compilation;
 172 
 173 int CompileBroker::_total_bailout_count          = 0;
 174 int CompileBroker::_total_invalidated_count      = 0;
 175 int CompileBroker::_total_compile_count          = 0;
 176 int CompileBroker::_total_osr_compile_count      = 0;
 177 int CompileBroker::_total_standard_compile_count = 0;
 178 
 179 int CompileBroker::_sum_osr_bytes_compiled       = 0;
 180 int CompileBroker::_sum_standard_bytes_compiled  = 0;
 181 int CompileBroker::_sum_nmethod_size             = 0;
 182 int CompileBroker::_sum_nmethod_code_size        = 0;
 183 
 184 long CompileBroker::_peak_compilation_time       = 0;
 185 
 186 CompileQueue* CompileBroker::_c2_method_queue    = NULL;
 187 CompileQueue* CompileBroker::_c1_method_queue    = NULL;
 188 CompileTask*  CompileBroker::_task_free_list     = NULL;
 189 
 190 GrowableArray<CompilerThread*>* CompileBroker::_compiler_threads = NULL;
 191 
 192 
 193 class CompilationLog : public StringEventLog {
 194  public:
 195   CompilationLog() : StringEventLog("Compilation events") {
 196   }
 197 
 198   void log_compile(JavaThread* thread, CompileTask* task) {
 199     StringLogMessage lm;
 200     stringStream sstr = lm.stream();
 201     // msg.time_stamp().update_to(tty->time_stamp().ticks());
 202     task->print_compilation(&sstr, NULL, true);
 203     log(thread, "%s", (const char*)lm);
 204   }
 205 
 206   void log_nmethod(JavaThread* thread, nmethod* nm) {
 207     log(thread, "nmethod %d%s " INTPTR_FORMAT " code ["INTPTR_FORMAT ", " INTPTR_FORMAT "]",
 208         nm->compile_id(), nm->is_osr_method() ? "%" : "",
 209         nm, nm->code_begin(), nm->code_end());
 210   }
 211 
 212   void log_failure(JavaThread* thread, CompileTask* task, const char* reason, const char* retry_message) {
 213     StringLogMessage lm;
 214     lm.print("%4d   COMPILE SKIPPED: %s", task->compile_id(), reason);
 215     if (retry_message != NULL) {
 216       lm.append(" (%s)", retry_message);
 217     }
 218     lm.print("\n");
 219     log(thread, "%s", (const char*)lm);
 220   }
 221 };
 222 
 223 static CompilationLog* _compilation_log = NULL;
 224 
 225 void compileBroker_init() {
 226   if (LogEvents) {
 227     _compilation_log = new CompilationLog();
 228   }
 229 }
 230 
 231 CompileTaskWrapper::CompileTaskWrapper(CompileTask* task) {
 232   CompilerThread* thread = CompilerThread::current();
 233   thread->set_task(task);
 234   CompileLog*     log  = thread->log();
 235   if (log != NULL)  task->log_task_start(log);
 236 }
 237 
 238 CompileTaskWrapper::~CompileTaskWrapper() {
 239   CompilerThread* thread = CompilerThread::current();
 240   CompileTask* task = thread->task();
 241   CompileLog*  log  = thread->log();
 242   if (log != NULL)  task->log_task_done(log);
 243   thread->set_task(NULL);
 244   task->set_code_handle(NULL);
 245   thread->set_env(NULL);
 246   if (task->is_blocking()) {
 247     MutexLocker notifier(task->lock(), thread);
 248     task->mark_complete();
 249     // Notify the waiting thread that the compilation has completed.
 250     task->lock()->notify_all();
 251   } else {
 252     task->mark_complete();
 253 
 254     // By convention, the compiling thread is responsible for
 255     // recycling a non-blocking CompileTask.
 256     CompileBroker::free_task(task);
 257   }
 258 }
 259 
 260 
 261 // ------------------------------------------------------------------
 262 // CompileTask::initialize
 263 void CompileTask::initialize(int compile_id,
 264                              methodHandle method,
 265                              int osr_bci,
 266                              int comp_level,
 267                              methodHandle hot_method,
 268                              int hot_count,
 269                              const char* comment,
 270                              bool is_blocking) {
 271   assert(!_lock->is_locked(), "bad locking");
 272 
 273   _compile_id = compile_id;
 274   _method = method();
 275   _method_holder = JNIHandles::make_global(method->method_holder()->klass_holder());
 276   _osr_bci = osr_bci;
 277   _is_blocking = is_blocking;
 278   _comp_level = comp_level;
 279   _num_inlined_bytecodes = 0;
 280 
 281   _is_complete = false;
 282   _is_success = false;
 283   _code_handle = NULL;
 284 
 285   _hot_method = NULL;
 286   _hot_method_holder = NULL;
 287   _hot_count = hot_count;
 288   _time_queued = 0;  // tidy
 289   _comment = comment;
 290 
 291   if (LogCompilation) {
 292     _time_queued = os::elapsed_counter();
 293     if (hot_method.not_null()) {
 294       if (hot_method == method) {
 295         _hot_method = _method;
 296       } else {
 297         _hot_method = hot_method();
 298         // only add loader or mirror if different from _method_holder
 299         _hot_method_holder = JNIHandles::make_global(hot_method->method_holder()->klass_holder());
 300       }
 301     }
 302   }
 303 
 304   _next = NULL;
 305 }
 306 
 307 // ------------------------------------------------------------------
 308 // CompileTask::code/set_code
 309 nmethod* CompileTask::code() const {
 310   if (_code_handle == NULL)  return NULL;
 311   return _code_handle->code();
 312 }
 313 void CompileTask::set_code(nmethod* nm) {
 314   if (_code_handle == NULL && nm == NULL)  return;
 315   guarantee(_code_handle != NULL, "");
 316   _code_handle->set_code(nm);
 317   if (nm == NULL)  _code_handle = NULL;  // drop the handle also
 318 }
 319 
 320 // ------------------------------------------------------------------
 321 // CompileTask::free
 322 void CompileTask::free() {
 323   set_code(NULL);
 324   assert(!_lock->is_locked(), "Should not be locked when freed");
 325   JNIHandles::destroy_global(_method_holder);
 326   JNIHandles::destroy_global(_hot_method_holder);
 327 }
 328 
 329 
 330 void CompileTask::mark_on_stack() {
 331   // Mark these methods as something redefine classes cannot remove.
 332   _method->set_on_stack(true);
 333   if (_hot_method != NULL) {
 334     _hot_method->set_on_stack(true);
 335   }
 336 }
 337 
 338 // ------------------------------------------------------------------
 339 // CompileTask::print
 340 void CompileTask::print() {
 341   tty->print("<CompileTask compile_id=%d ", _compile_id);
 342   tty->print("method=");
 343   _method->print_name(tty);
 344   tty->print_cr(" osr_bci=%d is_blocking=%s is_complete=%s is_success=%s>",
 345              _osr_bci, bool_to_str(_is_blocking),
 346              bool_to_str(_is_complete), bool_to_str(_is_success));
 347 }
 348 
 349 
 350 // ------------------------------------------------------------------
 351 // CompileTask::print_line_on_error
 352 //
 353 // This function is called by fatal error handler when the thread
 354 // causing troubles is a compiler thread.
 355 //
 356 // Do not grab any lock, do not allocate memory.
 357 //
 358 // Otherwise it's the same as CompileTask::print_line()
 359 //
 360 void CompileTask::print_line_on_error(outputStream* st, char* buf, int buflen) {
 361   // print compiler name
 362   st->print("%s:", CompileBroker::compiler_name(comp_level()));
 363   print_compilation(st);
 364 }
 365 
 366 // ------------------------------------------------------------------
 367 // CompileTask::print_line
 368 void CompileTask::print_line() {
 369   ttyLocker ttyl;  // keep the following output all in one block
 370   // print compiler name if requested
 371   if (CIPrintCompilerName) tty->print("%s:", CompileBroker::compiler_name(comp_level()));
 372   print_compilation();
 373 }
 374 
 375 
 376 // ------------------------------------------------------------------
 377 // CompileTask::print_compilation_impl
 378 void CompileTask::print_compilation_impl(outputStream* st, Method* method, int compile_id, int comp_level,
 379                                          bool is_osr_method, int osr_bci, bool is_blocking,
 380                                          const char* msg, bool short_form) {
 381   if (!short_form) {
 382     st->print("%7d ", (int) st->time_stamp().milliseconds());  // print timestamp
 383   }
 384   st->print("%4d ", compile_id);    // print compilation number
 385 
 386   // For unloaded methods the transition to zombie occurs after the
 387   // method is cleared so it's impossible to report accurate
 388   // information for that case.
 389   bool is_synchronized = false;
 390   bool has_exception_handler = false;
 391   bool is_native = false;
 392   if (method != NULL) {
 393     is_synchronized       = method->is_synchronized();
 394     has_exception_handler = method->has_exception_handler();
 395     is_native             = method->is_native();
 396   }
 397   // method attributes
 398   const char compile_type   = is_osr_method                   ? '%' : ' ';
 399   const char sync_char      = is_synchronized                 ? 's' : ' ';
 400   const char exception_char = has_exception_handler           ? '!' : ' ';
 401   const char blocking_char  = is_blocking                     ? 'b' : ' ';
 402   const char native_char    = is_native                       ? 'n' : ' ';
 403 
 404   // print method attributes
 405   st->print("%c%c%c%c%c ", compile_type, sync_char, exception_char, blocking_char, native_char);
 406 
 407   if (TieredCompilation) {
 408     if (comp_level != -1)  st->print("%d ", comp_level);
 409     else                   st->print("- ");
 410   }
 411   st->print("     ");  // more indent
 412 
 413   if (method == NULL) {
 414     st->print("(method)");
 415   } else {
 416     method->print_short_name(st);
 417     if (is_osr_method) {
 418       st->print(" @ %d", osr_bci);
 419     }
 420     if (method->is_native())
 421       st->print(" (native)");
 422     else
 423       st->print(" (%d bytes)", method->code_size());
 424   }
 425 
 426   if (msg != NULL) {
 427     st->print("   %s", msg);
 428   }
 429   if (!short_form) {
 430     st->cr();
 431   }
 432 }
 433 
 434 // ------------------------------------------------------------------
 435 // CompileTask::print_inlining
 436 void CompileTask::print_inlining(outputStream* st, ciMethod* method, int inline_level, int bci, const char* msg) {
 437   //         1234567
 438   st->print("        ");     // print timestamp
 439   //         1234
 440   st->print("     ");        // print compilation number
 441 
 442   // method attributes
 443   if (method->is_loaded()) {
 444     const char sync_char      = method->is_synchronized()        ? 's' : ' ';
 445     const char exception_char = method->has_exception_handlers() ? '!' : ' ';
 446     const char monitors_char  = method->has_monitor_bytecodes()  ? 'm' : ' ';
 447 
 448     // print method attributes
 449     st->print(" %c%c%c  ", sync_char, exception_char, monitors_char);
 450   } else {
 451     //         %s!bn
 452     st->print("      ");     // print method attributes
 453   }
 454 
 455   if (TieredCompilation) {
 456     st->print("  ");
 457   }
 458   st->print("     ");        // more indent
 459   st->print("    ");         // initial inlining indent
 460 
 461   for (int i = 0; i < inline_level; i++)  st->print("  ");
 462 
 463   st->print("@ %d  ", bci);  // print bci
 464   method->print_short_name(st);
 465   if (method->is_loaded())
 466     st->print(" (%d bytes)", method->code_size());
 467   else
 468     st->print(" (not loaded)");
 469 
 470   if (msg != NULL) {
 471     st->print("   %s", msg);
 472   }
 473   st->cr();
 474 }
 475 
 476 // ------------------------------------------------------------------
 477 // CompileTask::print_inline_indent
 478 void CompileTask::print_inline_indent(int inline_level, outputStream* st) {
 479   //         1234567
 480   st->print("        ");     // print timestamp
 481   //         1234
 482   st->print("     ");        // print compilation number
 483   //         %s!bn
 484   st->print("      ");       // print method attributes
 485   if (TieredCompilation) {
 486     st->print("  ");
 487   }
 488   st->print("     ");        // more indent
 489   st->print("    ");         // initial inlining indent
 490   for (int i = 0; i < inline_level; i++)  st->print("  ");
 491 }
 492 
 493 // ------------------------------------------------------------------
 494 // CompileTask::print_compilation
 495 void CompileTask::print_compilation(outputStream* st, const char* msg, bool short_form) {
 496   bool is_osr_method = osr_bci() != InvocationEntryBci;
 497   print_compilation_impl(st, method(), compile_id(), comp_level(), is_osr_method, osr_bci(), is_blocking(), msg, short_form);
 498 }
 499 
 500 // ------------------------------------------------------------------
 501 // CompileTask::log_task
 502 void CompileTask::log_task(xmlStream* log) {
 503   Thread* thread = Thread::current();
 504   methodHandle method(thread, this->method());
 505   ResourceMark rm(thread);
 506 
 507   // <task id='9' method='M' osr_bci='X' level='1' blocking='1' stamp='1.234'>
 508   log->print(" compile_id='%d'", _compile_id);
 509   if (_osr_bci != CompileBroker::standard_entry_bci) {
 510     log->print(" compile_kind='osr'");  // same as nmethod::compile_kind
 511   } // else compile_kind='c2c'
 512   if (!method.is_null())  log->method(method);
 513   if (_osr_bci != CompileBroker::standard_entry_bci) {
 514     log->print(" osr_bci='%d'", _osr_bci);
 515   }
 516   if (_comp_level != CompLevel_highest_tier) {
 517     log->print(" level='%d'", _comp_level);
 518   }
 519   if (_is_blocking) {
 520     log->print(" blocking='1'");
 521   }
 522   log->stamp();
 523 }
 524 
 525 
 526 // ------------------------------------------------------------------
 527 // CompileTask::log_task_queued
 528 void CompileTask::log_task_queued() {
 529   Thread* thread = Thread::current();
 530   ttyLocker ttyl;
 531   ResourceMark rm(thread);
 532 
 533   xtty->begin_elem("task_queued");
 534   log_task(xtty);
 535   if (_comment != NULL) {
 536     xtty->print(" comment='%s'", _comment);
 537   }
 538   if (_hot_method != NULL) {
 539     methodHandle hot(thread, _hot_method);
 540     methodHandle method(thread, _method);
 541     if (hot() != method()) {
 542       xtty->method(hot);
 543     }
 544   }
 545   if (_hot_count != 0) {
 546     xtty->print(" hot_count='%d'", _hot_count);
 547   }
 548   xtty->end_elem();
 549 }
 550 
 551 
 552 // ------------------------------------------------------------------
 553 // CompileTask::log_task_start
 554 void CompileTask::log_task_start(CompileLog* log)   {
 555   log->begin_head("task");
 556   log_task(log);
 557   log->end_head();
 558 }
 559 
 560 
 561 // ------------------------------------------------------------------
 562 // CompileTask::log_task_done
 563 void CompileTask::log_task_done(CompileLog* log) {
 564   Thread* thread = Thread::current();
 565   methodHandle method(thread, this->method());
 566   ResourceMark rm(thread);
 567 
 568   // <task_done ... stamp='1.234'>  </task>
 569   nmethod* nm = code();
 570   log->begin_elem("task_done success='%d' nmsize='%d' count='%d'",
 571                   _is_success, nm == NULL ? 0 : nm->content_size(),
 572                   method->invocation_count());
 573   int bec = method->backedge_count();
 574   if (bec != 0)  log->print(" backedge_count='%d'", bec);
 575   // Note:  "_is_complete" is about to be set, but is not.
 576   if (_num_inlined_bytecodes != 0) {
 577     log->print(" inlined_bytes='%d'", _num_inlined_bytecodes);
 578   }
 579   log->stamp();
 580   log->end_elem();
 581   log->tail("task");
 582   log->clear_identities();   // next task will have different CI
 583   if (log->unflushed_count() > 2000) {
 584     log->flush();
 585   }
 586   log->mark_file_end();
 587 }
 588 
 589 
 590 
 591 // Add a CompileTask to a CompileQueue
 592 void CompileQueue::add(CompileTask* task) {
 593   assert(lock()->owned_by_self(), "must own lock");
 594 
 595   task->set_next(NULL);
 596   task->set_prev(NULL);
 597 
 598   if (_last == NULL) {
 599     // The compile queue is empty.
 600     assert(_first == NULL, "queue is empty");
 601     _first = task;
 602     _last = task;
 603   } else {
 604     // Append the task to the queue.
 605     assert(_last->next() == NULL, "not last");
 606     _last->set_next(task);
 607     task->set_prev(_last);
 608     _last = task;
 609   }
 610   ++_size;
 611 
 612   // Mark the method as being in the compile queue.
 613   task->method()->set_queued_for_compilation();
 614 
 615   if (CIPrintCompileQueue) {
 616     print();
 617   }
 618 
 619   if (LogCompilation && xtty != NULL) {
 620     task->log_task_queued();
 621   }
 622 
 623   // Notify CompilerThreads that a task is available.
 624   lock()->notify_all();
 625 }
 626 
 627 void CompileQueue::delete_all() {
 628   assert(lock()->owned_by_self(), "must own lock");
 629   if (_first != NULL) {
 630     for (CompileTask* task = _first; task != NULL; task = task->next()) {
 631       delete task;
 632     }
 633     _first = NULL;
 634   }
 635 }
 636 
 637 // ------------------------------------------------------------------
 638 // CompileQueue::get
 639 //
 640 // Get the next CompileTask from a CompileQueue
 641 CompileTask* CompileQueue::get() {
 642   NMethodSweeper::possibly_sweep();
 643 
 644   MutexLocker locker(lock());
 645   // If _first is NULL we have no more compile jobs. There are two reasons for
 646   // having no compile jobs: First, we compiled everything we wanted. Second,
 647   // we ran out of code cache so compilation has been disabled. In the latter
 648   // case we perform code cache sweeps to free memory such that we can re-enable
 649   // compilation.
 650   while (_first == NULL) {
 651     // Exit loop if compilation is disabled forever
 652     if (CompileBroker::is_compilation_disabled_forever()) {
 653       return NULL;
 654     }
 655 
 656     if (UseCodeCacheFlushing && !CompileBroker::should_compile_new_jobs()) {
 657       // Wait a certain amount of time to possibly do another sweep.
 658       // We must wait until stack scanning has happened so that we can
 659       // transition a method's state from 'not_entrant' to 'zombie'.
 660       long wait_time = NmethodSweepCheckInterval * 1000;
 661       if (FLAG_IS_DEFAULT(NmethodSweepCheckInterval)) {
 662         // Only one thread at a time can do sweeping. Scale the
 663         // wait time according to the number of compiler threads.
 664         // As a result, the next sweep is likely to happen every 100ms
 665         // with an arbitrary number of threads that do sweeping.
 666         wait_time = 100 * CICompilerCount;
 667       }
 668       bool timeout = lock()->wait(!Mutex::_no_safepoint_check_flag, wait_time);
 669       if (timeout) {
 670         MutexUnlocker ul(lock());
 671         NMethodSweeper::possibly_sweep();
 672       }
 673     } else {
 674       // If there are no compilation tasks and we can compile new jobs
 675       // (i.e., there is enough free space in the code cache) there is
 676       // no need to invoke the sweeper. As a result, the hotness of methods
 677       // remains unchanged. This behavior is desired, since we want to keep
 678       // the stable state, i.e., we do not want to evict methods from the
 679       // code cache if it is unnecessary.
 680       // We need a timed wait here, since compiler threads can exit if compilation
 681       // is disabled forever. We use 5 seconds wait time; the exiting of compiler threads
 682       // is not critical and we do not want idle compiler threads to wake up too often.
 683       lock()->wait(!Mutex::_no_safepoint_check_flag, 5*1000);
 684     }
 685   }
 686 
 687   if (CompileBroker::is_compilation_disabled_forever()) {
 688     return NULL;
 689   }
 690 
 691   CompileTask* task = CompilationPolicy::policy()->select_task(this);
 692   remove(task);
 693   return task;
 694 }
 695 
 696 void CompileQueue::remove(CompileTask* task)
 697 {
 698    assert(lock()->owned_by_self(), "must own lock");
 699   if (task->prev() != NULL) {
 700     task->prev()->set_next(task->next());
 701   } else {
 702     // max is the first element
 703     assert(task == _first, "Sanity");
 704     _first = task->next();
 705   }
 706 
 707   if (task->next() != NULL) {
 708     task->next()->set_prev(task->prev());
 709   } else {
 710     // max is the last element
 711     assert(task == _last, "Sanity");
 712     _last = task->prev();
 713   }
 714   --_size;
 715 }
 716 
 717 // methods in the compile queue need to be marked as used on the stack
 718 // so that they don't get reclaimed by Redefine Classes
 719 void CompileQueue::mark_on_stack() {
 720   CompileTask* task = _first;
 721   while (task != NULL) {
 722     task->mark_on_stack();
 723     task = task->next();
 724   }
 725 }
 726 
 727 // ------------------------------------------------------------------
 728 // CompileQueue::print
 729 void CompileQueue::print() {
 730   tty->print_cr("Contents of %s", name());
 731   tty->print_cr("----------------------");
 732   CompileTask* task = _first;
 733   while (task != NULL) {
 734     task->print_line();
 735     task = task->next();
 736   }
 737   tty->print_cr("----------------------");
 738 }
 739 
 740 CompilerCounters::CompilerCounters(const char* thread_name, int instance, TRAPS) {
 741 
 742   _current_method[0] = '\0';
 743   _compile_type = CompileBroker::no_compile;
 744 
 745   if (UsePerfData) {
 746     ResourceMark rm;
 747 
 748     // create the thread instance name space string - don't create an
 749     // instance subspace if instance is -1 - keeps the adapterThread
 750     // counters  from having a ".0" namespace.
 751     const char* thread_i = (instance == -1) ? thread_name :
 752                       PerfDataManager::name_space(thread_name, instance);
 753 
 754 
 755     char* name = PerfDataManager::counter_name(thread_i, "method");
 756     _perf_current_method =
 757                PerfDataManager::create_string_variable(SUN_CI, name,
 758                                                        cmname_buffer_length,
 759                                                        _current_method, CHECK);
 760 
 761     name = PerfDataManager::counter_name(thread_i, "type");
 762     _perf_compile_type = PerfDataManager::create_variable(SUN_CI, name,
 763                                                           PerfData::U_None,
 764                                                          (jlong)_compile_type,
 765                                                           CHECK);
 766 
 767     name = PerfDataManager::counter_name(thread_i, "time");
 768     _perf_time = PerfDataManager::create_counter(SUN_CI, name,
 769                                                  PerfData::U_Ticks, CHECK);
 770 
 771     name = PerfDataManager::counter_name(thread_i, "compiles");
 772     _perf_compiles = PerfDataManager::create_counter(SUN_CI, name,
 773                                                      PerfData::U_Events, CHECK);
 774   }
 775 }
 776 
 777 // ------------------------------------------------------------------
 778 // CompileBroker::compilation_init
 779 //
 780 // Initialize the Compilation object
 781 void CompileBroker::compilation_init() {
 782   _last_method_compiled[0] = '\0';
 783 
 784   // No need to initialize compilation system if we do not use it.
 785   if (!UseCompiler) {
 786     return;
 787   }
 788 #ifndef SHARK
 789   // Set the interface to the current compiler(s).
 790   int c1_count = CompilationPolicy::policy()->compiler_count(CompLevel_simple);
 791   int c2_count = CompilationPolicy::policy()->compiler_count(CompLevel_full_optimization);
 792 #ifdef COMPILER1
 793   if (c1_count > 0) {
 794     _compilers[0] = new Compiler();
 795   }
 796 #endif // COMPILER1
 797 
 798 #ifdef COMPILER2
 799   if (c2_count > 0) {
 800     _compilers[1] = new C2Compiler();
 801   }
 802 #endif // COMPILER2
 803 
 804 #else // SHARK
 805   int c1_count = 0;
 806   int c2_count = 1;
 807 
 808   _compilers[1] = new SharkCompiler();
 809 #endif // SHARK
 810 
 811   // Initialize the CompileTask free list
 812   _task_free_list = NULL;
 813 
 814   // Start the CompilerThreads
 815   init_compiler_threads(c1_count, c2_count);
 816   // totalTime performance counter is always created as it is required
 817   // by the implementation of java.lang.management.CompilationMBean.
 818   {
 819     EXCEPTION_MARK;
 820     _perf_total_compilation =
 821                  PerfDataManager::create_counter(JAVA_CI, "totalTime",
 822                                                  PerfData::U_Ticks, CHECK);
 823   }
 824 
 825 
 826   if (UsePerfData) {
 827 
 828     EXCEPTION_MARK;
 829 
 830     // create the jvmstat performance counters
 831     _perf_osr_compilation =
 832                  PerfDataManager::create_counter(SUN_CI, "osrTime",
 833                                                  PerfData::U_Ticks, CHECK);
 834 
 835     _perf_standard_compilation =
 836                  PerfDataManager::create_counter(SUN_CI, "standardTime",
 837                                                  PerfData::U_Ticks, CHECK);
 838 
 839     _perf_total_bailout_count =
 840                  PerfDataManager::create_counter(SUN_CI, "totalBailouts",
 841                                                  PerfData::U_Events, CHECK);
 842 
 843     _perf_total_invalidated_count =
 844                  PerfDataManager::create_counter(SUN_CI, "totalInvalidates",
 845                                                  PerfData::U_Events, CHECK);
 846 
 847     _perf_total_compile_count =
 848                  PerfDataManager::create_counter(SUN_CI, "totalCompiles",
 849                                                  PerfData::U_Events, CHECK);
 850     _perf_total_osr_compile_count =
 851                  PerfDataManager::create_counter(SUN_CI, "osrCompiles",
 852                                                  PerfData::U_Events, CHECK);
 853 
 854     _perf_total_standard_compile_count =
 855                  PerfDataManager::create_counter(SUN_CI, "standardCompiles",
 856                                                  PerfData::U_Events, CHECK);
 857 
 858     _perf_sum_osr_bytes_compiled =
 859                  PerfDataManager::create_counter(SUN_CI, "osrBytes",
 860                                                  PerfData::U_Bytes, CHECK);
 861 
 862     _perf_sum_standard_bytes_compiled =
 863                  PerfDataManager::create_counter(SUN_CI, "standardBytes",
 864                                                  PerfData::U_Bytes, CHECK);
 865 
 866     _perf_sum_nmethod_size =
 867                  PerfDataManager::create_counter(SUN_CI, "nmethodSize",
 868                                                  PerfData::U_Bytes, CHECK);
 869 
 870     _perf_sum_nmethod_code_size =
 871                  PerfDataManager::create_counter(SUN_CI, "nmethodCodeSize",
 872                                                  PerfData::U_Bytes, CHECK);
 873 
 874     _perf_last_method =
 875                  PerfDataManager::create_string_variable(SUN_CI, "lastMethod",
 876                                        CompilerCounters::cmname_buffer_length,
 877                                        "", CHECK);
 878 
 879     _perf_last_failed_method =
 880             PerfDataManager::create_string_variable(SUN_CI, "lastFailedMethod",
 881                                        CompilerCounters::cmname_buffer_length,
 882                                        "", CHECK);
 883 
 884     _perf_last_invalidated_method =
 885         PerfDataManager::create_string_variable(SUN_CI, "lastInvalidatedMethod",
 886                                      CompilerCounters::cmname_buffer_length,
 887                                      "", CHECK);
 888 
 889     _perf_last_compile_type =
 890              PerfDataManager::create_variable(SUN_CI, "lastType",
 891                                               PerfData::U_None,
 892                                               (jlong)CompileBroker::no_compile,
 893                                               CHECK);
 894 
 895     _perf_last_compile_size =
 896              PerfDataManager::create_variable(SUN_CI, "lastSize",
 897                                               PerfData::U_Bytes,
 898                                               (jlong)CompileBroker::no_compile,
 899                                               CHECK);
 900 
 901 
 902     _perf_last_failed_type =
 903              PerfDataManager::create_variable(SUN_CI, "lastFailedType",
 904                                               PerfData::U_None,
 905                                               (jlong)CompileBroker::no_compile,
 906                                               CHECK);
 907 
 908     _perf_last_invalidated_type =
 909          PerfDataManager::create_variable(SUN_CI, "lastInvalidatedType",
 910                                           PerfData::U_None,
 911                                           (jlong)CompileBroker::no_compile,
 912                                           CHECK);
 913   }
 914 
 915   _initialized = true;
 916 }
 917 
 918 
 919 CompilerThread* CompileBroker::make_compiler_thread(const char* name, CompileQueue* queue, CompilerCounters* counters,
 920                                                     AbstractCompiler* comp, TRAPS) {
 921   CompilerThread* compiler_thread = NULL;
 922 
 923   Klass* k =
 924     SystemDictionary::resolve_or_fail(vmSymbols::java_lang_Thread(),
 925                                       true, CHECK_0);
 926   instanceKlassHandle klass (THREAD, k);
 927   instanceHandle thread_oop = klass->allocate_instance_handle(CHECK_0);
 928   Handle string = java_lang_String::create_from_str(name, CHECK_0);
 929 
 930   // Initialize thread_oop to put it into the system threadGroup
 931   Handle thread_group (THREAD,  Universe::system_thread_group());
 932   JavaValue result(T_VOID);
 933   JavaCalls::call_special(&result, thread_oop,
 934                        klass,
 935                        vmSymbols::object_initializer_name(),
 936                        vmSymbols::threadgroup_string_void_signature(),
 937                        thread_group,
 938                        string,
 939                        CHECK_0);
 940 
 941   {
 942     MutexLocker mu(Threads_lock, THREAD);
 943     compiler_thread = new CompilerThread(queue, counters);
 944     // At this point the new CompilerThread data-races with this startup
 945     // thread (which I believe is the primoridal thread and NOT the VM
 946     // thread).  This means Java bytecodes being executed at startup can
 947     // queue compile jobs which will run at whatever default priority the
 948     // newly created CompilerThread runs at.
 949 
 950 
 951     // At this point it may be possible that no osthread was created for the
 952     // JavaThread due to lack of memory. We would have to throw an exception
 953     // in that case. However, since this must work and we do not allow
 954     // exceptions anyway, check and abort if this fails.
 955 
 956     if (compiler_thread == NULL || compiler_thread->osthread() == NULL){
 957       vm_exit_during_initialization("java.lang.OutOfMemoryError",
 958                                     "unable to create new native thread");
 959     }
 960 
 961     java_lang_Thread::set_thread(thread_oop(), compiler_thread);
 962 
 963     // Note that this only sets the JavaThread _priority field, which by
 964     // definition is limited to Java priorities and not OS priorities.
 965     // The os-priority is set in the CompilerThread startup code itself
 966 
 967     java_lang_Thread::set_priority(thread_oop(), NearMaxPriority);
 968 
 969     // Note that we cannot call os::set_priority because it expects Java
 970     // priorities and we are *explicitly* using OS priorities so that it's
 971     // possible to set the compiler thread priority higher than any Java
 972     // thread.
 973 
 974     int native_prio = CompilerThreadPriority;
 975     if (native_prio == -1) {
 976       if (UseCriticalCompilerThreadPriority) {
 977         native_prio = os::java_to_os_priority[CriticalPriority];
 978       } else {
 979         native_prio = os::java_to_os_priority[NearMaxPriority];
 980       }
 981     }
 982     os::set_native_priority(compiler_thread, native_prio);
 983 
 984     java_lang_Thread::set_daemon(thread_oop());
 985 
 986     compiler_thread->set_threadObj(thread_oop());
 987     compiler_thread->set_compiler(comp);
 988     Threads::add(compiler_thread);
 989     Thread::start(compiler_thread);
 990   }
 991 
 992   // Let go of Threads_lock before yielding
 993   os::yield(); // make sure that the compiler thread is started early (especially helpful on SOLARIS)
 994 
 995   return compiler_thread;
 996 }
 997 
 998 
 999 void CompileBroker::init_compiler_threads(int c1_compiler_count, int c2_compiler_count) {
1000   EXCEPTION_MARK;
1001 #if !defined(ZERO) && !defined(SHARK)
1002   assert(c2_compiler_count > 0 || c1_compiler_count > 0, "No compilers?");
1003 #endif // !ZERO && !SHARK
1004   // Initialize the compilation queue
1005   if (c2_compiler_count > 0) {
1006     _c2_method_queue  = new CompileQueue("C2MethodQueue",  MethodCompileQueue_lock);
1007     _compilers[1]->set_num_compiler_threads(c2_compiler_count);
1008   }
1009   if (c1_compiler_count > 0) {
1010     _c1_method_queue  = new CompileQueue("C1MethodQueue",  MethodCompileQueue_lock);
1011     _compilers[0]->set_num_compiler_threads(c1_compiler_count);
1012   }
1013 
1014   int compiler_count = c1_compiler_count + c2_compiler_count;
1015 
1016   _compiler_threads =
1017     new (ResourceObj::C_HEAP, mtCompiler) GrowableArray<CompilerThread*>(compiler_count, true);
1018 
1019   char name_buffer[256];
1020   for (int i = 0; i < c2_compiler_count; i++) {
1021     // Create a name for our thread.
1022     sprintf(name_buffer, "C2 CompilerThread%d", i);
1023     CompilerCounters* counters = new CompilerCounters("compilerThread", i, CHECK);
1024     // Shark and C2
1025     CompilerThread* new_thread = make_compiler_thread(name_buffer, _c2_method_queue, counters, _compilers[1], CHECK);
1026     _compiler_threads->append(new_thread);
1027   }
1028 
1029   for (int i = c2_compiler_count; i < compiler_count; i++) {
1030     // Create a name for our thread.
1031     sprintf(name_buffer, "C1 CompilerThread%d", i);
1032     CompilerCounters* counters = new CompilerCounters("compilerThread", i, CHECK);
1033     // C1
1034     CompilerThread* new_thread = make_compiler_thread(name_buffer, _c1_method_queue, counters, _compilers[0], CHECK);
1035     _compiler_threads->append(new_thread);
1036   }
1037 
1038   if (UsePerfData) {
1039     PerfDataManager::create_constant(SUN_CI, "threads", PerfData::U_Bytes, compiler_count, CHECK);
1040   }
1041 }
1042 
1043 
1044 // Set the methods on the stack as on_stack so that redefine classes doesn't
1045 // reclaim them
1046 void CompileBroker::mark_on_stack() {
1047   if (_c2_method_queue != NULL) {
1048     _c2_method_queue->mark_on_stack();
1049   }
1050   if (_c1_method_queue != NULL) {
1051     _c1_method_queue->mark_on_stack();
1052   }
1053 }
1054 
1055 // ------------------------------------------------------------------
1056 // CompileBroker::compile_method
1057 //
1058 // Request compilation of a method.
1059 void CompileBroker::compile_method_base(methodHandle method,
1060                                         int osr_bci,
1061                                         int comp_level,
1062                                         methodHandle hot_method,
1063                                         int hot_count,
1064                                         const char* comment,
1065                                         Thread* thread) {
1066   // do nothing if compiler thread(s) is not available
1067   if (!_initialized ) {
1068     return;
1069   }
1070 
1071   guarantee(!method->is_abstract(), "cannot compile abstract methods");
1072   assert(method->method_holder()->oop_is_instance(),
1073          "sanity check");
1074   assert(!method->method_holder()->is_not_initialized(),
1075          "method holder must be initialized");
1076   assert(!method->is_method_handle_intrinsic(), "do not enqueue these guys");
1077 
1078   if (CIPrintRequests) {
1079     tty->print("request: ");
1080     method->print_short_name(tty);
1081     if (osr_bci != InvocationEntryBci) {
1082       tty->print(" osr_bci: %d", osr_bci);
1083     }
1084     tty->print(" comment: %s count: %d", comment, hot_count);
1085     if (!hot_method.is_null()) {
1086       tty->print(" hot: ");
1087       if (hot_method() != method()) {
1088           hot_method->print_short_name(tty);
1089       } else {
1090         tty->print("yes");
1091       }
1092     }
1093     tty->cr();
1094   }
1095 
1096   // A request has been made for compilation.  Before we do any
1097   // real work, check to see if the method has been compiled
1098   // in the meantime with a definitive result.
1099   if (compilation_is_complete(method, osr_bci, comp_level)) {
1100     return;
1101   }
1102 
1103 #ifndef PRODUCT
1104   if (osr_bci != -1 && !FLAG_IS_DEFAULT(OSROnlyBCI)) {
1105     if ((OSROnlyBCI > 0) ? (OSROnlyBCI != osr_bci) : (-OSROnlyBCI == osr_bci)) {
1106       // Positive OSROnlyBCI means only compile that bci.  Negative means don't compile that BCI.
1107       return;
1108     }
1109   }
1110 #endif
1111 
1112   // If this method is already in the compile queue, then
1113   // we do not block the current thread.
1114   if (compilation_is_in_queue(method, osr_bci)) {
1115     // We may want to decay our counter a bit here to prevent
1116     // multiple denied requests for compilation.  This is an
1117     // open compilation policy issue. Note: The other possibility,
1118     // in the case that this is a blocking compile request, is to have
1119     // all subsequent blocking requesters wait for completion of
1120     // ongoing compiles. Note that in this case we'll need a protocol
1121     // for freeing the associated compile tasks. [Or we could have
1122     // a single static monitor on which all these waiters sleep.]
1123     return;
1124   }
1125 
1126   // If the requesting thread is holding the pending list lock
1127   // then we just return. We can't risk blocking while holding
1128   // the pending list lock or a 3-way deadlock may occur
1129   // between the reference handler thread, a GC (instigated
1130   // by a compiler thread), and compiled method registration.
1131   if (InstanceRefKlass::owns_pending_list_lock(JavaThread::current())) {
1132     return;
1133   }
1134 
1135   // Outputs from the following MutexLocker block:
1136   CompileTask* task     = NULL;
1137   bool         blocking = false;
1138   CompileQueue* queue  = compile_queue(comp_level);
1139 
1140   // Acquire our lock.
1141   {
1142     MutexLocker locker(queue->lock(), thread);
1143 
1144     // Make sure the method has not slipped into the queues since
1145     // last we checked; note that those checks were "fast bail-outs".
1146     // Here we need to be more careful, see 14012000 below.
1147     if (compilation_is_in_queue(method, osr_bci)) {
1148       return;
1149     }
1150 
1151     // We need to check again to see if the compilation has
1152     // completed.  A previous compilation may have registered
1153     // some result.
1154     if (compilation_is_complete(method, osr_bci, comp_level)) {
1155       return;
1156     }
1157 
1158     // We now know that this compilation is not pending, complete,
1159     // or prohibited.  Assign a compile_id to this compilation
1160     // and check to see if it is in our [Start..Stop) range.
1161     int compile_id = assign_compile_id(method, osr_bci);
1162     if (compile_id == 0) {
1163       // The compilation falls outside the allowed range.
1164       return;
1165     }
1166 
1167     // Should this thread wait for completion of the compile?
1168     blocking = is_compile_blocking(method, osr_bci);
1169 
1170     // We will enter the compilation in the queue.
1171     // 14012000: Note that this sets the queued_for_compile bits in
1172     // the target method. We can now reason that a method cannot be
1173     // queued for compilation more than once, as follows:
1174     // Before a thread queues a task for compilation, it first acquires
1175     // the compile queue lock, then checks if the method's queued bits
1176     // are set or it has already been compiled. Thus there can not be two
1177     // instances of a compilation task for the same method on the
1178     // compilation queue. Consider now the case where the compilation
1179     // thread has already removed a task for that method from the queue
1180     // and is in the midst of compiling it. In this case, the
1181     // queued_for_compile bits must be set in the method (and these
1182     // will be visible to the current thread, since the bits were set
1183     // under protection of the compile queue lock, which we hold now.
1184     // When the compilation completes, the compiler thread first sets
1185     // the compilation result and then clears the queued_for_compile
1186     // bits. Neither of these actions are protected by a barrier (or done
1187     // under the protection of a lock), so the only guarantee we have
1188     // (on machines with TSO (Total Store Order)) is that these values
1189     // will update in that order. As a result, the only combinations of
1190     // these bits that the current thread will see are, in temporal order:
1191     // <RESULT, QUEUE> :
1192     //     <0, 1> : in compile queue, but not yet compiled
1193     //     <1, 1> : compiled but queue bit not cleared
1194     //     <1, 0> : compiled and queue bit cleared
1195     // Because we first check the queue bits then check the result bits,
1196     // we are assured that we cannot introduce a duplicate task.
1197     // Note that if we did the tests in the reverse order (i.e. check
1198     // result then check queued bit), we could get the result bit before
1199     // the compilation completed, and the queue bit after the compilation
1200     // completed, and end up introducing a "duplicate" (redundant) task.
1201     // In that case, the compiler thread should first check if a method
1202     // has already been compiled before trying to compile it.
1203     // NOTE: in the event that there are multiple compiler threads and
1204     // there is de-optimization/recompilation, things will get hairy,
1205     // and in that case it's best to protect both the testing (here) of
1206     // these bits, and their updating (here and elsewhere) under a
1207     // common lock.
1208     task = create_compile_task(queue,
1209                                compile_id, method,
1210                                osr_bci, comp_level,
1211                                hot_method, hot_count, comment,
1212                                blocking);
1213   }
1214 
1215   if (blocking) {
1216     wait_for_completion(task);
1217   }
1218 }
1219 
1220 
1221 nmethod* CompileBroker::compile_method(methodHandle method, int osr_bci,
1222                                        int comp_level,
1223                                        methodHandle hot_method, int hot_count,
1224                                        const char* comment, Thread* THREAD) {
1225   // make sure arguments make sense
1226   assert(method->method_holder()->oop_is_instance(), "not an instance method");
1227   assert(osr_bci == InvocationEntryBci || (0 <= osr_bci && osr_bci < method->code_size()), "bci out of range");
1228   assert(!method->is_abstract() && (osr_bci == InvocationEntryBci || !method->is_native()), "cannot compile abstract/native methods");
1229   assert(!method->method_holder()->is_not_initialized(), "method holder must be initialized");
1230   // allow any levels for WhiteBox
1231   assert(WhiteBoxAPI || TieredCompilation || comp_level == CompLevel_highest_tier, "only CompLevel_highest_tier must be used in non-tiered");
1232   // return quickly if possible
1233 
1234   // lock, make sure that the compilation
1235   // isn't prohibited in a straightforward way.
1236   AbstractCompiler *comp = CompileBroker::compiler(comp_level);
1237   if (comp == NULL || !comp->can_compile_method(method) ||
1238       compilation_is_prohibited(method, osr_bci, comp_level)) {
1239     return NULL;
1240   }
1241 
1242   if (osr_bci == InvocationEntryBci) {
1243     // standard compilation
1244     nmethod* method_code = method->code();
1245     if (method_code != NULL) {
1246       if (compilation_is_complete(method, osr_bci, comp_level)) {
1247         return method_code;
1248       }
1249     }
1250     if (method->is_not_compilable(comp_level)) {
1251       return NULL;
1252     }
1253   } else {
1254     // osr compilation
1255 #ifndef TIERED
1256     // seems like an assert of dubious value
1257     assert(comp_level == CompLevel_highest_tier,
1258            "all OSR compiles are assumed to be at a single compilation lavel");
1259 #endif // TIERED
1260     // We accept a higher level osr method
1261     nmethod* nm = method->lookup_osr_nmethod_for(osr_bci, comp_level, false);
1262     if (nm != NULL) return nm;
1263     if (method->is_not_osr_compilable(comp_level)) return NULL;
1264   }
1265 
1266   assert(!HAS_PENDING_EXCEPTION, "No exception should be present");
1267   // some prerequisites that are compiler specific
1268   if (comp->is_c2() || comp->is_shark()) {
1269     method->constants()->resolve_string_constants(CHECK_AND_CLEAR_NULL);
1270     // Resolve all classes seen in the signature of the method
1271     // we are compiling.
1272     Method::load_signature_classes(method, CHECK_AND_CLEAR_NULL);
1273   }
1274 
1275   // If the method is native, do the lookup in the thread requesting
1276   // the compilation. Native lookups can load code, which is not
1277   // permitted during compilation.
1278   //
1279   // Note: A native method implies non-osr compilation which is
1280   //       checked with an assertion at the entry of this method.
1281   if (method->is_native() && !method->is_method_handle_intrinsic()) {
1282     bool in_base_library;
1283     address adr = NativeLookup::lookup(method, in_base_library, THREAD);
1284     if (HAS_PENDING_EXCEPTION) {
1285       // In case of an exception looking up the method, we just forget
1286       // about it. The interpreter will kick-in and throw the exception.
1287       method->set_not_compilable(); // implies is_not_osr_compilable()
1288       CLEAR_PENDING_EXCEPTION;
1289       return NULL;
1290     }
1291     assert(method->has_native_function(), "must have native code by now");
1292   }
1293 
1294   // RedefineClasses() has replaced this method; just return
1295   if (method->is_old()) {
1296     return NULL;
1297   }
1298 
1299   // JVMTI -- post_compile_event requires jmethod_id() that may require
1300   // a lock the compiling thread can not acquire. Prefetch it here.
1301   if (JvmtiExport::should_post_compiled_method_load()) {
1302     method->jmethod_id();
1303   }
1304 
1305   // do the compilation
1306   if (method->is_native()) {
1307     if (!PreferInterpreterNativeStubs || method->is_method_handle_intrinsic()) {
1308       // To properly handle the appendix argument for out-of-line calls we are using a small trampoline that
1309       // pops off the appendix argument and jumps to the target (see gen_special_dispatch in SharedRuntime).
1310       //
1311       // Since normal compiled-to-compiled calls are not able to handle such a thing we MUST generate an adapter
1312       // in this case.  If we can't generate one and use it we can not execute the out-of-line method handle calls.
1313       AdapterHandlerLibrary::create_native_wrapper(method);
1314     } else {
1315       return NULL;
1316     }
1317   } else {
1318     // If the compiler is shut off due to code cache getting full
1319     // fail out now so blocking compiles dont hang the java thread
1320     if (!should_compile_new_jobs()) {
1321       CompilationPolicy::policy()->delay_compilation(method());
1322       return NULL;
1323     }
1324     compile_method_base(method, osr_bci, comp_level, hot_method, hot_count, comment, THREAD);
1325   }
1326 
1327   // return requested nmethod
1328   // We accept a higher level osr method
1329   return osr_bci  == InvocationEntryBci ? method->code() : method->lookup_osr_nmethod_for(osr_bci, comp_level, false);
1330 }
1331 
1332 
1333 // ------------------------------------------------------------------
1334 // CompileBroker::compilation_is_complete
1335 //
1336 // See if compilation of this method is already complete.
1337 bool CompileBroker::compilation_is_complete(methodHandle method,
1338                                             int          osr_bci,
1339                                             int          comp_level) {
1340   bool is_osr = (osr_bci != standard_entry_bci);
1341   if (is_osr) {
1342     if (method->is_not_osr_compilable(comp_level)) {
1343       return true;
1344     } else {
1345       nmethod* result = method->lookup_osr_nmethod_for(osr_bci, comp_level, true);
1346       return (result != NULL);
1347     }
1348   } else {
1349     if (method->is_not_compilable(comp_level)) {
1350       return true;
1351     } else {
1352       nmethod* result = method->code();
1353       if (result == NULL) return false;
1354       return comp_level == result->comp_level();
1355     }
1356   }
1357 }
1358 
1359 
1360 // ------------------------------------------------------------------
1361 // CompileBroker::compilation_is_in_queue
1362 //
1363 // See if this compilation is already requested.
1364 //
1365 // Implementation note: there is only a single "is in queue" bit
1366 // for each method.  This means that the check below is overly
1367 // conservative in the sense that an osr compilation in the queue
1368 // will block a normal compilation from entering the queue (and vice
1369 // versa).  This can be remedied by a full queue search to disambiguate
1370 // cases.  If it is deemed profitible, this may be done.
1371 bool CompileBroker::compilation_is_in_queue(methodHandle method,
1372                                             int          osr_bci) {
1373   return method->queued_for_compilation();
1374 }
1375 
1376 // ------------------------------------------------------------------
1377 // CompileBroker::compilation_is_prohibited
1378 //
1379 // See if this compilation is not allowed.
1380 bool CompileBroker::compilation_is_prohibited(methodHandle method, int osr_bci, int comp_level) {
1381   bool is_native = method->is_native();
1382   // Some compilers may not support the compilation of natives.
1383   AbstractCompiler *comp = compiler(comp_level);
1384   if (is_native &&
1385       (!CICompileNatives || comp == NULL || !comp->supports_native())) {
1386     method->set_not_compilable_quietly(comp_level);
1387     return true;
1388   }
1389 
1390   bool is_osr = (osr_bci != standard_entry_bci);
1391   // Some compilers may not support on stack replacement.
1392   if (is_osr &&
1393       (!CICompileOSR || comp == NULL || !comp->supports_osr())) {
1394     method->set_not_osr_compilable(comp_level);
1395     return true;
1396   }
1397 
1398   // The method may be explicitly excluded by the user.
1399   bool quietly;
1400   if (CompilerOracle::should_exclude(method, quietly)) {
1401     if (!quietly) {
1402       // This does not happen quietly...
1403       ResourceMark rm;
1404       tty->print("### Excluding %s:%s",
1405                  method->is_native() ? "generation of native wrapper" : "compile",
1406                  (method->is_static() ? " static" : ""));
1407       method->print_short_name(tty);
1408       tty->cr();
1409     }
1410     method->set_not_compilable(CompLevel_all, !quietly, "excluded by CompilerOracle");
1411   }
1412 
1413   return false;
1414 }
1415 
1416 /**
1417  * Generate serialized IDs for compilation requests. If certain debugging flags are used
1418  * and the ID is not within the specified range, the method is not compiled and 0 is returned.
1419  * The function also allows to generate separate compilation IDs for OSR compilations.
1420  */
1421 int CompileBroker::assign_compile_id(methodHandle method, int osr_bci) {
1422 #ifdef ASSERT
1423   bool is_osr = (osr_bci != standard_entry_bci);
1424   int id;
1425   if (method->is_native()) {
1426     assert(!is_osr, "can't be osr");
1427     // Adapters, native wrappers and method handle intrinsics
1428     // should be generated always.
1429     return Atomic::add(1, &_compilation_id);
1430   } else if (CICountOSR && is_osr) {
1431     id = Atomic::add(1, &_osr_compilation_id);
1432     if (CIStartOSR <= id && id < CIStopOSR) {
1433       return id;
1434     }
1435   } else {
1436     id = Atomic::add(1, &_compilation_id);
1437     if (CIStart <= id && id < CIStop) {
1438       return id;
1439     }
1440   }
1441 
1442   // Method was not in the appropriate compilation range.
1443   method->set_not_compilable_quietly();
1444   return 0;
1445 #else
1446   // CICountOSR is a develop flag and set to 'false' by default. In a product built,
1447   // only _compilation_id is incremented.
1448   return Atomic::add(1, &_compilation_id);
1449 #endif
1450 }
1451 
1452 
1453 // ------------------------------------------------------------------
1454 // CompileBroker::is_compile_blocking
1455 //
1456 // Should the current thread be blocked until this compilation request
1457 // has been fulfilled?
1458 bool CompileBroker::is_compile_blocking(methodHandle method, int osr_bci) {
1459   assert(!InstanceRefKlass::owns_pending_list_lock(JavaThread::current()), "possible deadlock");
1460   return !BackgroundCompilation;
1461 }
1462 
1463 
1464 // ------------------------------------------------------------------
1465 // CompileBroker::preload_classes
1466 void CompileBroker::preload_classes(methodHandle method, TRAPS) {
1467   // Move this code over from c1_Compiler.cpp
1468   ShouldNotReachHere();
1469 }
1470 
1471 
1472 // ------------------------------------------------------------------
1473 // CompileBroker::create_compile_task
1474 //
1475 // Create a CompileTask object representing the current request for
1476 // compilation.  Add this task to the queue.
1477 CompileTask* CompileBroker::create_compile_task(CompileQueue* queue,
1478                                               int           compile_id,
1479                                               methodHandle  method,
1480                                               int           osr_bci,
1481                                               int           comp_level,
1482                                               methodHandle  hot_method,
1483                                               int           hot_count,
1484                                               const char*   comment,
1485                                               bool          blocking) {
1486   CompileTask* new_task = allocate_task();
1487   new_task->initialize(compile_id, method, osr_bci, comp_level,
1488                        hot_method, hot_count, comment,
1489                        blocking);
1490   queue->add(new_task);
1491   return new_task;
1492 }
1493 
1494 
1495 // ------------------------------------------------------------------
1496 // CompileBroker::allocate_task
1497 //
1498 // Allocate a CompileTask, from the free list if possible.
1499 CompileTask* CompileBroker::allocate_task() {
1500   MutexLocker locker(CompileTaskAlloc_lock);
1501   CompileTask* task = NULL;
1502   if (_task_free_list != NULL) {
1503     task = _task_free_list;
1504     _task_free_list = task->next();
1505     task->set_next(NULL);
1506   } else {
1507     task = new CompileTask();
1508     task->set_next(NULL);
1509   }
1510   return task;
1511 }
1512 
1513 
1514 // ------------------------------------------------------------------
1515 // CompileBroker::free_task
1516 //
1517 // Add a task to the free list.
1518 void CompileBroker::free_task(CompileTask* task) {
1519   MutexLocker locker(CompileTaskAlloc_lock);
1520   task->free();
1521   task->set_next(_task_free_list);
1522   _task_free_list = task;
1523 }
1524 
1525 
1526 // ------------------------------------------------------------------
1527 // CompileBroker::wait_for_completion
1528 //
1529 // Wait for the given method CompileTask to complete.
1530 void CompileBroker::wait_for_completion(CompileTask* task) {
1531   if (CIPrintCompileQueue) {
1532     tty->print_cr("BLOCKING FOR COMPILE");
1533   }
1534 
1535   assert(task->is_blocking(), "can only wait on blocking task");
1536 
1537   JavaThread *thread = JavaThread::current();
1538   thread->set_blocked_on_compilation(true);
1539 
1540   methodHandle method(thread, task->method());
1541   {
1542     MutexLocker waiter(task->lock(), thread);
1543 
1544     while (!task->is_complete())
1545       task->lock()->wait();
1546   }
1547   // It is harmless to check this status without the lock, because
1548   // completion is a stable property (until the task object is recycled).
1549   assert(task->is_complete(), "Compilation should have completed");
1550   assert(task->code_handle() == NULL, "must be reset");
1551 
1552   thread->set_blocked_on_compilation(false);
1553 
1554   // By convention, the waiter is responsible for recycling a
1555   // blocking CompileTask. Since there is only one waiter ever
1556   // waiting on a CompileTask, we know that no one else will
1557   // be using this CompileTask; we can free it.
1558   free_task(task);
1559 }
1560 
1561 // Initialize compiler thread(s) + compiler object(s). The postcondition
1562 // of this function is that the compiler runtimes are initialized and that
1563 //compiler threads can start compiling.
1564 bool CompileBroker::init_compiler_runtime() {
1565   CompilerThread* thread = CompilerThread::current();
1566   AbstractCompiler* comp = thread->compiler();
1567   // Final sanity check - the compiler object must exist
1568   guarantee(comp != NULL, "Compiler object must exist");
1569 
1570   int system_dictionary_modification_counter;
1571   {
1572     MutexLocker locker(Compile_lock, thread);
1573     system_dictionary_modification_counter = SystemDictionary::number_of_modifications();
1574   }
1575 
1576   {
1577     // Must switch to native to allocate ci_env
1578     ThreadToNativeFromVM ttn(thread);
1579     ciEnv ci_env(NULL, system_dictionary_modification_counter);
1580     // Cache Jvmti state
1581     ci_env.cache_jvmti_state();
1582     // Cache DTrace flags
1583     ci_env.cache_dtrace_flags();
1584 
1585     // Switch back to VM state to do compiler initialization
1586     ThreadInVMfromNative tv(thread);
1587     ResetNoHandleMark rnhm;
1588 
1589 
1590     if (!comp->is_shark()) {
1591       // Perform per-thread and global initializations
1592       comp->initialize();
1593     }
1594   }
1595 
1596   if (comp->is_failed()) {
1597     disable_compilation_forever();
1598     // If compiler initialization failed, no compiler thread that is specific to a
1599     // particular compiler runtime will ever start to compile methods.
1600 
1601     shutdown_compiler_runtime(comp, thread);
1602     return false;
1603   }
1604 
1605   // C1 specific check
1606   if (comp->is_c1() && (thread->get_buffer_blob() == NULL)) {
1607     warning("Initialization of %s thread failed (no space to run compilers)", thread->name());
1608     return false;
1609   }
1610 
1611   return true;
1612 }
1613 
1614 // If C1 and/or C2 initialization failed, we shut down all compilation.
1615 // We do this to keep things simple. This can be changed if it ever turns out to be
1616 // a problem.
1617 void CompileBroker::shutdown_compiler_runtime(AbstractCompiler* comp, CompilerThread* thread) {
1618   // Free buffer blob, if allocated
1619   if (thread->get_buffer_blob() != NULL) {
1620     MutexLockerEx mu(CodeCache_lock, Mutex::_no_safepoint_check_flag);
1621     CodeCache::free(thread->get_buffer_blob());
1622   }
1623 
1624   if (comp->should_perform_shutdown()) {
1625     // There are two reasons for shutting down the compiler
1626     // 1) compiler runtime initialization failed
1627     // 2) The code cache is full and the following flag is set: -XX:-UseCodeCacheFlushing
1628     warning("Shutting down compiler %s (no space to run compilers)", comp->name());
1629 
1630     // Only one thread per compiler runtime object enters here
1631     // Set state to shut down
1632     comp->set_shut_down();
1633 
1634     MutexLocker mu(MethodCompileQueue_lock, thread);
1635     CompileQueue* queue;
1636     if (_c1_method_queue != NULL) {
1637       _c1_method_queue->delete_all();
1638       queue = _c1_method_queue;
1639       _c1_method_queue = NULL;
1640       delete _c1_method_queue;
1641     }
1642 
1643     if (_c2_method_queue != NULL) {
1644       _c2_method_queue->delete_all();
1645       queue = _c2_method_queue;
1646       _c2_method_queue = NULL;
1647       delete _c2_method_queue;
1648     }
1649 
1650     // We could delete compiler runtimes also. However, there are references to
1651     // the compiler runtime(s) (e.g.,  nmethod::is_compiled_by_c1()) which then
1652     // fail. This can be done later if necessary.
1653   }
1654 }
1655 
1656 // ------------------------------------------------------------------
1657 // CompileBroker::compiler_thread_loop
1658 //
1659 // The main loop run by a CompilerThread.
1660 void CompileBroker::compiler_thread_loop() {
1661   CompilerThread* thread = CompilerThread::current();
1662   CompileQueue* queue = thread->queue();
1663   // For the thread that initializes the ciObjectFactory
1664   // this resource mark holds all the shared objects
1665   ResourceMark rm;
1666 
1667   // First thread to get here will initialize the compiler interface
1668 
1669   if (!ciObjectFactory::is_initialized()) {
1670     ASSERT_IN_VM;
1671     MutexLocker only_one (CompileThread_lock, thread);
1672     if (!ciObjectFactory::is_initialized()) {
1673       ciObjectFactory::initialize();
1674     }
1675   }
1676 
1677   // Open a log.
1678   if (LogCompilation) {
1679     init_compiler_thread_log();
1680   }
1681   CompileLog* log = thread->log();
1682   if (log != NULL) {
1683     log->begin_elem("start_compile_thread name='%s' thread='" UINTX_FORMAT "' process='%d'",
1684                     thread->name(),
1685                     os::current_thread_id(),
1686                     os::current_process_id());
1687     log->stamp();
1688     log->end_elem();
1689   }
1690 
1691   // If compiler thread/runtime initialization fails, exit the compiler thread
1692   if (!init_compiler_runtime()) {
1693     return;
1694   }
1695 
1696   // Poll for new compilation tasks as long as the JVM runs. Compilation
1697   // should only be disabled if something went wrong while initializing the
1698   // compiler runtimes. This, in turn, should not happen. The only known case
1699   // when compiler runtime initialization fails is if there is not enough free
1700   // space in the code cache to generate the necessary stubs, etc.
1701   while (!is_compilation_disabled_forever()) {
1702     // We need this HandleMark to avoid leaking VM handles.
1703     HandleMark hm(thread);
1704 
1705     if (CodeCache::unallocated_capacity() < CodeCacheMinimumFreeSpace) {
1706       // the code cache is really full
1707       handle_full_code_cache();
1708     }
1709 
1710     CompileTask* task = queue->get();
1711     if (task == NULL) {
1712       continue;
1713     }
1714 
1715     // Give compiler threads an extra quanta.  They tend to be bursty and
1716     // this helps the compiler to finish up the job.
1717     if( CompilerThreadHintNoPreempt )
1718       os::hint_no_preempt();
1719 
1720     // trace per thread time and compile statistics
1721     CompilerCounters* counters = ((CompilerThread*)thread)->counters();
1722     PerfTraceTimedEvent(counters->time_counter(), counters->compile_counter());
1723 
1724     // Assign the task to the current thread.  Mark this compilation
1725     // thread as active for the profiler.
1726     CompileTaskWrapper ctw(task);
1727     nmethodLocker result_handle;  // (handle for the nmethod produced by this task)
1728     task->set_code_handle(&result_handle);
1729     methodHandle method(thread, task->method());
1730 
1731     // Never compile a method if breakpoints are present in it
1732     if (method()->number_of_breakpoints() == 0) {
1733       // Compile the method.
1734       if ((UseCompiler || AlwaysCompileLoopMethods) && CompileBroker::should_compile_new_jobs()) {
1735 #ifdef COMPILER1
1736         // Allow repeating compilations for the purpose of benchmarking
1737         // compile speed. This is not useful for customers.
1738         if (CompilationRepeat != 0) {
1739           int compile_count = CompilationRepeat;
1740           while (compile_count > 0) {
1741             invoke_compiler_on_method(task);
1742             nmethod* nm = method->code();
1743             if (nm != NULL) {
1744               nm->make_zombie();
1745               method->clear_code();
1746             }
1747             compile_count--;
1748           }
1749         }
1750 #endif /* COMPILER1 */
1751         invoke_compiler_on_method(task);
1752       } else {
1753         // After compilation is disabled, remove remaining methods from queue
1754         method->clear_queued_for_compilation();
1755       }
1756     }
1757   }
1758 
1759   // Shut down compiler runtime
1760   shutdown_compiler_runtime(thread->compiler(), thread);
1761 }
1762 
1763 // ------------------------------------------------------------------
1764 // CompileBroker::init_compiler_thread_log
1765 //
1766 // Set up state required by +LogCompilation.
1767 void CompileBroker::init_compiler_thread_log() {
1768     CompilerThread* thread = CompilerThread::current();
1769     char  file_name[4*K];
1770     FILE* fp = NULL;
1771     intx thread_id = os::current_thread_id();
1772     for (int try_temp_dir = 1; try_temp_dir >= 0; try_temp_dir--) {
1773       const char* dir = (try_temp_dir ? os::get_temp_directory() : NULL);
1774       if (dir == NULL) {
1775         jio_snprintf(file_name, sizeof(file_name), "hs_c" UINTX_FORMAT "_pid%u.log",
1776                      thread_id, os::current_process_id());
1777       } else {
1778         jio_snprintf(file_name, sizeof(file_name),
1779                      "%s%shs_c" UINTX_FORMAT "_pid%u.log", dir,
1780                      os::file_separator(), thread_id, os::current_process_id());
1781       }
1782 
1783       fp = fopen(file_name, "at");
1784       if (fp != NULL) {
1785         if (LogCompilation && Verbose) {
1786           tty->print_cr("Opening compilation log %s", file_name);
1787         }
1788         CompileLog* log = new(ResourceObj::C_HEAP, mtCompiler) CompileLog(file_name, fp, thread_id);
1789         thread->init_log(log);
1790 
1791         if (xtty != NULL) {
1792           ttyLocker ttyl;
1793           // Record any per thread log files
1794           xtty->elem("thread_logfile thread='%d' filename='%s'", thread_id, file_name);
1795         }
1796         return;
1797       }
1798     }
1799     warning("Cannot open log file: %s", file_name);
1800 }
1801 
1802 // ------------------------------------------------------------------
1803 // CompileBroker::set_should_block
1804 //
1805 // Set _should_block.
1806 // Call this from the VM, with Threads_lock held and a safepoint requested.
1807 void CompileBroker::set_should_block() {
1808   assert(Threads_lock->owner() == Thread::current(), "must have threads lock");
1809   assert(SafepointSynchronize::is_at_safepoint(), "must be at a safepoint already");
1810 #ifndef PRODUCT
1811   if (PrintCompilation && (Verbose || WizardMode))
1812     tty->print_cr("notifying compiler thread pool to block");
1813 #endif
1814   _should_block = true;
1815 }
1816 
1817 // ------------------------------------------------------------------
1818 // CompileBroker::maybe_block
1819 //
1820 // Call this from the compiler at convenient points, to poll for _should_block.
1821 void CompileBroker::maybe_block() {
1822   if (_should_block) {
1823 #ifndef PRODUCT
1824     if (PrintCompilation && (Verbose || WizardMode))
1825       tty->print_cr("compiler thread " INTPTR_FORMAT " poll detects block request", Thread::current());
1826 #endif
1827     ThreadInVMfromNative tivfn(JavaThread::current());
1828   }
1829 }
1830 
1831 // wrapper for CodeCache::print_summary()
1832 static void codecache_print(bool detailed)
1833 {
1834   ResourceMark rm;
1835   stringStream s;
1836   // Dump code cache  into a buffer before locking the tty,
1837   {
1838     MutexLockerEx mu(CodeCache_lock, Mutex::_no_safepoint_check_flag);
1839     CodeCache::print_summary(&s, detailed);
1840   }
1841   ttyLocker ttyl;
1842   tty->print(s.as_string());
1843 }
1844 
1845 // ------------------------------------------------------------------
1846 // CompileBroker::invoke_compiler_on_method
1847 //
1848 // Compile a method.
1849 //
1850 void CompileBroker::invoke_compiler_on_method(CompileTask* task) {
1851   if (PrintCompilation) {
1852     ResourceMark rm;
1853     task->print_line();
1854   }
1855   elapsedTimer time;
1856 
1857   CompilerThread* thread = CompilerThread::current();
1858   ResourceMark rm(thread);
1859 
1860   if (LogEvents) {
1861     _compilation_log->log_compile(thread, task);
1862   }
1863 
1864   // Common flags.
1865   uint compile_id = task->compile_id();
1866   int osr_bci = task->osr_bci();
1867   bool is_osr = (osr_bci != standard_entry_bci);
1868   bool should_log = (thread->log() != NULL);
1869   bool should_break = false;
1870   int task_level = task->comp_level();
1871   {
1872     // create the handle inside it's own block so it can't
1873     // accidentally be referenced once the thread transitions to
1874     // native.  The NoHandleMark before the transition should catch
1875     // any cases where this occurs in the future.
1876     methodHandle method(thread, task->method());
1877     should_break = check_break_at(method, compile_id, is_osr);
1878     if (should_log && !CompilerOracle::should_log(method)) {
1879       should_log = false;
1880     }
1881     assert(!method->is_native(), "no longer compile natives");
1882 
1883     // Save information about this method in case of failure.
1884     set_last_compile(thread, method, is_osr, task_level);
1885 
1886     DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, compiler_name(task_level));
1887   }
1888 
1889   // Allocate a new set of JNI handles.
1890   push_jni_handle_block();
1891   Method* target_handle = task->method();
1892   int compilable = ciEnv::MethodCompilable;
1893   {
1894     int system_dictionary_modification_counter;
1895     {
1896       MutexLocker locker(Compile_lock, thread);
1897       system_dictionary_modification_counter = SystemDictionary::number_of_modifications();
1898     }
1899 
1900     NoHandleMark  nhm;
1901     ThreadToNativeFromVM ttn(thread);
1902 
1903     ciEnv ci_env(task, system_dictionary_modification_counter);
1904     if (should_break) {
1905       ci_env.set_break_at_compile(true);
1906     }
1907     if (should_log) {
1908       ci_env.set_log(thread->log());
1909     }
1910     assert(thread->env() == &ci_env, "set by ci_env");
1911     // The thread-env() field is cleared in ~CompileTaskWrapper.
1912 
1913     // Cache Jvmti state
1914     ci_env.cache_jvmti_state();
1915 
1916     // Cache DTrace flags
1917     ci_env.cache_dtrace_flags();
1918 
1919     ciMethod* target = ci_env.get_method_from_handle(target_handle);
1920 
1921     TraceTime t1("compilation", &time);
1922     EventCompilation event;
1923 
1924     AbstractCompiler *comp = compiler(task_level);
1925     if (comp == NULL) {
1926       ci_env.record_method_not_compilable("no compiler", !TieredCompilation);
1927     } else {
1928       comp->compile_method(&ci_env, target, osr_bci);
1929     }
1930 
1931     if (!ci_env.failing() && task->code() == NULL) {
1932       //assert(false, "compiler should always document failure");
1933       // The compiler elected, without comment, not to register a result.
1934       // Do not attempt further compilations of this method.
1935       ci_env.record_method_not_compilable("compile failed", !TieredCompilation);
1936     }
1937 
1938     // Copy this bit to the enclosing block:
1939     compilable = ci_env.compilable();
1940 
1941     if (ci_env.failing()) {
1942       const char* retry_message = ci_env.retry_message();
1943       if (_compilation_log != NULL) {
1944         _compilation_log->log_failure(thread, task, ci_env.failure_reason(), retry_message);
1945       }
1946       if (PrintCompilation) {
1947         FormatBufferResource msg = retry_message != NULL ?
1948             err_msg_res("COMPILE SKIPPED: %s (%s)", ci_env.failure_reason(), retry_message) :
1949             err_msg_res("COMPILE SKIPPED: %s",      ci_env.failure_reason());
1950         task->print_compilation(tty, msg);
1951       }
1952     } else {
1953       task->mark_success();
1954       task->set_num_inlined_bytecodes(ci_env.num_inlined_bytecodes());
1955       if (_compilation_log != NULL) {
1956         nmethod* code = task->code();
1957         if (code != NULL) {
1958           _compilation_log->log_nmethod(thread, code);
1959         }
1960       }
1961     }
1962     // simulate crash during compilation
1963     assert(task->compile_id() != CICrashAt, "just as planned");
1964     if (event.should_commit()) {
1965       event.set_method(target->get_Method());
1966       event.set_compileID(compile_id);
1967       event.set_compileLevel(task->comp_level());
1968       event.set_succeded(task->is_success());
1969       event.set_isOsr(is_osr);
1970       event.set_codeSize((task->code() == NULL) ? 0 : task->code()->total_size());
1971       event.set_inlinedBytes(task->num_inlined_bytecodes());
1972       event.commit();
1973     }
1974   }
1975   pop_jni_handle_block();
1976 
1977   methodHandle method(thread, task->method());
1978 
1979   DTRACE_METHOD_COMPILE_END_PROBE(method, compiler_name(task_level), task->is_success());
1980 
1981   collect_statistics(thread, time, task);
1982 
1983   if (PrintCompilation && PrintCompilation2) {
1984     tty->print("%7d ", (int) tty->time_stamp().milliseconds());  // print timestamp
1985     tty->print("%4d ", compile_id);    // print compilation number
1986     tty->print("%s ", (is_osr ? "%" : " "));
1987     if (task->code() != NULL) {
1988       tty->print("size: %d(%d) ", task->code()->total_size(), task->code()->insts_size());
1989     }
1990     tty->print_cr("time: %d inlined: %d bytes", (int)time.milliseconds(), task->num_inlined_bytecodes());
1991   }
1992 
1993   if (PrintCodeCacheOnCompilation)
1994     codecache_print(/* detailed= */ false);
1995 
1996   // Disable compilation, if required.
1997   switch (compilable) {
1998   case ciEnv::MethodCompilable_never:
1999     if (is_osr)
2000       method->set_not_osr_compilable_quietly();
2001     else
2002       method->set_not_compilable_quietly();
2003     break;
2004   case ciEnv::MethodCompilable_not_at_tier:
2005     if (is_osr)
2006       method->set_not_osr_compilable_quietly(task_level);
2007     else
2008       method->set_not_compilable_quietly(task_level);
2009     break;
2010   }
2011 
2012   // Note that the queued_for_compilation bits are cleared without
2013   // protection of a mutex. [They were set by the requester thread,
2014   // when adding the task to the complie queue -- at which time the
2015   // compile queue lock was held. Subsequently, we acquired the compile
2016   // queue lock to get this task off the compile queue; thus (to belabour
2017   // the point somewhat) our clearing of the bits must be occurring
2018   // only after the setting of the bits. See also 14012000 above.
2019   method->clear_queued_for_compilation();
2020 
2021 #ifdef ASSERT
2022   if (CollectedHeap::fired_fake_oom()) {
2023     // The current compile received a fake OOM during compilation so
2024     // go ahead and exit the VM since the test apparently succeeded
2025     tty->print_cr("*** Shutting down VM after successful fake OOM");
2026     vm_exit(0);
2027   }
2028 #endif
2029 }
2030 
2031 /**
2032  * The CodeCache is full.  Print out warning and disable compilation
2033  * or try code cache cleaning so compilation can continue later.
2034  */
2035 void CompileBroker::handle_full_code_cache() {
2036   UseInterpreter = true;
2037   if (UseCompiler || AlwaysCompileLoopMethods ) {
2038     if (xtty != NULL) {
2039       ResourceMark rm;
2040       stringStream s;
2041       // Dump code cache state into a buffer before locking the tty,
2042       // because log_state() will use locks causing lock conflicts.
2043       CodeCache::log_state(&s);
2044       // Lock to prevent tearing
2045       ttyLocker ttyl;
2046       xtty->begin_elem("code_cache_full");
2047       xtty->print(s.as_string());
2048       xtty->stamp();
2049       xtty->end_elem();
2050     }
2051 
2052     CodeCache::report_codemem_full();
2053 
2054 #ifndef PRODUCT
2055     if (CompileTheWorld || ExitOnFullCodeCache) {
2056       codecache_print(/* detailed= */ true);
2057       before_exit(JavaThread::current());
2058       exit_globals(); // will delete tty
2059       vm_direct_exit(CompileTheWorld ? 0 : 1);
2060     }
2061 #endif
2062     if (UseCodeCacheFlushing) {
2063       // Since code cache is full, immediately stop new compiles
2064       if (CompileBroker::set_should_compile_new_jobs(CompileBroker::stop_compilation)) {
2065         NMethodSweeper::log_sweep("disable_compiler");
2066       }
2067       // Switch to 'vm_state'. This ensures that possibly_sweep() can be called
2068       // without having to consider the state in which the current thread is.
2069       ThreadInVMfromUnknown in_vm;
2070       NMethodSweeper::possibly_sweep();
2071     } else {
2072       disable_compilation_forever();
2073     }
2074 
2075     // Print warning only once
2076     if (should_print_compiler_warning()) {
2077       warning("CodeCache is full. Compiler has been disabled.");
2078       warning("Try increasing the code cache size using -XX:ReservedCodeCacheSize=");
2079       codecache_print(/* detailed= */ true);
2080     }
2081   }
2082 }
2083 
2084 // ------------------------------------------------------------------
2085 // CompileBroker::set_last_compile
2086 //
2087 // Record this compilation for debugging purposes.
2088 void CompileBroker::set_last_compile(CompilerThread* thread, methodHandle method, bool is_osr, int comp_level) {
2089   ResourceMark rm;
2090   char* method_name = method->name()->as_C_string();
2091   strncpy(_last_method_compiled, method_name, CompileBroker::name_buffer_length);
2092   char current_method[CompilerCounters::cmname_buffer_length];
2093   size_t maxLen = CompilerCounters::cmname_buffer_length;
2094 
2095   if (UsePerfData) {
2096     const char* class_name = method->method_holder()->name()->as_C_string();
2097 
2098     size_t s1len = strlen(class_name);
2099     size_t s2len = strlen(method_name);
2100 
2101     // check if we need to truncate the string
2102     if (s1len + s2len + 2 > maxLen) {
2103 
2104       // the strategy is to lop off the leading characters of the
2105       // class name and the trailing characters of the method name.
2106 
2107       if (s2len + 2 > maxLen) {
2108         // lop of the entire class name string, let snprintf handle
2109         // truncation of the method name.
2110         class_name += s1len; // null string
2111       }
2112       else {
2113         // lop off the extra characters from the front of the class name
2114         class_name += ((s1len + s2len + 2) - maxLen);
2115       }
2116     }
2117 
2118     jio_snprintf(current_method, maxLen, "%s %s", class_name, method_name);
2119   }
2120 
2121   if (CICountOSR && is_osr) {
2122     _last_compile_type = osr_compile;
2123   } else {
2124     _last_compile_type = normal_compile;
2125   }
2126   _last_compile_level = comp_level;
2127 
2128   if (UsePerfData) {
2129     CompilerCounters* counters = thread->counters();
2130     counters->set_current_method(current_method);
2131     counters->set_compile_type((jlong)_last_compile_type);
2132   }
2133 }
2134 
2135 
2136 // ------------------------------------------------------------------
2137 // CompileBroker::push_jni_handle_block
2138 //
2139 // Push on a new block of JNI handles.
2140 void CompileBroker::push_jni_handle_block() {
2141   JavaThread* thread = JavaThread::current();
2142 
2143   // Allocate a new block for JNI handles.
2144   // Inlined code from jni_PushLocalFrame()
2145   JNIHandleBlock* java_handles = thread->active_handles();
2146   JNIHandleBlock* compile_handles = JNIHandleBlock::allocate_block(thread);
2147   assert(compile_handles != NULL && java_handles != NULL, "should not be NULL");
2148   compile_handles->set_pop_frame_link(java_handles);  // make sure java handles get gc'd.
2149   thread->set_active_handles(compile_handles);
2150 }
2151 
2152 
2153 // ------------------------------------------------------------------
2154 // CompileBroker::pop_jni_handle_block
2155 //
2156 // Pop off the current block of JNI handles.
2157 void CompileBroker::pop_jni_handle_block() {
2158   JavaThread* thread = JavaThread::current();
2159 
2160   // Release our JNI handle block
2161   JNIHandleBlock* compile_handles = thread->active_handles();
2162   JNIHandleBlock* java_handles = compile_handles->pop_frame_link();
2163   thread->set_active_handles(java_handles);
2164   compile_handles->set_pop_frame_link(NULL);
2165   JNIHandleBlock::release_block(compile_handles, thread); // may block
2166 }
2167 
2168 
2169 // ------------------------------------------------------------------
2170 // CompileBroker::check_break_at
2171 //
2172 // Should the compilation break at the current compilation.
2173 bool CompileBroker::check_break_at(methodHandle method, int compile_id, bool is_osr) {
2174   if (CICountOSR && is_osr && (compile_id == CIBreakAtOSR)) {
2175     return true;
2176   } else if( CompilerOracle::should_break_at(method) ) { // break when compiling
2177     return true;
2178   } else {
2179     return (compile_id == CIBreakAt);
2180   }
2181 }
2182 
2183 // ------------------------------------------------------------------
2184 // CompileBroker::collect_statistics
2185 //
2186 // Collect statistics about the compilation.
2187 
2188 void CompileBroker::collect_statistics(CompilerThread* thread, elapsedTimer time, CompileTask* task) {
2189   bool success = task->is_success();
2190   methodHandle method (thread, task->method());
2191   uint compile_id = task->compile_id();
2192   bool is_osr = (task->osr_bci() != standard_entry_bci);
2193   nmethod* code = task->code();
2194   CompilerCounters* counters = thread->counters();
2195 
2196   assert(code == NULL || code->is_locked_by_vm(), "will survive the MutexLocker");
2197   MutexLocker locker(CompileStatistics_lock);
2198 
2199   // _perf variables are production performance counters which are
2200   // updated regardless of the setting of the CITime and CITimeEach flags
2201   //
2202   if (!success) {
2203     _total_bailout_count++;
2204     if (UsePerfData) {
2205       _perf_last_failed_method->set_value(counters->current_method());
2206       _perf_last_failed_type->set_value(counters->compile_type());
2207       _perf_total_bailout_count->inc();
2208     }
2209   } else if (code == NULL) {
2210     if (UsePerfData) {
2211       _perf_last_invalidated_method->set_value(counters->current_method());
2212       _perf_last_invalidated_type->set_value(counters->compile_type());
2213       _perf_total_invalidated_count->inc();
2214     }
2215     _total_invalidated_count++;
2216   } else {
2217     // Compilation succeeded
2218 
2219     // update compilation ticks - used by the implementation of
2220     // java.lang.management.CompilationMBean
2221     _perf_total_compilation->inc(time.ticks());
2222 
2223     _t_total_compilation.add(time);
2224     _peak_compilation_time = time.milliseconds() > _peak_compilation_time ? time.milliseconds() : _peak_compilation_time;
2225 
2226     if (CITime) {
2227       if (is_osr) {
2228         _t_osr_compilation.add(time);
2229         _sum_osr_bytes_compiled += method->code_size() + task->num_inlined_bytecodes();
2230       } else {
2231         _t_standard_compilation.add(time);
2232         _sum_standard_bytes_compiled += method->code_size() + task->num_inlined_bytecodes();
2233       }
2234     }
2235 
2236     if (UsePerfData) {
2237       // save the name of the last method compiled
2238       _perf_last_method->set_value(counters->current_method());
2239       _perf_last_compile_type->set_value(counters->compile_type());
2240       _perf_last_compile_size->set_value(method->code_size() +
2241                                          task->num_inlined_bytecodes());
2242       if (is_osr) {
2243         _perf_osr_compilation->inc(time.ticks());
2244         _perf_sum_osr_bytes_compiled->inc(method->code_size() + task->num_inlined_bytecodes());
2245       } else {
2246         _perf_standard_compilation->inc(time.ticks());
2247         _perf_sum_standard_bytes_compiled->inc(method->code_size() + task->num_inlined_bytecodes());
2248       }
2249     }
2250 
2251     if (CITimeEach) {
2252       float bytes_per_sec = 1.0 * (method->code_size() + task->num_inlined_bytecodes()) / time.seconds();
2253       tty->print_cr("%3d   seconds: %f bytes/sec : %f (bytes %d + %d inlined)",
2254                     compile_id, time.seconds(), bytes_per_sec, method->code_size(), task->num_inlined_bytecodes());
2255     }
2256 
2257     // Collect counts of successful compilations
2258     _sum_nmethod_size      += code->total_size();
2259     _sum_nmethod_code_size += code->insts_size();
2260     _total_compile_count++;
2261 
2262     if (UsePerfData) {
2263       _perf_sum_nmethod_size->inc(     code->total_size());
2264       _perf_sum_nmethod_code_size->inc(code->insts_size());
2265       _perf_total_compile_count->inc();
2266     }
2267 
2268     if (is_osr) {
2269       if (UsePerfData) _perf_total_osr_compile_count->inc();
2270       _total_osr_compile_count++;
2271     } else {
2272       if (UsePerfData) _perf_total_standard_compile_count->inc();
2273       _total_standard_compile_count++;
2274     }
2275   }
2276   // set the current method for the thread to null
2277   if (UsePerfData) counters->set_current_method("");
2278 }
2279 
2280 const char* CompileBroker::compiler_name(int comp_level) {
2281   AbstractCompiler *comp = CompileBroker::compiler(comp_level);
2282   if (comp == NULL) {
2283     return "no compiler";
2284   } else {
2285     return (comp->name());
2286   }
2287 }
2288 
2289 void CompileBroker::print_times() {
2290   tty->cr();
2291   tty->print_cr("Accumulated compiler times (for compiled methods only)");
2292   tty->print_cr("------------------------------------------------");
2293                //0000000000111111111122222222223333333333444444444455555555556666666666
2294                //0123456789012345678901234567890123456789012345678901234567890123456789
2295   tty->print_cr("  Total compilation time   : %6.3f s", CompileBroker::_t_total_compilation.seconds());
2296   tty->print_cr("    Standard compilation   : %6.3f s, Average : %2.3f",
2297                 CompileBroker::_t_standard_compilation.seconds(),
2298                 CompileBroker::_t_standard_compilation.seconds() / CompileBroker::_total_standard_compile_count);
2299   tty->print_cr("    On stack replacement   : %6.3f s, Average : %2.3f", CompileBroker::_t_osr_compilation.seconds(), CompileBroker::_t_osr_compilation.seconds() / CompileBroker::_total_osr_compile_count);
2300 
2301   AbstractCompiler *comp = compiler(CompLevel_simple);
2302   if (comp != NULL) {
2303     comp->print_timers();
2304   }
2305   comp = compiler(CompLevel_full_optimization);
2306   if (comp != NULL) {
2307     comp->print_timers();
2308   }
2309   tty->cr();
2310   tty->print_cr("  Total compiled methods   : %6d methods", CompileBroker::_total_compile_count);
2311   tty->print_cr("    Standard compilation   : %6d methods", CompileBroker::_total_standard_compile_count);
2312   tty->print_cr("    On stack replacement   : %6d methods", CompileBroker::_total_osr_compile_count);
2313   int tcb = CompileBroker::_sum_osr_bytes_compiled + CompileBroker::_sum_standard_bytes_compiled;
2314   tty->print_cr("  Total compiled bytecodes : %6d bytes", tcb);
2315   tty->print_cr("    Standard compilation   : %6d bytes", CompileBroker::_sum_standard_bytes_compiled);
2316   tty->print_cr("    On stack replacement   : %6d bytes", CompileBroker::_sum_osr_bytes_compiled);
2317   int bps = (int)(tcb / CompileBroker::_t_total_compilation.seconds());
2318   tty->print_cr("  Average compilation speed: %6d bytes/s", bps);
2319   tty->cr();
2320   tty->print_cr("  nmethod code size        : %6d bytes", CompileBroker::_sum_nmethod_code_size);
2321   tty->print_cr("  nmethod total size       : %6d bytes", CompileBroker::_sum_nmethod_size);
2322 }
2323 
2324 // Debugging output for failure
2325 void CompileBroker::print_last_compile() {
2326   if ( _last_compile_level != CompLevel_none &&
2327        compiler(_last_compile_level) != NULL &&
2328        _last_method_compiled != NULL &&
2329        _last_compile_type != no_compile) {
2330     if (_last_compile_type == osr_compile) {
2331       tty->print_cr("Last parse:  [osr]%d+++(%d) %s",
2332                     _osr_compilation_id, _last_compile_level, _last_method_compiled);
2333     } else {
2334       tty->print_cr("Last parse:  %d+++(%d) %s",
2335                     _compilation_id, _last_compile_level, _last_method_compiled);
2336     }
2337   }
2338 }
2339 
2340 
2341 void CompileBroker::print_compiler_threads_on(outputStream* st) {
2342 #ifndef PRODUCT
2343   st->print_cr("Compiler thread printing unimplemented.");
2344   st->cr();
2345 #endif
2346 }