xref: /freebsd/usr.bin/top/machine.c (revision 069f49cfe8ac19c40d73cc85ee1b00e17c47786f)
1511d9c65SJoerg Wunsch /*
2511d9c65SJoerg Wunsch  * top - a top users display for Unix
3511d9c65SJoerg Wunsch  *
433d56839SNick Hibma  * SYNOPSIS:  For FreeBSD-2.x and later
5511d9c65SJoerg Wunsch  *
6511d9c65SJoerg Wunsch  * DESCRIPTION:
7511d9c65SJoerg Wunsch  * Originally written for BSD4.4 system by Christos Zoulas.
8511d9c65SJoerg Wunsch  * Ported to FreeBSD 2.x by Steven Wallace && Wolfram Schneider
9f3b2c2d1SWolfram Schneider  * Order support hacked in from top-3.5beta6/machine/m_aix41.c
10f3b2c2d1SWolfram Schneider  *   by Monte Mitzelfelt (for latest top see http://www.groupsys.com/topinfo/)
11511d9c65SJoerg Wunsch  *
12511d9c65SJoerg Wunsch  * This is the machine-dependent module for FreeBSD 2.2
13511d9c65SJoerg Wunsch  * Works for:
1433d56839SNick Hibma  *	FreeBSD 2.2.x, 3.x, 4.x, and probably FreeBSD 2.1.x
15511d9c65SJoerg Wunsch  *
16511d9c65SJoerg Wunsch  * LIBS: -lkvm
17511d9c65SJoerg Wunsch  *
18511d9c65SJoerg Wunsch  * AUTHOR:  Christos Zoulas <christos@ee.cornell.edu>
19511d9c65SJoerg Wunsch  *          Steven Wallace  <swallace@freebsd.org>
20511d9c65SJoerg Wunsch  *          Wolfram Schneider <wosch@FreeBSD.org>
2139d513ecSRobert Watson  *          Thomas Moestl <tmoestl@gmx.net>
22511d9c65SJoerg Wunsch  *
23c3aac50fSPeter Wemm  * $FreeBSD$
24511d9c65SJoerg Wunsch  */
25511d9c65SJoerg Wunsch 
26511d9c65SJoerg Wunsch #include <sys/param.h>
27511d9c65SJoerg Wunsch #include <sys/errno.h>
28511d9c65SJoerg Wunsch #include <sys/file.h>
29511d9c65SJoerg Wunsch #include <sys/proc.h>
30e5aff02fSPeter Wemm #include <sys/resource.h>
31e5aff02fSPeter Wemm #include <sys/rtprio.h>
32cd23263cSDag-Erling Smørgrav #include <sys/signal.h>
33cd23263cSDag-Erling Smørgrav #include <sys/sysctl.h>
34cd23263cSDag-Erling Smørgrav #include <sys/time.h>
35cd23263cSDag-Erling Smørgrav #include <sys/user.h>
36cd23263cSDag-Erling Smørgrav #include <sys/vmmeter.h>
37511d9c65SJoerg Wunsch 
38d9b2153bSSergey Kandaurov #include <err.h>
39cd23263cSDag-Erling Smørgrav #include <kvm.h>
40cd23263cSDag-Erling Smørgrav #include <math.h>
41cd23263cSDag-Erling Smørgrav #include <nlist.h>
424946a00bSDag-Erling Smørgrav #include <paths.h>
43cd23263cSDag-Erling Smørgrav #include <pwd.h>
44cd23263cSDag-Erling Smørgrav #include <stdio.h>
45511d9c65SJoerg Wunsch #include <stdlib.h>
4642649453SStefan Farfeleder #include <string.h>
4742649453SStefan Farfeleder #include <strings.h>
4839d513ecSRobert Watson #include <unistd.h>
49faac60c8SStanislav Sedov #include <vis.h>
50511d9c65SJoerg Wunsch 
51511d9c65SJoerg Wunsch #include "top.h"
52511d9c65SJoerg Wunsch #include "machine.h"
537f18d5d3SJohn Baldwin #include "screen.h"
5439d513ecSRobert Watson #include "utils.h"
5503117570SPeter Wemm #include "layout.h"
56511d9c65SJoerg Wunsch 
5739d513ecSRobert Watson #define GETSYSCTL(name, var) getsysctl(name, &(var), sizeof(var))
58c413702aSDavid E. O'Brien #define	SMPUNAMELEN	13
59c413702aSDavid E. O'Brien #define	UPUNAMELEN	15
6039d513ecSRobert Watson 
6132efd263SGiorgos Keramidas extern struct process_select ps;
623f330d7dSWarner Losh extern char* printable(char *);
6394154ff8SPeter Wemm static int smpmode;
64db6bb7fcSAlfred Perlstein enum displaymodes displaymode;
65dbb29566SDavid E. O'Brien #ifdef TOP_USERNAME_LEN
66dbb29566SDavid E. O'Brien static int namelength = TOP_USERNAME_LEN;
67dbb29566SDavid E. O'Brien #else
68c413702aSDavid E. O'Brien static int namelength = 8;
69dbb29566SDavid E. O'Brien #endif
70*069f49cfSBryan Drewery /* TOP_JID_LEN based on max of 999999 */
71*069f49cfSBryan Drewery #define TOP_JID_LEN 7
72*069f49cfSBryan Drewery static int jidlength;
737f18d5d3SJohn Baldwin static int cmdlengthdelta;
74511d9c65SJoerg Wunsch 
7539d513ecSRobert Watson /* Prototypes for top internals */
763f330d7dSWarner Losh void quit(int);
77511d9c65SJoerg Wunsch 
78511d9c65SJoerg Wunsch /* get_process_info passes back a handle.  This is what it looks like: */
79511d9c65SJoerg Wunsch 
80789e3877SBruce Evans struct handle {
81511d9c65SJoerg Wunsch 	struct kinfo_proc **next_proc;	/* points to next valid proc pointer */
82511d9c65SJoerg Wunsch 	int remaining;			/* number of pointers remaining */
83511d9c65SJoerg Wunsch };
84511d9c65SJoerg Wunsch 
85511d9c65SJoerg Wunsch /* declarations for load_avg */
86511d9c65SJoerg Wunsch #include "loadavg.h"
87511d9c65SJoerg Wunsch 
88511d9c65SJoerg Wunsch /* define what weighted cpu is.  */
891f7d2501SKirk McKusick #define weighted_cpu(pct, pp) ((pp)->ki_swtime == 0 ? 0.0 : \
901f7d2501SKirk McKusick 			 ((pct) / (1.0 - exp((pp)->ki_swtime * logcpu))))
91511d9c65SJoerg Wunsch 
92511d9c65SJoerg Wunsch /* what we consider to be process size: */
931f7d2501SKirk McKusick #define PROCSIZE(pp) ((pp)->ki_size / 1024)
94511d9c65SJoerg Wunsch 
95db6bb7fcSAlfred Perlstein #define RU(pp)	(&(pp)->ki_rusage)
96db6bb7fcSAlfred Perlstein #define RUTOT(pp) \
97db6bb7fcSAlfred Perlstein 	(RU(pp)->ru_inblock + RU(pp)->ru_oublock + RU(pp)->ru_majflt)
98db6bb7fcSAlfred Perlstein 
99db6bb7fcSAlfred Perlstein 
100511d9c65SJoerg Wunsch /* definitions for indices in the nlist array */
101511d9c65SJoerg Wunsch 
102511d9c65SJoerg Wunsch /*
103511d9c65SJoerg Wunsch  *  These definitions control the format of the per-process area
104511d9c65SJoerg Wunsch  */
105511d9c65SJoerg Wunsch 
106db6bb7fcSAlfred Perlstein static char io_header[] =
107*069f49cfSBryan Drewery     "  PID%*s %-*.*s   VCSW  IVCSW   READ  WRITE  FAULT  TOTAL PERCENT COMMAND";
108db6bb7fcSAlfred Perlstein 
109db6bb7fcSAlfred Perlstein #define io_Proc_format \
110*069f49cfSBryan Drewery     "%5d%*s %-*.*s %6ld %6ld %6ld %6ld %6ld %6ld %6.2f%% %.*s"
111db6bb7fcSAlfred Perlstein 
11232efd263SGiorgos Keramidas static char smp_header_thr[] =
113*069f49cfSBryan Drewery     "  PID%*s %-*.*s  THR PRI NICE   SIZE    RES STATE   C   TIME %7s COMMAND";
11494154ff8SPeter Wemm static char smp_header[] =
115*069f49cfSBryan Drewery     "  PID%*s %-*.*s "   "PRI NICE   SIZE    RES STATE   C   TIME %7s COMMAND";
116511d9c65SJoerg Wunsch 
11794154ff8SPeter Wemm #define smp_Proc_format \
118*069f49cfSBryan Drewery     "%5d%*s %-*.*s %s%3d %4s%7s %6s %-6.6s %2d%7s %6.2f%% %.*s"
119511d9c65SJoerg Wunsch 
12032efd263SGiorgos Keramidas static char up_header_thr[] =
121*069f49cfSBryan Drewery     "  PID%*s %-*.*s  THR PRI NICE   SIZE    RES STATE    TIME %7s COMMAND";
12294154ff8SPeter Wemm static char up_header[] =
123*069f49cfSBryan Drewery     "  PID%*s %-*.*s "   "PRI NICE   SIZE    RES STATE    TIME %7s COMMAND";
124511d9c65SJoerg Wunsch 
12594154ff8SPeter Wemm #define up_Proc_format \
126*069f49cfSBryan Drewery     "%5d%*s %-*.*s %s%3d %4s%7s %6s %-6.6s%.0d%7s %6.2f%% %.*s"
127511d9c65SJoerg Wunsch 
128511d9c65SJoerg Wunsch 
129511d9c65SJoerg Wunsch /* process state names for the "STATE" column of the display */
130511d9c65SJoerg Wunsch /* the extra nulls in the string "run" are for adding a slash and
131511d9c65SJoerg Wunsch    the processor number when needed */
132511d9c65SJoerg Wunsch 
133789e3877SBruce Evans char *state_abbrev[] = {
1340d632649SJohn Baldwin 	"", "START", "RUN\0\0\0", "SLEEP", "STOP", "ZOMB", "WAIT", "LOCK"
135511d9c65SJoerg Wunsch };
136511d9c65SJoerg Wunsch 
137511d9c65SJoerg Wunsch 
138511d9c65SJoerg Wunsch static kvm_t *kd;
139511d9c65SJoerg Wunsch 
140511d9c65SJoerg Wunsch /* values that we stash away in _init and use in later routines */
141511d9c65SJoerg Wunsch 
142511d9c65SJoerg Wunsch static double logcpu;
143511d9c65SJoerg Wunsch 
144511d9c65SJoerg Wunsch /* these are retrieved from the kernel in _init */
145511d9c65SJoerg Wunsch 
146511d9c65SJoerg Wunsch static load_avg  ccpu;
147511d9c65SJoerg Wunsch 
14839d513ecSRobert Watson /* these are used in the get_ functions */
149511d9c65SJoerg Wunsch 
15039d513ecSRobert Watson static int lastpid;
151511d9c65SJoerg Wunsch 
152511d9c65SJoerg Wunsch /* these are for calculating cpu state percentages */
153511d9c65SJoerg Wunsch 
154511d9c65SJoerg Wunsch static long cp_time[CPUSTATES];
155511d9c65SJoerg Wunsch static long cp_old[CPUSTATES];
156511d9c65SJoerg Wunsch static long cp_diff[CPUSTATES];
157511d9c65SJoerg Wunsch 
158511d9c65SJoerg Wunsch /* these are for detailing the process states */
159511d9c65SJoerg Wunsch 
1600384fff8SJason Evans int process_states[8];
161511d9c65SJoerg Wunsch char *procstatenames[] = {
162511d9c65SJoerg Wunsch 	"", " starting, ", " running, ", " sleeping, ", " stopped, ",
1630d632649SJohn Baldwin 	" zombie, ", " waiting, ", " lock, ",
164511d9c65SJoerg Wunsch 	NULL
165511d9c65SJoerg Wunsch };
166511d9c65SJoerg Wunsch 
167511d9c65SJoerg Wunsch /* these are for detailing the cpu states */
168511d9c65SJoerg Wunsch 
169511d9c65SJoerg Wunsch int cpu_states[CPUSTATES];
170511d9c65SJoerg Wunsch char *cpustatenames[] = {
171511d9c65SJoerg Wunsch 	"user", "nice", "system", "interrupt", "idle", NULL
172511d9c65SJoerg Wunsch };
173511d9c65SJoerg Wunsch 
174511d9c65SJoerg Wunsch /* these are for detailing the memory statistics */
175511d9c65SJoerg Wunsch 
176511d9c65SJoerg Wunsch int memory_stats[7];
177511d9c65SJoerg Wunsch char *memorynames[] = {
178789e3877SBruce Evans 	"K Active, ", "K Inact, ", "K Wired, ", "K Cache, ", "K Buf, ",
179789e3877SBruce Evans 	"K Free", NULL
180511d9c65SJoerg Wunsch };
181511d9c65SJoerg Wunsch 
1822e52fb92SJohn Baldwin int arc_stats[7];
1832e52fb92SJohn Baldwin char *arcnames[] = {
184b49af68cSJohn Baldwin 	"K Total, ", "K MFU, ", "K MRU, ", "K Anon, ", "K Header, ", "K Other",
1852e52fb92SJohn Baldwin 	NULL
1862e52fb92SJohn Baldwin };
1872e52fb92SJohn Baldwin 
188511d9c65SJoerg Wunsch int swap_stats[7];
189511d9c65SJoerg Wunsch char *swapnames[] = {
190511d9c65SJoerg Wunsch 	"K Total, ", "K Used, ", "K Free, ", "% Inuse, ", "K In, ", "K Out",
191511d9c65SJoerg Wunsch 	NULL
192511d9c65SJoerg Wunsch };
193511d9c65SJoerg Wunsch 
194511d9c65SJoerg Wunsch 
195511d9c65SJoerg Wunsch /* these are for keeping track of the proc array */
196511d9c65SJoerg Wunsch 
197511d9c65SJoerg Wunsch static int nproc;
198511d9c65SJoerg Wunsch static int onproc = -1;
199511d9c65SJoerg Wunsch static int pref_len;
200511d9c65SJoerg Wunsch static struct kinfo_proc *pbase;
201511d9c65SJoerg Wunsch static struct kinfo_proc **pref;
202db6bb7fcSAlfred Perlstein static struct kinfo_proc *previous_procs;
203db6bb7fcSAlfred Perlstein static struct kinfo_proc **previous_pref;
204db6bb7fcSAlfred Perlstein static int previous_proc_count = 0;
205db6bb7fcSAlfred Perlstein static int previous_proc_count_max = 0;
2062e52fb92SJohn Baldwin static int arc_enabled;
207511d9c65SJoerg Wunsch 
2087fe9a86aSAlfred Perlstein /* total number of io operations */
2097fe9a86aSAlfred Perlstein static long total_inblock;
2107fe9a86aSAlfred Perlstein static long total_oublock;
2117fe9a86aSAlfred Perlstein static long total_majflt;
2127fe9a86aSAlfred Perlstein 
213511d9c65SJoerg Wunsch /* these are for getting the memory statistics */
214511d9c65SJoerg Wunsch 
215511d9c65SJoerg Wunsch static int pageshift;		/* log base 2 of the pagesize */
216511d9c65SJoerg Wunsch 
217511d9c65SJoerg Wunsch /* define pagetok in terms of pageshift */
218511d9c65SJoerg Wunsch 
219511d9c65SJoerg Wunsch #define pagetok(size) ((size) << pageshift)
220511d9c65SJoerg Wunsch 
221511d9c65SJoerg Wunsch /* useful externals */
222511d9c65SJoerg Wunsch long percentages();
223511d9c65SJoerg Wunsch 
224f3b2c2d1SWolfram Schneider #ifdef ORDER
22526b2243aSGiorgos Keramidas /*
22632efd263SGiorgos Keramidas  * Sorting orders.  The first element is the default.
22726b2243aSGiorgos Keramidas  */
2285d320d4bSAlfred Perlstein char *ordernames[] = {
22932efd263SGiorgos Keramidas 	"cpu", "size", "res", "time", "pri", "threads",
2306000ced1SRong-En Fan 	"total", "read", "write", "fault", "vcsw", "ivcsw",
2318b800d3aSRui Paulo 	"jid", "pid", NULL
23226b2243aSGiorgos Keramidas };
233f3b2c2d1SWolfram Schneider #endif
234f3b2c2d1SWolfram Schneider 
23503117570SPeter Wemm /* Per-cpu time states */
23603117570SPeter Wemm static int maxcpu;
23703117570SPeter Wemm static int maxid;
23803117570SPeter Wemm static int ncpus;
23903117570SPeter Wemm static u_long cpumask;
24003117570SPeter Wemm static long *times;
24103117570SPeter Wemm static long *pcpu_cp_time;
24203117570SPeter Wemm static long *pcpu_cp_old;
24303117570SPeter Wemm static long *pcpu_cp_diff;
24403117570SPeter Wemm static int *pcpu_cpu_states;
24503117570SPeter Wemm 
2466000ced1SRong-En Fan static int compare_jid(const void *a, const void *b);
247de916c8bSBruce Evans static int compare_pid(const void *a, const void *b);
2482417d97eSJohn Baldwin static int compare_tid(const void *a, const void *b);
249de916c8bSBruce Evans static const char *format_nice(const struct kinfo_proc *pp);
250de916c8bSBruce Evans static void getsysctl(const char *name, void *ptr, size_t len);
251de916c8bSBruce Evans static int swapmode(int *retavail, int *retfree);
2522e52fb92SJohn Baldwin static void update_layout(void);
253de916c8bSBruce Evans 
25451f202e9SJohn Baldwin void
255fcc3d62fSJohn Baldwin toggle_pcpustats(void)
25651f202e9SJohn Baldwin {
25751f202e9SJohn Baldwin 
25851f202e9SJohn Baldwin 	if (ncpus == 1)
25951f202e9SJohn Baldwin 		return;
2602e52fb92SJohn Baldwin 	update_layout();
2612e52fb92SJohn Baldwin }
26251f202e9SJohn Baldwin 
2632e52fb92SJohn Baldwin /* Adjust display based on ncpus and the ARC state. */
2642e52fb92SJohn Baldwin static void
2652e52fb92SJohn Baldwin update_layout(void)
2662e52fb92SJohn Baldwin {
2672e52fb92SJohn Baldwin 
26851f202e9SJohn Baldwin 	y_mem = 3;
26954900c9bSJohn Baldwin 	y_arc = 4;
2702e52fb92SJohn Baldwin 	y_swap = 4 + arc_enabled;
2712e52fb92SJohn Baldwin 	y_idlecursor = 5 + arc_enabled;
2722e52fb92SJohn Baldwin 	y_message = 5 + arc_enabled;
2732e52fb92SJohn Baldwin 	y_header = 6 + arc_enabled;
2742e52fb92SJohn Baldwin 	y_procs = 7 + arc_enabled;
2752e52fb92SJohn Baldwin 	Header_lines = 7 + arc_enabled;
2762e52fb92SJohn Baldwin 
2772e52fb92SJohn Baldwin 	if (pcpu_stats) {
27854900c9bSJohn Baldwin 		y_mem += ncpus - 1;
27954900c9bSJohn Baldwin 		y_arc += ncpus - 1;
2802e52fb92SJohn Baldwin 		y_swap += ncpus - 1;
2812e52fb92SJohn Baldwin 		y_idlecursor += ncpus - 1;
2822e52fb92SJohn Baldwin 		y_message += ncpus - 1;
2832e52fb92SJohn Baldwin 		y_header += ncpus - 1;
2842e52fb92SJohn Baldwin 		y_procs += ncpus - 1;
2852e52fb92SJohn Baldwin 		Header_lines += ncpus - 1;
28651f202e9SJohn Baldwin 	}
28751f202e9SJohn Baldwin }
28851f202e9SJohn Baldwin 
289511d9c65SJoerg Wunsch int
290dbb29566SDavid E. O'Brien machine_init(struct statics *statics, char do_unames)
291511d9c65SJoerg Wunsch {
29251f202e9SJohn Baldwin 	int i, j, empty, pagesize;
2932e52fb92SJohn Baldwin 	uint64_t arc_size;
29451f202e9SJohn Baldwin 	size_t size;
295a2aff8b2SPeter Wemm 	struct passwd *pw;
29694154ff8SPeter Wemm 
29751f202e9SJohn Baldwin 	size = sizeof(smpmode);
29851f202e9SJohn Baldwin 	if ((sysctlbyname("machdep.smp_active", &smpmode, &size,
299789e3877SBruce Evans 	    NULL, 0) != 0 &&
30051f202e9SJohn Baldwin 	    sysctlbyname("kern.smp.active", &smpmode, &size,
301789e3877SBruce Evans 	    NULL, 0) != 0) ||
30251f202e9SJohn Baldwin 	    size != sizeof(smpmode))
30394154ff8SPeter Wemm 		smpmode = 0;
304511d9c65SJoerg Wunsch 
3052e52fb92SJohn Baldwin 	size = sizeof(arc_size);
3062e52fb92SJohn Baldwin 	if (sysctlbyname("kstat.zfs.misc.arcstats.size", &arc_size, &size,
3072e52fb92SJohn Baldwin 	    NULL, 0) == 0 && arc_size != 0)
3082e52fb92SJohn Baldwin 		arc_enabled = 1;
3092e52fb92SJohn Baldwin 
310dbb29566SDavid E. O'Brien 	if (do_unames) {
311a2aff8b2SPeter Wemm 	    while ((pw = getpwent()) != NULL) {
312a2aff8b2SPeter Wemm 		if (strlen(pw->pw_name) > namelength)
313a2aff8b2SPeter Wemm 			namelength = strlen(pw->pw_name);
314a2aff8b2SPeter Wemm 	    }
315dbb29566SDavid E. O'Brien 	}
316c413702aSDavid E. O'Brien 	if (smpmode && namelength > SMPUNAMELEN)
317c413702aSDavid E. O'Brien 		namelength = SMPUNAMELEN;
318c413702aSDavid E. O'Brien 	else if (namelength > UPUNAMELEN)
319c413702aSDavid E. O'Brien 		namelength = UPUNAMELEN;
320a2aff8b2SPeter Wemm 
3214946a00bSDag-Erling Smørgrav 	kd = kvm_open(NULL, _PATH_DEVNULL, NULL, O_RDONLY, "kvm_open");
3224946a00bSDag-Erling Smørgrav 	if (kd == NULL)
3234946a00bSDag-Erling Smørgrav 		return (-1);
324511d9c65SJoerg Wunsch 
32539d513ecSRobert Watson 	GETSYSCTL("kern.ccpu", ccpu);
326511d9c65SJoerg Wunsch 
327511d9c65SJoerg Wunsch 	/* this is used in calculating WCPU -- calculate it ahead of time */
328511d9c65SJoerg Wunsch 	logcpu = log(loaddouble(ccpu));
329511d9c65SJoerg Wunsch 
330511d9c65SJoerg Wunsch 	pbase = NULL;
331511d9c65SJoerg Wunsch 	pref = NULL;
332511d9c65SJoerg Wunsch 	nproc = 0;
333511d9c65SJoerg Wunsch 	onproc = -1;
334789e3877SBruce Evans 
335789e3877SBruce Evans 	/* get the page size and calculate pageshift from it */
336511d9c65SJoerg Wunsch 	pagesize = getpagesize();
337511d9c65SJoerg Wunsch 	pageshift = 0;
3384946a00bSDag-Erling Smørgrav 	while (pagesize > 1) {
339511d9c65SJoerg Wunsch 		pageshift++;
340511d9c65SJoerg Wunsch 		pagesize >>= 1;
341511d9c65SJoerg Wunsch 	}
342511d9c65SJoerg Wunsch 
343511d9c65SJoerg Wunsch 	/* we only need the amount of log(2)1024 for our conversion */
344511d9c65SJoerg Wunsch 	pageshift -= LOG1024;
345511d9c65SJoerg Wunsch 
346511d9c65SJoerg Wunsch 	/* fill in the statics information */
347511d9c65SJoerg Wunsch 	statics->procstate_names = procstatenames;
348511d9c65SJoerg Wunsch 	statics->cpustate_names = cpustatenames;
349511d9c65SJoerg Wunsch 	statics->memory_names = memorynames;
3502e52fb92SJohn Baldwin 	if (arc_enabled)
3512e52fb92SJohn Baldwin 		statics->arc_names = arcnames;
3522e52fb92SJohn Baldwin 	else
3532e52fb92SJohn Baldwin 		statics->arc_names = NULL;
354511d9c65SJoerg Wunsch 	statics->swap_names = swapnames;
355f3b2c2d1SWolfram Schneider #ifdef ORDER
3565d320d4bSAlfred Perlstein 	statics->order_names = ordernames;
357f3b2c2d1SWolfram Schneider #endif
358511d9c65SJoerg Wunsch 
35951f202e9SJohn Baldwin 	/* Allocate state for per-CPU stats. */
36003117570SPeter Wemm 	cpumask = 0;
36103117570SPeter Wemm 	ncpus = 0;
36203117570SPeter Wemm 	GETSYSCTL("kern.smp.maxcpus", maxcpu);
36303117570SPeter Wemm 	size = sizeof(long) * maxcpu * CPUSTATES;
36403117570SPeter Wemm 	times = malloc(size);
36503117570SPeter Wemm 	if (times == NULL)
36603117570SPeter Wemm 		err(1, "malloc %zd bytes", size);
36703117570SPeter Wemm 	if (sysctlbyname("kern.cp_times", times, &size, NULL, 0) == -1)
36803117570SPeter Wemm 		err(1, "sysctlbyname kern.cp_times");
3693aaa0832SRuslan Ermilov 	pcpu_cp_time = calloc(1, size);
37003117570SPeter Wemm 	maxid = (size / CPUSTATES / sizeof(long)) - 1;
37103117570SPeter Wemm 	for (i = 0; i <= maxid; i++) {
37203117570SPeter Wemm 		empty = 1;
37303117570SPeter Wemm 		for (j = 0; empty && j < CPUSTATES; j++) {
37403117570SPeter Wemm 			if (times[i * CPUSTATES + j] != 0)
37503117570SPeter Wemm 				empty = 0;
37603117570SPeter Wemm 		}
37703117570SPeter Wemm 		if (!empty) {
37803117570SPeter Wemm 			cpumask |= (1ul << i);
37903117570SPeter Wemm 			ncpus++;
38003117570SPeter Wemm 		}
38103117570SPeter Wemm 	}
38203117570SPeter Wemm 	size = sizeof(long) * ncpus * CPUSTATES;
3832f487fe4SXin LI 	pcpu_cp_old = calloc(1, size);
3842f487fe4SXin LI 	pcpu_cp_diff = calloc(1, size);
3852f487fe4SXin LI 	pcpu_cpu_states = calloc(1, size);
386fcc3d62fSJohn Baldwin 	statics->ncpus = ncpus;
38751f202e9SJohn Baldwin 
3882e52fb92SJohn Baldwin 	update_layout();
38903117570SPeter Wemm 
390511d9c65SJoerg Wunsch 	/* all done! */
391511d9c65SJoerg Wunsch 	return (0);
392511d9c65SJoerg Wunsch }
393511d9c65SJoerg Wunsch 
394970636e9SAlfred Perlstein char *
395f6a10feaSDag-Erling Smørgrav format_header(char *uname_field)
396511d9c65SJoerg Wunsch {
397a2aff8b2SPeter Wemm 	static char Header[128];
398db6bb7fcSAlfred Perlstein 	const char *prehead;
399511d9c65SJoerg Wunsch 
400*069f49cfSBryan Drewery 	if (ps.jail)
401*069f49cfSBryan Drewery 		jidlength = TOP_JID_LEN + 1;	/* +1 for extra left space. */
402*069f49cfSBryan Drewery 	else
403*069f49cfSBryan Drewery 		jidlength = 0;
404*069f49cfSBryan Drewery 
405db6bb7fcSAlfred Perlstein 	switch (displaymode) {
406db6bb7fcSAlfred Perlstein 	case DISP_CPU:
40732efd263SGiorgos Keramidas 		/*
40832efd263SGiorgos Keramidas 		 * The logic of picking the right header format seems reverse
40932efd263SGiorgos Keramidas 		 * here because we only want to display a THR column when
41032efd263SGiorgos Keramidas 		 * "thread mode" is off (and threads are not listed as
41132efd263SGiorgos Keramidas 		 * separate lines).
41232efd263SGiorgos Keramidas 		 */
41332efd263SGiorgos Keramidas 		prehead = smpmode ?
41432efd263SGiorgos Keramidas 		    (ps.thread ? smp_header : smp_header_thr) :
41532efd263SGiorgos Keramidas 		    (ps.thread ? up_header : up_header_thr);
416bbf750fbSGiorgos Keramidas 		snprintf(Header, sizeof(Header), prehead,
417*069f49cfSBryan Drewery 		    jidlength, ps.jail ? " JID" : "",
418bbf750fbSGiorgos Keramidas 		    namelength, namelength, uname_field,
419bbf750fbSGiorgos Keramidas 		    ps.wcpu ? "WCPU" : "CPU");
420db6bb7fcSAlfred Perlstein 		break;
421db6bb7fcSAlfred Perlstein 	case DISP_IO:
422db6bb7fcSAlfred Perlstein 		prehead = io_header;
423db6bb7fcSAlfred Perlstein 		snprintf(Header, sizeof(Header), prehead,
424*069f49cfSBryan Drewery 		    jidlength, ps.jail ? " JID" : "",
425a2aff8b2SPeter Wemm 		    namelength, namelength, uname_field);
426bbf750fbSGiorgos Keramidas 		break;
427bbf750fbSGiorgos Keramidas 	}
4287f18d5d3SJohn Baldwin 	cmdlengthdelta = strlen(Header) - 7;
429ea9e70bfSDag-Erling Smørgrav 	return (Header);
430511d9c65SJoerg Wunsch }
431511d9c65SJoerg Wunsch 
432511d9c65SJoerg Wunsch static int swappgsin = -1;
433511d9c65SJoerg Wunsch static int swappgsout = -1;
434511d9c65SJoerg Wunsch extern struct timeval timeout;
435511d9c65SJoerg Wunsch 
43603117570SPeter Wemm 
437511d9c65SJoerg Wunsch void
438f6a10feaSDag-Erling Smørgrav get_system_info(struct system_info *si)
439511d9c65SJoerg Wunsch {
440511d9c65SJoerg Wunsch 	long total;
44198e53e5bSAndrew Gallatin 	struct loadavg sysload;
442a2641311SDavid E. O'Brien 	int mib[2];
443a2641311SDavid E. O'Brien 	struct timeval boottime;
4442e52fb92SJohn Baldwin 	uint64_t arc_stat, arc_stat2;
44503117570SPeter Wemm 	int i, j;
44603117570SPeter Wemm 	size_t size;
447511d9c65SJoerg Wunsch 
44851f202e9SJohn Baldwin 	/* get the CPU stats */
44903117570SPeter Wemm 	size = (maxid + 1) * CPUSTATES * sizeof(long);
45003117570SPeter Wemm 	if (sysctlbyname("kern.cp_times", pcpu_cp_time, &size, NULL, 0) == -1)
45103117570SPeter Wemm 		err(1, "sysctlbyname kern.cp_times");
45239d513ecSRobert Watson 	GETSYSCTL("kern.cp_time", cp_time);
45398e53e5bSAndrew Gallatin 	GETSYSCTL("vm.loadavg", sysload);
45439d513ecSRobert Watson 	GETSYSCTL("kern.lastpid", lastpid);
455511d9c65SJoerg Wunsch 
456511d9c65SJoerg Wunsch 	/* convert load averages to doubles */
457511d9c65SJoerg Wunsch 	for (i = 0; i < 3; i++)
4584946a00bSDag-Erling Smørgrav 		si->load_avg[i] = (double)sysload.ldavg[i] / sysload.fscale;
459511d9c65SJoerg Wunsch 
46051f202e9SJohn Baldwin 	/* convert cp_time counts to percentages */
461f89db435SRuslan Ermilov 	for (i = j = 0; i <= maxid; i++) {
462f89db435SRuslan Ermilov 		if ((cpumask & (1ul << i)) == 0)
46303117570SPeter Wemm 			continue;
46403117570SPeter Wemm 		percentages(CPUSTATES, &pcpu_cpu_states[j * CPUSTATES],
46503117570SPeter Wemm 		    &pcpu_cp_time[j * CPUSTATES],
46603117570SPeter Wemm 		    &pcpu_cp_old[j * CPUSTATES],
46703117570SPeter Wemm 		    &pcpu_cp_diff[j * CPUSTATES]);
468f89db435SRuslan Ermilov 		j++;
46903117570SPeter Wemm 	}
47003117570SPeter Wemm 	percentages(CPUSTATES, cpu_states, cp_time, cp_old, cp_diff);
471511d9c65SJoerg Wunsch 
472511d9c65SJoerg Wunsch 	/* sum memory & swap statistics */
473511d9c65SJoerg Wunsch 	{
474511d9c65SJoerg Wunsch 		static unsigned int swap_delay = 0;
475511d9c65SJoerg Wunsch 		static int swapavail = 0;
476511d9c65SJoerg Wunsch 		static int swapfree = 0;
477a0b9e7e3SJohn Baldwin 		static long bufspace = 0;
47839d513ecSRobert Watson 		static int nspgsin, nspgsout;
479511d9c65SJoerg Wunsch 
48039d513ecSRobert Watson 		GETSYSCTL("vfs.bufspace", bufspace);
48139d513ecSRobert Watson 		GETSYSCTL("vm.stats.vm.v_active_count", memory_stats[0]);
48239d513ecSRobert Watson 		GETSYSCTL("vm.stats.vm.v_inactive_count", memory_stats[1]);
48339d513ecSRobert Watson 		GETSYSCTL("vm.stats.vm.v_wire_count", memory_stats[2]);
48439d513ecSRobert Watson 		GETSYSCTL("vm.stats.vm.v_cache_count", memory_stats[3]);
48539d513ecSRobert Watson 		GETSYSCTL("vm.stats.vm.v_free_count", memory_stats[5]);
48639d513ecSRobert Watson 		GETSYSCTL("vm.stats.vm.v_swappgsin", nspgsin);
48739d513ecSRobert Watson 		GETSYSCTL("vm.stats.vm.v_swappgsout", nspgsout);
488511d9c65SJoerg Wunsch 		/* convert memory stats to Kbytes */
4896243f7acSThomas Moestl 		memory_stats[0] = pagetok(memory_stats[0]);
4906243f7acSThomas Moestl 		memory_stats[1] = pagetok(memory_stats[1]);
4916243f7acSThomas Moestl 		memory_stats[2] = pagetok(memory_stats[2]);
4926243f7acSThomas Moestl 		memory_stats[3] = pagetok(memory_stats[3]);
493511d9c65SJoerg Wunsch 		memory_stats[4] = bufspace / 1024;
4946243f7acSThomas Moestl 		memory_stats[5] = pagetok(memory_stats[5]);
495511d9c65SJoerg Wunsch 		memory_stats[6] = -1;
496511d9c65SJoerg Wunsch 
497511d9c65SJoerg Wunsch 		/* first interval */
498511d9c65SJoerg Wunsch 		if (swappgsin < 0) {
499511d9c65SJoerg Wunsch 			swap_stats[4] = 0;
500511d9c65SJoerg Wunsch 			swap_stats[5] = 0;
501511d9c65SJoerg Wunsch 		}
502511d9c65SJoerg Wunsch 
503511d9c65SJoerg Wunsch 		/* compute differences between old and new swap statistic */
504511d9c65SJoerg Wunsch 		else {
50539d513ecSRobert Watson 			swap_stats[4] = pagetok(((nspgsin - swappgsin)));
50639d513ecSRobert Watson 			swap_stats[5] = pagetok(((nspgsout - swappgsout)));
507511d9c65SJoerg Wunsch 		}
508511d9c65SJoerg Wunsch 
50939d513ecSRobert Watson 		swappgsin = nspgsin;
51039d513ecSRobert Watson 		swappgsout = nspgsout;
511511d9c65SJoerg Wunsch 
512511d9c65SJoerg Wunsch 		/* call CPU heavy swapmode() only for changes */
513511d9c65SJoerg Wunsch 		if (swap_stats[4] > 0 || swap_stats[5] > 0 || swap_delay == 0) {
514511d9c65SJoerg Wunsch 			swap_stats[3] = swapmode(&swapavail, &swapfree);
515511d9c65SJoerg Wunsch 			swap_stats[0] = swapavail;
516511d9c65SJoerg Wunsch 			swap_stats[1] = swapavail - swapfree;
517511d9c65SJoerg Wunsch 			swap_stats[2] = swapfree;
518511d9c65SJoerg Wunsch 		}
519511d9c65SJoerg Wunsch 		swap_delay = 1;
520511d9c65SJoerg Wunsch 		swap_stats[6] = -1;
521511d9c65SJoerg Wunsch 	}
522511d9c65SJoerg Wunsch 
5232e52fb92SJohn Baldwin 	if (arc_enabled) {
5242e52fb92SJohn Baldwin 		GETSYSCTL("kstat.zfs.misc.arcstats.size", arc_stat);
5252e52fb92SJohn Baldwin 		arc_stats[0] = arc_stat >> 10;
5262e52fb92SJohn Baldwin 		GETSYSCTL("vfs.zfs.mfu_size", arc_stat);
5272e52fb92SJohn Baldwin 		arc_stats[1] = arc_stat >> 10;
5282e52fb92SJohn Baldwin 		GETSYSCTL("vfs.zfs.mru_size", arc_stat);
5292e52fb92SJohn Baldwin 		arc_stats[2] = arc_stat >> 10;
5302e52fb92SJohn Baldwin 		GETSYSCTL("vfs.zfs.anon_size", arc_stat);
5312e52fb92SJohn Baldwin 		arc_stats[3] = arc_stat >> 10;
5322e52fb92SJohn Baldwin 		GETSYSCTL("kstat.zfs.misc.arcstats.hdr_size", arc_stat);
5332e52fb92SJohn Baldwin 		GETSYSCTL("kstat.zfs.misc.arcstats.l2_hdr_size", arc_stat2);
5342e52fb92SJohn Baldwin 		arc_stats[4] = arc_stat + arc_stat2 >> 10;
5352e52fb92SJohn Baldwin 		GETSYSCTL("kstat.zfs.misc.arcstats.other_size", arc_stat);
5362e52fb92SJohn Baldwin 		arc_stats[5] = arc_stat >> 10;
5372e52fb92SJohn Baldwin 		si->arc = arc_stats;
5382e52fb92SJohn Baldwin 	}
5392e52fb92SJohn Baldwin 
540511d9c65SJoerg Wunsch 	/* set arrays and strings */
54103117570SPeter Wemm 	if (pcpu_stats) {
54203117570SPeter Wemm 		si->cpustates = pcpu_cpu_states;
54303117570SPeter Wemm 		si->ncpus = ncpus;
54403117570SPeter Wemm 	} else {
545511d9c65SJoerg Wunsch 		si->cpustates = cpu_states;
54603117570SPeter Wemm 		si->ncpus = 1;
54703117570SPeter Wemm 	}
548511d9c65SJoerg Wunsch 	si->memory = memory_stats;
549511d9c65SJoerg Wunsch 	si->swap = swap_stats;
550511d9c65SJoerg Wunsch 
551511d9c65SJoerg Wunsch 
552511d9c65SJoerg Wunsch 	if (lastpid > 0) {
553511d9c65SJoerg Wunsch 		si->last_pid = lastpid;
554511d9c65SJoerg Wunsch 	} else {
555511d9c65SJoerg Wunsch 		si->last_pid = -1;
556511d9c65SJoerg Wunsch 	}
557a2641311SDavid E. O'Brien 
558a2641311SDavid E. O'Brien 	/*
559a2641311SDavid E. O'Brien 	 * Print how long system has been up.
560a2641311SDavid E. O'Brien 	 * (Found by looking getting "boottime" from the kernel)
561a2641311SDavid E. O'Brien 	 */
562a2641311SDavid E. O'Brien 	mib[0] = CTL_KERN;
563a2641311SDavid E. O'Brien 	mib[1] = KERN_BOOTTIME;
5642e52fb92SJohn Baldwin 	size = sizeof(boottime);
5652e52fb92SJohn Baldwin 	if (sysctl(mib, 2, &boottime, &size, NULL, 0) != -1 &&
566a2641311SDavid E. O'Brien 	    boottime.tv_sec != 0) {
567a2641311SDavid E. O'Brien 		si->boottime = boottime;
568a2641311SDavid E. O'Brien 	} else {
569a2641311SDavid E. O'Brien 		si->boottime.tv_sec = -1;
570a2641311SDavid E. O'Brien 	}
571511d9c65SJoerg Wunsch }
572511d9c65SJoerg Wunsch 
57398c151d6SAlfred Perlstein #define NOPROC	((void *)-1)
57498c151d6SAlfred Perlstein 
575dcd6f4bdSAlfred Perlstein /*
576dcd6f4bdSAlfred Perlstein  * We need to compare data from the old process entry with the new
577dcd6f4bdSAlfred Perlstein  * process entry.
578dcd6f4bdSAlfred Perlstein  * To facilitate doing this quickly we stash a pointer in the kinfo_proc
579dcd6f4bdSAlfred Perlstein  * structure to cache the mapping.  We also use a negative cache pointer
580dcd6f4bdSAlfred Perlstein  * of NOPROC to avoid duplicate lookups.
581dcd6f4bdSAlfred Perlstein  * XXX: this could be done when the actual processes are fetched, we do
582dcd6f4bdSAlfred Perlstein  * it here out of laziness.
583dcd6f4bdSAlfred Perlstein  */
584db6bb7fcSAlfred Perlstein const struct kinfo_proc *
585db6bb7fcSAlfred Perlstein get_old_proc(struct kinfo_proc *pp)
586db6bb7fcSAlfred Perlstein {
587db6bb7fcSAlfred Perlstein 	struct kinfo_proc **oldpp, *oldp;
588db6bb7fcSAlfred Perlstein 
589dcd6f4bdSAlfred Perlstein 	/*
590dcd6f4bdSAlfred Perlstein 	 * If this is the first fetch of the kinfo_procs then we don't have
591dcd6f4bdSAlfred Perlstein 	 * any previous entries.
592dcd6f4bdSAlfred Perlstein 	 */
593db6bb7fcSAlfred Perlstein 	if (previous_proc_count == 0)
594db6bb7fcSAlfred Perlstein 		return (NULL);
595dcd6f4bdSAlfred Perlstein 	/* negative cache? */
59698c151d6SAlfred Perlstein 	if (pp->ki_udata == NOPROC)
59798c151d6SAlfred Perlstein 		return (NULL);
598dcd6f4bdSAlfred Perlstein 	/* cached? */
59998c151d6SAlfred Perlstein 	if (pp->ki_udata != NULL)
60098c151d6SAlfred Perlstein 		return (pp->ki_udata);
601dcd6f4bdSAlfred Perlstein 	/*
602dcd6f4bdSAlfred Perlstein 	 * Not cached,
603dcd6f4bdSAlfred Perlstein 	 * 1) look up based on pid.
604dcd6f4bdSAlfred Perlstein 	 * 2) compare process start.
605dcd6f4bdSAlfred Perlstein 	 * If we fail here, then setup a negative cache entry, otherwise
606dcd6f4bdSAlfred Perlstein 	 * cache it.
607dcd6f4bdSAlfred Perlstein 	 */
608db6bb7fcSAlfred Perlstein 	oldpp = bsearch(&pp, previous_pref, previous_proc_count,
6092417d97eSJohn Baldwin 	    sizeof(*previous_pref), ps.thread ? compare_tid : compare_pid);
61098c151d6SAlfred Perlstein 	if (oldpp == NULL) {
61198c151d6SAlfred Perlstein 		pp->ki_udata = NOPROC;
612db6bb7fcSAlfred Perlstein 		return (NULL);
61398c151d6SAlfred Perlstein 	}
614db6bb7fcSAlfred Perlstein 	oldp = *oldpp;
61598c151d6SAlfred Perlstein 	if (bcmp(&oldp->ki_start, &pp->ki_start, sizeof(pp->ki_start)) != 0) {
61698c151d6SAlfred Perlstein 		pp->ki_udata = NOPROC;
617db6bb7fcSAlfred Perlstein 		return (NULL);
61898c151d6SAlfred Perlstein 	}
61998c151d6SAlfred Perlstein 	pp->ki_udata = oldp;
620db6bb7fcSAlfred Perlstein 	return (oldp);
621db6bb7fcSAlfred Perlstein }
622db6bb7fcSAlfred Perlstein 
623dcd6f4bdSAlfred Perlstein /*
624dcd6f4bdSAlfred Perlstein  * Return the total amount of IO done in blocks in/out and faults.
625dcd6f4bdSAlfred Perlstein  * store the values individually in the pointers passed in.
626dcd6f4bdSAlfred Perlstein  */
627db6bb7fcSAlfred Perlstein long
628789e3877SBruce Evans get_io_stats(struct kinfo_proc *pp, long *inp, long *oup, long *flp,
629789e3877SBruce Evans     long *vcsw, long *ivcsw)
630db6bb7fcSAlfred Perlstein {
631db6bb7fcSAlfred Perlstein 	const struct kinfo_proc *oldp;
632db6bb7fcSAlfred Perlstein 	static struct kinfo_proc dummy;
633db6bb7fcSAlfred Perlstein 	long ret;
634db6bb7fcSAlfred Perlstein 
635db6bb7fcSAlfred Perlstein 	oldp = get_old_proc(pp);
636db6bb7fcSAlfred Perlstein 	if (oldp == NULL) {
637db6bb7fcSAlfred Perlstein 		bzero(&dummy, sizeof(dummy));
638db6bb7fcSAlfred Perlstein 		oldp = &dummy;
639db6bb7fcSAlfred Perlstein 	}
6407fe9a86aSAlfred Perlstein 	*inp = RU(pp)->ru_inblock - RU(oldp)->ru_inblock;
6417fe9a86aSAlfred Perlstein 	*oup = RU(pp)->ru_oublock - RU(oldp)->ru_oublock;
6427fe9a86aSAlfred Perlstein 	*flp = RU(pp)->ru_majflt - RU(oldp)->ru_majflt;
6435d320d4bSAlfred Perlstein 	*vcsw = RU(pp)->ru_nvcsw - RU(oldp)->ru_nvcsw;
6445d320d4bSAlfred Perlstein 	*ivcsw = RU(pp)->ru_nivcsw - RU(oldp)->ru_nivcsw;
645db6bb7fcSAlfred Perlstein 	ret =
646db6bb7fcSAlfred Perlstein 	    (RU(pp)->ru_inblock - RU(oldp)->ru_inblock) +
647db6bb7fcSAlfred Perlstein 	    (RU(pp)->ru_oublock - RU(oldp)->ru_oublock) +
648db6bb7fcSAlfred Perlstein 	    (RU(pp)->ru_majflt - RU(oldp)->ru_majflt);
649db6bb7fcSAlfred Perlstein 	return (ret);
650db6bb7fcSAlfred Perlstein }
651db6bb7fcSAlfred Perlstein 
652dcd6f4bdSAlfred Perlstein /*
653dcd6f4bdSAlfred Perlstein  * Return the total number of block in/out and faults by a process.
654dcd6f4bdSAlfred Perlstein  */
6557fe9a86aSAlfred Perlstein long
6567fe9a86aSAlfred Perlstein get_io_total(struct kinfo_proc *pp)
6577fe9a86aSAlfred Perlstein {
6587fe9a86aSAlfred Perlstein 	long dummy;
6597fe9a86aSAlfred Perlstein 
6605d320d4bSAlfred Perlstein 	return (get_io_stats(pp, &dummy, &dummy, &dummy, &dummy, &dummy));
6617fe9a86aSAlfred Perlstein }
6627fe9a86aSAlfred Perlstein 
663511d9c65SJoerg Wunsch static struct handle handle;
664511d9c65SJoerg Wunsch 
665970636e9SAlfred Perlstein caddr_t
666f6a10feaSDag-Erling Smørgrav get_process_info(struct system_info *si, struct process_select *sel,
6674946a00bSDag-Erling Smørgrav     int (*compare)(const void *, const void *))
668511d9c65SJoerg Wunsch {
669970636e9SAlfred Perlstein 	int i;
670970636e9SAlfred Perlstein 	int total_procs;
6717fe9a86aSAlfred Perlstein 	long p_io;
6725d320d4bSAlfred Perlstein 	long p_inblock, p_oublock, p_majflt, p_vcsw, p_ivcsw;
673970636e9SAlfred Perlstein 	int active_procs;
674970636e9SAlfred Perlstein 	struct kinfo_proc **prefp;
675970636e9SAlfred Perlstein 	struct kinfo_proc *pp;
676511d9c65SJoerg Wunsch 
677511d9c65SJoerg Wunsch 	/* these are copied out of sel for speed */
678511d9c65SJoerg Wunsch 	int show_idle;
6791b60f972SBryan Drewery 	int show_jid;
680e7cdb972SDag-Erling Smørgrav 	int show_self;
681511d9c65SJoerg Wunsch 	int show_system;
682511d9c65SJoerg Wunsch 	int show_uid;
683511d9c65SJoerg Wunsch 	int show_command;
684c9385548SJohn Baldwin 	int show_kidle;
685511d9c65SJoerg Wunsch 
686db6bb7fcSAlfred Perlstein 	/*
687db6bb7fcSAlfred Perlstein 	 * Save the previous process info.
688db6bb7fcSAlfred Perlstein 	 */
689db6bb7fcSAlfred Perlstein 	if (previous_proc_count_max < nproc) {
690db6bb7fcSAlfred Perlstein 		free(previous_procs);
6914946a00bSDag-Erling Smørgrav 		previous_procs = malloc(nproc * sizeof(*previous_procs));
692db6bb7fcSAlfred Perlstein 		free(previous_pref);
6934946a00bSDag-Erling Smørgrav 		previous_pref = malloc(nproc * sizeof(*previous_pref));
694db6bb7fcSAlfred Perlstein 		if (previous_procs == NULL || previous_pref == NULL) {
695db6bb7fcSAlfred Perlstein 			(void) fprintf(stderr, "top: Out of memory.\n");
696db6bb7fcSAlfred Perlstein 			quit(23);
697db6bb7fcSAlfred Perlstein 		}
698db6bb7fcSAlfred Perlstein 		previous_proc_count_max = nproc;
699db6bb7fcSAlfred Perlstein 	}
700db6bb7fcSAlfred Perlstein 	if (nproc) {
701db6bb7fcSAlfred Perlstein 		for (i = 0; i < nproc; i++)
702db6bb7fcSAlfred Perlstein 			previous_pref[i] = &previous_procs[i];
7034946a00bSDag-Erling Smørgrav 		bcopy(pbase, previous_procs, nproc * sizeof(*previous_procs));
704789e3877SBruce Evans 		qsort(previous_pref, nproc, sizeof(*previous_pref),
7052417d97eSJohn Baldwin 		    ps.thread ? compare_tid : compare_pid);
706db6bb7fcSAlfred Perlstein 	}
707db6bb7fcSAlfred Perlstein 	previous_proc_count = nproc;
708db6bb7fcSAlfred Perlstein 
709b225f36eSJohn Baldwin 	pbase = kvm_getprocs(kd, sel->thread ? KERN_PROC_ALL : KERN_PROC_PROC,
710b225f36eSJohn Baldwin 	    0, &nproc);
711511d9c65SJoerg Wunsch 	if (nproc > onproc)
7124946a00bSDag-Erling Smørgrav 		pref = realloc(pref, sizeof(*pref) * (onproc = nproc));
713511d9c65SJoerg Wunsch 	if (pref == NULL || pbase == NULL) {
714511d9c65SJoerg Wunsch 		(void) fprintf(stderr, "top: Out of memory.\n");
715511d9c65SJoerg Wunsch 		quit(23);
716511d9c65SJoerg Wunsch 	}
717511d9c65SJoerg Wunsch 	/* get a pointer to the states summary array */
718511d9c65SJoerg Wunsch 	si->procstates = process_states;
719511d9c65SJoerg Wunsch 
720511d9c65SJoerg Wunsch 	/* set up flags which define what we are going to select */
721511d9c65SJoerg Wunsch 	show_idle = sel->idle;
7221b60f972SBryan Drewery 	show_jid = sel->jid != -1;
7239b30d697SDag-Erling Smørgrav 	show_self = sel->self == -1;
724511d9c65SJoerg Wunsch 	show_system = sel->system;
725511d9c65SJoerg Wunsch 	show_uid = sel->uid != -1;
726511d9c65SJoerg Wunsch 	show_command = sel->command != NULL;
727c9385548SJohn Baldwin 	show_kidle = sel->kidle;
728511d9c65SJoerg Wunsch 
729511d9c65SJoerg Wunsch 	/* count up process states and get pointers to interesting procs */
730511d9c65SJoerg Wunsch 	total_procs = 0;
731511d9c65SJoerg Wunsch 	active_procs = 0;
7327fe9a86aSAlfred Perlstein 	total_inblock = 0;
7337fe9a86aSAlfred Perlstein 	total_oublock = 0;
7347fe9a86aSAlfred Perlstein 	total_majflt = 0;
735511d9c65SJoerg Wunsch 	memset((char *)process_states, 0, sizeof(process_states));
736511d9c65SJoerg Wunsch 	prefp = pref;
7374946a00bSDag-Erling Smørgrav 	for (pp = pbase, i = 0; i < nproc; pp++, i++) {
7387fe9a86aSAlfred Perlstein 
739d62a717dSDag-Erling Smørgrav 		if (pp->ki_stat == 0)
740d62a717dSDag-Erling Smørgrav 			/* not in use */
741d62a717dSDag-Erling Smørgrav 			continue;
742d62a717dSDag-Erling Smørgrav 
743d62a717dSDag-Erling Smørgrav 		if (!show_self && pp->ki_pid == sel->self)
744d62a717dSDag-Erling Smørgrav 			/* skip self */
745d62a717dSDag-Erling Smørgrav 			continue;
746d62a717dSDag-Erling Smørgrav 
747d62a717dSDag-Erling Smørgrav 		if (!show_system && (pp->ki_flag & P_SYSTEM))
748d62a717dSDag-Erling Smørgrav 			/* skip system process */
749d62a717dSDag-Erling Smørgrav 			continue;
750d62a717dSDag-Erling Smørgrav 
751789e3877SBruce Evans 		p_io = get_io_stats(pp, &p_inblock, &p_oublock, &p_majflt,
752789e3877SBruce Evans 		    &p_vcsw, &p_ivcsw);
7537fe9a86aSAlfred Perlstein 		total_inblock += p_inblock;
7547fe9a86aSAlfred Perlstein 		total_oublock += p_oublock;
7557fe9a86aSAlfred Perlstein 		total_majflt += p_majflt;
756511d9c65SJoerg Wunsch 		total_procs++;
7574946a00bSDag-Erling Smørgrav 		process_states[pp->ki_stat]++;
758d62a717dSDag-Erling Smørgrav 
759d62a717dSDag-Erling Smørgrav 		if (pp->ki_stat == SZOMB)
760d62a717dSDag-Erling Smørgrav 			/* skip zombies */
761d62a717dSDag-Erling Smørgrav 			continue;
762d62a717dSDag-Erling Smørgrav 
763034b7b80SJohn Baldwin 		if (!show_kidle && pp->ki_tdflags & TDF_IDLETD)
764034b7b80SJohn Baldwin 			/* skip kernel idle process */
765034b7b80SJohn Baldwin 			continue;
766034b7b80SJohn Baldwin 
767d62a717dSDag-Erling Smørgrav 		if (displaymode == DISP_CPU && !show_idle &&
768d1b76f3fSStefan Eßer 		    (pp->ki_pctcpu == 0 ||
769d1b76f3fSStefan Eßer 		     pp->ki_stat == SSTOP || pp->ki_stat == SIDL))
770d62a717dSDag-Erling Smørgrav 			/* skip idle or non-running processes */
771d62a717dSDag-Erling Smørgrav 			continue;
772d62a717dSDag-Erling Smørgrav 
773d62a717dSDag-Erling Smørgrav 		if (displaymode == DISP_IO && !show_idle && p_io == 0)
774d62a717dSDag-Erling Smørgrav 			/* skip processes that aren't doing I/O */
775d62a717dSDag-Erling Smørgrav 			continue;
776d62a717dSDag-Erling Smørgrav 
7771b60f972SBryan Drewery 		if (show_jid && pp->ki_jid != sel->jid)
7781b60f972SBryan Drewery 			/* skip proc. that don't belong to the selected JID */
7791b60f972SBryan Drewery 			continue;
7801b60f972SBryan Drewery 
781d62a717dSDag-Erling Smørgrav 		if (show_uid && pp->ki_ruid != (uid_t)sel->uid)
782789e3877SBruce Evans 			/* skip proc. that don't belong to the selected UID */
783d62a717dSDag-Erling Smørgrav 			continue;
784d62a717dSDag-Erling Smørgrav 
785511d9c65SJoerg Wunsch 		*prefp++ = pp;
786511d9c65SJoerg Wunsch 		active_procs++;
787511d9c65SJoerg Wunsch 	}
788511d9c65SJoerg Wunsch 
789511d9c65SJoerg Wunsch 	/* if requested, sort the "interesting" processes */
790511d9c65SJoerg Wunsch 	if (compare != NULL)
7914946a00bSDag-Erling Smørgrav 		qsort(pref, active_procs, sizeof(*pref), compare);
792511d9c65SJoerg Wunsch 
793511d9c65SJoerg Wunsch 	/* remember active and total counts */
794511d9c65SJoerg Wunsch 	si->p_total = total_procs;
795511d9c65SJoerg Wunsch 	si->p_active = pref_len = active_procs;
796511d9c65SJoerg Wunsch 
797511d9c65SJoerg Wunsch 	/* pass back a handle */
798511d9c65SJoerg Wunsch 	handle.next_proc = pref;
799511d9c65SJoerg Wunsch 	handle.remaining = active_procs;
800511d9c65SJoerg Wunsch 	return ((caddr_t)&handle);
801511d9c65SJoerg Wunsch }
802511d9c65SJoerg Wunsch 
80378210af9SRui Paulo static char fmt[512];	/* static area where result is built */
804511d9c65SJoerg Wunsch 
805970636e9SAlfred Perlstein char *
806faac60c8SStanislav Sedov format_next_process(caddr_t handle, char *(*get_userid)(int), int flags)
807511d9c65SJoerg Wunsch {
808970636e9SAlfred Perlstein 	struct kinfo_proc *pp;
809db6bb7fcSAlfred Perlstein 	const struct kinfo_proc *oldp;
810970636e9SAlfred Perlstein 	long cputime;
811970636e9SAlfred Perlstein 	double pct;
812511d9c65SJoerg Wunsch 	struct handle *hp;
813511d9c65SJoerg Wunsch 	char status[16];
814ee66c8b9SJohn Baldwin 	int cpu, state;
815db6bb7fcSAlfred Perlstein 	struct rusage ru, *rup;
8167fe9a86aSAlfred Perlstein 	long p_tot, s_tot;
817*069f49cfSBryan Drewery 	char *proc_fmt, thr_buf[6], jid_buf[TOP_JID_LEN + 1];
818faac60c8SStanislav Sedov 	char *cmdbuf = NULL;
819faac60c8SStanislav Sedov 	char **args;
82078210af9SRui Paulo 	const int cmdlen = 128;
821511d9c65SJoerg Wunsch 
822511d9c65SJoerg Wunsch 	/* find and remember the next proc structure */
823511d9c65SJoerg Wunsch 	hp = (struct handle *)handle;
824511d9c65SJoerg Wunsch 	pp = *(hp->next_proc++);
825511d9c65SJoerg Wunsch 	hp->remaining--;
826511d9c65SJoerg Wunsch 
827a8224b82SBruce Evans 	/* get the process's command name */
828b61ce5b0SJeff Roberson 	if ((pp->ki_flag & P_INMEM) == 0) {
829511d9c65SJoerg Wunsch 		/*
830511d9c65SJoerg Wunsch 		 * Print swapped processes as <pname>
831511d9c65SJoerg Wunsch 		 */
832789e3877SBruce Evans 		size_t len;
833789e3877SBruce Evans 
834789e3877SBruce Evans 		len = strlen(pp->ki_comm);
8354946a00bSDag-Erling Smørgrav 		if (len > sizeof(pp->ki_comm) - 3)
8364946a00bSDag-Erling Smørgrav 			len = sizeof(pp->ki_comm) - 3;
8374946a00bSDag-Erling Smørgrav 		memmove(pp->ki_comm + 1, pp->ki_comm, len);
8384946a00bSDag-Erling Smørgrav 		pp->ki_comm[0] = '<';
8394946a00bSDag-Erling Smørgrav 		pp->ki_comm[len + 1] = '>';
8404946a00bSDag-Erling Smørgrav 		pp->ki_comm[len + 2] = '\0';
841511d9c65SJoerg Wunsch 	}
842511d9c65SJoerg Wunsch 
843a8224b82SBruce Evans 	/*
844a8224b82SBruce Evans 	 * Convert the process's runtime from microseconds to seconds.  This
845a8224b82SBruce Evans 	 * time includes the interrupt time although that is not wanted here.
846a8224b82SBruce Evans 	 * ps(1) is similarly sloppy.
847a8224b82SBruce Evans 	 */
8481f7d2501SKirk McKusick 	cputime = (pp->ki_runtime + 500000) / 1000000;
849511d9c65SJoerg Wunsch 
850511d9c65SJoerg Wunsch 	/* calculate the base for cpu percentages */
8511f7d2501SKirk McKusick 	pct = pctdouble(pp->ki_pctcpu);
852511d9c65SJoerg Wunsch 
853511d9c65SJoerg Wunsch 	/* generate "STATE" field */
8541f7d2501SKirk McKusick 	switch (state = pp->ki_stat) {
855511d9c65SJoerg Wunsch 	case SRUN:
8561f7d2501SKirk McKusick 		if (smpmode && pp->ki_oncpu != 0xff)
8571f7d2501SKirk McKusick 			sprintf(status, "CPU%d", pp->ki_oncpu);
858511d9c65SJoerg Wunsch 		else
859511d9c65SJoerg Wunsch 			strcpy(status, "RUN");
860511d9c65SJoerg Wunsch 		break;
8610d632649SJohn Baldwin 	case SLOCK:
8620d632649SJohn Baldwin 		if (pp->ki_kiflag & KI_LOCKBLOCK) {
8630d632649SJohn Baldwin 			sprintf(status, "*%.6s", pp->ki_lockname);
864089f9b7eSJohn Baldwin 			break;
865089f9b7eSJohn Baldwin 		}
866089f9b7eSJohn Baldwin 		/* fall through */
867511d9c65SJoerg Wunsch 	case SSLEEP:
8681f7d2501SKirk McKusick 		if (pp->ki_wmesg != NULL) {
8691f7d2501SKirk McKusick 			sprintf(status, "%.6s", pp->ki_wmesg);
870511d9c65SJoerg Wunsch 			break;
871511d9c65SJoerg Wunsch 		}
87293b0017fSPhilippe Charnier 		/* FALLTHROUGH */
873511d9c65SJoerg Wunsch 	default:
8741005b436SBill Fenner 
8751005b436SBill Fenner 		if (state >= 0 &&
8761005b436SBill Fenner 		    state < sizeof(state_abbrev) / sizeof(*state_abbrev))
8774946a00bSDag-Erling Smørgrav 			sprintf(status, "%.6s", state_abbrev[state]);
8781005b436SBill Fenner 		else
8791005b436SBill Fenner 			sprintf(status, "?%5d", state);
880511d9c65SJoerg Wunsch 		break;
881511d9c65SJoerg Wunsch 	}
882511d9c65SJoerg Wunsch 
88378210af9SRui Paulo 	cmdbuf = (char *)malloc(cmdlen + 1);
884faac60c8SStanislav Sedov 	if (cmdbuf == NULL) {
88578210af9SRui Paulo 		warn("malloc(%d)", cmdlen + 1);
886faac60c8SStanislav Sedov 		return NULL;
887faac60c8SStanislav Sedov 	}
888faac60c8SStanislav Sedov 
889faac60c8SStanislav Sedov 	if (!(flags & FMT_SHOWARGS)) {
8907ab24ea3SJulian Elischer 		if (ps.thread && pp->ki_flag & P_HADTHREADS &&
891925af544SBjoern A. Zeeb 		    pp->ki_tdname[0]) {
89278210af9SRui Paulo 			snprintf(cmdbuf, cmdlen, "%s{%s}", pp->ki_comm,
893c618a522SBjoern A. Zeeb 			    pp->ki_tdname);
8947ab24ea3SJulian Elischer 		} else {
89578210af9SRui Paulo 			snprintf(cmdbuf, cmdlen, "%s", pp->ki_comm);
896faac60c8SStanislav Sedov 		}
8977ab24ea3SJulian Elischer 	} else {
8987ab24ea3SJulian Elischer 		if (pp->ki_flag & P_SYSTEM ||
8997ab24ea3SJulian Elischer 		    pp->ki_args == NULL ||
90078210af9SRui Paulo 		    (args = kvm_getargv(kd, pp, cmdlen)) == NULL ||
9017ab24ea3SJulian Elischer 		    !(*args)) {
9027ab24ea3SJulian Elischer 			if (ps.thread && pp->ki_flag & P_HADTHREADS &&
903925af544SBjoern A. Zeeb 		    	    pp->ki_tdname[0]) {
90478210af9SRui Paulo 				snprintf(cmdbuf, cmdlen,
905c618a522SBjoern A. Zeeb 				    "[%s{%s}]", pp->ki_comm, pp->ki_tdname);
9067ab24ea3SJulian Elischer 			} else {
90778210af9SRui Paulo 				snprintf(cmdbuf, cmdlen,
9087ab24ea3SJulian Elischer 				    "[%s]", pp->ki_comm);
9097ab24ea3SJulian Elischer 			}
9107ab24ea3SJulian Elischer 		} else {
911faac60c8SStanislav Sedov 			char *src, *dst, *argbuf;
912faac60c8SStanislav Sedov 			char *cmd;
913faac60c8SStanislav Sedov 			size_t argbuflen;
914faac60c8SStanislav Sedov 			size_t len;
915faac60c8SStanislav Sedov 
91678210af9SRui Paulo 			argbuflen = cmdlen * 4;
917faac60c8SStanislav Sedov 			argbuf = (char *)malloc(argbuflen + 1);
918faac60c8SStanislav Sedov 			if (argbuf == NULL) {
919faac60c8SStanislav Sedov 				warn("malloc(%d)", argbuflen + 1);
920faac60c8SStanislav Sedov 				free(cmdbuf);
921faac60c8SStanislav Sedov 				return NULL;
922faac60c8SStanislav Sedov 			}
923faac60c8SStanislav Sedov 
924faac60c8SStanislav Sedov 			dst = argbuf;
925faac60c8SStanislav Sedov 
926faac60c8SStanislav Sedov 			/* Extract cmd name from argv */
927faac60c8SStanislav Sedov 			cmd = strrchr(*args, '/');
928faac60c8SStanislav Sedov 			if (cmd == NULL)
929faac60c8SStanislav Sedov 				cmd = *args;
930faac60c8SStanislav Sedov 			else
931faac60c8SStanislav Sedov 				cmd++;
932faac60c8SStanislav Sedov 
933faac60c8SStanislav Sedov 			for (; (src = *args++) != NULL; ) {
934faac60c8SStanislav Sedov 				if (*src == '\0')
935faac60c8SStanislav Sedov 					continue;
936faac60c8SStanislav Sedov 				len = (argbuflen - (dst - argbuf) - 1) / 4;
9377ab24ea3SJulian Elischer 				strvisx(dst, src,
9387ab24ea3SJulian Elischer 				    strlen(src) < len ? strlen(src) : len,
939faac60c8SStanislav Sedov 				    VIS_NL | VIS_CSTYLE);
940faac60c8SStanislav Sedov 				while (*dst != '\0')
941faac60c8SStanislav Sedov 					dst++;
942faac60c8SStanislav Sedov 				if ((argbuflen - (dst - argbuf) - 1) / 4 > 0)
943faac60c8SStanislav Sedov 					*dst++ = ' '; /* add delimiting space */
944faac60c8SStanislav Sedov 			}
945faac60c8SStanislav Sedov 			if (dst != argbuf && dst[-1] == ' ')
946faac60c8SStanislav Sedov 				dst--;
947faac60c8SStanislav Sedov 			*dst = '\0';
948faac60c8SStanislav Sedov 
949c618a522SBjoern A. Zeeb 			if (strcmp(cmd, pp->ki_comm) != 0) {
950c618a522SBjoern A. Zeeb 				if (ps.thread && pp->ki_flag & P_HADTHREADS &&
951c618a522SBjoern A. Zeeb 				    pp->ki_tdname[0])
95278210af9SRui Paulo 					snprintf(cmdbuf, cmdlen,
953c618a522SBjoern A. Zeeb 					    "%s (%s){%s}", argbuf, pp->ki_comm,
954c618a522SBjoern A. Zeeb 					    pp->ki_tdname);
955c618a522SBjoern A. Zeeb 				else
95678210af9SRui Paulo 					snprintf(cmdbuf, cmdlen,
9577ab24ea3SJulian Elischer 					    "%s (%s)", argbuf, pp->ki_comm);
958c618a522SBjoern A. Zeeb 			} else {
959c618a522SBjoern A. Zeeb 				if (ps.thread && pp->ki_flag & P_HADTHREADS &&
960c618a522SBjoern A. Zeeb 				    pp->ki_tdname[0])
96178210af9SRui Paulo 					snprintf(cmdbuf, cmdlen,
962c618a522SBjoern A. Zeeb 					    "%s{%s}", argbuf, pp->ki_tdname);
963faac60c8SStanislav Sedov 				else
96478210af9SRui Paulo 					strlcpy(cmdbuf, argbuf, cmdlen);
965c618a522SBjoern A. Zeeb 			}
966faac60c8SStanislav Sedov 			free(argbuf);
967faac60c8SStanislav Sedov 		}
9687ab24ea3SJulian Elischer 	}
969faac60c8SStanislav Sedov 
9706000ced1SRong-En Fan 	if (ps.jail == 0)
9716000ced1SRong-En Fan 		jid_buf[0] = '\0';
9726000ced1SRong-En Fan 	else
9736000ced1SRong-En Fan 		snprintf(jid_buf, sizeof(jid_buf), "%*d",
974*069f49cfSBryan Drewery 		    jidlength - 1, pp->ki_jid);
9756000ced1SRong-En Fan 
976db6bb7fcSAlfred Perlstein 	if (displaymode == DISP_IO) {
977db6bb7fcSAlfred Perlstein 		oldp = get_old_proc(pp);
978db6bb7fcSAlfred Perlstein 		if (oldp != NULL) {
979789e3877SBruce Evans 			ru.ru_inblock = RU(pp)->ru_inblock -
980789e3877SBruce Evans 			    RU(oldp)->ru_inblock;
981789e3877SBruce Evans 			ru.ru_oublock = RU(pp)->ru_oublock -
982789e3877SBruce Evans 			    RU(oldp)->ru_oublock;
983db6bb7fcSAlfred Perlstein 			ru.ru_majflt = RU(pp)->ru_majflt - RU(oldp)->ru_majflt;
9845d320d4bSAlfred Perlstein 			ru.ru_nvcsw = RU(pp)->ru_nvcsw - RU(oldp)->ru_nvcsw;
9855d320d4bSAlfred Perlstein 			ru.ru_nivcsw = RU(pp)->ru_nivcsw - RU(oldp)->ru_nivcsw;
986db6bb7fcSAlfred Perlstein 			rup = &ru;
987db6bb7fcSAlfred Perlstein 		} else {
988db6bb7fcSAlfred Perlstein 			rup = RU(pp);
989db6bb7fcSAlfred Perlstein 		}
9907fe9a86aSAlfred Perlstein 		p_tot = rup->ru_inblock + rup->ru_oublock + rup->ru_majflt;
9917fe9a86aSAlfred Perlstein 		s_tot = total_inblock + total_oublock + total_majflt;
992db6bb7fcSAlfred Perlstein 
993bf313207SKonstantin Belousov 		snprintf(fmt, sizeof(fmt), io_Proc_format,
994db6bb7fcSAlfred Perlstein 		    pp->ki_pid,
995*069f49cfSBryan Drewery 		    jidlength, jid_buf,
996789e3877SBruce Evans 		    namelength, namelength, (*get_userid)(pp->ki_ruid),
9975d320d4bSAlfred Perlstein 		    rup->ru_nvcsw,
9985d320d4bSAlfred Perlstein 		    rup->ru_nivcsw,
9994946a00bSDag-Erling Smørgrav 		    rup->ru_inblock,
10004946a00bSDag-Erling Smørgrav 		    rup->ru_oublock,
10014946a00bSDag-Erling Smørgrav 		    rup->ru_majflt,
10024946a00bSDag-Erling Smørgrav 		    p_tot,
10034946a00bSDag-Erling Smørgrav 		    s_tot == 0 ? 0.0 : (p_tot * 100.0 / s_tot),
1004db6bb7fcSAlfred Perlstein 		    screen_width > cmdlengthdelta ?
1005db6bb7fcSAlfred Perlstein 		    screen_width - cmdlengthdelta : 0,
1006faac60c8SStanislav Sedov 		    printable(cmdbuf));
1007faac60c8SStanislav Sedov 
1008faac60c8SStanislav Sedov 		free(cmdbuf);
1009faac60c8SStanislav Sedov 
1010db6bb7fcSAlfred Perlstein 		return (fmt);
1011db6bb7fcSAlfred Perlstein 	}
101232efd263SGiorgos Keramidas 
1013511d9c65SJoerg Wunsch 	/* format this entry */
1014ee66c8b9SJohn Baldwin 	if (smpmode) {
1015ee66c8b9SJohn Baldwin 		if (state == SRUN && pp->ki_oncpu != 0xff)
1016ee66c8b9SJohn Baldwin 			cpu = pp->ki_oncpu;
1017ee66c8b9SJohn Baldwin 		else
1018ee66c8b9SJohn Baldwin 			cpu = pp->ki_lastcpu;
1019ee66c8b9SJohn Baldwin 	} else
1020ee66c8b9SJohn Baldwin 		cpu = 0;
102132efd263SGiorgos Keramidas 	proc_fmt = smpmode ? smp_Proc_format : up_Proc_format;
102232efd263SGiorgos Keramidas 	if (ps.thread != 0)
102332efd263SGiorgos Keramidas 		thr_buf[0] = '\0';
102432efd263SGiorgos Keramidas 	else
102532efd263SGiorgos Keramidas 		snprintf(thr_buf, sizeof(thr_buf), "%*d ",
102632efd263SGiorgos Keramidas 		    sizeof(thr_buf) - 2, pp->ki_numthreads);
102732efd263SGiorgos Keramidas 
1028bf313207SKonstantin Belousov 	snprintf(fmt, sizeof(fmt), proc_fmt,
10291f7d2501SKirk McKusick 	    pp->ki_pid,
1030*069f49cfSBryan Drewery 	    jidlength, jid_buf,
1031789e3877SBruce Evans 	    namelength, namelength, (*get_userid)(pp->ki_ruid),
103232efd263SGiorgos Keramidas 	    thr_buf,
10334c85452bSJake Burkholder 	    pp->ki_pri.pri_level - PZERO,
1034de916c8bSBruce Evans 	    format_nice(pp),
10358fbaa58aSDmitrij Tejblum 	    format_k2(PROCSIZE(pp)),
10361f7d2501SKirk McKusick 	    format_k2(pagetok(pp->ki_rssize)),
1037511d9c65SJoerg Wunsch 	    status,
1038ee66c8b9SJohn Baldwin 	    cpu,
1039511d9c65SJoerg Wunsch 	    format_time(cputime),
1040bbf750fbSGiorgos Keramidas 	    ps.wcpu ? 100.0 * weighted_cpu(pct, pp) : 100.0 * pct,
1041789e3877SBruce Evans 	    screen_width > cmdlengthdelta ? screen_width - cmdlengthdelta : 0,
1042faac60c8SStanislav Sedov 	    printable(cmdbuf));
1043faac60c8SStanislav Sedov 
1044faac60c8SStanislav Sedov 	free(cmdbuf);
1045511d9c65SJoerg Wunsch 
1046511d9c65SJoerg Wunsch 	/* return the result */
1047511d9c65SJoerg Wunsch 	return (fmt);
1048511d9c65SJoerg Wunsch }
1049511d9c65SJoerg Wunsch 
1050970636e9SAlfred Perlstein static void
1051de916c8bSBruce Evans getsysctl(const char *name, void *ptr, size_t len)
1052511d9c65SJoerg Wunsch {
105398e53e5bSAndrew Gallatin 	size_t nlen = len;
1054970636e9SAlfred Perlstein 
105539d513ecSRobert Watson 	if (sysctlbyname(name, ptr, &nlen, NULL, 0) == -1) {
105639d513ecSRobert Watson 		fprintf(stderr, "top: sysctl(%s...) failed: %s\n", name,
105739d513ecSRobert Watson 		    strerror(errno));
1058511d9c65SJoerg Wunsch 		quit(23);
1059511d9c65SJoerg Wunsch 	}
106039d513ecSRobert Watson 	if (nlen != len) {
1061789e3877SBruce Evans 		fprintf(stderr, "top: sysctl(%s...) expected %lu, got %lu\n",
1062789e3877SBruce Evans 		    name, (unsigned long)len, (unsigned long)nlen);
106339d513ecSRobert Watson 		quit(23);
1064511d9c65SJoerg Wunsch 	}
1065511d9c65SJoerg Wunsch }
1066511d9c65SJoerg Wunsch 
10678dbbff5bSBruce Evans static const char *
10688dbbff5bSBruce Evans format_nice(const struct kinfo_proc *pp)
1069de916c8bSBruce Evans {
10708dbbff5bSBruce Evans 	const char *fifo, *kthread;
10718dbbff5bSBruce Evans 	int rtpri;
10728dbbff5bSBruce Evans 	static char nicebuf[4 + 1];
1073de916c8bSBruce Evans 
10748dbbff5bSBruce Evans 	fifo = PRI_NEED_RR(pp->ki_pri.pri_class) ? "" : "F";
10758dbbff5bSBruce Evans 	kthread = (pp->ki_flag & P_KTHREAD) ? "k" : "";
10768dbbff5bSBruce Evans 	switch (PRI_BASE(pp->ki_pri.pri_class)) {
10778dbbff5bSBruce Evans 	case PRI_ITHD:
10788dbbff5bSBruce Evans 		return ("-");
10798dbbff5bSBruce Evans 	case PRI_REALTIME:
1080e19249f7SBruce Evans 		/*
1081e19249f7SBruce Evans 		 * XXX: the kernel doesn't tell us the original rtprio and
1082e19249f7SBruce Evans 		 * doesn't really know what it was, so to recover it we
1083e19249f7SBruce Evans 		 * must be more chummy with the implementation than the
1084e19249f7SBruce Evans 		 * implementation is with itself.  pri_user gives a
1085e19249f7SBruce Evans 		 * constant "base" priority, but is only initialized
1086e19249f7SBruce Evans 		 * properly for user threads.  pri_native gives what the
1087e19249f7SBruce Evans 		 * kernel calls the "base" priority, but it isn't constant
1088e19249f7SBruce Evans 		 * since it is changed by priority propagation.  pri_native
1089e19249f7SBruce Evans 		 * also isn't properly initialized for all threads, but it
1090e19249f7SBruce Evans 		 * is properly initialized for kernel realtime and idletime
1091e19249f7SBruce Evans 		 * threads.  Thus we use pri_user for the base priority of
1092e19249f7SBruce Evans 		 * user threads (it is always correct) and pri_native for
1093e19249f7SBruce Evans 		 * the base priority of kernel realtime and idletime threads
1094e19249f7SBruce Evans 		 * (there is nothing better, and it is usually correct).
1095e19249f7SBruce Evans 		 *
1096e19249f7SBruce Evans 		 * The field width and thus the buffer are too small for
1097e19249f7SBruce Evans 		 * values like "kr31F", but such values shouldn't occur,
1098e19249f7SBruce Evans 		 * and if they do then the tailing "F" is not displayed.
1099e19249f7SBruce Evans 		 */
1100e19249f7SBruce Evans 		rtpri = ((pp->ki_flag & P_KTHREAD) ? pp->ki_pri.pri_native :
1101e19249f7SBruce Evans 		    pp->ki_pri.pri_user) - PRI_MIN_REALTIME;
11028dbbff5bSBruce Evans 		snprintf(nicebuf, sizeof(nicebuf), "%sr%d%s",
11038dbbff5bSBruce Evans 		    kthread, rtpri, fifo);
11048dbbff5bSBruce Evans 		break;
11058dbbff5bSBruce Evans 	case PRI_TIMESHARE:
11068dbbff5bSBruce Evans 		if (pp->ki_flag & P_KTHREAD)
11078dbbff5bSBruce Evans 			return ("-");
11088dbbff5bSBruce Evans 		snprintf(nicebuf, sizeof(nicebuf), "%d", pp->ki_nice - NZERO);
11098dbbff5bSBruce Evans 		break;
11108dbbff5bSBruce Evans 	case PRI_IDLE:
1111e19249f7SBruce Evans 		/* XXX: as above. */
1112e19249f7SBruce Evans 		rtpri = ((pp->ki_flag & P_KTHREAD) ? pp->ki_pri.pri_native :
1113e19249f7SBruce Evans 		    pp->ki_pri.pri_user) - PRI_MIN_IDLE;
11148dbbff5bSBruce Evans 		snprintf(nicebuf, sizeof(nicebuf), "%si%d%s",
11158dbbff5bSBruce Evans 		    kthread, rtpri, fifo);
11168dbbff5bSBruce Evans 		break;
11178dbbff5bSBruce Evans 	default:
11188dbbff5bSBruce Evans 		return ("?");
11198dbbff5bSBruce Evans 	}
1120de916c8bSBruce Evans 	return (nicebuf);
1121de916c8bSBruce Evans }
1122de916c8bSBruce Evans 
1123f3b2c2d1SWolfram Schneider /* comparison routines for qsort */
1124511d9c65SJoerg Wunsch 
1125de916c8bSBruce Evans static int
1126f6a10feaSDag-Erling Smørgrav compare_pid(const void *p1, const void *p2)
1127db6bb7fcSAlfred Perlstein {
1128db6bb7fcSAlfred Perlstein 	const struct kinfo_proc * const *pp1 = p1;
1129db6bb7fcSAlfred Perlstein 	const struct kinfo_proc * const *pp2 = p2;
1130db6bb7fcSAlfred Perlstein 
1131db6bb7fcSAlfred Perlstein 	if ((*pp2)->ki_pid < 0 || (*pp1)->ki_pid < 0)
1132db6bb7fcSAlfred Perlstein 		abort();
1133db6bb7fcSAlfred Perlstein 
1134db6bb7fcSAlfred Perlstein 	return ((*pp1)->ki_pid - (*pp2)->ki_pid);
1135db6bb7fcSAlfred Perlstein }
1136db6bb7fcSAlfred Perlstein 
11372417d97eSJohn Baldwin static int
11382417d97eSJohn Baldwin compare_tid(const void *p1, const void *p2)
11392417d97eSJohn Baldwin {
11402417d97eSJohn Baldwin 	const struct kinfo_proc * const *pp1 = p1;
11412417d97eSJohn Baldwin 	const struct kinfo_proc * const *pp2 = p2;
11422417d97eSJohn Baldwin 
11432417d97eSJohn Baldwin 	if ((*pp2)->ki_tid < 0 || (*pp1)->ki_tid < 0)
11442417d97eSJohn Baldwin 		abort();
11452417d97eSJohn Baldwin 
11462417d97eSJohn Baldwin 	return ((*pp1)->ki_tid - (*pp2)->ki_tid);
11472417d97eSJohn Baldwin }
11482417d97eSJohn Baldwin 
1149511d9c65SJoerg Wunsch /*
1150511d9c65SJoerg Wunsch  *  proc_compare - comparison function for "qsort"
1151511d9c65SJoerg Wunsch  *	Compares the resource consumption of two processes using five
1152511d9c65SJoerg Wunsch  *	distinct keys.  The keys (in descending order of importance) are:
1153511d9c65SJoerg Wunsch  *	percent cpu, cpu ticks, state, resident set size, total virtual
1154511d9c65SJoerg Wunsch  *	memory usage.  The process states are ordered as follows (from least
1155511d9c65SJoerg Wunsch  *	to most important):  WAIT, zombie, sleep, stop, start, run.  The
1156511d9c65SJoerg Wunsch  *	array declaration below maps a process state index into a number
1157511d9c65SJoerg Wunsch  *	that reflects this ordering.
1158511d9c65SJoerg Wunsch  */
1159511d9c65SJoerg Wunsch 
1160789e3877SBruce Evans static int sorted_state[] = {
1161511d9c65SJoerg Wunsch 	0,	/* not used		*/
1162511d9c65SJoerg Wunsch 	3,	/* sleep		*/
1163511d9c65SJoerg Wunsch 	1,	/* ABANDONED (WAIT)	*/
1164511d9c65SJoerg Wunsch 	6,	/* run			*/
1165511d9c65SJoerg Wunsch 	5,	/* start		*/
1166511d9c65SJoerg Wunsch 	2,	/* zombie		*/
1167511d9c65SJoerg Wunsch 	4	/* stop			*/
1168511d9c65SJoerg Wunsch };
1169511d9c65SJoerg Wunsch 
1170f3b2c2d1SWolfram Schneider 
11714946a00bSDag-Erling Smørgrav #define ORDERKEY_PCTCPU(a, b) do { \
1172bbf750fbSGiorgos Keramidas 	long diff; \
1173bbf750fbSGiorgos Keramidas 	if (ps.wcpu) \
1174789e3877SBruce Evans 		diff = floor(1.0E6 * weighted_cpu(pctdouble((b)->ki_pctcpu), \
1175789e3877SBruce Evans 		    (b))) - \
1176789e3877SBruce Evans 		    floor(1.0E6 * weighted_cpu(pctdouble((a)->ki_pctcpu), \
1177789e3877SBruce Evans 		    (a))); \
1178bbf750fbSGiorgos Keramidas 	else \
1179bbf750fbSGiorgos Keramidas 		diff = (long)(b)->ki_pctcpu - (long)(a)->ki_pctcpu; \
11804946a00bSDag-Erling Smørgrav 	if (diff != 0) \
11814946a00bSDag-Erling Smørgrav 		return (diff > 0 ? 1 : -1); \
11824946a00bSDag-Erling Smørgrav } while (0)
1183f3b2c2d1SWolfram Schneider 
11844946a00bSDag-Erling Smørgrav #define ORDERKEY_CPTICKS(a, b) do { \
1185e38035a5SDag-Erling Smørgrav 	int64_t diff = (int64_t)(b)->ki_runtime - (int64_t)(a)->ki_runtime; \
11864946a00bSDag-Erling Smørgrav 	if (diff != 0) \
11874946a00bSDag-Erling Smørgrav 		return (diff > 0 ? 1 : -1); \
11884946a00bSDag-Erling Smørgrav } while (0)
1189f3b2c2d1SWolfram Schneider 
11904946a00bSDag-Erling Smørgrav #define ORDERKEY_STATE(a, b) do { \
11914946a00bSDag-Erling Smørgrav 	int diff = sorted_state[(b)->ki_stat] - sorted_state[(a)->ki_stat]; \
11924946a00bSDag-Erling Smørgrav 	if (diff != 0) \
11934946a00bSDag-Erling Smørgrav 		return (diff > 0 ? 1 : -1); \
11944946a00bSDag-Erling Smørgrav } while (0)
1195f3b2c2d1SWolfram Schneider 
11964946a00bSDag-Erling Smørgrav #define ORDERKEY_PRIO(a, b) do { \
1197e38035a5SDag-Erling Smørgrav 	int diff = (int)(b)->ki_pri.pri_level - (int)(a)->ki_pri.pri_level; \
11984946a00bSDag-Erling Smørgrav 	if (diff != 0) \
11994946a00bSDag-Erling Smørgrav 		return (diff > 0 ? 1 : -1); \
12004946a00bSDag-Erling Smørgrav } while (0)
1201f3b2c2d1SWolfram Schneider 
120232efd263SGiorgos Keramidas #define	ORDERKEY_THREADS(a, b) do { \
120332efd263SGiorgos Keramidas 	int diff = (int)(b)->ki_numthreads - (int)(a)->ki_numthreads; \
120432efd263SGiorgos Keramidas 	if (diff != 0) \
120532efd263SGiorgos Keramidas 		return (diff > 0 ? 1 : -1); \
120632efd263SGiorgos Keramidas } while (0)
120732efd263SGiorgos Keramidas 
12084946a00bSDag-Erling Smørgrav #define ORDERKEY_RSSIZE(a, b) do { \
1209e38035a5SDag-Erling Smørgrav 	long diff = (long)(b)->ki_rssize - (long)(a)->ki_rssize; \
12104946a00bSDag-Erling Smørgrav 	if (diff != 0) \
12114946a00bSDag-Erling Smørgrav 		return (diff > 0 ? 1 : -1); \
12124946a00bSDag-Erling Smørgrav } while (0)
1213f3b2c2d1SWolfram Schneider 
12144946a00bSDag-Erling Smørgrav #define ORDERKEY_MEM(a, b) do { \
1215e38035a5SDag-Erling Smørgrav 	long diff = (long)PROCSIZE((b)) - (long)PROCSIZE((a)); \
12164946a00bSDag-Erling Smørgrav 	if (diff != 0) \
12174946a00bSDag-Erling Smørgrav 		return (diff > 0 ? 1 : -1); \
12184946a00bSDag-Erling Smørgrav } while (0)
1219f3b2c2d1SWolfram Schneider 
12206000ced1SRong-En Fan #define ORDERKEY_JID(a, b) do { \
12216000ced1SRong-En Fan 	int diff = (int)(b)->ki_jid - (int)(a)->ki_jid; \
12226000ced1SRong-En Fan 	if (diff != 0) \
12236000ced1SRong-En Fan 		return (diff > 0 ? 1 : -1); \
12246000ced1SRong-En Fan } while (0)
12256000ced1SRong-En Fan 
1226f3b2c2d1SWolfram Schneider /* compare_cpu - the comparison function for sorting by cpu percentage */
1227f3b2c2d1SWolfram Schneider 
1228511d9c65SJoerg Wunsch int
1229f3b2c2d1SWolfram Schneider #ifdef ORDER
12304946a00bSDag-Erling Smørgrav compare_cpu(void *arg1, void *arg2)
1231f3b2c2d1SWolfram Schneider #else
12324946a00bSDag-Erling Smørgrav proc_compare(void *arg1, void *arg2)
1233f3b2c2d1SWolfram Schneider #endif
1234511d9c65SJoerg Wunsch {
12354946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
12364946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
1237511d9c65SJoerg Wunsch 
12384946a00bSDag-Erling Smørgrav 	ORDERKEY_PCTCPU(p1, p2);
12394946a00bSDag-Erling Smørgrav 	ORDERKEY_CPTICKS(p1, p2);
12404946a00bSDag-Erling Smørgrav 	ORDERKEY_STATE(p1, p2);
12414946a00bSDag-Erling Smørgrav 	ORDERKEY_PRIO(p1, p2);
12424946a00bSDag-Erling Smørgrav 	ORDERKEY_RSSIZE(p1, p2);
12434946a00bSDag-Erling Smørgrav 	ORDERKEY_MEM(p1, p2);
1244511d9c65SJoerg Wunsch 
12454946a00bSDag-Erling Smørgrav 	return (0);
1246511d9c65SJoerg Wunsch }
1247511d9c65SJoerg Wunsch 
1248f3b2c2d1SWolfram Schneider #ifdef ORDER
1249789e3877SBruce Evans /* "cpu" compare routines */
1250789e3877SBruce Evans int compare_size(), compare_res(), compare_time(), compare_prio(),
1251789e3877SBruce Evans     compare_threads();
1252789e3877SBruce Evans 
1253789e3877SBruce Evans /*
1254789e3877SBruce Evans  * "io" compare routines.  Context switches aren't i/o, but are displayed
1255789e3877SBruce Evans  * on the "io" display.
1256789e3877SBruce Evans  */
1257789e3877SBruce Evans int compare_iototal(), compare_ioread(), compare_iowrite(), compare_iofault(),
1258789e3877SBruce Evans     compare_vcsw(), compare_ivcsw();
1259f3b2c2d1SWolfram Schneider 
12605d320d4bSAlfred Perlstein int (*compares[])() = {
1261f3b2c2d1SWolfram Schneider 	compare_cpu,
1262f3b2c2d1SWolfram Schneider 	compare_size,
1263f3b2c2d1SWolfram Schneider 	compare_res,
1264f3b2c2d1SWolfram Schneider 	compare_time,
1265f3b2c2d1SWolfram Schneider 	compare_prio,
126632efd263SGiorgos Keramidas 	compare_threads,
12675d320d4bSAlfred Perlstein 	compare_iototal,
12685d320d4bSAlfred Perlstein 	compare_ioread,
12695d320d4bSAlfred Perlstein 	compare_iowrite,
12705d320d4bSAlfred Perlstein 	compare_iofault,
12715d320d4bSAlfred Perlstein 	compare_vcsw,
12725d320d4bSAlfred Perlstein 	compare_ivcsw,
12736000ced1SRong-En Fan 	compare_jid,
1274f3b2c2d1SWolfram Schneider 	NULL
1275f3b2c2d1SWolfram Schneider };
1276f3b2c2d1SWolfram Schneider 
1277f3b2c2d1SWolfram Schneider /* compare_size - the comparison function for sorting by total memory usage */
1278f3b2c2d1SWolfram Schneider 
1279f3b2c2d1SWolfram Schneider int
12804946a00bSDag-Erling Smørgrav compare_size(void *arg1, void *arg2)
1281f3b2c2d1SWolfram Schneider {
12824946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
12834946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
1284f3b2c2d1SWolfram Schneider 
12854946a00bSDag-Erling Smørgrav 	ORDERKEY_MEM(p1, p2);
12864946a00bSDag-Erling Smørgrav 	ORDERKEY_RSSIZE(p1, p2);
12874946a00bSDag-Erling Smørgrav 	ORDERKEY_PCTCPU(p1, p2);
12884946a00bSDag-Erling Smørgrav 	ORDERKEY_CPTICKS(p1, p2);
12894946a00bSDag-Erling Smørgrav 	ORDERKEY_STATE(p1, p2);
12904946a00bSDag-Erling Smørgrav 	ORDERKEY_PRIO(p1, p2);
1291f3b2c2d1SWolfram Schneider 
12924946a00bSDag-Erling Smørgrav 	return (0);
1293f3b2c2d1SWolfram Schneider }
1294f3b2c2d1SWolfram Schneider 
1295f3b2c2d1SWolfram Schneider /* compare_res - the comparison function for sorting by resident set size */
1296f3b2c2d1SWolfram Schneider 
1297f3b2c2d1SWolfram Schneider int
12984946a00bSDag-Erling Smørgrav compare_res(void *arg1, void *arg2)
1299f3b2c2d1SWolfram Schneider {
13004946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
13014946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
1302f3b2c2d1SWolfram Schneider 
13034946a00bSDag-Erling Smørgrav 	ORDERKEY_RSSIZE(p1, p2);
13044946a00bSDag-Erling Smørgrav 	ORDERKEY_MEM(p1, p2);
13054946a00bSDag-Erling Smørgrav 	ORDERKEY_PCTCPU(p1, p2);
13064946a00bSDag-Erling Smørgrav 	ORDERKEY_CPTICKS(p1, p2);
13074946a00bSDag-Erling Smørgrav 	ORDERKEY_STATE(p1, p2);
13084946a00bSDag-Erling Smørgrav 	ORDERKEY_PRIO(p1, p2);
1309f3b2c2d1SWolfram Schneider 
13104946a00bSDag-Erling Smørgrav 	return (0);
1311f3b2c2d1SWolfram Schneider }
1312f3b2c2d1SWolfram Schneider 
1313f3b2c2d1SWolfram Schneider /* compare_time - the comparison function for sorting by total cpu time */
1314f3b2c2d1SWolfram Schneider 
1315f3b2c2d1SWolfram Schneider int
13164946a00bSDag-Erling Smørgrav compare_time(void *arg1, void *arg2)
1317f3b2c2d1SWolfram Schneider {
13184946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
13194946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
1320f3b2c2d1SWolfram Schneider 
13214946a00bSDag-Erling Smørgrav 	ORDERKEY_CPTICKS(p1, p2);
13224946a00bSDag-Erling Smørgrav 	ORDERKEY_PCTCPU(p1, p2);
13234946a00bSDag-Erling Smørgrav 	ORDERKEY_STATE(p1, p2);
13244946a00bSDag-Erling Smørgrav 	ORDERKEY_PRIO(p1, p2);
13254946a00bSDag-Erling Smørgrav 	ORDERKEY_RSSIZE(p1, p2);
13264946a00bSDag-Erling Smørgrav 	ORDERKEY_MEM(p1, p2);
1327f3b2c2d1SWolfram Schneider 
13284946a00bSDag-Erling Smørgrav 	return (0);
1329f3b2c2d1SWolfram Schneider }
1330f3b2c2d1SWolfram Schneider 
13314946a00bSDag-Erling Smørgrav /* compare_prio - the comparison function for sorting by priority */
1332f3b2c2d1SWolfram Schneider 
1333f3b2c2d1SWolfram Schneider int
13344946a00bSDag-Erling Smørgrav compare_prio(void *arg1, void *arg2)
1335f3b2c2d1SWolfram Schneider {
13364946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
13374946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
1338f3b2c2d1SWolfram Schneider 
13394946a00bSDag-Erling Smørgrav 	ORDERKEY_PRIO(p1, p2);
13404946a00bSDag-Erling Smørgrav 	ORDERKEY_CPTICKS(p1, p2);
13414946a00bSDag-Erling Smørgrav 	ORDERKEY_PCTCPU(p1, p2);
13424946a00bSDag-Erling Smørgrav 	ORDERKEY_STATE(p1, p2);
13434946a00bSDag-Erling Smørgrav 	ORDERKEY_RSSIZE(p1, p2);
13444946a00bSDag-Erling Smørgrav 	ORDERKEY_MEM(p1, p2);
1345f3b2c2d1SWolfram Schneider 
13464946a00bSDag-Erling Smørgrav 	return (0);
1347f3b2c2d1SWolfram Schneider }
134832efd263SGiorgos Keramidas 
134932efd263SGiorgos Keramidas /* compare_threads - the comparison function for sorting by threads */
135032efd263SGiorgos Keramidas int
135132efd263SGiorgos Keramidas compare_threads(void *arg1, void *arg2)
135232efd263SGiorgos Keramidas {
135332efd263SGiorgos Keramidas 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
135432efd263SGiorgos Keramidas 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
135532efd263SGiorgos Keramidas 
135632efd263SGiorgos Keramidas 	ORDERKEY_THREADS(p1, p2);
135732efd263SGiorgos Keramidas 	ORDERKEY_PCTCPU(p1, p2);
135832efd263SGiorgos Keramidas 	ORDERKEY_CPTICKS(p1, p2);
135932efd263SGiorgos Keramidas 	ORDERKEY_STATE(p1, p2);
136032efd263SGiorgos Keramidas 	ORDERKEY_PRIO(p1, p2);
136132efd263SGiorgos Keramidas 	ORDERKEY_RSSIZE(p1, p2);
136232efd263SGiorgos Keramidas 	ORDERKEY_MEM(p1, p2);
136332efd263SGiorgos Keramidas 
136432efd263SGiorgos Keramidas 	return (0);
136532efd263SGiorgos Keramidas }
13666000ced1SRong-En Fan 
13676000ced1SRong-En Fan /* compare_jid - the comparison function for sorting by jid */
13686000ced1SRong-En Fan static int
13696000ced1SRong-En Fan compare_jid(const void *arg1, const void *arg2)
13706000ced1SRong-En Fan {
13716000ced1SRong-En Fan 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
13726000ced1SRong-En Fan 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
13736000ced1SRong-En Fan 
13746000ced1SRong-En Fan 	ORDERKEY_JID(p1, p2);
13756000ced1SRong-En Fan 	ORDERKEY_PCTCPU(p1, p2);
13766000ced1SRong-En Fan 	ORDERKEY_CPTICKS(p1, p2);
13776000ced1SRong-En Fan 	ORDERKEY_STATE(p1, p2);
13786000ced1SRong-En Fan 	ORDERKEY_PRIO(p1, p2);
13796000ced1SRong-En Fan 	ORDERKEY_RSSIZE(p1, p2);
13806000ced1SRong-En Fan 	ORDERKEY_MEM(p1, p2);
13816000ced1SRong-En Fan 
13826000ced1SRong-En Fan 	return (0);
13836000ced1SRong-En Fan }
1384789e3877SBruce Evans #endif /* ORDER */
1385511d9c65SJoerg Wunsch 
1386789e3877SBruce Evans /* assorted comparison functions for sorting by i/o */
138726b2243aSGiorgos Keramidas 
1388db6bb7fcSAlfred Perlstein int
138926b2243aSGiorgos Keramidas #ifdef ORDER
139026b2243aSGiorgos Keramidas compare_iototal(void *arg1, void *arg2)
139126b2243aSGiorgos Keramidas #else
13924946a00bSDag-Erling Smørgrav io_compare(void *arg1, void *arg2)
139326b2243aSGiorgos Keramidas #endif
1394db6bb7fcSAlfred Perlstein {
13954946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
13964946a00bSDag-Erling Smørgrav 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
1397db6bb7fcSAlfred Perlstein 
13984946a00bSDag-Erling Smørgrav 	return (get_io_total(p2) - get_io_total(p1));
1399db6bb7fcSAlfred Perlstein }
140026b2243aSGiorgos Keramidas 
140126b2243aSGiorgos Keramidas #ifdef ORDER
140226b2243aSGiorgos Keramidas int
140326b2243aSGiorgos Keramidas compare_ioread(void *arg1, void *arg2)
140426b2243aSGiorgos Keramidas {
140526b2243aSGiorgos Keramidas 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
140626b2243aSGiorgos Keramidas 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
140726b2243aSGiorgos Keramidas 	long dummy, inp1, inp2;
140826b2243aSGiorgos Keramidas 
14095d320d4bSAlfred Perlstein 	(void) get_io_stats(p1, &inp1, &dummy, &dummy, &dummy, &dummy);
14105d320d4bSAlfred Perlstein 	(void) get_io_stats(p2, &inp2, &dummy, &dummy, &dummy, &dummy);
141126b2243aSGiorgos Keramidas 
141226b2243aSGiorgos Keramidas 	return (inp2 - inp1);
141326b2243aSGiorgos Keramidas }
141426b2243aSGiorgos Keramidas 
141526b2243aSGiorgos Keramidas int
141626b2243aSGiorgos Keramidas compare_iowrite(void *arg1, void *arg2)
141726b2243aSGiorgos Keramidas {
141826b2243aSGiorgos Keramidas 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
141926b2243aSGiorgos Keramidas 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
142026b2243aSGiorgos Keramidas 	long dummy, oup1, oup2;
142126b2243aSGiorgos Keramidas 
14225d320d4bSAlfred Perlstein 	(void) get_io_stats(p1, &dummy, &oup1, &dummy, &dummy, &dummy);
14235d320d4bSAlfred Perlstein 	(void) get_io_stats(p2, &dummy, &oup2, &dummy, &dummy, &dummy);
142426b2243aSGiorgos Keramidas 
142526b2243aSGiorgos Keramidas 	return (oup2 - oup1);
142626b2243aSGiorgos Keramidas }
142726b2243aSGiorgos Keramidas 
142826b2243aSGiorgos Keramidas int
142926b2243aSGiorgos Keramidas compare_iofault(void *arg1, void *arg2)
143026b2243aSGiorgos Keramidas {
143126b2243aSGiorgos Keramidas 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
143226b2243aSGiorgos Keramidas 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
143326b2243aSGiorgos Keramidas 	long dummy, flp1, flp2;
143426b2243aSGiorgos Keramidas 
14355d320d4bSAlfred Perlstein 	(void) get_io_stats(p1, &dummy, &dummy, &flp1, &dummy, &dummy);
14365d320d4bSAlfred Perlstein 	(void) get_io_stats(p2, &dummy, &dummy, &flp2, &dummy, &dummy);
14375d320d4bSAlfred Perlstein 
14385d320d4bSAlfred Perlstein 	return (flp2 - flp1);
14395d320d4bSAlfred Perlstein }
14405d320d4bSAlfred Perlstein 
14415d320d4bSAlfred Perlstein int
14425d320d4bSAlfred Perlstein compare_vcsw(void *arg1, void *arg2)
14435d320d4bSAlfred Perlstein {
14445d320d4bSAlfred Perlstein 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
14455d320d4bSAlfred Perlstein 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
14465d320d4bSAlfred Perlstein 	long dummy, flp1, flp2;
14475d320d4bSAlfred Perlstein 
14485d320d4bSAlfred Perlstein 	(void) get_io_stats(p1, &dummy, &dummy, &dummy, &flp1, &dummy);
14495d320d4bSAlfred Perlstein 	(void) get_io_stats(p2, &dummy, &dummy, &dummy, &flp2, &dummy);
14505d320d4bSAlfred Perlstein 
14515d320d4bSAlfred Perlstein 	return (flp2 - flp1);
14525d320d4bSAlfred Perlstein }
14535d320d4bSAlfred Perlstein 
14545d320d4bSAlfred Perlstein int
14555d320d4bSAlfred Perlstein compare_ivcsw(void *arg1, void *arg2)
14565d320d4bSAlfred Perlstein {
14575d320d4bSAlfred Perlstein 	struct kinfo_proc *p1 = *(struct kinfo_proc **)arg1;
14585d320d4bSAlfred Perlstein 	struct kinfo_proc *p2 = *(struct kinfo_proc **)arg2;
14595d320d4bSAlfred Perlstein 	long dummy, flp1, flp2;
14605d320d4bSAlfred Perlstein 
14615d320d4bSAlfred Perlstein 	(void) get_io_stats(p1, &dummy, &dummy, &dummy, &dummy, &flp1);
14625d320d4bSAlfred Perlstein 	(void) get_io_stats(p2, &dummy, &dummy, &dummy, &dummy, &flp2);
146326b2243aSGiorgos Keramidas 
146426b2243aSGiorgos Keramidas 	return (flp2 - flp1);
146526b2243aSGiorgos Keramidas }
146626b2243aSGiorgos Keramidas #endif /* ORDER */
146726b2243aSGiorgos Keramidas 
1468511d9c65SJoerg Wunsch /*
1469511d9c65SJoerg Wunsch  * proc_owner(pid) - returns the uid that owns process "pid", or -1 if
1470511d9c65SJoerg Wunsch  *		the process does not exist.
1471487ac9acSUlrich Spörlein  *		It is EXTREMELY IMPORTANT that this function work correctly.
1472511d9c65SJoerg Wunsch  *		If top runs setuid root (as in SVR4), then this function
1473511d9c65SJoerg Wunsch  *		is the only thing that stands in the way of a serious
1474511d9c65SJoerg Wunsch  *		security problem.  It validates requests for the "kill"
1475511d9c65SJoerg Wunsch  *		and "renice" commands.
1476511d9c65SJoerg Wunsch  */
1477511d9c65SJoerg Wunsch 
1478970636e9SAlfred Perlstein int
1479f6a10feaSDag-Erling Smørgrav proc_owner(int pid)
1480511d9c65SJoerg Wunsch {
1481970636e9SAlfred Perlstein 	int cnt;
1482970636e9SAlfred Perlstein 	struct kinfo_proc **prefp;
1483970636e9SAlfred Perlstein 	struct kinfo_proc *pp;
1484511d9c65SJoerg Wunsch 
1485511d9c65SJoerg Wunsch 	prefp = pref;
1486511d9c65SJoerg Wunsch 	cnt = pref_len;
14874946a00bSDag-Erling Smørgrav 	while (--cnt >= 0) {
1488511d9c65SJoerg Wunsch 		pp = *prefp++;
14891f7d2501SKirk McKusick 		if (pp->ki_pid == (pid_t)pid)
14901f7d2501SKirk McKusick 			return ((int)pp->ki_ruid);
1491511d9c65SJoerg Wunsch 	}
1492511d9c65SJoerg Wunsch 	return (-1);
1493511d9c65SJoerg Wunsch }
1494511d9c65SJoerg Wunsch 
1495de916c8bSBruce Evans static int
1496f6a10feaSDag-Erling Smørgrav swapmode(int *retavail, int *retfree)
1497511d9c65SJoerg Wunsch {
14987bb42db9SMatthew Dillon 	int n;
14997bb42db9SMatthew Dillon 	int pagesize = getpagesize();
15007bb42db9SMatthew Dillon 	struct kvm_swap swapary[1];
1501511d9c65SJoerg Wunsch 
15027bb42db9SMatthew Dillon 	*retavail = 0;
15037bb42db9SMatthew Dillon 	*retfree = 0;
1504511d9c65SJoerg Wunsch 
15057bb42db9SMatthew Dillon #define CONVERT(v)	((quad_t)(v) * pagesize / 1024)
15067bb42db9SMatthew Dillon 
15077bb42db9SMatthew Dillon 	n = kvm_getswapinfo(kd, swapary, 1, 0);
150847b370f5SMatthew Dillon 	if (n < 0 || swapary[0].ksw_total == 0)
1509511d9c65SJoerg Wunsch 		return (0);
1510511d9c65SJoerg Wunsch 
15117bb42db9SMatthew Dillon 	*retavail = CONVERT(swapary[0].ksw_total);
15127bb42db9SMatthew Dillon 	*retfree = CONVERT(swapary[0].ksw_total - swapary[0].ksw_used);
15137bb42db9SMatthew Dillon 
15144946a00bSDag-Erling Smørgrav 	n = (int)(swapary[0].ksw_used * 100.0 / swapary[0].ksw_total);
15157bb42db9SMatthew Dillon 	return (n);
1516511d9c65SJoerg Wunsch }
1517