1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
|
/*
* Copyright (C) 2015 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#ifndef SIMPLE_PERF_THREAD_TREE_H_
#define SIMPLE_PERF_THREAD_TREE_H_
#include <stdint.h>
#include <limits>
#include <memory>
#include <set>
#include "dso.h"
struct Record;
constexpr char DEFAULT_KERNEL_MMAP_NAME[] = "[kernel.kallsyms]";
// Seen in perf.data file generated by perf.
constexpr char DEFAULT_KERNEL_MMAP_NAME_PERF[] = "[kernel.kallsyms]_text";
constexpr char DEFAULT_EXECNAME_FOR_THREAD_MMAP[] = "//anon";
namespace simpleperf {
struct MapEntry {
uint64_t start_addr;
uint64_t len;
uint64_t pgoff;
uint64_t time; // Map creation time.
Dso* dso;
bool in_kernel;
MapEntry(uint64_t start_addr, uint64_t len, uint64_t pgoff, uint64_t time,
Dso* dso, bool in_kernel)
: start_addr(start_addr),
len(len),
pgoff(pgoff),
time(time),
dso(dso),
in_kernel(in_kernel) {}
MapEntry() {}
uint64_t get_end_addr() const { return start_addr + len; }
};
struct MapComparator {
bool operator()(const MapEntry* map1, const MapEntry* map2) const;
};
using MapSet = std::set<MapEntry*, MapComparator>;
struct ThreadEntry {
int pid;
int tid;
const char* comm; // It always refers to the latest comm.
MapSet* maps;
};
// ThreadTree contains thread information (in ThreadEntry) and mmap information
// (in MapEntry) of the monitored threads. It also has interface to access
// symbols in executable binaries mapped in the monitored threads.
class ThreadTree {
public:
ThreadTree()
: show_ip_for_unknown_symbol_(false),
show_mark_for_unknown_symbol_(false),
unknown_symbol_("unknown", 0,
std::numeric_limits<unsigned long long>::max()) {
unknown_dso_ = Dso::CreateDso(DSO_ELF_FILE, "unknown");
unknown_map_ = MapEntry(0, std::numeric_limits<unsigned long long>::max(),
0, 0, unknown_dso_.get(), false);
kernel_dso_ = Dso::CreateDso(DSO_KERNEL, DEFAULT_KERNEL_MMAP_NAME);
// We can't dump comm for pid 0 from /proc, so add it's name here.
SetThreadName(0, 0, "swapper");
}
void SetThreadName(int pid, int tid, const std::string& comm);
void ForkThread(int pid, int tid, int ppid, int ptid);
ThreadEntry* FindThreadOrNew(int pid, int tid);
void AddKernelMap(uint64_t start_addr, uint64_t len, uint64_t pgoff,
uint64_t time, const std::string& filename);
void AddThreadMap(int pid, int tid, uint64_t start_addr, uint64_t len,
uint64_t pgoff, uint64_t time, const std::string& filename);
const MapEntry* FindMap(const ThreadEntry* thread, uint64_t ip,
bool in_kernel);
// Find map for an ip address when we don't know whether it is in kernel.
const MapEntry* FindMap(const ThreadEntry* thread, uint64_t ip);
const Symbol* FindSymbol(const MapEntry* map, uint64_t ip,
uint64_t* pvaddr_in_file, Dso** pdso = nullptr);
const Symbol* FindKernelSymbol(uint64_t ip);
bool IsUnknownDso(const Dso* dso) const { return dso == unknown_dso_.get(); }
const Symbol* UnknownSymbol() const { return &unknown_symbol_; }
void ShowIpForUnknownSymbol() { show_ip_for_unknown_symbol_ = true; }
void ShowMarkForUnknownSymbol() {
show_mark_for_unknown_symbol_ = true;
unknown_symbol_ = Symbol("*unknown", 0, ULLONG_MAX);
}
// Clear thread and map information, but keep loaded dso information. It saves
// the time to reload dso information.
void ClearThreadAndMap();
void AddDsoInfo(const std::string& file_path, uint32_t file_type,
uint64_t min_vaddr, std::vector<Symbol>* symbols);
// Update thread tree with information provided by record.
void Update(const Record& record);
std::vector<Dso*> GetAllDsos() const;
private:
ThreadEntry* CreateThread(int pid, int tid);
Dso* FindKernelDsoOrNew(const std::string& filename);
Dso* FindUserDsoOrNew(const std::string& filename, uint64_t start_addr = 0);
MapEntry* AllocateMap(const MapEntry& value);
void FixOverlappedMap(MapSet* maps, const MapEntry* map);
std::unordered_map<int, std::unique_ptr<ThreadEntry>> thread_tree_;
std::vector<std::unique_ptr<std::string>> thread_comm_storage_;
std::vector<std::unique_ptr<MapSet>> map_set_storage_;
MapSet kernel_maps_;
std::vector<std::unique_ptr<MapEntry>> map_storage_;
MapEntry unknown_map_;
std::unique_ptr<Dso> kernel_dso_;
std::unordered_map<std::string, std::unique_ptr<Dso>> module_dso_tree_;
std::unordered_map<std::string, std::unique_ptr<Dso>> user_dso_tree_;
std::unique_ptr<Dso> unknown_dso_;
bool show_ip_for_unknown_symbol_;
bool show_mark_for_unknown_symbol_;
Symbol unknown_symbol_;
};
} // namespace simpleperf
using MapEntry = simpleperf::MapEntry;
using ThreadEntry = simpleperf::ThreadEntry;
using ThreadTree = simpleperf::ThreadTree;
#endif // SIMPLE_PERF_THREAD_TREE_H_
|
