share/man/man9/sched_4bsd.9

   1 .\"     $NetBSD: sched_4bsd.9,v 1.2 2007/07/15 21:33:12 wiz Exp $
   2 .\"
   3 .\" Copyright (c) 2002 The NetBSD Foundation, Inc.
   4 .\" All rights reserved.
   5 .\"
   6 .\" This code is derived from software contributed to The NetBSD Foundation
   7 .\" by Gregory McGarry and Daniel Sieger.
   8 .\"
   9 .\" Redistribution and use in source and binary forms, with or without
  10 .\" modification, are permitted provided that the following conditions
  11 .\" are met:
  12 .\" 1. Redistributions of source code must retain the above copyright
  13 .\"    notice, this list of conditions and the following disclaimer.
  14 .\" 2. Redistributions in binary form must reproduce the above copyright
  15 .\"    notice, this list of conditions and the following disclaimer in the
  16 .\"    documentation and/or other materials provided with the distribution.
  17 .\"
  18 .\" THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
  19 .\" ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
  20 .\" TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  21 .\" PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
  22 .\" BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  23 .\" CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  24 .\" SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  25 .\" INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  26 .\" CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  27 .\" ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  28 .\" POSSIBILITY OF SUCH DAMAGE.
  29 .\"
  30 .Dd July 14, 2007
  31 .Dt SCHED_4BSD 9
  32 .Os
  33 .Sh NAME
  34 .Nm sched_4bsd
  35 .Nd The 4.4BSD thread scheduler
  36 .Sh SYNOPSIS
  37 .In sys/sched.h
  38 .Ft void
  39 .Fn resetpriority "lwp_t *l"
  40 .Ft void
  41 .Fn sched_tick "struct cpu_info *ci"
  42 .Ft void
  43 .Fn sched_schedclock "lwp_t *l"
  44 .Ft void
  45 .Fn sched_pstats_hook "struct proc *p" "int minslp"
  46 .Ft void
  47 .Fn sched_setrunnable "lwp_t *l"
  48 .Ft void
  49 .Fn updatepri "lwp_t *l"
  50 .Sh DESCRIPTION
  51 The
  52 .Nx
  53 thread scheduling sub-system employs a
  54 .Dq multilevel feedback queues
  55 algorithm, favouring interactive, short-running threads to
  56 CPU-bound ones.
  57 .Pp
  58 .Fn resetpriority
  59 recomputes the priority of a thread running in user mode.
  60 If the resulting priority is higher than that of the
  61 current thread, a reschedule is arranged.
  62 .Pp
  63 .Fn sched_tick
  64 gets called from
  65 .Xr hardclock 9
  66 every 100ms to force a switch between equal priority threads.
  67 .Pp
  68 The priority of the current thread is adjusted through
  69 .Fn sched_schedclock .
  70 The priority of a thread gets worse as it accumulates CPU time.
  71 .Pp
  72 .Fn sched_pstats_hook
  73 gets called from
  74 .Fn sched_pstats
  75 every Hz ticks in order to recompute the priorities of all threads.
  76 .Pp
  77 .Fn sched_setrunnable
  78 checks if an LWP has slept for more than one second.
  79 If so, its priority is updated by
  80 .Fn updatepri .
  81 .Sh CODE REFERENCES
  82 This section describes places within the
  83 .Nx
  84 source tree where actual code implementing the scheduler can be found.
  85 All pathnames are relative to
  86 .Pa /usr/src .
  87 .Pp
  88 The 4.4BSD scheduler subsystem is implemented within the file
  89 .Pa sys/kern/sched_4bsd.c .
  90 .Sh SEE ALSO
  91 .Xr csf 9 ,
  92 .Xr hardclock 9 ,
  93 .Xr mi_switch 9 ,
  94 .Xr userret 9
  95 .Rs
  96 .%A Marshall Kirk McKusick
  97 .%A Keith Bostic
  98 .%A Michael J. Karels
  99 .%A John S. Quarterman
 100 .%B "The Design and Implementation of the 4.4BSD Operating System"
 101 .%I "Addison Wesley"
 102 .%D 1996
 103 .Re