nccgroup/libtalloclibtalloc は、GDB とともに使用して「トリビアルアロケータ」(talloc) を解析できる Python スクリプトです。
libtalloc は、GDB で使用する Python スクリプトで、"trivial allocator" (talloc) を解析するために 使用できます。talloc の入門記事はここにあります:
https://talloc.samba.org/talloc/doc/html/index.html
libtalloc は、unmask_jemalloc や libheap などのヒープ解析用の他の gdb python スクリプトに触発されて作られました。基本的な機能の一部は これらのプロジェクトと同一です。
https://github.com/cloudburst/libheap
https://github.com/argp/unmask_jemalloc
私は Python の専門家ではなく、コードの品質にはそれが反映されて いることに注意してください。気に入らない点があれば、遠慮なくパッチを送るか、 何か提案をしてください。すべてのフィードバックを歓迎します。
libtalloc は talloc のさまざまな 2.x リリースでテストされており、 バージョン間の構造上の違いに対処するために動的バージョン検出をサポート しています。32 ビットと 64 ビットでテストされていますが、網羅的 ではないため、たまに壊れても驚かないでください。
x86 と x64 である程度テストされています:
別のバージョンでテストした場合は、動作したかどうか、または何が 壊れたかを知らせてください。それに応じてスクリプトやドキュメントを更新します。
このスクリプトには、Python をサポートする比較的新しいバージョンの GDB のみが必要です。
Ubuntu 12.04 などの一部の LTS ディストリビューションでは、今でも Python 2.7 の GDB が 使用されていますが、14.04 などの新しいバージョンでは Python 3.0 を使用しています。 このスクリプトが両方で動作するように努めたので、次のようにするだけです:
(gdb) source libtalloc.py
機能のほとんどは unmask_jemalloc のアプローチに基づいており、 複雑なスイッチのセットではなく個別の GDB コマンドが提供されます。
talloc ライブラリの C 関数を模倣するために特別に設計された多数の メソッドが用意されており、すでにライブラリに精通している人が libtalloc を 拡張しようとする際に役立ちます。
コマンドの完全なリストを表示するには、tchelp コマンドを実行します:
(gdb) tchelp
[libtalloc] talloc commands for gdb
[libtalloc] tcchunk -v -x <addr> : show chunk contents (-v for verbose, -x for data dump)
[libtalloc] tcvalidate -a <addr> : validate chunk (-a for whole heap)
[libtalloc] tcsearch <addr> : search heap for hex value or address
[libtalloc] tcwalk <func> : walk whole heap calling func on every chunk
[libtalloc] tcreport <addr> : give talloc_report_full() info on memory context
[libtalloc] tcdump -s <addr> : dump chunks linked to memory context (-s for sorted by addr)
[libtalloc] tcparents <addr> : show all parents of chunk
[libtalloc] tcchildren <addr> : show all children of chunk
[libtalloc] tcinfo : show information known about heap
[libtalloc] tcprobe : try to collect information about talloc version
[libtalloc] tchelp : this help message
最も重要なコマンドの 1 つは tcprobe です。実際にインストールされている talloc のバージョンを特定するために実行する必要があります。バージョンによって 構造レイアウトが大きく異なる場合があるため、ほとんどの関数を機能させるには バージョンが判明している必要があります。
コマンドが成功すると、検出されたバージョンが表示されます:
(gdb) tcprobe
Version: 2.1.1
File: /usr/lib/libtalloc.so.2.1.1
tcinfo コマンドは、tcprobe からの情報や、見つかった場合の null_context 構造体など、ヒープについて収集された情報を可能な限り 表示することを目的としています。現時点では、バージョンと null_context が設定されているかどうかのみを表示します。null_context は、 実際の階層を走査するほとんどの関数に必要であり、tchunk などの他の ほとんどの機能は、それを見つけるために自動検出を試みます。
tcprobe を実行した後、tchunk を実際に使用する前:
(gdb) tcinfo [libtalloc] null_context not yet found yet [libtalloc] Version: 2.0.7 [libtalloc] File: /usr/lib/i386-linux-gnu/libtalloc.so.2.0.7
次に、次のようにチャンクを解析した後:
(gdb) tcchunk 0xb94a52b0 WARNING: 0xb94a52b0 not a talloc_chunk. Assuming ptr to chunk data 0xb94a5280 sz:0x0000003c, flags:...., name:struct tevent_context
tcinfo を使用して、後からそれが見つかったことを確認できます。
(gdb) tcinfo [libtalloc] null_context: 0xb94a5028 [libtalloc] Version: 2.0.7 [libtalloc] File: /usr/lib/i386-linux-gnu/libtalloc.so.2.0.7
null_context が設定されたので、通常は設定されていないと警告される tcsearch コマンドなどの他のコマンドを実行できるようになりました。
tcchunk は、チャンクの要約、各フィールドのより詳細な出力、または 周囲のすべてのチャンクに関する非常に詳細な情報を提供します。
注: tcchunk について覚えておくべき重要な点の 1 つは、内部的に tc_chunk() メソッドを 使用していることです。このメソッドは、チャンクアドレスを渡す際に発生する 誤りを修正しようとします。具体的には、チャンクデータ自体のアドレスを渡した場合、 期待される talloc マジックが見つからないと、メモリ内の少し手前で正当な チャンクヘッダーを探します。破損したシナリオではこれに惑わされる可能性が あるため、大まかな解析を行う場合を除き、常に明示的なアドレスを 渡すようにしてください。
要約出力:
(gdb) tcchunk 0x80a13c88
0x80a13c88 sz:0x00000020, flags:..p., name:struct netr_ServerPasswordSet
以下は、要約出力内のチャンクの凡例です:
p - Member of a pool (POOLMEM flag)
P - Chunk is a pool (POOL flag)
F - Chunk is free (FREE flag)
L - Chunk is looped (LOOP flag)
詳細出力:
(gdb) tcchunk -v 0x80a13c88
struct talloc_chunk @ 0x80a13c88 {
next = 0x0
prev = 0x80a140c8
parent = 0x0
child = 0x80a14088
refs = 0x0
destructor = 0x0
name = 0x807d9f2f (struct netr_ServerPasswordSet)
size = 0x20
flags = 0xe8150c78 (POOLMEM)
limit = 0x0
pool = 0x80a13248
talloc チャンクには、それらが正常かどうかを検証するために使用できる マジック値がいくつか含まれています。tcvalidate コマンドはチャンクを解析して、 チャンクマジックが期待どおりであることを確認します。さらに、他のすべての ポインタメンバーを解析して、それらが実際に(gdb が認識する)メモリ範囲内に あるかどうか、サイズが有効かどうかなどを確認します。
(gdb) tcvalidate 0x80a13c88
Chunk header is valid
組み込みメソッドを使用して値を変更し、どのように失敗するかを示します:
(gdb) python set_destructor(tc_chunk(0x80a13c88), 0x41414141)
(gdb) tcchunk -v 0x80a13c88
struct talloc_chunk @ 0x80a13c88 {
next = 0x0
prev = 0x80a140c8
parent = 0x0
child = 0x80a14088
refs = 0x0
destructor = 0x41414141
name = 0x807d9f2f (struct netr_ServerPasswordSet)
size = 0x20
flags = 0xe8150c78 (POOLMEM)
limit = 0x0
pool = 0x80a13248
(gdb) tcvalidate 0x80a13c88
Chunk header is invalid:
0x80a13c88: Chunk has bad destructor pointer 0x41414141
tcparents を使用すると、指定されたチャンクのすべての親を表示できます:
(gdb) tcparents 0x80a13c88
0x809f8300: null_context
0x80a08660: TALLOC_CTX *
0x809f8370: talloc_new: ../lib/util/talloc_stack.c:147
0x809fb680: talloc_new: ../lib/util/talloc_stack.c:147
0x80a13258: UNNAMED
0x80a13c58: talloc_new: ../lib/util/talloc_stack.c:147
0x80a13c88: struct netr_ServerPasswordSet
tchildren を使用すると、指定されたチャンクのすべての子(孫など)を 表示できます:
(gdb) tcchildren 0x80a13c88
0x80a14088: struct netr_Authenticator
0x80a14048: librpc/gen_ndr/ndr_netlogon.c:10964
0x80a14008: librpc/gen_ndr/ndr_netlogon.c:10958
0x80a13fc8: librpc/gen_ndr/ndr_netlogon.c:10951
0x80a13f88: lib/charcnv.c:506
0x80a13ec8: lib/charcnv.c:506
0x80a13d48: librpc/gen_ndr/ndr_netlogon.c:10913
0x80a13e08:
0x80a13cd8: struct ndr_pull
0x80a13f48: struct ndr_token_list
0x80a13f08: struct ndr_token_list
0x80a13e88: struct ndr_token_list
0x80a13e48: struct ndr_token_list
0x80a13dc8: struct ndr_token_list
0x80a13d88: struct ndr_token_list
talloc にはプールチャンクの概念があります。これらは基本的に通常の talloc チャンクですが、システムの基盤となる malloc() 実装にフォールバックするのではなく、 新しいチャンクの割り当てに使用されます。プールチャンクのヘッダーは使用される バージョンによって少し異なり、パディングを使用する場合もあれば、 プレフィックス/サフィックスヘッダーを使用する場合もあります。
tcpool を使用すると、tcchunk と同様にプールチャンクヘッダーを解析できます:
# First we find a pool to analyze
(gdb) tcchunk -v 0x80a13c88
struct talloc_chunk @ 0x80a13c88 {
next = 0x0
prev = 0x80a140c8
parent = 0x0
child = 0x80a14088
refs = 0x0
destructor = 0x0
name = 0x807d9f2f (struct netr_ServerPasswordSet)
size = 0x20
flags = 0xe8150c78 (POOLMEM)
limit = 0x0
pool = 0x80a13248
(gdb) tcpool -v 0x80a13248
struct talloc_pool_hdr @ 0x80a13248 {
end = 0x80a14108
object_count = 0x19
poolsize = 0x2000
struct talloc_chunk @ 0x80a13258 {
next = 0x0
prev = 0x0
parent = 0x809fb680
child = 0x80a13c58
refs = 0x0
destructor = 0x80429aa0
name = 0x0 (UNNAMED)
size = 0x0
flags = 0xe8150c74 (POOL)
limit = 0x0
pool = 0x0
上記のケースでは、プールにはプレフィックス付きの talloc_pool_hdr があり、 それが表示されています。tcpool に -l オプションを渡すと、プール内の割り当て済み チャンクをすべて一覧表示できます: