mono/metadata/threadpool.c

   1 /*
   2  * threadpool.c: global thread pool
   3  *
   4  * Authors:
   5  *   Dietmar Maurer (dietmar@ximian.com)
   6  *   Gonzalo Paniagua Javier (gonzalo@ximian.com)
   7  *
   8  * Copyright 2001-2003 Ximian, Inc (http://www.ximian.com)
   9  * Copyright 2004-2010 Novell, Inc (http://www.novell.com)
  10  * Copyright 2001 Xamarin Inc (http://www.xamarin.com)
  11  */
  12
  13 #include <config.h>
  14 #include <glib.h>
  15
  16 #include <mono/metadata/profiler-private.h>
  17 #include <mono/metadata/threads.h>
  18 #include <mono/metadata/threads-types.h>
  19 #include <mono/metadata/threadpool-internals.h>
  20 #include <mono/metadata/exception.h>
  21 #include <mono/metadata/environment.h>
  22 #include <mono/metadata/mono-config.h>
  23 #include <mono/metadata/mono-mlist.h>
  24 #include <mono/metadata/mono-perfcounters.h>
  25 #include <mono/metadata/socket-io.h>
  26 #include <mono/metadata/mono-cq.h>
  27 #include <mono/metadata/mono-wsq.h>
  28 #include <mono/metadata/mono-ptr-array.h>
  29 #include <mono/io-layer/io-layer.h>
  30 #include <mono/utils/mono-time.h>
  31 #include <mono/utils/mono-proclib.h>
  32 #include <mono/utils/mono-semaphore.h>
  33 #include <mono/utils/atomic.h>
  34 #include <errno.h>
  35 #ifdef HAVE_SYS_TIME_H
  36 #include <sys/time.h>
  37 #endif
  38 #include <sys/types.h>
  39 #include <fcntl.h>
  40 #ifdef HAVE_UNISTD_H
  41 #include <unistd.h>
  42 #endif
  43 #include <string.h>
  44 #include <math.h>
  45 #ifdef HAVE_SYS_SOCKET_H
  46 #include <sys/socket.h>
  47 #endif
  48 #include <mono/utils/mono-poll.h>
  49 #ifdef HAVE_EPOLL
  50 #include <sys/epoll.h>
  51 #endif
  52 #ifdef HAVE_KQUEUE
  53 #include <sys/event.h>
  54 #endif
  55
  56
  57 #ifndef DISABLE_SOCKETS
  58 #include "mono/io-layer/socket-wrappers.h"
  59 #endif
  60
  61 #include "threadpool.h"
  62
  63 #define THREAD_WANTS_A_BREAK(t) ((t->state & (ThreadState_StopRequested | \
  64                                                 ThreadState_SuspendRequested)) != 0)
  65
  66 #define SMALL_STACK (128 * (sizeof (gpointer) / 4) * 1024)
  67
  68 /* DEBUG: prints tp data every 2s */
  69 #undef DEBUG
  70
  71 /* mono_thread_pool_init called */
  72 static volatile int tp_inited;
  73
  74 enum {
  75         POLL_BACKEND,
  76         EPOLL_BACKEND,
  77         KQUEUE_BACKEND
  78 };
  79
  80 enum {
  81         MONITOR_STATE_AWAKE,
  82         MONITOR_STATE_FALLING_ASLEEP,
  83         MONITOR_STATE_SLEEPING
  84 };
  85
  86 typedef struct {
  87         mono_mutex_t io_lock; /* access to sock_to_state */
  88         int inited; // 0 -> not initialized , 1->initializing, 2->initialized, 3->cleaned up
  89         MonoGHashTable *sock_to_state;
  90
  91         gint event_system;
  92         gpointer event_data;
  93         void (*modify) (gpointer p, int fd, int operation, int events, gboolean is_new);
  94         void (*wait) (gpointer sock_data);
  95         void (*shutdown) (gpointer event_data);
  96 } SocketIOData;
  97
  98 static SocketIOData socket_io_data;
  99
 100 /* Keep in sync with the System.MonoAsyncCall class which provides GC tracking */
 101 typedef struct {
 102         MonoObject         object;
 103         MonoMethodMessage *msg;
 104         MonoMethod        *cb_method;
 105         MonoDelegate      *cb_target;
 106         MonoObject        *state;
 107         MonoObject        *res;
 108         MonoArray         *out_args;
 109 } ASyncCall;
 110
 111 typedef struct {
 112         MonoSemType lock;
 113         MonoCQ *queue; /* GC root */
 114         MonoSemType new_job;
 115         volatile gint waiting; /* threads waiting for a work item */
 116
 117         /**/
 118         volatile gint pool_status; /* 0 -> not initialized, 1 -> initialized, 2 -> cleaning up */
 119         /* min, max, n and busy -> Interlocked */
 120         volatile gint min_threads;
 121         volatile gint max_threads;
 122         volatile gint nthreads;
 123         volatile gint busy_threads;
 124
 125         void (*async_invoke) (gpointer data);
 126         void *pc_nitems; /* Performance counter for total number of items in added */
 127         void *pc_nthreads; /* Performance counter for total number of active threads */
 128         /**/
 129         volatile gint destroy_thread;
 130 #if DEBUG
 131         volatile gint32 njobs;
 132 #endif
 133         volatile gint32 nexecuted;
 134         gboolean is_io;
 135 } ThreadPool;
 136
 137 static ThreadPool async_tp;
 138 static ThreadPool async_io_tp;
 139
 140 static void async_invoke_thread (gpointer data);
 141 static MonoObject *mono_async_invoke (ThreadPool *tp, MonoAsyncResult *ares);
 142 static void threadpool_free_queue (ThreadPool *tp);
 143 static void threadpool_append_job (ThreadPool *tp, MonoObject *ar);
 144 static void threadpool_append_jobs (ThreadPool *tp, MonoObject **jobs, gint njobs);
 145 static void threadpool_init (ThreadPool *tp, int min_threads, int max_threads, void (*async_invoke) (gpointer));
 146 static void threadpool_start_idle_threads (ThreadPool *tp);
 147 static void threadpool_kill_idle_threads (ThreadPool *tp);
 148 static gboolean threadpool_start_thread (ThreadPool *tp);
 149 static void threadpool_kill_thread (ThreadPool *tp);
 150 static void monitor_thread (gpointer data);
 151 static void socket_io_cleanup (SocketIOData *data);
 152 static MonoObject *get_io_event (MonoMList **list, gint event);
 153 static int get_events_from_list (MonoMList *list);
 154 static int get_event_from_state (MonoSocketAsyncResult *state);
 155 static void check_for_interruption_critical (void);
 156
 157 static MonoClass *async_call_klass;
 158 static MonoClass *socket_async_call_klass;
 159 static MonoClass *process_async_call_klass;
 160
 161 static GPtrArray *threads;
 162 mono_mutex_t threads_lock;
 163 static GPtrArray *wsqs;
 164 mono_mutex_t wsqs_lock;
 165 static gboolean suspended;
 166
 167 static volatile gint32 monitor_njobs = 0;
 168 static volatile gint32 monitor_state;
 169 static MonoSemType monitor_sem;
 170 static MonoInternalThread *monitor_internal_thread;
 171
 172 /* Hooks */
 173 static MonoThreadPoolFunc tp_start_func;
 174 static MonoThreadPoolFunc tp_finish_func;
 175 static gpointer tp_hooks_user_data;
 176 static MonoThreadPoolItemFunc tp_item_begin_func;
 177 static MonoThreadPoolItemFunc tp_item_end_func;
 178 static gpointer tp_item_user_data;
 179
 180 enum {
 181         AIO_OP_FIRST,
 182         AIO_OP_ACCEPT = 0,
 183         AIO_OP_CONNECT,
 184         AIO_OP_RECEIVE,
 185         AIO_OP_RECEIVEFROM,
 186         AIO_OP_SEND,
 187         AIO_OP_SENDTO,
 188         AIO_OP_RECV_JUST_CALLBACK,
 189         AIO_OP_SEND_JUST_CALLBACK,
 190         AIO_OP_READPIPE,
 191         AIO_OP_CONSOLE2,
 192         AIO_OP_DISCONNECT,
 193         AIO_OP_ACCEPTRECEIVE,
 194         AIO_OP_RECEIVE_BUFFERS,
 195         AIO_OP_SEND_BUFFERS,
 196         AIO_OP_LAST
 197 };
 198
 199 #include <mono/metadata/tpool-poll.c>
 200 #ifdef HAVE_EPOLL
 201 #include <mono/metadata/tpool-epoll.c>
 202 #elif defined(USE_KQUEUE_FOR_THREADPOOL)
 203 #include <mono/metadata/tpool-kqueue.c>
 204 #endif
 205 /*
 206  * Functions to check whenever a class is given system class. We need to cache things in MonoDomain since some of the
 207  * assemblies can be unloaded.
 208  */
 209
 210 static gboolean
 211 is_system_type (MonoDomain *domain, MonoClass *klass)
 212 {
 213         if (domain->system_image == NULL)
 214                 domain->system_image = mono_image_loaded ("System");
 215
 216         return klass->image == domain->system_image;
 217 }
 218
 219 static gboolean
 220 is_corlib_type (MonoDomain *domain, MonoClass *klass)
 221 {
 222         return klass->image == mono_defaults.corlib;
 223 }
 224
 225 /*
 226  * Note that we call it is_socket_type() where 'socket' refers to the image
 227  * that contains the System.Net.Sockets.Socket type.
 228 */
 229 static gboolean
 230 is_socket_type (MonoDomain *domain, MonoClass *klass)
 231 {
 232         return is_system_type (domain, klass);
 233 }
 234
 235 #define check_type_cached(domain, ASSEMBLY, _class, _namespace, _name, loc) do { \
 236         if (*loc) \
 237                 return *loc == _class; \
 238         if (is_##ASSEMBLY##_type (domain, _class) && !strcmp (_name, _class->name) && !strcmp (_namespace, _class->name_space)) { \
 239                 *loc = _class; \
 240                 return TRUE; \
 241         } \
 242         return FALSE; \
 243 } while (0) \
 244
 245 #define check_corlib_type_cached(domain, _class, _namespace, _name, loc) check_type_cached (domain, corlib, _class, _namespace, _name, loc)
 246
 247 #define check_socket_type_cached(domain, _class, _namespace, _name, loc) check_type_cached (domain, socket, _class, _namespace, _name, loc)
 248
 249 #define check_system_type_cached(domain, _class, _namespace, _name, loc) check_type_cached (domain, system, _class, _namespace, _name, loc)
 250
 251 static gboolean
 252 is_corlib_asyncresult (MonoDomain *domain, MonoClass *klass)
 253 {
 254         check_corlib_type_cached (domain, klass, "System.Runtime.Remoting.Messaging", "AsyncResult", &domain->corlib_asyncresult_class);
 255 }
 256
 257 static gboolean
 258 is_socket (MonoDomain *domain, MonoClass *klass)
 259 {
 260         check_socket_type_cached (domain, klass, "System.Net.Sockets", "Socket", &domain->socket_class);
 261 }
 262
 263 static gboolean
 264 is_socketasyncresult (MonoDomain *domain, MonoClass *klass)
 265 {
 266         return (klass->nested_in &&
 267                         is_socket (domain, klass->nested_in) &&
 268                         !strcmp (klass->name, "SocketAsyncResult"));
 269 }
 270
 271 static gboolean
 272 is_socketasynccall (MonoDomain *domain, MonoClass *klass)
 273 {
 274         return (klass->nested_in &&
 275                         is_socket (domain, klass->nested_in) &&
 276                         !strcmp (klass->name, "SocketAsyncCall"));
 277 }
 278
 279 static gboolean
 280 is_appdomainunloaded_exception (MonoDomain *domain, MonoClass *klass)
 281 {
 282         check_corlib_type_cached (domain, klass, "System", "AppDomainUnloadedException", &domain->ad_unloaded_ex_class);
 283 }
 284
 285 static gboolean
 286 is_sd_process (MonoDomain *domain, MonoClass *klass)
 287 {
 288         check_system_type_cached (domain, klass, "System.Diagnostics", "Process", &domain->process_class);
 289 }
 290
 291 static gboolean
 292 is_sdp_asyncreadhandler (MonoDomain *domain, MonoClass *klass)
 293 {
 294
 295         return (klass->nested_in &&
 296                         is_sd_process (domain, klass->nested_in) &&
 297                 !strcmp (klass->name, "AsyncReadHandler"));
 298 }
 299
 300
 301 #ifdef DISABLE_SOCKETS
 302
 303 #define socket_io_cleanup(x)
 304
 305 static int
 306 get_event_from_state (MonoSocketAsyncResult *state)
 307 {
 308         g_assert_not_reached ();
 309         return -1;
 310 }
 311
 312 static int
 313 get_events_from_list (MonoMList *list)
 314 {
 315         return 0;
 316 }
 317
 318 #else
 319
 320 static void
 321 socket_io_cleanup (SocketIOData *data)
 322 {
 323         mono_mutex_lock (&data->io_lock);
 324         if (data->inited != 2) {
 325                 mono_mutex_unlock (&data->io_lock);
 326                 return;
 327         }
 328         data->inited = 3;
 329         data->shutdown (data->event_data);
 330         mono_mutex_unlock (&data->io_lock);
 331 }
 332
 333 static int
 334 get_event_from_state (MonoSocketAsyncResult *state)
 335 {
 336         switch (state->operation) {
 337         case AIO_OP_ACCEPT:
 338         case AIO_OP_RECEIVE:
 339         case AIO_OP_RECV_JUST_CALLBACK:
 340         case AIO_OP_RECEIVEFROM:
 341         case AIO_OP_READPIPE:
 342         case AIO_OP_ACCEPTRECEIVE:
 343         case AIO_OP_RECEIVE_BUFFERS:
 344                 return MONO_POLLIN;
 345         case AIO_OP_SEND:
 346         case AIO_OP_SEND_JUST_CALLBACK:
 347         case AIO_OP_SENDTO:
 348         case AIO_OP_CONNECT:
 349         case AIO_OP_SEND_BUFFERS:
 350         case AIO_OP_DISCONNECT:
 351                 return MONO_POLLOUT;
 352         default: /* Should never happen */
 353                 g_message ("get_event_from_state: unknown value in switch!!!");
 354                 return 0;
 355         }
 356 }
 357
 358 static int
 359 get_events_from_list (MonoMList *list)
 360 {
 361         MonoSocketAsyncResult *state;
 362         int events = 0;
 363
 364         while (list && (state = (MonoSocketAsyncResult *)mono_mlist_get_data (list))) {
 365                 events |= get_event_from_state (state);
 366                 list = mono_mlist_next (list);
 367         }
 368
 369         return events;
 370 }
 371
 372 #define ICALL_RECV(x)   ves_icall_System_Net_Sockets_Socket_Receive_internal (\
 373                                 (SOCKET)(gssize)x->handle, x->buffer, x->offset, x->size,\
 374                                  x->socket_flags, &x->error);
 375
 376 #define ICALL_SEND(x)   ves_icall_System_Net_Sockets_Socket_Send_internal (\
 377                                 (SOCKET)(gssize)x->handle, x->buffer, x->offset, x->size,\
 378                                  x->socket_flags, &x->error);
 379
 380 #endif /* !DISABLE_SOCKETS */
 381
 382 static void
 383 threadpool_jobs_inc (MonoObject *obj)
 384 {
 385         if (obj)
 386                 InterlockedIncrement (&obj->vtable->domain->threadpool_jobs);
 387 }
 388
 389 static gboolean
 390 threadpool_jobs_dec (MonoObject *obj)
 391 {
 392         MonoDomain *domain;
 393         int remaining_jobs;
 394
 395         if (obj == NULL)
 396                 return FALSE;
 397
 398         domain = obj->vtable->domain;
 399         remaining_jobs = InterlockedDecrement (&domain->threadpool_jobs);
 400         if (remaining_jobs == 0 && domain->cleanup_semaphore) {
 401                 ReleaseSemaphore (domain->cleanup_semaphore, 1, NULL);
 402                 return TRUE;
 403         }
 404         return FALSE;
 405 }
 406
 407 static MonoObject *
 408 get_io_event (MonoMList **list, gint event)
 409 {
 410         MonoObject *state;
 411         MonoMList *current;
 412         MonoMList *prev;
 413
 414         current = *list;
 415         prev = NULL;
 416         state = NULL;
 417         while (current) {
 418                 state = mono_mlist_get_data (current);
 419                 if (get_event_from_state ((MonoSocketAsyncResult *) state) == event)
 420                         break;
 421
 422                 state = NULL;
 423                 prev = current;
 424                 current = mono_mlist_next (current);
 425         }
 426
 427         if (current) {
 428                 if (prev) {
 429                         mono_mlist_set_next (prev, mono_mlist_next (current));
 430                 } else {
 431                         *list = mono_mlist_next (*list);
 432                 }
 433         }
 434
 435         return state;
 436 }
 437
 438 /*
 439  * select/poll wake up when a socket is closed, but epoll just removes
 440  * the socket from its internal list without notification.
 441  */
 442 void
 443 mono_thread_pool_remove_socket (int sock)
 444 {
 445         MonoMList *list;
 446         MonoSocketAsyncResult *state;
 447         MonoObject *ares;
 448
 449         if (socket_io_data.inited == 0)
 450                 return;
 451
 452         mono_mutex_lock (&socket_io_data.io_lock);
 453         if (socket_io_data.sock_to_state == NULL) {
 454                 mono_mutex_unlock (&socket_io_data.io_lock);
 455                 return;
 456         }
 457         list = mono_g_hash_table_lookup (socket_io_data.sock_to_state, GINT_TO_POINTER (sock));
 458         if (list)
 459                 mono_g_hash_table_remove (socket_io_data.sock_to_state, GINT_TO_POINTER (sock));
 460         mono_mutex_unlock (&socket_io_data.io_lock);
 461
 462         while (list) {
 463                 state = (MonoSocketAsyncResult *) mono_mlist_get_data (list);
 464                 if (state->operation == AIO_OP_RECEIVE)
 465                         state->operation = AIO_OP_RECV_JUST_CALLBACK;
 466                 else if (state->operation == AIO_OP_SEND)
 467                         state->operation = AIO_OP_SEND_JUST_CALLBACK;
 468
 469                 ares = get_io_event (&list, MONO_POLLIN);
 470                 threadpool_append_job (&async_io_tp, ares);
 471                 if (list) {
 472                         ares = get_io_event (&list, MONO_POLLOUT);
 473                         threadpool_append_job (&async_io_tp, ares);
 474                 }
 475         }
 476 }
 477
 478 static void
 479 init_event_system (SocketIOData *data)
 480 {
 481 #ifdef HAVE_EPOLL
 482         if (data->event_system == EPOLL_BACKEND) {
 483                 data->event_data = tp_epoll_init (data);
 484                 if (data->event_data == NULL) {
 485                         if (g_getenv ("MONO_DEBUG"))
 486                                 g_message ("Falling back to poll()");
 487                         data->event_system = POLL_BACKEND;
 488                 }
 489         }
 490 #elif defined(USE_KQUEUE_FOR_THREADPOOL)
 491         if (data->event_system == KQUEUE_BACKEND)
 492                 data->event_data = tp_kqueue_init (data);
 493 #endif
 494         if (data->event_system == POLL_BACKEND)
 495                 data->event_data = tp_poll_init (data);
 496 }
 497
 498 static void
 499 socket_io_init (SocketIOData *data)
 500 {
 501         int inited;
 502
 503         if (data->inited >= 2) // 2 -> initialized, 3-> cleaned up
 504                 return;
 505
 506         inited = InterlockedCompareExchange (&data->inited, 1, 0);
 507         if (inited >= 1) {
 508                 while (TRUE) {
 509                         if (data->inited >= 2)
 510                                 return;
 511                         SleepEx (1, FALSE);
 512                 }
 513         }
 514
 515         mono_mutex_lock (&data->io_lock);
 516         data->sock_to_state = mono_g_hash_table_new_type (g_direct_hash, g_direct_equal, MONO_HASH_VALUE_GC);
 517 #ifdef HAVE_EPOLL
 518         data->event_system = EPOLL_BACKEND;
 519 #elif defined(USE_KQUEUE_FOR_THREADPOOL)
 520         data->event_system = KQUEUE_BACKEND;
 521 #else
 522         data->event_system = POLL_BACKEND;
 523 #endif
 524         if (g_getenv ("MONO_DISABLE_AIO") != NULL)
 525                 data->event_system = POLL_BACKEND;
 526
 527         init_event_system (data);
 528         mono_thread_create_internal (mono_get_root_domain (), data->wait, data, TRUE, SMALL_STACK);
 529         mono_mutex_unlock (&data->io_lock);
 530         data->inited = 2;
 531         threadpool_start_thread (&async_io_tp);
 532 }
 533
 534 static void
 535 socket_io_add (MonoAsyncResult *ares, MonoSocketAsyncResult *state)
 536 {
 537         MonoMList *list;
 538         SocketIOData *data = &socket_io_data;
 539         int fd;
 540         gboolean is_new;
 541         int ievt;
 542
 543         socket_io_init (&socket_io_data);
 544         if (mono_runtime_is_shutting_down () || data->inited == 3 || data->sock_to_state == NULL)
 545                 return;
 546         if (async_tp.pool_status == 2)
 547                 return;
 548
 549         MONO_OBJECT_SETREF (state, ares, ares);
 550
 551         fd = GPOINTER_TO_INT (state->handle);
 552         mono_mutex_lock (&data->io_lock);
 553         if (data->sock_to_state == NULL) {
 554                 mono_mutex_unlock (&data->io_lock);
 555                 return;
 556         }
 557         list = mono_g_hash_table_lookup (data->sock_to_state, GINT_TO_POINTER (fd));
 558         if (list == NULL) {
 559                 list = mono_mlist_alloc ((MonoObject*)state);
 560                 is_new = TRUE;
 561         } else {
 562                 list = mono_mlist_append (list, (MonoObject*)state);
 563                 is_new = FALSE;
 564         }
 565
 566         mono_g_hash_table_replace (data->sock_to_state, state->handle, list);
 567         ievt = get_events_from_list (list);
 568         /* The modify function leaves the io_lock critical section. */
 569         data->modify (data, fd, state->operation, ievt, is_new);
 570 }
 571
 572 #ifndef DISABLE_SOCKETS
 573 static gboolean
 574 socket_io_filter (MonoObject *target, MonoObject *state)
 575 {
 576         gint op;
 577         MonoSocketAsyncResult *sock_res;
 578         MonoClass *klass;
 579         MonoDomain *domain;
 580
 581         if (target == NULL || state == NULL)
 582                 return FALSE;
 583
 584         domain = target->vtable->domain;
 585         klass = target->vtable->klass;
 586         if (socket_async_call_klass == NULL && is_socketasynccall (domain, klass))
 587                 socket_async_call_klass = klass;
 588
 589         if (process_async_call_klass == NULL && is_sdp_asyncreadhandler (domain, klass))
 590                 process_async_call_klass = klass;
 591
 592         if (klass != socket_async_call_klass && klass != process_async_call_klass)
 593                 return FALSE;
 594
 595         sock_res = (MonoSocketAsyncResult *) state;
 596         op = sock_res->operation;
 597         if (op < AIO_OP_FIRST || op >= AIO_OP_LAST)
 598                 return FALSE;
 599
 600         return TRUE;
 601 }
 602 #endif /* !DISABLE_SOCKETS */
 603
 604 /* Returns the exception thrown when invoking, if any */
 605 static MonoObject *
 606 mono_async_invoke (ThreadPool *tp, MonoAsyncResult *ares)
 607 {
 608         ASyncCall *ac = (ASyncCall *)ares->object_data;
 609         MonoObject *res, *exc = NULL;
 610         MonoArray *out_args = NULL;
 611         HANDLE wait_event = NULL;
 612         MonoInternalThread *thread = mono_thread_internal_current ();
 613
 614         if (ares->execution_context) {
 615                 /* use captured ExecutionContext (if available) */
 616                 MONO_OBJECT_SETREF (ares, original_context, mono_thread_get_execution_context ());
 617                 mono_thread_set_execution_context (ares->execution_context);
 618         } else {
 619                 ares->original_context = NULL;
 620         }
 621
 622         if (ac == NULL) {
 623                 /* Fast path from ThreadPool.*QueueUserWorkItem */
 624                 void *pa = ares->async_state;
 625                 /* The debugger needs this */
 626                 thread->async_invoke_method = ((MonoDelegate*)ares->async_delegate)->method;
 627                 res = mono_runtime_delegate_invoke (ares->async_delegate, &pa, &exc);
 628                 thread->async_invoke_method = NULL;
 629         } else {
 630                 MonoObject *cb_exc = NULL;
 631
 632                 ac->msg->exc = NULL;
 633                 res = mono_message_invoke (ares->async_delegate, ac->msg, &exc, &out_args);
 634                 MONO_OBJECT_SETREF (ac, res, res);
 635                 MONO_OBJECT_SETREF (ac, msg->exc, exc);
 636                 MONO_OBJECT_SETREF (ac, out_args, out_args);
 637
 638                 mono_monitor_enter ((MonoObject *) ares);
 639                 ares->completed = 1;
 640                 if (ares->handle != NULL)
 641                         wait_event = mono_wait_handle_get_handle ((MonoWaitHandle *) ares->handle);
 642                 mono_monitor_exit ((MonoObject *) ares);
 643                 /* notify listeners */
 644                 if (wait_event != NULL)
 645                         SetEvent (wait_event);
 646
 647                 /* call async callback if cb_method != null*/
 648                 if (ac != NULL && ac->cb_method) {
 649                         void *pa = &ares;
 650                         cb_exc = NULL;
 651                         thread->async_invoke_method = ac->cb_method;
 652                         mono_runtime_invoke (ac->cb_method, ac->cb_target, pa, &cb_exc);
 653                         thread->async_invoke_method = NULL;
 654                         exc = cb_exc;
 655                 } else {
 656                         exc = NULL;
 657                 }
 658         }
 659
 660         /* restore original thread execution context if flow isn't suppressed, i.e. non null */
 661         if (ares->original_context) {
 662                 mono_thread_set_execution_context (ares->original_context);
 663                 ares->original_context = NULL;
 664         }
 665
 666 #if DEBUG
 667         InterlockedDecrement (&tp->njobs);
 668 #endif
 669         if (!tp->is_io)
 670                 InterlockedIncrement (&tp->nexecuted);
 671
 672         if (InterlockedDecrement (&monitor_njobs) == 0)
 673                 monitor_state = MONITOR_STATE_FALLING_ASLEEP;
 674
 675         return exc;
 676 }
 677
 678 static void
 679 threadpool_start_idle_threads (ThreadPool *tp)
 680 {
 681         int n;
 682         guint32 stack_size;
 683
 684         stack_size = (!tp->is_io) ? 0 : SMALL_STACK;
 685         do {
 686                 while (1) {
 687                         n = tp->nthreads;
 688                         if (n >= tp->min_threads)
 689                                 return;
 690                         if (InterlockedCompareExchange (&tp->nthreads, n + 1, n) == n)
 691                                 break;
 692                 }
 693 #ifndef DISABLE_PERFCOUNTERS
 694                 mono_perfcounter_update_value (tp->pc_nthreads, TRUE, 1);
 695 #endif
 696                 mono_thread_create_internal (mono_get_root_domain (), tp->async_invoke, tp, TRUE, stack_size);
 697                 SleepEx (100, TRUE);
 698         } while (1);
 699 }
 700
 701 static void
 702 threadpool_init (ThreadPool *tp, int min_threads, int max_threads, void (*async_invoke) (gpointer))
 703 {
 704         memset (tp, 0, sizeof (ThreadPool));
 705         tp->min_threads = min_threads;
 706         tp->max_threads = max_threads;
 707         tp->async_invoke = async_invoke;
 708         tp->queue = mono_cq_create ();
 709         MONO_SEM_INIT (&tp->new_job, 0);
 710 }
 711
 712 #ifndef DISABLE_PERFCOUNTERS
 713 static void *
 714 init_perf_counter (const char *category, const char *counter)
 715 {
 716         MonoString *category_str;
 717         MonoString *counter_str;
 718         MonoString *machine;
 719         MonoDomain *root;
 720         MonoBoolean custom;
 721         int type;
 722
 723         if (category == NULL || counter == NULL)
 724                 return NULL;
 725         root = mono_get_root_domain ();
 726         category_str = mono_string_new (root, category);
 727         counter_str = mono_string_new (root, counter);
 728         machine = mono_string_new (root, ".");
 729         return mono_perfcounter_get_impl (category_str, counter_str, NULL, machine, &type, &custom);
 730 }
 731 #endif
 732
 733 #ifdef DEBUG
 734 static void
 735 print_pool_info (ThreadPool *tp)
 736 {
 737
 738 //      if (tp->tail - tp->head == 0)
 739 //              return;
 740
 741         g_print ("Pool status? %d\n", InterlockedCompareExchange (&tp->pool_status, 0, 0));
 742         g_print ("Min. threads: %d\n", InterlockedCompareExchange (&tp->min_threads, 0, 0));
 743         g_print ("Max. threads: %d\n", InterlockedCompareExchange (&tp->max_threads, 0, 0));
 744         g_print ("nthreads: %d\n", InterlockedCompareExchange (&tp->nthreads, 0, 0));
 745         g_print ("busy threads: %d\n", InterlockedCompareExchange (&tp->busy_threads, 0, 0));
 746         g_print ("Waiting: %d\n", InterlockedCompareExchange (&tp->waiting, 0, 0));
 747         g_print ("Queued: %d\n", (tp->tail - tp->head));
 748         if (tp == &async_tp) {
 749                 int i;
 750                 mono_mutex_lock (&wsqs_lock);
 751                 for (i = 0; i < wsqs->len; i++) {
 752                         g_print ("\tWSQ %d: %d\n", i, mono_wsq_count (g_ptr_array_index (wsqs, i)));
 753                 }
 754                 mono_mutex_unlock (&wsqs_lock);
 755         } else {
 756                 g_print ("\tSockets: %d\n", mono_g_hash_table_size (socket_io_data.sock_to_state));
 757         }
 758         g_print ("-------------\n");
 759 }
 760
 761 static void
 762 signal_handler (int signo)
 763 {
 764         ThreadPool *tp;
 765
 766         tp = &async_tp;
 767         g_print ("\n-----Non-IO-----\n");
 768         print_pool_info (tp);
 769         tp = &async_io_tp;
 770         g_print ("\n-----IO-----\n");
 771         print_pool_info (tp);
 772         alarm (2);
 773 }
 774 #endif
 775
 776 #define SAMPLES_PERIOD 500
 777 #define HISTORY_SIZE 10
 778 /* number of iteration without any jobs
 779    in the queue before going to sleep */
 780 #define NUM_WAITING_ITERATIONS 10
 781
 782 typedef struct {
 783         gint32 nexecuted;
 784         gint32 nthreads;
 785         gint8 nthreads_diff;
 786 } SamplesHistory;
 787
 788 static gint8
 789 monitor_heuristic (gint16 *current, gint16 *history_size, SamplesHistory *history, ThreadPool *tp)
 790 {
 791         int i;
 792         gint8 decision;
 793         gint16 cur, max = 0;
 794         gboolean all_waitsleepjoin;
 795         MonoInternalThread *thread;
 796
 797         /*
 798          * The following heuristic tries to approach the optimal number of threads to maximize jobs throughput. To
 799          * achieve this, it simply stores the number of jobs executed (nexecuted), the number of Threads (nthreads)
 800          * and the decision (nthreads_diff) for the past HISTORY_SIZE periods of time, each period being of
 801          * duration SAMPLES_PERIOD ms. This history gives us an insight into what happened, and to see if we should
 802          * increase or reduce the number of threads by comparing the last period (current) to the best one.
 803          *
 804          * The algorithm can be describe as following :
 805          *  - if we have a better throughput than the best period : we should either increase the number of threads
 806          *     in case we already have more threads, either reduce the number of threads if we have less threads; this
 807          *     is equivalent to move away from the number of threads of the best period, because we are currently better
 808          *  - if we have a worse throughput than the best period : we should either decrease the number of threads if
 809          *     we have more threads, either increase the number of threads if we have less threads;  this is equivalent
 810          *     to get closer to the number of threads of the best period, because we are currently worse
 811          */
 812
 813         *history_size = MIN (*history_size + 1, HISTORY_SIZE);
 814         cur = *current = (*current + 1) % *history_size;
 815
 816         history [cur].nthreads = tp->nthreads;
 817         history [cur].nexecuted = InterlockedExchange (&tp->nexecuted, 0);
 818
 819         if (tp->waiting) {
 820                 /* if we have waiting thread in the pool, then do not create a new one */
 821                 history [cur].nthreads_diff = tp->waiting > 1 ? -1 : 0;
 822                 decision = 0;
 823         } else if (tp->nthreads < tp->min_threads) {
 824                 history [cur].nthreads_diff = 1;
 825                 decision = 1;
 826         } else if (*history_size <= 1) {
 827                 /* first iteration, let's add a thread by default */
 828                 history [cur].nthreads_diff = 1;
 829                 decision = 2;
 830         } else {
 831                 mono_mutex_lock (&threads_lock);
 832                 all_waitsleepjoin = TRUE;
 833                 for (i = 0; i < threads->len; ++i) {
 834                         thread = g_ptr_array_index (threads, i);
 835                         if (!(thread->state & ThreadState_WaitSleepJoin)) {
 836                                 all_waitsleepjoin = FALSE;
 837                                 break;
 838                         }
 839                 }
 840                 mono_mutex_unlock (&threads_lock);
 841
 842                 if (all_waitsleepjoin) {
 843                         /* we might be in a condition of starvation/deadlock with tasks waiting for each others */
 844                         history [cur].nthreads_diff = 1;
 845                         decision = 5;
 846                 } else {
 847                         max = cur == 0 ? 1 : 0;
 848                         for (i = 0; i < *history_size; i++) {
 849                                 if (i == cur)
 850                                         continue;
 851                                 if (history [i].nexecuted > history [max].nexecuted)
 852                                         max = i;
 853                         }
 854
 855                         if (history [cur].nexecuted >= history [max].nexecuted) {
 856                                 /* we improved the situation, let's continue ! */
 857                                 history [cur].nthreads_diff = history [cur].nthreads >= history [max].nthreads ? 1 : -1;
 858                                 decision = 3;
 859                         } else {
 860                                 /* we made it worse, let's return to previous situation */
 861                                 history [cur].nthreads_diff = history [cur].nthreads >= history [max].nthreads ? -1 : 1;
 862                                 decision = 4;
 863                         }
 864                 }
 865         }
 866
 867 #if DEBUG
 868         printf ("monitor_thread: decision: %1d, history [current]: {nexecuted: %5d, nthreads: %3d, waiting: %2d, nthreads_diff: %2d}, history [max]: {nexecuted: %5d, nthreads: %3d}\n",
 869                         decision, history [cur].nexecuted, history [cur].nthreads, tp->waiting, history [cur].nthreads_diff, history [max].nexecuted, history [max].nthreads);
 870 #endif
 871
 872         return history [cur].nthreads_diff;
 873 }
 874
 875 static void
 876 monitor_thread (gpointer unused)
 877 {
 878         ThreadPool *pools [2];
 879         MonoInternalThread *thread;
 880         int i;
 881
 882         guint32 ms;
 883         gint8 num_waiting_iterations = 0;
 884
 885         gint16 history_size = 0, current = -1;
 886         SamplesHistory *history = malloc (sizeof (SamplesHistory) * HISTORY_SIZE);
 887
 888         pools [0] = &async_tp;
 889         pools [1] = &async_io_tp;
 890         thread = mono_thread_internal_current ();
 891         ves_icall_System_Threading_Thread_SetName_internal (thread, mono_string_new (mono_domain_get (), "Threadpool monitor"));
 892         while (1) {
 893                 ms = SAMPLES_PERIOD;
 894                 i = 10; //number of spurious awakes we tolerate before doing a round of rebalancing.
 895                 do {
 896                         guint32 ts;
 897                         ts = mono_msec_ticks ();
 898                         if (SleepEx (ms, TRUE) == 0)
 899                                 break;
 900                         ms -= (mono_msec_ticks () - ts);
 901                         if (mono_runtime_is_shutting_down ())
 902                                 break;
 903                         if (THREAD_WANTS_A_BREAK (thread))
 904                                 mono_thread_interruption_checkpoint ();
 905                 } while (ms > 0 && i--);
 906
 907                 if (mono_runtime_is_shutting_down ())
 908                         break;
 909
 910                 if (suspended)
 911                         continue;
 912
 913                 switch (monitor_state) {
 914                 case MONITOR_STATE_AWAKE:
 915                         num_waiting_iterations = 0;
 916                         break;
 917                 case MONITOR_STATE_FALLING_ASLEEP:
 918                         if (++num_waiting_iterations == NUM_WAITING_ITERATIONS) {
 919                                 if (monitor_state == MONITOR_STATE_FALLING_ASLEEP && InterlockedCompareExchange (&monitor_state, MONITOR_STATE_SLEEPING, MONITOR_STATE_FALLING_ASLEEP) == MONITOR_STATE_FALLING_ASLEEP) {
 920                                         MONO_SEM_WAIT (&monitor_sem);
 921
 922                                         num_waiting_iterations = 0;
 923                                         current = -1;
 924                                         history_size = 0;
 925                                 }
 926                         }
 927                         break;
 928                 case MONITOR_STATE_SLEEPING:
 929                         g_assert_not_reached ();
 930                 }
 931
 932                 for (i = 0; i < 2; i++) {
 933                         ThreadPool *tp;
 934                         tp = pools [i];
 935
 936                         if (tp->is_io) {
 937                                 if (!tp->waiting && mono_cq_count (tp->queue) > 0)
 938                                         threadpool_start_thread (tp);
 939                         } else {
 940                                 gint8 nthreads_diff = monitor_heuristic (&current, &history_size, history, tp);
 941
 942                                 if (nthreads_diff > 0)
 943                                         threadpool_start_thread (tp);
 944                                 else if (nthreads_diff < 0)
 945                                         threadpool_kill_thread (tp);
 946                         }
 947                 }
 948         }
 949 }
 950
 951 void
 952 mono_thread_pool_init_tls (void)
 953 {
 954         mono_wsq_init ();
 955 }
 956
 957 void
 958 mono_thread_pool_init (void)
 959 {
 960         gint threads_per_cpu = 1;
 961         gint thread_count;
 962         gint cpu_count = mono_cpu_count ();
 963         int result;
 964
 965         if (tp_inited == 2)
 966                 return;
 967
 968         result = InterlockedCompareExchange (&tp_inited, 1, 0);
 969         if (result == 1) {
 970                 while (1) {
 971                         SleepEx (1, FALSE);
 972                         if (tp_inited == 2)
 973                                 return;
 974                 }
 975         }
 976
 977         MONO_GC_REGISTER_ROOT_FIXED (socket_io_data.sock_to_state);
 978         mono_mutex_init_recursive (&socket_io_data.io_lock);
 979         if (g_getenv ("MONO_THREADS_PER_CPU") != NULL) {
 980                 threads_per_cpu = atoi (g_getenv ("MONO_THREADS_PER_CPU"));
 981                 if (threads_per_cpu < 1)
 982                         threads_per_cpu = 1;
 983         }
 984
 985         thread_count = MIN (cpu_count * threads_per_cpu, 100 * cpu_count);
 986         threadpool_init (&async_tp, thread_count, MAX (100 * cpu_count, thread_count), async_invoke_thread);
 987         threadpool_init (&async_io_tp, cpu_count * 2, cpu_count * 4, async_invoke_thread);
 988         async_io_tp.is_io = TRUE;
 989
 990         async_call_klass = mono_class_from_name (mono_defaults.corlib, "System", "MonoAsyncCall");
 991         g_assert (async_call_klass);
 992
 993         mono_mutex_init (&threads_lock);
 994         threads = g_ptr_array_sized_new (thread_count);
 995
 996         mono_mutex_init_recursive (&wsqs_lock);
 997         wsqs = g_ptr_array_sized_new (MAX (100 * cpu_count, thread_count));
 998
 999 #ifndef DISABLE_PERFCOUNTERS
1000         async_tp.pc_nitems = init_perf_counter ("Mono Threadpool", "Work Items Added");
1001         g_assert (async_tp.pc_nitems);
1002
1003         async_io_tp.pc_nitems = init_perf_counter ("Mono Threadpool", "IO Work Items Added");
1004         g_assert (async_io_tp.pc_nitems);
1005
1006         async_tp.pc_nthreads = init_perf_counter ("Mono Threadpool", "# of Threads");
1007         g_assert (async_tp.pc_nthreads);
1008
1009         async_io_tp.pc_nthreads = init_perf_counter ("Mono Threadpool", "# of IO Threads");
1010         g_assert (async_io_tp.pc_nthreads);
1011 #endif
1012         tp_inited = 2;
1013 #ifdef DEBUG
1014         signal (SIGALRM, signal_handler);
1015         alarm (2);
1016 #endif
1017
1018         MONO_SEM_INIT (&monitor_sem, 0);
1019         monitor_state = MONITOR_STATE_AWAKE;
1020         monitor_njobs = 0;
1021 }
1022
1023 static MonoAsyncResult *
1024 create_simple_asyncresult (MonoObject *target, MonoObject *state)
1025 {
1026         MonoDomain *domain = mono_domain_get ();
1027         MonoAsyncResult *ares;
1028
1029         /* Don't call mono_async_result_new() to avoid capturing the context */
1030         ares = (MonoAsyncResult *) mono_object_new (domain, mono_defaults.asyncresult_class);
1031         MONO_OBJECT_SETREF (ares, async_delegate, target);
1032         MONO_OBJECT_SETREF (ares, async_state, state);
1033         return ares;
1034 }
1035
1036 void
1037 icall_append_io_job (MonoObject *target, MonoSocketAsyncResult *state)
1038 {
1039         MonoAsyncResult *ares;
1040
1041         ares = create_simple_asyncresult (target, (MonoObject *) state);
1042         socket_io_add (ares, state);
1043 }
1044
1045 MonoAsyncResult *
1046 mono_thread_pool_add (MonoObject *target, MonoMethodMessage *msg, MonoDelegate *async_callback,
1047                       MonoObject *state)
1048 {
1049         MonoDomain *domain = mono_domain_get ();
1050         MonoAsyncResult *ares;
1051         ASyncCall *ac;
1052
1053         ac = (ASyncCall*)mono_object_new (domain, async_call_klass);
1054         MONO_OBJECT_SETREF (ac, msg, msg);
1055         MONO_OBJECT_SETREF (ac, state, state);
1056
1057         if (async_callback) {
1058                 ac->cb_method = mono_get_delegate_invoke (((MonoObject *)async_callback)->vtable->klass);
1059                 MONO_OBJECT_SETREF (ac, cb_target, async_callback);
1060         }
1061
1062         ares = mono_async_result_new (domain, NULL, ac->state, NULL, (MonoObject*)ac);
1063         MONO_OBJECT_SETREF (ares, async_delegate, target);
1064
1065 #ifndef DISABLE_SOCKETS
1066         if (socket_io_filter (target, state)) {
1067                 socket_io_add (ares, (MonoSocketAsyncResult *) state);
1068                 return ares;
1069         }
1070 #endif
1071         threadpool_append_job (&async_tp, (MonoObject *) ares);
1072         return ares;
1073 }
1074
1075 MonoObject *
1076 mono_thread_pool_finish (MonoAsyncResult *ares, MonoArray **out_args, MonoObject **exc)
1077 {
1078         ASyncCall *ac;
1079         HANDLE wait_event;
1080
1081         *exc = NULL;
1082         *out_args = NULL;
1083
1084         /* check if already finished */
1085         mono_monitor_enter ((MonoObject *) ares);
1086
1087         if (ares->endinvoke_called) {
1088                 *exc = (MonoObject *) mono_get_exception_invalid_operation (NULL);
1089                 mono_monitor_exit ((MonoObject *) ares);
1090                 return NULL;
1091         }
1092
1093         ares->endinvoke_called = 1;
1094         /* wait until we are really finished */
1095         if (!ares->completed) {
1096                 if (ares->handle == NULL) {
1097                         wait_event = CreateEvent (NULL, TRUE, FALSE, NULL);
1098                         g_assert(wait_event != 0);
1099                         MONO_OBJECT_SETREF (ares, handle, (MonoObject *) mono_wait_handle_new (mono_object_domain (ares), wait_event));
1100                 } else {
1101                         wait_event = mono_wait_handle_get_handle ((MonoWaitHandle *) ares->handle);
1102                 }
1103                 mono_monitor_exit ((MonoObject *) ares);
1104                 WaitForSingleObjectEx (wait_event, INFINITE, TRUE);
1105         } else {
1106                 mono_monitor_exit ((MonoObject *) ares);
1107         }
1108
1109         ac = (ASyncCall *) ares->object_data;
1110         g_assert (ac != NULL);
1111         *exc = ac->msg->exc; /* FIXME: GC add write barrier */
1112         *out_args = ac->out_args;
1113
1114         return ac->res;
1115 }
1116
1117 static void
1118 threadpool_kill_idle_threads (ThreadPool *tp)
1119 {
1120         gint n;
1121
1122         n = (gint) InterlockedCompareExchange (&tp->max_threads, 0, -1);
1123         while (n) {
1124                 n--;
1125                 MONO_SEM_POST (&tp->new_job);
1126         }
1127 }
1128
1129 void
1130 mono_thread_pool_cleanup (void)
1131 {
1132         if (InterlockedExchange (&async_io_tp.pool_status, 2) == 1) {
1133                 socket_io_cleanup (&socket_io_data); /* Empty when DISABLE_SOCKETS is defined */
1134                 threadpool_kill_idle_threads (&async_io_tp);
1135         }
1136
1137         if (async_io_tp.queue != NULL) {
1138                 MONO_SEM_DESTROY (&async_io_tp.new_job);
1139                 threadpool_free_queue (&async_io_tp);
1140         }
1141
1142
1143         if (InterlockedExchange (&async_tp.pool_status, 2) == 1) {
1144                 threadpool_kill_idle_threads (&async_tp);
1145                 threadpool_free_queue (&async_tp);
1146         }
1147
1148         if (threads) {
1149                 mono_mutex_lock (&threads_lock);
1150                 if (threads)
1151                         g_ptr_array_free (threads, FALSE);
1152                 threads = NULL;
1153                 mono_mutex_unlock (&threads_lock);
1154         }
1155
1156         if (wsqs) {
1157                 mono_mutex_lock (&wsqs_lock);
1158                 mono_wsq_cleanup ();
1159                 if (wsqs)
1160                         g_ptr_array_free (wsqs, TRUE);
1161                 wsqs = NULL;
1162                 mono_mutex_unlock (&wsqs_lock);
1163                 MONO_SEM_DESTROY (&async_tp.new_job);
1164         }
1165
1166         MONO_SEM_DESTROY (&monitor_sem);
1167 }
1168
1169 static gboolean
1170 threadpool_start_thread (ThreadPool *tp)
1171 {
1172         gint n;
1173         guint32 stack_size;
1174         MonoInternalThread *thread;
1175
1176         stack_size = (!tp->is_io) ? 0 : SMALL_STACK;
1177         while (!mono_runtime_is_shutting_down () && (n = tp->nthreads) < tp->max_threads) {
1178                 if (InterlockedCompareExchange (&tp->nthreads, n + 1, n) == n) {
1179 #ifndef DISABLE_PERFCOUNTERS
1180                         mono_perfcounter_update_value (tp->pc_nthreads, TRUE, 1);
1181 #endif
1182                         thread = mono_thread_create_internal (mono_get_root_domain (), tp->async_invoke, tp, TRUE, stack_size);
1183                         if (!tp->is_io) {
1184                                 mono_mutex_lock (&threads_lock);
1185                                 g_ptr_array_add (threads, thread);
1186                                 mono_mutex_unlock (&threads_lock);
1187                         }
1188                         return TRUE;
1189                 }
1190         }
1191
1192         return FALSE;
1193 }
1194
1195 static void
1196 pulse_on_new_job (ThreadPool *tp)
1197 {
1198         if (tp->waiting)
1199                 MONO_SEM_POST (&tp->new_job);
1200 }
1201
1202 static void
1203 threadpool_kill_thread (ThreadPool *tp)
1204 {
1205         if (tp->destroy_thread == 0 && InterlockedCompareExchange (&tp->destroy_thread, 1, 0) == 0)
1206                 pulse_on_new_job (tp);
1207 }
1208
1209 void
1210 icall_append_job (MonoObject *ar)
1211 {
1212         threadpool_append_jobs (&async_tp, &ar, 1);
1213 }
1214
1215 static void
1216 threadpool_append_job (ThreadPool *tp, MonoObject *ar)
1217 {
1218         threadpool_append_jobs (tp, &ar, 1);
1219 }
1220
1221 static void
1222 threadpool_append_jobs (ThreadPool *tp, MonoObject **jobs, gint njobs)
1223 {
1224         MonoObject *ar;
1225         gint i;
1226
1227         if (mono_runtime_is_shutting_down ())
1228                 return;
1229
1230         if (tp->pool_status == 0 && InterlockedCompareExchange (&tp->pool_status, 1, 0) == 0) {
1231                 if (!tp->is_io) {
1232                         monitor_internal_thread = mono_thread_create_internal (mono_get_root_domain (), monitor_thread, NULL, TRUE, SMALL_STACK);
1233                         monitor_internal_thread->flags |= MONO_THREAD_FLAG_DONT_MANAGE;
1234                         threadpool_start_thread (tp);
1235                 }
1236                 /* Create on demand up to min_threads to avoid startup penalty for apps that don't use
1237                  * the threadpool that much
1238                  */
1239                 if (mono_config_is_server_mode ()) {
1240                         mono_thread_create_internal (mono_get_root_domain (), threadpool_start_idle_threads, tp, TRUE, SMALL_STACK);
1241                 }
1242         }
1243
1244         InterlockedAdd (&monitor_njobs, njobs);
1245
1246         if (monitor_state == MONITOR_STATE_SLEEPING && InterlockedCompareExchange (&monitor_state, MONITOR_STATE_AWAKE, MONITOR_STATE_SLEEPING) == MONITOR_STATE_SLEEPING)
1247                 MONO_SEM_POST (&monitor_sem);
1248
1249         if (monitor_state == MONITOR_STATE_FALLING_ASLEEP)
1250                 InterlockedCompareExchange (&monitor_state, MONITOR_STATE_AWAKE, MONITOR_STATE_FALLING_ASLEEP);
1251
1252         for (i = 0; i < njobs; i++) {
1253                 ar = jobs [i];
1254                 if (ar == NULL || mono_domain_is_unloading (ar->vtable->domain))
1255                         continue; /* Might happen when cleaning domain jobs */
1256                 threadpool_jobs_inc (ar);
1257 #ifndef DISABLE_PERFCOUNTERS
1258                 mono_perfcounter_update_value (tp->pc_nitems, TRUE, 1);
1259 #endif
1260                 if (!tp->is_io && mono_wsq_local_push (ar))
1261                         continue;
1262
1263                 mono_cq_enqueue (tp->queue, ar);
1264         }
1265
1266 #if DEBUG
1267         InterlockedAdd (&tp->njobs, njobs);
1268 #endif
1269
1270         for (i = 0; tp->waiting > 0 && i < MIN(njobs, tp->max_threads); i++)
1271                 pulse_on_new_job (tp);
1272 }
1273
1274 static void
1275 threadpool_clear_queue (ThreadPool *tp, MonoDomain *domain)
1276 {
1277         MonoObject *obj;
1278         MonoMList *other = NULL;
1279         MonoCQ *queue = tp->queue;
1280
1281         if (!queue)
1282                 return;
1283
1284         while (mono_cq_dequeue (queue, &obj)) {
1285                 if (obj == NULL)
1286                         continue;
1287                 if (obj->vtable->domain != domain)
1288                         other = mono_mlist_prepend (other, obj);
1289                 threadpool_jobs_dec (obj);
1290         }
1291
1292         if (mono_runtime_is_shutting_down ())
1293                 return;
1294
1295         while (other) {
1296                 threadpool_append_job (tp, (MonoObject *) mono_mlist_get_data (other));
1297                 other = mono_mlist_next (other);
1298         }
1299 }
1300
1301 static gboolean
1302 remove_sockstate_for_domain (gpointer key, gpointer value, gpointer user_data)
1303 {
1304         MonoMList *list = value;
1305         gboolean remove = FALSE;
1306         while (list) {
1307                 MonoObject *data = mono_mlist_get_data (list);
1308                 if (mono_object_domain (data) == user_data) {
1309                         remove = TRUE;
1310                         mono_mlist_set_data (list, NULL);
1311                 }
1312                 list = mono_mlist_next (list);
1313         }
1314         //FIXME is there some sort of additional unregistration we need to perform here?
1315         return remove;
1316 }
1317
1318 /*
1319  * Clean up the threadpool of all domain jobs.
1320  * Can only be called as part of the domain unloading process as
1321  * it will wait for all jobs to be visible to the interruption code.
1322  */
1323 gboolean
1324 mono_thread_pool_remove_domain_jobs (MonoDomain *domain, int timeout)
1325 {
1326         HANDLE sem_handle;
1327         int result = TRUE;
1328         guint32 start_time = 0;
1329
1330         g_assert (domain->state == MONO_APPDOMAIN_UNLOADING);
1331
1332         threadpool_clear_queue (&async_tp, domain);
1333         threadpool_clear_queue (&async_io_tp, domain);
1334
1335         mono_mutex_lock (&socket_io_data.io_lock);
1336         if (socket_io_data.sock_to_state)
1337                 mono_g_hash_table_foreach_remove (socket_io_data.sock_to_state, remove_sockstate_for_domain, domain);
1338
1339         mono_mutex_unlock (&socket_io_data.io_lock);
1340
1341         /*
1342          * There might be some threads out that could be about to execute stuff from the given domain.
1343          * We avoid that by setting up a semaphore to be pulsed by the thread that reaches zero.
1344          */
1345         sem_handle = CreateSemaphore (NULL, 0, 1, NULL);
1346
1347         domain->cleanup_semaphore = sem_handle;
1348         /*
1349          * The memory barrier here is required to have global ordering between assigning to cleanup_semaphone
1350          * and reading threadpool_jobs.
1351          * Otherwise this thread could read a stale version of threadpool_jobs and wait forever.
1352          */
1353         mono_memory_write_barrier ();
1354
1355         if (domain->threadpool_jobs && timeout != -1)
1356                 start_time = mono_msec_ticks ();
1357         while (domain->threadpool_jobs) {
1358                 WaitForSingleObject (sem_handle, timeout);
1359                 if (timeout != -1 && (mono_msec_ticks () - start_time) > timeout) {
1360                         result = FALSE;
1361                         break;
1362                 }
1363         }
1364
1365         domain->cleanup_semaphore = NULL;
1366         CloseHandle (sem_handle);
1367         return result;
1368 }
1369
1370 static void
1371 threadpool_free_queue (ThreadPool *tp)
1372 {
1373         mono_cq_destroy (tp->queue);
1374         tp->queue = NULL;
1375 }
1376
1377 gboolean
1378 mono_thread_pool_is_queue_array (MonoArray *o)
1379 {
1380         // gpointer obj = o;
1381
1382         // FIXME: need some fix in sgen code.
1383         return FALSE;
1384 }
1385
1386 static MonoWSQ *
1387 add_wsq (void)
1388 {
1389         int i;
1390         MonoWSQ *wsq;
1391
1392         mono_mutex_lock (&wsqs_lock);
1393         wsq = mono_wsq_create ();
1394         if (wsqs == NULL) {
1395                 mono_mutex_unlock (&wsqs_lock);
1396                 return NULL;
1397         }
1398         for (i = 0; i < wsqs->len; i++) {
1399                 if (g_ptr_array_index (wsqs, i) == NULL) {
1400                         wsqs->pdata [i] = wsq;
1401                         mono_mutex_unlock (&wsqs_lock);
1402                         return wsq;
1403                 }
1404         }
1405         g_ptr_array_add (wsqs, wsq);
1406         mono_mutex_unlock (&wsqs_lock);
1407         return wsq;
1408 }
1409
1410 static void
1411 remove_wsq (MonoWSQ *wsq)
1412 {
1413         gpointer data;
1414
1415         if (wsq == NULL)
1416                 return;
1417
1418         mono_mutex_lock (&wsqs_lock);
1419         if (wsqs == NULL) {
1420                 mono_mutex_unlock (&wsqs_lock);
1421                 return;
1422         }
1423         g_ptr_array_remove_fast (wsqs, wsq);
1424         data = NULL;
1425         /*
1426          * Only clean this up when shutting down, any other case will error out
1427          * if we're removing a queue that still has work items.
1428          */
1429         if (mono_runtime_is_shutting_down ()) {
1430                 while (mono_wsq_local_pop (&data)) {
1431                         threadpool_jobs_dec (data);
1432                         data = NULL;
1433                 }
1434         }
1435         mono_wsq_destroy (wsq);
1436         mono_mutex_unlock (&wsqs_lock);
1437 }
1438
1439 static void
1440 try_steal (MonoWSQ *local_wsq, gpointer *data, gboolean retry)
1441 {
1442         int i;
1443         int ms;
1444
1445         if (wsqs == NULL || data == NULL || *data != NULL)
1446                 return;
1447
1448         ms = 0;
1449         do {
1450                 if (mono_runtime_is_shutting_down ())
1451                         return;
1452
1453                 mono_mutex_lock (&wsqs_lock);
1454                 for (i = 0; wsqs != NULL && i < wsqs->len; i++) {
1455                         MonoWSQ *wsq;
1456
1457                         wsq = wsqs->pdata [i];
1458                         if (wsq == local_wsq || mono_wsq_count (wsq) == 0)
1459                                 continue;
1460                         mono_wsq_try_steal (wsqs->pdata [i], data, ms);
1461                         if (*data != NULL) {
1462                                 mono_mutex_unlock (&wsqs_lock);
1463                                 return;
1464                         }
1465                 }
1466                 mono_mutex_unlock (&wsqs_lock);
1467                 ms += 10;
1468         } while (retry && ms < 11);
1469 }
1470
1471 static gboolean
1472 dequeue_or_steal (ThreadPool *tp, gpointer *data, MonoWSQ *local_wsq)
1473 {
1474         MonoCQ *queue = tp->queue;
1475         if (mono_runtime_is_shutting_down () || !queue)
1476                 return FALSE;
1477         mono_cq_dequeue (queue, (MonoObject **) data);
1478         if (!tp->is_io && !*data)
1479                 try_steal (local_wsq, data, FALSE);
1480         return (*data != NULL);
1481 }
1482
1483 static gboolean
1484 should_i_die (ThreadPool *tp)
1485 {
1486         gboolean result = FALSE;
1487         if (tp->destroy_thread == 1 && InterlockedCompareExchange (&tp->destroy_thread, 0, 1) == 1)
1488                 result = (tp->nthreads > tp->min_threads);
1489         return result;
1490 }
1491
1492 static void
1493 set_tp_thread_info (ThreadPool *tp)
1494 {
1495         const gchar *name;
1496         MonoInternalThread *thread = mono_thread_internal_current ();
1497
1498         mono_profiler_thread_start (thread->tid);
1499         name = (tp->is_io) ? "IO Threadpool worker" : "Threadpool worker";
1500         mono_thread_set_name_internal (thread, mono_string_new (mono_domain_get (), name), FALSE);
1501 }
1502
1503 static void
1504 clear_thread_state (void)
1505 {
1506         MonoInternalThread *thread = mono_thread_internal_current ();
1507         /* If the callee changes the background status, set it back to TRUE */
1508         mono_thread_clr_state (thread , ~ThreadState_Background);
1509         if (!mono_thread_test_state (thread , ThreadState_Background))
1510                 ves_icall_System_Threading_Thread_SetState (thread, ThreadState_Background);
1511 }
1512
1513 static void
1514 check_for_interruption_critical (void)
1515 {
1516         MonoInternalThread *thread;
1517         /*RULE NUMBER ONE OF SKIP_THREAD: NEVER POKE MANAGED STATE.*/
1518         mono_gc_set_skip_thread (FALSE);
1519
1520         thread = mono_thread_internal_current ();
1521         if (THREAD_WANTS_A_BREAK (thread))
1522                 mono_thread_interruption_checkpoint ();
1523
1524         /*RULE NUMBER TWO OF SKIP_THREAD: READ RULE NUMBER ONE.*/
1525         mono_gc_set_skip_thread (TRUE);
1526 }
1527
1528 static void
1529 fire_profiler_thread_end (void)
1530 {
1531         MonoInternalThread *thread = mono_thread_internal_current ();
1532         mono_profiler_thread_end (thread->tid);
1533 }
1534
1535 static void
1536 async_invoke_thread (gpointer data)
1537 {
1538         MonoDomain *domain;
1539         MonoWSQ *wsq;
1540         ThreadPool *tp;
1541         gboolean must_die;
1542
1543         tp = data;
1544         wsq = NULL;
1545         if (!tp->is_io)
1546                 wsq = add_wsq ();
1547
1548         set_tp_thread_info (tp);
1549
1550         if (tp_start_func)
1551                 tp_start_func (tp_hooks_user_data);
1552
1553         data = NULL;
1554         for (;;) {
1555                 MonoAsyncResult *ar;
1556                 MonoClass *klass;
1557                 gboolean is_io_task;
1558                 gboolean is_socket;
1559                 int n_naps = 0;
1560
1561                 is_io_task = FALSE;
1562                 ar = (MonoAsyncResult *) data;
1563                 if (ar) {
1564                         InterlockedIncrement (&tp->busy_threads);
1565                         domain = ((MonoObject *)ar)->vtable->domain;
1566 #ifndef DISABLE_SOCKETS
1567                         klass = ((MonoObject *) data)->vtable->klass;
1568                         is_io_task = !is_corlib_asyncresult (domain, klass);
1569                         is_socket = FALSE;
1570                         if (is_io_task) {
1571                                 MonoSocketAsyncResult *state = (MonoSocketAsyncResult *) data;
1572                                 is_socket = is_socketasyncresult (domain, klass);
1573                                 ar = state->ares;
1574                                 switch (state->operation) {
1575                                 case AIO_OP_RECEIVE:
1576                                         state->total = ICALL_RECV (state);
1577                                         break;
1578                                 case AIO_OP_SEND:
1579                                         state->total = ICALL_SEND (state);
1580                                         break;
1581                                 }
1582                         }
1583 #endif
1584                         /* worker threads invokes methods in different domains,
1585                          * so we need to set the right domain here */
1586                         g_assert (domain);
1587
1588                         if (mono_domain_is_unloading (domain) || mono_runtime_is_shutting_down ()) {
1589                                 threadpool_jobs_dec ((MonoObject *)ar);
1590                                 data = NULL;
1591                                 ar = NULL;
1592                                 InterlockedDecrement (&tp->busy_threads);
1593                         } else {
1594                                 mono_thread_push_appdomain_ref (domain);
1595                                 if (threadpool_jobs_dec ((MonoObject *)ar)) {
1596                                         data = NULL;
1597                                         ar = NULL;
1598                                         mono_thread_pop_appdomain_ref ();
1599                                         InterlockedDecrement (&tp->busy_threads);
1600                                         continue;
1601                                 }
1602
1603                                 if (mono_domain_set (domain, FALSE)) {
1604                                         MonoObject *exc;
1605
1606                                         if (tp_item_begin_func)
1607                                                 tp_item_begin_func (tp_item_user_data);
1608
1609                                         exc = mono_async_invoke (tp, ar);
1610                                         if (tp_item_end_func)
1611                                                 tp_item_end_func (tp_item_user_data);
1612                                         if (exc)
1613                                                 mono_internal_thread_unhandled_exception (exc);
1614                                         if (is_socket && tp->is_io) {
1615                                                 MonoSocketAsyncResult *state = (MonoSocketAsyncResult *) data;
1616
1617                                                 if (state->completed && state->callback) {
1618                                                         MonoAsyncResult *cb_ares;
1619                                                         cb_ares = create_simple_asyncresult ((MonoObject *) state->callback,
1620                                                                                                 (MonoObject *) state);
1621                                                         icall_append_job ((MonoObject *) cb_ares);
1622                                                 }
1623                                         }
1624                                         mono_domain_set (mono_get_root_domain (), TRUE);
1625                                 }
1626                                 mono_thread_pop_appdomain_ref ();
1627                                 InterlockedDecrement (&tp->busy_threads);
1628                                 clear_thread_state ();
1629                         }
1630                 }
1631
1632                 ar = NULL;
1633                 data = NULL;
1634                 must_die = should_i_die (tp);
1635                 if (must_die) {
1636                         mono_wsq_suspend (wsq);
1637                 } else {
1638                         if (tp->is_io || !mono_wsq_local_pop (&data))
1639                                 dequeue_or_steal (tp, &data, wsq);
1640                 }
1641
1642                 n_naps = 0;
1643                 while (!must_die && !data && n_naps < 4) {
1644                         gboolean res;
1645
1646                         InterlockedIncrement (&tp->waiting);
1647
1648                         // Another thread may have added a job into its wsq since the last call to dequeue_or_steal
1649                         // Check all the queues again before entering the wait loop
1650                         dequeue_or_steal (tp, &data, wsq);
1651                         if (data) {
1652                                 InterlockedDecrement (&tp->waiting);
1653                                 break;
1654                         }
1655
1656                         mono_gc_set_skip_thread (TRUE);
1657
1658 #if defined(__OpenBSD__)
1659                         while (mono_cq_count (tp->queue) == 0 && (res = mono_sem_wait (&tp->new_job, TRUE)) == -1) {// && errno == EINTR) {
1660 #else
1661                         while (mono_cq_count (tp->queue) == 0 && (res = mono_sem_timedwait (&tp->new_job, 2000, TRUE)) == -1) {// && errno == EINTR) {
1662 #endif
1663                                 if (mono_runtime_is_shutting_down ())
1664                                         break;
1665                                 check_for_interruption_critical ();
1666                         }
1667                         InterlockedDecrement (&tp->waiting);
1668
1669                         mono_gc_set_skip_thread (FALSE);
1670
1671                         if (mono_runtime_is_shutting_down ())
1672                                 break;
1673                         must_die = should_i_die (tp);
1674                         dequeue_or_steal (tp, &data, wsq);
1675                         n_naps++;
1676                 }
1677
1678                 if (!data && !tp->is_io && !mono_runtime_is_shutting_down ()) {
1679                         mono_wsq_local_pop (&data);
1680                         if (data && must_die) {
1681                                 InterlockedCompareExchange (&tp->destroy_thread, 1, 0);
1682                                 pulse_on_new_job (tp);
1683                         }
1684                 }
1685
1686                 if (!data) {
1687                         gint nt;
1688                         gboolean down;
1689                         while (1) {
1690                                 nt = tp->nthreads;
1691                                 down = mono_runtime_is_shutting_down ();
1692                                 if (!down && nt <= tp->min_threads)
1693                                         break;
1694                                 if (down || InterlockedCompareExchange (&tp->nthreads, nt - 1, nt) == nt) {
1695 #ifndef DISABLE_PERFCOUNTERS
1696                                         mono_perfcounter_update_value (tp->pc_nthreads, TRUE, -1);
1697 #endif
1698                                         if (!tp->is_io) {
1699                                                 remove_wsq (wsq);
1700                                         }
1701
1702                                         fire_profiler_thread_end ();
1703
1704                                         if (tp_finish_func)
1705                                                 tp_finish_func (tp_hooks_user_data);
1706
1707                                         mono_mutex_lock (&threads_lock);
1708                                         g_ptr_array_remove_fast (threads, mono_thread_current ()->internal_thread);
1709                                         mono_mutex_unlock (&threads_lock);
1710
1711                                         return;
1712                                 }
1713                         }
1714                 }
1715         }
1716
1717         g_assert_not_reached ();
1718 }
1719
1720 void
1721 ves_icall_System_Threading_ThreadPool_GetAvailableThreads (gint *workerThreads, gint *completionPortThreads)
1722 {
1723         *workerThreads = async_tp.max_threads - async_tp.busy_threads;
1724         *completionPortThreads = async_io_tp.max_threads - async_io_tp.busy_threads;
1725 }
1726
1727 void
1728 ves_icall_System_Threading_ThreadPool_GetMaxThreads (gint *workerThreads, gint *completionPortThreads)
1729 {
1730         *workerThreads = async_tp.max_threads;
1731         *completionPortThreads = async_io_tp.max_threads;
1732 }
1733
1734 void
1735 ves_icall_System_Threading_ThreadPool_GetMinThreads (gint *workerThreads, gint *completionPortThreads)
1736 {
1737         *workerThreads = async_tp.min_threads;
1738         *completionPortThreads = async_io_tp.min_threads;
1739 }
1740
1741 MonoBoolean
1742 ves_icall_System_Threading_ThreadPool_SetMinThreads (gint workerThreads, gint completionPortThreads)
1743 {
1744         gint max_threads;
1745         gint max_io_threads;
1746
1747         max_threads = async_tp.max_threads;
1748         if (workerThreads <= 0 || workerThreads > max_threads)
1749                 return FALSE;
1750
1751         max_io_threads = async_io_tp.max_threads;
1752         if (completionPortThreads <= 0 || completionPortThreads > max_io_threads)
1753                 return FALSE;
1754
1755         InterlockedExchange (&async_tp.min_threads, workerThreads);
1756         InterlockedExchange (&async_io_tp.min_threads, completionPortThreads);
1757         if (workerThreads > async_tp.nthreads)
1758                 mono_thread_create_internal (mono_get_root_domain (), threadpool_start_idle_threads, &async_tp, TRUE, SMALL_STACK);
1759         if (completionPortThreads > async_io_tp.nthreads)
1760                 mono_thread_create_internal (mono_get_root_domain (), threadpool_start_idle_threads, &async_io_tp, TRUE, SMALL_STACK);
1761         return TRUE;
1762 }
1763
1764 MonoBoolean
1765 ves_icall_System_Threading_ThreadPool_SetMaxThreads (gint workerThreads, gint completionPortThreads)
1766 {
1767         gint min_threads;
1768         gint min_io_threads;
1769         gint cpu_count;
1770
1771         cpu_count = mono_cpu_count ();
1772         min_threads = async_tp.min_threads;
1773         if (workerThreads < min_threads || workerThreads < cpu_count)
1774                 return FALSE;
1775
1776         /* We don't really have the concept of completion ports. Do we care here? */
1777         min_io_threads = async_io_tp.min_threads;
1778         if (completionPortThreads < min_io_threads || completionPortThreads < cpu_count)
1779                 return FALSE;
1780
1781         InterlockedExchange (&async_tp.max_threads, workerThreads);
1782         InterlockedExchange (&async_io_tp.max_threads, completionPortThreads);
1783         return TRUE;
1784 }
1785
1786 /**
1787  * mono_install_threadpool_thread_hooks
1788  * @start_func: the function to be called right after a new threadpool thread is created. Can be NULL.
1789  * @finish_func: the function to be called right before a thredpool thread is exiting. Can be NULL.
1790  * @user_data: argument passed to @start_func and @finish_func.
1791  *
1792  * @start_fun will be called right after a threadpool thread is created and @finish_func right before a threadpool thread exits.
1793  * The calls will be made from the thread itself.
1794  */
1795 void
1796 mono_install_threadpool_thread_hooks (MonoThreadPoolFunc start_func, MonoThreadPoolFunc finish_func, gpointer user_data)
1797 {
1798         tp_start_func = start_func;
1799         tp_finish_func = finish_func;
1800         tp_hooks_user_data = user_data;
1801 }
1802
1803 /**
1804  * mono_install_threadpool_item_hooks
1805  * @begin_func: the function to be called before a threadpool work item processing starts.
1806  * @end_func: the function to be called after a threadpool work item is finished.
1807  * @user_data: argument passed to @begin_func and @end_func.
1808  *
1809  * The calls will be made from the thread itself and from the same AppDomain
1810  * where the work item was executed.
1811  *
1812  */
1813 void
1814 mono_install_threadpool_item_hooks (MonoThreadPoolItemFunc begin_func, MonoThreadPoolItemFunc end_func, gpointer user_data)
1815 {
1816         tp_item_begin_func = begin_func;
1817         tp_item_end_func = end_func;
1818         tp_item_user_data = user_data;
1819 }
1820
1821 void
1822 mono_internal_thread_unhandled_exception (MonoObject* exc)
1823 {
1824         if (mono_runtime_unhandled_exception_policy_get () == MONO_UNHANDLED_POLICY_CURRENT) {
1825                 gboolean unloaded;
1826                 MonoClass *klass;
1827
1828                 klass = exc->vtable->klass;
1829                 unloaded = is_appdomainunloaded_exception (exc->vtable->domain, klass);
1830                 if (!unloaded && klass != mono_defaults.threadabortexception_class) {
1831                         mono_unhandled_exception (exc);
1832                         if (mono_environment_exitcode_get () == 1)
1833                                 exit (255);
1834                 }
1835                 if (klass == mono_defaults.threadabortexception_class)
1836                  mono_thread_internal_reset_abort (mono_thread_internal_current ());
1837         }
1838 }
1839
1840 /*
1841  * Suspend creation of new threads.
1842  */
1843 void
1844 mono_thread_pool_suspend (void)
1845 {
1846         suspended = TRUE;
1847 }
1848
1849 /*
1850  * Resume creation of new threads.
1851  */
1852 void
1853 mono_thread_pool_resume (void)
1854 {
1855         suspended = FALSE;
1856 }