Aren
/
NetBSD
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
NetBSD/share/man/man9/sched_4bsd.9

101 lines
3.2 KiB
Groff
Raw Normal View History

Remove boilerplate in CODE REFERENCES on file paths. Describe in intro(9) how to read paths in the CODE REFERENCES section.
2010-12-02 15:54:13 +03:00
.\" $NetBSD: sched_4bsd.9,v 1.8 2010/12/02 12:54:13 wiz Exp $
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.\"
.\" Copyright (c) 2002 The NetBSD Foundation, Inc.
.\" All rights reserved.
.\"
.\" This code is derived from software contributed to The NetBSD Foundation
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.\" by Gregory McGarry and Daniel Sieger.
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.\"
.\" 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 NETBSD FOUNDATION, INC. AND CONTRIBUTORS
.\" ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
.\" TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
Begin new sentences on new lines; drop trailing whitespace; some mdoc and typo fixes.
2002-09-27 12:38:58 +04:00
.\" PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.\" 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.
.\"
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Dd July 14, 2007
.Dt SCHED_4BSD 9
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Os
.Sh NAME
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Nm sched_4bsd
.Nd The 4.4BSD thread scheduler
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Sh SYNOPSIS
Use .In header.h instead of .Fd #include \*[Lt]header.h\*[Gt] Much easier to read and write, and supported by groff for ages. Okayed by ross.
2003-04-16 17:34:34 +04:00
.In sys/sched.h
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Ft void
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn resetpriority "lwp_t *l"
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Ft void
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn sched_tick "struct cpu_info *ci"
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Ft void
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn sched_schedclock "lwp_t *l"
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Ft void
Fix Fn abuse. New sentence, new line. End sentence with dot.
2007-07-16 01:33:12 +04:00
.Fn sched_pstats_hook "struct proc *p" "int minslp"
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Ft void
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn sched_setrunnable "lwp_t *l"
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Ft void
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn updatepri "lwp_t *l"
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Sh DESCRIPTION
Use .Bx to write 4.4BSD.
2010-03-07 08:37:25 +03:00
The traditional
.Bx 4.4
scheduler employs a
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Dq multilevel feedback queues
Fix typo.
2006-12-23 09:36:33 +03:00
algorithm, favouring interactive, short-running threads to
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
CPU-bound ones.
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Pp
.Fn resetpriority
New sentence, new line. Fix typo.
2006-12-23 12:21:10 +03:00
recomputes the priority of a thread running in user mode.
If the resulting priority is higher than that of the
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
current thread, a reschedule is arranged.
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Pp
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn sched_tick
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
gets called from
.Xr hardclock 9
every 100ms to force a switch between equal priority threads.
.Pp
The priority of the current thread is adjusted through
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn sched_schedclock .
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
The priority of a thread gets worse as it accumulates CPU time.
.Pp
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn sched_pstats_hook
gets called from
.Fn sched_pstats
every Hz ticks in order to recompute the priorities of all threads.
Update to describe current API (only), and not duplicate that can be found elsewhere. (And which will appear in the NetBSD Internals Guide soonish). Submitted by Daniel Sieger <dsieger@TechFak.Uni-Bielefeld.DE>, OK'd by martin@ and yamt@
2006-12-04 18:36:23 +03:00
.Pp
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Fn sched_setrunnable
Fix Fn abuse. New sentence, new line. End sentence with dot.
2007-07-16 01:33:12 +04:00
checks if an LWP has slept for more than one second.
If so, its priority is updated by
.Fn updatepri .
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Sh CODE REFERENCES
Use .Bx to write 4.4BSD.
2010-03-07 08:37:25 +03:00
The
.Bx 4.4
scheduler subsystem is implemented within the file
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Pa sys/kern/sched_4bsd.c .
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Sh SEE ALSO
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Xr csf 9 ,
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Xr hardclock 9 ,
.Xr mi_switch 9 ,
Fix Xr and sort SEE ALSO.
2010-03-07 01:02:15 +03:00
.Xr sched_m2 9 ,
Document the details of the scheduler.
2002-09-22 10:26:33 +04:00
.Xr userret 9
Move scheduler(9) to sched_4bsd(9) and sync its contents with reality. Also add a reference to McKusick et. al., which still contains the best in-depth description of the 4.4BSD scheduler.
2007-07-15 01:54:30 +04:00
.Rs
.%A Marshall Kirk McKusick
.%A Keith Bostic
.%A Michael J. Karels
.%A John S. Quarterman
.%B "The Design and Implementation of the 4.4BSD Operating System"
.%I "Addison Wesley"
.%D 1996
.Re