1 /* vi: set sw=4 ts=4: */
2 /*
3  * A tiny 'top' utility.
4  *
5  * This is written specifically for the linux /proc/<PID>/stat(m)
6  * files format.
7  *
8  * This reads the PIDs of all processes and their status and shows
9  * the status of processes (first ones that fit to screen) at given
10  * intervals.
11  *
12  * NOTES:
13  * - At startup this changes to /proc, all the reads are then
14  *   relative to that.
15  *
16  * (C) Eero Tamminen <oak at welho dot com>
17  *
18  * Rewritten by Vladimir Oleynik (C) 2002 <dzo@simtreas.ru>
19  *
20  * Sept 2008: Vineet Gupta <vineet.gupta@arc.com>
21  * Added Support for reporting SMP Information
22  * - CPU where process was last seen running
23  *   (to see effect of sched_setaffinity() etc)
24  * - CPU time split (idle/IO/wait etc) per CPU
25  *
26  * Copyright (c) 1992 Branko Lankester
27  * Copyright (c) 1992 Roger Binns
28  * Copyright (C) 1994-1996 Charles L. Blake.
29  * Copyright (C) 1992-1998 Michael K. Johnson
30  *
31  * Licensed under GPLv2, see file LICENSE in this source tree.
32  */
33 /* How to snapshot /proc for debugging top problems:
34  * for f in /proc/[0-9]*""/stat; do
35  *         n=${f#/proc/}
36  *         n=${n%/stat}_stat
37  *         cp $f $n
38  * done
39  * cp /proc/stat /proc/meminfo /proc/loadavg .
40  * top -bn1 >top.out
41  *
42  * ...and how to run top on it on another machine:
43  * rm -rf proc; mkdir proc
44  * for f in [0-9]*_stat; do
45  *         p=${f%_stat}
46  *         mkdir -p proc/$p
47  *         cp $f proc/$p/stat
48  * done
49  * cp stat meminfo loadavg proc
50  * chroot . ./top -bn1 >top1.out
51  */
52 //config:config TOP
53 //config:	bool "top"
54 //config:	default y
55 //config:	help
56 //config:	  The top program provides a dynamic real-time view of a running
57 //config:	  system.
58 //config:
59 //config:config FEATURE_TOP_CPU_USAGE_PERCENTAGE
60 //config:	bool "Show CPU per-process usage percentage"
61 //config:	default y
62 //config:	depends on TOP
63 //config:	help
64 //config:	  Make top display CPU usage for each process.
65 //config:	  This adds about 2k.
66 //config:
67 //config:config FEATURE_TOP_CPU_GLOBAL_PERCENTS
68 //config:	bool "Show CPU global usage percentage"
69 //config:	default y
70 //config:	depends on FEATURE_TOP_CPU_USAGE_PERCENTAGE
71 //config:	help
72 //config:	  Makes top display "CPU: NN% usr NN% sys..." line.
73 //config:	  This adds about 0.5k.
74 //config:
75 //config:config FEATURE_TOP_SMP_CPU
76 //config:	bool "SMP CPU usage display ('c' key)"
77 //config:	default y
78 //config:	depends on FEATURE_TOP_CPU_GLOBAL_PERCENTS
79 //config:	help
80 //config:	  Allow 'c' key to switch between individual/cumulative CPU stats
81 //config:	  This adds about 0.5k.
82 //config:
83 //config:config FEATURE_TOP_DECIMALS
84 //config:	bool "Show 1/10th of a percent in CPU/mem statistics"
85 //config:	default y
86 //config:	depends on FEATURE_TOP_CPU_USAGE_PERCENTAGE
87 //config:	help
88 //config:	  Show 1/10th of a percent in CPU/mem statistics.
89 //config:	  This adds about 0.3k.
90 //config:
91 //config:config FEATURE_TOP_SMP_PROCESS
92 //config:	bool "Show CPU process runs on ('j' field)"
93 //config:	default y
94 //config:	depends on TOP
95 //config:	help
96 //config:	  Show CPU where process was last found running on.
97 //config:	  This is the 'j' field.
98 //config:
99 //config:config FEATURE_TOPMEM
100 //config:	bool "Topmem command ('s' key)"
101 //config:	default y
102 //config:	depends on TOP
103 //config:	help
104 //config:	  Enable 's' in top (gives lots of memory info).
105 
106 //applet:IF_TOP(APPLET(top, BB_DIR_USR_BIN, BB_SUID_DROP))
107 
108 //kbuild:lib-$(CONFIG_TOP) += top.o
109 
110 #include "libbb.h"
111 #include "common_bufsiz.h"
112 
113 
114 typedef struct top_status_t {
115 	unsigned long vsz;
116 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
117 	unsigned long ticks;
118 	unsigned pcpu; /* delta of ticks */
119 #endif
120 	unsigned pid, ppid;
121 	unsigned uid;
122 	char state[4];
123 	char comm[COMM_LEN];
124 #if ENABLE_FEATURE_TOP_SMP_PROCESS
125 	int last_seen_on_cpu;
126 #endif
127 } top_status_t;
128 
129 typedef struct jiffy_counts_t {
130 	/* Linux 2.4.x has only first four */
131 	unsigned long long usr, nic, sys, idle;
132 	unsigned long long iowait, irq, softirq, steal;
133 	unsigned long long total;
134 	unsigned long long busy;
135 } jiffy_counts_t;
136 
137 /* This structure stores some critical information from one frame to
138    the next. Used for finding deltas. */
139 typedef struct save_hist {
140 	unsigned long ticks;
141 	pid_t pid;
142 } save_hist;
143 
144 typedef int (*cmp_funcp)(top_status_t *P, top_status_t *Q);
145 
146 
147 enum { SORT_DEPTH = 3 };
148 
149 
150 struct globals {
151 	top_status_t *top;
152 	int ntop;
153 	smallint inverted;
154 #if ENABLE_FEATURE_TOPMEM
155 	smallint sort_field;
156 #endif
157 #if ENABLE_FEATURE_TOP_SMP_CPU
158 	smallint smp_cpu_info; /* one/many cpu info lines? */
159 #endif
160 	unsigned lines;  /* screen height */
161 #if ENABLE_FEATURE_USE_TERMIOS
162 	struct termios initial_settings;
163 	int scroll_ofs;
164 #define G_scroll_ofs G.scroll_ofs
165 #else
166 #define G_scroll_ofs 0
167 #endif
168 #if !ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
169 	cmp_funcp sort_function[1];
170 #else
171 	cmp_funcp sort_function[SORT_DEPTH];
172 	struct save_hist *prev_hist;
173 	int prev_hist_count;
174 	jiffy_counts_t cur_jif, prev_jif;
175 	/* int hist_iterations; */
176 	unsigned total_pcpu;
177 	/* unsigned long total_vsz; */
178 #endif
179 #if ENABLE_FEATURE_TOP_SMP_CPU
180 	/* Per CPU samples: current and last */
181 	jiffy_counts_t *cpu_jif, *cpu_prev_jif;
182 	int num_cpus;
183 #endif
184 #if ENABLE_FEATURE_USE_TERMIOS
185 	char kbd_input[KEYCODE_BUFFER_SIZE];
186 #endif
187 	char line_buf[80];
188 }; //FIX_ALIASING; - large code growth
189 enum { LINE_BUF_SIZE = COMMON_BUFSIZE - offsetof(struct globals, line_buf) };
190 #define G (*(struct globals*)bb_common_bufsiz1)
191 #define top              (G.top               )
192 #define ntop             (G.ntop              )
193 #define sort_field       (G.sort_field        )
194 #define inverted         (G.inverted          )
195 #define smp_cpu_info     (G.smp_cpu_info      )
196 #define initial_settings (G.initial_settings  )
197 #define sort_function    (G.sort_function     )
198 #define prev_hist        (G.prev_hist         )
199 #define prev_hist_count  (G.prev_hist_count   )
200 #define cur_jif          (G.cur_jif           )
201 #define prev_jif         (G.prev_jif          )
202 #define cpu_jif          (G.cpu_jif           )
203 #define cpu_prev_jif     (G.cpu_prev_jif      )
204 #define num_cpus         (G.num_cpus          )
205 #define total_pcpu       (G.total_pcpu        )
206 #define line_buf         (G.line_buf          )
207 #define INIT_G() do { \
208 	setup_common_bufsiz(); \
209 	BUILD_BUG_ON(sizeof(G) > COMMON_BUFSIZE); \
210 	BUILD_BUG_ON(LINE_BUF_SIZE <= 80); \
211 } while (0)
212 
213 enum {
214 	OPT_d = (1 << 0),
215 	OPT_n = (1 << 1),
216 	OPT_b = (1 << 2),
217 	OPT_m = (1 << 3),
218 	OPT_EOF = (1 << 4), /* pseudo: "we saw EOF in stdin" */
219 };
220 #define OPT_BATCH_MODE (option_mask32 & OPT_b)
221 
222 
223 #if ENABLE_FEATURE_USE_TERMIOS
pid_sort(top_status_t * P,top_status_t * Q)224 static int pid_sort(top_status_t *P, top_status_t *Q)
225 {
226 	/* Buggy wrt pids with high bit set */
227 	/* (linux pids are in [1..2^15-1]) */
228 	return (Q->pid - P->pid);
229 }
230 #endif
231 
mem_sort(top_status_t * P,top_status_t * Q)232 static int mem_sort(top_status_t *P, top_status_t *Q)
233 {
234 	/* We want to avoid unsigned->signed and truncation errors */
235 	if (Q->vsz < P->vsz) return -1;
236 	return Q->vsz != P->vsz; /* 0 if ==, 1 if > */
237 }
238 
239 
240 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
241 
pcpu_sort(top_status_t * P,top_status_t * Q)242 static int pcpu_sort(top_status_t *P, top_status_t *Q)
243 {
244 	/* Buggy wrt ticks with high bit set */
245 	/* Affects only processes for which ticks overflow */
246 	return (int)Q->pcpu - (int)P->pcpu;
247 }
248 
time_sort(top_status_t * P,top_status_t * Q)249 static int time_sort(top_status_t *P, top_status_t *Q)
250 {
251 	/* We want to avoid unsigned->signed and truncation errors */
252 	if (Q->ticks < P->ticks) return -1;
253 	return Q->ticks != P->ticks; /* 0 if ==, 1 if > */
254 }
255 
mult_lvl_cmp(void * a,void * b)256 static int mult_lvl_cmp(void* a, void* b)
257 {
258 	int i, cmp_val;
259 
260 	for (i = 0; i < SORT_DEPTH; i++) {
261 		cmp_val = (*sort_function[i])(a, b);
262 		if (cmp_val != 0)
263 			break;
264 	}
265 	return inverted ? -cmp_val : cmp_val;
266 }
267 
read_cpu_jiffy(FILE * fp,jiffy_counts_t * p_jif)268 static NOINLINE int read_cpu_jiffy(FILE *fp, jiffy_counts_t *p_jif)
269 {
270 #if !ENABLE_FEATURE_TOP_SMP_CPU
271 	static const char fmt[] ALIGN1 = "cpu %llu %llu %llu %llu %llu %llu %llu %llu";
272 #else
273 	static const char fmt[] ALIGN1 = "cp%*s %llu %llu %llu %llu %llu %llu %llu %llu";
274 #endif
275 	int ret;
276 
277 	if (!fgets(line_buf, LINE_BUF_SIZE, fp) || line_buf[0] != 'c' /* not "cpu" */)
278 		return 0;
279 	ret = sscanf(line_buf, fmt,
280 			&p_jif->usr, &p_jif->nic, &p_jif->sys, &p_jif->idle,
281 			&p_jif->iowait, &p_jif->irq, &p_jif->softirq,
282 			&p_jif->steal);
283 	if (ret >= 4) {
284 		p_jif->total = p_jif->usr + p_jif->nic + p_jif->sys + p_jif->idle
285 			+ p_jif->iowait + p_jif->irq + p_jif->softirq + p_jif->steal;
286 		/* procps 2.x does not count iowait as busy time */
287 		p_jif->busy = p_jif->total - p_jif->idle - p_jif->iowait;
288 	}
289 
290 	return ret;
291 }
292 
get_jiffy_counts(void)293 static void get_jiffy_counts(void)
294 {
295 	FILE* fp = xfopen_for_read("stat");
296 
297 	/* We need to parse cumulative counts even if SMP CPU display is on,
298 	 * they are used to calculate per process CPU% */
299 	prev_jif = cur_jif;
300 	if (read_cpu_jiffy(fp, &cur_jif) < 4)
301 		bb_error_msg_and_die("can't read '%s'", "/proc/stat");
302 
303 #if !ENABLE_FEATURE_TOP_SMP_CPU
304 	fclose(fp);
305 	return;
306 #else
307 	if (!smp_cpu_info) {
308 		fclose(fp);
309 		return;
310 	}
311 
312 	if (!num_cpus) {
313 		/* First time here. How many CPUs?
314 		 * There will be at least 1 /proc/stat line with cpu%d
315 		 */
316 		while (1) {
317 			cpu_jif = xrealloc_vector(cpu_jif, 1, num_cpus);
318 			if (read_cpu_jiffy(fp, &cpu_jif[num_cpus]) <= 4)
319 				break;
320 			num_cpus++;
321 		}
322 		if (num_cpus == 0) /* /proc/stat with only "cpu ..." line?! */
323 			smp_cpu_info = 0;
324 
325 		cpu_prev_jif = xzalloc(sizeof(cpu_prev_jif[0]) * num_cpus);
326 
327 		/* Otherwise the first per cpu display shows all 100% idles */
328 		usleep(50000);
329 	} else { /* Non first time invocation */
330 		jiffy_counts_t *tmp;
331 		int i;
332 
333 		/* First switch the sample pointers: no need to copy */
334 		tmp = cpu_prev_jif;
335 		cpu_prev_jif = cpu_jif;
336 		cpu_jif = tmp;
337 
338 		/* Get the new samples */
339 		for (i = 0; i < num_cpus; i++)
340 			read_cpu_jiffy(fp, &cpu_jif[i]);
341 	}
342 #endif
343 	fclose(fp);
344 }
345 
do_stats(void)346 static void do_stats(void)
347 {
348 	top_status_t *cur;
349 	pid_t pid;
350 	int i, last_i, n;
351 	struct save_hist *new_hist;
352 
353 	get_jiffy_counts();
354 	total_pcpu = 0;
355 	/* total_vsz = 0; */
356 	new_hist = xmalloc(sizeof(new_hist[0]) * ntop);
357 	/*
358 	 * Make a pass through the data to get stats.
359 	 */
360 	/* hist_iterations = 0; */
361 	i = 0;
362 	for (n = 0; n < ntop; n++) {
363 		cur = top + n;
364 
365 		/*
366 		 * Calculate time in cur process.  Time is sum of user time
367 		 * and system time
368 		 */
369 		pid = cur->pid;
370 		new_hist[n].ticks = cur->ticks;
371 		new_hist[n].pid = pid;
372 
373 		/* find matching entry from previous pass */
374 		cur->pcpu = 0;
375 		/* do not start at index 0, continue at last used one
376 		 * (brought hist_iterations from ~14000 down to 172) */
377 		last_i = i;
378 		if (prev_hist_count) do {
379 			if (prev_hist[i].pid == pid) {
380 				cur->pcpu = cur->ticks - prev_hist[i].ticks;
381 				total_pcpu += cur->pcpu;
382 				break;
383 			}
384 			i = (i+1) % prev_hist_count;
385 			/* hist_iterations++; */
386 		} while (i != last_i);
387 		/* total_vsz += cur->vsz; */
388 	}
389 
390 	/*
391 	 * Save cur frame's information.
392 	 */
393 	free(prev_hist);
394 	prev_hist = new_hist;
395 	prev_hist_count = ntop;
396 }
397 
398 #endif /* FEATURE_TOP_CPU_USAGE_PERCENTAGE */
399 
400 #if ENABLE_FEATURE_TOP_CPU_GLOBAL_PERCENTS && ENABLE_FEATURE_TOP_DECIMALS
401 /* formats 7 char string (8 with terminating NUL) */
fmt_100percent_8(char pbuf[8],unsigned value,unsigned total)402 static char *fmt_100percent_8(char pbuf[8], unsigned value, unsigned total)
403 {
404 	unsigned t;
405 	if (value >= total) { /* 100% ? */
406 		strcpy(pbuf, "  100% ");
407 		return pbuf;
408 	}
409 	/* else generate " [N/space]N.N% " string */
410 	value = 1000 * value / total;
411 	t = value / 100;
412 	value = value % 100;
413 	pbuf[0] = ' ';
414 	pbuf[1] = t ? t + '0' : ' ';
415 	pbuf[2] = '0' + (value / 10);
416 	pbuf[3] = '.';
417 	pbuf[4] = '0' + (value % 10);
418 	pbuf[5] = '%';
419 	pbuf[6] = ' ';
420 	pbuf[7] = '\0';
421 	return pbuf;
422 }
423 #endif
424 
425 #if ENABLE_FEATURE_TOP_CPU_GLOBAL_PERCENTS
display_cpus(int scr_width,char * scrbuf,int * lines_rem_p)426 static void display_cpus(int scr_width, char *scrbuf, int *lines_rem_p)
427 {
428 	/*
429 	 * xxx% = (cur_jif.xxx - prev_jif.xxx) / (cur_jif.total - prev_jif.total) * 100%
430 	 */
431 	unsigned total_diff;
432 	jiffy_counts_t *p_jif, *p_prev_jif;
433 	int i;
434 # if ENABLE_FEATURE_TOP_SMP_CPU
435 	int n_cpu_lines;
436 # endif
437 
438 	/* using (unsigned) casts to make operations cheaper */
439 # define  CALC_TOTAL_DIFF do { \
440 	total_diff = (unsigned)(p_jif->total - p_prev_jif->total); \
441 	if (total_diff == 0) total_diff = 1; \
442 } while (0)
443 
444 # if ENABLE_FEATURE_TOP_DECIMALS
445 #  define CALC_STAT(xxx) char xxx[8]
446 #  define SHOW_STAT(xxx) fmt_100percent_8(xxx, (unsigned)(p_jif->xxx - p_prev_jif->xxx), total_diff)
447 #  define FMT "%s"
448 # else
449 #  define CALC_STAT(xxx) unsigned xxx = 100 * (unsigned)(p_jif->xxx - p_prev_jif->xxx) / total_diff
450 #  define SHOW_STAT(xxx) xxx
451 #  define FMT "%4u%% "
452 # endif
453 
454 # if !ENABLE_FEATURE_TOP_SMP_CPU
455 	{
456 		i = 1;
457 		p_jif = &cur_jif;
458 		p_prev_jif = &prev_jif;
459 # else
460 	/* Loop thru CPU(s) */
461 	n_cpu_lines = smp_cpu_info ? num_cpus : 1;
462 	if (n_cpu_lines > *lines_rem_p)
463 		n_cpu_lines = *lines_rem_p;
464 
465 	for (i = 0; i < n_cpu_lines; i++) {
466 		p_jif = &cpu_jif[i];
467 		p_prev_jif = &cpu_prev_jif[i];
468 # endif
469 		CALC_TOTAL_DIFF;
470 
471 		{ /* Need a block: CALC_STAT are declarations */
472 			CALC_STAT(usr);
473 			CALC_STAT(sys);
474 			CALC_STAT(nic);
475 			CALC_STAT(idle);
476 			CALC_STAT(iowait);
477 			CALC_STAT(irq);
478 			CALC_STAT(softirq);
479 			/*CALC_STAT(steal);*/
480 
481 			snprintf(scrbuf, scr_width,
482 				/* Barely fits in 79 chars when in "decimals" mode. */
483 # if ENABLE_FEATURE_TOP_SMP_CPU
484 				"CPU%s:"FMT"usr"FMT"sys"FMT"nic"FMT"idle"FMT"io"FMT"irq"FMT"sirq",
485 				(smp_cpu_info ? utoa(i) : ""),
486 # else
487 				"CPU:"FMT"usr"FMT"sys"FMT"nic"FMT"idle"FMT"io"FMT"irq"FMT"sirq",
488 # endif
489 				SHOW_STAT(usr), SHOW_STAT(sys), SHOW_STAT(nic), SHOW_STAT(idle),
490 				SHOW_STAT(iowait), SHOW_STAT(irq), SHOW_STAT(softirq)
491 				/*, SHOW_STAT(steal) - what is this 'steal' thing? */
492 				/* I doubt anyone wants to know it */
493 			);
494 			puts(scrbuf);
495 		}
496 	}
497 # undef SHOW_STAT
498 # undef CALC_STAT
499 # undef FMT
500 	*lines_rem_p -= i;
501 }
502 #else  /* !ENABLE_FEATURE_TOP_CPU_GLOBAL_PERCENTS */
503 # define display_cpus(scr_width, scrbuf, lines_rem) ((void)0)
504 #endif
505 
506 enum {
507 	MI_MEMTOTAL,
508 	MI_MEMFREE,
509 	MI_MEMSHARED,
510 	MI_SHMEM,
511 	MI_BUFFERS,
512 	MI_CACHED,
513 	MI_SWAPTOTAL,
514 	MI_SWAPFREE,
515 	MI_DIRTY,
516 	MI_WRITEBACK,
517 	MI_ANONPAGES,
518 	MI_MAPPED,
519 	MI_SLAB,
520 	MI_MAX
521 };
522 
523 static void parse_meminfo(unsigned long meminfo[MI_MAX])
524 {
525 	static const char fields[] ALIGN1 =
526 		"MemTotal\0"
527 		"MemFree\0"
528 		"MemShared\0"
529 		"Shmem\0"
530 		"Buffers\0"
531 		"Cached\0"
532 		"SwapTotal\0"
533 		"SwapFree\0"
534 		"Dirty\0"
535 		"Writeback\0"
536 		"AnonPages\0"
537 		"Mapped\0"
538 		"Slab\0";
539 	char buf[60]; /* actual lines we expect are ~30 chars or less */
540 	FILE *f;
541 	int i;
542 
543 	memset(meminfo, 0, sizeof(meminfo[0]) * MI_MAX);
544 	f = xfopen_for_read("meminfo");
545 	while (fgets(buf, sizeof(buf), f) != NULL) {
546 		char *c = strchr(buf, ':');
547 		if (!c)
548 			continue;
549 		*c = '\0';
550 		i = index_in_strings(fields, buf);
551 		if (i >= 0)
552 			meminfo[i] = strtoul(c+1, NULL, 10);
553 	}
554 	fclose(f);
555 }
556 
557 static unsigned long display_header(int scr_width, int *lines_rem_p)
558 {
559 	char scrbuf[100]; /* [80] was a bit too low on 8Gb ram box */
560 	char *buf;
561 	unsigned long meminfo[MI_MAX];
562 
563 	parse_meminfo(meminfo);
564 
565 	/* Output memory info */
566 	if (scr_width > (int)sizeof(scrbuf))
567 		scr_width = sizeof(scrbuf);
568 	snprintf(scrbuf, scr_width,
569 		"Mem: %luK used, %luK free, %luK shrd, %luK buff, %luK cached",
570 		meminfo[MI_MEMTOTAL] - meminfo[MI_MEMFREE],
571 		meminfo[MI_MEMFREE],
572 		meminfo[MI_MEMSHARED] + meminfo[MI_SHMEM],
573 		meminfo[MI_BUFFERS],
574 		meminfo[MI_CACHED]);
575 	/* Go to top & clear to the end of screen */
576 	printf(OPT_BATCH_MODE ? "%s\n" : "\033[H\033[J%s\n", scrbuf);
577 	(*lines_rem_p)--;
578 
579 	/* Display CPU time split as percentage of total time.
580 	 * This displays either a cumulative line or one line per CPU.
581 	 */
582 	display_cpus(scr_width, scrbuf, lines_rem_p);
583 
584 	/* Read load average as a string */
585 	buf = stpcpy(scrbuf, "Load average: ");
586 	open_read_close("loadavg", buf, sizeof(scrbuf) - sizeof("Load average: "));
587 	scrbuf[scr_width - 1] = '\0';
588 	strchrnul(buf, '\n')[0] = '\0';
589 	puts(scrbuf);
590 	(*lines_rem_p)--;
591 
592 	return meminfo[MI_MEMTOTAL];
593 }
594 
595 static NOINLINE void display_process_list(int lines_rem, int scr_width)
596 {
597 	enum {
598 		BITS_PER_INT = sizeof(int) * 8
599 	};
600 
601 	top_status_t *s;
602 	char vsz_str_buf[8];
603 	unsigned long total_memory = display_header(scr_width, &lines_rem); /* or use total_vsz? */
604 	/* xxx_shift and xxx_scale variables allow us to replace
605 	 * expensive divides with multiply and shift */
606 	unsigned pmem_shift, pmem_scale, pmem_half;
607 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
608 	unsigned tmp_unsigned;
609 	unsigned pcpu_shift, pcpu_scale, pcpu_half;
610 	unsigned busy_jifs;
611 #endif
612 
613 	/* what info of the processes is shown */
614 	printf(OPT_BATCH_MODE ? "%.*s" : "\033[7m%.*s\033[0m", scr_width,
615 		"  PID  PPID USER     STAT   VSZ %VSZ"
616 		IF_FEATURE_TOP_SMP_PROCESS(" CPU")
617 		IF_FEATURE_TOP_CPU_USAGE_PERCENTAGE(" %CPU")
618 		" COMMAND");
619 	lines_rem--;
620 
621 #if ENABLE_FEATURE_TOP_DECIMALS
622 # define UPSCALE 1000
623 # define CALC_STAT(name, val) div_t name = div((val), 10)
624 # define SHOW_STAT(name) name.quot, '0'+name.rem
625 # define FMT "%3u.%c"
626 #else
627 # define UPSCALE 100
628 # define CALC_STAT(name, val) unsigned name = (val)
629 # define SHOW_STAT(name) name
630 # define FMT "%4u%%"
631 #endif
632 	/*
633 	 * %VSZ = s->vsz/MemTotal
634 	 */
635 	pmem_shift = BITS_PER_INT-11;
636 	pmem_scale = UPSCALE*(1U<<(BITS_PER_INT-11)) / total_memory;
637 	/* s->vsz is in kb. we want (s->vsz * pmem_scale) to never overflow */
638 	while (pmem_scale >= 512) {
639 		pmem_scale /= 4;
640 		pmem_shift -= 2;
641 	}
642 	pmem_half = (1U << pmem_shift) / (ENABLE_FEATURE_TOP_DECIMALS ? 20 : 2);
643 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
644 	busy_jifs = cur_jif.busy - prev_jif.busy;
645 	/* This happens if there were lots of short-lived processes
646 	 * between two top updates (e.g. compilation) */
647 	if (total_pcpu < busy_jifs) total_pcpu = busy_jifs;
648 
649 	/*
650 	 * CPU% = s->pcpu/sum(s->pcpu) * busy_cpu_ticks/total_cpu_ticks
651 	 * (pcpu is delta of sys+user time between samples)
652 	 */
653 	/* (cur_jif.xxx - prev_jif.xxx) and s->pcpu are
654 	 * in 0..~64000 range (HZ*update_interval).
655 	 * we assume that unsigned is at least 32-bit.
656 	 */
657 	pcpu_shift = 6;
658 	pcpu_scale = UPSCALE*64 * (uint16_t)busy_jifs;
659 	if (pcpu_scale == 0)
660 		pcpu_scale = 1;
661 	while (pcpu_scale < (1U << (BITS_PER_INT-2))) {
662 		pcpu_scale *= 4;
663 		pcpu_shift += 2;
664 	}
665 	tmp_unsigned = (uint16_t)(cur_jif.total - prev_jif.total) * total_pcpu;
666 	if (tmp_unsigned != 0)
667 		pcpu_scale /= tmp_unsigned;
668 	/* we want (s->pcpu * pcpu_scale) to never overflow */
669 	while (pcpu_scale >= 1024) {
670 		pcpu_scale /= 4;
671 		pcpu_shift -= 2;
672 	}
673 	pcpu_half = (1U << pcpu_shift) / (ENABLE_FEATURE_TOP_DECIMALS ? 20 : 2);
674 	/* printf(" pmem_scale=%u pcpu_scale=%u ", pmem_scale, pcpu_scale); */
675 #endif
676 
677 	/* Ok, all preliminary data is ready, go through the list */
678 	scr_width += 2; /* account for leading '\n' and trailing NUL */
679 	if (lines_rem > ntop - G_scroll_ofs)
680 		lines_rem = ntop - G_scroll_ofs;
681 	s = top + G_scroll_ofs;
682 	while (--lines_rem >= 0) {
683 		unsigned col;
684 		CALC_STAT(pmem, (s->vsz*pmem_scale + pmem_half) >> pmem_shift);
685 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
686 		CALC_STAT(pcpu, (s->pcpu*pcpu_scale + pcpu_half) >> pcpu_shift);
687 #endif
688 
689 		if (s->vsz >= 100000)
690 			sprintf(vsz_str_buf, "%6ldm", s->vsz/1024);
691 		else
692 			sprintf(vsz_str_buf, "%7lu", s->vsz);
693 		/* PID PPID USER STAT VSZ %VSZ [%CPU] COMMAND */
694 		col = snprintf(line_buf, scr_width,
695 				"\n" "%5u%6u %-8.8s %s%s" FMT
696 				IF_FEATURE_TOP_SMP_PROCESS(" %3d")
697 				IF_FEATURE_TOP_CPU_USAGE_PERCENTAGE(FMT)
698 				" ",
699 				s->pid, s->ppid, get_cached_username(s->uid),
700 				s->state, vsz_str_buf,
701 				SHOW_STAT(pmem)
702 				IF_FEATURE_TOP_SMP_PROCESS(, s->last_seen_on_cpu)
703 				IF_FEATURE_TOP_CPU_USAGE_PERCENTAGE(, SHOW_STAT(pcpu))
704 		);
705 		if ((int)(col + 1) < scr_width)
706 			read_cmdline(line_buf + col, scr_width - col, s->pid, s->comm);
707 		fputs(line_buf, stdout);
708 		/* printf(" %d/%d %lld/%lld", s->pcpu, total_pcpu,
709 			cur_jif.busy - prev_jif.busy, cur_jif.total - prev_jif.total); */
710 		s++;
711 	}
712 	/* printf(" %d", hist_iterations); */
713 	bb_putchar(OPT_BATCH_MODE ? '\n' : '\r');
714 	fflush_all();
715 }
716 #undef UPSCALE
717 #undef SHOW_STAT
718 #undef CALC_STAT
719 #undef FMT
720 
721 static void clearmems(void)
722 {
723 	clear_username_cache();
724 	free(top);
725 	top = NULL;
726 }
727 
728 #if ENABLE_FEATURE_USE_TERMIOS
729 
730 static void reset_term(void)
731 {
732 	if (!OPT_BATCH_MODE)
733 		tcsetattr_stdin_TCSANOW(&initial_settings);
734 }
735 
736 static void sig_catcher(int sig)
737 {
738 	reset_term();
739 	kill_myself_with_sig(sig);
740 }
741 
742 #endif /* FEATURE_USE_TERMIOS */
743 
744 /*
745  * TOPMEM support
746  */
747 
748 typedef unsigned long mem_t;
749 
750 typedef struct topmem_status_t {
751 	unsigned pid;
752 	char comm[COMM_LEN];
753 	/* vsz doesn't count /dev/xxx mappings except /dev/zero */
754 	mem_t vsz     ;
755 	mem_t vszrw   ;
756 	mem_t rss     ;
757 	mem_t rss_sh  ;
758 	mem_t dirty   ;
759 	mem_t dirty_sh;
760 	mem_t stack   ;
761 } topmem_status_t;
762 
763 enum { NUM_SORT_FIELD = 7 };
764 
765 #define topmem ((topmem_status_t*)top)
766 
767 #if ENABLE_FEATURE_TOPMEM
768 
769 static int topmem_sort(char *a, char *b)
770 {
771 	int n;
772 	mem_t l, r;
773 
774 	n = offsetof(topmem_status_t, vsz) + (sort_field * sizeof(mem_t));
775 	l = *(mem_t*)(a + n);
776 	r = *(mem_t*)(b + n);
777 	if (l == r) {
778 		l = ((topmem_status_t*)a)->dirty;
779 		r = ((topmem_status_t*)b)->dirty;
780 	}
781 	/* We want to avoid unsigned->signed and truncation errors */
782 	/* l>r: -1, l=r: 0, l<r: 1 */
783 	n = (l > r) ? -1 : (l != r);
784 	return inverted ? -n : n;
785 }
786 
787 /* display header info (meminfo / loadavg) */
788 static void display_topmem_header(int scr_width, int *lines_rem_p)
789 {
790 	unsigned long meminfo[MI_MAX];
791 
792 	parse_meminfo(meminfo);
793 
794 	snprintf(line_buf, LINE_BUF_SIZE,
795 		"Mem total:%lu anon:%lu map:%lu free:%lu",
796 		meminfo[MI_MEMTOTAL],
797 		meminfo[MI_ANONPAGES],
798 		meminfo[MI_MAPPED],
799 		meminfo[MI_MEMFREE]);
800 	printf(OPT_BATCH_MODE ? "%.*s\n" : "\033[H\033[J%.*s\n", scr_width, line_buf);
801 
802 	snprintf(line_buf, LINE_BUF_SIZE,
803 		" slab:%lu buf:%lu cache:%lu dirty:%lu write:%lu",
804 		meminfo[MI_SLAB],
805 		meminfo[MI_BUFFERS],
806 		meminfo[MI_CACHED],
807 		meminfo[MI_DIRTY],
808 		meminfo[MI_WRITEBACK]);
809 	printf("%.*s\n", scr_width, line_buf);
810 
811 	snprintf(line_buf, LINE_BUF_SIZE,
812 		"Swap total:%lu free:%lu", // TODO: % used?
813 		meminfo[MI_SWAPTOTAL],
814 		meminfo[MI_SWAPFREE]);
815 	printf("%.*s\n", scr_width, line_buf);
816 
817 	(*lines_rem_p) -= 3;
818 }
819 
820 static void ulltoa6_and_space(unsigned long long ul, char buf[6])
821 {
822 	/* see http://en.wikipedia.org/wiki/Tera */
823 	smart_ulltoa5(ul, buf, " mgtpezy")[0] = ' ';
824 }
825 
826 static NOINLINE void display_topmem_process_list(int lines_rem, int scr_width)
827 {
828 #define HDR_STR "  PID   VSZ VSZRW   RSS (SHR) DIRTY (SHR) STACK"
829 #define MIN_WIDTH sizeof(HDR_STR)
830 	const topmem_status_t *s = topmem + G_scroll_ofs;
831 	char *cp, ch;
832 
833 	display_topmem_header(scr_width, &lines_rem);
834 
835 	strcpy(line_buf, HDR_STR " COMMAND");
836 	/* Mark the ^FIELD^ we sort by */
837 	cp = &line_buf[5 + sort_field * 6];
838 	ch = "^_"[inverted];
839 	cp[6] = ch;
840 	do *cp++ = ch; while (*cp == ' ');
841 
842 	printf(OPT_BATCH_MODE ? "%.*s" : "\e[7m%.*s\e[0m", scr_width, line_buf);
843 	lines_rem--;
844 
845 	if (lines_rem > ntop - G_scroll_ofs)
846 		lines_rem = ntop - G_scroll_ofs;
847 	while (--lines_rem >= 0) {
848 		/* PID VSZ VSZRW RSS (SHR) DIRTY (SHR) COMMAND */
849 		ulltoa6_and_space(s->pid     , &line_buf[0*6]);
850 		ulltoa6_and_space(s->vsz     , &line_buf[1*6]);
851 		ulltoa6_and_space(s->vszrw   , &line_buf[2*6]);
852 		ulltoa6_and_space(s->rss     , &line_buf[3*6]);
853 		ulltoa6_and_space(s->rss_sh  , &line_buf[4*6]);
854 		ulltoa6_and_space(s->dirty   , &line_buf[5*6]);
855 		ulltoa6_and_space(s->dirty_sh, &line_buf[6*6]);
856 		ulltoa6_and_space(s->stack   , &line_buf[7*6]);
857 		line_buf[8*6] = '\0';
858 		if (scr_width > (int)MIN_WIDTH) {
859 			read_cmdline(&line_buf[8*6], scr_width - MIN_WIDTH, s->pid, s->comm);
860 		}
861 		printf("\n""%.*s", scr_width, line_buf);
862 		s++;
863 	}
864 	bb_putchar(OPT_BATCH_MODE ? '\n' : '\r');
865 	fflush_all();
866 #undef HDR_STR
867 #undef MIN_WIDTH
868 }
869 
870 #else
871 void display_topmem_process_list(int lines_rem, int scr_width);
872 int topmem_sort(char *a, char *b);
873 #endif /* TOPMEM */
874 
875 /*
876  * end TOPMEM support
877  */
878 
879 enum {
880 	TOP_MASK = 0
881 		| PSSCAN_PID
882 		| PSSCAN_PPID
883 		| PSSCAN_VSZ
884 		| PSSCAN_STIME
885 		| PSSCAN_UTIME
886 		| PSSCAN_STATE
887 		| PSSCAN_COMM
888 		| PSSCAN_CPU
889 		| PSSCAN_UIDGID,
890 	TOPMEM_MASK = 0
891 		| PSSCAN_PID
892 		| PSSCAN_SMAPS
893 		| PSSCAN_COMM,
894 	EXIT_MASK = (unsigned)-1,
895 };
896 
897 #if ENABLE_FEATURE_USE_TERMIOS
898 static unsigned handle_input(unsigned scan_mask, unsigned interval)
899 {
900 	if (option_mask32 & OPT_EOF) {
901 		/* EOF on stdin ("top </dev/null") */
902 		sleep(interval);
903 		return scan_mask;
904 	}
905 
906 	while (1) {
907 		int32_t c;
908 
909 		c = read_key(STDIN_FILENO, G.kbd_input, interval * 1000);
910 		if (c == -1 && errno != EAGAIN) {
911 			/* error/EOF */
912 			option_mask32 |= OPT_EOF;
913 			break;
914 		}
915 		interval = 0;
916 
917 		if (c == initial_settings.c_cc[VINTR])
918 			return EXIT_MASK;
919 		if (c == initial_settings.c_cc[VEOF])
920 			return EXIT_MASK;
921 
922 		if (c == KEYCODE_UP) {
923 			G_scroll_ofs--;
924 			goto normalize_ofs;
925 		}
926 		if (c == KEYCODE_DOWN) {
927 			G_scroll_ofs++;
928 			goto normalize_ofs;
929 		}
930 		if (c == KEYCODE_HOME) {
931 			G_scroll_ofs = 0;
932 			break;
933 		}
934 		if (c == KEYCODE_END) {
935 			G_scroll_ofs = ntop - G.lines / 2;
936 			goto normalize_ofs;
937 		}
938 		if (c == KEYCODE_PAGEUP) {
939 			G_scroll_ofs -= G.lines / 2;
940 			goto normalize_ofs;
941 		}
942 		if (c == KEYCODE_PAGEDOWN) {
943 			G_scroll_ofs += G.lines / 2;
944  normalize_ofs:
945 			if (G_scroll_ofs >= ntop)
946 				G_scroll_ofs = ntop - 1;
947 			if (G_scroll_ofs < 0)
948 				G_scroll_ofs = 0;
949 			break;
950 		}
951 
952 		c |= 0x20; /* lowercase */
953 		if (c == 'q')
954 			return EXIT_MASK;
955 
956 		if (c == 'n') {
957 			IF_FEATURE_TOPMEM(scan_mask = TOP_MASK;)
958 			sort_function[0] = pid_sort;
959 			continue;
960 		}
961 		if (c == 'm') {
962 			IF_FEATURE_TOPMEM(scan_mask = TOP_MASK;)
963 			sort_function[0] = mem_sort;
964 # if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
965 			sort_function[1] = pcpu_sort;
966 			sort_function[2] = time_sort;
967 # endif
968 			continue;
969 		}
970 # if ENABLE_FEATURE_SHOW_THREADS
971 		if (c == 'h'
972 		IF_FEATURE_TOPMEM(&& scan_mask != TOPMEM_MASK)
973 		) {
974 			scan_mask ^= PSSCAN_TASKS;
975 			continue;
976 		}
977 # endif
978 # if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
979 		if (c == 'p') {
980 			IF_FEATURE_TOPMEM(scan_mask = TOP_MASK;)
981 			sort_function[0] = pcpu_sort;
982 			sort_function[1] = mem_sort;
983 			sort_function[2] = time_sort;
984 			continue;
985 		}
986 		if (c == 't') {
987 			IF_FEATURE_TOPMEM(scan_mask = TOP_MASK;)
988 			sort_function[0] = time_sort;
989 			sort_function[1] = mem_sort;
990 			sort_function[2] = pcpu_sort;
991 			continue;
992 		}
993 #  if ENABLE_FEATURE_TOPMEM
994 		if (c == 's') {
995 			scan_mask = TOPMEM_MASK;
996 			free(prev_hist);
997 			prev_hist = NULL;
998 			prev_hist_count = 0;
999 			sort_field = (sort_field + 1) % NUM_SORT_FIELD;
1000 			continue;
1001 		}
1002 #  endif
1003 		if (c == 'r') {
1004 			inverted ^= 1;
1005 			continue;
1006 		}
1007 #  if ENABLE_FEATURE_TOP_SMP_CPU
1008 		/* procps-2.0.18 uses 'C', 3.2.7 uses '1' */
1009 		if (c == 'c' || c == '1') {
1010 			/* User wants to toggle per cpu <> aggregate */
1011 			if (smp_cpu_info) {
1012 				free(cpu_prev_jif);
1013 				free(cpu_jif);
1014 				cpu_jif = &cur_jif;
1015 				cpu_prev_jif = &prev_jif;
1016 			} else {
1017 				/* Prepare for xrealloc() */
1018 				cpu_jif = cpu_prev_jif = NULL;
1019 			}
1020 			num_cpus = 0;
1021 			smp_cpu_info = !smp_cpu_info;
1022 			get_jiffy_counts();
1023 			continue;
1024 		}
1025 #  endif
1026 # endif
1027 		break; /* unknown key -> force refresh */
1028 	}
1029 
1030 	return scan_mask;
1031 }
1032 #endif
1033 
1034 //usage:#if ENABLE_FEATURE_SHOW_THREADS || ENABLE_FEATURE_TOP_SMP_CPU
1035 //usage:# define IF_SHOW_THREADS_OR_TOP_SMP(...) __VA_ARGS__
1036 //usage:#else
1037 //usage:# define IF_SHOW_THREADS_OR_TOP_SMP(...)
1038 //usage:#endif
1039 //usage:#define top_trivial_usage
1040 //usage:       "[-b] [-nCOUNT] [-dSECONDS]" IF_FEATURE_TOPMEM(" [-m]")
1041 //usage:#define top_full_usage "\n\n"
1042 //usage:       "Provide a view of process activity in real time."
1043 //usage:   "\n""Read the status of all processes from /proc each SECONDS"
1044 //usage:   "\n""and display a screenful of them."
1045 //usage:   "\n"
1046 //usage:	IF_FEATURE_USE_TERMIOS(
1047 //usage:       "Keys:"
1048 //usage:   "\n""	N/M"
1049 //usage:                IF_FEATURE_TOP_CPU_USAGE_PERCENTAGE("/P")
1050 //usage:                IF_FEATURE_TOP_CPU_USAGE_PERCENTAGE("/T")
1051 //usage:           ": " IF_FEATURE_TOPMEM("show CPU usage, ") "sort by pid/mem"
1052 //usage:                IF_FEATURE_TOP_CPU_USAGE_PERCENTAGE("/cpu")
1053 //usage:                IF_FEATURE_TOP_CPU_USAGE_PERCENTAGE("/time")
1054 //usage:	IF_FEATURE_TOPMEM(
1055 //usage:   "\n""	S: show memory"
1056 //usage:	)
1057 //usage:   "\n""	R: reverse sort"
1058 //usage:	IF_SHOW_THREADS_OR_TOP_SMP(
1059 //usage:   "\n""	"
1060 //usage:                IF_FEATURE_SHOW_THREADS("H: toggle threads")
1061 //usage:                IF_FEATURE_SHOW_THREADS(IF_FEATURE_TOP_SMP_CPU(", "))
1062 //usage:                IF_FEATURE_TOP_SMP_CPU("1: toggle SMP")
1063 //usage:	)
1064 //usage:   "\n""	Q,^C: exit"
1065 //usage:   "\n"
1066 //usage:   "\n""Options:"
1067 //usage:	)
1068 //usage:   "\n""	-b	Batch mode"
1069 //usage:   "\n""	-n N	Exit after N iterations"
1070 //usage:   "\n""	-d N	Delay between updates"
1071 //usage:	IF_FEATURE_TOPMEM(
1072 //usage:   "\n""	-m	Same as 's' key"
1073 //usage:	)
1074 
1075 /* Interactive testing:
1076  * echo sss | ./busybox top
1077  * - shows memory screen
1078  * echo sss | ./busybox top -bn1 >mem
1079  * - saves memory screen - the *whole* list, not first NROWS processes!
1080  * echo .m.s.s.s.s.s.s.q | ./busybox top -b >z
1081  * - saves several different screens, and exits
1082  *
1083  * TODO: -i STRING param as a better alternative?
1084  */
1085 
1086 int top_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE;
1087 int top_main(int argc UNUSED_PARAM, char **argv)
1088 {
1089 	int iterations;
1090 	unsigned col;
1091 	unsigned interval;
1092 	char *str_interval, *str_iterations;
1093 	unsigned scan_mask = TOP_MASK;
1094 #if ENABLE_FEATURE_USE_TERMIOS
1095 	struct termios new_settings;
1096 #endif
1097 
1098 	INIT_G();
1099 
1100 	interval = 5; /* default update interval is 5 seconds */
1101 	iterations = 0; /* infinite */
1102 #if ENABLE_FEATURE_TOP_SMP_CPU
1103 	/*num_cpus = 0;*/
1104 	/*smp_cpu_info = 0;*/  /* to start with show aggregate */
1105 	cpu_jif = &cur_jif;
1106 	cpu_prev_jif = &prev_jif;
1107 #endif
1108 
1109 	/* all args are options; -n NUM */
1110 	opt_complementary = "-"; /* options can be specified w/o dash */
1111 	col = getopt32(argv, "d:n:b"IF_FEATURE_TOPMEM("m"), &str_interval, &str_iterations);
1112 #if ENABLE_FEATURE_TOPMEM
1113 	if (col & OPT_m) /* -m (busybox specific) */
1114 		scan_mask = TOPMEM_MASK;
1115 #endif
1116 	if (col & OPT_d) {
1117 		/* work around for "-d 1" -> "-d -1" done by getopt32
1118 		 * (opt_complementary == "-" does this) */
1119 		if (str_interval[0] == '-')
1120 			str_interval++;
1121 		/* Need to limit it to not overflow poll timeout */
1122 		interval = xatou16(str_interval);
1123 	}
1124 	if (col & OPT_n) {
1125 		if (str_iterations[0] == '-')
1126 			str_iterations++;
1127 		iterations = xatou(str_iterations);
1128 	}
1129 
1130 	/* change to /proc */
1131 	xchdir("/proc");
1132 
1133 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
1134 	sort_function[0] = pcpu_sort;
1135 	sort_function[1] = mem_sort;
1136 	sort_function[2] = time_sort;
1137 #else
1138 	sort_function[0] = mem_sort;
1139 #endif
1140 
1141 	if (OPT_BATCH_MODE) {
1142 		option_mask32 |= OPT_EOF;
1143 	}
1144 #if ENABLE_FEATURE_USE_TERMIOS
1145 	else {
1146 		tcgetattr(0, (void *) &initial_settings);
1147 		memcpy(&new_settings, &initial_settings, sizeof(new_settings));
1148 		/* unbuffered input, turn off echo */
1149 		new_settings.c_lflag &= ~(ISIG | ICANON | ECHO | ECHONL);
1150 		tcsetattr_stdin_TCSANOW(&new_settings);
1151 	}
1152 
1153 	bb_signals(BB_FATAL_SIGS, sig_catcher);
1154 
1155 	/* Eat initial input, if any */
1156 	scan_mask = handle_input(scan_mask, 0);
1157 #endif
1158 
1159 	while (scan_mask != EXIT_MASK) {
1160 		procps_status_t *p = NULL;
1161 
1162 		if (OPT_BATCH_MODE) {
1163 			G.lines = INT_MAX;
1164 			col = LINE_BUF_SIZE - 2; /* +2 bytes for '\n', NUL */
1165 		} else {
1166 			G.lines = 24; /* default */
1167 			col = 79;
1168 #if ENABLE_FEATURE_USE_TERMIOS
1169 			/* We output to stdout, we need size of stdout (not stdin)! */
1170 			get_terminal_width_height(STDOUT_FILENO, &col, &G.lines);
1171 			if (G.lines < 5 || col < 10) {
1172 				sleep(interval);
1173 				continue;
1174 			}
1175 #endif
1176 			if (col > LINE_BUF_SIZE - 2)
1177 				col = LINE_BUF_SIZE - 2;
1178 		}
1179 
1180 		/* read process IDs & status for all the processes */
1181 		ntop = 0;
1182 		while ((p = procps_scan(p, scan_mask)) != NULL) {
1183 			int n;
1184 
1185 			IF_FEATURE_TOPMEM(if (scan_mask != TOPMEM_MASK)) {
1186 				n = ntop;
1187 				top = xrealloc_vector(top, 6, ntop++);
1188 				top[n].pid = p->pid;
1189 				top[n].ppid = p->ppid;
1190 				top[n].vsz = p->vsz;
1191 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
1192 				top[n].ticks = p->stime + p->utime;
1193 #endif
1194 				top[n].uid = p->uid;
1195 				strcpy(top[n].state, p->state);
1196 				strcpy(top[n].comm, p->comm);
1197 #if ENABLE_FEATURE_TOP_SMP_PROCESS
1198 				top[n].last_seen_on_cpu = p->last_seen_on_cpu;
1199 #endif
1200 			}
1201 #if ENABLE_FEATURE_TOPMEM
1202 			else { /* TOPMEM */
1203 				if (!(p->smaps.mapped_ro | p->smaps.mapped_rw))
1204 					continue; /* kernel threads are ignored */
1205 				n = ntop;
1206 				/* No bug here - top and topmem are the same */
1207 				top = xrealloc_vector(topmem, 6, ntop++);
1208 				strcpy(topmem[n].comm, p->comm);
1209 				topmem[n].pid      = p->pid;
1210 				topmem[n].vsz      = p->smaps.mapped_rw + p->smaps.mapped_ro;
1211 				topmem[n].vszrw    = p->smaps.mapped_rw;
1212 				topmem[n].rss_sh   = p->smaps.shared_clean + p->smaps.shared_dirty;
1213 				topmem[n].rss      = p->smaps.private_clean + p->smaps.private_dirty + topmem[n].rss_sh;
1214 				topmem[n].dirty    = p->smaps.private_dirty + p->smaps.shared_dirty;
1215 				topmem[n].dirty_sh = p->smaps.shared_dirty;
1216 				topmem[n].stack    = p->smaps.stack;
1217 			}
1218 #endif
1219 		} /* end of "while we read /proc" */
1220 		if (ntop == 0) {
1221 			bb_error_msg("no process info in /proc");
1222 			break;
1223 		}
1224 
1225 		IF_FEATURE_TOPMEM(if (scan_mask != TOPMEM_MASK)) {
1226 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
1227 			if (!prev_hist_count) {
1228 				do_stats();
1229 				usleep(100000);
1230 				clearmems();
1231 				continue;
1232 			}
1233 			do_stats();
1234 			/* TODO: we don't need to sort all 10000 processes, we need to find top 24! */
1235 			qsort(top, ntop, sizeof(top_status_t), (void*)mult_lvl_cmp);
1236 #else
1237 			qsort(top, ntop, sizeof(top_status_t), (void*)(sort_function[0]));
1238 #endif
1239 			display_process_list(G.lines, col);
1240 		}
1241 #if ENABLE_FEATURE_TOPMEM
1242 		else { /* TOPMEM */
1243 			qsort(topmem, ntop, sizeof(topmem_status_t), (void*)topmem_sort);
1244 			display_topmem_process_list(G.lines, col);
1245 		}
1246 #endif
1247 		clearmems();
1248 		if (iterations >= 0 && !--iterations)
1249 			break;
1250 #if !ENABLE_FEATURE_USE_TERMIOS
1251 		sleep(interval);
1252 #else
1253 		scan_mask = handle_input(scan_mask, interval);
1254 #endif
1255 	} /* end of "while (not Q)" */
1256 
1257 	bb_putchar('\n');
1258 #if ENABLE_FEATURE_USE_TERMIOS
1259 	reset_term();
1260 #endif
1261 	if (ENABLE_FEATURE_CLEAN_UP) {
1262 		clearmems();
1263 #if ENABLE_FEATURE_TOP_CPU_USAGE_PERCENTAGE
1264 		free(prev_hist);
1265 #endif
1266 	}
1267 	return EXIT_SUCCESS;
1268 }
1269