git.oblomov.eu Git - wine/blob - server/thread.c

   1 /*
   2  * Server-side thread management
   3  *
   4  * Copyright (C) 1998 Alexandre Julliard
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2.1 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  19  */
  20
  21 #include "config.h"
  22 #include "wine/port.h"
  23
  24 #include <assert.h>
  25 #include <errno.h>
  26 #include <fcntl.h>
  27 #include <signal.h>
  28 #include <stdarg.h>
  29 #include <stdio.h>
  30 #include <stdlib.h>
  31 #include <string.h>
  32 #include <sys/types.h>
  33 #include <unistd.h>
  34 #include <time.h>
  35 #ifdef HAVE_POLL_H
  36 #include <poll.h>
  37 #endif
  38
  39 #include "ntstatus.h"
  40 #define WIN32_NO_STATUS
  41 #include "windef.h"
  42 #include "winternl.h"
  43
  44 #include "file.h"
  45 #include "handle.h"
  46 #include "process.h"
  47 #include "thread.h"
  48 #include "request.h"
  49 #include "user.h"
  50 #include "security.h"
  51
  52
  53 /* thread queues */
  54
  55 struct thread_wait
  56 {
  57     struct thread_wait     *next;       /* next wait structure for this thread */
  58     struct thread          *thread;     /* owner thread */
  59     int                     count;      /* count of objects */
  60     int                     flags;
  61     void                   *cookie;     /* magic cookie to return to client */
  62     struct timeval          timeout;
  63     struct timeout_user    *user;
  64     struct wait_queue_entry queues[1];
  65 };
  66
  67 /* asynchronous procedure calls */
  68
  69 struct thread_apc
  70 {
  71     struct list         entry;    /* queue linked list */
  72     struct object      *owner;    /* object that queued this apc */
  73     void               *func;     /* function to call in client */
  74     enum apc_type       type;     /* type of apc function */
  75     int                 nb_args;  /* number of arguments */
  76     void               *arg1;     /* function arguments */
  77     void               *arg2;
  78     void               *arg3;
  79 };
  80
  81
  82 /* thread operations */
  83
  84 static void dump_thread( struct object *obj, int verbose );
  85 static int thread_signaled( struct object *obj, struct thread *thread );
  86 static unsigned int thread_map_access( struct object *obj, unsigned int access );
  87 static void thread_poll_event( struct fd *fd, int event );
  88 static void destroy_thread( struct object *obj );
  89 static struct thread_apc *thread_dequeue_apc( struct thread *thread, int system_only );
  90
  91 static const struct object_ops thread_ops =
  92 {
  93     sizeof(struct thread),      /* size */
  94     dump_thread,                /* dump */
  95     add_queue,                  /* add_queue */
  96     remove_queue,               /* remove_queue */
  97     thread_signaled,            /* signaled */
  98     no_satisfied,               /* satisfied */
  99     no_signal,                  /* signal */
 100     no_get_fd,                  /* get_fd */
 101     thread_map_access,          /* map_access */
 102     no_lookup_name,             /* lookup_name */
 103     no_close_handle,            /* close_handle */
 104     destroy_thread              /* destroy */
 105 };
 106
 107 static const struct fd_ops thread_fd_ops =
 108 {
 109     NULL,                       /* get_poll_events */
 110     thread_poll_event,          /* poll_event */
 111     no_flush,                   /* flush */
 112     no_get_file_info,           /* get_file_info */
 113     no_queue_async,             /* queue_async */
 114     no_cancel_async             /* cancel_async */
 115 };
 116
 117 static struct list thread_list = LIST_INIT(thread_list);
 118
 119 /* initialize the structure for a newly allocated thread */
 120 inline static void init_thread_structure( struct thread *thread )
 121 {
 122     int i;
 123
 124     thread->unix_pid        = -1;  /* not known yet */
 125     thread->unix_tid        = -1;  /* not known yet */
 126     thread->context         = NULL;
 127     thread->suspend_context = NULL;
 128     thread->teb             = NULL;
 129     thread->debug_ctx       = NULL;
 130     thread->debug_event     = NULL;
 131     thread->queue           = NULL;
 132     thread->wait            = NULL;
 133     thread->error           = 0;
 134     thread->req_data        = NULL;
 135     thread->req_toread      = 0;
 136     thread->reply_data      = NULL;
 137     thread->reply_towrite   = 0;
 138     thread->request_fd      = NULL;
 139     thread->reply_fd        = NULL;
 140     thread->wait_fd         = NULL;
 141     thread->state           = RUNNING;
 142     thread->attached        = 0;
 143     thread->exit_code       = 0;
 144     thread->priority        = THREAD_PRIORITY_NORMAL;
 145     thread->affinity        = 1;
 146     thread->suspend         = 0;
 147     thread->creation_time   = time(NULL);
 148     thread->exit_time       = 0;
 149     thread->desktop_users   = 0;
 150
 151     list_init( &thread->mutex_list );
 152     list_init( &thread->system_apc );
 153     list_init( &thread->user_apc );
 154
 155     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
 156         thread->inflight[i].server = thread->inflight[i].client = -1;
 157 }
 158
 159 /* check if address looks valid for a client-side data structure (TEB etc.) */
 160 static inline int is_valid_address( void *addr )
 161 {
 162     return addr && !((unsigned int)addr % sizeof(int));
 163 }
 164
 165 /* create a new thread */
 166 struct thread *create_thread( int fd, struct process *process )
 167 {
 168     struct thread *thread;
 169
 170     if (!(thread = alloc_object( &thread_ops ))) return NULL;
 171
 172     init_thread_structure( thread );
 173
 174     thread->process = (struct process *)grab_object( process );
 175     thread->desktop = process->desktop;
 176     if (!current) current = thread;
 177
 178     list_add_head( &thread_list, &thread->entry );
 179
 180     if (!(thread->id = alloc_ptid( thread )))
 181     {
 182         release_object( thread );
 183         return NULL;
 184     }
 185     if (!(thread->request_fd = create_anonymous_fd( &thread_fd_ops, fd, &thread->obj )))
 186     {
 187         release_object( thread );
 188         return NULL;
 189     }
 190
 191     thread->token = (struct token *) grab_object( process->token );
 192
 193     set_fd_events( thread->request_fd, POLLIN );  /* start listening to events */
 194     add_process_thread( thread->process, thread );
 195     return thread;
 196 }
 197
 198 /* handle a client event */
 199 static void thread_poll_event( struct fd *fd, int event )
 200 {
 201     struct thread *thread = get_fd_user( fd );
 202     assert( thread->obj.ops == &thread_ops );
 203
 204     if (event & (POLLERR | POLLHUP)) kill_thread( thread, 0 );
 205     else if (event & POLLIN) read_request( thread );
 206     else if (event & POLLOUT) write_reply( thread );
 207 }
 208
 209 /* cleanup everything that is no longer needed by a dead thread */
 210 /* used by destroy_thread and kill_thread */
 211 static void cleanup_thread( struct thread *thread )
 212 {
 213     int i;
 214     struct thread_apc *apc;
 215
 216     while ((apc = thread_dequeue_apc( thread, 0 ))) free( apc );
 217     if (thread->req_data) free( thread->req_data );
 218     if (thread->reply_data) free( thread->reply_data );
 219     if (thread->request_fd) release_object( thread->request_fd );
 220     if (thread->reply_fd) release_object( thread->reply_fd );
 221     if (thread->wait_fd) release_object( thread->wait_fd );
 222     if (thread->suspend_context) free( thread->suspend_context );
 223     free_msg_queue( thread );
 224     cleanup_clipboard_thread(thread);
 225     destroy_thread_windows( thread );
 226     close_thread_desktop( thread );
 227     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
 228     {
 229         if (thread->inflight[i].client != -1)
 230         {
 231             close( thread->inflight[i].server );
 232             thread->inflight[i].client = thread->inflight[i].server = -1;
 233         }
 234     }
 235     thread->req_data = NULL;
 236     thread->reply_data = NULL;
 237     thread->request_fd = NULL;
 238     thread->reply_fd = NULL;
 239     thread->wait_fd = NULL;
 240     thread->context = NULL;
 241     thread->suspend_context = NULL;
 242     thread->desktop = 0;
 243 }
 244
 245 /* destroy a thread when its refcount is 0 */
 246 static void destroy_thread( struct object *obj )
 247 {
 248     struct thread *thread = (struct thread *)obj;
 249     assert( obj->ops == &thread_ops );
 250
 251     assert( !thread->debug_ctx );  /* cannot still be debugging something */
 252     list_remove( &thread->entry );
 253     cleanup_thread( thread );
 254     release_object( thread->process );
 255     if (thread->id) free_ptid( thread->id );
 256     if (thread->token) release_object( thread->token );
 257 }
 258
 259 /* dump a thread on stdout for debugging purposes */
 260 static void dump_thread( struct object *obj, int verbose )
 261 {
 262     struct thread *thread = (struct thread *)obj;
 263     assert( obj->ops == &thread_ops );
 264
 265     fprintf( stderr, "Thread id=%04x unix pid=%d unix tid=%d teb=%p state=%d\n",
 266              thread->id, thread->unix_pid, thread->unix_tid, thread->teb, thread->state );
 267 }
 268
 269 static int thread_signaled( struct object *obj, struct thread *thread )
 270 {
 271     struct thread *mythread = (struct thread *)obj;
 272     return (mythread->state == TERMINATED);
 273 }
 274
 275 static unsigned int thread_map_access( struct object *obj, unsigned int access )
 276 {
 277     if (access & GENERIC_READ)    access |= STANDARD_RIGHTS_READ | SYNCHRONIZE;
 278     if (access & GENERIC_WRITE)   access |= STANDARD_RIGHTS_WRITE | SYNCHRONIZE;
 279     if (access & GENERIC_EXECUTE) access |= STANDARD_RIGHTS_EXECUTE;
 280     if (access & GENERIC_ALL)     access |= THREAD_ALL_ACCESS;
 281     return access & ~(GENERIC_READ | GENERIC_WRITE | GENERIC_EXECUTE | GENERIC_ALL);
 282 }
 283
 284 /* get a thread pointer from a thread id (and increment the refcount) */
 285 struct thread *get_thread_from_id( thread_id_t id )
 286 {
 287     struct object *obj = get_ptid_entry( id );
 288
 289     if (obj && obj->ops == &thread_ops) return (struct thread *)grab_object( obj );
 290     set_error( STATUS_INVALID_CID );
 291     return NULL;
 292 }
 293
 294 /* get a thread from a handle (and increment the refcount) */
 295 struct thread *get_thread_from_handle( obj_handle_t handle, unsigned int access )
 296 {
 297     return (struct thread *)get_handle_obj( current->process, handle,
 298                                             access, &thread_ops );
 299 }
 300
 301 /* find a thread from a Unix pid */
 302 struct thread *get_thread_from_pid( int pid )
 303 {
 304     struct thread *thread;
 305
 306     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
 307     {
 308         if (thread->unix_tid == pid) return thread;
 309     }
 310     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
 311     {
 312         if (thread->unix_pid == pid) return thread;
 313     }
 314     return NULL;
 315 }
 316
 317 /* set all information about a thread */
 318 static void set_thread_info( struct thread *thread,
 319                              const struct set_thread_info_request *req )
 320 {
 321     if (req->mask & SET_THREAD_INFO_PRIORITY)
 322         thread->priority = req->priority;
 323     if (req->mask & SET_THREAD_INFO_AFFINITY)
 324     {
 325         if (req->affinity != 1) set_error( STATUS_INVALID_PARAMETER );
 326         else thread->affinity = req->affinity;
 327     }
 328     if (req->mask & SET_THREAD_INFO_TOKEN)
 329         security_set_thread_token( thread, req->token );
 330 }
 331
 332 /* stop a thread (at the Unix level) */
 333 void stop_thread( struct thread *thread )
 334 {
 335     if (thread->context) return;  /* already inside a debug event, no need for a signal */
 336     /* can't stop a thread while initialisation is in progress */
 337     if (is_process_init_done(thread->process)) send_thread_signal( thread, SIGUSR1 );
 338 }
 339
 340 /* suspend a thread */
 341 static int suspend_thread( struct thread *thread )
 342 {
 343     int old_count = thread->suspend;
 344     if (thread->suspend < MAXIMUM_SUSPEND_COUNT)
 345     {
 346         if (!(thread->process->suspend + thread->suspend++)) stop_thread( thread );
 347     }
 348     else set_error( STATUS_SUSPEND_COUNT_EXCEEDED );
 349     return old_count;
 350 }
 351
 352 /* resume a thread */
 353 static int resume_thread( struct thread *thread )
 354 {
 355     int old_count = thread->suspend;
 356     if (thread->suspend > 0)
 357     {
 358         if (!(--thread->suspend + thread->process->suspend)) wake_thread( thread );
 359     }
 360     return old_count;
 361 }
 362
 363 /* add a thread to an object wait queue; return 1 if OK, 0 on error */
 364 int add_queue( struct object *obj, struct wait_queue_entry *entry )
 365 {
 366     grab_object( obj );
 367     entry->obj = obj;
 368     list_add_tail( &obj->wait_queue, &entry->entry );
 369     return 1;
 370 }
 371
 372 /* remove a thread from an object wait queue */
 373 void remove_queue( struct object *obj, struct wait_queue_entry *entry )
 374 {
 375     list_remove( &entry->entry );
 376     release_object( obj );
 377 }
 378
 379 /* finish waiting */
 380 static void end_wait( struct thread *thread )
 381 {
 382     struct thread_wait *wait = thread->wait;
 383     struct wait_queue_entry *entry;
 384     int i;
 385
 386     assert( wait );
 387     for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
 388         entry->obj->ops->remove_queue( entry->obj, entry );
 389     if (wait->user) remove_timeout_user( wait->user );
 390     thread->wait = wait->next;
 391     free( wait );
 392 }
 393
 394 /* build the thread wait structure */
 395 static int wait_on( int count, struct object *objects[], int flags, const abs_time_t *timeout )
 396 {
 397     struct thread_wait *wait;
 398     struct wait_queue_entry *entry;
 399     int i;
 400
 401     if (!(wait = mem_alloc( sizeof(*wait) + (count-1) * sizeof(*entry) ))) return 0;
 402     wait->next    = current->wait;
 403     wait->thread  = current;
 404     wait->count   = count;
 405     wait->flags   = flags;
 406     wait->user    = NULL;
 407     current->wait = wait;
 408     if (flags & SELECT_TIMEOUT)
 409     {
 410         wait->timeout.tv_sec  = timeout->sec;
 411         wait->timeout.tv_usec = timeout->usec;
 412     }
 413
 414     for (i = 0, entry = wait->queues; i < count; i++, entry++)
 415     {
 416         struct object *obj = objects[i];
 417         entry->thread = current;
 418         if (!obj->ops->add_queue( obj, entry ))
 419         {
 420             wait->count = i;
 421             end_wait( current );
 422             return 0;
 423         }
 424     }
 425     return 1;
 426 }
 427
 428 /* check if the thread waiting condition is satisfied */
 429 static int check_wait( struct thread *thread )
 430 {
 431     int i, signaled;
 432     struct thread_wait *wait = thread->wait;
 433     struct wait_queue_entry *entry = wait->queues;
 434
 435     /* Suspended threads may not acquire locks */
 436     if (thread->process->suspend + thread->suspend > 0) return -1;
 437
 438     assert( wait );
 439     if (wait->flags & SELECT_ALL)
 440     {
 441         int not_ok = 0;
 442         /* Note: we must check them all anyway, as some objects may
 443          * want to do something when signaled, even if others are not */
 444         for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
 445             not_ok |= !entry->obj->ops->signaled( entry->obj, thread );
 446         if (not_ok) goto other_checks;
 447         /* Wait satisfied: tell it to all objects */
 448         signaled = 0;
 449         for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
 450             if (entry->obj->ops->satisfied( entry->obj, thread ))
 451                 signaled = STATUS_ABANDONED_WAIT_0;
 452         return signaled;
 453     }
 454     else
 455     {
 456         for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
 457         {
 458             if (!entry->obj->ops->signaled( entry->obj, thread )) continue;
 459             /* Wait satisfied: tell it to the object */
 460             signaled = i;
 461             if (entry->obj->ops->satisfied( entry->obj, thread ))
 462                 signaled = i + STATUS_ABANDONED_WAIT_0;
 463             return signaled;
 464         }
 465     }
 466
 467  other_checks:
 468     if ((wait->flags & SELECT_INTERRUPTIBLE) && !list_empty(&thread->system_apc)) return STATUS_USER_APC;
 469     if ((wait->flags & SELECT_ALERTABLE) && !list_empty(&thread->user_apc)) return STATUS_USER_APC;
 470     if (wait->flags & SELECT_TIMEOUT)
 471     {
 472         struct timeval now;
 473         gettimeofday( &now, NULL );
 474         if (!time_before( &now, &wait->timeout )) return STATUS_TIMEOUT;
 475     }
 476     return -1;
 477 }
 478
 479 /* send the wakeup signal to a thread */
 480 static int send_thread_wakeup( struct thread *thread, void *cookie, int signaled )
 481 {
 482     struct wake_up_reply reply;
 483     int ret;
 484
 485     reply.cookie   = cookie;
 486     reply.signaled = signaled;
 487     if ((ret = write( get_unix_fd( thread->wait_fd ), &reply, sizeof(reply) )) == sizeof(reply))
 488         return 0;
 489     if (ret >= 0)
 490         fatal_protocol_error( thread, "partial wakeup write %d\n", ret );
 491     else if (errno == EPIPE)
 492         kill_thread( thread, 0 );  /* normal death */
 493     else
 494         fatal_protocol_perror( thread, "write" );
 495     return -1;
 496 }
 497
 498 /* attempt to wake up a thread */
 499 /* return >0 if OK, 0 if the wait condition is still not satisfied */
 500 int wake_thread( struct thread *thread )
 501 {
 502     int signaled, count;
 503     void *cookie;
 504
 505     for (count = 0; thread->wait; count++)
 506     {
 507         if ((signaled = check_wait( thread )) == -1) break;
 508
 509         cookie = thread->wait->cookie;
 510         if (debug_level) fprintf( stderr, "%04x: *wakeup* signaled=%d cookie=%p\n",
 511                                   thread->id, signaled, cookie );
 512         end_wait( thread );
 513         if (send_thread_wakeup( thread, cookie, signaled ) == -1) /* error */
 514             break;
 515     }
 516     return count;
 517 }
 518
 519 /* thread wait timeout */
 520 static void thread_timeout( void *ptr )
 521 {
 522     struct thread_wait *wait = ptr;
 523     struct thread *thread = wait->thread;
 524     void *cookie = wait->cookie;
 525
 526     wait->user = NULL;
 527     if (thread->wait != wait) return; /* not the top-level wait, ignore it */
 528     if (thread->suspend + thread->process->suspend > 0) return;  /* suspended, ignore it */
 529
 530     if (debug_level) fprintf( stderr, "%04x: *wakeup* signaled=%d cookie=%p\n",
 531                               thread->id, (int)STATUS_TIMEOUT, cookie );
 532     end_wait( thread );
 533     if (send_thread_wakeup( thread, cookie, STATUS_TIMEOUT ) == -1) return;
 534     /* check if other objects have become signaled in the meantime */
 535     wake_thread( thread );
 536 }
 537
 538 /* try signaling an event flag, a semaphore or a mutex */
 539 static int signal_object( obj_handle_t handle )
 540 {
 541     struct object *obj;
 542     int ret = 0;
 543
 544     obj = get_handle_obj( current->process, handle, 0, NULL );
 545     if (obj)
 546     {
 547         ret = obj->ops->signal( obj, get_handle_access( current->process, handle ));
 548         release_object( obj );
 549     }
 550     return ret;
 551 }
 552
 553 /* select on a list of handles */
 554 static void select_on( int count, void *cookie, const obj_handle_t *handles,
 555                        int flags, const abs_time_t *timeout, obj_handle_t signal_obj )
 556 {
 557     int ret, i;
 558     struct object *objects[MAXIMUM_WAIT_OBJECTS];
 559
 560     if ((count < 0) || (count > MAXIMUM_WAIT_OBJECTS))
 561     {
 562         set_error( STATUS_INVALID_PARAMETER );
 563         return;
 564     }
 565     for (i = 0; i < count; i++)
 566     {
 567         if (!(objects[i] = get_handle_obj( current->process, handles[i], SYNCHRONIZE, NULL )))
 568             break;
 569     }
 570
 571     if (i < count) goto done;
 572     if (!wait_on( count, objects, flags, timeout )) goto done;
 573
 574     /* signal the object */
 575     if (signal_obj)
 576     {
 577         if (!signal_object( signal_obj ))
 578         {
 579             end_wait( current );
 580             goto done;
 581         }
 582         /* check if we woke ourselves up */
 583         if (!current->wait) goto done;
 584     }
 585
 586     if ((ret = check_wait( current )) != -1)
 587     {
 588         /* condition is already satisfied */
 589         end_wait( current );
 590         set_error( ret );
 591         goto done;
 592     }
 593
 594     /* now we need to wait */
 595     if (flags & SELECT_TIMEOUT)
 596     {
 597         if (!(current->wait->user = add_timeout_user( &current->wait->timeout,
 598                                                       thread_timeout, current->wait )))
 599         {
 600             end_wait( current );
 601             goto done;
 602         }
 603     }
 604     current->wait->cookie = cookie;
 605     set_error( STATUS_PENDING );
 606
 607 done:
 608     while (--i >= 0) release_object( objects[i] );
 609 }
 610
 611 /* attempt to wake threads sleeping on the object wait queue */
 612 void wake_up( struct object *obj, int max )
 613 {
 614     struct list *ptr, *next;
 615
 616     LIST_FOR_EACH_SAFE( ptr, next, &obj->wait_queue )
 617     {
 618         struct wait_queue_entry *entry = LIST_ENTRY( ptr, struct wait_queue_entry, entry );
 619         if (wake_thread( entry->thread ))
 620         {
 621             if (max && !--max) break;
 622         }
 623     }
 624 }
 625
 626 /* queue an async procedure call */
 627 int thread_queue_apc( struct thread *thread, struct object *owner, void *func,
 628                       enum apc_type type, int system, void *arg1, void *arg2, void *arg3 )
 629 {
 630     struct thread_apc *apc;
 631     struct list *queue = system ? &thread->system_apc : &thread->user_apc;
 632
 633     /* cancel a possible previous APC with the same owner */
 634     if (owner) thread_cancel_apc( thread, owner, system );
 635     if (thread->state == TERMINATED) return 0;
 636
 637     if (!(apc = mem_alloc( sizeof(*apc) ))) return 0;
 638     apc->owner  = owner;
 639     apc->func   = func;
 640     apc->type   = type;
 641     apc->arg1   = arg1;
 642     apc->arg2   = arg2;
 643     apc->arg3   = arg3;
 644     list_add_tail( queue, &apc->entry );
 645     if (!list_prev( queue, &apc->entry ))  /* first one */
 646         wake_thread( thread );
 647
 648     return 1;
 649 }
 650
 651 /* cancel the async procedure call owned by a specific object */
 652 void thread_cancel_apc( struct thread *thread, struct object *owner, int system )
 653 {
 654     struct thread_apc *apc;
 655     struct list *queue = system ? &thread->system_apc : &thread->user_apc;
 656     LIST_FOR_EACH_ENTRY( apc, queue, struct thread_apc, entry )
 657     {
 658         if (apc->owner != owner) continue;
 659         list_remove( &apc->entry );
 660         free( apc );
 661         return;
 662     }
 663 }
 664
 665 /* remove the head apc from the queue; the returned pointer must be freed by the caller */
 666 static struct thread_apc *thread_dequeue_apc( struct thread *thread, int system_only )
 667 {
 668     struct thread_apc *apc = NULL;
 669     struct list *ptr = list_head( &thread->system_apc );
 670
 671     if (!ptr && !system_only) ptr = list_head( &thread->user_apc );
 672     if (ptr)
 673     {
 674         apc = LIST_ENTRY( ptr, struct thread_apc, entry );
 675         list_remove( ptr );
 676     }
 677     return apc;
 678 }
 679
 680 /* add an fd to the inflight list */
 681 /* return list index, or -1 on error */
 682 int thread_add_inflight_fd( struct thread *thread, int client, int server )
 683 {
 684     int i;
 685
 686     if (server == -1) return -1;
 687     if (client == -1)
 688     {
 689         close( server );
 690         return -1;
 691     }
 692
 693     /* first check if we already have an entry for this fd */
 694     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
 695         if (thread->inflight[i].client == client)
 696         {
 697             close( thread->inflight[i].server );
 698             thread->inflight[i].server = server;
 699             return i;
 700         }
 701
 702     /* now find a free spot to store it */
 703     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
 704         if (thread->inflight[i].client == -1)
 705         {
 706             thread->inflight[i].client = client;
 707             thread->inflight[i].server = server;
 708             return i;
 709         }
 710     return -1;
 711 }
 712
 713 /* get an inflight fd and purge it from the list */
 714 /* the fd must be closed when no longer used */
 715 int thread_get_inflight_fd( struct thread *thread, int client )
 716 {
 717     int i, ret;
 718
 719     if (client == -1) return -1;
 720
 721     do
 722     {
 723         for (i = 0; i < MAX_INFLIGHT_FDS; i++)
 724         {
 725             if (thread->inflight[i].client == client)
 726             {
 727                 ret = thread->inflight[i].server;
 728                 thread->inflight[i].server = thread->inflight[i].client = -1;
 729                 return ret;
 730             }
 731         }
 732     } while (!receive_fd( thread->process ));  /* in case it is still in the socket buffer */
 733     return -1;
 734 }
 735
 736 /* retrieve an LDT selector entry */
 737 static void get_selector_entry( struct thread *thread, int entry,
 738                                 unsigned int *base, unsigned int *limit,
 739                                 unsigned char *flags )
 740 {
 741     if (!thread->process->ldt_copy)
 742     {
 743         set_error( STATUS_ACCESS_DENIED );
 744         return;
 745     }
 746     if (entry >= 8192)
 747     {
 748         set_error( STATUS_INVALID_PARAMETER );  /* FIXME */
 749         return;
 750     }
 751     if (suspend_for_ptrace( thread ))
 752     {
 753         unsigned char flags_buf[4];
 754         int *addr = (int *)thread->process->ldt_copy + entry;
 755         if (read_thread_int( thread, addr, (int *)base ) == -1) goto done;
 756         if (read_thread_int( thread, addr + 8192, (int *)limit ) == -1) goto done;
 757         addr = (int *)thread->process->ldt_copy + 2*8192 + (entry >> 2);
 758         if (read_thread_int( thread, addr, (int *)flags_buf ) == -1) goto done;
 759         *flags = flags_buf[entry & 3];
 760     done:
 761         resume_after_ptrace( thread );
 762     }
 763 }
 764
 765 /* kill a thread on the spot */
 766 void kill_thread( struct thread *thread, int violent_death )
 767 {
 768     if (thread->state == TERMINATED) return;  /* already killed */
 769     thread->state = TERMINATED;
 770     thread->exit_time = time(NULL);
 771     if (current == thread) current = NULL;
 772     if (debug_level)
 773         fprintf( stderr,"%04x: *killed* exit_code=%d\n",
 774                  thread->id, thread->exit_code );
 775     if (thread->wait)
 776     {
 777         while (thread->wait) end_wait( thread );
 778         send_thread_wakeup( thread, NULL, STATUS_PENDING );
 779         /* if it is waiting on the socket, we don't need to send a SIGTERM */
 780         violent_death = 0;
 781     }
 782     kill_console_processes( thread, 0 );
 783     debug_exit_thread( thread );
 784     abandon_mutexes( thread );
 785     wake_up( &thread->obj, 0 );
 786     if (violent_death) send_thread_signal( thread, SIGTERM );
 787     cleanup_thread( thread );
 788     remove_process_thread( thread->process, thread );
 789     release_object( thread );
 790 }
 791
 792 /* take a snapshot of currently running threads */
 793 struct thread_snapshot *thread_snap( int *count )
 794 {
 795     struct thread_snapshot *snapshot, *ptr;
 796     struct thread *thread;
 797     int total = 0;
 798
 799     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
 800         if (thread->state != TERMINATED) total++;
 801     if (!total || !(snapshot = mem_alloc( sizeof(*snapshot) * total ))) return NULL;
 802     ptr = snapshot;
 803     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
 804     {
 805         if (thread->state == TERMINATED) continue;
 806         ptr->thread   = thread;
 807         ptr->count    = thread->obj.refcount;
 808         ptr->priority = thread->priority;
 809         grab_object( thread );
 810         ptr++;
 811     }
 812     *count = total;
 813     return snapshot;
 814 }
 815
 816 /* gets the current impersonation token */
 817 struct token *thread_get_impersonation_token( struct thread *thread )
 818 {
 819     if (thread->token)
 820         return thread->token;
 821     else
 822         return thread->process->token;
 823 }
 824
 825 /* create a new thread */
 826 DECL_HANDLER(new_thread)
 827 {
 828     struct thread *thread;
 829     int request_fd = thread_get_inflight_fd( current, req->request_fd );
 830
 831     if (request_fd == -1 || fcntl( request_fd, F_SETFL, O_NONBLOCK ) == -1)
 832     {
 833         if (request_fd != -1) close( request_fd );
 834         set_error( STATUS_INVALID_HANDLE );
 835         return;
 836     }
 837
 838     if ((thread = create_thread( request_fd, current->process )))
 839     {
 840         if (req->suspend) thread->suspend++;
 841         reply->tid = get_thread_id( thread );
 842         if ((reply->handle = alloc_handle( current->process, thread, req->access, req->attributes )))
 843         {
 844             /* thread object will be released when the thread gets killed */
 845             return;
 846         }
 847         kill_thread( thread, 1 );
 848     }
 849 }
 850
 851 /* initialize a new thread */
 852 DECL_HANDLER(init_thread)
 853 {
 854     struct process *process = current->process;
 855     int reply_fd = thread_get_inflight_fd( current, req->reply_fd );
 856     int wait_fd = thread_get_inflight_fd( current, req->wait_fd );
 857
 858     if (current->unix_pid != -1)
 859     {
 860         fatal_protocol_error( current, "init_thread: already running\n" );
 861         goto error;
 862     }
 863     if (reply_fd == -1 || fcntl( reply_fd, F_SETFL, O_NONBLOCK ) == -1)
 864     {
 865         fatal_protocol_error( current, "bad reply fd\n" );
 866         goto error;
 867     }
 868     if (wait_fd == -1)
 869     {
 870         fatal_protocol_error( current, "bad wait fd\n" );
 871         goto error;
 872     }
 873     if (!(current->reply_fd = create_anonymous_fd( &thread_fd_ops, reply_fd, &current->obj )))
 874     {
 875         reply_fd = -1;
 876         fatal_protocol_error( current, "could not allocate reply fd\n" );
 877         goto error;
 878     }
 879     if (!(current->wait_fd  = create_anonymous_fd( &thread_fd_ops, wait_fd, &current->obj )))
 880         return;
 881
 882     if (!is_valid_address(req->teb) || !is_valid_address(req->peb) || !is_valid_address(req->ldt_copy))
 883     {
 884         set_error( STATUS_INVALID_PARAMETER );
 885         return;
 886     }
 887
 888     current->unix_pid = req->unix_pid;
 889     current->unix_tid = req->unix_tid;
 890     current->teb      = req->teb;
 891
 892     if (!process->peb)  /* first thread, initialize the process too */
 893     {
 894         process->peb      = req->peb;
 895         process->ldt_copy = req->ldt_copy;
 896         reply->info_size  = init_process( current );
 897     }
 898     else
 899     {
 900         if (current->suspend + process->suspend > 0) stop_thread( current );
 901         generate_debug_event( current, CREATE_THREAD_DEBUG_EVENT, req->entry );
 902     }
 903     debug_level = max( debug_level, req->debug_level );
 904
 905     reply->pid     = get_process_id( process );
 906     reply->tid     = get_thread_id( current );
 907     reply->version = SERVER_PROTOCOL_VERSION;
 908     reply->server_start = server_start_time;
 909     return;
 910
 911  error:
 912     if (reply_fd != -1) close( reply_fd );
 913     if (wait_fd != -1) close( wait_fd );
 914 }
 915
 916 /* terminate a thread */
 917 DECL_HANDLER(terminate_thread)
 918 {
 919     struct thread *thread;
 920
 921     reply->self = 0;
 922     reply->last = 0;
 923     if ((thread = get_thread_from_handle( req->handle, THREAD_TERMINATE )))
 924     {
 925         thread->exit_code = req->exit_code;
 926         if (thread != current) kill_thread( thread, 1 );
 927         else
 928         {
 929             reply->self = 1;
 930             reply->last = (thread->process->running_threads == 1);
 931         }
 932         release_object( thread );
 933     }
 934 }
 935
 936 /* open a handle to a thread */
 937 DECL_HANDLER(open_thread)
 938 {
 939     struct thread *thread = get_thread_from_id( req->tid );
 940
 941     reply->handle = 0;
 942     if (thread)
 943     {
 944         reply->handle = alloc_handle( current->process, thread, req->access, req->attributes );
 945         release_object( thread );
 946     }
 947 }
 948
 949 /* fetch information about a thread */
 950 DECL_HANDLER(get_thread_info)
 951 {
 952     struct thread *thread;
 953     obj_handle_t handle = req->handle;
 954
 955     if (!handle) thread = get_thread_from_id( req->tid_in );
 956     else thread = get_thread_from_handle( req->handle, THREAD_QUERY_INFORMATION );
 957
 958     if (thread)
 959     {
 960         reply->pid            = get_process_id( thread->process );
 961         reply->tid            = get_thread_id( thread );
 962         reply->teb            = thread->teb;
 963         reply->exit_code      = (thread->state == TERMINATED) ? thread->exit_code : STILL_ACTIVE;
 964         reply->priority       = thread->priority;
 965         reply->affinity       = thread->affinity;
 966         reply->creation_time  = thread->creation_time;
 967         reply->exit_time      = thread->exit_time;
 968
 969         release_object( thread );
 970     }
 971 }
 972
 973 /* set information about a thread */
 974 DECL_HANDLER(set_thread_info)
 975 {
 976     struct thread *thread;
 977
 978     if ((thread = get_thread_from_handle( req->handle, THREAD_SET_INFORMATION )))
 979     {
 980         set_thread_info( thread, req );
 981         release_object( thread );
 982     }
 983 }
 984
 985 /* suspend a thread */
 986 DECL_HANDLER(suspend_thread)
 987 {
 988     struct thread *thread;
 989
 990     if ((thread = get_thread_from_handle( req->handle, THREAD_SUSPEND_RESUME )))
 991     {
 992         if (thread->state == TERMINATED) set_error( STATUS_ACCESS_DENIED );
 993         else reply->count = suspend_thread( thread );
 994         release_object( thread );
 995     }
 996 }
 997
 998 /* resume a thread */
 999 DECL_HANDLER(resume_thread)
