Home | History | Annotate | Line # | Download | only in ps
ps.c revision 1.78.2.1
      1  1.78.2.1       tls /*	$NetBSD: ps.c,v 1.78.2.1 2014/08/19 23:45:11 tls Exp $	*/
      2      1.13       cgd 
      3      1.40    simonb /*
      4      1.70       apb  * Copyright (c) 2000-2008 The NetBSD Foundation, Inc.
      5      1.40    simonb  * All rights reserved.
      6      1.40    simonb  *
      7      1.40    simonb  * This code is derived from software contributed to The NetBSD Foundation
      8      1.40    simonb  * by Simon Burge.
      9      1.40    simonb  *
     10      1.40    simonb  * Redistribution and use in source and binary forms, with or without
     11      1.40    simonb  * modification, are permitted provided that the following conditions
     12      1.40    simonb  * are met:
     13      1.40    simonb  * 1. Redistributions of source code must retain the above copyright
     14      1.40    simonb  *    notice, this list of conditions and the following disclaimer.
     15      1.40    simonb  * 2. Redistributions in binary form must reproduce the above copyright
     16      1.40    simonb  *    notice, this list of conditions and the following disclaimer in the
     17      1.40    simonb  *    documentation and/or other materials provided with the distribution.
     18      1.40    simonb  *
     19      1.40    simonb  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20      1.40    simonb  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21      1.40    simonb  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22      1.40    simonb  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23      1.40    simonb  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24      1.40    simonb  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25      1.40    simonb  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26      1.40    simonb  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27      1.40    simonb  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28      1.40    simonb  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29      1.40    simonb  * POSSIBILITY OF SUCH DAMAGE.
     30      1.40    simonb  */
     31      1.40    simonb 
     32      1.40    simonb /*
     33      1.11       cgd  * Copyright (c) 1990, 1993, 1994
     34      1.11       cgd  *	The Regents of the University of California.  All rights reserved.
     35       1.1       cgd  *
     36       1.1       cgd  * Redistribution and use in source and binary forms, with or without
     37       1.1       cgd  * modification, are permitted provided that the following conditions
     38       1.1       cgd  * are met:
     39       1.1       cgd  * 1. Redistributions of source code must retain the above copyright
     40       1.1       cgd  *    notice, this list of conditions and the following disclaimer.
     41       1.1       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     42       1.1       cgd  *    notice, this list of conditions and the following disclaimer in the
     43       1.1       cgd  *    documentation and/or other materials provided with the distribution.
     44      1.50       agc  * 3. Neither the name of the University nor the names of its contributors
     45       1.1       cgd  *    may be used to endorse or promote products derived from this software
     46       1.1       cgd  *    without specific prior written permission.
     47       1.1       cgd  *
     48       1.1       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     49       1.1       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     50       1.1       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     51       1.1       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     52       1.1       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     53       1.1       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     54       1.1       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     55       1.1       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     56       1.1       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     57       1.1       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     58       1.1       cgd  * SUCH DAMAGE.
     59       1.1       cgd  */
     60       1.1       cgd 
     61      1.19  christos #include <sys/cdefs.h>
     62       1.1       cgd #ifndef lint
     63      1.69     lukem __COPYRIGHT("@(#) Copyright (c) 1990, 1993, 1994\
     64      1.69     lukem  The Regents of the University of California.  All rights reserved.");
     65       1.1       cgd #endif /* not lint */
     66       1.1       cgd 
     67       1.1       cgd #ifndef lint
     68      1.13       cgd #if 0
     69      1.11       cgd static char sccsid[] = "@(#)ps.c	8.4 (Berkeley) 4/2/94";
     70      1.13       cgd #else
     71  1.78.2.1       tls __RCSID("$NetBSD: ps.c,v 1.78.2.1 2014/08/19 23:45:11 tls Exp $");
     72      1.13       cgd #endif
     73       1.1       cgd #endif /* not lint */
     74       1.1       cgd 
     75       1.1       cgd #include <sys/param.h>
     76       1.1       cgd #include <sys/time.h>
     77       1.1       cgd #include <sys/resource.h>
     78      1.48   thorpej #include <sys/lwp.h>
     79       1.1       cgd #include <sys/proc.h>
     80       1.1       cgd #include <sys/stat.h>
     81       1.1       cgd #include <sys/ioctl.h>
     82      1.11       cgd #include <sys/sysctl.h>
     83      1.11       cgd 
     84      1.49       dsl #include <stddef.h>
     85      1.11       cgd #include <ctype.h>
     86      1.11       cgd #include <err.h>
     87      1.11       cgd #include <errno.h>
     88      1.11       cgd #include <fcntl.h>
     89      1.11       cgd #include <kvm.h>
     90      1.17        pk #include <limits.h>
     91      1.68  christos #include <locale.h>
     92       1.1       cgd #include <nlist.h>
     93      1.11       cgd #include <paths.h>
     94      1.25   mycroft #include <pwd.h>
     95       1.1       cgd #include <stdio.h>
     96       1.1       cgd #include <stdlib.h>
     97       1.1       cgd #include <string.h>
     98      1.11       cgd #include <unistd.h>
     99      1.11       cgd 
    100       1.1       cgd #include "ps.h"
    101       1.1       cgd 
    102      1.40    simonb /*
    103      1.40    simonb  * ARGOPTS must contain all option characters that take arguments
    104      1.40    simonb  * (except for 't'!) - it is used in kludge_oldps_options()
    105      1.40    simonb  */
    106      1.70       apb #define	GETOPTSTR	"aAcCeghjk:LlM:mN:O:o:p:rSsTt:U:uvW:wx"
    107      1.49       dsl #define	ARGOPTS		"kMNOopUW"
    108      1.40    simonb 
    109      1.38    simonb struct kinfo_proc2 *kinfo;
    110      1.61       apb struct varlist displaylist = SIMPLEQ_HEAD_INITIALIZER(displaylist);
    111      1.61       apb struct varlist sortlist = SIMPLEQ_HEAD_INITIALIZER(sortlist);
    112       1.1       cgd 
    113       1.1       cgd int	eval;			/* exit value */
    114       1.1       cgd int	rawcpu;			/* -C */
    115       1.1       cgd int	sumrusage;		/* -S */
    116       1.1       cgd int	termwidth;		/* width of screen (0 == infinity) */
    117       1.1       cgd int	totwidth;		/* calculated width of requested variables */
    118       1.1       cgd 
    119      1.48   thorpej int	needcomm, needenv, commandonly;
    120      1.33    simonb uid_t	myuid;
    121       1.1       cgd 
    122      1.48   thorpej static struct kinfo_lwp
    123      1.52    simonb 		*pick_representative_lwp(struct kinfo_proc2 *,
    124      1.52    simonb 		    struct kinfo_lwp *, int);
    125      1.38    simonb static struct kinfo_proc2
    126      1.52    simonb 		*getkinfo_kvm(kvm_t *, int, int, int *);
    127      1.52    simonb static char	*kludge_oldps_options(char *);
    128      1.52    simonb static int	 pscomp(const void *, const void *);
    129      1.52    simonb static void	 scanvars(void);
    130      1.76     joerg __dead static void	 usage(void);
    131      1.60  christos static int	 parsenum(const char *, const char *);
    132      1.52    simonb int		 main(int, char *[]);
    133       1.1       cgd 
    134       1.1       cgd char dfmt[] = "pid tt state time command";
    135       1.1       cgd char jfmt[] = "user pid ppid pgid sess jobc state tt time command";
    136       1.1       cgd char lfmt[] = "uid pid ppid cpu pri nice vsz rss wchan state tt time command";
    137      1.53    simonb char sfmt[] = "uid pid ppid cpu lid nlwp pri nice vsz rss wchan lstate tt "
    138  1.78.2.1       tls 		"ltime command";
    139       1.1       cgd char ufmt[] = "user pid %cpu %mem vsz rss tt state start time command";
    140      1.11       cgd char vfmt[] = "pid state time sl re pagein vsz rss lim tsiz %cpu %mem command";
    141      1.11       cgd 
    142      1.64      yamt const char *default_fmt = dfmt;
    143      1.64      yamt 
    144      1.61       apb struct varent *Opos = NULL; /* -O flag inserts after this point */
    145      1.61       apb 
    146      1.11       cgd kvm_t *kd;
    147       1.1       cgd 
    148      1.78     joerg static long long
    149      1.78     joerg ttyname2dev(const char *ttname, int *xflg, int *what)
    150      1.78     joerg {
    151      1.78     joerg 	struct stat sb;
    152      1.78     joerg 	const char *ttypath;
    153      1.78     joerg 	char pathbuf[MAXPATHLEN];
    154      1.78     joerg 
    155      1.78     joerg 	ttypath = NULL;
    156      1.78     joerg 	if (strcmp(ttname, "?") == 0) {
    157      1.78     joerg 		*xflg = 1;
    158      1.78     joerg 		return KERN_PROC_TTY_NODEV;
    159      1.78     joerg 	}
    160      1.78     joerg 	if (strcmp(ttname, "-") == 0)
    161      1.78     joerg 		return KERN_PROC_TTY_REVOKE;
    162      1.78     joerg 
    163      1.78     joerg 	if (strcmp(ttname, "co") == 0)
    164      1.78     joerg 		ttypath = _PATH_CONSOLE;
    165      1.78     joerg 	else if (strncmp(ttname, "pts/", 4) == 0 ||
    166      1.78     joerg 		strncmp(ttname, "tty", 3) == 0) {
    167      1.78     joerg 		(void)snprintf(pathbuf,
    168      1.78     joerg 		    sizeof(pathbuf), "%s%s", _PATH_DEV, ttname);
    169      1.78     joerg 		ttypath = pathbuf;
    170      1.78     joerg 	} else if (*ttname != '/') {
    171      1.78     joerg 		(void)snprintf(pathbuf,
    172      1.78     joerg 		    sizeof(pathbuf), "%s%s", _PATH_TTY, ttname);
    173      1.78     joerg 		ttypath = pathbuf;
    174      1.78     joerg 	} else
    175      1.78     joerg 		ttypath = ttname;
    176      1.78     joerg 	*what = KERN_PROC_TTY;
    177      1.78     joerg 	if (stat(ttypath, &sb) == -1) {
    178  1.78.2.1       tls 		devmajor_t pts;
    179  1.78.2.1       tls 		int serrno;
    180      1.78     joerg 
    181  1.78.2.1       tls 		serrno = errno;
    182  1.78.2.1       tls 		pts = getdevmajor("pts", S_IFCHR);
    183      1.78     joerg 		if (pts != NODEVMAJOR && strncmp(ttname, "pts/", 4) == 0) {
    184      1.78     joerg 			int ptsminor = atoi(ttname + 4);
    185      1.78     joerg 
    186      1.78     joerg 			snprintf(pathbuf, sizeof(pathbuf), "pts/%d", ptsminor);
    187      1.78     joerg 			if (strcmp(pathbuf, ttname) == 0 && ptsminor >= 0)
    188      1.78     joerg 				return makedev(pts, ptsminor);
    189      1.78     joerg 		}
    190  1.78.2.1       tls 		errno = serrno;
    191      1.78     joerg 		err(1, "%s", ttypath);
    192      1.78     joerg 	}
    193      1.78     joerg 	if (!S_ISCHR(sb.st_mode))
    194      1.78     joerg 		errx(1, "%s: not a terminal", ttypath);
    195      1.78     joerg 	return sb.st_rdev;
    196      1.78     joerg }
    197      1.78     joerg 
    198      1.11       cgd int
    199      1.52    simonb main(int argc, char *argv[])
    200       1.1       cgd {
    201      1.11       cgd 	struct varent *vent;
    202       1.1       cgd 	struct winsize ws;
    203      1.48   thorpej 	struct kinfo_lwp *kl, *l;
    204      1.72  christos 	int ch, i, j, fmt, lineno, nentries, nlwps;
    205      1.72  christos 	long long flag;
    206  1.78.2.1       tls 	int prtheader, wflag, what, xflg, showlwps;
    207      1.17        pk 	char *nlistf, *memf, *swapf, errbuf[_POSIX2_LINE_MAX];
    208      1.26       kim 	char *ttname;
    209       1.1       cgd 
    210      1.68  christos 	setprogname(argv[0]);
    211      1.68  christos 	(void)setlocale(LC_ALL, "");
    212      1.68  christos 
    213      1.38    simonb 	if ((ioctl(STDOUT_FILENO, TIOCGWINSZ, (char *)&ws) == -1 &&
    214      1.38    simonb 	     ioctl(STDERR_FILENO, TIOCGWINSZ, (char *)&ws) == -1 &&
    215      1.38    simonb 	     ioctl(STDIN_FILENO,  TIOCGWINSZ, (char *)&ws) == -1) ||
    216       1.1       cgd 	     ws.ws_col == 0)
    217       1.1       cgd 		termwidth = 79;
    218       1.1       cgd 	else
    219       1.1       cgd 		termwidth = ws.ws_col - 1;
    220       1.1       cgd 
    221       1.1       cgd 	if (argc > 1)
    222       1.1       cgd 		argv[1] = kludge_oldps_options(argv[1]);
    223       1.1       cgd 
    224      1.48   thorpej 	fmt = prtheader = wflag = xflg = showlwps = 0;
    225      1.25   mycroft 	what = KERN_PROC_UID;
    226      1.33    simonb 	flag = myuid = getuid();
    227       1.1       cgd 	memf = nlistf = swapf = NULL;
    228  1.78.2.1       tls 
    229      1.40    simonb 	while ((ch = getopt(argc, argv, GETOPTSTR)) != -1)
    230       1.1       cgd 		switch((char)ch) {
    231      1.70       apb 		case 'A':
    232      1.70       apb 			/* "-A" shows all processes, like "-ax" */
    233      1.70       apb 			xflg = 1;
    234      1.70       apb 			/*FALLTHROUGH*/
    235       1.1       cgd 		case 'a':
    236      1.25   mycroft 			what = KERN_PROC_ALL;
    237      1.25   mycroft 			flag = 0;
    238       1.1       cgd 			break;
    239      1.12   mycroft 		case 'c':
    240      1.12   mycroft 			commandonly = 1;
    241      1.12   mycroft 			break;
    242      1.11       cgd 		case 'e':			/* XXX set ufmt */
    243      1.11       cgd 			needenv = 1;
    244      1.11       cgd 			break;
    245       1.1       cgd 		case 'C':
    246       1.1       cgd 			rawcpu = 1;
    247       1.1       cgd 			break;
    248       1.1       cgd 		case 'g':
    249      1.11       cgd 			break;			/* no-op */
    250       1.1       cgd 		case 'h':
    251       1.1       cgd 			prtheader = ws.ws_row > 5 ? ws.ws_row : 22;
    252       1.1       cgd 			break;
    253       1.1       cgd 		case 'j':
    254       1.1       cgd 			parsefmt(jfmt);
    255      1.15   mycroft 			fmt = 1;
    256       1.1       cgd 			jfmt[0] = '\0';
    257       1.1       cgd 			break;
    258      1.49       dsl 		case 'k':
    259      1.49       dsl 			parsesort(optarg);
    260      1.49       dsl 			break;
    261      1.28  bgrayson 		case 'K':
    262      1.47  jdolecek 			break;			/* no-op - was dontuseprocfs */
    263      1.11       cgd 		case 'L':
    264       1.1       cgd 			showkey();
    265       1.1       cgd 			exit(0);
    266      1.23   mycroft 			/* NOTREACHED */
    267       1.1       cgd 		case 'l':
    268       1.1       cgd 			parsefmt(lfmt);
    269      1.15   mycroft 			fmt = 1;
    270       1.1       cgd 			lfmt[0] = '\0';
    271       1.1       cgd 			break;
    272       1.1       cgd 		case 'M':
    273       1.1       cgd 			memf = optarg;
    274       1.1       cgd 			break;
    275       1.1       cgd 		case 'm':
    276      1.49       dsl 			parsesort("vsz");
    277       1.1       cgd 			break;
    278       1.1       cgd 		case 'N':
    279       1.1       cgd 			nlistf = optarg;
    280       1.1       cgd 			break;
    281       1.1       cgd 		case 'O':
    282      1.61       apb 			/*
    283      1.61       apb 			 * If this is not the first -O option, insert
    284      1.61       apb 			 * just after the previous one.
    285      1.61       apb 			 *
    286      1.61       apb 			 * If there is no format yet, start with the default
    287      1.61       apb 			 * format, and insert after the pid column.
    288      1.61       apb 			 *
    289      1.61       apb 			 * If there is already a format, insert after
    290      1.61       apb 			 * the pid column, or at the end if there's no
    291      1.61       apb 			 * pid column.
    292      1.61       apb 			 */
    293      1.61       apb 			if (!Opos) {
    294      1.61       apb 				if (!fmt)
    295      1.64      yamt 					parsefmt(default_fmt);
    296      1.61       apb 				Opos = varlist_find(&displaylist, "pid");
    297      1.61       apb 			}
    298      1.61       apb 			parsefmt_insert(optarg, &Opos);
    299      1.15   mycroft 			fmt = 1;
    300       1.1       cgd 			break;
    301       1.1       cgd 		case 'o':
    302       1.1       cgd 			parsefmt(optarg);
    303      1.15   mycroft 			fmt = 1;
    304       1.1       cgd 			break;
    305       1.1       cgd 		case 'p':
    306      1.25   mycroft 			what = KERN_PROC_PID;
    307      1.60  christos 			flag = parsenum(optarg, "process id");
    308       1.1       cgd 			xflg = 1;
    309       1.1       cgd 			break;
    310       1.1       cgd 		case 'r':
    311      1.49       dsl 			parsesort("%cpu");
    312       1.1       cgd 			break;
    313       1.1       cgd 		case 'S':
    314       1.1       cgd 			sumrusage = 1;
    315       1.1       cgd 			break;
    316      1.48   thorpej 		case 's':
    317      1.48   thorpej 			/* -L was already taken... */
    318      1.48   thorpej 			showlwps = 1;
    319      1.64      yamt 			default_fmt = sfmt;
    320      1.48   thorpej 			break;
    321       1.1       cgd 		case 'T':
    322      1.22   mycroft 			if ((ttname = ttyname(STDIN_FILENO)) == NULL)
    323      1.11       cgd 				errx(1, "stdin: not a terminal");
    324      1.78     joerg 			flag = ttyname2dev(ttname, &xflg, &what);
    325      1.78     joerg 			break;
    326      1.22   mycroft 		case 't':
    327      1.78     joerg 			flag = ttyname2dev(optarg, &xflg, &what);
    328       1.1       cgd 			break;
    329      1.25   mycroft 		case 'U':
    330      1.25   mycroft 			if (*optarg != '\0') {
    331      1.25   mycroft 				struct passwd *pw;
    332      1.25   mycroft 
    333      1.25   mycroft 				what = KERN_PROC_UID;
    334      1.25   mycroft 				pw = getpwnam(optarg);
    335      1.25   mycroft 				if (pw == NULL) {
    336      1.60  christos 					flag = parsenum(optarg, "user name");
    337      1.25   mycroft 				} else
    338      1.25   mycroft 					flag = pw->pw_uid;
    339      1.25   mycroft 			}
    340      1.25   mycroft 			break;
    341       1.1       cgd 		case 'u':
    342       1.1       cgd 			parsefmt(ufmt);
    343      1.49       dsl 			parsesort("%cpu");
    344      1.15   mycroft 			fmt = 1;
    345       1.1       cgd 			ufmt[0] = '\0';
    346       1.1       cgd 			break;
    347       1.1       cgd 		case 'v':
    348       1.1       cgd 			parsefmt(vfmt);
    349      1.49       dsl 			parsesort("vsz");
    350      1.15   mycroft 			fmt = 1;
    351       1.1       cgd 			vfmt[0] = '\0';
    352       1.1       cgd 			break;
    353       1.1       cgd 		case 'W':
    354       1.1       cgd 			swapf = optarg;
    355       1.1       cgd 			break;
    356       1.1       cgd 		case 'w':
    357       1.6       cgd 			if (wflag)
    358       1.6       cgd 				termwidth = UNLIMITED;
    359       1.6       cgd 			else if (termwidth < 131)
    360       1.1       cgd 				termwidth = 131;
    361      1.11       cgd 			wflag++;
    362       1.1       cgd 			break;
    363       1.1       cgd 		case 'x':
    364       1.1       cgd 			xflg = 1;
    365       1.1       cgd 			break;
    366       1.1       cgd 		case '?':
    367       1.1       cgd 		default:
    368       1.1       cgd 			usage();
    369       1.1       cgd 		}
    370       1.1       cgd 	argc -= optind;
    371       1.1       cgd 	argv += optind;
    372       1.1       cgd 
    373       1.1       cgd #define	BACKWARD_COMPATIBILITY
    374       1.1       cgd #ifdef	BACKWARD_COMPATIBILITY
    375       1.1       cgd 	if (*argv) {
    376       1.1       cgd 		nlistf = *argv;
    377       1.1       cgd 		if (*++argv) {
    378       1.1       cgd 			memf = *argv;
    379       1.1       cgd 			if (*++argv)
    380       1.1       cgd 				swapf = *argv;
    381       1.1       cgd 		}
    382       1.1       cgd 	}
    383       1.1       cgd #endif
    384      1.11       cgd 
    385      1.49       dsl 	if (memf == NULL) {
    386      1.49       dsl 		kd = kvm_openfiles(NULL, NULL, NULL, KVM_NO_FILES, errbuf);
    387      1.38    simonb 		donlist_sysctl();
    388      1.38    simonb 	} else
    389      1.38    simonb 		kd = kvm_openfiles(nlistf, memf, swapf, O_RDONLY, errbuf);
    390      1.52    simonb 
    391      1.47  jdolecek 	if (kd == 0)
    392      1.47  jdolecek 		errx(1, "%s", errbuf);
    393      1.21       mrg 
    394      1.15   mycroft 	if (!fmt)
    395      1.64      yamt 		parsefmt(default_fmt);
    396       1.1       cgd 
    397      1.49       dsl 	/* Add default sort criteria */
    398      1.49       dsl 	parsesort("tdev,pid");
    399      1.61       apb 	SIMPLEQ_FOREACH(vent, &sortlist, next) {
    400      1.49       dsl 		if (vent->var->flag & LWP || vent->var->type == UNSPECIFIED)
    401      1.49       dsl 			warnx("Cannot sort on %s, sort key ignored\n",
    402      1.49       dsl 				vent->var->name);
    403      1.49       dsl 	}
    404      1.49       dsl 
    405       1.1       cgd 	/*
    406      1.39    simonb 	 * scan requested variables, noting what structures are needed.
    407       1.1       cgd 	 */
    408       1.1       cgd 	scanvars();
    409      1.29  jdolecek 
    410       1.1       cgd 	/*
    411       1.1       cgd 	 * select procs
    412       1.1       cgd 	 */
    413      1.48   thorpej 	if (!(kinfo = getkinfo_kvm(kd, what, flag, &nentries)))
    414      1.48   thorpej 		err(1, "%s", kvm_geterr(kd));
    415      1.39    simonb 	if (nentries == 0) {
    416      1.39    simonb 		printheader();
    417      1.42     cyber 		exit(1);
    418      1.39    simonb 	}
    419       1.1       cgd 	/*
    420       1.1       cgd 	 * sort proc list
    421       1.1       cgd 	 */
    422      1.38    simonb 	qsort(kinfo, nentries, sizeof(struct kinfo_proc2), pscomp);
    423       1.1       cgd 	/*
    424      1.39    simonb 	 * For each proc, call each variable output function in
    425      1.39    simonb 	 * "setwidth" mode to determine the widest element of
    426      1.39    simonb 	 * the column.
    427      1.39    simonb 	 */
    428  1.78.2.1       tls 
    429  1.78.2.1       tls 	for (i = 0; i < nentries; i++) {
    430  1.78.2.1       tls 		struct kinfo_proc2 *ki = &kinfo[i];
    431  1.78.2.1       tls 
    432  1.78.2.1       tls 		if (xflg == 0 && (ki->p_tdev == (uint32_t)NODEV ||
    433  1.78.2.1       tls 		    (ki->p_flag & P_CONTROLT) == 0))
    434  1.78.2.1       tls 			continue;
    435  1.78.2.1       tls 
    436  1.78.2.1       tls 		kl = kvm_getlwps(kd, ki->p_pid, ki->p_paddr,
    437  1.78.2.1       tls 		    sizeof(struct kinfo_lwp), &nlwps);
    438  1.78.2.1       tls 		if (kl == 0)
    439  1.78.2.1       tls 			nlwps = 0;
    440  1.78.2.1       tls 		if (showlwps == 0) {
    441  1.78.2.1       tls 			l = pick_representative_lwp(ki, kl, nlwps);
    442  1.78.2.1       tls 			SIMPLEQ_FOREACH(vent, &displaylist, next)
    443  1.78.2.1       tls 				OUTPUT(vent, ki, l, WIDTHMODE);
    444  1.78.2.1       tls 		} else {
    445  1.78.2.1       tls 			/* The printing is done with the loops
    446  1.78.2.1       tls 			 * reversed, but here we don't need that,
    447  1.78.2.1       tls 			 * and this improves the code locality a bit.
    448  1.78.2.1       tls 			 */
    449  1.78.2.1       tls 			SIMPLEQ_FOREACH(vent, &displaylist, next)
    450  1.78.2.1       tls 				for (j = 0; j < nlwps; j++)
    451  1.78.2.1       tls 					OUTPUT(vent, ki, &kl[j], WIDTHMODE);
    452      1.39    simonb 		}
    453  1.78.2.1       tls 	}
    454      1.39    simonb 	/*
    455      1.39    simonb 	 * Print header - AFTER determining process field widths.
    456      1.39    simonb 	 * printheader() also adds up the total width of all
    457      1.39    simonb 	 * fields the first time it's called.
    458      1.39    simonb 	 */
    459      1.39    simonb 	printheader();
    460      1.39    simonb 	/*
    461      1.39    simonb 	 * For each proc, call each variable output function in
    462      1.39    simonb 	 * print mode.
    463       1.1       cgd 	 */
    464       1.1       cgd 	for (i = lineno = 0; i < nentries; i++) {
    465      1.38    simonb 		struct kinfo_proc2 *ki = &kinfo[i];
    466      1.14   mycroft 
    467      1.72  christos 		if (xflg == 0 && (ki->p_tdev == (uint32_t)NODEV ||
    468      1.63     pavel 		    (ki->p_flag & P_CONTROLT ) == 0))
    469       1.1       cgd 			continue;
    470      1.48   thorpej 		kl = kvm_getlwps(kd, ki->p_pid, (u_long)ki->p_paddr,
    471      1.48   thorpej 		    sizeof(struct kinfo_lwp), &nlwps);
    472      1.48   thorpej 		if (kl == 0)
    473      1.48   thorpej 			nlwps = 0;
    474      1.48   thorpej 		if (showlwps == 0) {
    475      1.48   thorpej 			l = pick_representative_lwp(ki, kl, nlwps);
    476      1.61       apb 			SIMPLEQ_FOREACH(vent, &displaylist, next) {
    477  1.78.2.1       tls 				OUTPUT(vent, ki, l, PRINTMODE);
    478      1.61       apb 				if (SIMPLEQ_NEXT(vent, next) != NULL)
    479      1.48   thorpej 					(void)putchar(' ');
    480      1.48   thorpej 			}
    481      1.11       cgd 			(void)putchar('\n');
    482      1.48   thorpej 			if (prtheader && lineno++ == prtheader - 4) {
    483      1.48   thorpej 				(void)putchar('\n');
    484      1.48   thorpej 				printheader();
    485      1.48   thorpej 				lineno = 0;
    486      1.48   thorpej 			}
    487      1.48   thorpej 		} else {
    488      1.48   thorpej 			for (j = 0; j < nlwps; j++) {
    489      1.61       apb 				SIMPLEQ_FOREACH(vent, &displaylist, next) {
    490  1.78.2.1       tls 					OUTPUT(vent, ki, &kl[j], PRINTMODE);
    491      1.61       apb 					if (SIMPLEQ_NEXT(vent, next) != NULL)
    492      1.48   thorpej 						(void)putchar(' ');
    493      1.48   thorpej 				}
    494      1.48   thorpej 				(void)putchar('\n');
    495      1.48   thorpej 				if (prtheader && lineno++ == prtheader - 4) {
    496      1.48   thorpej 					(void)putchar('\n');
    497      1.48   thorpej 					printheader();
    498      1.48   thorpej 					lineno = 0;
    499      1.48   thorpej 				}
    500      1.48   thorpej 			}
    501       1.1       cgd 		}
    502       1.1       cgd 	}
    503       1.1       cgd 	exit(eval);
    504      1.23   mycroft 	/* NOTREACHED */
    505       1.1       cgd }
    506       1.1       cgd 
    507      1.48   thorpej static struct kinfo_lwp *
    508      1.52    simonb pick_representative_lwp(struct kinfo_proc2 *ki, struct kinfo_lwp *kl, int nlwps)
    509      1.48   thorpej {
    510      1.48   thorpej 	int i, onproc, running, sleeping, stopped, suspended;
    511      1.48   thorpej 	static struct kinfo_lwp zero_lwp;
    512      1.48   thorpej 
    513      1.48   thorpej 	if (kl == 0)
    514      1.48   thorpej 		return &zero_lwp;
    515      1.52    simonb 
    516      1.48   thorpej 	/* Trivial case: only one LWP */
    517      1.48   thorpej 	if (nlwps == 1)
    518      1.48   thorpej 		return kl;
    519      1.48   thorpej 
    520      1.48   thorpej 	switch (ki->p_realstat) {
    521      1.48   thorpej 	case SSTOP:
    522      1.48   thorpej 	case SACTIVE:
    523      1.48   thorpej 		/* Pick the most live LWP */
    524      1.48   thorpej 		onproc = running = sleeping = stopped = suspended = -1;
    525      1.48   thorpej 		for (i = 0; i < nlwps; i++) {
    526      1.48   thorpej 			switch (kl[i].l_stat) {
    527      1.48   thorpej 			case LSONPROC:
    528      1.48   thorpej 				onproc = i;
    529      1.48   thorpej 				break;
    530      1.48   thorpej 			case LSRUN:
    531      1.48   thorpej 				running = i;
    532      1.48   thorpej 				break;
    533      1.48   thorpej 			case LSSLEEP:
    534      1.48   thorpej 				sleeping = i;
    535      1.48   thorpej 				break;
    536      1.48   thorpej 			case LSSTOP:
    537      1.48   thorpej 				stopped = i;
    538      1.48   thorpej 				break;
    539      1.48   thorpej 			case LSSUSPENDED:
    540      1.48   thorpej 				suspended = i;
    541      1.48   thorpej 				break;
    542      1.48   thorpej 			}
    543      1.48   thorpej 		}
    544      1.48   thorpej 		if (onproc != -1)
    545      1.48   thorpej 			return &kl[onproc];
    546      1.48   thorpej 		if (running != -1)
    547      1.48   thorpej 			return &kl[running];
    548      1.48   thorpej 		if (sleeping != -1)
    549      1.48   thorpej 			return &kl[sleeping];
    550      1.48   thorpej 		if (stopped != -1)
    551      1.48   thorpej 			return &kl[stopped];
    552      1.48   thorpej 		if (suspended != -1)
    553      1.48   thorpej 			return &kl[suspended];
    554      1.48   thorpej 		break;
    555      1.48   thorpej 	case SZOMB:
    556      1.48   thorpej 		/* First will do */
    557      1.48   thorpej 		return kl;
    558      1.48   thorpej 		break;
    559      1.48   thorpej 	}
    560      1.48   thorpej 	/* Error condition! */
    561      1.48   thorpej 	warnx("Inconsistent LWP state for process %d\n", ki->p_pid);
    562      1.48   thorpej 	return kl;
    563      1.48   thorpej }
    564      1.52    simonb 
    565      1.48   thorpej 
    566      1.38    simonb static struct kinfo_proc2 *
    567      1.52    simonb getkinfo_kvm(kvm_t *kdp, int what, int flag, int *nentriesp)
    568      1.29  jdolecek {
    569      1.52    simonb 
    570      1.45     lukem 	return (kvm_getproc2(kdp, what, flag, sizeof(struct kinfo_proc2),
    571      1.38    simonb 	    nentriesp));
    572      1.29  jdolecek }
    573      1.29  jdolecek 
    574      1.11       cgd static void
    575      1.52    simonb scanvars(void)
    576       1.1       cgd {
    577      1.11       cgd 	struct varent *vent;
    578      1.11       cgd 	VAR *v;
    579       1.1       cgd 
    580      1.61       apb 	SIMPLEQ_FOREACH(vent, &displaylist, next) {
    581       1.1       cgd 		v = vent->var;
    582      1.43      matt 		if (v->flag & COMM) {
    583       1.1       cgd 			needcomm = 1;
    584      1.43      matt 			break;
    585      1.43      matt 		}
    586       1.1       cgd 	}
    587      1.11       cgd }
    588       1.1       cgd 
    589      1.11       cgd static int
    590      1.49       dsl pscomp(const void *a, const void *b)
    591       1.1       cgd {
    592      1.59  christos 	const struct kinfo_proc2 *ka = (const struct kinfo_proc2 *)a;
    593      1.59  christos 	const struct kinfo_proc2 *kb = (const struct kinfo_proc2 *)b;
    594      1.38    simonb 
    595       1.1       cgd 	int i;
    596      1.49       dsl 	int64_t i64;
    597      1.49       dsl 	VAR *v;
    598      1.49       dsl 	struct varent *ve;
    599      1.59  christos 	const sigset_t *sa, *sb;
    600      1.49       dsl 
    601      1.74       mrg #define	V_SIZE(k) ((k)->p_vm_msize)
    602      1.54    simonb #define	RDIFF_N(t, n) \
    603      1.59  christos 	if (((const t *)((const char *)ka + v->off))[n] > ((const t *)((const char *)kb + v->off))[n]) \
    604      1.49       dsl 		return 1; \
    605      1.59  christos 	if (((const t *)((const char *)ka + v->off))[n] < ((const t *)((const char *)kb + v->off))[n]) \
    606      1.49       dsl 		return -1;
    607      1.49       dsl 
    608      1.54    simonb #define	RDIFF(type) RDIFF_N(type, 0); continue
    609      1.49       dsl 
    610      1.61       apb 	SIMPLEQ_FOREACH(ve, &sortlist, next) {
    611      1.49       dsl 		v = ve->var;
    612      1.49       dsl 		if (v->flag & LWP)
    613      1.49       dsl 			/* LWP structure not available (yet) */
    614      1.49       dsl 			continue;
    615      1.49       dsl 		/* Sort on pvar() fields, + a few others */
    616      1.49       dsl 		switch (v->type) {
    617      1.49       dsl 		case CHAR:
    618      1.49       dsl 			RDIFF(char);
    619      1.49       dsl 		case UCHAR:
    620      1.49       dsl 			RDIFF(u_char);
    621      1.49       dsl 		case SHORT:
    622      1.49       dsl 			RDIFF(short);
    623      1.49       dsl 		case USHORT:
    624      1.49       dsl 			RDIFF(ushort);
    625      1.49       dsl 		case INT:
    626      1.49       dsl 			RDIFF(int);
    627      1.49       dsl 		case UINT:
    628      1.49       dsl 			RDIFF(uint);
    629      1.49       dsl 		case LONG:
    630      1.49       dsl 			RDIFF(long);
    631      1.49       dsl 		case ULONG:
    632      1.49       dsl 			RDIFF(ulong);
    633      1.49       dsl 		case INT32:
    634      1.49       dsl 			RDIFF(int32_t);
    635      1.49       dsl 		case UINT32:
    636      1.49       dsl 			RDIFF(uint32_t);
    637      1.49       dsl 		case SIGLIST:
    638      1.59  christos 			sa = (const void *)((const char *)a + v->off);
    639      1.59  christos 			sb = (const void *)((const char *)b + v->off);
    640      1.49       dsl 			i = 0;
    641      1.49       dsl 			do {
    642      1.49       dsl 				if (sa->__bits[i] > sb->__bits[i])
    643      1.49       dsl 					return 1;
    644      1.49       dsl 				if (sa->__bits[i] < sb->__bits[i])
    645      1.49       dsl 					return -1;
    646      1.49       dsl 				i++;
    647      1.73     lukem 			} while (i < (int)__arraycount(sa->__bits));
    648      1.49       dsl 			continue;
    649      1.49       dsl 		case INT64:
    650      1.49       dsl 			RDIFF(int64_t);
    651      1.49       dsl 		case KPTR:
    652      1.49       dsl 		case KPTR24:
    653      1.49       dsl 		case UINT64:
    654      1.49       dsl 			RDIFF(uint64_t);
    655      1.49       dsl 		case TIMEVAL:
    656      1.49       dsl 			/* compare xxx_sec then xxx_usec */
    657      1.49       dsl 			RDIFF_N(uint32_t, 0);
    658      1.49       dsl 			RDIFF_N(uint32_t, 1);
    659      1.49       dsl 			continue;
    660      1.49       dsl 		case CPUTIME:
    661      1.49       dsl 			i64 = ka->p_rtime_sec * 1000000 + ka->p_rtime_usec;
    662      1.49       dsl 			i64 -= kb->p_rtime_sec * 1000000 + kb->p_rtime_usec;
    663      1.49       dsl 			if (sumrusage) {
    664      1.49       dsl 				i64 += ka->p_uctime_sec * 1000000
    665      1.49       dsl 				    + ka->p_uctime_usec;
    666      1.49       dsl 				i64 -= kb->p_uctime_sec * 1000000
    667      1.49       dsl 				    + kb->p_uctime_usec;
    668      1.49       dsl 			}
    669      1.49       dsl 			if (i64 != 0)
    670      1.49       dsl 				return i64 > 0 ? 1 : -1;
    671      1.49       dsl 			continue;
    672      1.49       dsl 		case PCPU:
    673      1.49       dsl 			i = getpcpu(kb) - getpcpu(ka);
    674      1.49       dsl 			if (i != 0)
    675      1.49       dsl 				return i;
    676      1.49       dsl 			continue;
    677      1.49       dsl 		case VSIZE:
    678      1.49       dsl 			i = V_SIZE(kb) - V_SIZE(ka);
    679      1.49       dsl 			if (i != 0)
    680      1.49       dsl 				return i;
    681      1.49       dsl 			continue;
    682      1.49       dsl 
    683      1.49       dsl 		default:
    684      1.49       dsl 			/* Ignore everything else */
    685      1.49       dsl 			break;
    686      1.49       dsl 		}
    687      1.49       dsl 	}
    688      1.49       dsl 	return 0;
    689       1.1       cgd 
    690      1.49       dsl #undef VSIZE
    691       1.1       cgd }
    692       1.1       cgd 
    693       1.1       cgd /*
    694       1.1       cgd  * ICK (all for getopt), would rather hide the ugliness
    695       1.1       cgd  * here than taint the main code.
    696       1.1       cgd  *
    697       1.1       cgd  *  ps foo -> ps -foo
    698       1.1       cgd  *  ps 34 -> ps -p34
    699       1.1       cgd  *
    700      1.25   mycroft  * The old convention that 't' with no trailing tty arg means the user's
    701       1.1       cgd  * tty, is only supported if argv[1] doesn't begin with a '-'.  This same
    702       1.1       cgd  * feature is available with the option 'T', which takes no argument.
    703       1.1       cgd  */
    704      1.11       cgd static char *
    705      1.52    simonb kludge_oldps_options(char *s)
    706       1.1       cgd {
    707       1.1       cgd 	size_t len;
    708       1.1       cgd 	char *newopts, *ns, *cp;
    709       1.1       cgd 
    710       1.1       cgd 	len = strlen(s);
    711      1.16   thorpej 	if ((newopts = ns = malloc(len + 3)) == NULL)
    712      1.32  drochner 		err(1, NULL);
    713       1.1       cgd 	/*
    714       1.1       cgd 	 * options begin with '-'
    715       1.1       cgd 	 */
    716       1.1       cgd 	if (*s != '-')
    717       1.1       cgd 		*ns++ = '-';	/* add option flag */
    718       1.1       cgd 	/*
    719       1.1       cgd 	 * gaze to end of argv[1]
    720       1.1       cgd 	 */
    721       1.1       cgd 	cp = s + len - 1;
    722       1.1       cgd 	/*
    723      1.40    simonb 	 * if the last letter is a 't' flag and there are no other option
    724      1.40    simonb 	 * characters that take arguments (eg U, p, o) in the option
    725      1.40    simonb 	 * string and the option string doesn't start with a '-' then
    726      1.40    simonb 	 * convert to 'T' (meaning *this* terminal, i.e. ttyname(0)).
    727       1.1       cgd 	 */
    728      1.40    simonb 	if (*cp == 't' && *s != '-' && strpbrk(s, ARGOPTS) == NULL)
    729       1.1       cgd 		*cp = 'T';
    730       1.1       cgd 	else {
    731       1.1       cgd 		/*
    732       1.1       cgd 		 * otherwise check for trailing number, which *may* be a
    733       1.1       cgd 		 * pid.
    734       1.1       cgd 		 */
    735      1.55       dsl 		while (cp >= s && isdigit((unsigned char)*cp))
    736       1.1       cgd 			--cp;
    737       1.1       cgd 	}
    738       1.1       cgd 	cp++;
    739      1.11       cgd 	memmove(ns, s, (size_t)(cp - s));	/* copy up to trailing number */
    740       1.1       cgd 	ns += cp - s;
    741       1.1       cgd 	/*
    742       1.1       cgd 	 * if there's a trailing number, and not a preceding 'p' (pid) or
    743       1.1       cgd 	 * 't' (tty) flag, then assume it's a pid and insert a 'p' flag.
    744       1.1       cgd 	 */
    745      1.55       dsl 	if (isdigit((unsigned char)*cp) &&
    746      1.25   mycroft 	    (cp == s || (cp[-1] != 'U' && cp[-1] != 't' && cp[-1] != 'p' &&
    747      1.56    atatat 	    cp[-1] != '/' && (cp - 1 == s || cp[-2] != 't'))))
    748       1.1       cgd 		*ns++ = 'p';
    749      1.18       mrg 	/* and append the number */
    750      1.40    simonb 	(void)strcpy(ns, cp);		/* XXX strcpy is safe here */
    751       1.1       cgd 
    752       1.1       cgd 	return (newopts);
    753       1.1       cgd }
    754       1.1       cgd 
    755      1.60  christos static int
    756      1.60  christos parsenum(const char *str, const char *msg)
    757      1.60  christos {
    758      1.60  christos 	char *ep;
    759      1.60  christos 	unsigned long ul;
    760      1.60  christos 
    761      1.60  christos 	ul = strtoul(str, &ep, 0);
    762      1.60  christos 
    763      1.60  christos 	if (*str == '\0' || *ep != '\0')
    764      1.60  christos 		errx(1, "Invalid %s: `%s'", msg, str);
    765      1.60  christos 
    766      1.60  christos 	if (ul > INT_MAX)
    767      1.60  christos 		errx(1, "Out of range %s: `%s'", msg, str);
    768      1.60  christos 
    769      1.60  christos 	return (int)ul;
    770      1.60  christos }
    771      1.60  christos 
    772      1.11       cgd static void
    773      1.52    simonb usage(void)
    774       1.1       cgd {
    775       1.1       cgd 
    776      1.11       cgd 	(void)fprintf(stderr,
    777      1.11       cgd 	    "usage:\t%s\n\t   %s\n\t%s\n",
    778      1.71       wiz 	    "ps [-AaCcehjlmrSsTuvwx] [-k key] [-M core] [-N system] [-O fmt]",
    779      1.77       wiz 	    "[-o fmt] [-p pid] [-t tty] [-U user] [-W swap]",
    780      1.71       wiz 	    "ps -L");
    781       1.1       cgd 	exit(1);
    782      1.23   mycroft 	/* NOTREACHED */
    783       1.1       cgd }
    784