Home | History | Annotate | Line # | Download | only in kern
kern_synch.c revision 1.177.2.11
      1  1.177.2.11      yamt /*	$NetBSD: kern_synch.c,v 1.177.2.11 2007/02/27 17:23:24 yamt Exp $	*/
      2        1.63   thorpej 
      3        1.63   thorpej /*-
      4       1.174        ad  * Copyright (c) 1999, 2000, 2004, 2006, 2007 The NetBSD Foundation, Inc.
      5        1.63   thorpej  * All rights reserved.
      6        1.63   thorpej  *
      7        1.63   thorpej  * This code is derived from software contributed to The NetBSD Foundation
      8        1.63   thorpej  * by Jason R. Thorpe of the Numerical Aerospace Simulation Facility,
      9   1.177.2.5     rmind  * NASA Ames Research Center, by Charles M. Hannum, Andrew Doran and
     10   1.177.2.5     rmind  * Daniel Sieger.
     11        1.63   thorpej  *
     12        1.63   thorpej  * Redistribution and use in source and binary forms, with or without
     13        1.63   thorpej  * modification, are permitted provided that the following conditions
     14        1.63   thorpej  * are met:
     15        1.63   thorpej  * 1. Redistributions of source code must retain the above copyright
     16        1.63   thorpej  *    notice, this list of conditions and the following disclaimer.
     17        1.63   thorpej  * 2. Redistributions in binary form must reproduce the above copyright
     18        1.63   thorpej  *    notice, this list of conditions and the following disclaimer in the
     19        1.63   thorpej  *    documentation and/or other materials provided with the distribution.
     20        1.63   thorpej  * 3. All advertising materials mentioning features or use of this software
     21        1.63   thorpej  *    must display the following acknowledgement:
     22        1.63   thorpej  *	This product includes software developed by the NetBSD
     23        1.63   thorpej  *	Foundation, Inc. and its contributors.
     24        1.63   thorpej  * 4. Neither the name of The NetBSD Foundation nor the names of its
     25        1.63   thorpej  *    contributors may be used to endorse or promote products derived
     26        1.63   thorpej  *    from this software without specific prior written permission.
     27        1.63   thorpej  *
     28        1.63   thorpej  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     29        1.63   thorpej  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     30        1.63   thorpej  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     31        1.63   thorpej  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     32        1.63   thorpej  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     33        1.63   thorpej  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     34        1.63   thorpej  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     35        1.63   thorpej  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     36        1.63   thorpej  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     37        1.63   thorpej  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     38        1.63   thorpej  * POSSIBILITY OF SUCH DAMAGE.
     39        1.63   thorpej  */
     40        1.26       cgd 
     41        1.26       cgd /*-
     42        1.26       cgd  * Copyright (c) 1982, 1986, 1990, 1991, 1993
     43        1.26       cgd  *	The Regents of the University of California.  All rights reserved.
     44        1.26       cgd  * (c) UNIX System Laboratories, Inc.
     45        1.26       cgd  * All or some portions of this file are derived from material licensed
     46        1.26       cgd  * to the University of California by American Telephone and Telegraph
     47        1.26       cgd  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
     48        1.26       cgd  * the permission of UNIX System Laboratories, Inc.
     49        1.26       cgd  *
     50        1.26       cgd  * Redistribution and use in source and binary forms, with or without
     51        1.26       cgd  * modification, are permitted provided that the following conditions
     52        1.26       cgd  * are met:
     53        1.26       cgd  * 1. Redistributions of source code must retain the above copyright
     54        1.26       cgd  *    notice, this list of conditions and the following disclaimer.
     55        1.26       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     56        1.26       cgd  *    notice, this list of conditions and the following disclaimer in the
     57        1.26       cgd  *    documentation and/or other materials provided with the distribution.
     58       1.136       agc  * 3. Neither the name of the University nor the names of its contributors
     59        1.26       cgd  *    may be used to endorse or promote products derived from this software
     60        1.26       cgd  *    without specific prior written permission.
     61        1.26       cgd  *
     62        1.26       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     63        1.26       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     64        1.26       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     65        1.26       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     66        1.26       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     67        1.26       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     68        1.26       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     69        1.26       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     70        1.26       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     71        1.26       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     72        1.26       cgd  * SUCH DAMAGE.
     73        1.26       cgd  *
     74        1.50      fvdl  *	@(#)kern_synch.c	8.9 (Berkeley) 5/19/95
     75        1.26       cgd  */
     76       1.106     lukem 
     77       1.106     lukem #include <sys/cdefs.h>
     78  1.177.2.11      yamt __KERNEL_RCSID(0, "$NetBSD: kern_synch.c,v 1.177.2.11 2007/02/27 17:23:24 yamt Exp $");
     79        1.48       mrg 
     80       1.109      yamt #include "opt_kstack.h"
     81        1.82   thorpej #include "opt_lockdebug.h"
     82        1.83   thorpej #include "opt_multiprocessor.h"
     83       1.110    briggs #include "opt_perfctrs.h"
     84        1.26       cgd 
     85       1.174        ad #define	__MUTEX_PRIVATE
     86       1.174        ad 
     87        1.26       cgd #include <sys/param.h>
     88        1.26       cgd #include <sys/systm.h>
     89        1.26       cgd #include <sys/proc.h>
     90        1.26       cgd #include <sys/kernel.h>
     91       1.111    briggs #if defined(PERFCTRS)
     92       1.110    briggs #include <sys/pmc.h>
     93       1.111    briggs #endif
     94   1.177.2.8      yamt #include <sys/cpu.h>
     95        1.26       cgd #include <sys/resourcevar.h>
     96        1.55      ross #include <sys/sched.h>
     97  1.177.2.10      yamt #include <sys/syscall_stats.h>
     98       1.174        ad #include <sys/sleepq.h>
     99       1.174        ad #include <sys/lockdebug.h>
    100        1.47       mrg 
    101        1.47       mrg #include <uvm/uvm_extern.h>
    102        1.47       mrg 
    103        1.26       cgd int	lbolt;			/* once a second sleep address */
    104        1.26       cgd 
    105       1.152      yamt /*
    106        1.73   thorpej  * The global scheduler state.
    107        1.73   thorpej  */
    108       1.174        ad kmutex_t	sched_mutex;		/* global sched state mutex */
    109        1.34  christos 
    110  1.177.2.10      yamt static void	sched_unsleep(struct lwp *);
    111  1.177.2.10      yamt static void	sched_changepri(struct lwp *, pri_t);
    112  1.177.2.10      yamt static void	sched_lendpri(struct lwp *, pri_t);
    113       1.122   thorpej 
    114       1.174        ad syncobj_t sleep_syncobj = {
    115       1.174        ad 	SOBJ_SLEEPQ_SORTED,
    116       1.174        ad 	sleepq_unsleep,
    117  1.177.2.10      yamt 	sleepq_changepri,
    118  1.177.2.10      yamt 	sleepq_lendpri,
    119  1.177.2.10      yamt 	syncobj_noowner,
    120       1.174        ad };
    121       1.174        ad 
    122       1.174        ad syncobj_t sched_syncobj = {
    123       1.174        ad 	SOBJ_SLEEPQ_SORTED,
    124       1.174        ad 	sched_unsleep,
    125  1.177.2.10      yamt 	sched_changepri,
    126  1.177.2.10      yamt 	sched_lendpri,
    127  1.177.2.10      yamt 	syncobj_noowner,
    128       1.174        ad };
    129       1.122   thorpej 
    130        1.26       cgd /*
    131       1.174        ad  * During autoconfiguration or after a panic, a sleep will simply lower the
    132       1.174        ad  * priority briefly to allow interrupts, then return.  The priority to be
    133       1.174        ad  * used (safepri) is machine-dependent, thus this value is initialized and
    134       1.174        ad  * maintained in the machine-dependent layers.  This priority will typically
    135       1.174        ad  * be 0, or the lowest priority that is safe for use on the interrupt stack;
    136       1.174        ad  * it can be made higher to block network software interrupts after panics.
    137        1.26       cgd  */
    138       1.174        ad int	safepri;
    139        1.26       cgd 
    140        1.26       cgd /*
    141       1.174        ad  * OBSOLETE INTERFACE
    142       1.174        ad  *
    143        1.26       cgd  * General sleep call.  Suspends the current process until a wakeup is
    144        1.26       cgd  * performed on the specified identifier.  The process will then be made
    145       1.174        ad  * runnable with the specified priority.  Sleeps at most timo/hz seconds (0
    146       1.174        ad  * means no timeout).  If pri includes PCATCH flag, signals are checked
    147        1.26       cgd  * before and after sleeping, else signals are not checked.  Returns 0 if
    148        1.26       cgd  * awakened, EWOULDBLOCK if the timeout expires.  If PCATCH is set and a
    149        1.26       cgd  * signal needs to be delivered, ERESTART is returned if the current system
    150        1.26       cgd  * call should be restarted if possible, and EINTR is returned if the system
    151        1.26       cgd  * call should be interrupted by the signal (return EINTR).
    152        1.77   thorpej  *
    153       1.174        ad  * The interlock is held until we are on a sleep queue. The interlock will
    154       1.174        ad  * be locked before returning back to the caller unless the PNORELOCK flag
    155       1.174        ad  * is specified, in which case the interlock will always be unlocked upon
    156       1.174        ad  * return.
    157        1.26       cgd  */
    158        1.26       cgd int
    159  1.177.2.10      yamt ltsleep(wchan_t ident, pri_t priority, const char *wmesg, int timo,
    160       1.174        ad 	volatile struct simplelock *interlock)
    161        1.26       cgd {
    162       1.122   thorpej 	struct lwp *l = curlwp;
    163       1.174        ad 	sleepq_t *sq;
    164       1.174        ad 	int error, catch;
    165        1.26       cgd 
    166       1.174        ad 	if (sleepq_dontsleep(l)) {
    167       1.174        ad 		(void)sleepq_abort(NULL, 0);
    168       1.174        ad 		if ((priority & PNORELOCK) != 0)
    169        1.77   thorpej 			simple_unlock(interlock);
    170       1.174        ad 		return 0;
    171        1.26       cgd 	}
    172        1.78  sommerfe 
    173       1.174        ad 	sq = sleeptab_lookup(&sleeptab, ident);
    174       1.174        ad 	sleepq_enter(sq, l);
    175        1.42       cgd 
    176       1.174        ad 	if (interlock != NULL) {
    177       1.174        ad 		LOCK_ASSERT(simple_lock_held(interlock));
    178       1.174        ad 		simple_unlock(interlock);
    179       1.150       chs 	}
    180       1.150       chs 
    181       1.174        ad 	catch = priority & PCATCH;
    182       1.174        ad 	sleepq_block(sq, priority & PRIMASK, ident, wmesg, timo, catch,
    183       1.174        ad 	    &sleep_syncobj);
    184       1.174        ad 	error = sleepq_unblock(timo, catch);
    185       1.126        pk 
    186       1.174        ad 	if (interlock != NULL && (priority & PNORELOCK) == 0)
    187       1.126        pk 		simple_lock(interlock);
    188       1.174        ad 
    189       1.174        ad 	return error;
    190        1.26       cgd }
    191        1.26       cgd 
    192        1.26       cgd /*
    193       1.174        ad  * General sleep call for situations where a wake-up is not expected.
    194        1.26       cgd  */
    195       1.174        ad int
    196  1.177.2.10      yamt kpause(const char *wmesg, bool intr, int timo, kmutex_t *mtx)
    197        1.26       cgd {
    198       1.174        ad 	struct lwp *l = curlwp;
    199       1.174        ad 	sleepq_t *sq;
    200       1.174        ad 	int error;
    201        1.26       cgd 
    202       1.174        ad 	if (sleepq_dontsleep(l))
    203       1.174        ad 		return sleepq_abort(NULL, 0);
    204        1.26       cgd 
    205       1.174        ad 	if (mtx != NULL)
    206       1.174        ad 		mutex_exit(mtx);
    207       1.174        ad 	sq = sleeptab_lookup(&sleeptab, l);
    208       1.174        ad 	sleepq_enter(sq, l);
    209       1.174        ad 	sleepq_block(sq, sched_kpri(l), l, wmesg, timo, intr, &sleep_syncobj);
    210       1.174        ad 	error = sleepq_unblock(timo, intr);
    211       1.174        ad 	if (mtx != NULL)
    212       1.174        ad 		mutex_enter(mtx);
    213        1.83   thorpej 
    214       1.174        ad 	return error;
    215       1.139        cl }
    216       1.139        cl 
    217        1.26       cgd /*
    218       1.174        ad  * OBSOLETE INTERFACE
    219       1.174        ad  *
    220        1.26       cgd  * Make all processes sleeping on the specified identifier runnable.
    221        1.26       cgd  */
    222        1.26       cgd void
    223       1.174        ad wakeup(wchan_t ident)
    224        1.26       cgd {
    225       1.174        ad 	sleepq_t *sq;
    226        1.83   thorpej 
    227       1.174        ad 	if (cold)
    228       1.174        ad 		return;
    229        1.83   thorpej 
    230       1.174        ad 	sq = sleeptab_lookup(&sleeptab, ident);
    231       1.174        ad 	sleepq_wake(sq, ident, (u_int)-1);
    232        1.63   thorpej }
    233        1.63   thorpej 
    234        1.63   thorpej /*
    235       1.174        ad  * OBSOLETE INTERFACE
    236       1.174        ad  *
    237        1.63   thorpej  * Make the highest priority process first in line on the specified
    238        1.63   thorpej  * identifier runnable.
    239        1.63   thorpej  */
    240       1.174        ad void
    241       1.174        ad wakeup_one(wchan_t ident)
    242        1.63   thorpej {
    243       1.174        ad 	sleepq_t *sq;
    244        1.63   thorpej 
    245       1.174        ad 	if (cold)
    246       1.174        ad 		return;
    247       1.174        ad 
    248       1.174        ad 	sq = sleeptab_lookup(&sleeptab, ident);
    249       1.174        ad 	sleepq_wake(sq, ident, 1);
    250       1.174        ad }
    251        1.63   thorpej 
    252       1.117  gmcgarry 
    253       1.117  gmcgarry /*
    254       1.117  gmcgarry  * General yield call.  Puts the current process back on its run queue and
    255       1.117  gmcgarry  * performs a voluntary context switch.  Should only be called when the
    256       1.117  gmcgarry  * current process explicitly requests it (eg sched_yield(2) in compat code).
    257       1.117  gmcgarry  */
    258       1.117  gmcgarry void
    259       1.117  gmcgarry yield(void)
    260       1.117  gmcgarry {
    261       1.122   thorpej 	struct lwp *l = curlwp;
    262       1.117  gmcgarry 
    263       1.174        ad 	KERNEL_UNLOCK_ALL(l, &l->l_biglocks);
    264       1.174        ad 	lwp_lock(l);
    265       1.174        ad 	if (l->l_stat == LSONPROC) {
    266       1.174        ad 		KASSERT(lwp_locked(l, &sched_mutex));
    267       1.174        ad 		l->l_priority = l->l_usrpri;
    268       1.174        ad 	}
    269       1.174        ad 	l->l_nvcsw++;
    270       1.122   thorpej 	mi_switch(l, NULL);
    271       1.174        ad 	KERNEL_LOCK(l->l_biglocks, l);
    272        1.69   thorpej }
    273        1.69   thorpej 
    274        1.69   thorpej /*
    275        1.69   thorpej  * General preemption call.  Puts the current process back on its run queue
    276       1.156    rpaulo  * and performs an involuntary context switch.
    277        1.69   thorpej  */
    278        1.69   thorpej void
    279       1.174        ad preempt(void)
    280        1.69   thorpej {
    281       1.122   thorpej 	struct lwp *l = curlwp;
    282        1.69   thorpej 
    283       1.174        ad 	KERNEL_UNLOCK_ALL(l, &l->l_biglocks);
    284       1.174        ad 	lwp_lock(l);
    285       1.174        ad 	if (l->l_stat == LSONPROC) {
    286       1.174        ad 		KASSERT(lwp_locked(l, &sched_mutex));
    287       1.174        ad 		l->l_priority = l->l_usrpri;
    288       1.174        ad 	}
    289       1.174        ad 	l->l_nivcsw++;
    290       1.174        ad 	(void)mi_switch(l, NULL);
    291       1.174        ad 	KERNEL_LOCK(l->l_biglocks, l);
    292        1.69   thorpej }
    293        1.69   thorpej 
    294        1.69   thorpej /*
    295   1.177.2.1      yamt  * sched_switch_unlock: update 'curlwp' and release old lwp.
    296   1.177.2.1      yamt  */
    297   1.177.2.1      yamt 
    298   1.177.2.1      yamt void
    299   1.177.2.1      yamt sched_switch_unlock(struct lwp *old, struct lwp *new)
    300   1.177.2.1      yamt {
    301   1.177.2.1      yamt 
    302   1.177.2.1      yamt 	KASSERT(old == NULL || old == curlwp);
    303   1.177.2.1      yamt 
    304   1.177.2.1      yamt 	if (old != NULL) {
    305   1.177.2.4      yamt 		LOCKDEBUG_BARRIER(old->l_mutex, 1);
    306   1.177.2.1      yamt 	} else {
    307   1.177.2.1      yamt 		LOCKDEBUG_BARRIER(NULL, 1);
    308   1.177.2.1      yamt 	}
    309   1.177.2.1      yamt 
    310   1.177.2.1      yamt 	curlwp = new;
    311   1.177.2.1      yamt 	if (old != NULL) {
    312   1.177.2.2      yamt 		lwp_unlock(old);
    313   1.177.2.1      yamt 	}
    314   1.177.2.1      yamt 	spl0();
    315   1.177.2.1      yamt }
    316   1.177.2.1      yamt 
    317   1.177.2.1      yamt /*
    318   1.177.2.3      yamt  * Compute the amount of time during which the current lwp was running.
    319   1.177.2.3      yamt  *
    320   1.177.2.3      yamt  * - update l_rtime unless it's an idle lwp.
    321   1.177.2.3      yamt  * - update spc_runtime for the next lwp.
    322   1.177.2.3      yamt  */
    323   1.177.2.3      yamt 
    324   1.177.2.3      yamt static inline void
    325   1.177.2.3      yamt updatertime(struct lwp *l, struct schedstate_percpu *spc)
    326   1.177.2.3      yamt {
    327   1.177.2.3      yamt 	struct timeval tv;
    328   1.177.2.3      yamt 	long s, u;
    329   1.177.2.3      yamt 
    330  1.177.2.10      yamt 	if ((l->l_flag & LW_IDLE) != 0) {
    331   1.177.2.3      yamt 		microtime(&spc->spc_runtime);
    332   1.177.2.3      yamt 		return;
    333   1.177.2.3      yamt 	}
    334   1.177.2.3      yamt 
    335   1.177.2.3      yamt 	microtime(&tv);
    336   1.177.2.3      yamt 	u = l->l_rtime.tv_usec + (tv.tv_usec - spc->spc_runtime.tv_usec);
    337   1.177.2.3      yamt 	s = l->l_rtime.tv_sec + (tv.tv_sec - spc->spc_runtime.tv_sec);
    338   1.177.2.3      yamt 	if (u < 0) {
    339   1.177.2.3      yamt 		u += 1000000;
    340   1.177.2.3      yamt 		s--;
    341   1.177.2.3      yamt 	} else if (u >= 1000000) {
    342   1.177.2.3      yamt 		u -= 1000000;
    343   1.177.2.3      yamt 		s++;
    344   1.177.2.3      yamt 	}
    345   1.177.2.3      yamt 	l->l_rtime.tv_usec = u;
    346   1.177.2.3      yamt 	l->l_rtime.tv_sec = s;
    347   1.177.2.3      yamt 
    348   1.177.2.3      yamt 	spc->spc_runtime = tv;
    349   1.177.2.3      yamt }
    350   1.177.2.3      yamt 
    351   1.177.2.3      yamt /*
    352       1.174        ad  * The machine independent parts of context switch.  Switch to "new"
    353       1.174        ad  * if non-NULL, otherwise let cpu_switch choose the next lwp.
    354       1.130   nathanw  *
    355       1.122   thorpej  * Returns 1 if another process was actually run.
    356        1.26       cgd  */
    357       1.122   thorpej int
    358       1.122   thorpej mi_switch(struct lwp *l, struct lwp *newl)
    359        1.26       cgd {
    360        1.76   thorpej 	struct schedstate_percpu *spc;
    361       1.174        ad 	int retval, oldspl;
    362        1.26       cgd 
    363       1.174        ad 	LOCK_ASSERT(lwp_locked(l, NULL));
    364       1.174        ad 
    365       1.174        ad #ifdef LOCKDEBUG
    366       1.174        ad 	spinlock_switchcheck();
    367       1.174        ad 	simple_lock_switchcheck();
    368       1.174        ad #endif
    369       1.174        ad #ifdef KSTACK_CHECK_MAGIC
    370       1.174        ad 	kstack_check_magic(l);
    371       1.174        ad #endif
    372        1.83   thorpej 
    373        1.90  sommerfe 	/*
    374       1.174        ad 	 * It's safe to read the per CPU schedstate unlocked here, as all we
    375       1.174        ad 	 * are after is the run time and that's guarenteed to have been last
    376       1.174        ad 	 * updated by this CPU.
    377        1.90  sommerfe 	 */
    378       1.122   thorpej 	KDASSERT(l->l_cpu == curcpu());
    379       1.122   thorpej 	spc = &l->l_cpu->ci_schedstate;
    380        1.76   thorpej 
    381  1.177.2.10      yamt 	/* Count time spent in current system call */
    382  1.177.2.10      yamt 	SYSCALL_TIME_SLEEP(l);
    383  1.177.2.10      yamt 
    384        1.26       cgd 	/*
    385       1.174        ad 	 * XXXSMP If we are using h/w performance counters, save context.
    386        1.69   thorpej 	 */
    387       1.174        ad #if PERFCTRS
    388       1.175  christos 	if (PMC_ENABLED(l->l_proc)) {
    389       1.175  christos 		pmc_save_context(l->l_proc);
    390       1.174        ad 	}
    391       1.109      yamt #endif
    392        1.26       cgd 
    393       1.113  gmcgarry 	/*
    394       1.174        ad 	 * If on the CPU and we have gotten this far, then we must yield.
    395       1.113  gmcgarry 	 */
    396       1.174        ad 	KASSERT(l->l_stat != LSRUN);
    397       1.174        ad 	if (l->l_stat == LSONPROC) {
    398       1.174        ad 		KASSERT(lwp_locked(l, &sched_mutex));
    399       1.174        ad 		l->l_stat = LSRUN;
    400  1.177.2.10      yamt 		if ((l->l_flag & LW_IDLE) == 0) {
    401   1.177.2.5     rmind 			sched_enqueue(l);
    402   1.177.2.1      yamt 		}
    403       1.174        ad 	}
    404       1.114  gmcgarry 	uvmexp.swtch++;
    405       1.174        ad 
    406       1.174        ad 	/*
    407       1.174        ad 	 * Process is about to yield the CPU; clear the appropriate
    408       1.174        ad 	 * scheduling flags.
    409       1.174        ad 	 */
    410       1.174        ad 	spc->spc_flags &= ~SPCF_SWITCHCLEAR;
    411       1.174        ad 
    412   1.177.2.2      yamt 	LOCKDEBUG_BARRIER(l->l_mutex, 1);
    413       1.174        ad 
    414       1.174        ad 	/*
    415   1.177.2.1      yamt 	 * Switch to the new LWP if necessary.
    416   1.177.2.1      yamt 	 * When we run again, we'll return back here.
    417       1.174        ad 	 */
    418       1.174        ad 	oldspl = MUTEX_SPIN_OLDSPL(l->l_cpu);
    419       1.174        ad 
    420   1.177.2.2      yamt 	/*
    421   1.177.2.2      yamt 	 * Acquire the sched_mutex if necessary.
    422   1.177.2.2      yamt 	 */
    423   1.177.2.2      yamt #if defined(MULTIPROCESSOR) || defined(LOCKDEBUG)
    424   1.177.2.2      yamt 	if (l->l_mutex != &sched_mutex) {
    425   1.177.2.2      yamt 		mutex_enter(&sched_mutex);
    426   1.177.2.2      yamt 	}
    427   1.177.2.2      yamt #endif
    428   1.177.2.2      yamt 
    429   1.177.2.1      yamt 	if (newl == NULL) {
    430   1.177.2.5     rmind 		newl = sched_nextlwp();
    431   1.177.2.1      yamt 	}
    432   1.177.2.1      yamt 	if (newl != NULL) {
    433       1.174        ad 		KASSERT(lwp_locked(newl, &sched_mutex));
    434   1.177.2.5     rmind 		sched_dequeue(newl);
    435   1.177.2.1      yamt 	} else {
    436   1.177.2.1      yamt 		newl = l->l_cpu->ci_data.cpu_idlelwp;
    437   1.177.2.1      yamt 		KASSERT(newl != NULL);
    438   1.177.2.1      yamt 	}
    439   1.177.2.7      yamt 	KASSERT(lwp_locked(newl, &sched_mutex));
    440   1.177.2.7      yamt 	newl->l_stat = LSONPROC;
    441   1.177.2.7      yamt 	newl->l_cpu = l->l_cpu;
    442   1.177.2.2      yamt 
    443   1.177.2.2      yamt #if defined(MULTIPROCESSOR) || defined(LOCKDEBUG)
    444   1.177.2.2      yamt 	if (l->l_mutex != &sched_mutex) {
    445   1.177.2.2      yamt 		mutex_exit(&sched_mutex);
    446   1.177.2.2      yamt 	}
    447   1.177.2.2      yamt #endif
    448   1.177.2.2      yamt 
    449   1.177.2.3      yamt 	updatertime(l, spc);
    450   1.177.2.1      yamt 	if (l != newl) {
    451   1.177.2.1      yamt 		struct lwp *prevlwp;
    452   1.177.2.1      yamt 
    453   1.177.2.1      yamt 		uvmexp.swtch++;
    454   1.177.2.1      yamt 		pmap_deactivate(l);
    455   1.177.2.1      yamt 		prevlwp = cpu_switchto(l, newl);
    456   1.177.2.1      yamt 		sched_switch_unlock(prevlwp, l);
    457   1.177.2.1      yamt 		pmap_activate(l);
    458   1.177.2.1      yamt 		retval = 1;
    459   1.177.2.1      yamt 	} else {
    460   1.177.2.1      yamt 		sched_switch_unlock(l, l);
    461       1.122   thorpej 		retval = 0;
    462       1.122   thorpej 	}
    463       1.110    briggs 
    464   1.177.2.1      yamt 	KASSERT(l == curlwp);
    465   1.177.2.1      yamt 	KASSERT(l->l_stat == LSONPROC);
    466   1.177.2.1      yamt 
    467       1.110    briggs 	/*
    468       1.174        ad 	 * XXXSMP If we are using h/w performance counters, restore context.
    469        1.26       cgd 	 */
    470       1.114  gmcgarry #if PERFCTRS
    471       1.175  christos 	if (PMC_ENABLED(l->l_proc)) {
    472       1.175  christos 		pmc_restore_context(l->l_proc);
    473       1.166  christos 	}
    474       1.114  gmcgarry #endif
    475       1.110    briggs 
    476       1.110    briggs 	/*
    477        1.76   thorpej 	 * We're running again; record our new start time.  We might
    478       1.174        ad 	 * be running on a new CPU now, so don't use the cached
    479        1.76   thorpej 	 * schedstate_percpu pointer.
    480        1.76   thorpej 	 */
    481  1.177.2.10      yamt 	SYSCALL_TIME_WAKEUP(l);
    482       1.122   thorpej 	KDASSERT(l->l_cpu == curcpu());
    483       1.169      yamt 
    484   1.177.2.1      yamt 	(void)splsched();
    485   1.177.2.1      yamt 	splx(oldspl);
    486       1.122   thorpej 	return retval;
    487        1.26       cgd }
    488        1.26       cgd 
    489        1.26       cgd /*
    490       1.174        ad  * Change process state to be runnable, placing it on the run queue if it is
    491       1.174        ad  * in memory, and awakening the swapper if it isn't in memory.
    492       1.174        ad  *
    493       1.174        ad  * Call with the process and LWP locked.  Will return with the LWP unlocked.
    494        1.26       cgd  */
    495        1.26       cgd void
    496       1.122   thorpej setrunnable(struct lwp *l)
    497        1.26       cgd {
    498       1.122   thorpej 	struct proc *p = l->l_proc;
    499       1.174        ad 	sigset_t *ss;
    500        1.26       cgd 
    501  1.177.2.10      yamt 	KASSERT((l->l_flag & LW_IDLE) == 0);
    502  1.177.2.10      yamt 	KASSERT(mutex_owned(&p->p_smutex));
    503  1.177.2.10      yamt 	KASSERT(lwp_locked(l, NULL));
    504        1.83   thorpej 
    505       1.122   thorpej 	switch (l->l_stat) {
    506       1.122   thorpej 	case LSSTOP:
    507        1.33   mycroft 		/*
    508        1.33   mycroft 		 * If we're being traced (possibly because someone attached us
    509        1.33   mycroft 		 * while we were stopped), check for a signal from the debugger.
    510        1.33   mycroft 		 */
    511       1.174        ad 		if ((p->p_slflag & PSL_TRACED) != 0 && p->p_xstat != 0) {
    512       1.174        ad 			if ((sigprop[p->p_xstat] & SA_TOLWP) != 0)
    513       1.174        ad 				ss = &l->l_sigpend.sp_set;
    514       1.174        ad 			else
    515       1.174        ad 				ss = &p->p_sigpend.sp_set;
    516       1.174        ad 			sigaddset(ss, p->p_xstat);
    517       1.174        ad 			signotify(l);
    518        1.53   mycroft 		}
    519       1.174        ad 		p->p_nrlwps++;
    520        1.26       cgd 		break;
    521       1.174        ad 	case LSSUSPENDED:
    522  1.177.2.10      yamt 		l->l_flag &= ~LW_WSUSPEND;
    523       1.174        ad 		p->p_nrlwps++;
    524       1.122   thorpej 		break;
    525       1.174        ad 	case LSSLEEP:
    526       1.174        ad 		KASSERT(l->l_wchan != NULL);
    527        1.26       cgd 		break;
    528       1.174        ad 	default:
    529       1.174        ad 		panic("setrunnable: lwp %p state was %d", l, l->l_stat);
    530        1.26       cgd 	}
    531       1.139        cl 
    532       1.174        ad 	/*
    533       1.174        ad 	 * If the LWP was sleeping interruptably, then it's OK to start it
    534       1.174        ad 	 * again.  If not, mark it as still sleeping.
    535       1.174        ad 	 */
    536       1.174        ad 	if (l->l_wchan != NULL) {
    537       1.174        ad 		l->l_stat = LSSLEEP;
    538  1.177.2.10      yamt 		/* lwp_unsleep() will release the lock. */
    539  1.177.2.10      yamt 		lwp_unsleep(l);
    540       1.174        ad 		return;
    541       1.174        ad 	}
    542       1.139        cl 
    543       1.174        ad 	LOCK_ASSERT(lwp_locked(l, &sched_mutex));
    544       1.122   thorpej 
    545       1.174        ad 	/*
    546       1.174        ad 	 * If the LWP is still on the CPU, mark it as LSONPROC.  It may be
    547       1.174        ad 	 * about to call mi_switch(), in which case it will yield.
    548       1.174        ad 	 *
    549       1.174        ad 	 * XXXSMP Will need to change for preemption.
    550       1.174        ad 	 */
    551       1.174        ad #ifdef MULTIPROCESSOR
    552       1.174        ad 	if (l->l_cpu->ci_curlwp == l) {
    553       1.174        ad #else
    554       1.174        ad 	if (l == curlwp) {
    555       1.174        ad #endif
    556       1.174        ad 		l->l_stat = LSONPROC;
    557       1.174        ad 		l->l_slptime = 0;
    558       1.174        ad 		lwp_unlock(l);
    559       1.174        ad 		return;
    560       1.174        ad 	}
    561       1.122   thorpej 
    562       1.174        ad 	/*
    563       1.174        ad 	 * Set the LWP runnable.  If it's swapped out, we need to wake the swapper
    564       1.174        ad 	 * to bring it back in.  Otherwise, enter it into a run queue.
    565       1.174        ad 	 */
    566   1.177.2.5     rmind 	sched_setrunnable(l);
    567       1.174        ad 	l->l_stat = LSRUN;
    568       1.122   thorpej 	l->l_slptime = 0;
    569       1.174        ad 
    570  1.177.2.10      yamt 	if (l->l_flag & LW_INMEM) {
    571   1.177.2.5     rmind 		sched_enqueue(l);
    572  1.177.2.10      yamt 		resched_cpu(l);
    573       1.174        ad 		lwp_unlock(l);
    574       1.174        ad 	} else {
    575       1.174        ad 		lwp_unlock(l);
    576       1.177        ad 		uvm_kick_scheduler();
    577       1.174        ad 	}
    578        1.26       cgd }
    579        1.26       cgd 
    580       1.174        ad /*
    581       1.174        ad  * suspendsched:
    582       1.174        ad  *
    583       1.174        ad  *	Convert all non-L_SYSTEM LSSLEEP or LSRUN LWPs to LSSUSPENDED.
    584       1.174        ad  */
    585        1.94    bouyer void
    586       1.174        ad suspendsched(void)
    587        1.94    bouyer {
    588       1.174        ad #ifdef MULTIPROCESSOR
    589       1.174        ad 	CPU_INFO_ITERATOR cii;
    590       1.174        ad 	struct cpu_info *ci;
    591       1.174        ad #endif
    592       1.122   thorpej 	struct lwp *l;
    593       1.174        ad 	struct proc *p;
    594        1.94    bouyer 
    595        1.94    bouyer 	/*
    596       1.174        ad 	 * We do this by process in order not to violate the locking rules.
    597        1.94    bouyer 	 */
    598       1.174        ad 	mutex_enter(&proclist_mutex);
    599       1.174        ad 	PROCLIST_FOREACH(p, &allproc) {
    600       1.174        ad 		mutex_enter(&p->p_smutex);
    601       1.174        ad 
    602  1.177.2.10      yamt 		if ((p->p_flag & PK_SYSTEM) != 0) {
    603       1.174        ad 			mutex_exit(&p->p_smutex);
    604        1.94    bouyer 			continue;
    605       1.174        ad 		}
    606       1.174        ad 
    607       1.174        ad 		p->p_stat = SSTOP;
    608       1.174        ad 
    609       1.174        ad 		LIST_FOREACH(l, &p->p_lwps, l_sibling) {
    610       1.174        ad 			if (l == curlwp)
    611       1.174        ad 				continue;
    612       1.174        ad 
    613       1.174        ad 			lwp_lock(l);
    614       1.122   thorpej 
    615        1.97     enami 			/*
    616       1.174        ad 			 * Set L_WREBOOT so that the LWP will suspend itself
    617       1.174        ad 			 * when it tries to return to user mode.  We want to
    618       1.174        ad 			 * try and get to get as many LWPs as possible to
    619       1.174        ad 			 * the user / kernel boundary, so that they will
    620       1.174        ad 			 * release any locks that they hold.
    621        1.97     enami 			 */
    622  1.177.2.10      yamt 			l->l_flag |= (LW_WREBOOT | LW_WSUSPEND);
    623       1.174        ad 
    624       1.174        ad 			if (l->l_stat == LSSLEEP &&
    625  1.177.2.10      yamt 			    (l->l_flag & LW_SINTR) != 0) {
    626       1.174        ad 				/* setrunnable() will release the lock. */
    627       1.174        ad 				setrunnable(l);
    628       1.174        ad 				continue;
    629       1.174        ad 			}
    630       1.174        ad 
    631       1.174        ad 			lwp_unlock(l);
    632        1.94    bouyer 		}
    633       1.174        ad 
    634       1.174        ad 		mutex_exit(&p->p_smutex);
    635        1.94    bouyer 	}
    636       1.174        ad 	mutex_exit(&proclist_mutex);
    637       1.174        ad 
    638       1.174        ad 	/*
    639       1.174        ad 	 * Kick all CPUs to make them preempt any LWPs running in user mode.
    640       1.174        ad 	 * They'll trap into the kernel and suspend themselves in userret().
    641       1.174        ad 	 */
    642       1.174        ad 	sched_lock(0);
    643       1.174        ad #ifdef MULTIPROCESSOR
    644       1.174        ad 	for (CPU_INFO_FOREACH(cii, ci))
    645   1.177.2.9      yamt 		cpu_need_resched(ci, 0);
    646       1.174        ad #else
    647   1.177.2.9      yamt 	cpu_need_resched(curcpu(), 0);
    648       1.174        ad #endif
    649       1.174        ad 	sched_unlock(0);
    650        1.94    bouyer }
    651       1.113  gmcgarry 
    652       1.113  gmcgarry /*
    653       1.174        ad  * sched_kpri:
    654       1.174        ad  *
    655       1.174        ad  *	Scale a priority level to a kernel priority level, usually
    656       1.174        ad  *	for an LWP that is about to sleep.
    657       1.174        ad  */
    658  1.177.2.10      yamt pri_t
    659       1.174        ad sched_kpri(struct lwp *l)
    660       1.174        ad {
    661       1.174        ad 	/*
    662       1.174        ad 	 * Scale user priorities (127 -> 50) up to kernel priorities
    663       1.174        ad 	 * in the range (49 -> 8).  Reserve the top 8 kernel priorities
    664       1.174        ad 	 * for high priority kthreads.  Kernel priorities passed in
    665       1.174        ad 	 * are left "as is".  XXX This is somewhat arbitrary.
    666       1.174        ad 	 */
    667       1.174        ad 	static const uint8_t kpri_tab[] = {
    668       1.174        ad 		 0,   1,   2,   3,   4,   5,   6,   7,
    669       1.174        ad 		 8,   9,  10,  11,  12,  13,  14,  15,
    670       1.174        ad 		16,  17,  18,  19,  20,  21,  22,  23,
    671       1.174        ad 		24,  25,  26,  27,  28,  29,  30,  31,
    672       1.174        ad 		32,  33,  34,  35,  36,  37,  38,  39,
    673       1.174        ad 		40,  41,  42,  43,  44,  45,  46,  47,
    674       1.174        ad 		48,  49,   8,   8,   9,   9,  10,  10,
    675       1.174        ad 		11,  11,  12,  12,  13,  14,  14,  15,
    676       1.174        ad 		15,  16,  16,  17,  17,  18,  18,  19,
    677       1.174        ad 		20,  20,  21,  21,  22,  22,  23,  23,
    678       1.174        ad 		24,  24,  25,  26,  26,  27,  27,  28,
    679       1.174        ad 		28,  29,  29,  30,  30,  31,  32,  32,
    680       1.174        ad 		33,  33,  34,  34,  35,  35,  36,  36,
    681       1.174        ad 		37,  38,  38,  39,  39,  40,  40,  41,
    682       1.174        ad 		41,  42,  42,  43,  44,  44,  45,  45,
    683       1.174        ad 		46,  46,  47,  47,  48,  48,  49,  49,
    684       1.174        ad 	};
    685       1.174        ad 
    686  1.177.2.10      yamt 	return (pri_t)kpri_tab[l->l_usrpri];
    687       1.174        ad }
    688       1.174        ad 
    689       1.174        ad /*
    690       1.174        ad  * sched_unsleep:
    691       1.174        ad  *
    692       1.174        ad  *	The is called when the LWP has not been awoken normally but instead
    693       1.174        ad  *	interrupted: for example, if the sleep timed out.  Because of this,
    694       1.174        ad  *	it's not a valid action for running or idle LWPs.
    695       1.174        ad  */
    696  1.177.2.10      yamt static void
    697       1.174        ad sched_unsleep(struct lwp *l)
    698       1.174        ad {
    699       1.174        ad 
    700       1.174        ad 	lwp_unlock(l);
    701       1.174        ad 	panic("sched_unsleep");
    702       1.174        ad }
    703       1.174        ad 
    704   1.177.2.5     rmind inline void
    705  1.177.2.10      yamt resched_cpu(struct lwp *l)
    706       1.174        ad {
    707   1.177.2.5     rmind 	struct cpu_info *ci;
    708  1.177.2.10      yamt 	const pri_t pri = lwp_eprio(l);
    709       1.174        ad 
    710   1.177.2.5     rmind 	/*
    711   1.177.2.5     rmind 	 * XXXSMP
    712   1.177.2.5     rmind 	 * Since l->l_cpu persists across a context switch,
    713   1.177.2.5     rmind 	 * this gives us *very weak* processor affinity, in
    714   1.177.2.5     rmind 	 * that we notify the CPU on which the process last
    715   1.177.2.5     rmind 	 * ran that it should try to switch.
    716   1.177.2.5     rmind 	 *
    717   1.177.2.5     rmind 	 * This does not guarantee that the process will run on
    718   1.177.2.5     rmind 	 * that processor next, because another processor might
    719   1.177.2.5     rmind 	 * grab it the next time it performs a context switch.
    720   1.177.2.5     rmind 	 *
    721   1.177.2.5     rmind 	 * This also does not handle the case where its last
    722   1.177.2.5     rmind 	 * CPU is running a higher-priority process, but every
    723   1.177.2.5     rmind 	 * other CPU is running a lower-priority process.  There
    724   1.177.2.5     rmind 	 * are ways to handle this situation, but they're not
    725   1.177.2.5     rmind 	 * currently very pretty, and we also need to weigh the
    726   1.177.2.5     rmind 	 * cost of moving a process from one CPU to another.
    727   1.177.2.5     rmind 	 *
    728   1.177.2.5     rmind 	 * XXXSMP
    729   1.177.2.5     rmind 	 * There is also the issue of locking the other CPU's
    730   1.177.2.5     rmind 	 * sched state, which we currently do not do.
    731   1.177.2.5     rmind 	 */
    732   1.177.2.5     rmind 	ci = (l->l_cpu != NULL) ? l->l_cpu : curcpu();
    733   1.177.2.5     rmind 	if (pri < ci->ci_schedstate.spc_curpriority)
    734   1.177.2.9      yamt 		cpu_need_resched(ci, 0);
    735   1.177.2.1      yamt }
    736  1.177.2.10      yamt 
    737  1.177.2.10      yamt static void
    738  1.177.2.10      yamt sched_changepri(struct lwp *l, pri_t pri)
    739  1.177.2.10      yamt {
    740  1.177.2.10      yamt 
    741  1.177.2.10      yamt 	LOCK_ASSERT(lwp_locked(l, &sched_mutex));
    742  1.177.2.10      yamt 
    743  1.177.2.10      yamt 	l->l_usrpri = pri;
    744  1.177.2.10      yamt 	if (l->l_priority < PUSER)
    745  1.177.2.10      yamt 		return;
    746  1.177.2.10      yamt 
    747  1.177.2.10      yamt 	if (l->l_stat != LSRUN || (l->l_flag & LW_INMEM) == 0) {
    748  1.177.2.10      yamt 		l->l_priority = pri;
    749  1.177.2.10      yamt 		return;
    750  1.177.2.10      yamt 	}
    751  1.177.2.10      yamt 
    752  1.177.2.11      yamt 	sched_dequeue(l);
    753  1.177.2.10      yamt 	l->l_priority = pri;
    754  1.177.2.11      yamt 	sched_enqueue(l);
    755  1.177.2.10      yamt 	resched_cpu(l);
    756  1.177.2.10      yamt }
    757  1.177.2.10      yamt 
    758  1.177.2.10      yamt static void
    759  1.177.2.11      yamt sched_lendpri(struct lwp *l, pri_t pri)
    760  1.177.2.10      yamt {
    761  1.177.2.10      yamt 
    762  1.177.2.10      yamt 	LOCK_ASSERT(lwp_locked(l, &sched_mutex));
    763  1.177.2.10      yamt 
    764  1.177.2.10      yamt 	if (l->l_stat != LSRUN || (l->l_flag & LW_INMEM) == 0) {
    765  1.177.2.10      yamt 		l->l_inheritedprio = pri;
    766  1.177.2.10      yamt 		return;
    767  1.177.2.10      yamt 	}
    768  1.177.2.10      yamt 
    769  1.177.2.11      yamt 	sched_dequeue(l);
    770  1.177.2.10      yamt 	l->l_inheritedprio = pri;
    771  1.177.2.11      yamt 	sched_enqueue(l);
    772  1.177.2.10      yamt 	resched_cpu(l);
    773  1.177.2.10      yamt }
    774  1.177.2.10      yamt 
    775  1.177.2.10      yamt struct lwp *
    776  1.177.2.10      yamt syncobj_noowner(wchan_t wchan)
    777  1.177.2.10      yamt {
    778  1.177.2.10      yamt 
    779  1.177.2.10      yamt 	return NULL;
    780  1.177.2.10      yamt }
    781