1000 {
1001     struct thread *thread;
1002
1003     if ((thread = get_thread_from_handle( req->handle, THREAD_SUSPEND_RESUME )))
1004     {
1005         if (thread->state == TERMINATED) set_error( STATUS_ACCESS_DENIED );
1006         else reply->count = resume_thread( thread );
1007         release_object( thread );
1008     }
1009 }
1010
1011 /* select on a handle list */
1012 DECL_HANDLER(select)
1013 {
1014     int count = get_req_data_size() / sizeof(int);
1015     select_on( count, req->cookie, get_req_data(), req->flags, &req->timeout, req->signal );
1016 }
1017
1018 /* queue an APC for a thread */
1019 DECL_HANDLER(queue_apc)
1020 {
1021     struct thread *thread;
1022     if ((thread = get_thread_from_handle( req->handle, THREAD_SET_CONTEXT )))
1023     {
1024         thread_queue_apc( thread, NULL, req->func, APC_USER, !req->user,
1025                           req->arg1, req->arg2, req->arg3 );
1026         release_object( thread );
1027     }
1028 }
1029
1030 /* get next APC to call */
1031 DECL_HANDLER(get_apc)
1032 {
1033     struct thread_apc *apc;
1034
1035     for (;;)
1036     {
1037         if (!(apc = thread_dequeue_apc( current, !req->alertable )))
1038         {
1039             /* no more APCs */
1040             reply->func = NULL;
1041             reply->type = APC_NONE;
1042             return;
1043         }
1044         /* Optimization: ignore APCs that have a NULL func; they are only used
1045          * to wake up a thread, but since we got here the thread woke up already.
1046          * Exception: for APC_ASYNC_IO, func == NULL is legal.
1047          */
1048         if (apc->func || apc->type == APC_ASYNC_IO) break;
1049         free( apc );
1050     }
1051     reply->func = apc->func;
1052     reply->type = apc->type;
1053     reply->arg1 = apc->arg1;
1054     reply->arg2 = apc->arg2;
1055     reply->arg3 = apc->arg3;
1056     free( apc );
1057 }
1058
1059 /* retrieve the current context of a thread */
1060 DECL_HANDLER(get_thread_context)
1061 {
1062     struct thread *thread;
1063     void *data;
1064
1065     if (get_reply_max_size() < sizeof(CONTEXT))
1066     {
1067         set_error( STATUS_INVALID_PARAMETER );
1068         return;
1069     }
1070     if (!(thread = get_thread_from_handle( req->handle, THREAD_GET_CONTEXT ))) return;
1071
1072     if (req->suspend)
1073     {
1074         if (thread != current || !thread->suspend_context)
1075         {
1076             /* not suspended, shouldn't happen */
1077             set_error( STATUS_INVALID_PARAMETER );
1078         }
1079         else
1080         {
1081             if (thread->context == thread->suspend_context) thread->context = NULL;
1082             set_reply_data_ptr( thread->suspend_context, sizeof(CONTEXT) );
1083             thread->suspend_context = NULL;
1084         }
1085     }
1086     else if (thread != current && !thread->context)
1087     {
1088         /* thread is not suspended, retry (if it's still running) */
1089         if (thread->state != RUNNING) set_error( STATUS_ACCESS_DENIED );
1090         else set_error( STATUS_PENDING );
1091     }
1092     else if ((data = set_reply_data_size( sizeof(CONTEXT) )))
1093     {
1094         memset( data, 0, sizeof(CONTEXT) );
1095         get_thread_context( thread, data, req->flags );
1096     }
1097     reply->self = (thread == current);
1098     release_object( thread );
1099 }
1100
1101 /* set the current context of a thread */
1102 DECL_HANDLER(set_thread_context)
1103 {
1104     struct thread *thread;
1105
1106     if (get_req_data_size() < sizeof(CONTEXT))
1107     {
1108         set_error( STATUS_INVALID_PARAMETER );
1109         return;
1110     }
1111     if (!(thread = get_thread_from_handle( req->handle, THREAD_SET_CONTEXT ))) return;
1112
1113     if (req->suspend)
1114     {
1115         if (thread != current || thread->context)
1116         {
1117             /* nested suspend or exception, shouldn't happen */
1118             set_error( STATUS_INVALID_PARAMETER );
1119         }
1120         else if ((thread->suspend_context = mem_alloc( sizeof(CONTEXT) )))
1121         {
1122             memcpy( thread->suspend_context, get_req_data(), sizeof(CONTEXT) );
1123             thread->context = thread->suspend_context;
1124         }
1125     }
1126     else if (thread != current && !thread->context)
1127     {
1128         /* thread is not suspended, retry (if it's still running) */
1129         if (thread->state != RUNNING) set_error( STATUS_ACCESS_DENIED );
1130         else set_error( STATUS_PENDING );
1131     }
1132     else
1133     {
1134         set_thread_context( thread, get_req_data(), req->flags );
1135     }
1136     reply->self = (thread == current);
1137     release_object( thread );
1138 }
1139
1140 /* fetch a selector entry for a thread */
1141 DECL_HANDLER(get_selector_entry)
1142 {
1143     struct thread *thread;
1144     if ((thread = get_thread_from_handle( req->handle, THREAD_QUERY_INFORMATION )))
1145     {
1146         get_selector_entry( thread, req->entry, &reply->base, &reply->limit, &reply->flags );
1147         release_object( thread );
1148     }
1149 }