xref: /titanic_52/usr/src/cmd/whodo/whodo.c (revision f05406318b2ae83404f8c9fa16f837202e6b8ed8)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License (the "License").
6  * You may not use this file except in compliance with the License.
7  *
8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9  * or http://www.opensolaris.org/os/licensing.
10  * See the License for the specific language governing permissions
11  * and limitations under the License.
12  *
13  * When distributing Covered Code, include this CDDL HEADER in each
14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15  * If applicable, add the following below this CDDL HEADER, with the
16  * fields enclosed by brackets "[]" replaced with your own identifying
17  * information: Portions Copyright [yyyy] [name of copyright owner]
18  *
19  * CDDL HEADER END
20  */
21 /*
22  * Copyright (c) 2013 Gary Mills
23  *
24  * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
25  * Use is subject to license terms.
26  */
27 
28 /*	Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T */
29 /*	  All Rights Reserved	*/
30 
31 /*
32  * University Copyright- Copyright (c) 1982, 1986, 1988
33  * The Regents of the University of California
34  * All Rights Reserved
35  *
36  * University Acknowledgment- Portions of this document are derived from
37  * software developed by the University of California, Berkeley, and its
38  * contributors.
39  */
40 
41 /*
42  * This is the new whodo command which takes advantage of
43  * the /proc interface to gain access to the information
44  * of all the processes currently on the system.
45  *
46  * Maintenance note:
47  *
48  * Much of this code is replicated in w.c.  If you're
49  * fixing bugs here, then you should probably fix 'em there too.
50  */
51 
52 #include <stdio.h>
53 #include <string.h>
54 #include <stdlib.h>
55 #include <ctype.h>
56 #include <fcntl.h>
57 #include <time.h>
58 #include <errno.h>
59 #include <sys/types.h>
60 #include <utmpx.h>
61 #include <sys/utsname.h>
62 #include <sys/stat.h>
63 #include <sys/mkdev.h>
64 #include <dirent.h>
65 #include <procfs.h>		/* /proc header file */
66 #include <sys/wait.h>
67 #include <locale.h>
68 #include <unistd.h>
69 #include <limits.h>
70 #include <priv_utils.h>
71 
72 /*
73  * Use the full lengths from utmpx for user and line.
74  */
75 #define	NMAX	(sizeof (((struct utmpx *)0)->ut_user))
76 #define	LMAX	(sizeof (((struct utmpx *)0)->ut_line))
77 
78 /* Print minimum field widths. */
79 #define	LOGIN_WIDTH	8
80 #define	LINE_WIDTH	8
81 
82 #define	DIV60(t)	((t+30)/60)    /* x/60 rounded */
83 
84 #ifdef ERR
85 #undef ERR
86 #endif
87 #define	ERR		(-1)
88 
89 #define	DEVNAMELEN	14
90 #define	HSIZE		256		/* size of process hash table */
91 #define	PROCDIR		"/proc"
92 #define	INITPROCESS	(pid_t)1	/* init process pid */
93 #define	NONE		'n'		/* no state */
94 #define	RUNNING		'r'		/* runnable process */
95 #define	ZOMBIE		'z'		/* zombie process */
96 #define	VISITED		'v'		/* marked node as visited */
97 
98 static int	ndevs;			/* number of configured devices */
99 static int	maxdev;			/* slots for configured devices */
100 #define	DNINCR	100
101 static struct devl {			/* device list   */
102 	char	dname[DEVNAMELEN];	/* device name   */
103 	dev_t	ddev;			/* device number */
104 } *devl;
105 
106 struct uproc {
107 	pid_t	p_upid;			/* user process id */
108 	char	p_state;		/* numeric value of process state */
109 	dev_t	p_ttyd;			/* controlling tty of process */
110 	time_t	p_time;			/* ticks of user & system time */
111 	time_t	p_ctime;		/* ticks of child user & system time */
112 	int	p_igintr;		/* 1=ignores SIGQUIT and SIGINT */
113 	char	p_comm[PRARGSZ+1];	/* command */
114 	char	p_args[PRARGSZ+1];	/* command line arguments */
115 	struct uproc	*p_child,	/* first child pointer */
116 			*p_sibling,	/* sibling pointer */
117 			*p_pgrplink,	/* pgrp link */
118 			*p_link;	/* hash table chain pointer */
119 };
120 
121 /*
122  *	define	hash table for struct uproc
123  *	Hash function uses process id
124  *	and the size of the hash table(HSIZE)
125  *	to determine process index into the table.
126  */
127 static struct uproc	pr_htbl[HSIZE];
128 
129 static struct	uproc	*findhash(pid_t);
130 static time_t	findidle(char *);
131 static void	clnarglist(char *);
132 static void	showproc(struct uproc *);
133 static void	showtotals(struct uproc *);
134 static void	calctotals(struct uproc *);
135 static char	*getty(dev_t);
136 static void	prttime(time_t, int);
137 static void	prtat(time_t *);
138 
139 static char	*prog;
140 static int	header = 1;	/* true if -h flag: don't print heading */
141 static int	lflag = 0;	/* true if -l flag: w command format */
142 static char 	*sel_user;	/* login of particular user selected */
143 static time_t	now;		/* current time of day */
144 static time_t	uptime;		/* time of last reboot & elapsed time since */
145 static int	nusers;		/* number of users logged in now */
146 static time_t	idle;		/* number of minutes user is idle */
147 static time_t	jobtime;	/* total cpu time visible */
148 static char	doing[520];	/* process attached to terminal */
149 static time_t	proctime;	/* cpu time of process in doing */
150 static int	empty;
151 static pid_t	curpid;
152 
153 #if SIGQUIT > SIGINT
154 #define	ACTSIZE	SIGQUIT
155 #else
156 #define	ACTSIZE	SIGINT
157 #endif
158 
159 int
160 main(int argc, char *argv[])
161 {
162 	struct utmpx	*ut;
163 	struct utmpx	*utmpbegin;
164 	struct utmpx	*utmpend;
165 	struct utmpx 	*utp;
166 	struct tm		*tm;
167 	struct uproc	*up, *parent, *pgrp;
168 	struct psinfo	info;
169 	struct sigaction actinfo[ACTSIZE];
170 	struct pstatus	statinfo;
171 	size_t		size;
172 	struct stat	sbuf;
173 	struct utsname	uts;
174 	DIR		*dirp;
175 	struct	dirent	*dp;
176 	char 		pname[64];
177 	char 		*fname;
178 	int		procfd;
179 	int		i;
180 	int		days, hrs, mins;
181 	int		entries;
182 
183 	/*
184 	 * This program needs the proc_owner privilege
185 	 */
186 	(void) __init_suid_priv(PU_CLEARLIMITSET, PRIV_PROC_OWNER,
187 	    (char *)NULL);
188 
189 	(void) setlocale(LC_ALL, "");
190 #if !defined(TEXT_DOMAIN)
191 #define	TEXT_DOMAIN "SYS_TEST"
192 #endif
193 	(void) textdomain(TEXT_DOMAIN);
194 
195 	prog = argv[0];
196 
197 	while (argc > 1) {
198 		if (argv[1][0] == '-') {
199 			for (i = 1; argv[1][i]; i++) {
200 				switch (argv[1][i]) {
201 
202 				case 'h':
203 					header = 0;
204 					break;
205 
206 				case 'l':
207 					lflag++;
208 					break;
209 
210 				default:
211 					(void) printf(gettext(
212 					    "usage: %s [ -hl ] [ user ]\n"),
213 					    prog);
214 					exit(1);
215 				}
216 			}
217 		} else {
218 			if (!isalnum(argv[1][0]) || argc > 2) {
219 				(void) printf(gettext(
220 				    "usage: %s [ -hl ] [ user ]\n"), prog);
221 				exit(1);
222 			} else
223 				sel_user = argv[1];
224 		}
225 		argc--; argv++;
226 	}
227 
228 	/*
229 	 * read the UTMPX_FILE (contains information about
230 	 * each logged in user)
231 	 */
232 	if (stat(UTMPX_FILE, &sbuf) == ERR) {
233 		(void) fprintf(stderr, gettext("%s: stat error of %s: %s\n"),
234 		    prog, UTMPX_FILE, strerror(errno));
235 		exit(1);
236 	}
237 	entries = sbuf.st_size / sizeof (struct futmpx);
238 	size = sizeof (struct utmpx) * entries;
239 
240 	if ((ut = malloc(size)) == NULL) {
241 		(void) fprintf(stderr, gettext("%s: malloc error of %s: %s\n"),
242 		    prog, UTMPX_FILE, strerror(errno));
243 		exit(1);
244 	}
245 
246 	(void) utmpxname(UTMPX_FILE);
247 
248 	utmpbegin = ut;
249 	/* LINTED pointer cast may result in improper alignment */
250 	utmpend = (struct utmpx *)((char *)utmpbegin + size);
251 
252 	setutxent();
253 	while ((ut < utmpend) && ((utp = getutxent()) != NULL))
254 		(void) memcpy(ut++, utp, sizeof (*ut));
255 	endutxent();
256 
257 	(void) time(&now);	/* get current time */
258 
259 	if (header) {	/* print a header */
260 		if (lflag) {	/* w command format header */
261 			prtat(&now);
262 			for (ut = utmpbegin; ut < utmpend; ut++) {
263 				if (ut->ut_type == USER_PROCESS) {
264 					nusers++;
265 				} else if (ut->ut_type == BOOT_TIME) {
266 					uptime = now - ut->ut_xtime;
267 					uptime += 30;
268 					days = uptime / (60*60*24);
269 					uptime %= (60*60*24);
270 					hrs = uptime / (60*60);
271 					uptime %= (60*60);
272 					mins = uptime / 60;
273 
274 					(void) printf(dcgettext(NULL,
275 					    "up %d day(s), %d hr(s), "
276 					    "%d min(s)", LC_TIME),
277 					    days, hrs, mins);
278 				}
279 			}
280 
281 			ut = utmpbegin; /* rewind utmp data */
282 			(void) printf(dcgettext(NULL,
283 			    "  %d user(s)\n", LC_TIME), nusers);
284 			(void) printf(dcgettext(NULL, "User     tty      "
285 			    "login@         idle    JCPU    PCPU what\n",
286 			    LC_TIME));
287 		} else {	/* standard whodo header */
288 			char date_buf[100];
289 
290 			/*
291 			 * print current time and date
292 			 */
293 			(void) strftime(date_buf, sizeof (date_buf),
294 			    "%c", localtime(&now));
295 			(void) printf("%s\n", date_buf);
296 
297 			/*
298 			 * print system name
299 			 */
300 			(void) uname(&uts);
301 			(void) printf("%s\n", uts.nodename);
302 		}
303 	}
304 
305 	/*
306 	 * loop through /proc, reading info about each process
307 	 * and build the parent/child tree
308 	 */
309 	if (!(dirp = opendir(PROCDIR))) {
310 		(void) fprintf(stderr, gettext("%s: could not open %s: %s\n"),
311 		    prog, PROCDIR, strerror(errno));
312 		exit(1);
313 	}
314 
315 	while ((dp = readdir(dirp)) != NULL) {
316 		if (dp->d_name[0] == '.')
317 			continue;
318 retry:
319 		(void) snprintf(pname, sizeof (pname),
320 		    "%s/%s/", PROCDIR, dp->d_name);
321 		fname = pname + strlen(pname);
322 		(void) strcpy(fname, "psinfo");
323 		if ((procfd = open(pname, O_RDONLY)) < 0)
324 			continue;
325 		if (read(procfd, &info, sizeof (info)) != sizeof (info)) {
326 			int err = errno;
327 			(void) close(procfd);
328 			if (err == EAGAIN)
329 				goto retry;
330 			if (err != ENOENT)
331 				(void) fprintf(stderr, gettext(
332 				    "%s: read() failed on %s: %s\n"),
333 				    prog, pname, strerror(err));
334 			continue;
335 		}
336 		(void) close(procfd);
337 
338 		up = findhash(info.pr_pid);
339 		up->p_ttyd = info.pr_ttydev;
340 		up->p_state = (info.pr_nlwp == 0? ZOMBIE : RUNNING);
341 		up->p_time = 0;
342 		up->p_ctime = 0;
343 		up->p_igintr = 0;
344 		(void) strncpy(up->p_comm, info.pr_fname,
345 		    sizeof (info.pr_fname));
346 		up->p_args[0] = 0;
347 
348 		if (up->p_state != NONE && up->p_state != ZOMBIE) {
349 			(void) strcpy(fname, "status");
350 
351 			/* now we need the proc_owner privilege */
352 			(void) __priv_bracket(PRIV_ON);
353 
354 			procfd = open(pname, O_RDONLY);
355 
356 			/* drop proc_owner privilege after open */
357 			(void) __priv_bracket(PRIV_OFF);
358 
359 			if (procfd  < 0)
360 				continue;
361 
362 			if (read(procfd, &statinfo, sizeof (statinfo))
363 			    != sizeof (statinfo)) {
364 				int err = errno;
365 				(void) close(procfd);
366 				if (err == EAGAIN)
367 					goto retry;
368 				if (err != ENOENT)
369 					(void) fprintf(stderr, gettext(
370 					    "%s: read() failed on %s: %s \n"),
371 					    prog, pname, strerror(err));
372 				continue;
373 			}
374 			(void) close(procfd);
375 
376 			up->p_time = statinfo.pr_utime.tv_sec +
377 			    statinfo.pr_stime.tv_sec;
378 			up->p_ctime = statinfo.pr_cutime.tv_sec +
379 			    statinfo.pr_cstime.tv_sec;
380 
381 			(void) strcpy(fname, "sigact");
382 
383 			/* now we need the proc_owner privilege */
384 			(void) __priv_bracket(PRIV_ON);
385 
386 			procfd = open(pname, O_RDONLY);
387 
388 			/* drop proc_owner privilege after open */
389 			(void) __priv_bracket(PRIV_OFF);
390 
391 			if (procfd  < 0)
392 				continue;
393 			if (read(procfd, actinfo, sizeof (actinfo))
394 			    != sizeof (actinfo)) {
395 				int err = errno;
396 				(void) close(procfd);
397 				if (err == EAGAIN)
398 					goto retry;
399 				if (err != ENOENT)
400 					(void) fprintf(stderr, gettext(
401 					    "%s: read() failed on %s: %s \n"),
402 					    prog, pname, strerror(err));
403 				continue;
404 			}
405 			(void) close(procfd);
406 
407 			up->p_igintr =
408 			    actinfo[SIGINT-1].sa_handler == SIG_IGN &&
409 			    actinfo[SIGQUIT-1].sa_handler == SIG_IGN;
410 
411 			up->p_args[0] = 0;
412 
413 			/*
414 			 * Process args if there's a chance we'll print it.
415 			 */
416 			if (lflag) { /* w command needs args */
417 				clnarglist(info.pr_psargs);
418 				(void) strcpy(up->p_args, info.pr_psargs);
419 				if (up->p_args[0] == 0 ||
420 				    up->p_args[0] == '-' &&
421 				    up->p_args[1] <= ' ' ||
422 				    up->p_args[0] == '?') {
423 					(void) strcat(up->p_args, " (");
424 					(void) strcat(up->p_args, up->p_comm);
425 					(void) strcat(up->p_args, ")");
426 				}
427 			}
428 
429 		}
430 
431 		/*
432 		 * link pgrp together in case parents go away
433 		 * Pgrp chain is a single linked list originating
434 		 * from the pgrp leader to its group member.
435 		 */
436 		if (info.pr_pgid != info.pr_pid) {	/* not pgrp leader */
437 			pgrp = findhash(info.pr_pgid);
438 			up->p_pgrplink = pgrp->p_pgrplink;
439 			pgrp->p_pgrplink = up;
440 		}
441 		parent = findhash(info.pr_ppid);
442 
443 		/* if this is the new member, link it in */
444 		if (parent->p_upid != INITPROCESS) {
445 			if (parent->p_child) {
446 				up->p_sibling = parent->p_child;
447 				up->p_child = 0;
448 			}
449 			parent->p_child = up;
450 		}
451 
452 	}
453 
454 	/* revert to non-privileged user */
455 	(void) __priv_relinquish();
456 
457 	(void) closedir(dirp);
458 	(void) time(&now);	/* get current time */
459 
460 	/*
461 	 * loop through utmpx file, printing process info
462 	 * about each logged in user
463 	 */
464 	for (ut = utmpbegin; ut < utmpend; ut++) {
465 		time_t tim;
466 
467 		if (ut->ut_type != USER_PROCESS)
468 			continue;
469 		if (sel_user && strncmp(ut->ut_name, sel_user, NMAX) != 0)
470 			continue;	/* we're looking for somebody else */
471 		if (lflag) {	/* -l flag format (w command) */
472 			/* print login name of the user */
473 			(void) printf("%-*.*s ", LOGIN_WIDTH, (int)NMAX,
474 			    ut->ut_name);
475 
476 			/* print tty user is on */
477 			(void) printf("%-*.*s ", LINE_WIDTH, (int)LMAX,
478 			    ut->ut_line);
479 
480 			/* print when the user logged in */
481 			tim = ut->ut_xtime;
482 			(void) prtat(&tim);
483 
484 			/* print idle time */
485 			idle = findidle(ut->ut_line);
486 			prttime(idle, 8);
487 			showtotals(findhash((pid_t)ut->ut_pid));
488 		} else {	/* standard whodo format */
489 			tim = ut->ut_xtime;
490 			tm = localtime(&tim);
491 			(void) printf("\n%-*.*s %-*.*s %2.1d:%2.2d\n",
492 			    LINE_WIDTH, (int)LMAX, ut->ut_line,
493 			    LOGIN_WIDTH, (int)NMAX, ut->ut_name, tm->tm_hour,
494 			    tm->tm_min);
495 			showproc(findhash((pid_t)ut->ut_pid));
496 		}
497 	}
498 
499 	return (0);
500 }
501 
502 /*
503  * Used for standard whodo format.
504  * This is the recursive routine descending the process
505  * tree starting from the given process pointer(up).
506  * It used depth-first search strategy and also marked
507  * each node as printed as it traversed down the tree.
508  */
509 static void
510 showproc(struct uproc *up)
511 {
512 	struct	uproc	*zp;
513 
514 	if (up->p_state == VISITED) /* we already been here */
515 		return;
516 	/* print the data for this process */
517 	if (up->p_state == ZOMBIE)
518 		(void) printf("    %-*.*s %5d %4.1ld:%2.2ld %s\n",
519 		    LINE_WIDTH, (int)LMAX, "  ?", (int)up->p_upid, 0L, 0L,
520 		    "<defunct>");
521 	else if (up->p_state != NONE) {
522 		(void) printf("    %-*.*s %5d %4.1ld:%2.2ld %s\n",
523 		    LINE_WIDTH, (int)LMAX, getty(up->p_ttyd), (int)up->p_upid,
524 		    up->p_time / 60L, up->p_time % 60L,
525 		    up->p_comm);
526 	}
527 	up->p_state = VISITED;
528 
529 	/* descend for its children */
530 	if (up->p_child) {
531 		showproc(up->p_child);
532 		for (zp = up->p_child->p_sibling; zp; zp = zp->p_sibling) {
533 			showproc(zp);
534 		}
535 	}
536 
537 	/* print the pgrp relation */
538 	if (up->p_pgrplink)
539 		showproc(up->p_pgrplink);
540 }
541 
542 
543 /*
544  * Used for -l flag (w command) format.
545  * Prints the CPU time for all processes & children,
546  * and the cpu time for interesting process,
547  * and what the user is doing.
548  */
549 static void
550 showtotals(struct uproc *up)
551 {
552 	jobtime = 0;
553 	proctime = 0;
554 	empty = 1;
555 	curpid = -1;
556 	(void) strcpy(doing, "-"); /* default act: normally never prints */
557 	calctotals(up);
558 
559 	/* print CPU time for all processes & children */
560 	/* and need to convert clock ticks to seconds first */
561 	prttime((time_t)jobtime, 8);
562 
563 	/* print cpu time for interesting process */
564 	/* and need to convert clock ticks to seconds first */
565 	prttime((time_t)proctime, 8);
566 
567 	/* what user is doing, current process */
568 	(void) printf("%-.32s\n", doing);
569 }
570 
571 /*
572  *  Used for -l flag (w command) format.
573  *  This recursive routine descends the process
574  *  tree starting from the given process pointer(up).
575  *  It used depth-first search strategy and also marked
576  *  each node as visited as it traversed down the tree.
577  *  It calculates the process time for all processes &
578  *  children.  It also finds the "interesting" process
579  *  and determines its cpu time and command.
580  */
581 static void
582 calctotals(struct uproc *up)
583 {
584 	struct uproc	*zp;
585 
586 	if (up->p_state == VISITED)
587 		return;
588 	up->p_state = VISITED;
589 	if (up->p_state == NONE || up->p_state == ZOMBIE)
590 		return;
591 	jobtime += up->p_time + up->p_ctime;
592 	proctime += up->p_time;
593 
594 	if (empty && !up->p_igintr) {
595 		empty = 0;
596 		curpid = -1;
597 	}
598 
599 	if (up->p_upid > curpid && (!up->p_igintr || empty)) {
600 		curpid = up->p_upid;
601 		(void) strcpy(doing, up->p_args);
602 	}
603 
604 	/* descend for its children */
605 	if (up->p_child) {
606 		calctotals(up->p_child);
607 		for (zp = up->p_child->p_sibling; zp; zp = zp->p_sibling)
608 			calctotals(zp);
609 	}
610 }
611 
612 static char *
613 devadd(char *name, dev_t ddev)
614 {
615 	struct devl *dp;
616 	int leng, start, i;
617 
618 	if (ndevs == maxdev) {
619 		maxdev += DNINCR;
620 		dp = realloc(devl, maxdev * sizeof (struct devl));
621 		if (!dp) {
622 			(void) fprintf(stderr,
623 			    gettext("%s: out of memory!: %s\n"),
624 			    prog, strerror(errno));
625 			exit(1);
626 		}
627 		devl = dp;
628 	}
629 	dp = &devl[ndevs++];
630 
631 	dp->ddev = ddev;
632 	if (name == NULL) {
633 		(void) strcpy(dp->dname, "  ?  ");
634 		return (dp->dname);
635 	}
636 
637 	leng = strlen(name);
638 	if (leng < DEVNAMELEN + 4) {
639 		/* strip off "/dev/" */
640 		(void) strcpy(dp->dname, &name[5]);
641 	} else {
642 		/* strip enough off the front to fit */
643 		start = leng - DEVNAMELEN - 1;
644 
645 		for (i = start; i < leng && name[i] != '/'; i++)
646 				;
647 		if (i == leng)
648 			(void) strncpy(dp->dname, &name[start], DEVNAMELEN);
649 		else
650 			(void) strncpy(dp->dname, &name[i+1], DEVNAMELEN);
651 	}
652 	return (dp->dname);
653 }
654 
655 static char *
656 devlookup(dev_t ddev)
657 {
658 	struct devl *dp;
659 	int i;
660 
661 	for (dp = devl, i = 0; i < ndevs; dp++, i++) {
662 		if (dp->ddev == ddev)
663 			return (dp->dname);
664 	}
665 	return (NULL);
666 }
667 
668 /*
669  * This routine gives back a corresponding device name
670  * from the device number given.
671  */
672 static char *
673 getty(dev_t dev)
674 {
675 	extern char *_ttyname_dev(dev_t, char *, size_t);
676 	char devname[TTYNAME_MAX];
677 	char *retval;
678 
679 	if (dev == PRNODEV)
680 		return ("  ?  ");
681 
682 	if ((retval = devlookup(dev)) != NULL)
683 		return (retval);
684 
685 	retval = _ttyname_dev(dev, devname, sizeof (devname));
686 	return (devadd(retval, dev));
687 }
688 
689 /*
690  * Findhash  finds the appropriate entry in the process
691  * hash table (pr_htbl) for the given pid in case that
692  * pid exists on the hash chain. It returns back a pointer
693  * to that uproc structure. If this is a new pid, it allocates
694  * a new node, initializes it, links it into the chain (after
695  * head) and returns a structure pointer.
696  */
697 static struct uproc *
698 findhash(pid_t pid)
699 {
700 	struct uproc *up, *tp;
701 
702 	tp = up = &pr_htbl[(int)pid % HSIZE];
703 	if (up->p_upid == 0) {			/* empty slot */
704 		up->p_upid = pid;
705 		up->p_state = NONE;
706 		up->p_child = up->p_sibling = up->p_pgrplink = up->p_link = 0;
707 		return (up);
708 	}
709 	if (up->p_upid == pid) {		/* found in hash table */
710 		return (up);
711 	}
712 	for (tp = up->p_link; tp; tp = tp->p_link) {	/* follow chain */
713 		if (tp->p_upid == pid) {
714 			return (tp);
715 		}
716 	}
717 	tp = malloc(sizeof (*tp));		/* add new node */
718 	if (!tp) {
719 		(void) fprintf(stderr, gettext("%s: out of memory!: %s\n"),
720 		    prog, strerror(errno));
721 		exit(1);
722 	}
723 	(void) memset((char *)tp, 0, sizeof (*tp));
724 	tp->p_upid = pid;
725 	tp->p_state = NONE;
726 	tp->p_child = tp->p_sibling = tp->p_pgrplink = (pid_t)0;
727 	tp->p_link = up->p_link;		/* insert after head */
728 	up->p_link = tp;
729 	return (tp);
730 }
731 
732 #define	HR	(60 * 60)
733 #define	DAY	(24 * HR)
734 #define	MON	(30 * DAY)
735 #define	PRINTF(a)	(void) printf a
736 
737 /*
738  * Prttime prints an elapsed time in hours, minutes, or seconds,
739  * right-justified with the rightmost column always blank.
740  * The second argument is the minimum field width.
741  */
742 static void
743 prttime(time_t tim, int width)
744 {
745 	char value[36];
746 
747 	if (tim >= 36 * 60) {
748 		(void) snprintf(value, sizeof (value), "%d:%02d:%02d",
749 		    (int)tim / HR, (int)(tim % HR) / 60, (int)tim % 60);
750 	} else if (tim >= 60) {
751 		(void) snprintf(value, sizeof (value), "%d:%02d",
752 		    (int)tim / 60, (int)tim % 60);
753 	} else if (tim > 0) {
754 		(void) snprintf(value, sizeof (value), "%d", (int)tim);
755 	} else {
756 		(void) strcpy(value, "0");
757 	}
758 	width = (width > 2) ? width - 1 : 1;
759 	PRINTF(("%*s ", width, value));
760 }
761 
762 /*
763  * Prints the ISO date or time given a pointer to a time of day,
764  * left-justfied in a 12-character expanding field with the
765  * rightmost column always blank.
766  * Includes a dcgettext() override in case a message catalog is needed.
767  */
768 static void
769 prtat(time_t *time)
770 {
771 	struct tm	*p;
772 
773 	p = localtime(time);
774 	if (now - *time <= 18 * HR) {
775 		char timestr[50];
776 
777 		(void) strftime(timestr, sizeof (timestr),
778 		    dcgettext(NULL, "%T", LC_TIME), p);
779 		PRINTF(("%-11s ", timestr));
780 	} else if (now - *time <= 7 * DAY) {
781 		char weekdaytime[20];
782 
783 		(void) strftime(weekdaytime, sizeof (weekdaytime),
784 		    dcgettext(NULL, "%a %H:%M", LC_TIME), p);
785 		PRINTF(("%-11s ", weekdaytime));
786 	} else {
787 		char monthtime[20];
788 
789 		(void) strftime(monthtime, sizeof (monthtime),
790 		    dcgettext(NULL, "%F", LC_TIME), p);
791 		PRINTF(("%-11s ", monthtime));
792 	}
793 }
794 
795 /*
796  * find & return number of minutes current tty has been idle
797  */
798 static time_t
799 findidle(char *devname)
800 {
801 	struct stat stbuf;
802 	time_t lastaction, diff;
803 	char ttyname[64];
804 
805 	(void) strcpy(ttyname, "/dev/");
806 	(void) strcat(ttyname, devname);
807 	if (stat(ttyname, &stbuf) != -1) {
808 		lastaction = stbuf.st_atime;
809 		diff = now - lastaction;
810 		diff = DIV60(diff);
811 		if (diff < 0)
812 			diff = 0;
813 	} else
814 		diff = 0;
815 	return (diff);
816 }
817 
818 /*
819  * given a pointer to the argument string clean out unsavory characters.
820  */
821 static void
822 clnarglist(char *arglist)
823 {
824 	char	*c;
825 	int	err = 0;
826 
827 	/* get rid of unsavory characters */
828 	for (c = arglist; *c == NULL; c++) {
829 		if ((*c < ' ') || (*c > 0176)) {
830 			if (err++ > 5) {
831 				*arglist = NULL;
832 				break;
833 			}
834 			*c = '?';
835 		}
836 	}
837 }
838