Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 1 | #!/usr/bin/env python |
Sasha Goldshtein | 5045964 | 2016-02-10 08:35:20 -0800 | [diff] [blame] | 2 | # |
Sasha Goldshtein | 0e856f4 | 2016-03-21 07:26:52 -0700 | [diff] [blame] | 3 | # memleak Trace and display outstanding allocations to detect |
| 4 | # memory leaks in user-mode processes and the kernel. |
Sasha Goldshtein | 5045964 | 2016-02-10 08:35:20 -0800 | [diff] [blame] | 5 | # |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 6 | # USAGE: memleak [-h] [-p PID] [-t] [-a] [-o OLDER] [-c COMMAND] |
Sasha Goldshtein | 0e856f4 | 2016-03-21 07:26:52 -0700 | [diff] [blame] | 7 | # [-s SAMPLE_RATE] [-d STACK_DEPTH] [-T TOP] [-z MIN_SIZE] |
| 8 | # [-Z MAX_SIZE] |
| 9 | # [interval] [count] |
Sasha Goldshtein | 5045964 | 2016-02-10 08:35:20 -0800 | [diff] [blame] | 10 | # |
Sasha Goldshtein | 43fa041 | 2016-02-10 22:17:26 -0800 | [diff] [blame] | 11 | # Licensed under the Apache License, Version 2.0 (the "License") |
Sasha Goldshtein | 5045964 | 2016-02-10 08:35:20 -0800 | [diff] [blame] | 12 | # Copyright (C) 2016 Sasha Goldshtein. |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 13 | |
Sasha Goldshtein | 8737c6e | 2016-03-21 10:05:29 -0700 | [diff] [blame] | 14 | from bcc import BPF, ProcessSymbols |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 15 | from time import sleep |
Sasha Goldshtein | c8148c8 | 2016-02-09 11:15:41 -0800 | [diff] [blame] | 16 | from datetime import datetime |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 17 | import argparse |
| 18 | import subprocess |
Sasha Goldshtein | cfce311 | 2016-02-07 11:09:36 -0800 | [diff] [blame] | 19 | import ctypes |
| 20 | import os |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 21 | |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 22 | class Time(object): |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 23 | # BPF timestamps come from the monotonic clock. To be able to filter |
| 24 | # and compare them from Python, we need to invoke clock_gettime. |
| 25 | # Adapted from http://stackoverflow.com/a/1205762 |
| 26 | CLOCK_MONOTONIC_RAW = 4 # see <linux/time.h> |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 27 | |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 28 | class timespec(ctypes.Structure): |
| 29 | _fields_ = [ |
| 30 | ('tv_sec', ctypes.c_long), |
| 31 | ('tv_nsec', ctypes.c_long) |
| 32 | ] |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 33 | |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 34 | librt = ctypes.CDLL('librt.so.1', use_errno=True) |
| 35 | clock_gettime = librt.clock_gettime |
| 36 | clock_gettime.argtypes = [ctypes.c_int, ctypes.POINTER(timespec)] |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 37 | |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 38 | @staticmethod |
| 39 | def monotonic_time(): |
| 40 | t = Time.timespec() |
| 41 | if Time.clock_gettime( |
| 42 | Time.CLOCK_MONOTONIC_RAW, ctypes.pointer(t)) != 0: |
| 43 | errno_ = ctypes.get_errno() |
| 44 | raise OSError(errno_, os.strerror(errno_)) |
| 45 | return t.tv_sec * 1e9 + t.tv_nsec |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 46 | |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 47 | class KStackDecoder(object): |
| 48 | def refresh(self): |
| 49 | pass |
| 50 | |
| 51 | def __call__(self, addr): |
| 52 | return "%s [kernel] (%x)" % (BPF.ksym(addr), addr) |
| 53 | |
| 54 | class UStackDecoder(object): |
Sasha Goldshtein | 0e856f4 | 2016-03-21 07:26:52 -0700 | [diff] [blame] | 55 | def __init__(self, pid): |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 56 | self.pid = pid |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 57 | self.proc_sym = ProcessSymbols(pid) |
Sasha Goldshtein | 2922861 | 2016-02-07 12:20:19 -0800 | [diff] [blame] | 58 | |
Sasha Goldshtein | 0e856f4 | 2016-03-21 07:26:52 -0700 | [diff] [blame] | 59 | def refresh(self): |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 60 | self.proc_sym.refresh_code_ranges() |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 61 | |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 62 | def __call__(self, addr): |
| 63 | return "%s (%x)" % (self.proc_sym.decode_addr(addr), addr) |
| 64 | |
| 65 | class Allocation(object): |
| 66 | def __init__(self, stack, size): |
| 67 | self.stack = stack |
| 68 | self.count = 1 |
| 69 | self.size = size |
| 70 | |
| 71 | def update(self, size): |
| 72 | self.count += 1 |
| 73 | self.size += size |
Sasha Goldshtein | 2922861 | 2016-02-07 12:20:19 -0800 | [diff] [blame] | 74 | |
Sasha Goldshtein | 751fce5 | 2016-02-08 02:57:02 -0800 | [diff] [blame] | 75 | def run_command_get_output(command): |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 76 | p = subprocess.Popen(command.split(), |
| 77 | stdout=subprocess.PIPE, stderr=subprocess.STDOUT) |
| 78 | return iter(p.stdout.readline, b'') |
Sasha Goldshtein | 2922861 | 2016-02-07 12:20:19 -0800 | [diff] [blame] | 79 | |
Sasha Goldshtein | 751fce5 | 2016-02-08 02:57:02 -0800 | [diff] [blame] | 80 | def run_command_get_pid(command): |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 81 | p = subprocess.Popen(command.split()) |
| 82 | return p.pid |
Sasha Goldshtein | 751fce5 | 2016-02-08 02:57:02 -0800 | [diff] [blame] | 83 | |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 84 | examples = """ |
| 85 | EXAMPLES: |
| 86 | |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 87 | ./memleak -p $(pidof allocs) |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 88 | Trace allocations and display a summary of "leaked" (outstanding) |
| 89 | allocations every 5 seconds |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 90 | ./memleak -p $(pidof allocs) -t |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 91 | Trace allocations and display each individual call to malloc/free |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 92 | ./memleak -ap $(pidof allocs) 10 |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 93 | Trace allocations and display allocated addresses, sizes, and stacks |
| 94 | every 10 seconds for outstanding allocations |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 95 | ./memleak -c "./allocs" |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 96 | Run the specified command and trace its allocations |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 97 | ./memleak |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 98 | Trace allocations in kernel mode and display a summary of outstanding |
| 99 | allocations every 5 seconds |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 100 | ./memleak -o 60000 |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 101 | Trace allocations in kernel mode and display a summary of outstanding |
| 102 | allocations that are at least one minute (60 seconds) old |
Sasha Goldshtein | 29e37d9 | 2016-02-14 06:56:07 -0800 | [diff] [blame] | 103 | ./memleak -s 5 |
Sasha Goldshtein | 521ab4f | 2016-02-08 05:48:31 -0800 | [diff] [blame] | 104 | Trace roughly every 5th allocation, to reduce overhead |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 105 | """ |
| 106 | |
| 107 | description = """ |
| 108 | Trace outstanding memory allocations that weren't freed. |
| 109 | Supports both user-mode allocations made with malloc/free and kernel-mode |
| 110 | allocations made with kmalloc/kfree. |
| 111 | """ |
| 112 | |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 113 | parser = argparse.ArgumentParser(description=description, |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 114 | formatter_class=argparse.RawDescriptionHelpFormatter, |
| 115 | epilog=examples) |
Sasha Goldshtein | d2241f4 | 2016-02-09 06:23:10 -0800 | [diff] [blame] | 116 | parser.add_argument("-p", "--pid", type=int, default=-1, |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 117 | help="the PID to trace; if not specified, trace kernel allocs") |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 118 | parser.add_argument("-t", "--trace", action="store_true", |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 119 | help="print trace messages for each alloc/free call") |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 120 | parser.add_argument("interval", nargs="?", default=5, type=int, |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 121 | help="interval in seconds to print outstanding allocations") |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 122 | parser.add_argument("count", nargs="?", type=int, |
| 123 | help="number of times to print the report before exiting") |
Sasha Goldshtein | a7cc6c2 | 2016-02-07 12:03:54 -0800 | [diff] [blame] | 124 | parser.add_argument("-a", "--show-allocs", default=False, action="store_true", |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 125 | help="show allocation addresses and sizes as well as call stacks") |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 126 | parser.add_argument("-o", "--older", default=500, type=int, |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 127 | help="prune allocations younger than this age in milliseconds") |
Sasha Goldshtein | 2922861 | 2016-02-07 12:20:19 -0800 | [diff] [blame] | 128 | parser.add_argument("-c", "--command", |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 129 | help="execute and trace the specified command") |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 130 | parser.add_argument("-s", "--sample-rate", default=1, type=int, |
Sasha Goldshtein | 521ab4f | 2016-02-08 05:48:31 -0800 | [diff] [blame] | 131 | help="sample every N-th allocation to decrease the overhead") |
Sasha Goldshtein | c8148c8 | 2016-02-09 11:15:41 -0800 | [diff] [blame] | 132 | parser.add_argument("-T", "--top", type=int, default=10, |
| 133 | help="display only this many top allocating stacks (by size)") |
Sasha Goldshtein | 5045964 | 2016-02-10 08:35:20 -0800 | [diff] [blame] | 134 | parser.add_argument("-z", "--min-size", type=int, |
| 135 | help="capture only allocations larger than this size") |
| 136 | parser.add_argument("-Z", "--max-size", type=int, |
| 137 | help="capture only allocations smaller than this size") |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 138 | |
| 139 | args = parser.parse_args() |
| 140 | |
Sasha Goldshtein | d2241f4 | 2016-02-09 06:23:10 -0800 | [diff] [blame] | 141 | pid = args.pid |
Sasha Goldshtein | 2922861 | 2016-02-07 12:20:19 -0800 | [diff] [blame] | 142 | command = args.command |
| 143 | kernel_trace = (pid == -1 and command is None) |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 144 | trace_all = args.trace |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 145 | interval = args.interval |
| 146 | min_age_ns = 1e6 * args.older |
Sasha Goldshtein | 521ab4f | 2016-02-08 05:48:31 -0800 | [diff] [blame] | 147 | sample_every_n = args.sample_rate |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 148 | num_prints = args.count |
Sasha Goldshtein | c8148c8 | 2016-02-09 11:15:41 -0800 | [diff] [blame] | 149 | top_stacks = args.top |
Sasha Goldshtein | 5045964 | 2016-02-10 08:35:20 -0800 | [diff] [blame] | 150 | min_size = args.min_size |
| 151 | max_size = args.max_size |
| 152 | |
| 153 | if min_size is not None and max_size is not None and min_size > max_size: |
| 154 | print("min_size (-z) can't be greater than max_size (-Z)") |
| 155 | exit(1) |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 156 | |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 157 | if command is not None: |
| 158 | print("Executing '%s' and tracing the resulting process." % command) |
| 159 | pid = run_command_get_pid(command) |
Sasha Goldshtein | 2922861 | 2016-02-07 12:20:19 -0800 | [diff] [blame] | 160 | |
Sasha Goldshtein | 43fa041 | 2016-02-10 22:17:26 -0800 | [diff] [blame] | 161 | bpf_source = """ |
| 162 | #include <uapi/linux/ptrace.h> |
| 163 | |
| 164 | struct alloc_info_t { |
| 165 | u64 size; |
| 166 | u64 timestamp_ns; |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 167 | int stack_id; |
Sasha Goldshtein | 43fa041 | 2016-02-10 22:17:26 -0800 | [diff] [blame] | 168 | }; |
| 169 | |
| 170 | BPF_HASH(sizes, u64); |
| 171 | BPF_HASH(allocs, u64, struct alloc_info_t); |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 172 | BPF_STACK_TRACE(stack_traces, 1024) |
Sasha Goldshtein | 43fa041 | 2016-02-10 22:17:26 -0800 | [diff] [blame] | 173 | |
| 174 | int alloc_enter(struct pt_regs *ctx, size_t size) |
| 175 | { |
| 176 | SIZE_FILTER |
| 177 | if (SAMPLE_EVERY_N > 1) { |
| 178 | u64 ts = bpf_ktime_get_ns(); |
| 179 | if (ts % SAMPLE_EVERY_N != 0) |
| 180 | return 0; |
| 181 | } |
| 182 | |
| 183 | u64 pid = bpf_get_current_pid_tgid(); |
| 184 | u64 size64 = size; |
| 185 | sizes.update(&pid, &size64); |
| 186 | |
| 187 | if (SHOULD_PRINT) |
| 188 | bpf_trace_printk("alloc entered, size = %u\\n", size); |
| 189 | return 0; |
| 190 | } |
| 191 | |
| 192 | int alloc_exit(struct pt_regs *ctx) |
| 193 | { |
| 194 | u64 address = ctx->ax; |
| 195 | u64 pid = bpf_get_current_pid_tgid(); |
| 196 | u64* size64 = sizes.lookup(&pid); |
| 197 | struct alloc_info_t info = {0}; |
| 198 | |
| 199 | if (size64 == 0) |
| 200 | return 0; // missed alloc entry |
| 201 | |
| 202 | info.size = *size64; |
| 203 | sizes.delete(&pid); |
| 204 | |
| 205 | info.timestamp_ns = bpf_ktime_get_ns(); |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 206 | info.stack_id = stack_traces.get_stackid(ctx, STACK_FLAGS); |
Sasha Goldshtein | 43fa041 | 2016-02-10 22:17:26 -0800 | [diff] [blame] | 207 | allocs.update(&address, &info); |
Sasha Goldshtein | 0e856f4 | 2016-03-21 07:26:52 -0700 | [diff] [blame] | 208 | |
Sasha Goldshtein | 43fa041 | 2016-02-10 22:17:26 -0800 | [diff] [blame] | 209 | if (SHOULD_PRINT) { |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 210 | bpf_trace_printk("alloc exited, size = %lu, result = %lx\\n", |
| 211 | info.size, address); |
Sasha Goldshtein | 43fa041 | 2016-02-10 22:17:26 -0800 | [diff] [blame] | 212 | } |
| 213 | return 0; |
| 214 | } |
| 215 | |
| 216 | int free_enter(struct pt_regs *ctx, void *address) |
| 217 | { |
| 218 | u64 addr = (u64)address; |
| 219 | struct alloc_info_t *info = allocs.lookup(&addr); |
| 220 | if (info == 0) |
| 221 | return 0; |
| 222 | |
| 223 | allocs.delete(&addr); |
| 224 | |
| 225 | if (SHOULD_PRINT) { |
| 226 | bpf_trace_printk("free entered, address = %lx, size = %lu\\n", |
| 227 | address, info->size); |
| 228 | } |
| 229 | return 0; |
| 230 | } |
Sasha Goldshtein | 0e856f4 | 2016-03-21 07:26:52 -0700 | [diff] [blame] | 231 | """ |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 232 | bpf_source = bpf_source.replace("SHOULD_PRINT", "1" if trace_all else "0") |
Sasha Goldshtein | 521ab4f | 2016-02-08 05:48:31 -0800 | [diff] [blame] | 233 | bpf_source = bpf_source.replace("SAMPLE_EVERY_N", str(sample_every_n)) |
Sasha Goldshtein | 5045964 | 2016-02-10 08:35:20 -0800 | [diff] [blame] | 234 | |
| 235 | size_filter = "" |
| 236 | if min_size is not None and max_size is not None: |
| 237 | size_filter = "if (size < %d || size > %d) return 0;" % \ |
| 238 | (min_size, max_size) |
| 239 | elif min_size is not None: |
| 240 | size_filter = "if (size < %d) return 0;" % min_size |
| 241 | elif max_size is not None: |
| 242 | size_filter = "if (size > %d) return 0;" % max_size |
| 243 | bpf_source = bpf_source.replace("SIZE_FILTER", size_filter) |
| 244 | |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 245 | stack_flags = "BPF_F_REUSE_STACKID" |
| 246 | if not kernel_trace: |
| 247 | stack_flags += "|BPF_F_USER_STACK" |
| 248 | bpf_source = bpf_source.replace("STACK_FLAGS", stack_flags) |
| 249 | |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 250 | bpf_program = BPF(text=bpf_source) |
| 251 | |
| 252 | if not kernel_trace: |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 253 | print("Attaching to malloc and free in pid %d, Ctrl+C to quit." % pid) |
| 254 | bpf_program.attach_uprobe(name="c", sym="malloc", |
| 255 | fn_name="alloc_enter", pid=pid) |
| 256 | bpf_program.attach_uretprobe(name="c", sym="malloc", |
| 257 | fn_name="alloc_exit", pid=pid) |
| 258 | bpf_program.attach_uprobe(name="c", sym="free", |
| 259 | fn_name="free_enter", pid=pid) |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 260 | else: |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 261 | print("Attaching to kmalloc and kfree, Ctrl+C to quit.") |
| 262 | bpf_program.attach_kprobe(event="__kmalloc", fn_name="alloc_enter") |
| 263 | bpf_program.attach_kretprobe(event="__kmalloc", fn_name="alloc_exit") |
| 264 | bpf_program.attach_kprobe(event="kfree", fn_name="free_enter") |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 265 | |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 266 | decoder = KStackDecoder() if kernel_trace else UStackDecoder(pid) |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 267 | |
| 268 | def print_outstanding(): |
Sasha Goldshtein | c8148c8 | 2016-02-09 11:15:41 -0800 | [diff] [blame] | 269 | print("[%s] Top %d stacks with outstanding allocations:" % |
| 270 | (datetime.now().strftime("%H:%M:%S"), top_stacks)) |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 271 | alloc_info = {} |
| 272 | allocs = bpf_program["allocs"] |
| 273 | stack_traces = bpf_program["stack_traces"] |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 274 | for address, info in sorted(allocs.items(), key=lambda a: a[1].size): |
| 275 | if Time.monotonic_time() - min_age_ns < info.timestamp_ns: |
| 276 | continue |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 277 | if info.stack_id < 0: |
| 278 | continue |
| 279 | if info.stack_id in alloc_info: |
| 280 | alloc_info[info.stack_id].update(info.size) |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 281 | else: |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 282 | stack = list(stack_traces.walk(info.stack_id, decoder)) |
| 283 | alloc_info[info.stack_id] = Allocation(stack, info.size) |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 284 | if args.show_allocs: |
| 285 | print("\taddr = %x size = %s" % |
| 286 | (address.value, info.size)) |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 287 | to_show = sorted(alloc_info.values(), key=lambda a: a.size)[-top_stacks:] |
| 288 | for alloc in to_show: |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 289 | print("\t%d bytes in %d allocations from stack\n\t\t%s" % |
Vicent Marti | e25ae03 | 2016-03-25 17:14:34 +0100 | [diff] [blame^] | 290 | (alloc.size, alloc.count, "\n\t\t".join(alloc.stack))) |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 291 | |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 292 | count_so_far = 0 |
Sasha Goldshtein | 4f1ea67 | 2016-02-07 01:57:42 -0800 | [diff] [blame] | 293 | while True: |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 294 | if trace_all: |
Brenden Blanco | c94ab7a | 2016-03-11 15:34:29 -0800 | [diff] [blame] | 295 | print(bpf_program.trace_fields()) |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 296 | else: |
| 297 | try: |
| 298 | sleep(interval) |
| 299 | except KeyboardInterrupt: |
| 300 | exit() |
Sasha Goldshtein | 0e856f4 | 2016-03-21 07:26:52 -0700 | [diff] [blame] | 301 | decoder.refresh() |
Sasha Goldshtein | 33522d7 | 2016-02-08 03:39:44 -0800 | [diff] [blame] | 302 | print_outstanding() |
Sasha Goldshtein | 40e55ba | 2016-02-09 05:53:48 -0800 | [diff] [blame] | 303 | count_so_far += 1 |
| 304 | if num_prints is not None and count_so_far >= num_prints: |
| 305 | exit() |