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