/*- * Copyright (c) 1990, 1993, 1994 * The Regents of the University of California. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * 3. All advertising materials mentioning features or use of this software * must display the following acknowledgement: * This product includes software developed by the University of * California, Berkeley and its contributors. * 4. Neither the name of the University nor the names of its contributors * may be used to endorse or promote products derived from this software * without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF * SUCH DAMAGE. * * @(#) Copyright (c) 1990, 1993, 1994 The Regents of the University of California. All rights reserved. * @(#)ps.c 8.4 (Berkeley) 4/2/94 * $FreeBSD: src/bin/ps/ps.c,v 1.30.2.6 2002/07/04 08:30:37 sobomax Exp $ */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include "ps.h" #define SEP ", \t" /* username separators */ #define KHSIZE 2048 #define KHMASK (KHSIZE - 1) KINFO *KInfo; KINFO **KSort; struct varent *vhead, *vtail; int eval; /* exit value */ int cflag; /* -c */ int rawcpu; /* -C */ int sumrusage; /* -S */ int termwidth; /* width of screen (0 == infinity) */ int totwidth; /* calculated width of requested variables */ int numcpus; /* hw.ncpu */ static int needuser, needcomm, needenv; #if defined(LAZY_PS) static int forceuread=0; #define PS_ARGS "aCcefgHhjLlM:mN:O:o:p:rRSTt:U:uvwx" #else static int forceuread=1; #define PS_ARGS "aCcegHhjLlM:mN:O:o:p:rRSTt:U:uvwx" #endif enum sort { DEFAULT, SORTMEM, SORTCPU } sortby = DEFAULT; static const char *getfmt (char **(*)(kvm_t *, const struct kinfo_proc *, int), KINFO *, char *, int); static char *kludge_oldps_options (char *); static int pscomp (const void *, const void *); static void dochain (KINFO **ksort, int nentries); static void saveuser (KINFO *); static void scanvars (void); static void dynsizevars (KINFO *); static void sizevars (void); static int check_procfs(void); static void usage (void); static uid_t *getuids(const char *, int *); struct timeval btime; static char dfmt[] = "pid tt state time command"; static char jfmt[] = "user pid ppid pgid sess jobc state tt time command"; static char lfmt[] = "uid pid ppid cpu pri nice vsz rss wchan state tt time command"; static char o1[] = "pid"; static char o2[] = "tt state time command"; static char ufmt[] = "user pid %cpu %mem vsz rss tt state start time command"; static char vfmt[] = "pid state time sl re pagein vsz rss lim tsiz %cpu %mem command"; kvm_t *kd; int main(int argc, char **argv) { struct kinfo_proc *kp; struct varent *vent; struct winsize ws; dev_t ttydev; pid_t pid; uid_t *uids; int all, ch, flag, i, fmt, ofmt, lineno, nentries, nocludge, dropgid; int prtheader, wflag, what, xflg, uid, nuids, showtid; int chainflg; char errbuf[_POSIX2_LINE_MAX]; const char *cp, *nlistf, *memf; size_t btime_size = sizeof(struct timeval); size_t numcpus_size = sizeof(numcpus); setlocale(LC_ALL, ""); if ((ioctl(STDOUT_FILENO, TIOCGWINSZ, (char *)&ws) == -1 && ioctl(STDERR_FILENO, TIOCGWINSZ, (char *)&ws) == -1 && ioctl(STDIN_FILENO, TIOCGWINSZ, (char *)&ws) == -1) || ws.ws_col == 0) termwidth = 79; else termwidth = ws.ws_col - 1; /* * Don't apply a kludge if the first argument is an option taking an * argument */ if (argc > 1) { nocludge = 0; if (argv[1][0] == '-') { for (cp = PS_ARGS; *cp != '\0'; cp++) { if (*cp != ':') continue; if (*(cp - 1) == argv[1][1]) { nocludge = 1; break; } } } if (nocludge == 0) argv[1] = kludge_oldps_options(argv[1]); } all = fmt = ofmt = prtheader = wflag = xflg = showtid = 0; chainflg = 0; pid = -1; nuids = 0; uids = NULL; ttydev = NODEV; dropgid = 0; memf = nlistf = _PATH_DEVNULL; while ((ch = getopt(argc, argv, PS_ARGS)) != -1) switch((char)ch) { case 'a': all = 1; break; case 'C': rawcpu = 1; break; case 'c': cflag = 1; break; case 'e': /* XXX set ufmt */ needenv = 1; break; case 'g': break; /* no-op */ case 'H': showtid = KERN_PROC_FLAG_LWP; break; case 'h': prtheader = ws.ws_row > 5 ? ws.ws_row : 22; break; case 'j': parsefmt(jfmt); fmt = 1; jfmt[0] = '\0'; break; case 'L': showkey(); exit(0); case 'l': parsefmt(lfmt); fmt = 1; lfmt[0] = '\0'; break; case 'M': memf = optarg; dropgid = 1; break; case 'm': sortby = SORTMEM; break; case 'N': nlistf = optarg; dropgid = 1; break; case 'O': parsefmt(o1); parsefmt(optarg); parsefmt(o2); o1[0] = o2[0] = '\0'; fmt = 1; break; case 'o': parsefmt(optarg); fmt = ofmt = 1; break; #if defined(LAZY_PS) case 'f': if (getuid() == 0 || getgid() == 0) forceuread = 1; break; #endif case 'p': pid = atol(optarg); xflg = 1; break; case 'r': sortby = SORTCPU; break; case 'R': chainflg = 1; break; case 'S': sumrusage = 1; break; case 'T': if ((optarg = ttyname(STDIN_FILENO)) == NULL) errx(1, "stdin: not a terminal"); /* FALLTHROUGH */ case 't': { struct stat sb; char pathbuf[PATH_MAX]; const char *ttypath; if (strcmp(optarg, "co") == 0) { ttypath = _PATH_CONSOLE; } else if (*optarg >= '0' && *optarg <= '9') { snprintf(pathbuf, sizeof(pathbuf), "%spts/%s", _PATH_DEV, optarg); ttypath = pathbuf; } else if (*optarg != '/') { snprintf(pathbuf, sizeof(pathbuf), "%s%s", _PATH_TTY, optarg); ttypath = pathbuf; } else { ttypath = optarg; } if (stat(ttypath, &sb) == -1) err(1, "%s", ttypath); if (!S_ISCHR(sb.st_mode)) errx(1, "%s: not a terminal", ttypath); ttydev = sb.st_rdev; break; } case 'U': uids = getuids(optarg, &nuids); xflg++; /* XXX: intuitive? */ break; case 'u': parsefmt(ufmt); sortby = SORTCPU; fmt = 1; ufmt[0] = '\0'; break; case 'v': parsefmt(vfmt); sortby = SORTMEM; fmt = 1; vfmt[0] = '\0'; break; case 'w': if (wflag) termwidth = UNLIMITED; else if (termwidth < 131) termwidth = 131; wflag++; break; case 'x': xflg = 1; break; case '?': default: usage(); } argc -= optind; argv += optind; /* * If the user specified ps -e then they want a copy of the process * environment kvm_getenvv(3) attempts to open /proc//mem. * Check to make sure that procfs is mounted on /proc, otherwise * print a warning informing the user that output will be incomplete. */ if (needenv == 1 && check_procfs() == 0) warnx("Process environment requires procfs(5)"); #define BACKWARD_COMPATIBILITY #ifdef BACKWARD_COMPATIBILITY if (*argv) { nlistf = *argv; if (*++argv) { memf = *argv; } } #endif /* * Discard setgid privileges if not the running kernel so that bad * guys can't print interesting stuff from kernel memory. */ if (dropgid) { setgid(getgid()); setuid(getuid()); } kd = kvm_openfiles(nlistf, memf, NULL, O_RDONLY, errbuf); if (kd == NULL) errx(1, "%s", errbuf); if (!fmt) parsefmt(dfmt); /* * Add TID to output format if requested unless user-specific format * selected. */ if (showtid && !ofmt) insert_tid_in_fmt(); /* XXX - should be cleaner */ if (!all && ttydev == NODEV && pid == -1 && !nuids) { if ((uids = malloc(sizeof (*uids))) == NULL) errx(1, "malloc: %s", strerror(errno)); nuids = 1; *uids = getuid(); } /* * scan requested variables, noting what structures are needed, * and adjusting header widths as appropriate. */ scanvars(); /* * Get boot time */ if (sysctlbyname("kern.boottime", &btime, &btime_size, NULL, 0) < 0) { perror("sysctl: kern.boottime"); exit(EXIT_FAILURE); } /* * Get number of cpus */ if (sysctlbyname("hw.ncpu", &numcpus, &numcpus_size, NULL, 0) < 0) numcpus = 1; /* * get proc list */ if (nuids == 1) { what = KERN_PROC_UID; flag = *uids; } else if (ttydev != NODEV) { what = KERN_PROC_TTY; flag = ttydev; } else if (pid != -1) { what = KERN_PROC_PID; flag = pid; } else { what = KERN_PROC_ALL; flag = 0; } what |= showtid; /* * select procs */ if ((kp = kvm_getprocs(kd, what, flag, &nentries)) == NULL) errx(1, "%s", kvm_geterr(kd)); if ((KInfo = calloc(nentries, sizeof(KINFO))) == NULL) err(1, NULL); if ((KSort = malloc(nentries * sizeof(KINFO *))) == NULL) err(1, NULL); for (i = 0; i < nentries; ++i) { KInfo[i].ki_proc = &kp[i]; KInfo[i].ki_indent = -1; KInfo[i].ki_ctailp = &KInfo[i].ki_cbase; if (needuser) saveuser(&KInfo[i]); dynsizevars(&KInfo[i]); KSort[i] = &KInfo[i]; } sizevars(); /* * print header */ printheader(); if (nentries == 0) exit(1); /* * sort proc list */ qsort(KSort, nentries, sizeof(KINFO *), pscomp); /* * rejigger and indent children, parent(s) and children * at each level retain the above sort characteristics. */ if (chainflg) dochain(KSort, nentries); /* * for each proc, call each variable output function. */ for (i = lineno = 0; i < nentries; i++) { if (xflg == 0 && (KI_PROC(KSort[i], tdev) == NODEV || (KI_PROC(KSort[i], flags) & P_CONTROLT ) == 0)) continue; if (nuids > 1) { for (uid = 0; uid < nuids; uid++) if (KI_PROC(KSort[i], uid) == uids[uid]) break; if (uid == nuids) continue; } STAILQ_FOREACH(vent, &var_head, link) { (vent->var->oproc)(KSort[i], vent); if (STAILQ_NEXT(vent, link) != NULL) putchar(' '); } putchar('\n'); if (prtheader && lineno++ == prtheader - 4) { putchar('\n'); printheader(); lineno = 0; } } free(uids); exit(eval); } uid_t * getuids(const char *arg, int *nuids) { char name[UT_NAMESIZE + 1]; struct passwd *pwd; uid_t *uids, *moreuids; size_t l; int alloc; alloc = 0; *nuids = 0; uids = NULL; for (; (l = strcspn(arg, SEP)) > 0; arg += l + strspn(arg + l, SEP)) { if (l >= sizeof name) { warnx("%.*s: name too long", (int)l, arg); continue; } strncpy(name, arg, l); name[l] = '\0'; if ((pwd = getpwnam(name)) == NULL) { warnx("%s: no such user", name); continue; } if (*nuids >= alloc) { alloc = (alloc + 1) << 1; moreuids = realloc(uids, alloc * sizeof (*uids)); if (moreuids == NULL) { free(uids); errx(1, "realloc: %s", strerror(errno)); } uids = moreuids; } uids[(*nuids)++] = pwd->pw_uid; } endpwent(); if (!*nuids) errx(1, "No users specified"); return uids; } static void scanvars(void) { struct varent *vent; const VAR *v; STAILQ_FOREACH(vent, &var_head, link) { v = vent->var; if (v->flag & DSIZ) { vent->dwidth = vent->width; vent->width = 0; } if (v->flag & USER) needuser = 1; if (v->flag & COMM) needcomm = 1; } } static void dynsizevars(KINFO *ki) { struct varent *vent; const VAR *v; int i; STAILQ_FOREACH(vent, &var_head, link) { v = vent->var; if (!(v->flag & DSIZ)) continue; i = (v->sproc)( ki); if (vent->width < i) vent->width = i; if (vent->width > vent->dwidth) vent->width = vent->dwidth; } } static void sizevars(void) { struct varent *vent; int i; STAILQ_FOREACH(vent, &var_head, link) { i = strlen(vent->header); if (vent->width < i) vent->width = i; totwidth += vent->width + 1; /* +1 for space */ } totwidth--; } static const char * getfmt(char **(*fn) (kvm_t *, const struct kinfo_proc *, int), KINFO *ki, char *comm, int maxlen) { const char *s; if ((s = fmt_argv((*fn)(kd, ki->ki_proc, termwidth), comm, maxlen)) == NULL) err(1, NULL); return (s); } static void saveuser(KINFO *ki) { /* * save arguments if needed */ if (needcomm) { ki->ki_args = getfmt(kvm_getargv, ki, KI_PROC(ki, comm), MAXCOMLEN); } else { ki->ki_args = NULL; } if (needenv) { ki->ki_env = getfmt(kvm_getenvv, ki, NULL, 0); } else { ki->ki_env = NULL; } } static int pscomp(const void *arg_a, const void *arg_b) { const KINFO *a = *(KINFO * const *)arg_a; const KINFO *b = *(KINFO * const *)arg_b; double di; segsz_t si; int i; #define VSIZE(k) (KI_PROC(k, vm_dsize) + KI_PROC(k, vm_ssize) + \ KI_PROC(k, vm_tsize)) #if 0 if (sortby == SORTIAC) return (KI_PROC(a)->p_usdata.bsd4.interactive - KI_PROC(b)->p_usdata.bsd4.interactive); #endif if (sortby == SORTCPU) { di = getpcpu(b) - getpcpu(a); if (di < 0.0) return(-1); if (di > 0.0) return(+1); /* fall through */ } if (sortby == SORTMEM) { si = VSIZE(b) - VSIZE(a); if (si < 0) return(-1); if (si > 0) return(+1); /* fall through */ } i = KI_PROC(a, tdev) - KI_PROC(b, tdev); if (i == 0) i = KI_PROC(a, pid) - KI_PROC(b, pid); return (i); } /* * Chain (-R) option. Sub-sorts by parent/child association. */ static int dochain_final(KINFO **kfinal, KINFO *base, int j); static void dochain (KINFO **ksort, int nentries) { int i; int j; int hi; pid_t ppid; KINFO *scan; KINFO **khash; KINFO **kfinal; /* * First hash all the pids so we can quickly locate the * parent pids. */ khash = calloc(KHSIZE, sizeof(KINFO *)); kfinal = calloc(nentries, sizeof(KINFO *)); for (i = 0; i < nentries; ++i) { hi = KI_PROC(ksort[i], pid) & KHMASK; ksort[i]->ki_hnext = khash[hi]; khash[hi] = ksort[i]; } /* * Now run through the list and create the parent associations. */ for (i = 0; i < nentries; ++i) { ppid = KI_PROC(ksort[i], ppid); if (ppid <= 0 || KI_PROC(ksort[i], pid) <= 0) { scan = NULL; } else { for (scan = khash[ppid & KHMASK]; scan; scan = scan->ki_hnext) { if (ppid == KI_PROC(scan, pid)) break; } } if (scan) { ksort[i]->ki_parent = scan; *scan->ki_ctailp = ksort[i]; scan->ki_ctailp = &ksort[i]->ki_cnext; } } /* * Now regenerate the list starting at root entries, then copyback. */ for (i = j = 0; i < nentries; ++i) { if (ksort[i]->ki_parent == NULL) { ksort[i]->ki_indent = 0; j = dochain_final(kfinal, ksort[i], j); } } if (i != j) errx(1, "dochain failed"); bcopy(kfinal, ksort, nentries * sizeof(kfinal[0])); free(kfinal); free(khash); } static int dochain_final(KINFO **kfinal, KINFO *base, int j) { KINFO *scan; kfinal[j++] = base; for (scan = base->ki_cbase; scan; scan = scan->ki_cnext) { /* * Don't let us loop */ if (scan->ki_indent >= 0) continue; scan->ki_indent = base->ki_indent + 1; j = dochain_final(kfinal, scan, j); } return (j); } /* * ICK (all for getopt), would rather hide the ugliness * here than taint the main code. * * ps foo -> ps -foo * ps 34 -> ps -p34 * * The old convention that 't' with no trailing tty arg means the users * tty, is only supported if argv[1] doesn't begin with a '-'. This same * feature is available with the option 'T', which takes no argument. */ static char * kludge_oldps_options(char *s) { size_t len; char *newopts, *ns, *cp; len = strlen(s); if ((newopts = ns = malloc(len + 2)) == NULL) err(1, NULL); /* * options begin with '-' */ if (*s != '-') *ns++ = '-'; /* add option flag */ /* * gaze to end of argv[1] */ cp = s + len - 1; /* * if last letter is a 't' flag with no argument (in the context * of the oldps options -- option string NOT starting with a '-' -- * then convert to 'T' (meaning *this* terminal, i.e. ttyname(0)). * * However, if a flag accepting a string argument is found in the * option string, the remainder of the string is the argument to * that flag; do not modify that argument. */ if (strcspn(s, "MNOoU") == len && *cp == 't' && *s != '-') *cp = 'T'; else { /* * otherwise check for trailing number, which *may* be a * pid. */ while (cp >= s && isdigit(*cp)) --cp; } cp++; memmove(ns, s, (size_t)(cp - s)); /* copy up to trailing number */ ns += cp - s; /* * if there's a trailing number, and not a preceding 'p' (pid) or * 't' (tty) flag, then assume it's a pid and insert a 'p' flag. */ if (isdigit(*cp) && (cp == s || (cp[-1] != 't' && cp[-1] != 'p')) && (cp - 1 == s || cp[-2] != 't')) *ns++ = 'p'; strcpy(ns, cp); /* and append the number */ return (newopts); } static int check_procfs(void) { struct statfs mnt; if (statfs("/proc", &mnt) < 0) return (0); if (strcmp(mnt.f_fstypename, "procfs") != 0) return (0); return (1); } static void usage(void) { fprintf(stderr, "%s\n%s\n%s\n", "usage: ps [-aCcefhHjlmrSTuvwx] [-M core] [-N system] [-O fmt] [-o fmt] [-p pid]", " [-t tty] [-U username]", " ps [-L]"); exit(1); }