e402b1524f
Remove need_resched as it no longer exists. Cleanup the text for other functions that have changed out from under their descriptions. This page needs to be reviewed again after things settle down a bit. Reviewed by: jhb
277 lines
7.7 KiB
Groff
277 lines
7.7 KiB
Groff
.\" Copyright (c) 2000-2001 John H. Baldwin <jhb@FreeBSD.org>
|
|
.\" All rights reserved.
|
|
.\"
|
|
.\" Redistribution and use in source and binary forms, with or without
|
|
.\" modification, are permitted provided that the following conditions
|
|
.\" are met:
|
|
.\" 1. Redistributions of source code must retain the above copyright
|
|
.\" notice, this list of conditions and the following disclaimer.
|
|
.\" 2. Redistributions in binary form must reproduce the above copyright
|
|
.\" notice, this list of conditions and the following disclaimer in the
|
|
.\" documentation and/or other materials provided with the distribution.
|
|
.\"
|
|
.\" THIS SOFTWARE IS PROVIDED BY THE DEVELOPERS ``AS IS'' AND ANY EXPRESS OR
|
|
.\" IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
|
.\" OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|
.\" IN NO EVENT SHALL THE DEVELOPERS BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|
.\" INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|
.\" NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
.\" DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
.\" THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
.\" (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|
.\" THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
.\"
|
|
.\" $FreeBSD$
|
|
.\"
|
|
.Dd November 3, 2000
|
|
.Dt SCHEDULER 9
|
|
.Os
|
|
.Sh NAME
|
|
.Nm curpriority_cmp ,
|
|
.Nm maybe_resched ,
|
|
.Nm resetpriority ,
|
|
.Nm roundrobin ,
|
|
.Nm roundrobin_interval ,
|
|
.Nm sched_setup ,
|
|
.Nm schedclock ,
|
|
.Nm schedcpu ,
|
|
.Nm setrunnable ,
|
|
.Nm updatepri
|
|
.Nd perform round-robin scheduling of runnable processes
|
|
.Sh SYNOPSIS
|
|
.In sys/param.h
|
|
.In sys/proc.h
|
|
.Ft int
|
|
.Fn curpriority_cmp "struct proc *p"
|
|
.Ft void
|
|
.Fn maybe_resched "struct thread *td"
|
|
.Ft void
|
|
.Fn propagate_priority "struct proc *p"
|
|
.Ft void
|
|
.Fn resetpriority "struct ksegrp *kg"
|
|
.Ft void
|
|
.Fn roundrobin "void *arg"
|
|
.Ft int
|
|
.Fn roundrobin_interval "void"
|
|
.Ft void
|
|
.Fn sched_setup "void *dummy"
|
|
.Ft void
|
|
.Fn schedclock "struct thread *td"
|
|
.Ft void
|
|
.Fn schedcpu "void *arg"
|
|
.Ft void
|
|
.Fn setrunnable "struct thread *td"
|
|
.Ft void
|
|
.Fn updatepri "struct thread *td"
|
|
.Sh DESCRIPTION
|
|
Each process has three different priorities stored in
|
|
.Vt "struct proc" :
|
|
.Va p_usrpri ,
|
|
.Va p_nativepri ,
|
|
and
|
|
.Va p_priority .
|
|
.Pp
|
|
The
|
|
.Va p_usrpri
|
|
member is the user priority of the process calculated from a process'
|
|
estimated CPU time and nice level.
|
|
.Pp
|
|
The
|
|
.Va p_nativepri
|
|
member is the saved priority used by
|
|
.Fn propagate_priority .
|
|
When a process obtains a mutex, its priority is saved in
|
|
.Va p_nativepri .
|
|
While it holds the mutex, the process's priority may be bumped by another
|
|
process that blocks on the mutex.
|
|
When the process releases the mutex, then its priority is restored to the
|
|
priority saved in
|
|
.Va p_nativepri .
|
|
.Pp
|
|
The
|
|
.Va p_priority
|
|
member is the actual priority of the process and is used to determine what
|
|
.Xr runqueue 9
|
|
it runs on, for example.
|
|
.Pp
|
|
The
|
|
.Fn curpriority_cmp
|
|
function compares the cached priority of the currently running process with
|
|
process
|
|
.Fa p .
|
|
If the currently running process has a higher priority, then it will return
|
|
a value less than zero.
|
|
If the current process has a lower priority, then it will return a value
|
|
greater than zero.
|
|
If the current process has the same priority as
|
|
.Fa p ,
|
|
then
|
|
.Fn curpriority_cmp
|
|
will return zero.
|
|
The cached priority of the currently running process is updated when a process
|
|
resumes from
|
|
.Xr tsleep 9
|
|
or returns to userland in
|
|
.Fn userret
|
|
and is stored in the private variable
|
|
.Va curpriority .
|
|
.Pp
|
|
The
|
|
.Fn maybe_resched
|
|
function compares the priorities of the current thread and
|
|
.Fa td .
|
|
If
|
|
.Fa td
|
|
has a higher priority than the current thread, then a context switch is
|
|
needed, and
|
|
.Dv KEF_NEEDRESCHED
|
|
is set.
|
|
.Pp
|
|
The
|
|
.Fn propagate_priority
|
|
looks at the process that owns the mutex
|
|
.Fa p
|
|
is blocked on.
|
|
That process's priority is bumped to the priority of
|
|
.Fa p
|
|
if needed.
|
|
If the process is currently running, then the function returns.
|
|
If the process is on a
|
|
.Xr runqueue 9 ,
|
|
then the process is moved to the appropriate
|
|
.Xr runqueue 9
|
|
for its new priority.
|
|
If the process is blocked on a mutex, its position in the list of
|
|
processes blocked on the mutex in question is updated to reflect its new
|
|
priority.
|
|
Then, the function repeats the procedure using the process that owns the
|
|
mutex just encountered.
|
|
Note that an process's priorities are only bumped to the priority of the
|
|
original process
|
|
.Fa p ,
|
|
not to the priority of the previously encountered process.
|
|
.Pp
|
|
The
|
|
.Fn resetpriority
|
|
function recomputes the user priority of the ksegrp
|
|
.Fa kg
|
|
(stored in
|
|
.Va kg_user_pri )
|
|
and calls
|
|
.Fn maybe_resched
|
|
to force a reschedule of each thread in the group if needed.
|
|
.Pp
|
|
The
|
|
.Fn roundrobin
|
|
function is used as a
|
|
.Xr timeout 9
|
|
function to force a reschedule every
|
|
.Va sched_quantum
|
|
ticks.
|
|
.Pp
|
|
The
|
|
.Fn roundrobin_interval
|
|
function simply returns the number of clock ticks in between reschedules
|
|
triggered by
|
|
.Fn roundrobin .
|
|
Thus, all it does is return the current value of
|
|
.Va sched_quantum .
|
|
.Pp
|
|
The
|
|
.Fn sched_setup
|
|
function is a
|
|
.Xr SYSINIT 9
|
|
that is called to start the callout driven scheduler functions.
|
|
It just calls the
|
|
.Fn roundrobin
|
|
and
|
|
.Fn schedcpu
|
|
functions for the first time.
|
|
After the initial call, the two functions will propagate themselves by
|
|
registering their callout event again at the completion of the respective
|
|
function.
|
|
.Pp
|
|
The
|
|
.Fn schedclock
|
|
function is called by
|
|
.Fn statclock
|
|
to adjust the priority of the currently running thread's ksegrp.
|
|
It updates the group's estimated CPU time and then adjusts the priority via
|
|
.Fn resetpriority .
|
|
.Pp
|
|
The
|
|
.Fn schedcpu
|
|
function updates all process priorities.
|
|
First, it updates statistics that track how long processes have been in various
|
|
process states.
|
|
Secondly, it updates the estimated CPU time for the current process such
|
|
that about 90% of the CPU usage is forgotten in 5 * load average seconds.
|
|
For example, if the load average is 2.00,
|
|
then at least 90% of the estimated CPU time for the process should be based
|
|
on the amount of CPU time the process has had in the last 10 seconds.
|
|
It then recomputes the priority of the process and moves it to the
|
|
appropriate
|
|
.Xr runqueue 9
|
|
if necessary.
|
|
Thirdly, it updates the %CPU estimate used by utilities such as
|
|
.Xr ps 1
|
|
and
|
|
.Xr top 1
|
|
so that 95% of the CPU usage is forgotten in 60 seconds.
|
|
Once all process priorities have been updated,
|
|
.Fn schedcpu
|
|
calls
|
|
.Fn vmmeter
|
|
to update various other statistics including the load average.
|
|
Finally, it schedules itself to run again in
|
|
.Va hz
|
|
clock ticks.
|
|
.Pp
|
|
The
|
|
.Fn setrunnable
|
|
function is used to change a process's state to be runnable.
|
|
The process is placed on a
|
|
.Xr runqueue 9
|
|
if needed, and the swapper process is woken up and told to swap the process in
|
|
if the process is swapped out.
|
|
If the process has been asleep for at least one run of
|
|
.Fn schedcpu ,
|
|
then
|
|
.Fn updatepri
|
|
is used to adjust the priority of the process.
|
|
.Pp
|
|
The
|
|
.Fn updatepri
|
|
function is used to adjust the priority of a process that has been asleep.
|
|
It retroactively decays the estimated CPU time of the process for each
|
|
.Fn schedcpu
|
|
event that the process was asleep.
|
|
Finally, it calls
|
|
.Fn resetpriority
|
|
to adjust the priority of the process.
|
|
.Sh SEE ALSO
|
|
.Xr mi_switch 9 ,
|
|
.Xr runqueue 9 ,
|
|
.Xr sleepqueue 9 ,
|
|
.Xr tsleep 9
|
|
.Sh BUGS
|
|
The
|
|
.Va curpriority
|
|
variable really should be per-CPU.
|
|
In addition,
|
|
.Fn maybe_resched
|
|
should compare the priority of
|
|
.Fa chk
|
|
with that of each CPU, and then send an IPI to the processor with the lowest
|
|
priority to trigger a reschedule if needed.
|
|
.Pp
|
|
Priority propagation is broken and is thus disabled by default.
|
|
The
|
|
.Va p_nativepri
|
|
variable is only updated if a process does not obtain a sleep mutex on the
|
|
first try.
|
|
Also, if a process obtains more than one sleep mutex in this manner, and
|
|
had its priority bumped in between, then
|
|
.Va p_nativepri
|
|
will be clobbered.
|