pmap.c revision 1.6 1 /* $NetBSD: pmap.c,v 1.6 2002/10/12 03:08:27 atatat Exp $ */
2
3 /*
4 * Copyright (c) 2002 The NetBSD Foundation, Inc.
5 * All rights reserved.
6 *
7 * This code is derived from software contributed to The NetBSD Foundation
8 * by Andrew Brown.
9 *
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
12 * are met:
13 * 1. Redistributions of source code must retain the above copyright
14 * notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
18 * 3. All advertising materials mentioning features or use of this software
19 * must display the following acknowledgement:
20 * This product includes software developed by the NetBSD
21 * Foundation, Inc. and its contributors.
22 * 4. Neither the name of The NetBSD Foundation nor the names of its
23 * contributors may be used to endorse or promote products derived
24 * from this software without specific prior written permission.
25 *
26 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
27 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
28 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
30 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
31 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
32 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
33 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
34 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
35 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
36 * POSSIBILITY OF SUCH DAMAGE.
37 */
38
39 #include <sys/cdefs.h>
40 #ifndef lint
41 __RCSID("$NetBSD: pmap.c,v 1.6 2002/10/12 03:08:27 atatat Exp $");
42 #endif
43
44 #include <sys/types.h>
45 #include <sys/param.h>
46 #include <sys/time.h>
47 #include <sys/exec.h>
48 #include <sys/proc.h>
49 #include <sys/vnode.h>
50 #include <sys/mount.h>
51 #include <sys/uio.h>
52 #include <sys/namei.h>
53 #include <sys/sysctl.h>
54
55 #include <uvm/uvm.h>
56 #include <uvm/uvm_device.h>
57
58 #include <ufs/ufs/inode.h>
59 #undef doff_t
60 #undef IN_ACCESS
61 #include <isofs/cd9660/iso.h>
62 #include <isofs/cd9660/cd9660_node.h>
63
64 #include <kvm.h>
65 #include <fcntl.h>
66 #include <errno.h>
67 #include <err.h>
68 #include <stdlib.h>
69 #include <stddef.h>
70 #include <unistd.h>
71 #include <stdio.h>
72 #include <limits.h>
73 #include <string.h>
74
75 #ifndef __NetBSD_Version__
76 #error go away, you fool
77 #elif (__NetBSD_Version__ < 105000000)
78 #error only works with uvm
79 #endif
80
81 /*
82 * stolen (and munged) from #include <uvm/uvm_object.h>
83 */
84 #define UVM_OBJ_IS_VNODE(uobj) ((uobj)->pgops == uvm_vnodeops)
85 #define UVM_OBJ_IS_AOBJ(uobj) ((uobj)->pgops == aobj_pager)
86 #define UVM_OBJ_IS_DEVICE(uobj) ((uobj)->pgops == uvm_deviceops)
87 #define UVM_OBJ_IS_UBCPAGER(uobj) ((uobj)->pgops == ubc_pager)
88
89 #define PRINT_VMSPACE 0x00000001
90 #define PRINT_VM_MAP 0x00000002
91 #define PRINT_VM_MAP_HEADER 0x00000004
92 #define PRINT_VM_MAP_ENTRY 0x00000008
93 #define DUMP_NAMEI_CACHE 0x00000010
94
95 struct cache_entry {
96 LIST_ENTRY(cache_entry) ce_next;
97 struct vnode *ce_vp, *ce_pvp;
98 u_long ce_cid, ce_pcid;
99 int ce_nlen;
100 char ce_name[256];
101 };
102
103 LIST_HEAD(cache_head, cache_entry) lcache;
104 LIST_HEAD(nchashhead, namecache) *nchashtbl = NULL;
105 void *uvm_vnodeops, *uvm_deviceops, *aobj_pager, *ubc_pager;
106 void *kernel_floor;
107 struct vm_map *kmem_map, *mb_map, *phys_map, *exec_map, *pager_map;
108 u_long nchash_addr, nchashtbl_addr, kernel_map_addr;
109 int debug, verbose, recurse;
110 int print_all, print_map, print_maps, print_solaris, print_ddb;
111 int rwx = VM_PROT_READ | VM_PROT_WRITE | VM_PROT_EXECUTE, heapfound;
112 rlim_t maxssiz;
113
114 struct kbit {
115 /*
116 * size of data chunk
117 */
118 size_t k_size;
119
120 /*
121 * something for printf() and something for kvm_read()
122 */
123 union {
124 void *k_addr_p;
125 u_long k_addr_ul;
126 } k_addr;
127
128 /*
129 * where we actually put the "stuff"
130 */
131 union {
132 char data[1];
133 struct vmspace vmspace;
134 struct vm_map vm_map;
135 struct vm_map_entry vm_map_entry;
136 struct vnode vnode;
137 struct uvm_object uvm_object;
138 struct mount mount;
139 struct namecache namecache;
140 struct inode inode;
141 struct iso_node iso_node;
142 struct uvm_device uvm_device;
143 } k_data;
144 };
145
146 /* the size of the object in the kernel */
147 #define S(x) ((x)->k_size)
148 /* the address of the object in kernel, two forms */
149 #define A(x) ((x)->k_addr.k_addr_ul)
150 #define P(x) ((x)->k_addr.k_addr_p)
151 /* the data from the kernel */
152 #define D(x,d) (&((x)->k_data.d))
153
154 /* suck the data from the kernel */
155 #define _KDEREF(kd, addr, dst, sz) do { \
156 ssize_t len; \
157 len = kvm_read((kd), (addr), (dst), (sz)); \
158 if (len != (sz)) \
159 errx(1, "trying to read %lu bytes from %lx: %s", \
160 (unsigned long)(sz), (addr), kvm_geterr(kd)); \
161 } while (0/*CONSTCOND*/)
162
163 /* suck the data using the structure */
164 #define KDEREF(kd, item) _KDEREF((kd), A(item), D(item, data), S(item))
165
166 /* when recursing, output is indented */
167 #define indent(n) ((n) * (recurse > 1 ? recurse - 1 : 0))
168
169 struct nlist nl[] = {
170 { "_maxsmap" },
171 #define NL_MAXSSIZ 0
172 { "_uvm_vnodeops" },
173 #define NL_UVM_VNODEOPS 1
174 { "_uvm_deviceops" },
175 #define NL_UVM_DEVICEOPS 2
176 { "_aobj_pager" },
177 #define NL_AOBJ_PAGER 3
178 { "_ubc_pager" },
179 #define NL_UBC_PAGER 4
180 { "_kernel_map" },
181 #define NL_KERNEL_MAP 5
182 { "_nchashtbl" },
183 #define NL_NCHASHTBL 6
184 { "_nchash" },
185 #define NL_NCHASH 7
186 { "_kernel_text" },
187 #define NL_KENTER 8
188 { "_kmem_map" },
189 #define NL_KMEM_MAP 9
190 { "_mb_map" },
191 #define NL_MB_MAP 10
192 { "_phys_map" },
193 #define NL_PHYS_MAP 11
194 { "_exec_map" },
195 #define NL_EXEC_MAP 12
196 { "_pager_map" },
197 #define NL_PAGER_MAP 13
198 { NULL }
199 };
200
201 void check(int);
202 void load_symbols(kvm_t *);
203 void process_map(kvm_t *, pid_t, struct kinfo_proc2 *);
204 void dump_vm_map(kvm_t *, struct kbit *, struct kbit *, char *);
205 size_t dump_vm_map_entry(kvm_t *, struct kbit *, struct kbit *, int);
206 char *findname(kvm_t *, struct kbit *, struct kbit *, struct kbit *,
207 struct kbit *, struct kbit *);
208 int search_cache(kvm_t *, struct kbit *, char **, char *, size_t);
209 void load_name_cache(kvm_t *);
210 void cache_enter(int, struct namecache *);
211
212 int
213 main(int argc, char *argv[])
214 {
215 kvm_t *kd;
216 pid_t pid;
217 int many, ch, rc;
218 char errbuf[_POSIX2_LINE_MAX + 1];
219 struct kinfo_proc2 *kproc;
220 char *kmem, *kernel;
221
222 check(STDIN_FILENO);
223 check(STDOUT_FILENO);
224 check(STDERR_FILENO);
225
226 pid = -1;
227 verbose = debug = 0;
228 print_all = print_map = print_maps = print_solaris = print_ddb = 0;
229 recurse = 0;
230 kmem = kernel = NULL;
231
232 while ((ch = getopt(argc, argv, "aD:dlmM:N:p:PRrsvx")) != -1) {
233 switch (ch) {
234 case 'a':
235 print_all = 1;
236 break;
237 case 'd':
238 print_ddb = 1;
239 break;
240 case 'D':
241 debug = atoi(optarg);
242 break;
243 case 'l':
244 print_maps = 1;
245 break;
246 case 'm':
247 print_map = 1;
248 break;
249 case 'M':
250 kmem = optarg;
251 break;
252 case 'N':
253 kernel = optarg;
254 break;
255 case 'p':
256 pid = atoi(optarg);
257 break;
258 case 'P':
259 pid = getpid();
260 break;
261 case 'R':
262 recurse = 1;
263 break;
264 case 's':
265 print_solaris = 1;
266 break;
267 case 'v':
268 verbose = 1;
269 break;
270 case 'r':
271 case 'x':
272 errx(1, "-%c option not implemented, sorry", optopt);
273 /*NOTREACHED*/
274 case '?':
275 default:
276 fprintf(stderr, "usage: %s [-adlmPsv] [-D number] "
277 "[-M core] [-N system] [-p pid] [pid ...]\n",
278 getprogname());
279 exit(1);
280 }
281 }
282 argc -= optind;
283 argv += optind;
284
285 /* more than one "process" to dump? */
286 many = (argc > 1 - (pid == -1 ? 0 : 1)) ? 1 : 0;
287
288 /* apply default */
289 if (print_all + print_map + print_maps + print_solaris +
290 print_ddb == 0)
291 print_solaris = 1;
292
293 /* start by opening libkvm */
294 kd = kvm_openfiles(kernel, kmem, NULL, O_RDONLY, errbuf);
295 errbuf[_POSIX2_LINE_MAX] = '\0';
296 if (kd == NULL)
297 errx(1, "%s", errbuf);
298
299 /* get "bootstrap" addresses from kernel */
300 load_symbols(kd);
301
302 do {
303 if (pid == -1) {
304 if (argc == 0)
305 pid = getppid();
306 else {
307 pid = atoi(argv[0]);
308 argv++;
309 argc--;
310 }
311 }
312
313 /* find the process id */
314 if (pid == 0)
315 kproc = NULL;
316 else {
317 kproc = kvm_getproc2(kd, KERN_PROC_PID, pid,
318 sizeof(struct kinfo_proc2), &rc);
319 if (kproc == NULL || rc == 0) {
320 errno = ESRCH;
321 warn("%d", pid);
322 pid = -1;
323 continue;
324 }
325 }
326
327 /* dump it */
328 if (many) {
329 if (kproc)
330 printf("process %d:\n", kproc->p_pid);
331 else
332 printf("kernel:\n");
333 }
334
335 process_map(kd, pid, kproc);
336 pid = -1;
337 } while (argc > 0);
338
339 /* done. go away. */
340 rc = kvm_close(kd);
341 if (rc == -1)
342 err(1, "kvm_close");
343
344 return (0);
345 }
346
347 void
348 check(int fd)
349 {
350 struct stat st;
351 int n;
352
353 if (fstat(fd, &st) == -1) {
354 (void)close(fd);
355 n = open("/dev/null", O_RDWR);
356 if (n == fd || n == -1)
357 /* we're either done or we can do no more */
358 return;
359 /* if either of these fail, there's not much we can do */
360 (void)dup2(n, fd);
361 (void)close(n);
362 /* XXX should we exit if it fails? */
363 }
364 }
365
366 void
367 process_map(kvm_t *kd, pid_t pid, struct kinfo_proc2 *proc)
368 {
369 struct kbit kbit[2], *vmspace, *vm_map;
370 char *thing;
371
372 vmspace = &kbit[0];
373 vm_map = &kbit[1];
374
375 A(vmspace) = 0;
376 A(vm_map) = 0;
377
378 if (pid > 0) {
379 heapfound = 0;
380 A(vmspace) = (u_long)proc->p_vmspace;
381 S(vmspace) = sizeof(struct vmspace);
382 KDEREF(kd, vmspace);
383 thing = "proc->p_vmspace.vm_map";
384 } else {
385 heapfound = 1; /* but really, do kernels have a heap? */
386 A(vmspace) = 0;
387 S(vmspace) = 0;
388 thing = "kernel_map";
389 }
390
391 if (pid > 0 && (debug & PRINT_VMSPACE)) {
392 printf("proc->p_vmspace %p = {", P(vmspace));
393 printf(" vm_refcnt = %d,", D(vmspace, vmspace)->vm_refcnt);
394 printf(" vm_shm = %p,\n", D(vmspace, vmspace)->vm_shm);
395 printf(" vm_rssize = %d,", D(vmspace, vmspace)->vm_rssize);
396 printf(" vm_swrss = %d,", D(vmspace, vmspace)->vm_swrss);
397 printf(" vm_tsize = %d,", D(vmspace, vmspace)->vm_tsize);
398 printf(" vm_dsize = %d,\n", D(vmspace, vmspace)->vm_dsize);
399 printf(" vm_ssize = %d,", D(vmspace, vmspace)->vm_ssize);
400 printf(" vm_taddr = %p,", D(vmspace, vmspace)->vm_taddr);
401 printf(" vm_daddr = %p,\n", D(vmspace, vmspace)->vm_daddr);
402 printf(" vm_maxsaddr = %p,",
403 D(vmspace, vmspace)->vm_maxsaddr);
404 printf(" vm_minsaddr = %p }\n",
405 D(vmspace, vmspace)->vm_minsaddr);
406 }
407
408 S(vm_map) = sizeof(struct vm_map);
409 if (pid > 0) {
410 A(vm_map) = A(vmspace);
411 memcpy(D(vm_map, vm_map), &D(vmspace, vmspace)->vm_map,
412 S(vm_map));
413 } else {
414 A(vm_map) = kernel_map_addr;
415 KDEREF(kd, vm_map);
416 }
417
418 dump_vm_map(kd, vmspace, vm_map, thing);
419 }
420
421 void
422 load_symbols(kvm_t *kd)
423 {
424 int rc;
425
426 rc = kvm_nlist(kd, &nl[0]);
427 if (rc != 0)
428 errx(1, "%s == %d", kvm_geterr(kd), rc);
429
430 uvm_vnodeops = (void*)nl[NL_UVM_VNODEOPS].n_value;
431 uvm_deviceops = (void*)nl[NL_UVM_DEVICEOPS].n_value;
432 aobj_pager = (void*)nl[NL_AOBJ_PAGER].n_value;
433 ubc_pager = (void*)nl[NL_UBC_PAGER].n_value;
434
435 kernel_floor = (void*)nl[NL_KENTER].n_value;
436 nchash_addr = nl[NL_NCHASH].n_value;
437
438 _KDEREF(kd, nl[NL_MAXSSIZ].n_value, &maxssiz,
439 sizeof(maxssiz));
440 _KDEREF(kd, nl[NL_NCHASHTBL].n_value, &nchashtbl_addr,
441 sizeof(nchashtbl_addr));
442 _KDEREF(kd, nl[NL_KERNEL_MAP].n_value, &kernel_map_addr,
443 sizeof(kernel_map_addr));
444
445 _KDEREF(kd, nl[NL_KMEM_MAP].n_value, &kmem_map,
446 sizeof(kmem_map));
447 _KDEREF(kd, nl[NL_MB_MAP].n_value, &mb_map,
448 sizeof(mb_map));
449 _KDEREF(kd, nl[NL_PHYS_MAP].n_value, &phys_map,
450 sizeof(phys_map));
451 _KDEREF(kd, nl[NL_EXEC_MAP].n_value, &exec_map,
452 sizeof(exec_map));
453 _KDEREF(kd, nl[NL_PAGER_MAP].n_value, &pager_map,
454 sizeof(pager_map));
455 }
456
457 void
458 dump_vm_map(kvm_t *kd, struct kbit *vmspace, struct kbit *vm_map,
459 char *name)
460 {
461 struct kbit kbit[2], *header, *vm_map_entry;
462 struct vm_map_entry *last, *next;
463 size_t total;
464 u_long addr;
465
466 header = &kbit[0];
467 vm_map_entry = &kbit[1];
468 A(header) = 0;
469 A(vm_map_entry) = 0;
470
471 if (debug & PRINT_VM_MAP) {
472 printf("%*s%s %p = {", indent(2), "", name, P(vm_map));
473 printf(" pmap = %p,\n", D(vm_map, vm_map)->pmap);
474 printf("%*s lock = <struct lock>,", indent(2), "");
475 printf(" header = <struct vm_map_entry>,");
476 printf(" nentries = %d,\n", D(vm_map, vm_map)->nentries);
477 printf("%*s size = %lx,", indent(2), "",
478 D(vm_map, vm_map)->size);
479 printf(" ref_count = %d,", D(vm_map, vm_map)->ref_count);
480 printf(" ref_lock = <struct simplelock>,\n");
481 printf("%*s hint = %p,", indent(2), "",
482 D(vm_map, vm_map)->hint);
483 printf(" hint_lock = <struct simplelock>,\n");
484 printf("%*s first_free = %p,", indent(2), "",
485 D(vm_map, vm_map)->first_free);
486 printf(" flags = %x <%s%s%s%s%s%s >,\n", D(vm_map, vm_map)->flags,
487 D(vm_map, vm_map)->flags & VM_MAP_PAGEABLE ? " PAGEABLE" : "",
488 D(vm_map, vm_map)->flags & VM_MAP_INTRSAFE ? " INTRSAFE" : "",
489 D(vm_map, vm_map)->flags & VM_MAP_WIREFUTURE ? " WIREFUTURE" : "",
490 D(vm_map, vm_map)->flags & VM_MAP_BUSY ? " BUSY" : "",
491 D(vm_map, vm_map)->flags & VM_MAP_WANTLOCK ? " WANTLOCK" : "",
492 #ifdef VM_MAP_DYING
493 D(vm_map, vm_map)->flags & VM_MAP_DYING ? " DYING" : "",
494 #endif
495 #ifdef VM_MAP_TOPDOWN
496 D(vm_map, vm_map)->flags & VM_MAP_TOPDOWN ? " TOPDOWN" :
497 #endif
498 "");
499 printf("%*s flags_lock = <struct simplelock>,", indent(2), "");
500 printf(" timestamp = %u }\n", D(vm_map, vm_map)->timestamp);
501 }
502 if (print_ddb) {
503 char *name;
504
505 if (A(vm_map) == kernel_map_addr)
506 name = "kernel_map";
507 else if (P(vm_map) == kmem_map)
508 name = "kmem_map";
509 else if (P(vm_map) == mb_map)
510 name = "mb_map";
511 else if (P(vm_map) == phys_map)
512 name = "phys_map";
513 else if (P(vm_map) == exec_map)
514 name = "exec_map";
515 else if (P(vm_map) == pager_map)
516 name = "pager_map";
517 else
518 name = NULL;
519
520 printf("%*s%s %p: [0x%lx->0x%lx]\n", indent(2), "",
521 recurse < 2 ? "MAP" : "SUBMAP", P(vm_map),
522 D(vm_map, vm_map)->min_offset,
523 D(vm_map, vm_map)->max_offset);
524 printf("\t%*s#ent=%d, sz=%ld, ref=%d, version=%d, flags=0x%x\n",
525 indent(2), "", D(vm_map, vm_map)->nentries,
526 D(vm_map, vm_map)->size, D(vm_map, vm_map)->ref_count,
527 D(vm_map, vm_map)->timestamp, D(vm_map, vm_map)->flags);
528 printf("\t%*spmap=%p(resident=<unknown>)\n", indent(2), "",
529 D(vm_map, vm_map)->pmap);
530 if (verbose && name != NULL)
531 printf("\t%*s([ %s ])\n", indent(2), "", name);
532 }
533
534 A(header) = A(vm_map) + offsetof(struct vm_map, header);
535 S(header) = sizeof(struct vm_map_entry);
536 memcpy(D(header, vm_map_entry), &D(vm_map, vm_map)->header, S(header));
537 dump_vm_map_entry(kd, vmspace, header, 1);
538
539 /*
540 * we're not recursing into a submap, so print headers
541 */
542 if (recurse < 2) {
543 /* headers */
544 #ifdef DISABLED_HEADERS
545 if (print_map)
546 printf("%-*s %-*s rwx RWX CPY NCP I W A\n",
547 (int)sizeof(long) * 2 + 2, "Start",
548 (int)sizeof(long) * 2 + 2, "End");
549 if (print_maps)
550 printf("%-*s %-*s rwxp %-*s Dev Inode File\n",
551 (int)sizeof(long) * 2 + 0, "Start",
552 (int)sizeof(long) * 2 + 0, "End",
553 (int)sizeof(long) * 2 + 0, "Offset");
554 if (print_solaris)
555 printf("%-*s %*s Protection File\n",
556 (int)sizeof(long) * 2 + 0, "Start",
557 (int)sizeof(int) * 2 - 1, "Size ");
558 #endif
559 if (print_all)
560 printf("%-*s %-*s %*s %-*s rwxpc RWX I/W/A Dev %*s"
561 " - File\n",
562 (int)sizeof(long) * 2, "Start",
563 (int)sizeof(long) * 2, "End",
564 (int)sizeof(int) * 2, "Size ",
565 (int)sizeof(long) * 2, "Offset",
566 (int)sizeof(int) * 2, "Inode");
567 }
568
569 /* these are the "sub entries" */
570 total = 0;
571 next = D(header, vm_map_entry)->next;
572 last = P(header);
573
574 while (next != 0 && next != last) {
575 addr = (u_long)next;
576 A(vm_map_entry) = addr;
577 S(vm_map_entry) = sizeof(struct vm_map_entry);
578 KDEREF(kd, vm_map_entry);
579 next = D(vm_map_entry, vm_map_entry)->next;
580 total += dump_vm_map_entry(kd, vmspace, vm_map_entry, 0);
581 }
582
583 /*
584 * we're not recursing into a submap, so print totals
585 */
586 if (recurse < 2) {
587 if (print_solaris)
588 printf("%-*s %8luK\n",
589 (int)sizeof(void *) * 2 - 2, " total",
590 (unsigned long)total);
591 if (print_all)
592 printf("%-*s %9luk\n",
593 (int)sizeof(void *) * 4 - 1, " total",
594 (unsigned long)total);
595 }
596 }
597
598 size_t
599 dump_vm_map_entry(kvm_t *kd, struct kbit *vmspace,
600 struct kbit *vm_map_entry,
601 int ishead)
602 {
603 struct kbit kbit[3];
604 struct kbit *uvm_obj, *vp, *vfs;
605 struct vm_map_entry *vme;
606 size_t sz;
607 char *name;
608 dev_t dev;
609 ino_t inode;
610
611 uvm_obj = &kbit[0];
612 vp = &kbit[1];
613 vfs = &kbit[2];
614
615 A(uvm_obj) = 0;
616 A(vp) = 0;
617 A(vfs) = 0;
618
619 vme = D(vm_map_entry, vm_map_entry);
620
621 if ((ishead && (debug & PRINT_VM_MAP_HEADER)) ||
622 (!ishead && (debug & PRINT_VM_MAP_ENTRY))) {
623 printf("%*s%s %p = {", indent(2), "",
624 ishead ? "vm_map.header" : "vm_map_entry",
625 P(vm_map_entry));
626 printf(" prev = %p,", vme->prev);
627 printf(" next = %p,\n", vme->next);
628 printf("%*s start = %lx,", indent(2), "", vme->start);
629 printf(" end = %lx,", vme->end);
630 printf(" object.uvm_obj/sub_map = %p,\n", vme->object.uvm_obj);
631 printf("%*s offset = %lx,", indent(2), "",
632 (unsigned long)vme->offset);
633 printf(" etype = %x <%s%s%s%s >,", vme->etype,
634 vme->etype & UVM_ET_OBJ ? " OBJ" : "",
635 vme->etype & UVM_ET_SUBMAP ? " SUBMAP" : "",
636 vme->etype & UVM_ET_COPYONWRITE ? " COW" : "",
637 vme->etype & UVM_ET_NEEDSCOPY ? " NEEDSCOPY" : "");
638 printf(" protection = %x,\n", vme->protection);
639 printf("%*s max_protection = %x,", indent(2), "",
640 vme->max_protection);
641 printf(" inheritance = %d,", vme->inheritance);
642 printf(" wired_count = %d,\n", vme->wired_count);
643 printf("%*s aref = { ar_pageoff = %x, ar_amap = %p },",
644 indent(2), "", vme->aref.ar_pageoff, vme->aref.ar_amap);
645 printf(" advice = %d,\n", vme->advice);
646 printf("%*s flags = %x <%s%s > }\n", indent(2), "",
647 vme->flags,
648 vme->flags & UVM_MAP_STATIC ? " STATIC" : "",
649 vme->flags & UVM_MAP_KMEM ? " KMEM" : "");
650 }
651
652 if (ishead)
653 return (0);
654
655 A(vp) = 0;
656 A(uvm_obj) = 0;
657
658 if (vme->object.uvm_obj != NULL) {
659 P(uvm_obj) = vme->object.uvm_obj;
660 S(uvm_obj) = sizeof(struct uvm_object);
661 KDEREF(kd, uvm_obj);
662 if (UVM_ET_ISOBJ(vme) &&
663 UVM_OBJ_IS_VNODE(D(uvm_obj, uvm_object))) {
664 P(vp) = P(uvm_obj);
665 S(vp) = sizeof(struct vnode);
666 KDEREF(kd, vp);
667 }
668 }
669
670 A(vfs) = NULL;
671
672 if (P(vp) != NULL && D(vp, vnode)->v_mount != NULL) {
673 P(vfs) = D(vp, vnode)->v_mount;
674 S(vfs) = sizeof(struct mount);
675 KDEREF(kd, vfs);
676 D(vp, vnode)->v_mount = D(vfs, mount);
677 }
678
679 /*
680 * dig out the device number and inode number from certain
681 * file system types.
682 */
683 #define V_DATA_IS(vp, type, d, i) do { \
684 struct kbit data; \
685 P(&data) = D(vp, vnode)->v_data; \
686 S(&data) = sizeof(*D(&data, type)); \
687 KDEREF(kd, &data); \
688 dev = D(&data, type)->d; \
689 inode = D(&data, type)->i; \
690 } while (0/*CONSTCOND*/)
691
692 dev = 0;
693 inode = 0;
694
695 if (A(vp) &&
696 D(vp, vnode)->v_type == VREG &&
697 D(vp, vnode)->v_data != NULL) {
698 switch (D(vp, vnode)->v_tag) {
699 case VT_UFS:
700 case VT_LFS:
701 case VT_EXT2FS:
702 V_DATA_IS(vp, inode, i_dev, i_number);
703 break;
704 case VT_ISOFS:
705 V_DATA_IS(vp, iso_node, i_dev, i_number);
706 break;
707 case VT_NON:
708 case VT_NFS:
709 case VT_MFS:
710 case VT_MSDOSFS:
711 case VT_LOFS:
712 case VT_FDESC:
713 case VT_PORTAL:
714 case VT_NULL:
715 case VT_UMAP:
716 case VT_KERNFS:
717 case VT_PROCFS:
718 case VT_AFS:
719 case VT_UNION:
720 case VT_ADOSFS:
721 case VT_CODA:
722 case VT_FILECORE:
723 case VT_NTFS:
724 case VT_VFS:
725 case VT_OVERLAY:
726 case VT_SMBFS:
727 break;
728 }
729 }
730
731 name = findname(kd, vmspace, vm_map_entry, vp, vfs, uvm_obj);
732
733 if (print_map) {
734 printf("%*s0x%lx 0x%lx %c%c%c %c%c%c %s %s %d %d %d",
735 indent(2), "",
736 vme->start, vme->end,
737 (vme->protection & VM_PROT_READ) ? 'r' : '-',
738 (vme->protection & VM_PROT_WRITE) ? 'w' : '-',
739 (vme->protection & VM_PROT_EXECUTE) ? 'x' : '-',
740 (vme->max_protection & VM_PROT_READ) ? 'r' : '-',
741 (vme->max_protection & VM_PROT_WRITE) ? 'w' : '-',
742 (vme->max_protection & VM_PROT_EXECUTE) ? 'x' : '-',
743 (vme->etype & UVM_ET_COPYONWRITE) ? "COW" : "NCOW",
744 (vme->etype & UVM_ET_NEEDSCOPY) ? "NC" : "NNC",
745 vme->inheritance, vme->wired_count,
746 vme->advice);
747 if (verbose) {
748 if (inode)
749 printf(" %d,%d %d",
750 major(dev), minor(dev), inode);
751 if (name[0])
752 printf(" %s", name);
753 }
754 printf("\n");
755 }
756
757 if (print_maps) {
758 printf("%*s%0*lx-%0*lx %c%c%c%c %0*lx %02x:%02x %d %s\n",
759 indent(2), "",
760 (int)sizeof(void *) * 2, vme->start,
761 (int)sizeof(void *) * 2, vme->end,
762 (vme->protection & VM_PROT_READ) ? 'r' : '-',
763 (vme->protection & VM_PROT_WRITE) ? 'w' : '-',
764 (vme->protection & VM_PROT_EXECUTE) ? 'x' : '-',
765 (vme->etype & UVM_ET_COPYONWRITE) ? 'p' : 's',
766 (int)sizeof(void *) * 2,
767 (unsigned long)vme->offset,
768 major(dev), minor(dev), inode,
769 (name[0] != ' ') || verbose ? name : "");
770 }
771
772 if (print_ddb) {
773 printf("%*s - %p: 0x%lx->0x%lx: obj=%p/0x%lx, amap=%p/%d\n",
774 indent(2), "",
775 P(vm_map_entry), vme->start, vme->end,
776 vme->object.uvm_obj, (unsigned long)vme->offset,
777 vme->aref.ar_amap, vme->aref.ar_pageoff);
778 printf("\t%*ssubmap=%c, cow=%c, nc=%c, prot(max)=%d/%d, inh=%d, "
779 "wc=%d, adv=%d\n",
780 indent(2), "",
781 (vme->etype & UVM_ET_SUBMAP) ? 'T' : 'F',
782 (vme->etype & UVM_ET_COPYONWRITE) ? 'T' : 'F',
783 (vme->etype & UVM_ET_NEEDSCOPY) ? 'T' : 'F',
784 vme->protection, vme->max_protection,
785 vme->inheritance, vme->wired_count, vme->advice);
786 if (verbose) {
787 printf("\t%*s", indent(2), "");
788 if (inode)
789 printf("(dev=%d,%d ino=%d [%s] [%p])\n",
790 major(dev), minor(dev), inode,
791 name, P(vp));
792 else if (name[0] == ' ')
793 printf("(%s)\n", &name[2]);
794 else
795 printf("(%s)\n", name);
796 }
797 }
798
799 sz = 0;
800 if (print_solaris) {
801 char prot[30];
802
803 prot[0] = '\0';
804 prot[1] = '\0';
805 if (vme->protection & VM_PROT_READ)
806 strcat(prot, "/read");
807 if (vme->protection & VM_PROT_WRITE)
808 strcat(prot, "/write");
809 if (vme->protection & VM_PROT_EXECUTE)
810 strcat(prot, "/exec");
811
812 sz = (size_t)((vme->end - vme->start) / 1024);
813 printf("%*s%0*lX %6luK %-15s %s\n",
814 indent(2), "",
815 (int)sizeof(void *) * 2,
816 (unsigned long)vme->start,
817 (unsigned long)sz,
818 &prot[1],
819 name);
820 }
821
822 if (print_all) {
823 sz = (size_t)((vme->end - vme->start) / 1024);
824 printf(A(vp) ?
825 "%*s%0*lx-%0*lx %7luk %0*lx %c%c%c%c%c (%c%c%c) %d/%d/%d %02d:%02d %7d - %s [%p]\n" :
826 "%*s%0*lx-%0*lx %7luk %0*lx %c%c%c%c%c (%c%c%c) %d/%d/%d %02d:%02d %7d - %s\n",
827 indent(2), "",
828 (int)sizeof(void *) * 2,
829 vme->start,
830 (int)sizeof(void *) * 2,
831 vme->end - (vme->start != vme->end ? 1 : 0),
832 (unsigned long)sz,
833 (int)sizeof(void *) * 2,
834 (unsigned long)vme->offset,
835 (vme->protection & VM_PROT_READ) ? 'r' : '-',
836 (vme->protection & VM_PROT_WRITE) ? 'w' : '-',
837 (vme->protection & VM_PROT_EXECUTE) ? 'x' : '-',
838 (vme->etype & UVM_ET_COPYONWRITE) ? 'p' : 's',
839 (vme->etype & UVM_ET_NEEDSCOPY) ? '+' : '-',
840 (vme->max_protection & VM_PROT_READ) ? 'r' : '-',
841 (vme->max_protection & VM_PROT_WRITE) ? 'w' : '-',
842 (vme->max_protection & VM_PROT_EXECUTE) ? 'x' : '-',
843 vme->inheritance,
844 vme->wired_count,
845 vme->advice,
846 major(dev), minor(dev), inode,
847 name, P(vp));
848 }
849
850 /* no access allowed, don't count space */
851 if ((vme->protection & rwx) == 0)
852 sz = 0;
853
854 if (recurse && (vme->etype & UVM_ET_SUBMAP)) {
855 struct kbit kbit, *submap;
856
857 recurse++;
858 submap = &kbit;
859 P(submap) = vme->object.sub_map;
860 S(submap) = sizeof(*vme->object.sub_map);
861 KDEREF(kd, submap);
862 dump_vm_map(kd, vmspace, submap, "submap");
863 recurse--;
864 }
865
866 return (sz);
867 }
868
869 char*
870 findname(kvm_t *kd, struct kbit *vmspace,
871 struct kbit *vm_map_entry, struct kbit *vp,
872 struct kbit *vfs, struct kbit *uvm_obj)
873 {
874 static char buf[1024], *name;
875 struct vm_map_entry *vme;
876 size_t l;
877
878 vme = D(vm_map_entry, vm_map_entry);
879
880 if (UVM_ET_ISOBJ(vme)) {
881 if (A(vfs)) {
882 l = (unsigned)strlen(D(vfs, mount)->mnt_stat.f_mntonname);
883 switch (search_cache(kd, vp, &name, buf, sizeof(buf))) {
884 case 0: /* found something */
885 name--;
886 *name = '/';
887 /*FALLTHROUGH*/
888 case 2: /* found nothing */
889 name -= 6;
890 memcpy(name, " -??- ", (size_t)6);
891 name -= l;
892 memcpy(name,
893 D(vfs, mount)->mnt_stat.f_mntonname, l);
894 break;
895 case 1: /* all is well */
896 name--;
897 *name = '/';
898 if (l != 1) {
899 name -= l;
900 memcpy(name,
901 D(vfs, mount)->mnt_stat.f_mntonname, l);
902 }
903 break;
904 }
905 }
906 else if (UVM_OBJ_IS_DEVICE(D(uvm_obj, uvm_object))) {
907 struct kbit kdev;
908 dev_t dev;
909
910 P(&kdev) = P(uvm_obj);
911 S(&kdev) = sizeof(struct uvm_device);
912 KDEREF(kd, &kdev);
913 dev = D(&kdev, uvm_device)->u_device;
914 name = devname(dev, S_IFCHR);
915 if (name != NULL)
916 snprintf(buf, sizeof(buf), "/dev/%s", name);
917 else
918 snprintf(buf, sizeof(buf), " [ device %d,%d ]",
919 major(dev), minor(dev));
920 name = buf;
921 }
922 else if (UVM_OBJ_IS_AOBJ(D(uvm_obj, uvm_object)))
923 name = " [ uvm_aobj ]";
924 else if (UVM_OBJ_IS_UBCPAGER(D(uvm_obj, uvm_object)))
925 name = " [ ubc_pager ]";
926 else if (UVM_OBJ_IS_VNODE(D(uvm_obj, uvm_object)))
927 name = " [ ?VNODE? ]";
928 else {
929 snprintf(buf, sizeof(buf), " [ ?? %p ?? ]",
930 D(uvm_obj, uvm_object)->pgops);
931 name = buf;
932 }
933 }
934
935 else if (D(vmspace, vmspace)->vm_maxsaddr <=
936 (caddr_t)vme->start &&
937 (D(vmspace, vmspace)->vm_maxsaddr + (size_t)maxssiz) >=
938 (caddr_t)vme->end)
939 name = " [ stack ]";
940
941 else if ((vme->protection & rwx) == rwx && !heapfound) {
942 /* XXX this could probably be done better */
943 heapfound = 1;
944 name = " [ heap ]";
945 }
946
947 else
948 name = " [ anon ]";
949
950 return (name);
951 }
952
953 int
954 search_cache(kvm_t *kd, struct kbit *vp, char **name, char *buf, size_t blen)
955 {
956 char *o, *e;
957 struct cache_entry *ce;
958 struct kbit svp;
959 u_long cid;
960
961 if (nchashtbl == NULL)
962 load_name_cache(kd);
963
964 P(&svp) = P(vp);
965 S(&svp) = sizeof(struct vnode);
966 cid = D(vp, vnode)->v_id;
967
968 e = &buf[blen - 1];
969 o = e;
970 do {
971 LIST_FOREACH(ce, &lcache, ce_next)
972 if (ce->ce_vp == P(&svp) && ce->ce_cid == cid)
973 break;
974 if (ce && ce->ce_vp == P(&svp) && ce->ce_cid == cid) {
975 if (o != e)
976 *(--o) = '/';
977 o -= ce->ce_nlen;
978 memcpy(o, ce->ce_name, (unsigned)ce->ce_nlen);
979 P(&svp) = ce->ce_pvp;
980 cid = ce->ce_pcid;
981 }
982 else
983 break;
984 } while (1/*CONSTCOND*/);
985 *e = '\0';
986 *name = o;
987
988 if (e == o)
989 return (2);
990
991 KDEREF(kd, &svp);
992 return (D(&svp, vnode)->v_flag & VROOT);
993 }
994
995 void
996 load_name_cache(kvm_t *kd)
997 {
998 struct namecache _ncp, *ncp, *oncp;
999 struct nchashhead _ncpp, *ncpp;
1000 u_long nchash;
1001 int i;
1002
1003 LIST_INIT(&lcache);
1004
1005 _KDEREF(kd, nchash_addr, &nchash, sizeof(nchash));
1006 nchashtbl = malloc(sizeof(nchashtbl) * (int)nchash);
1007 _KDEREF(kd, nchashtbl_addr, nchashtbl,
1008 sizeof(nchashtbl) * (int)nchash);
1009
1010 ncpp = &_ncpp;
1011
1012 for (i = 0; i <= nchash; i++) {
1013 ncpp = &nchashtbl[i];
1014 oncp = NULL;
1015 LIST_FOREACH(ncp, ncpp, nc_hash) {
1016 if (ncp == oncp ||
1017 (void*)ncp < kernel_floor ||
1018 ncp == (void*)0xdeadbeef)
1019 break;
1020 oncp = ncp;
1021 _KDEREF(kd, (u_long)ncp, &_ncp, sizeof(*ncp));
1022 ncp = &_ncp;
1023 if ((void*)ncp->nc_vp > kernel_floor &&
1024 ncp->nc_nlen > 0) {
1025 if (ncp->nc_nlen > 2 ||
1026 ncp->nc_name[0] != '.' ||
1027 (ncp->nc_name[1] != '.' &&
1028 ncp->nc_nlen != 1))
1029 cache_enter(i, ncp);
1030 }
1031 }
1032 }
1033 }
1034
1035 void
1036 cache_enter(int i, struct namecache *ncp)
1037 {
1038 struct cache_entry *ce;
1039
1040 if (debug & DUMP_NAMEI_CACHE)
1041 printf("[%d] ncp->nc_vp %10p, ncp->nc_dvp %10p, "
1042 "ncp->nc_nlen %3d [%.*s] (nc_dvpid=%lu, nc_vpid=%lu)\n",
1043 i, ncp->nc_vp, ncp->nc_dvp,
1044 ncp->nc_nlen, ncp->nc_nlen, ncp->nc_name,
1045 ncp->nc_dvpid, ncp->nc_vpid);
1046
1047 ce = malloc(sizeof(struct cache_entry));
1048
1049 ce->ce_vp = ncp->nc_vp;
1050 ce->ce_pvp = ncp->nc_dvp;
1051 ce->ce_cid = ncp->nc_vpid;
1052 ce->ce_pcid = ncp->nc_dvpid;
1053 ce->ce_nlen = ncp->nc_nlen;
1054 strncpy(ce->ce_name, ncp->nc_name, sizeof(ce->ce_name));
1055 ce->ce_name[MIN(ce->ce_nlen, sizeof(ce->ce_name) - 1)] = '\0';
1056
1057 LIST_INSERT_HEAD(&lcache, ce, ce_next);
1058 }
1059