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