41419d0611f60c6eb6a473ed62826fd69f29f98c
[dragonfly.git] / lib / libkvm / kvm_proc.c
1 /*-
2  * Copyright (c) 1989, 1992, 1993
3  *      The Regents of the University of California.  All rights reserved.
4  *
5  * This code is derived from software developed by the Computer Systems
6  * Engineering group at Lawrence Berkeley Laboratory under DARPA contract
7  * BG 91-66 and contributed to Berkeley.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer.
14  * 2. Redistributions in binary form must reproduce the above copyright
15  *    notice, this list of conditions and the following disclaimer in the
16  *    documentation and/or other materials provided with the distribution.
17  * 3. Neither the name of the University nor the names of its contributors
18  *    may be used to endorse or promote products derived from this software
19  *    without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  *
33  * $FreeBSD: src/lib/libkvm/kvm_proc.c,v 1.25.2.3 2002/08/24 07:27:46 kris Exp $
34  *
35  * @(#)kvm_proc.c       8.3 (Berkeley) 9/23/93
36  */
37
38 /*
39  * Proc traversal interface for kvm.  ps and w are (probably) the exclusive
40  * users of this code, so we've factored it out into a separate module.
41  * Thus, we keep this grunge out of the other kvm applications (i.e.,
42  * most other applications are interested only in open/close/read/nlist).
43  */
44
45 #include <sys/user.h>   /* MUST BE FIRST */
46 #include <sys/conf.h>
47 #include <sys/param.h>
48 #include <sys/proc.h>
49 #include <sys/exec.h>
50 #include <sys/stat.h>
51 #include <sys/globaldata.h>
52 #include <sys/ioctl.h>
53 #include <sys/tty.h>
54 #include <sys/file.h>
55 #include <sys/jail.h>
56 #include <stdio.h>
57 #include <stdlib.h>
58 #include <stddef.h>
59 #include <unistd.h>
60 #include <nlist.h>
61 #include <kvm.h>
62
63 #include <vm/vm.h>
64 #include <vm/vm_param.h>
65 #include <vm/swap_pager.h>
66
67 #include <sys/sysctl.h>
68
69 #include <limits.h>
70 #include <memory.h>
71 #include <paths.h>
72
73 #include "kvm_private.h"
74
75 dev_t   dev2udev(cdev_t dev);
76
77 #define KREAD(kd, addr, obj) \
78         (kvm_read(kd, addr, (char *)(obj), sizeof(*obj)) != sizeof(*obj))
79 #define KREADSTR(kd, addr) \
80         kvm_readstr(kd, (u_long)addr, NULL, NULL)
81
82 static struct kinfo_proc *
83 kinfo_resize_proc(kvm_t *kd, struct kinfo_proc *bp)
84 {
85         if (bp < kd->procend)
86                 return bp;
87
88         size_t pos = bp - kd->procend;
89         size_t size = kd->procend - kd->procbase;
90
91         if (size == 0)
92                 size = 8;
93         else
94                 size *= 2;
95         kd->procbase = _kvm_realloc(kd, kd->procbase, sizeof(*bp) * size);
96         if (kd->procbase == NULL)
97                 return NULL;
98         kd->procend = kd->procbase + size;
99         bp = kd->procbase + pos;
100         return bp;
101 }
102
103 /*
104  * note: this function is also used by /usr/src/sys/kern/kern_kinfo.c as
105  * compiled by userland.
106  */
107 dev_t
108 dev2udev(cdev_t dev)
109 {
110         if (dev == NULL)
111                 return NOUDEV;
112         if ((dev->si_umajor & 0xffffff00) ||
113             (dev->si_uminor & 0x0000ff00)) {
114                 return NOUDEV;
115         }
116         return((dev->si_umajor << 8) | dev->si_uminor);
117 }
118
119 /*
120  * Helper routine which traverses the left hand side of a red-black sub-tree.
121  */
122 static uintptr_t
123 kvm_lwptraverse(kvm_t *kd, struct lwp *lwp, uintptr_t lwppos)
124 {
125         for (;;) {
126                 if (KREAD(kd, lwppos, lwp)) {
127                         _kvm_err(kd, kd->program, "can't read lwp at %p",
128                                  (void *)lwppos);
129                         return ((uintptr_t)-1);
130                 }
131                 if (lwp->u.lwp_rbnode.rbe_left == NULL)
132                         break;
133                 lwppos = (uintptr_t)lwp->u.lwp_rbnode.rbe_left;
134         }
135         return(lwppos);
136 }
137
138 /*
139  * Iterate LWPs in a process.
140  *
141  * The first lwp in a red-black tree is a left-side traversal of the tree.
142  */
143 static uintptr_t
144 kvm_firstlwp(kvm_t *kd, struct lwp *lwp, struct proc *proc)
145 {
146         return(kvm_lwptraverse(kd, lwp, (uintptr_t)proc->p_lwp_tree.rbh_root));
147 }
148
149 /*
150  * If the current element is the left side of the parent the next element 
151  * will be a left side traversal of the parent's right side.  If the parent
152  * has no right side the next element will be the parent.
153  *
154  * If the current element is the right side of the parent the next element
155  * is the parent.
156  *
157  * If the parent is NULL we are done.
158  */
159 static uintptr_t
160 kvm_nextlwp(kvm_t *kd, uintptr_t lwppos, struct lwp *lwp, struct proc *proc)
161 {
162         uintptr_t nextpos;
163
164         nextpos = (uintptr_t)lwp->u.lwp_rbnode.rbe_parent;
165         if (nextpos) {
166                 if (KREAD(kd, nextpos, lwp)) {
167                         _kvm_err(kd, kd->program, "can't read lwp at %p",
168                                  (void *)lwppos);
169                         return ((uintptr_t)-1);
170                 }
171                 if (lwppos == (uintptr_t)lwp->u.lwp_rbnode.rbe_left) {
172                         /*
173                          * If we had gone down the left side the next element
174                          * is a left hand traversal of the parent's right
175                          * side, or the parent itself if there is no right
176                          * side.
177                          */
178                         lwppos = (uintptr_t)lwp->u.lwp_rbnode.rbe_right;
179                         if (lwppos)
180                                 nextpos = kvm_lwptraverse(kd, lwp, lwppos);
181                 } else {
182                         /*
183                          * If we had gone down the right side the next
184                          * element is the parent.
185                          */
186                         /* nextpos = nextpos */
187                 }
188         }
189         return(nextpos);
190 }
191
192 /*
193  * Read proc's from memory file into buffer bp, which has space to hold
194  * at most maxcnt procs.
195  */
196 static int
197 kvm_proclist(kvm_t *kd, int what, int arg, struct proc *p,
198              struct kinfo_proc *bp)
199 {
200         struct pgrp pgrp;
201         struct pgrp tpgrp;
202         struct globaldata gdata;
203         struct session sess;
204         struct session tsess;
205         struct tty tty;
206         struct proc proc;
207         struct ucred ucred;
208         struct thread thread;
209         struct proc pproc;
210         struct cdev cdev;
211         struct vmspace vmspace;
212         struct prison prison;
213         struct sigacts sigacts;
214         struct lwp lwp;
215         uintptr_t lwppos;
216         int count;
217         char *wmesg;
218
219         count = 0;
220
221         for (; p != NULL; p = proc.p_list.le_next) {
222                 if (KREAD(kd, (u_long)p, &proc)) {
223                         _kvm_err(kd, kd->program, "can't read proc at %p", p);
224                         return (-1);
225                 }
226                 if (KREAD(kd, (u_long)proc.p_ucred, &ucred)) {
227                         _kvm_err(kd, kd->program, "can't read ucred at %p",
228                                  proc.p_ucred);
229                         return (-1);
230                 }
231                 proc.p_ucred = &ucred;
232
233                 switch(what & ~KERN_PROC_FLAGMASK) {
234
235                 case KERN_PROC_PID:
236                         if (proc.p_pid != (pid_t)arg)
237                                 continue;
238                         break;
239
240                 case KERN_PROC_UID:
241                         if (ucred.cr_uid != (uid_t)arg)
242                                 continue;
243                         break;
244
245                 case KERN_PROC_RUID:
246                         if (ucred.cr_ruid != (uid_t)arg)
247                                 continue;
248                         break;
249                 }
250
251                 if (KREAD(kd, (u_long)proc.p_pgrp, &pgrp)) {
252                         _kvm_err(kd, kd->program, "can't read pgrp at %p",
253                                  proc.p_pgrp);
254                         return (-1);
255                 }
256                 proc.p_pgrp = &pgrp;
257                 if (proc.p_pptr) {
258                   if (KREAD(kd, (u_long)proc.p_pptr, &pproc)) {
259                         _kvm_err(kd, kd->program, "can't read pproc at %p",
260                                  proc.p_pptr);
261                         return (-1);
262                   }
263                   proc.p_pptr = &pproc;
264                 }
265
266                 if (proc.p_sigacts) {
267                         if (KREAD(kd, (u_long)proc.p_sigacts, &sigacts)) {
268                                 _kvm_err(kd, kd->program,
269                                          "can't read sigacts at %p",
270                                          proc.p_sigacts);
271                                 return (-1);
272                         }
273                         proc.p_sigacts = &sigacts;
274                 }
275
276                 if (KREAD(kd, (u_long)pgrp.pg_session, &sess)) {
277                         _kvm_err(kd, kd->program, "can't read session at %p",
278                                 pgrp.pg_session);
279                         return (-1);
280                 }
281                 pgrp.pg_session = &sess;
282
283                 if ((proc.p_flags & P_CONTROLT) && sess.s_ttyp != NULL) {
284                         if (KREAD(kd, (u_long)sess.s_ttyp, &tty)) {
285                                 _kvm_err(kd, kd->program,
286                                          "can't read tty at %p", sess.s_ttyp);
287                                 return (-1);
288                         }
289                         sess.s_ttyp = &tty;
290                         if (tty.t_dev != NULL) {
291                                 if (KREAD(kd, (u_long)tty.t_dev, &cdev))
292                                         tty.t_dev = NULL;
293                                 else
294                                         tty.t_dev = &cdev;
295                         }
296                         if (tty.t_pgrp != NULL) {
297                                 if (KREAD(kd, (u_long)tty.t_pgrp, &tpgrp)) {
298                                         _kvm_err(kd, kd->program,
299                                                  "can't read tpgrp at %p",
300                                                 tty.t_pgrp);
301                                         return (-1);
302                                 }
303                                 tty.t_pgrp = &tpgrp;
304                         }
305                         if (tty.t_session != NULL) {
306                                 if (KREAD(kd, (u_long)tty.t_session, &tsess)) {
307                                         _kvm_err(kd, kd->program,
308                                                  "can't read tsess at %p",
309                                                 tty.t_session);
310                                         return (-1);
311                                 }
312                                 tty.t_session = &tsess;
313                         }
314                 }
315
316                 if (KREAD(kd, (u_long)proc.p_vmspace, &vmspace)) {
317                         _kvm_err(kd, kd->program, "can't read vmspace at %p",
318                                  proc.p_vmspace);
319                         return (-1);
320                 }
321                 proc.p_vmspace = &vmspace;
322
323                 if (ucred.cr_prison != NULL) {
324                         if (KREAD(kd, (u_long)ucred.cr_prison, &prison)) {
325                                 _kvm_err(kd, kd->program, "can't read prison at %p",
326                                          ucred.cr_prison);
327                                 return (-1);
328                         }
329                         ucred.cr_prison = &prison;
330                 }
331
332                 switch (what & ~KERN_PROC_FLAGMASK) {
333
334                 case KERN_PROC_PGRP:
335                         if (proc.p_pgrp->pg_id != (pid_t)arg)
336                                 continue;
337                         break;
338
339                 case KERN_PROC_TTY:
340                         if ((proc.p_flags & P_CONTROLT) == 0 ||
341                             dev2udev(proc.p_pgrp->pg_session->s_ttyp->t_dev)
342                                         != (dev_t)arg)
343                                 continue;
344                         break;
345                 }
346
347                 if ((bp = kinfo_resize_proc(kd, bp)) == NULL)
348                         return (-1);
349                 fill_kinfo_proc(&proc, bp);
350                 bp->kp_paddr = (uintptr_t)p;
351
352                 lwppos = kvm_firstlwp(kd, &lwp, &proc);
353                 if (lwppos == 0) {
354                         bp++;           /* Just export the proc then */
355                         count++;
356                 }
357                 while (lwppos && lwppos != (uintptr_t)-1) {
358                         if (p != lwp.lwp_proc) {
359                                 _kvm_err(kd, kd->program, "lwp has wrong parent");
360                                 return (-1);
361                         }
362                         lwp.lwp_proc = &proc;
363                         if (KREAD(kd, (u_long)lwp.lwp_thread, &thread)) {
364                                 _kvm_err(kd, kd->program, "can't read thread at %p",
365                                     lwp.lwp_thread);
366                                 return (-1);
367                         }
368                         lwp.lwp_thread = &thread;
369
370                         if (thread.td_gd) {
371                                 if (KREAD(kd, (u_long)thread.td_gd, &gdata)) {
372                                         _kvm_err(kd, kd->program, "can't read"
373                                                   " gd at %p",
374                                                   thread.td_gd);
375                                         return(-1);
376                                 }
377                                 thread.td_gd = &gdata;
378                         }
379                         if (thread.td_wmesg) {
380                                 wmesg = (void *)KREADSTR(kd, thread.td_wmesg);
381                                 if (wmesg == NULL) {
382                                         _kvm_err(kd, kd->program, "can't read"
383                                                   " wmesg %p",
384                                                   thread.td_wmesg);
385                                         return(-1);
386                                 }
387                                 thread.td_wmesg = wmesg;
388                         } else {
389                                 wmesg = NULL;
390                         }
391
392                         if ((bp = kinfo_resize_proc(kd, bp)) == NULL)
393                                 return (-1);
394                         fill_kinfo_proc(&proc, bp);
395                         fill_kinfo_lwp(&lwp, &bp->kp_lwp);
396                         bp->kp_paddr = (uintptr_t)p;
397                         bp++;
398                         count++;
399                         if (wmesg)
400                                 free(wmesg);
401                         if ((what & KERN_PROC_FLAG_LWP) == 0)
402                                 break;
403                         lwppos = kvm_nextlwp(kd, lwppos, &lwp, &proc);
404                 }
405                 if (lwppos == (uintptr_t)-1)
406                         return(-1);
407         }
408         return (count);
409 }
410
411 /*
412  * Build proc info array by reading in proc list from a crash dump.
413  * We reallocate kd->procbase as necessary.
414  */
415 static int
416 kvm_deadprocs(kvm_t *kd, int what, int arg, u_long a_procglob,
417               int allproc_hsize)
418 {
419         struct kinfo_proc *bp;
420         struct proc *p;
421         struct proclist **pl;
422         int cnt, partcnt, n;
423         u_long nextoff;
424         u_long a_allproc;
425
426         cnt = partcnt = 0;
427         nextoff = 0;
428
429         /*
430          * Dynamically allocate space for all the elements of the
431          * allprocs array and KREAD() them.
432          */
433         pl = _kvm_malloc(kd, allproc_hsize * sizeof(struct proclist *));
434         for (n = 0; n < allproc_hsize; n++) {
435                 pl[n] = _kvm_malloc(kd, sizeof(struct proclist));
436                 a_allproc = sizeof(struct procglob) * n +
437                             offsetof(struct procglob, allproc);
438                 nextoff = a_allproc;
439                 if (KREAD(kd, (u_long)nextoff, pl[n])) {
440                         _kvm_err(kd, kd->program, "can't read proclist at 0x%lx",
441                                 a_allproc);
442                         return (-1);
443                 }
444
445                 /* Ignore empty proclists */
446                 if (LIST_EMPTY(pl[n]))
447                         continue;
448
449                 bp = kd->procbase + cnt;
450                 p = pl[n]->lh_first;
451                 partcnt = kvm_proclist(kd, what, arg, p, bp);
452                 if (partcnt < 0) {
453                         free(pl[n]);
454                         return (partcnt);
455                 }
456
457                 cnt += partcnt;
458                 free(pl[n]);
459         }
460
461         return (cnt);
462 }
463
464 struct kinfo_proc *
465 kvm_getprocs(kvm_t *kd, int op, int arg, int *cnt)
466 {
467         int mib[4], st, nprocs, allproc_hsize;
468         int miblen = ((op & ~KERN_PROC_FLAGMASK) == KERN_PROC_ALL) ? 3 : 4;
469         size_t size;
470
471         if (kd->procbase != 0) {
472                 free((void *)kd->procbase);
473                 /*
474                  * Clear this pointer in case this call fails.  Otherwise,
475                  * kvm_close() will free it again.
476                  */
477                 kd->procbase = 0;
478         }
479         if (kvm_ishost(kd)) {
480                 size = 0;
481                 mib[0] = CTL_KERN;
482                 mib[1] = KERN_PROC;
483                 mib[2] = op;
484                 mib[3] = arg;
485                 st = sysctl(mib, miblen, NULL, &size, NULL, 0);
486                 if (st == -1) {
487                         _kvm_syserr(kd, kd->program, "kvm_getprocs");
488                         return (0);
489                 }
490                 do {
491                         size += size / 10;
492                         kd->procbase = (struct kinfo_proc *)
493                             _kvm_realloc(kd, kd->procbase, size);
494                         if (kd->procbase == 0)
495                                 return (0);
496                         st = sysctl(mib, miblen, kd->procbase, &size, NULL, 0);
497                 } while (st == -1 && errno == ENOMEM);
498                 if (st == -1) {
499                         _kvm_syserr(kd, kd->program, "kvm_getprocs");
500                         return (0);
501                 }
502                 if (size % sizeof(struct kinfo_proc) != 0) {
503                         _kvm_err(kd, kd->program,
504                                 "proc size mismatch (%zd total, %zd chunks)",
505                                 size, sizeof(struct kinfo_proc));
506                         return (0);
507                 }
508                 nprocs = size / sizeof(struct kinfo_proc);
509         } else {
510                 struct nlist nl[4], *p;
511
512                 nl[0].n_name = "_nprocs";
513                 nl[1].n_name = "_procglob";
514                 nl[2].n_name = "_allproc_hsize";
515                 nl[3].n_name = 0;
516
517                 if (kvm_nlist(kd, nl) != 0) {
518                         for (p = nl; p->n_type != 0; ++p)
519                                 ;
520                         _kvm_err(kd, kd->program,
521                                  "%s: no such symbol", p->n_name);
522                         return (0);
523                 }
524                 if (KREAD(kd, nl[0].n_value, &nprocs)) {
525                         _kvm_err(kd, kd->program, "can't read nprocs");
526                         return (0);
527                 }
528                 if (KREAD(kd, nl[2].n_value, &allproc_hsize)) {
529                         _kvm_err(kd, kd->program, "can't read allproc_hsize");
530                         return (0);
531                 }
532                 nprocs = kvm_deadprocs(kd, op, arg, nl[1].n_value,
533                                       allproc_hsize);
534 #ifdef notdef
535                 size = nprocs * sizeof(struct kinfo_proc);
536                 (void)realloc(kd->procbase, size);
537 #endif
538         }
539         *cnt = nprocs;
540         return (kd->procbase);
541 }
542
543 void
544 _kvm_freeprocs(kvm_t *kd)
545 {
546         if (kd->procbase) {
547                 free(kd->procbase);
548                 kd->procbase = 0;
549         }
550 }
551
552 void *
553 _kvm_realloc(kvm_t *kd, void *p, size_t n)
554 {
555         void *np = (void *)realloc(p, n);
556
557         if (np == NULL) {
558                 free(p);
559                 _kvm_err(kd, kd->program, "out of memory");
560         }
561         return (np);
562 }
563
564 #ifndef MAX
565 #define MAX(a, b) ((a) > (b) ? (a) : (b))
566 #endif
567
568 /*
569  * Read in an argument vector from the user address space of process pid.
570  * addr if the user-space base address of narg null-terminated contiguous
571  * strings.  This is used to read in both the command arguments and
572  * environment strings.  Read at most maxcnt characters of strings.
573  */
574 static char **
575 kvm_argv(kvm_t *kd, pid_t pid, u_long addr, int narg, int maxcnt)
576 {
577         char *np, *cp, *ep, *ap;
578         u_long oaddr = -1;
579         int len, cc;
580         char **argv;
581
582         /*
583          * Check that there aren't an unreasonable number of agruments,
584          * and that the address is in user space.
585          */
586         if (narg > 512 || 
587             addr < VM_MIN_USER_ADDRESS || addr >= VM_MAX_USER_ADDRESS) {
588                 return (0);
589         }
590
591         /*
592          * kd->argv : work space for fetching the strings from the target 
593          *            process's space, and is converted for returning to caller
594          */
595         if (kd->argv == 0) {
596                 /*
597                  * Try to avoid reallocs.
598                  */
599                 kd->argc = MAX(narg + 1, 32);
600                 kd->argv = (char **)_kvm_malloc(kd, kd->argc *
601                                                 sizeof(*kd->argv));
602                 if (kd->argv == 0)
603                         return (0);
604         } else if (narg + 1 > kd->argc) {
605                 kd->argc = MAX(2 * kd->argc, narg + 1);
606                 kd->argv = (char **)_kvm_realloc(kd, kd->argv, kd->argc *
607                                                 sizeof(*kd->argv));
608                 if (kd->argv == 0)
609                         return (0);
610         }
611         /*
612          * kd->argspc : returned to user, this is where the kd->argv
613          *              arrays are left pointing to the collected strings.
614          */
615         if (kd->argspc == 0) {
616                 kd->argspc = (char *)_kvm_malloc(kd, PAGE_SIZE);
617                 if (kd->argspc == 0)
618                         return (0);
619                 kd->arglen = PAGE_SIZE;
620         }
621         /*
622          * kd->argbuf : used to pull in pages from the target process.
623          *              the strings are copied out of here.
624          */
625         if (kd->argbuf == 0) {
626                 kd->argbuf = (char *)_kvm_malloc(kd, PAGE_SIZE);
627                 if (kd->argbuf == 0)
628                         return (0);
629         }
630
631         /* Pull in the target process'es argv vector */
632         cc = sizeof(char *) * narg;
633         if (kvm_uread(kd, pid, addr, (char *)kd->argv, cc) != cc)
634                 return (0);
635         /*
636          * ap : saved start address of string we're working on in kd->argspc
637          * np : pointer to next place to write in kd->argspc
638          * len: length of data in kd->argspc
639          * argv: pointer to the argv vector that we are hunting around the
640          *       target process space for, and converting to addresses in
641          *       our address space (kd->argspc).
642          */
643         ap = np = kd->argspc;
644         argv = kd->argv;
645         len = 0;
646         /*
647          * Loop over pages, filling in the argument vector.
648          * Note that the argv strings could be pointing *anywhere* in
649          * the user address space and are no longer contiguous.
650          * Note that *argv is modified when we are going to fetch a string
651          * that crosses a page boundary.  We copy the next part of the string
652          * into to "np" and eventually convert the pointer.
653          */
654         while (argv < kd->argv + narg && *argv != NULL) {
655
656                 /* get the address that the current argv string is on */
657                 addr = (u_long)*argv & ~(PAGE_SIZE - 1);
658
659                 /* is it the same page as the last one? */
660                 if (addr != oaddr) {
661                         if (kvm_uread(kd, pid, addr, kd->argbuf, PAGE_SIZE) !=
662                             PAGE_SIZE)
663                                 return (0);
664                         oaddr = addr;
665                 }
666
667                 /* offset within the page... kd->argbuf */
668                 addr = (u_long)*argv & (PAGE_SIZE - 1);
669
670                 /* cp = start of string, cc = count of chars in this chunk */
671                 cp = kd->argbuf + addr;
672                 cc = PAGE_SIZE - addr;
673
674                 /* dont get more than asked for by user process */
675                 if (maxcnt > 0 && cc > maxcnt - len)
676                         cc = maxcnt - len;
677
678                 /* pointer to end of string if we found it in this page */
679                 ep = memchr(cp, '\0', cc);
680                 if (ep != NULL)
681                         cc = ep - cp + 1;
682                 /*
683                  * at this point, cc is the count of the chars that we are
684                  * going to retrieve this time. we may or may not have found
685                  * the end of it.  (ep points to the null if the end is known)
686                  */
687
688                 /* will we exceed the malloc/realloced buffer? */
689                 if (len + cc > kd->arglen) {
690                         size_t off;
691                         char **pp;
692                         char *op = kd->argspc;
693
694                         kd->arglen *= 2;
695                         kd->argspc = (char *)_kvm_realloc(kd, kd->argspc,
696                                                           kd->arglen);
697                         if (kd->argspc == 0)
698                                 return (0);
699                         /*
700                          * Adjust argv pointers in case realloc moved
701                          * the string space.
702                          */
703                         off = kd->argspc - op;
704                         for (pp = kd->argv; pp < argv; pp++)
705                                 *pp += off;
706                         ap += off;
707                         np += off;
708                 }
709                 /* np = where to put the next part of the string in kd->argspc*/
710                 /* np is kinda redundant.. could use "kd->argspc + len" */
711                 memcpy(np, cp, cc);
712                 np += cc;       /* inc counters */
713                 len += cc;
714
715                 /*
716                  * if end of string found, set the *argv pointer to the
717                  * saved beginning of string, and advance. argv points to
718                  * somewhere in kd->argv..  This is initially relative
719                  * to the target process, but when we close it off, we set
720                  * it to point in our address space.
721                  */
722                 if (ep != NULL) {
723                         *argv++ = ap;
724                         ap = np;
725                 } else {
726                         /* update the address relative to the target process */
727                         *argv += cc;
728                 }
729
730                 if (maxcnt > 0 && len >= maxcnt) {
731                         /*
732                          * We're stopping prematurely.  Terminate the
733                          * current string.
734                          */
735                         if (ep == NULL) {
736                                 *np = '\0';
737                                 *argv++ = ap;
738                         }
739                         break;
740                 }
741         }
742         /* Make sure argv is terminated. */
743         *argv = NULL;
744         return (kd->argv);
745 }
746
747 static void
748 ps_str_a(struct ps_strings *p, u_long *addr, int *n)
749 {
750         *addr = (u_long)p->ps_argvstr;
751         *n = p->ps_nargvstr;
752 }
753
754 static void
755 ps_str_e(struct ps_strings *p, u_long *addr, int *n)
756 {
757         *addr = (u_long)p->ps_envstr;
758         *n = p->ps_nenvstr;
759 }
760
761 /*
762  * Determine if the proc indicated by p is still active.
763  * This test is not 100% foolproof in theory, but chances of
764  * being wrong are very low.
765  */
766 static int
767 proc_verify(kvm_t *kd, const struct kinfo_proc *p)
768 {
769         struct kinfo_proc kp;
770         int mib[4];
771         size_t len;
772         int error;
773
774         mib[0] = CTL_KERN;
775         mib[1] = KERN_PROC;
776         mib[2] = KERN_PROC_PID;
777         mib[3] = p->kp_pid;
778
779         len = sizeof(kp);
780         error = sysctl(mib, 4, &kp, &len, NULL, 0);
781         if (error)
782                 return (0);
783
784         error = (p->kp_pid == kp.kp_pid &&
785             (kp.kp_stat != SZOMB || p->kp_stat == SZOMB));
786         return (error);
787 }
788
789 static char **
790 kvm_doargv(kvm_t *kd, const struct kinfo_proc *kp, int nchr,
791            void (*info)(struct ps_strings *, u_long *, int *))
792 {
793         char **ap;
794         u_long addr;
795         int cnt;
796         static struct ps_strings arginfo;
797         static u_long ps_strings;
798         size_t len;
799
800         if (ps_strings == 0) {
801                 len = sizeof(ps_strings);
802                 if (sysctlbyname("kern.ps_strings", &ps_strings, &len, NULL,
803                     0) == -1)
804                         ps_strings = PS_STRINGS;
805         }
806
807         /*
808          * Pointers are stored at the top of the user stack.
809          */
810         if (kp->kp_stat == SZOMB ||
811             kvm_uread(kd, kp->kp_pid, ps_strings, (char *)&arginfo,
812                       sizeof(arginfo)) != sizeof(arginfo))
813                 return (0);
814
815         (*info)(&arginfo, &addr, &cnt);
816         if (cnt == 0)
817                 return (0);
818         ap = kvm_argv(kd, kp->kp_pid, addr, cnt, nchr);
819         /*
820          * For live kernels, make sure this process didn't go away.
821          */
822         if (ap != NULL && (kvm_ishost(kd) || kvm_isvkernel(kd)) &&
823             !proc_verify(kd, kp))
824                 ap = NULL;
825         return (ap);
826 }
827
828 /*
829  * Get the command args.  This code is now machine independent.
830  */
831 char **
832 kvm_getargv(kvm_t *kd, const struct kinfo_proc *kp, int nchr)
833 {
834         int oid[4];
835         int i;
836         size_t bufsz;
837         static unsigned long buflen;
838         static char *buf, *p;
839         static char **bufp;
840         static int argc;
841
842         if (!kvm_ishost(kd)) { /* XXX: vkernels */
843                 _kvm_err(kd, kd->program,
844                     "cannot read user space from dead kernel");
845                 return (0);
846         }
847
848         if (!buflen) {
849                 bufsz = sizeof(buflen);
850                 i = sysctlbyname("kern.ps_arg_cache_limit", 
851                     &buflen, &bufsz, NULL, 0);
852                 if (i == -1) {
853                         buflen = 0;
854                 } else {
855                         buf = malloc(buflen);
856                         if (buf == NULL)
857                                 buflen = 0;
858                         argc = 32;
859                         bufp = malloc(sizeof(char *) * argc);
860                 }
861         }
862         if (buf != NULL) {
863                 oid[0] = CTL_KERN;
864                 oid[1] = KERN_PROC;
865                 oid[2] = KERN_PROC_ARGS;
866                 oid[3] = kp->kp_pid;
867                 bufsz = buflen;
868                 i = sysctl(oid, 4, buf, &bufsz, 0, 0);
869                 if (i == 0 && bufsz > 0) {
870                         i = 0;
871                         p = buf;
872                         do {
873                                 bufp[i++] = p;
874                                 p += strlen(p) + 1;
875                                 if (i >= argc) {
876                                         argc += argc;
877                                         bufp = realloc(bufp,
878                                             sizeof(char *) * argc);
879                                 }
880                         } while (p < buf + bufsz);
881                         bufp[i++] = NULL;
882                         return (bufp);
883                 }
884         }
885         if (kp->kp_flags & P_SYSTEM)
886                 return (NULL);
887         return (kvm_doargv(kd, kp, nchr, ps_str_a));
888 }
889
890 char **
891 kvm_getenvv(kvm_t *kd, const struct kinfo_proc *kp, int nchr)
892 {
893         return (kvm_doargv(kd, kp, nchr, ps_str_e));
894 }
895
896 /*
897  * Read from user space.  The user context is given by pid.
898  */
899 ssize_t
900 kvm_uread(kvm_t *kd, pid_t pid, u_long uva, char *buf, size_t len)
901 {
902         char *cp;
903         char procfile[MAXPATHLEN];
904         ssize_t amount;
905         int fd;
906
907         if (!kvm_ishost(kd)) { /* XXX: vkernels */
908                 _kvm_err(kd, kd->program,
909                     "cannot read user space from dead kernel");
910                 return (0);
911         }
912
913         sprintf(procfile, "/proc/%d/mem", pid);
914         fd = open(procfile, O_RDONLY, 0);
915         if (fd < 0) {
916                 _kvm_err(kd, kd->program, "cannot open %s", procfile);
917                 close(fd);
918                 return (0);
919         }
920
921         cp = buf;
922         while (len > 0) {
923                 errno = 0;
924                 if (lseek(fd, (off_t)uva, 0) == -1 && errno != 0) {
925                         _kvm_err(kd, kd->program, "invalid address (%lx) in %s",
926                             uva, procfile);
927                         break;
928                 }
929                 amount = read(fd, cp, len);
930                 if (amount < 0) {
931                         _kvm_syserr(kd, kd->program, "error reading %s",
932                             procfile);
933                         break;
934                 }
935                 if (amount == 0) {
936                         _kvm_err(kd, kd->program, "EOF reading %s", procfile);
937                         break;
938                 }
939                 cp += amount;
940                 uva += amount;
941                 len -= amount;
942         }
943
944         close(fd);
945         return ((ssize_t)(cp - buf));
946 }