1 /* vi: set sw=4 ts=4: */
5 * Copyright 1998 by Albert Cahalan; all rights reserved.
6 * Copyright (C) 2002 by Vladimir Oleynik <dzo@simtreas.ru>
7 * SELinux support: (c) 2007 by Yuichi Nakamura <ynakam@hitachisoft.jp>
9 * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
15 typedef struct unsigned_to_name_map_t {
17 char name[USERNAME_MAX_SIZE];
18 } unsigned_to_name_map_t;
20 typedef struct cache_t {
21 unsigned_to_name_map_t *cache;
25 static cache_t username, groupname;
27 static void clear_cache(cache_t *cp)
33 void FAST_FUNC clear_username_cache(void)
35 clear_cache(&username);
36 clear_cache(&groupname);
39 #if 0 /* more generic, but we don't need that yet */
40 /* Returns -N-1 if not found. */
41 /* cp->cache[N] is allocated and must be filled in this case */
42 static int get_cached(cache_t *cp, unsigned id)
45 for (i = 0; i < cp->size; i++)
46 if (cp->cache[i].id == id)
49 cp->cache = xrealloc_vector(cp->cache, 2, i);
50 cp->cache[i++].id = id;
55 static char* get_cached(cache_t *cp, long id,
56 char* FAST_FUNC x2x_utoa(long id))
59 for (i = 0; i < cp->size; i++)
60 if (cp->cache[i].id == id)
61 return cp->cache[i].name;
63 cp->cache = xrealloc_vector(cp->cache, 2, i);
65 /* Never fails. Generates numeric string if name isn't found */
66 safe_strncpy(cp->cache[i].name, x2x_utoa(id), sizeof(cp->cache[i].name));
67 return cp->cache[i].name;
69 const char* FAST_FUNC get_cached_username(uid_t uid)
71 return get_cached(&username, uid, uid2uname_utoa);
73 const char* FAST_FUNC get_cached_groupname(gid_t gid)
75 return get_cached(&groupname, gid, gid2group_utoa);
79 #define PROCPS_BUFSIZE 1024
81 static int read_to_buf(const char *filename, void *buf)
84 /* open_read_close() would do two reads, checking for EOF.
85 * When you have 10000 /proc/$NUM/stat to read, it isn't desirable */
87 fd = open(filename, O_RDONLY);
89 ret = read(fd, buf, PROCPS_BUFSIZE-1);
92 ((char *)buf)[ret > 0 ? ret : 0] = '\0';
96 static procps_status_t* FAST_FUNC alloc_procps_scan(void)
98 unsigned n = getpagesize();
99 procps_status_t* sp = xzalloc(sizeof(procps_status_t));
100 sp->dir = xopendir("/proc");
104 sp->shift_pages_to_bytes++;
106 sp->shift_pages_to_kb = sp->shift_pages_to_bytes - 10;
110 void FAST_FUNC free_procps_scan(procps_status_t* sp)
113 #if ENABLE_FEATURE_SHOW_THREADS
115 closedir(sp->task_dir);
119 IF_SELINUX(free(sp->context);)
123 #if ENABLE_FEATURE_TOPMEM
124 static unsigned long fast_strtoul_16(char **endptr)
130 while ((c = *str++) != ' ') {
131 c = ((c|0x20) - '0');
133 // c = c + '0' - 'a' + 10:
134 c = c - ('a' - '0' - 10);
137 *endptr = str; /* We skip trailing space! */
140 /* TOPMEM uses fast_strtoul_10, so... */
141 # undef ENABLE_FEATURE_FAST_TOP
142 # define ENABLE_FEATURE_FAST_TOP 1
145 #if ENABLE_FEATURE_FAST_TOP
146 /* We cut a lot of corners here for speed */
147 static unsigned long fast_strtoul_10(char **endptr)
151 unsigned long n = *str - '0';
153 while ((c = *++str) != ' ')
154 n = n*10 + (c - '0');
156 *endptr = str + 1; /* We skip trailing space! */
160 static long fast_strtol_10(char **endptr)
163 return fast_strtoul_10(endptr);
166 return - (long)fast_strtoul_10(endptr);
169 static char *skip_fields(char *str, int count)
172 while (*str++ != ' ')
174 /* we found a space char, str points after it */
180 void BUG_comm_size(void);
181 procps_status_t* FAST_FUNC procps_scan(procps_status_t* sp, int flags)
183 struct dirent *entry;
184 char buf[PROCPS_BUFSIZE];
185 char filename[sizeof("/proc//cmdline") + sizeof(int)*3];
193 sp = alloc_procps_scan();
196 #if ENABLE_FEATURE_SHOW_THREADS
197 if ((flags & PSSCAN_TASKS) && sp->task_dir) {
198 entry = readdir(sp->task_dir);
201 closedir(sp->task_dir);
205 entry = readdir(sp->dir);
207 free_procps_scan(sp);
210 IF_FEATURE_SHOW_THREADS(got_entry:)
211 pid = bb_strtou(entry->d_name, NULL, 10);
214 #if ENABLE_FEATURE_SHOW_THREADS
215 if ((flags & PSSCAN_TASKS) && !sp->task_dir) {
216 /* We found another /proc/PID. Do not use it,
217 * there will be /proc/PID/task/PID (same PID!),
218 * so just go ahead and dive into /proc/PID/task. */
219 char task_dir[sizeof("/proc/%u/task") + sizeof(int)*3];
220 sprintf(task_dir, "/proc/%u/task", pid);
221 sp->task_dir = xopendir(task_dir);
226 /* After this point we can:
227 * "break": stop parsing, return the data
228 * "continue": try next /proc/XXX
231 memset(&sp->vsz, 0, sizeof(*sp) - offsetof(procps_status_t, vsz));
234 if (!(flags & ~PSSCAN_PID))
235 break; /* we needed only pid, we got it */
238 if (flags & PSSCAN_CONTEXT) {
239 if (getpidcon(sp->pid, &sp->context) < 0)
244 filename_tail = filename + sprintf(filename, "/proc/%u/", pid);
246 if (flags & PSSCAN_UIDGID) {
247 if (stat(filename, &sb))
248 continue; /* process probably exited */
249 /* Effective UID/GID, not real */
254 if (flags & PSSCAN_STAT) {
257 #if !ENABLE_FEATURE_FAST_TOP
258 unsigned long vsz, rss;
260 /* see proc(5) for some details on this */
261 strcpy(filename_tail, "stat");
262 n = read_to_buf(filename, buf);
264 continue; /* process probably exited */
265 cp = strrchr(buf, ')'); /* split into "PID (cmd" and "<rest>" */
266 /*if (!cp || cp[1] != ' ')
269 if (sizeof(sp->comm) < 16)
271 comm1 = strchr(buf, '(');
273 safe_strncpy(sp->comm, comm1 + 1, sizeof(sp->comm));
275 #if !ENABLE_FEATURE_FAST_TOP
277 "%c %u " /* state, ppid */
278 "%u %u %d %*s " /* pgid, sid, tty, tpgid */
279 "%*s %*s %*s %*s %*s " /* flags, min_flt, cmin_flt, maj_flt, cmaj_flt */
280 "%lu %lu " /* utime, stime */
281 "%*s %*s %*s " /* cutime, cstime, priority */
283 "%*s %*s " /* timeout, it_real_value */
284 "%lu " /* start_time */
287 # if ENABLE_FEATURE_TOP_SMP_PROCESS
288 "%*s %*s %*s %*s %*s %*s " /*rss_rlim, start_code, end_code, start_stack, kstk_esp, kstk_eip */
289 "%*s %*s %*s %*s " /*signal, blocked, sigignore, sigcatch */
290 "%*s %*s %*s %*s " /*wchan, nswap, cnswap, exit_signal */
291 "%d" /*cpu last seen on*/
294 sp->state, &sp->ppid,
295 &sp->pgid, &sp->sid, &tty,
296 &sp->utime, &sp->stime,
301 # if ENABLE_FEATURE_TOP_SMP_PROCESS
302 , &sp->last_seen_on_cpu
307 continue; /* bogus data, get next /proc/XXX */
308 # if ENABLE_FEATURE_TOP_SMP_PROCESS
310 sp->last_seen_on_cpu = 0;
313 /* vsz is in bytes and we want kb */
315 /* vsz is in bytes but rss is in *PAGES*! Can you believe that? */
316 sp->rss = rss << sp->shift_pages_to_kb;
317 sp->tty_major = (tty >> 8) & 0xfff;
318 sp->tty_minor = (tty & 0xff) | ((tty >> 12) & 0xfff00);
320 /* This costs ~100 bytes more but makes top faster by 20%
321 * If you run 10000 processes, this may be important for you */
322 sp->state[0] = cp[2];
324 sp->ppid = fast_strtoul_10(&cp);
325 sp->pgid = fast_strtoul_10(&cp);
326 sp->sid = fast_strtoul_10(&cp);
327 tty = fast_strtoul_10(&cp);
328 sp->tty_major = (tty >> 8) & 0xfff;
329 sp->tty_minor = (tty & 0xff) | ((tty >> 12) & 0xfff00);
330 cp = skip_fields(cp, 6); /* tpgid, flags, min_flt, cmin_flt, maj_flt, cmaj_flt */
331 sp->utime = fast_strtoul_10(&cp);
332 sp->stime = fast_strtoul_10(&cp);
333 cp = skip_fields(cp, 3); /* cutime, cstime, priority */
334 tasknice = fast_strtol_10(&cp);
335 cp = skip_fields(cp, 2); /* timeout, it_real_value */
336 sp->start_time = fast_strtoul_10(&cp);
337 /* vsz is in bytes and we want kb */
338 sp->vsz = fast_strtoul_10(&cp) >> 10;
339 /* vsz is in bytes but rss is in *PAGES*! Can you believe that? */
340 sp->rss = fast_strtoul_10(&cp) << sp->shift_pages_to_kb;
341 # if ENABLE_FEATURE_TOP_SMP_PROCESS
342 /* (6): rss_rlim, start_code, end_code, start_stack, kstk_esp, kstk_eip */
343 /* (4): signal, blocked, sigignore, sigcatch */
344 /* (4): wchan, nswap, cnswap, exit_signal */
345 cp = skip_fields(cp, 14);
346 //FIXME: is it safe to assume this field exists?
347 sp->last_seen_on_cpu = fast_strtoul_10(&cp);
349 #endif /* end of !ENABLE_FEATURE_TOP_SMP_PROCESS */
351 #if ENABLE_FEATURE_PS_ADDITIONAL_COLUMNS
352 sp->niceness = tasknice;
355 if (sp->vsz == 0 && sp->state[0] != 'Z')
361 else if (tasknice) /* > 0 */
367 #if ENABLE_FEATURE_TOPMEM
368 if (flags & (PSSCAN_SMAPS)) {
371 strcpy(filename_tail, "smaps");
372 file = fopen_for_read(filename);
374 while (fgets(buf, sizeof(buf), file)) {
378 #define SCAN(str, name) \
379 if (strncmp(buf, str, sizeof(str)-1) == 0) { \
380 tp = skip_whitespace(buf + sizeof(str)-1); \
381 sp->name += fast_strtoul_10(&tp); \
384 SCAN("Shared_Clean:" , shared_clean );
385 SCAN("Shared_Dirty:" , shared_dirty );
386 SCAN("Private_Clean:", private_clean);
387 SCAN("Private_Dirty:", private_dirty);
389 // f7d29000-f7d39000 rw-s ADR M:m OFS FILE
390 tp = strchr(buf, '-');
394 sz = fast_strtoul_16(&tp); /* start */
395 sz = (fast_strtoul_16(&tp) - sz) >> 10; /* end - start */
396 // tp -> "rw-s" string
398 // skipping "rw-s ADR M:m OFS "
399 tp = skip_whitespace(skip_fields(tp, 4));
400 // filter out /dev/something (something != zero)
401 if (strncmp(tp, "/dev/", 5) != 0 || strcmp(tp, "/dev/zero\n") == 0) {
404 } else if (w == '-') {
408 //else printf("DROPPING %s (%s)\n", buf, tp);
409 if (strcmp(tp, "[stack]\n") == 0)
417 #if ENABLE_FEATURE_PS_ADDITIONAL_COLUMNS
418 if (flags & PSSCAN_RUIDGID) {
421 strcpy(filename_tail, "status");
422 file = fopen_for_read(filename);
424 while (fgets(buf, sizeof(buf), file)) {
426 #define SCAN_TWO(str, name, statement) \
427 if (strncmp(buf, str, sizeof(str)-1) == 0) { \
428 tp = skip_whitespace(buf + sizeof(str)-1); \
429 sscanf(tp, "%u", &sp->name); \
432 SCAN_TWO("Uid:", ruid, continue);
433 SCAN_TWO("Gid:", rgid, break);
439 #endif /* PS_ADDITIONAL_COLUMNS */
440 if (flags & PSSCAN_EXE) {
441 strcpy(filename_tail, "exe");
443 sp->exe = xmalloc_readlink(filename);
445 /* Note: if /proc/PID/cmdline is empty,
446 * code below "breaks". Therefore it must be
447 * the last code to parse /proc/PID/xxx data
448 * (we used to have /proc/PID/exe parsing after it
449 * and were getting stale sp->exe).
451 #if 0 /* PSSCAN_CMD is not used */
452 if (flags & (PSSCAN_CMD|PSSCAN_ARGV0)) {
457 strcpy(filename_tail, "cmdline");
458 /* TODO: to get rid of size limits, read into malloc buf,
459 * then realloc it down to real size. */
460 n = read_to_buf(filename, buf);
463 if (flags & PSSCAN_ARGV0)
464 sp->argv0 = xstrdup(buf);
465 if (flags & PSSCAN_CMD) {
468 if ((unsigned char)(buf[n]) < ' ')
471 sp->cmd = xstrdup(buf);
475 if (flags & (PSSCAN_ARGV0|PSSCAN_ARGVN)) {
478 strcpy(filename_tail, "cmdline");
479 n = read_to_buf(filename, buf);
482 if (flags & PSSCAN_ARGVN) {
484 sp->argv0 = xmalloc(n + 1);
485 memcpy(sp->argv0, buf, n + 1);
486 /* sp->argv0[n] = '\0'; - buf has it */
489 sp->argv0 = xstrdup(buf);
499 void FAST_FUNC read_cmdline(char *buf, int col, unsigned pid, const char *comm)
502 char filename[sizeof("/proc//cmdline") + sizeof(int)*3];
504 sprintf(filename, "/proc/%u/cmdline", pid);
505 sz = open_read_close(filename, buf, col - 1);
508 while (--sz >= 0 && buf[sz] == '\0')
511 if ((unsigned char)(buf[sz]) < ' ')
515 snprintf(buf, col, "[%s]", comm);
520 // pid comm S ppid pgid sid tty_nr tty_pgrp flg
521 sprintf(buffer,"%d (%s) %c %d %d %d %d %d %lu %lu \
522 %lu %lu %lu %lu %lu %ld %ld %ld %ld %d 0 %llu %lu %ld %lu %lu %lu %lu %lu \
523 %lu %lu %lu %lu %lu %lu %lu %lu %d %d %lu %lu %llu\n",
537 cputime_to_clock_t(utime),
538 cputime_to_clock_t(stime),
539 cputime_to_clock_t(cutime),
540 cputime_to_clock_t(cstime),
547 mm ? get_mm_rss(mm) : 0,
549 mm ? mm->start_code : 0,
550 mm ? mm->end_code : 0,
551 mm ? mm->start_stack : 0,
554 the rest is some obsolete cruft