Fixed time command segfault with no arguments
[busybox4maemo] / libbb / procps.c
1 /* vi: set sw=4 ts=4: */
2 /*
3  * Utility routines.
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>
8  *
9  * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
10  */
11
12 #include "libbb.h"
13
14
15 typedef struct unsigned_to_name_map_t {
16         unsigned id;
17         char name[USERNAME_MAX_SIZE];
18 } unsigned_to_name_map_t;
19
20 typedef struct cache_t {
21         unsigned_to_name_map_t *cache;
22         int size;
23 } cache_t;
24
25 static cache_t username, groupname;
26
27 static void clear_cache(cache_t *cp)
28 {
29         free(cp->cache);
30         cp->cache = NULL;
31         cp->size = 0;
32 }
33 void clear_username_cache(void)
34 {
35         clear_cache(&username);
36         clear_cache(&groupname);
37 }
38
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)
43 {
44         int i;
45         for (i = 0; i < cp->size; i++)
46                 if (cp->cache[i].id == id)
47                         return i;
48         i = cp->size++;
49         cp->cache = xrealloc(cp->cache, cp->size * sizeof(*cp->cache));
50         cp->cache[i++].id = id;
51         return -i;
52 }
53 #endif
54
55 typedef char* ug_func(char *name, int bufsize, long uid);
56 static char* get_cached(cache_t *cp, unsigned id, ug_func* fp)
57 {
58         int i;
59         for (i = 0; i < cp->size; i++)
60                 if (cp->cache[i].id == id)
61                         return cp->cache[i].name;
62         i = cp->size++;
63         cp->cache = xrealloc(cp->cache, cp->size * sizeof(*cp->cache));
64         cp->cache[i].id = id;
65         /* Never fails. Generates numeric string if name isn't found */
66         fp(cp->cache[i].name, sizeof(cp->cache[i].name), id);
67         return cp->cache[i].name;
68 }
69 const char* get_cached_username(uid_t uid)
70 {
71         return get_cached(&username, uid, bb_getpwuid);
72 }
73 const char* get_cached_groupname(gid_t gid)
74 {
75         return get_cached(&groupname, gid, bb_getgrgid);
76 }
77
78
79 #define PROCPS_BUFSIZE 1024
80
81 static int read_to_buf(const char *filename, void *buf)
82 {
83         int fd;
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 */
86         ssize_t ret = -1;
87         fd = open(filename, O_RDONLY);
88         if (fd >= 0) {
89                 ret = read(fd, buf, PROCPS_BUFSIZE-1);
90                 close(fd);
91         }
92         ((char *)buf)[ret > 0 ? ret : 0] = '\0';
93         return ret;
94 }
95
96 static procps_status_t *alloc_procps_scan(void)
97 {
98         unsigned n = getpagesize();
99         procps_status_t* sp = xzalloc(sizeof(procps_status_t));
100         sp->dir = xopendir("/proc");
101         while (1) {
102                 n >>= 1;
103                 if (!n) break;
104                 sp->shift_pages_to_bytes++;
105         }
106         sp->shift_pages_to_kb = sp->shift_pages_to_bytes - 10;
107         return sp;
108 }
109
110 void free_procps_scan(procps_status_t* sp)
111 {
112         closedir(sp->dir);
113         free(sp->argv0);
114         USE_SELINUX(free(sp->context);)
115         free(sp);
116 }
117
118 #if ENABLE_FEATURE_TOPMEM
119 static unsigned long fast_strtoul_16(char **endptr)
120 {
121         unsigned char c;
122         char *str = *endptr;
123         unsigned long n = 0;
124
125         while ((c = *str++) != ' ') {
126                 c = ((c|0x20) - '0');
127                 if (c > 9)
128                         // c = c + '0' - 'a' + 10:
129                         c = c - ('a' - '0' - 10);
130                 n = n*16 + c;
131         }
132         *endptr = str; /* We skip trailing space! */
133         return n;
134 }
135 /* TOPMEM uses fast_strtoul_10, so... */
136 #undef ENABLE_FEATURE_FAST_TOP
137 #define ENABLE_FEATURE_FAST_TOP 1
138 #endif
139
140 #if ENABLE_FEATURE_FAST_TOP
141 /* We cut a lot of corners here for speed */
142 static unsigned long fast_strtoul_10(char **endptr)
143 {
144         char c;
145         char *str = *endptr;
146         unsigned long n = *str - '0';
147
148         while ((c = *++str) != ' ')
149                 n = n*10 + (c - '0');
150
151         *endptr = str + 1; /* We skip trailing space! */
152         return n;
153 }
154 static char *skip_fields(char *str, int count)
155 {
156         do {
157                 while (*str++ != ' ')
158                         continue;
159                 /* we found a space char, str points after it */
160         } while (--count);
161         return str;
162 }
163 #endif
164
165 void BUG_comm_size(void);
166 procps_status_t *procps_scan(procps_status_t* sp, int flags)
167 {
168         struct dirent *entry;
169         char buf[PROCPS_BUFSIZE];
170         char filename[sizeof("/proc//cmdline") + sizeof(int)*3];
171         char *filename_tail;
172         long tasknice;
173         unsigned pid;
174         int n;
175         struct stat sb;
176
177         if (!sp)
178                 sp = alloc_procps_scan();
179
180         for (;;) {
181                 entry = readdir(sp->dir);
182                 if (entry == NULL) {
183                         free_procps_scan(sp);
184                         return NULL;
185                 }
186                 pid = bb_strtou(entry->d_name, NULL, 10);
187                 if (errno)
188                         continue;
189
190                 /* After this point we have to break, not continue
191                  * ("continue" would mean that current /proc/NNN
192                  * is not a valid process info) */
193
194                 memset(&sp->vsz, 0, sizeof(*sp) - offsetof(procps_status_t, vsz));
195
196                 sp->pid = pid;
197                 if (!(flags & ~PSSCAN_PID)) break;
198
199 #if ENABLE_SELINUX
200                 if (flags & PSSCAN_CONTEXT) {
201                         if (getpidcon(sp->pid, &sp->context) < 0)
202                                 sp->context = NULL;
203                 }
204 #endif
205
206                 filename_tail = filename + sprintf(filename, "/proc/%d", pid);
207
208                 if (flags & PSSCAN_UIDGID) {
209                         if (stat(filename, &sb))
210                                 break;
211                         /* Need comment - is this effective or real UID/GID? */
212                         sp->uid = sb.st_uid;
213                         sp->gid = sb.st_gid;
214                 }
215
216                 if (flags & PSSCAN_STAT) {
217                         char *cp, *comm1;
218                         int tty;
219 #if !ENABLE_FEATURE_FAST_TOP
220                         unsigned long vsz, rss;
221 #endif
222
223                         /* see proc(5) for some details on this */
224                         strcpy(filename_tail, "/stat");
225                         n = read_to_buf(filename, buf);
226                         if (n < 0)
227                                 break;
228                         cp = strrchr(buf, ')'); /* split into "PID (cmd" and "<rest>" */
229                         /*if (!cp || cp[1] != ' ')
230                                 break;*/
231                         cp[0] = '\0';
232                         if (sizeof(sp->comm) < 16)
233                                 BUG_comm_size();
234                         comm1 = strchr(buf, '(');
235                         /*if (comm1)*/
236                                 safe_strncpy(sp->comm, comm1 + 1, sizeof(sp->comm));
237
238 #if !ENABLE_FEATURE_FAST_TOP
239                         n = sscanf(cp+2,
240                                 "%c %u "               /* state, ppid */
241                                 "%u %u %d %*s "        /* pgid, sid, tty, tpgid */
242                                 "%*s %*s %*s %*s %*s " /* flags, min_flt, cmin_flt, maj_flt, cmaj_flt */
243                                 "%lu %lu "             /* utime, stime */
244                                 "%*s %*s %*s "         /* cutime, cstime, priority */
245                                 "%ld "                 /* nice */
246                                 "%*s %*s "             /* timeout, it_real_value */
247                                 "%lu "                 /* start_time */
248                                 "%lu "                 /* vsize */
249                                 "%lu "                 /* rss */
250                         /*      "%lu %lu %lu %lu %lu %lu " rss_rlim, start_code, end_code, start_stack, kstk_esp, kstk_eip */
251                         /*      "%u %u %u %u "         signal, blocked, sigignore, sigcatch */
252                         /*      "%lu %lu %lu"          wchan, nswap, cnswap */
253                                 ,
254                                 sp->state, &sp->ppid,
255                                 &sp->pgid, &sp->sid, &tty,
256                                 &sp->utime, &sp->stime,
257                                 &tasknice,
258                                 &sp->start_time,
259                                 &vsz,
260                                 &rss);
261                         if (n != 11)
262                                 break;
263                         /* vsz is in bytes and we want kb */
264                         sp->vsz = vsz >> 10;
265                         /* vsz is in bytes but rss is in *PAGES*! Can you believe that? */
266                         sp->rss = rss << sp->shift_pages_to_kb;
267                         sp->tty_major = (tty >> 8) & 0xfff;
268                         sp->tty_minor = (tty & 0xff) | ((tty >> 12) & 0xfff00);
269 #else
270 /* This costs ~100 bytes more but makes top faster by 20%
271  * If you run 10000 processes, this may be important for you */
272                         sp->state[0] = cp[2];
273                         cp += 4;
274                         sp->ppid = fast_strtoul_10(&cp);
275                         sp->pgid = fast_strtoul_10(&cp);
276                         sp->sid = fast_strtoul_10(&cp);
277                         tty = fast_strtoul_10(&cp);
278                         sp->tty_major = (tty >> 8) & 0xfff;
279                         sp->tty_minor = (tty & 0xff) | ((tty >> 12) & 0xfff00);
280                         cp = skip_fields(cp, 6); /* tpgid, flags, min_flt, cmin_flt, maj_flt, cmaj_flt */
281                         sp->utime = fast_strtoul_10(&cp);
282                         sp->stime = fast_strtoul_10(&cp);
283                         cp = skip_fields(cp, 3); /* cutime, cstime, priority */
284                         tasknice = fast_strtoul_10(&cp);
285                         cp = skip_fields(cp, 2); /* timeout, it_real_value */
286                         sp->start_time = fast_strtoul_10(&cp);
287                         /* vsz is in bytes and we want kb */
288                         sp->vsz = fast_strtoul_10(&cp) >> 10;
289                         /* vsz is in bytes but rss is in *PAGES*! Can you believe that? */
290                         sp->rss = fast_strtoul_10(&cp) << sp->shift_pages_to_kb;
291 #endif
292
293                         if (sp->vsz == 0 && sp->state[0] != 'Z')
294                                 sp->state[1] = 'W';
295                         else
296                                 sp->state[1] = ' ';
297                         if (tasknice < 0)
298                                 sp->state[2] = '<';
299                         else if (tasknice) /* > 0 */
300                                 sp->state[2] = 'N';
301                         else
302                                 sp->state[2] = ' ';
303
304                 }
305
306 #if ENABLE_FEATURE_TOPMEM
307                 if (flags & (PSSCAN_SMAPS)) {
308                         FILE *file;
309
310                         strcpy(filename_tail, "/smaps");
311                         file = fopen(filename, "r");
312                         if (!file)
313                                 break;
314                         while (fgets(buf, sizeof(buf), file)) {
315                                 unsigned long sz;
316                                 char *tp;
317                                 char w;
318 #define SCAN(str, name) \
319         if (strncmp(buf, str, sizeof(str)-1) == 0) { \
320                 tp = skip_whitespace(buf + sizeof(str)-1); \
321                 sp->name += fast_strtoul_10(&tp); \
322                 continue; \
323         }
324                                 SCAN("Shared_Clean:" , shared_clean );
325                                 SCAN("Shared_Dirty:" , shared_dirty );
326                                 SCAN("Private_Clean:", private_clean);
327                                 SCAN("Private_Dirty:", private_dirty);
328 #undef SCAN
329                                 // f7d29000-f7d39000 rw-s ADR M:m OFS FILE
330                                 tp = strchr(buf, '-');
331                                 if (tp) {
332                                         *tp = ' ';
333                                         tp = buf;
334                                         sz = fast_strtoul_16(&tp); /* start */
335                                         sz = (fast_strtoul_16(&tp) - sz) >> 10; /* end - start */
336                                         // tp -> "rw-s" string
337                                         w = tp[1];
338                                         // skipping "rw-s ADR M:m OFS "
339                                         tp = skip_whitespace(skip_fields(tp, 4));
340                                         // filter out /dev/something (something != zero)
341                                         if (strncmp(tp, "/dev/", 5) != 0 || strcmp(tp, "/dev/zero\n") == 0) {
342                                                 if (w == 'w') {
343                                                         sp->mapped_rw += sz;
344                                                 } else if (w == '-') {
345                                                         sp->mapped_ro += sz;
346                                                 }
347                                         }
348 //else printf("DROPPING %s (%s)\n", buf, tp);
349                                         if (strcmp(tp, "[stack]\n") == 0)
350                                                 sp->stack += sz;
351                                 }
352                         }
353                         fclose(file);
354                 }
355 #endif /* TOPMEM */
356
357 #if 0 /* PSSCAN_CMD is not used */
358                 if (flags & (PSSCAN_CMD|PSSCAN_ARGV0)) {
359                         free(sp->argv0);
360                         sp->argv0 = NULL;
361                         free(sp->cmd);
362                         sp->cmd = NULL;
363                         strcpy(filename_tail, "/cmdline");
364                         /* TODO: to get rid of size limits, read into malloc buf,
365                          * then realloc it down to real size. */
366                         n = read_to_buf(filename, buf);
367                         if (n <= 0)
368                                 break;
369                         if (flags & PSSCAN_ARGV0)
370                                 sp->argv0 = xstrdup(buf);
371                         if (flags & PSSCAN_CMD) {
372                                 do {
373                                         n--;
374                                         if ((unsigned char)(buf[n]) < ' ')
375                                                 buf[n] = ' ';
376                                 } while (n);
377                                 sp->cmd = xstrdup(buf);
378                         }
379                 }
380 #else
381                 if (flags & (PSSCAN_ARGV0|PSSCAN_ARGVN)) {
382                         free(sp->argv0);
383                         sp->argv0 = NULL;
384                         strcpy(filename_tail, "/cmdline");
385                         n = read_to_buf(filename, buf);
386                         if (n <= 0)
387                                 break;
388 #if ENABLE_PGREP || ENABLE_PKILL
389                         if (flags & PSSCAN_ARGVN) {
390                                 do {
391                                         n--;
392                                         if (buf[n] == '\0')
393                                                 buf[n] = ' ';
394                                 } while (n);
395                         }
396 #endif
397                         sp->argv0 = xstrdup(buf);
398                 }
399 #endif
400                 break;
401         }
402         return sp;
403 }
404
405 void read_cmdline(char *buf, int col, unsigned pid, const char *comm)
406 {
407         ssize_t sz;
408         char filename[sizeof("/proc//cmdline") + sizeof(int)*3];
409
410         sprintf(filename, "/proc/%u/cmdline", pid);
411         sz = open_read_close(filename, buf, col);
412         if (sz > 0) {
413                 buf[sz] = '\0';
414                 while (--sz >= 0)
415                         if ((unsigned char)(buf[sz]) < ' ')
416                                 buf[sz] = ' ';
417         } else {
418                 snprintf(buf, col, "[%s]", comm);
419         }
420 }
421
422 /* from kernel:
423         //             pid comm S ppid pgid sid tty_nr tty_pgrp flg
424         sprintf(buffer,"%d (%s) %c %d  %d   %d  %d     %d       %lu %lu \
425 %lu %lu %lu %lu %lu %ld %ld %ld %ld %d 0 %llu %lu %ld %lu %lu %lu %lu %lu \
426 %lu %lu %lu %lu %lu %lu %lu %lu %d %d %lu %lu %llu\n",
427                 task->pid,
428                 tcomm,
429                 state,
430                 ppid,
431                 pgid,
432                 sid,
433                 tty_nr,
434                 tty_pgrp,
435                 task->flags,
436                 min_flt,
437                 cmin_flt,
438                 maj_flt,
439                 cmaj_flt,
440                 cputime_to_clock_t(utime),
441                 cputime_to_clock_t(stime),
442                 cputime_to_clock_t(cutime),
443                 cputime_to_clock_t(cstime),
444                 priority,
445                 nice,
446                 num_threads,
447                 // 0,
448                 start_time,
449                 vsize,
450                 mm ? get_mm_rss(mm) : 0,
451                 rsslim,
452                 mm ? mm->start_code : 0,
453                 mm ? mm->end_code : 0,
454                 mm ? mm->start_stack : 0,
455                 esp,
456                 eip,
457 the rest is some obsolete cruft
458 */