kernel - (mainly x86_64) - Fix a number of rare races
[dragonfly.git] / sys / kern / kern_exit.c
1 /*
2  * Copyright (c) 1982, 1986, 1989, 1991, 1993
3  *      The Regents of the University of California.  All rights reserved.
4  * (c) UNIX System Laboratories, Inc.
5  * All or some portions of this file are derived from material licensed
6  * to the University of California by American Telephone and Telegraph
7  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
8  * the permission of UNIX System Laboratories, Inc.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. All advertising materials mentioning features or use of this software
19  *    must display the following acknowledgement:
20  *      This product includes software developed by the University of
21  *      California, Berkeley and its contributors.
22  * 4. Neither the name of the University nor the names of its contributors
23  *    may be used to endorse or promote products derived from this software
24  *    without specific prior written permission.
25  *
26  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
27  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
30  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
31  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36  * SUCH DAMAGE.
37  *
38  *      @(#)kern_exit.c 8.7 (Berkeley) 2/12/94
39  * $FreeBSD: src/sys/kern/kern_exit.c,v 1.92.2.11 2003/01/13 22:51:16 dillon Exp $
40  * $DragonFly: src/sys/kern/kern_exit.c,v 1.91 2008/05/18 20:02:02 nth Exp $
41  */
42
43 #include "opt_compat.h"
44 #include "opt_ktrace.h"
45
46 #include <sys/param.h>
47 #include <sys/systm.h>
48 #include <sys/sysproto.h>
49 #include <sys/kernel.h>
50 #include <sys/malloc.h>
51 #include <sys/proc.h>
52 #include <sys/ktrace.h>
53 #include <sys/pioctl.h>
54 #include <sys/tty.h>
55 #include <sys/wait.h>
56 #include <sys/vnode.h>
57 #include <sys/resourcevar.h>
58 #include <sys/signalvar.h>
59 #include <sys/taskqueue.h>
60 #include <sys/ptrace.h>
61 #include <sys/acct.h>           /* for acct_process() function prototype */
62 #include <sys/filedesc.h>
63 #include <sys/shm.h>
64 #include <sys/sem.h>
65 #include <sys/aio.h>
66 #include <sys/jail.h>
67 #include <sys/kern_syscall.h>
68 #include <sys/upcall.h>
69 #include <sys/caps.h>
70 #include <sys/unistd.h>
71 #include <sys/eventhandler.h>
72 #include <sys/dsched.h>
73
74 #include <vm/vm.h>
75 #include <vm/vm_param.h>
76 #include <sys/lock.h>
77 #include <vm/pmap.h>
78 #include <vm/vm_map.h>
79 #include <vm/vm_extern.h>
80 #include <sys/user.h>
81
82 #include <sys/thread2.h>
83 #include <sys/sysref2.h>
84 #include <sys/mplock2.h>
85
86 static void reaplwps(void *context, int dummy);
87 static void reaplwp(struct lwp *lp);
88 static void killlwps(struct lwp *lp);
89
90 static MALLOC_DEFINE(M_ATEXIT, "atexit", "atexit callback");
91 static MALLOC_DEFINE(M_ZOMBIE, "zombie", "zombie proc status");
92
93 /*
94  * callout list for things to do at exit time
95  */
96 struct exitlist {
97         exitlist_fn function;
98         TAILQ_ENTRY(exitlist) next;
99 };
100
101 TAILQ_HEAD(exit_list_head, exitlist);
102 static struct exit_list_head exit_list = TAILQ_HEAD_INITIALIZER(exit_list);
103
104 /*
105  * LWP reaper data
106  */
107 struct task *deadlwp_task[MAXCPU];
108 struct lwplist deadlwp_list[MAXCPU];
109
110 /*
111  * exit --
112  *      Death of process.
113  *
114  * SYS_EXIT_ARGS(int rval)
115  *
116  * MPALMOSTSAFE
117  */
118 int
119 sys_exit(struct exit_args *uap)
120 {
121         exit1(W_EXITCODE(uap->rval, 0));
122         /* NOTREACHED */
123 }
124
125 /*
126  * Extended exit --
127  *      Death of a lwp or process with optional bells and whistles.
128  *
129  * MPALMOSTSAFE
130  */
131 int
132 sys_extexit(struct extexit_args *uap)
133 {
134         int action, who;
135         int error;
136
137         action = EXTEXIT_ACTION(uap->how);
138         who = EXTEXIT_WHO(uap->how);
139
140         /* Check parameters before we might perform some action */
141         switch (who) {
142         case EXTEXIT_PROC:
143         case EXTEXIT_LWP:
144                 break;
145         default:
146                 return (EINVAL);
147         }
148
149         switch (action) {
150         case EXTEXIT_SIMPLE:
151                 break;
152         case EXTEXIT_SETINT:
153                 error = copyout(&uap->status, uap->addr, sizeof(uap->status));
154                 if (error)
155                         return (error);
156                 break;
157         default:
158                 return (EINVAL);
159         }
160
161         get_mplock();
162
163         switch (who) {
164         case EXTEXIT_LWP:
165                 /*
166                  * Be sure only to perform a simple lwp exit if there is at
167                  * least one more lwp in the proc, which will call exit1()
168                  * later, otherwise the proc will be an UNDEAD and not even a
169                  * SZOMB!
170                  */
171                 if (curproc->p_nthreads > 1) {
172                         lwp_exit(0);
173                         /* NOT REACHED */
174                 }
175                 /* else last lwp in proc:  do the real thing */
176                 /* FALLTHROUGH */
177         default:        /* to help gcc */
178         case EXTEXIT_PROC:
179                 exit1(W_EXITCODE(uap->status, 0));
180                 /* NOTREACHED */
181         }
182
183         /* NOTREACHED */
184         rel_mplock(); /* safety */
185 }
186
187 /*
188  * Kill all lwps associated with the current process except the
189  * current lwp.   Return an error if we race another thread trying to
190  * do the same thing and lose the race.
191  *
192  * If forexec is non-zero the current thread and process flags are
193  * cleaned up so they can be reused.
194  */
195 int
196 killalllwps(int forexec)
197 {
198         struct lwp *lp = curthread->td_lwp;
199         struct proc *p = lp->lwp_proc;
200
201         /*
202          * Interlock against P_WEXIT.  Only one of the process's thread
203          * is allowed to do the master exit.
204          */
205         if (p->p_flag & P_WEXIT)
206                 return (EALREADY);
207         p->p_flag |= P_WEXIT;
208
209         /*
210          * Interlock with LWP_WEXIT and kill any remaining LWPs
211          */
212         lp->lwp_flag |= LWP_WEXIT;
213         if (p->p_nthreads > 1)
214                 killlwps(lp);
215
216         /*
217          * If doing this for an exec, clean up the remaining thread
218          * (us) for continuing operation after all the other threads
219          * have been killed.
220          */
221         if (forexec) {
222                 lp->lwp_flag &= ~LWP_WEXIT;
223                 p->p_flag &= ~P_WEXIT;
224         }
225         return(0);
226 }
227
228 /*
229  * Kill all LWPs except the current one.  Do not try to signal
230  * LWPs which have exited on their own or have already been
231  * signaled.
232  */
233 static void
234 killlwps(struct lwp *lp)
235 {
236         struct proc *p = lp->lwp_proc;
237         struct lwp *tlp;
238
239         /*
240          * Kill the remaining LWPs.  We must send the signal before setting
241          * LWP_WEXIT.  The setting of WEXIT is optional but helps reduce
242          * races.  tlp must be held across the call as it might block and
243          * allow the target lwp to rip itself out from under our loop.
244          */
245         FOREACH_LWP_IN_PROC(tlp, p) {
246                 LWPHOLD(tlp);
247                 if ((tlp->lwp_flag & LWP_WEXIT) == 0) {
248                         lwpsignal(p, tlp, SIGKILL);
249                         tlp->lwp_flag |= LWP_WEXIT;
250                 }
251                 LWPRELE(tlp);
252         }
253
254         /*
255          * Wait for everything to clear out.
256          */
257         while (p->p_nthreads > 1) {
258                 tsleep(&p->p_nthreads, 0, "killlwps", 0);
259         }
260 }
261
262 /*
263  * Exit: deallocate address space and other resources, change proc state
264  * to zombie, and unlink proc from allproc and parent's lists.  Save exit
265  * status and rusage for wait().  Check for child processes and orphan them.
266  */
267 void
268 exit1(int rv)
269 {
270         struct thread *td = curthread;
271         struct proc *p = td->td_proc;
272         struct lwp *lp = td->td_lwp;
273         struct proc *q, *nq;
274         struct vmspace *vm;
275         struct vnode *vtmp;
276         struct exitlist *ep;
277         int error;
278
279         if (p->p_pid == 1) {
280                 kprintf("init died (signal %d, exit %d)\n",
281                     WTERMSIG(rv), WEXITSTATUS(rv));
282                 panic("Going nowhere without my init!");
283         }
284
285         get_mplock();
286
287         varsymset_clean(&p->p_varsymset);
288         lockuninit(&p->p_varsymset.vx_lock);
289         /*
290          * Kill all lwps associated with the current process, return an
291          * error if we race another thread trying to do the same thing
292          * and lose the race.
293          */
294         error = killalllwps(0);
295         if (error) {
296                 lwp_exit(0);
297                 /* NOT REACHED */
298         }
299
300         caps_exit(lp->lwp_thread);
301         aio_proc_rundown(p);
302
303         /* are we a task leader? */
304         if (p == p->p_leader) {
305                 struct kill_args killArgs;
306                 killArgs.signum = SIGKILL;
307                 q = p->p_peers;
308                 while(q) {
309                         killArgs.pid = q->p_pid;
310                         /*
311                          * The interface for kill is better
312                          * than the internal signal
313                          */
314                         sys_kill(&killArgs);
315                         nq = q;
316                         q = q->p_peers;
317                 }
318                 while (p->p_peers) 
319                         tsleep((caddr_t)p, 0, "exit1", 0);
320         }
321
322 #ifdef PGINPROF
323         vmsizmon();
324 #endif
325         STOPEVENT(p, S_EXIT, rv);
326         wakeup(&p->p_stype);    /* Wakeup anyone in procfs' PIOCWAIT */
327
328         /* 
329          * Check if any loadable modules need anything done at process exit.
330          * e.g. SYSV IPC stuff
331          * XXX what if one of these generates an error?
332          */
333         p->p_xstat = rv;
334         EVENTHANDLER_INVOKE(process_exit, p);
335
336         /*
337          * XXX: imho, the eventhandler stuff is much cleaner than this.
338          *      Maybe we should move everything to use eventhandler.
339          */
340         TAILQ_FOREACH(ep, &exit_list, next) 
341                 (*ep->function)(td);
342
343         if (p->p_flag & P_PROFIL)
344                 stopprofclock(p);
345         /*
346          * If parent is waiting for us to exit or exec,
347          * P_PPWAIT is set; we will wakeup the parent below.
348          */
349         p->p_flag &= ~(P_TRACED | P_PPWAIT);
350         SIGEMPTYSET(p->p_siglist);
351         SIGEMPTYSET(lp->lwp_siglist);
352         if (timevalisset(&p->p_realtimer.it_value))
353                 callout_stop(&p->p_ithandle);
354
355         /*
356          * Reset any sigio structures pointing to us as a result of
357          * F_SETOWN with our pid.
358          */
359         funsetownlst(&p->p_sigiolst);
360
361         /*
362          * Close open files and release open-file table.
363          * This may block!
364          */
365         fdfree(p, NULL);
366
367         if(p->p_leader->p_peers) {
368                 q = p->p_leader;
369                 while(q->p_peers != p)
370                         q = q->p_peers;
371                 q->p_peers = p->p_peers;
372                 wakeup((caddr_t)p->p_leader);
373         }
374
375         /*
376          * XXX Shutdown SYSV semaphores
377          */
378         semexit(p);
379
380         KKASSERT(p->p_numposixlocks == 0);
381
382         /* The next two chunks should probably be moved to vmspace_exit. */
383         vm = p->p_vmspace;
384
385         /*
386          * Release upcalls associated with this process
387          */
388         if (vm->vm_upcalls)
389                 upc_release(vm, lp);
390
391         /*
392          * Clean up data related to virtual kernel operation.  Clean up
393          * any vkernel context related to the current lwp now so we can
394          * destroy p_vkernel.
395          */
396         if (p->p_vkernel) {
397                 vkernel_lwp_exit(lp);
398                 vkernel_exit(p);
399         }
400
401         /*
402          * Release user portion of address space.
403          * This releases references to vnodes,
404          * which could cause I/O if the file has been unlinked.
405          * Need to do this early enough that we can still sleep.
406          * Can't free the entire vmspace as the kernel stack
407          * may be mapped within that space also.
408          *
409          * Processes sharing the same vmspace may exit in one order, and
410          * get cleaned up by vmspace_exit() in a different order.  The
411          * last exiting process to reach this point releases as much of
412          * the environment as it can, and the last process cleaned up
413          * by vmspace_exit() (which decrements exitingcnt) cleans up the
414          * remainder.
415          */
416         vmspace_exitbump(vm);
417         sysref_put(&vm->vm_sysref);
418
419         if (SESS_LEADER(p)) {
420                 struct session *sp = p->p_session;
421
422                 if (sp->s_ttyvp) {
423                         /*
424                          * We are the controlling process.  Signal the 
425                          * foreground process group, drain the controlling
426                          * terminal, and revoke access to the controlling
427                          * terminal.
428                          *
429                          * NOTE: while waiting for the process group to exit
430                          * it is possible that one of the processes in the
431                          * group will revoke the tty, so the ttyclosesession()
432                          * function will re-check sp->s_ttyvp.
433                          */
434                         if (sp->s_ttyp && (sp->s_ttyp->t_session == sp)) {
435                                 if (sp->s_ttyp->t_pgrp)
436                                         pgsignal(sp->s_ttyp->t_pgrp, SIGHUP, 1);
437                                 ttywait(sp->s_ttyp);
438                                 ttyclosesession(sp, 1); /* also revoke */
439                         }
440                         /*
441                          * Release the tty.  If someone has it open via
442                          * /dev/tty then close it (since they no longer can
443                          * once we've NULL'd it out).
444                          */
445                         ttyclosesession(sp, 0);
446
447                         /*
448                          * s_ttyp is not zero'd; we use this to indicate
449                          * that the session once had a controlling terminal.
450                          * (for logging and informational purposes)
451                          */
452                 }
453                 sp->s_leader = NULL;
454         }
455         fixjobc(p, p->p_pgrp, 0);
456         (void)acct_process(p);
457 #ifdef KTRACE
458         /*
459          * release trace file
460          */
461         if (p->p_tracenode)
462                 ktrdestroy(&p->p_tracenode);
463         p->p_traceflag = 0;
464 #endif
465         /*
466          * Release reference to text vnode
467          */
468         if ((vtmp = p->p_textvp) != NULL) {
469                 p->p_textvp = NULL;
470                 vrele(vtmp);
471         }
472
473         /* Release namecache handle to text file */
474         if (p->p_textnch.ncp)
475                 cache_drop(&p->p_textnch);
476
477         /*
478          * Move the process to the zombie list.  This will block
479          * until the process p_lock count reaches 0.  The process will
480          * not be reaped until TDF_EXITING is set by cpu_thread_exit(),
481          * which is called from cpu_proc_exit().
482          */
483         proc_move_allproc_zombie(p);
484
485         q = LIST_FIRST(&p->p_children);
486         if (q)          /* only need this if any child is S_ZOMB */
487                 wakeup((caddr_t) initproc);
488         for (; q != 0; q = nq) {
489                 nq = LIST_NEXT(q, p_sibling);
490                 LIST_REMOVE(q, p_sibling);
491                 LIST_INSERT_HEAD(&initproc->p_children, q, p_sibling);
492                 q->p_pptr = initproc;
493                 q->p_sigparent = SIGCHLD;
494                 /*
495                  * Traced processes are killed
496                  * since their existence means someone is screwing up.
497                  */
498                 if (q->p_flag & P_TRACED) {
499                         q->p_flag &= ~P_TRACED;
500                         ksignal(q, SIGKILL);
501                 }
502         }
503
504         /*
505          * Save exit status and final rusage info, adding in child rusage
506          * info and self times.
507          */
508         calcru_proc(p, &p->p_ru);
509         ruadd(&p->p_ru, &p->p_cru);
510
511         /*
512          * notify interested parties of our demise.
513          */
514         KNOTE(&p->p_klist, NOTE_EXIT);
515
516         /*
517          * Notify parent that we're gone.  If parent has the PS_NOCLDWAIT
518          * flag set, notify process 1 instead (and hope it will handle
519          * this situation).
520          */
521         if (p->p_pptr->p_sigacts->ps_flag & PS_NOCLDWAIT) {
522                 struct proc *pp = p->p_pptr;
523                 proc_reparent(p, initproc);
524                 /*
525                  * If this was the last child of our parent, notify
526                  * parent, so in case he was wait(2)ing, he will
527                  * continue.
528                  */
529                 if (LIST_EMPTY(&pp->p_children))
530                         wakeup((caddr_t)pp);
531         }
532
533         if (p->p_sigparent && p->p_pptr != initproc) {
534                 ksignal(p->p_pptr, p->p_sigparent);
535         } else {
536                 ksignal(p->p_pptr, SIGCHLD);
537         }
538
539         wakeup((caddr_t)p->p_pptr);
540         /*
541          * cpu_exit is responsible for clearing curproc, since
542          * it is heavily integrated with the thread/switching sequence.
543          *
544          * Other substructures are freed from wait().
545          */
546         plimit_free(p);
547
548         /*
549          * Release the current user process designation on the process so
550          * the userland scheduler can work in someone else.
551          */
552         p->p_usched->release_curproc(lp);
553
554         /*
555          * Finally, call machine-dependent code to release as many of the
556          * lwp's resources as we can and halt execution of this thread.
557          */
558         lwp_exit(1);
559 }
560
561 /*
562  * Eventually called by every exiting LWP
563  */
564 void
565 lwp_exit(int masterexit)
566 {
567         struct thread *td = curthread;
568         struct lwp *lp = td->td_lwp;
569         struct proc *p = lp->lwp_proc;
570
571         /*
572          * lwp_exit() may be called without setting LWP_WEXIT, so
573          * make sure it is set here.
574          */
575         lp->lwp_flag |= LWP_WEXIT;
576
577         /*
578          * Clean up any virtualization
579          */
580         if (lp->lwp_vkernel)
581                 vkernel_lwp_exit(lp);
582
583         /*
584          * Clean up select/poll support
585          */
586         kqueue_terminate(&lp->lwp_kqueue);
587
588         /*
589          * Clean up any syscall-cached ucred
590          */
591         if (td->td_ucred) {
592                 crfree(td->td_ucred);
593                 td->td_ucred = NULL;
594         }
595
596         /*
597          * Nobody actually wakes us when the lock
598          * count reaches zero, so just wait one tick.
599          */
600         while (lp->lwp_lock > 0)
601                 tsleep(lp, 0, "lwpexit", 1);
602
603         /* Hand down resource usage to our proc */
604         ruadd(&p->p_ru, &lp->lwp_ru);
605
606         /*
607          * If we don't hold the process until the LWP is reaped wait*()
608          * may try to dispose of its vmspace before all the LWPs have
609          * actually terminated.
610          */
611         PHOLD(p);
612
613         /*
614          * Do any remaining work that might block on us.  We should be
615          * coded such that further blocking is ok after decrementing
616          * p_nthreads but don't take the chance.
617          */
618         dsched_exit_thread(td);
619         biosched_done(curthread);
620
621         /*
622          * We have to use the reaper for all the LWPs except the one doing
623          * the master exit.  The LWP doing the master exit can just be
624          * left on p_lwps and the process reaper will deal with it
625          * synchronously, which is much faster.
626          */
627         if (masterexit == 0) {
628                 lwp_rb_tree_RB_REMOVE(&p->p_lwp_tree, lp);
629                 --p->p_nthreads;
630                 wakeup(&p->p_nthreads);
631                 LIST_INSERT_HEAD(&deadlwp_list[mycpuid], lp, u.lwp_reap_entry);
632                 taskqueue_enqueue(taskqueue_thread[mycpuid],
633                                   deadlwp_task[mycpuid]);
634         } else {
635                 --p->p_nthreads;
636         }
637         cpu_lwp_exit();
638 }
639
640 /*
641  * Wait until a lwp is completely dead.
642  *
643  * If the thread is still executing, which can't be waited upon,
644  * return failure.  The caller is responsible of waiting a little
645  * bit and checking again.
646  *
647  * Suggested use:
648  * while (!lwp_wait(lp))
649  *      tsleep(lp, 0, "lwpwait", 1);
650  */
651 static int
652 lwp_wait(struct lwp *lp)
653 {
654         struct thread *td = lp->lwp_thread;;
655
656         KKASSERT(lwkt_preempted_proc() != lp);
657
658         while (lp->lwp_lock > 0)
659                 tsleep(lp, 0, "lwpwait1", 1);
660
661         lwkt_wait_free(td);
662
663         /*
664          * The lwp's thread may still be in the middle
665          * of switching away, we can't rip its stack out from
666          * under it until TDF_EXITING is set and both
667          * TDF_RUNNING and TDF_PREEMPT_LOCK are clear.
668          * TDF_PREEMPT_LOCK must be checked because TDF_RUNNING
669          * will be cleared temporarily if a thread gets
670          * preempted.
671          *
672          * YYY no wakeup occurs, so we simply return failure
673          * and let the caller deal with sleeping and calling
674          * us again.
675          */
676         if ((td->td_flags & (TDF_RUNNING|TDF_PREEMPT_LOCK|TDF_EXITING)) !=
677             TDF_EXITING)
678                 return (0);
679
680         return (1);
681 }
682
683 /*
684  * Release the resources associated with a lwp.
685  * The lwp must be completely dead.
686  */
687 void
688 lwp_dispose(struct lwp *lp)
689 {
690         struct thread *td = lp->lwp_thread;;
691
692         KKASSERT(lwkt_preempted_proc() != lp);
693         KKASSERT(td->td_refs == 0);
694         KKASSERT((td->td_flags & (TDF_RUNNING|TDF_PREEMPT_LOCK|TDF_EXITING)) ==
695                  TDF_EXITING);
696
697         PRELE(lp->lwp_proc);
698         lp->lwp_proc = NULL;
699         if (td != NULL) {
700                 td->td_proc = NULL;
701                 td->td_lwp = NULL;
702                 lp->lwp_thread = NULL;
703                 lwkt_free_thread(td);
704         }
705         kfree(lp, M_LWP);
706 }
707
708 /*
709  * MPSAFE
710  */
711 int
712 sys_wait4(struct wait_args *uap)
713 {
714         struct rusage rusage;
715         int error, status;
716
717         error = kern_wait(uap->pid, (uap->status ? &status : NULL),
718                           uap->options, (uap->rusage ? &rusage : NULL),
719                           &uap->sysmsg_result);
720
721         if (error == 0 && uap->status)
722                 error = copyout(&status, uap->status, sizeof(*uap->status));
723         if (error == 0 && uap->rusage)
724                 error = copyout(&rusage, uap->rusage, sizeof(*uap->rusage));
725         return (error);
726 }
727
728 /*
729  * wait1()
730  *
731  * wait_args(int pid, int *status, int options, struct rusage *rusage)
732  *
733  * MPALMOSTSAFE
734  */
735 int
736 kern_wait(pid_t pid, int *status, int options, struct rusage *rusage, int *res)
737 {
738         struct thread *td = curthread;
739         struct lwp *lp;
740         struct proc *q = td->td_proc;
741         struct proc *p, *t;
742         int nfound, error;
743
744         if (pid == 0)
745                 pid = -q->p_pgid;
746         if (options &~ (WUNTRACED|WNOHANG|WCONTINUED|WLINUXCLONE))
747                 return (EINVAL);
748         get_mplock();
749 loop:
750         /*
751          * Hack for backwards compatibility with badly written user code.  
752          * Or perhaps we have to do this anyway, it is unclear. XXX
753          *
754          * The problem is that if a process group is stopped and the parent
755          * is doing a wait*(..., WUNTRACED, ...), it will see the STOP
756          * of the child and then stop itself when it tries to return from the
757          * system call.  When the process group is resumed the parent will
758          * then get the STOP status even though the child has now resumed
759          * (a followup wait*() will get the CONT status).
760          *
761          * Previously the CONT would overwrite the STOP because the tstop
762          * was handled within tsleep(), and the parent would only see
763          * the CONT when both are stopped and continued together.  This litte
764          * two-line hack restores this effect.
765          */
766         while (q->p_stat == SSTOP)
767             tstop();
768
769         nfound = 0;
770         LIST_FOREACH(p, &q->p_children, p_sibling) {
771                 if (pid != WAIT_ANY &&
772                     p->p_pid != pid && p->p_pgid != -pid)
773                         continue;
774
775                 /* This special case handles a kthread spawned by linux_clone 
776                  * (see linux_misc.c).  The linux_wait4 and linux_waitpid 
777                  * functions need to be able to distinguish between waiting
778                  * on a process and waiting on a thread.  It is a thread if
779                  * p_sigparent is not SIGCHLD, and the WLINUXCLONE option
780                  * signifies we want to wait for threads and not processes.
781                  */
782                 if ((p->p_sigparent != SIGCHLD) ^ 
783                     ((options & WLINUXCLONE) != 0)) {
784                         continue;
785                 }
786
787                 nfound++;
788                 if (p->p_stat == SZOMB) {
789                         /*
790                          * We may go into SZOMB with threads still present.
791                          * We must wait for them to exit before we can reap
792                          * the master thread, otherwise we may race reaping
793                          * non-master threads.
794                          */
795                         while (p->p_nthreads > 0) {
796                                 tsleep(&p->p_nthreads, 0, "lwpzomb", hz);
797                         }
798
799                         /*
800                          * Reap any LWPs left in p->p_lwps.  This is usually
801                          * just the last LWP.  This must be done before
802                          * we loop on p_lock since the lwps hold a ref on
803                          * it as a vmspace interlock.
804                          *
805                          * Once that is accomplished p_nthreads had better
806                          * be zero.
807                          */
808                         while ((lp = RB_ROOT(&p->p_lwp_tree)) != NULL) {
809                                 lwp_rb_tree_RB_REMOVE(&p->p_lwp_tree, lp);
810                                 reaplwp(lp);
811                         }
812                         KKASSERT(p->p_nthreads == 0);
813
814                         /*
815                          * Don't do anything really bad until all references
816                          * to the process go away.  This may include other
817                          * LWPs which are still in the process of being
818                          * reaped.  We can't just pull the rug out from under
819                          * them because they may still be using the VM space.
820                          *
821                          * Certain kernel facilities such as /proc will also
822                          * put a hold on the process for short periods of
823                          * time.
824                          */
825                         while (p->p_lock)
826                                 tsleep(p, 0, "reap3", hz);
827
828                         /* scheduling hook for heuristic */
829                         /* XXX no lwp available, we need a different heuristic */
830                         /*
831                         p->p_usched->heuristic_exiting(td->td_lwp, deadlp);
832                         */
833
834                         /* Take care of our return values. */
835                         *res = p->p_pid;
836                         if (status)
837                                 *status = p->p_xstat;
838                         if (rusage)
839                                 *rusage = p->p_ru;
840                         /*
841                          * If we got the child via a ptrace 'attach',
842                          * we need to give it back to the old parent.
843                          */
844                         if (p->p_oppid && (t = pfind(p->p_oppid))) {
845                                 p->p_oppid = 0;
846                                 proc_reparent(p, t);
847                                 ksignal(t, SIGCHLD);
848                                 wakeup((caddr_t)t);
849                                 error = 0;
850                                 goto done;
851                         }
852
853                         /*
854                          * Unlink the proc from its process group so that
855                          * the following operations won't lead to an
856                          * inconsistent state for processes running down
857                          * the zombie list.
858                          */
859                         KKASSERT(p->p_lock == 0);
860                         proc_remove_zombie(p);
861                         leavepgrp(p);
862
863                         p->p_xstat = 0;
864                         ruadd(&q->p_cru, &p->p_ru);
865
866                         /*
867                          * Decrement the count of procs running with this uid.
868                          */
869                         chgproccnt(p->p_ucred->cr_ruidinfo, -1, 0);
870
871                         /*
872                          * Free up credentials.
873                          */
874                         crfree(p->p_ucred);
875                         p->p_ucred = NULL;
876
877                         /*
878                          * Remove unused arguments
879                          */
880                         if (p->p_args && --p->p_args->ar_ref == 0)
881                                 FREE(p->p_args, M_PARGS);
882
883                         if (--p->p_sigacts->ps_refcnt == 0) {
884                                 kfree(p->p_sigacts, M_SUBPROC);
885                                 p->p_sigacts = NULL;
886                         }
887
888                         vm_waitproc(p);
889                         kfree(p, M_PROC);
890                         nprocs--;
891                         error = 0;
892                         goto done;
893                 }
894                 if (p->p_stat == SSTOP && (p->p_flag & P_WAITED) == 0 &&
895                     (p->p_flag & P_TRACED || options & WUNTRACED)) {
896                         p->p_flag |= P_WAITED;
897
898                         *res = p->p_pid;
899                         if (status)
900                                 *status = W_STOPCODE(p->p_xstat);
901                         /* Zero rusage so we get something consistent. */
902                         if (rusage)
903                                 bzero(rusage, sizeof(rusage));
904                         error = 0;
905                         goto done;
906                 }
907                 if (options & WCONTINUED && (p->p_flag & P_CONTINUED)) {
908                         *res = p->p_pid;
909                         p->p_flag &= ~P_CONTINUED;
910
911                         if (status)
912                                 *status = SIGCONT;
913                         error = 0;
914                         goto done;
915                 }
916         }
917         if (nfound == 0) {
918                 error = ECHILD;
919                 goto done;
920         }
921         if (options & WNOHANG) {
922                 *res = 0;
923                 error = 0;
924                 goto done;
925         }
926         error = tsleep((caddr_t)q, PCATCH, "wait", 0);
927         if (error) {
928 done:
929                 rel_mplock();
930                 return (error);
931         }
932         goto loop;
933 }
934
935 /*
936  * make process 'parent' the new parent of process 'child'.
937  */
938 void
939 proc_reparent(struct proc *child, struct proc *parent)
940 {
941
942         if (child->p_pptr == parent)
943                 return;
944
945         LIST_REMOVE(child, p_sibling);
946         LIST_INSERT_HEAD(&parent->p_children, child, p_sibling);
947         child->p_pptr = parent;
948 }
949
950 /*
951  * The next two functions are to handle adding/deleting items on the
952  * exit callout list
953  * 
954  * at_exit():
955  * Take the arguments given and put them onto the exit callout list,
956  * However first make sure that it's not already there.
957  * returns 0 on success.
958  */
959
960 int
961 at_exit(exitlist_fn function)
962 {
963         struct exitlist *ep;
964
965 #ifdef INVARIANTS
966         /* Be noisy if the programmer has lost track of things */
967         if (rm_at_exit(function)) 
968                 kprintf("WARNING: exit callout entry (%p) already present\n",
969                     function);
970 #endif
971         ep = kmalloc(sizeof(*ep), M_ATEXIT, M_NOWAIT);
972         if (ep == NULL)
973                 return (ENOMEM);
974         ep->function = function;
975         TAILQ_INSERT_TAIL(&exit_list, ep, next);
976         return (0);
977 }
978
979 /*
980  * Scan the exit callout list for the given item and remove it.
981  * Returns the number of items removed (0 or 1)
982  */
983 int
984 rm_at_exit(exitlist_fn function)
985 {
986         struct exitlist *ep;
987
988         TAILQ_FOREACH(ep, &exit_list, next) {
989                 if (ep->function == function) {
990                         TAILQ_REMOVE(&exit_list, ep, next);
991                         kfree(ep, M_ATEXIT);
992                         return(1);
993                 }
994         }       
995         return (0);
996 }
997
998 /*
999  * LWP reaper related code.
1000  */
1001 static void
1002 reaplwps(void *context, int dummy)
1003 {
1004         struct lwplist *lwplist = context;
1005         struct lwp *lp;
1006
1007         get_mplock();
1008         while ((lp = LIST_FIRST(lwplist))) {
1009                 LIST_REMOVE(lp, u.lwp_reap_entry);
1010                 reaplwp(lp);
1011         }
1012         rel_mplock();
1013 }
1014
1015 static void
1016 reaplwp(struct lwp *lp)
1017 {
1018         while (lwp_wait(lp) == 0)
1019                 tsleep(lp, 0, "lwpreap", 1);
1020         lwp_dispose(lp);
1021 }
1022
1023 static void
1024 deadlwp_init(void)
1025 {
1026         int cpu;
1027
1028         for (cpu = 0; cpu < ncpus; cpu++) {
1029                 LIST_INIT(&deadlwp_list[cpu]);
1030                 deadlwp_task[cpu] = kmalloc(sizeof(*deadlwp_task[cpu]), M_DEVBUF, M_WAITOK);
1031                 TASK_INIT(deadlwp_task[cpu], 0, reaplwps, &deadlwp_list[cpu]);
1032         }
1033 }
1034
1035 SYSINIT(deadlwpinit, SI_SUB_CONFIGURE, SI_ORDER_ANY, deadlwp_init, NULL);