blob: 56f33b63d1603ec8e59b4e53a2719b725a80411d [file] [log] [blame]
Wu Fengguang35efa5e2009-06-16 15:32:27 -07001/*
2 * page-types: Tool for querying page flags
3 *
4 * Copyright (C) 2009 Intel corporation
Wu Fengguang0c57eff2009-10-07 16:32:28 -07005 *
6 * Authors: Wu Fengguang <fengguang.wu@intel.com>
7 *
8 * Released under the General Public License (GPL).
Wu Fengguang35efa5e2009-06-16 15:32:27 -07009 */
10
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -070011#define _LARGEFILE64_SOURCE
Wu Fengguang35efa5e2009-06-16 15:32:27 -070012#include <stdio.h>
13#include <stdlib.h>
14#include <unistd.h>
15#include <stdint.h>
16#include <stdarg.h>
17#include <string.h>
18#include <getopt.h>
19#include <limits.h>
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -070020#include <assert.h>
Wu Fengguang35efa5e2009-06-16 15:32:27 -070021#include <sys/types.h>
22#include <sys/errno.h>
23#include <sys/fcntl.h>
24
25
26/*
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -070027 * pagemap kernel ABI bits
28 */
29
30#define PM_ENTRY_BYTES sizeof(uint64_t)
31#define PM_STATUS_BITS 3
32#define PM_STATUS_OFFSET (64 - PM_STATUS_BITS)
33#define PM_STATUS_MASK (((1LL << PM_STATUS_BITS) - 1) << PM_STATUS_OFFSET)
34#define PM_STATUS(nr) (((nr) << PM_STATUS_OFFSET) & PM_STATUS_MASK)
35#define PM_PSHIFT_BITS 6
36#define PM_PSHIFT_OFFSET (PM_STATUS_OFFSET - PM_PSHIFT_BITS)
37#define PM_PSHIFT_MASK (((1LL << PM_PSHIFT_BITS) - 1) << PM_PSHIFT_OFFSET)
38#define PM_PSHIFT(x) (((u64) (x) << PM_PSHIFT_OFFSET) & PM_PSHIFT_MASK)
39#define PM_PFRAME_MASK ((1LL << PM_PSHIFT_OFFSET) - 1)
40#define PM_PFRAME(x) ((x) & PM_PFRAME_MASK)
41
42#define PM_PRESENT PM_STATUS(4LL)
43#define PM_SWAP PM_STATUS(2LL)
44
45
46/*
Wu Fengguang35efa5e2009-06-16 15:32:27 -070047 * kernel page flags
48 */
49
50#define KPF_BYTES 8
51#define PROC_KPAGEFLAGS "/proc/kpageflags"
52
53/* copied from kpageflags_read() */
54#define KPF_LOCKED 0
55#define KPF_ERROR 1
56#define KPF_REFERENCED 2
57#define KPF_UPTODATE 3
58#define KPF_DIRTY 4
59#define KPF_LRU 5
60#define KPF_ACTIVE 6
61#define KPF_SLAB 7
62#define KPF_WRITEBACK 8
63#define KPF_RECLAIM 9
64#define KPF_BUDDY 10
65
66/* [11-20] new additions in 2.6.31 */
67#define KPF_MMAP 11
68#define KPF_ANON 12
69#define KPF_SWAPCACHE 13
70#define KPF_SWAPBACKED 14
71#define KPF_COMPOUND_HEAD 15
72#define KPF_COMPOUND_TAIL 16
73#define KPF_HUGE 17
74#define KPF_UNEVICTABLE 18
Wu Fengguang253fb022009-10-07 16:32:27 -070075#define KPF_HWPOISON 19
Wu Fengguang35efa5e2009-06-16 15:32:27 -070076#define KPF_NOPAGE 20
Wu Fengguanga1bbb5e2009-10-07 16:32:28 -070077#define KPF_KSM 21
Wu Fengguang35efa5e2009-06-16 15:32:27 -070078
79/* [32-] kernel hacking assistances */
80#define KPF_RESERVED 32
81#define KPF_MLOCKED 33
82#define KPF_MAPPEDTODISK 34
83#define KPF_PRIVATE 35
84#define KPF_PRIVATE_2 36
85#define KPF_OWNER_PRIVATE 37
86#define KPF_ARCH 38
87#define KPF_UNCACHED 39
88
89/* [48-] take some arbitrary free slots for expanding overloaded flags
90 * not part of kernel API
91 */
92#define KPF_READAHEAD 48
93#define KPF_SLOB_FREE 49
94#define KPF_SLUB_FROZEN 50
95#define KPF_SLUB_DEBUG 51
96
97#define KPF_ALL_BITS ((uint64_t)~0ULL)
98#define KPF_HACKERS_BITS (0xffffULL << 32)
99#define KPF_OVERLOADED_BITS (0xffffULL << 48)
100#define BIT(name) (1ULL << KPF_##name)
101#define BITS_COMPOUND (BIT(COMPOUND_HEAD) | BIT(COMPOUND_TAIL))
102
103static char *page_flag_names[] = {
104 [KPF_LOCKED] = "L:locked",
105 [KPF_ERROR] = "E:error",
106 [KPF_REFERENCED] = "R:referenced",
107 [KPF_UPTODATE] = "U:uptodate",
108 [KPF_DIRTY] = "D:dirty",
109 [KPF_LRU] = "l:lru",
110 [KPF_ACTIVE] = "A:active",
111 [KPF_SLAB] = "S:slab",
112 [KPF_WRITEBACK] = "W:writeback",
113 [KPF_RECLAIM] = "I:reclaim",
114 [KPF_BUDDY] = "B:buddy",
115
116 [KPF_MMAP] = "M:mmap",
117 [KPF_ANON] = "a:anonymous",
118 [KPF_SWAPCACHE] = "s:swapcache",
119 [KPF_SWAPBACKED] = "b:swapbacked",
120 [KPF_COMPOUND_HEAD] = "H:compound_head",
121 [KPF_COMPOUND_TAIL] = "T:compound_tail",
122 [KPF_HUGE] = "G:huge",
123 [KPF_UNEVICTABLE] = "u:unevictable",
Wu Fengguang253fb022009-10-07 16:32:27 -0700124 [KPF_HWPOISON] = "X:hwpoison",
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700125 [KPF_NOPAGE] = "n:nopage",
Wu Fengguanga1bbb5e2009-10-07 16:32:28 -0700126 [KPF_KSM] = "x:ksm",
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700127
128 [KPF_RESERVED] = "r:reserved",
129 [KPF_MLOCKED] = "m:mlocked",
130 [KPF_MAPPEDTODISK] = "d:mappedtodisk",
131 [KPF_PRIVATE] = "P:private",
132 [KPF_PRIVATE_2] = "p:private_2",
133 [KPF_OWNER_PRIVATE] = "O:owner_private",
134 [KPF_ARCH] = "h:arch",
135 [KPF_UNCACHED] = "c:uncached",
136
137 [KPF_READAHEAD] = "I:readahead",
138 [KPF_SLOB_FREE] = "P:slob_free",
139 [KPF_SLUB_FROZEN] = "A:slub_frozen",
140 [KPF_SLUB_DEBUG] = "E:slub_debug",
141};
142
143
144/*
145 * data structures
146 */
147
148static int opt_raw; /* for kernel developers */
149static int opt_list; /* list pages (in ranges) */
150static int opt_no_summary; /* don't show summary */
151static pid_t opt_pid; /* process to walk */
152
153#define MAX_ADDR_RANGES 1024
154static int nr_addr_ranges;
155static unsigned long opt_offset[MAX_ADDR_RANGES];
156static unsigned long opt_size[MAX_ADDR_RANGES];
157
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700158#define MAX_VMAS 10240
159static int nr_vmas;
160static unsigned long pg_start[MAX_VMAS];
161static unsigned long pg_end[MAX_VMAS];
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700162
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700163#define MAX_BIT_FILTERS 64
164static int nr_bit_filters;
165static uint64_t opt_mask[MAX_BIT_FILTERS];
166static uint64_t opt_bits[MAX_BIT_FILTERS];
167
168static int page_size;
169
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700170static int pagemap_fd;
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700171static int kpageflags_fd;
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700172
173#define HASH_SHIFT 13
174#define HASH_SIZE (1 << HASH_SHIFT)
175#define HASH_MASK (HASH_SIZE - 1)
176#define HASH_KEY(flags) (flags & HASH_MASK)
177
178static unsigned long total_pages;
179static unsigned long nr_pages[HASH_SIZE];
180static uint64_t page_flags[HASH_SIZE];
181
182
183/*
184 * helper functions
185 */
186
187#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
188
189#define min_t(type, x, y) ({ \
190 type __min1 = (x); \
191 type __min2 = (y); \
192 __min1 < __min2 ? __min1 : __min2; })
193
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700194#define max_t(type, x, y) ({ \
195 type __max1 = (x); \
196 type __max2 = (y); \
197 __max1 > __max2 ? __max1 : __max2; })
198
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700199static unsigned long pages2mb(unsigned long pages)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700200{
201 return (pages * page_size) >> 20;
202}
203
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700204static void fatal(const char *x, ...)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700205{
206 va_list ap;
207
208 va_start(ap, x);
209 vfprintf(stderr, x, ap);
210 va_end(ap);
211 exit(EXIT_FAILURE);
212}
213
Wu Fengguang31bbf662009-10-07 16:32:29 -0700214int checked_open(const char *pathname, int flags)
215{
216 int fd = open(pathname, flags);
217
218 if (fd < 0) {
219 perror(pathname);
220 exit(EXIT_FAILURE);
221 }
222
223 return fd;
224}
225
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700226/*
227 * pagemap/kpageflags routines
228 */
229
230static unsigned long do_u64_read(int fd, char *name,
231 uint64_t *buf,
232 unsigned long index,
233 unsigned long count)
234{
235 long bytes;
236
237 if (index > ULONG_MAX / 8)
238 fatal("index overflow: %lu\n", index);
239
240 if (lseek(fd, index * 8, SEEK_SET) < 0) {
241 perror(name);
242 exit(EXIT_FAILURE);
243 }
244
245 bytes = read(fd, buf, count * 8);
246 if (bytes < 0) {
247 perror(name);
248 exit(EXIT_FAILURE);
249 }
250 if (bytes % 8)
251 fatal("partial read: %lu bytes\n", bytes);
252
253 return bytes / 8;
254}
255
256static unsigned long kpageflags_read(uint64_t *buf,
257 unsigned long index,
258 unsigned long pages)
259{
260 return do_u64_read(kpageflags_fd, PROC_KPAGEFLAGS, buf, index, pages);
261}
262
263static unsigned long pagemap_read(uint64_t *buf,
264 unsigned long index,
265 unsigned long pages)
266{
267 return do_u64_read(pagemap_fd, "/proc/pid/pagemap", buf, index, pages);
268}
269
270static unsigned long pagemap_pfn(uint64_t val)
271{
272 unsigned long pfn;
273
274 if (val & PM_PRESENT)
275 pfn = PM_PFRAME(val);
276 else
277 pfn = 0;
278
279 return pfn;
280}
281
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700282
283/*
284 * page flag names
285 */
286
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700287static char *page_flag_name(uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700288{
289 static char buf[65];
290 int present;
291 int i, j;
292
293 for (i = 0, j = 0; i < ARRAY_SIZE(page_flag_names); i++) {
294 present = (flags >> i) & 1;
295 if (!page_flag_names[i]) {
296 if (present)
297 fatal("unkown flag bit %d\n", i);
298 continue;
299 }
300 buf[j++] = present ? page_flag_names[i][0] : '_';
301 }
302
303 return buf;
304}
305
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700306static char *page_flag_longname(uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700307{
308 static char buf[1024];
309 int i, n;
310
311 for (i = 0, n = 0; i < ARRAY_SIZE(page_flag_names); i++) {
312 if (!page_flag_names[i])
313 continue;
314 if ((flags >> i) & 1)
315 n += snprintf(buf + n, sizeof(buf) - n, "%s,",
316 page_flag_names[i] + 2);
317 }
318 if (n)
319 n--;
320 buf[n] = '\0';
321
322 return buf;
323}
324
325
326/*
327 * page list and summary
328 */
329
Wu Fengguange577ebd2009-10-07 16:32:30 -0700330static void show_page_range(unsigned long voffset,
331 unsigned long offset, uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700332{
333 static uint64_t flags0;
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700334 static unsigned long voff;
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700335 static unsigned long index;
336 static unsigned long count;
337
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700338 if (flags == flags0 && offset == index + count &&
339 (!opt_pid || voffset == voff + count)) {
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700340 count++;
341 return;
342 }
343
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700344 if (count) {
345 if (opt_pid)
346 printf("%lx\t", voff);
347 printf("%lx\t%lx\t%s\n",
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700348 index, count, page_flag_name(flags0));
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700349 }
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700350
351 flags0 = flags;
352 index = offset;
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700353 voff = voffset;
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700354 count = 1;
355}
356
Wu Fengguange577ebd2009-10-07 16:32:30 -0700357static void show_page(unsigned long voffset,
358 unsigned long offset, uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700359{
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700360 if (opt_pid)
361 printf("%lx\t", voffset);
362 printf("%lx\t%s\n", offset, page_flag_name(flags));
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700363}
364
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700365static void show_summary(void)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700366{
367 int i;
368
369 printf(" flags\tpage-count MB"
370 " symbolic-flags\t\t\tlong-symbolic-flags\n");
371
372 for (i = 0; i < ARRAY_SIZE(nr_pages); i++) {
373 if (nr_pages[i])
374 printf("0x%016llx\t%10lu %8lu %s\t%s\n",
375 (unsigned long long)page_flags[i],
376 nr_pages[i],
377 pages2mb(nr_pages[i]),
378 page_flag_name(page_flags[i]),
379 page_flag_longname(page_flags[i]));
380 }
381
382 printf(" total\t%10lu %8lu\n",
383 total_pages, pages2mb(total_pages));
384}
385
386
387/*
388 * page flag filters
389 */
390
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700391static int bit_mask_ok(uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700392{
393 int i;
394
395 for (i = 0; i < nr_bit_filters; i++) {
396 if (opt_bits[i] == KPF_ALL_BITS) {
397 if ((flags & opt_mask[i]) == 0)
398 return 0;
399 } else {
400 if ((flags & opt_mask[i]) != opt_bits[i])
401 return 0;
402 }
403 }
404
405 return 1;
406}
407
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700408static uint64_t expand_overloaded_flags(uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700409{
410 /* SLOB/SLUB overload several page flags */
411 if (flags & BIT(SLAB)) {
412 if (flags & BIT(PRIVATE))
413 flags ^= BIT(PRIVATE) | BIT(SLOB_FREE);
414 if (flags & BIT(ACTIVE))
415 flags ^= BIT(ACTIVE) | BIT(SLUB_FROZEN);
416 if (flags & BIT(ERROR))
417 flags ^= BIT(ERROR) | BIT(SLUB_DEBUG);
418 }
419
420 /* PG_reclaim is overloaded as PG_readahead in the read path */
421 if ((flags & (BIT(RECLAIM) | BIT(WRITEBACK))) == BIT(RECLAIM))
422 flags ^= BIT(RECLAIM) | BIT(READAHEAD);
423
424 return flags;
425}
426
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700427static uint64_t well_known_flags(uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700428{
429 /* hide flags intended only for kernel hacker */
430 flags &= ~KPF_HACKERS_BITS;
431
432 /* hide non-hugeTLB compound pages */
433 if ((flags & BITS_COMPOUND) && !(flags & BIT(HUGE)))
434 flags &= ~BITS_COMPOUND;
435
436 return flags;
437}
438
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700439/*
440 * page frame walker
441 */
442
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700443static int hash_slot(uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700444{
445 int k = HASH_KEY(flags);
446 int i;
447
448 /* Explicitly reserve slot 0 for flags 0: the following logic
449 * cannot distinguish an unoccupied slot from slot (flags==0).
450 */
451 if (flags == 0)
452 return 0;
453
454 /* search through the remaining (HASH_SIZE-1) slots */
455 for (i = 1; i < ARRAY_SIZE(page_flags); i++, k++) {
456 if (!k || k >= ARRAY_SIZE(page_flags))
457 k = 1;
458 if (page_flags[k] == 0) {
459 page_flags[k] = flags;
460 return k;
461 }
462 if (page_flags[k] == flags)
463 return k;
464 }
465
466 fatal("hash table full: bump up HASH_SHIFT?\n");
467 exit(EXIT_FAILURE);
468}
469
Wu Fengguange577ebd2009-10-07 16:32:30 -0700470static void add_page(unsigned long voffset,
471 unsigned long offset, uint64_t flags)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700472{
473 flags = expand_overloaded_flags(flags);
474
475 if (!opt_raw)
476 flags = well_known_flags(flags);
477
478 if (!bit_mask_ok(flags))
479 return;
480
481 if (opt_list == 1)
Wu Fengguange577ebd2009-10-07 16:32:30 -0700482 show_page_range(voffset, offset, flags);
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700483 else if (opt_list == 2)
Wu Fengguange577ebd2009-10-07 16:32:30 -0700484 show_page(voffset, offset, flags);
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700485
486 nr_pages[hash_slot(flags)]++;
487 total_pages++;
488}
489
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700490#define KPAGEFLAGS_BATCH (64 << 10) /* 64k pages */
Wu Fengguange577ebd2009-10-07 16:32:30 -0700491static void walk_pfn(unsigned long voffset,
492 unsigned long index,
493 unsigned long count)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700494{
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700495 uint64_t buf[KPAGEFLAGS_BATCH];
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700496 unsigned long batch;
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700497 unsigned long pages;
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700498 unsigned long i;
499
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700500 while (count) {
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700501 batch = min_t(unsigned long, count, KPAGEFLAGS_BATCH);
502 pages = kpageflags_read(buf, index, batch);
503 if (pages == 0)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700504 break;
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700505
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700506 for (i = 0; i < pages; i++)
Wu Fengguange577ebd2009-10-07 16:32:30 -0700507 add_page(voffset + i, index + i, buf[i]);
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700508
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700509 index += pages;
510 count -= pages;
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700511 }
512}
513
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700514#define PAGEMAP_BATCH (64 << 10)
515static void walk_vma(unsigned long index, unsigned long count)
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700516{
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700517 uint64_t buf[PAGEMAP_BATCH];
518 unsigned long batch;
519 unsigned long pages;
520 unsigned long pfn;
521 unsigned long i;
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700522
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700523 while (count) {
524 batch = min_t(unsigned long, count, PAGEMAP_BATCH);
525 pages = pagemap_read(buf, index, batch);
526 if (pages == 0)
527 break;
528
529 for (i = 0; i < pages; i++) {
530 pfn = pagemap_pfn(buf[i]);
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700531 if (pfn)
Wu Fengguange577ebd2009-10-07 16:32:30 -0700532 walk_pfn(index + i, pfn, 1);
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700533 }
Wu Fengguang4a1b6722009-10-07 16:32:30 -0700534
535 index += pages;
536 count -= pages;
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700537 }
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700538}
539
540static void walk_task(unsigned long index, unsigned long count)
541{
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700542 const unsigned long end = index + count;
Wu Fengguange577ebd2009-10-07 16:32:30 -0700543 unsigned long start;
544 int i = 0;
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700545
546 while (index < end) {
547
548 while (pg_end[i] <= index)
549 if (++i >= nr_vmas)
550 return;
551 if (pg_start[i] >= end)
552 return;
553
Wu Fengguange577ebd2009-10-07 16:32:30 -0700554 start = max_t(unsigned long, pg_start[i], index);
555 index = min_t(unsigned long, pg_end[i], end);
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700556
Wu Fengguange577ebd2009-10-07 16:32:30 -0700557 assert(start < index);
558 walk_vma(start, index - start);
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700559 }
560}
561
562static void add_addr_range(unsigned long offset, unsigned long size)
563{
564 if (nr_addr_ranges >= MAX_ADDR_RANGES)
565 fatal("too many addr ranges\n");
566
567 opt_offset[nr_addr_ranges] = offset;
568 opt_size[nr_addr_ranges] = min_t(unsigned long, size, ULONG_MAX-offset);
569 nr_addr_ranges++;
570}
571
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700572static void walk_addr_ranges(void)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700573{
574 int i;
575
Wu Fengguang31bbf662009-10-07 16:32:29 -0700576 kpageflags_fd = checked_open(PROC_KPAGEFLAGS, O_RDONLY);
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700577
578 if (!nr_addr_ranges)
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700579 add_addr_range(0, ULONG_MAX);
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700580
581 for (i = 0; i < nr_addr_ranges; i++)
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700582 if (!opt_pid)
Wu Fengguange577ebd2009-10-07 16:32:30 -0700583 walk_pfn(0, opt_offset[i], opt_size[i]);
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700584 else
585 walk_task(opt_offset[i], opt_size[i]);
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700586
587 close(kpageflags_fd);
588}
589
590
591/*
592 * user interface
593 */
594
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700595static const char *page_flag_type(uint64_t flag)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700596{
597 if (flag & KPF_HACKERS_BITS)
598 return "(r)";
599 if (flag & KPF_OVERLOADED_BITS)
600 return "(o)";
601 return " ";
602}
603
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700604static void usage(void)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700605{
606 int i, j;
607
608 printf(
609"page-types [options]\n"
610" -r|--raw Raw mode, for kernel developers\n"
611" -a|--addr addr-spec Walk a range of pages\n"
612" -b|--bits bits-spec Walk pages with specified bits\n"
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700613" -p|--pid pid Walk process address space\n"
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700614#if 0 /* planned features */
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700615" -f|--file filename Walk file address space\n"
616#endif
617" -l|--list Show page details in ranges\n"
618" -L|--list-each Show page details one by one\n"
619" -N|--no-summary Don't show summay info\n"
620" -h|--help Show this usage message\n"
621"addr-spec:\n"
622" N one page at offset N (unit: pages)\n"
623" N+M pages range from N to N+M-1\n"
624" N,M pages range from N to M-1\n"
625" N, pages range from N to end\n"
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700626" ,M pages range from 0 to M-1\n"
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700627"bits-spec:\n"
628" bit1,bit2 (flags & (bit1|bit2)) != 0\n"
629" bit1,bit2=bit1 (flags & (bit1|bit2)) == bit1\n"
630" bit1,~bit2 (flags & (bit1|bit2)) == bit1\n"
631" =bit1,bit2 flags == (bit1|bit2)\n"
632"bit-names:\n"
633 );
634
635 for (i = 0, j = 0; i < ARRAY_SIZE(page_flag_names); i++) {
636 if (!page_flag_names[i])
637 continue;
638 printf("%16s%s", page_flag_names[i] + 2,
639 page_flag_type(1ULL << i));
640 if (++j > 3) {
641 j = 0;
642 putchar('\n');
643 }
644 }
645 printf("\n "
646 "(r) raw mode bits (o) overloaded bits\n");
647}
648
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700649static unsigned long long parse_number(const char *str)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700650{
651 unsigned long long n;
652
653 n = strtoll(str, NULL, 0);
654
655 if (n == 0 && str[0] != '0')
656 fatal("invalid name or number: %s\n", str);
657
658 return n;
659}
660
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700661static void parse_pid(const char *str)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700662{
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700663 FILE *file;
664 char buf[5000];
665
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700666 opt_pid = parse_number(str);
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700667
668 sprintf(buf, "/proc/%d/pagemap", opt_pid);
Wu Fengguang31bbf662009-10-07 16:32:29 -0700669 pagemap_fd = checked_open(buf, O_RDONLY);
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700670
671 sprintf(buf, "/proc/%d/maps", opt_pid);
672 file = fopen(buf, "r");
673 if (!file) {
674 perror(buf);
675 exit(EXIT_FAILURE);
676 }
677
678 while (fgets(buf, sizeof(buf), file) != NULL) {
679 unsigned long vm_start;
680 unsigned long vm_end;
681 unsigned long long pgoff;
682 int major, minor;
683 char r, w, x, s;
684 unsigned long ino;
685 int n;
686
687 n = sscanf(buf, "%lx-%lx %c%c%c%c %llx %x:%x %lu",
688 &vm_start,
689 &vm_end,
690 &r, &w, &x, &s,
691 &pgoff,
692 &major, &minor,
693 &ino);
694 if (n < 10) {
695 fprintf(stderr, "unexpected line: %s\n", buf);
696 continue;
697 }
698 pg_start[nr_vmas] = vm_start / page_size;
699 pg_end[nr_vmas] = vm_end / page_size;
700 if (++nr_vmas >= MAX_VMAS) {
701 fprintf(stderr, "too many VMAs\n");
702 break;
703 }
704 }
705 fclose(file);
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700706}
707
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700708static void parse_file(const char *name)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700709{
710}
711
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700712static void parse_addr_range(const char *optarg)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700713{
714 unsigned long offset;
715 unsigned long size;
716 char *p;
717
718 p = strchr(optarg, ',');
719 if (!p)
720 p = strchr(optarg, '+');
721
722 if (p == optarg) {
723 offset = 0;
724 size = parse_number(p + 1);
725 } else if (p) {
726 offset = parse_number(optarg);
727 if (p[1] == '\0')
728 size = ULONG_MAX;
729 else {
730 size = parse_number(p + 1);
731 if (*p == ',') {
732 if (size < offset)
733 fatal("invalid range: %lu,%lu\n",
734 offset, size);
735 size -= offset;
736 }
737 }
738 } else {
739 offset = parse_number(optarg);
740 size = 1;
741 }
742
743 add_addr_range(offset, size);
744}
745
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700746static void add_bits_filter(uint64_t mask, uint64_t bits)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700747{
748 if (nr_bit_filters >= MAX_BIT_FILTERS)
749 fatal("too much bit filters\n");
750
751 opt_mask[nr_bit_filters] = mask;
752 opt_bits[nr_bit_filters] = bits;
753 nr_bit_filters++;
754}
755
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700756static uint64_t parse_flag_name(const char *str, int len)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700757{
758 int i;
759
760 if (!*str || !len)
761 return 0;
762
763 if (len <= 8 && !strncmp(str, "compound", len))
764 return BITS_COMPOUND;
765
766 for (i = 0; i < ARRAY_SIZE(page_flag_names); i++) {
767 if (!page_flag_names[i])
768 continue;
769 if (!strncmp(str, page_flag_names[i] + 2, len))
770 return 1ULL << i;
771 }
772
773 return parse_number(str);
774}
775
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700776static uint64_t parse_flag_names(const char *str, int all)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700777{
778 const char *p = str;
779 uint64_t flags = 0;
780
781 while (1) {
782 if (*p == ',' || *p == '=' || *p == '\0') {
783 if ((*str != '~') || (*str == '~' && all && *++str))
784 flags |= parse_flag_name(str, p - str);
785 if (*p != ',')
786 break;
787 str = p + 1;
788 }
789 p++;
790 }
791
792 return flags;
793}
794
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700795static void parse_bits_mask(const char *optarg)
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700796{
797 uint64_t mask;
798 uint64_t bits;
799 const char *p;
800
801 p = strchr(optarg, '=');
802 if (p == optarg) {
803 mask = KPF_ALL_BITS;
804 bits = parse_flag_names(p + 1, 0);
805 } else if (p) {
806 mask = parse_flag_names(optarg, 0);
807 bits = parse_flag_names(p + 1, 0);
808 } else if (strchr(optarg, '~')) {
809 mask = parse_flag_names(optarg, 1);
810 bits = parse_flag_names(optarg, 0);
811 } else {
812 mask = parse_flag_names(optarg, 0);
813 bits = KPF_ALL_BITS;
814 }
815
816 add_bits_filter(mask, bits);
817}
818
819
Ladinu Chandrasingheb7ed6982009-09-22 16:43:42 -0700820static struct option opts[] = {
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700821 { "raw" , 0, NULL, 'r' },
822 { "pid" , 1, NULL, 'p' },
823 { "file" , 1, NULL, 'f' },
824 { "addr" , 1, NULL, 'a' },
825 { "bits" , 1, NULL, 'b' },
826 { "list" , 0, NULL, 'l' },
827 { "list-each" , 0, NULL, 'L' },
828 { "no-summary", 0, NULL, 'N' },
829 { "help" , 0, NULL, 'h' },
830 { NULL , 0, NULL, 0 }
831};
832
833int main(int argc, char *argv[])
834{
835 int c;
836
837 page_size = getpagesize();
838
839 while ((c = getopt_long(argc, argv,
840 "rp:f:a:b:lLNh", opts, NULL)) != -1) {
841 switch (c) {
842 case 'r':
843 opt_raw = 1;
844 break;
845 case 'p':
846 parse_pid(optarg);
847 break;
848 case 'f':
849 parse_file(optarg);
850 break;
851 case 'a':
852 parse_addr_range(optarg);
853 break;
854 case 'b':
855 parse_bits_mask(optarg);
856 break;
857 case 'l':
858 opt_list = 1;
859 break;
860 case 'L':
861 opt_list = 2;
862 break;
863 case 'N':
864 opt_no_summary = 1;
865 break;
866 case 'h':
867 usage();
868 exit(0);
869 default:
870 usage();
871 exit(1);
872 }
873 }
874
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700875 if (opt_list && opt_pid)
876 printf("voffset\t");
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700877 if (opt_list == 1)
Wu Fengguang0b4b2ad2009-09-23 15:56:16 -0700878 printf("offset\tlen\tflags\n");
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700879 if (opt_list == 2)
880 printf("offset\tflags\n");
881
882 walk_addr_ranges();
883
884 if (opt_list == 1)
Wu Fengguange577ebd2009-10-07 16:32:30 -0700885 show_page_range(0, 0, 0); /* drain the buffer */
Wu Fengguang35efa5e2009-06-16 15:32:27 -0700886
887 if (opt_no_summary)
888 return 0;
889
890 if (opt_list)
891 printf("\n\n");
892
893 show_summary();
894
895 return 0;
896}