1 .\" $NetBSD: proc_compare.3,v 1.2 2011/10/21 12:58:53 wiz Exp $
3 .\" Copyright (c) 2011 The NetBSD Foundation, Inc.
4 .\" All rights reserved.
6 .\" This code is derived from software contributed to The NetBSD Foundation
7 .\" by Christos Zoulas.
9 .\" Redistribution and use in source and binary forms, with or without
10 .\" modification, are permitted provided that the following conditions
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 .\" 3. All advertising materials mentioning features or use of this software
18 .\" must display the following acknowledgement:
19 .\" This product includes software developed by the NetBSD
20 .\" Foundation, Inc. and its contributors.
21 .\" 4. Neither the name of The NetBSD Foundation nor the names of its
22 .\" contributors may be used to endorse or promote products derived
23 .\" from this software without specific prior written permission.
25 .\" THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
26 .\" ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
27 .\" TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
28 .\" PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
29 .\" BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
30 .\" CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
31 .\" SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
32 .\" INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
33 .\" CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
34 .\" ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
35 .\" POSSIBILITY OF SUCH DAMAGE.
43 .Nd compare two processes' interactivity
49 .Fn "proc_compare" "const struct kinfo_proc2 *p1" "const struct kinfo_lwp *l1" \
50 "const struct kinfo_proc2 *p2" "const struct kinfo_lwp *l2"
54 function compares two processes that are on the same terminal for their
56 This means that the process returned is the one that has a better chance
57 being the active foreground process on that tty.
58 This algorithm is used in the kernel for
60 reporting and in userland by
63 The algorithm used is as follows:
64 .Bl -bullet -compact -offset indent
66 If one of them is runnable, it is preferred.
68 If both are runnable, the one with the largest CPU percent is preferred.
70 In a CPU percent tie, the one started more recently wins.
72 If none are runnable, and one of them is a zombie, the non-zombie is preferred
74 If both are zombies, the one started more recently wins.
76 If neither is a zombie, the one with the smaller sleep time wins.
78 In a tie, and one is sleeping in non-interruptible sleep, prefer that one.
80 If both are in the same state, the one started more recently is preferred.
82 In all cases where the most recently started wins, if there was no winner,
83 the one with the largest PID wins.
103 .Pa src/sys/kern/tty.c
105 .Pa src/usr.bin/w/proc_compare.c