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
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
|
/*
* 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 <map>
#include <memory>
#include <unordered_map>
#include "dso.h"
namespace simpleperf {
struct Record;
constexpr char DEFAULT_KERNEL_MMAP_NAME[] = "[kernel.kallsyms]";
constexpr char DEFAULT_EXECNAME_FOR_THREAD_MMAP[] = "//anon";
namespace map_flags {
constexpr uint32_t PROT_JIT_SYMFILE_MAP = 0x4000;
} // namespace map_flags
struct MapEntry {
uint64_t start_addr;
uint64_t len;
uint64_t pgoff;
Dso* dso;
bool in_kernel;
uint32_t flags;
MapEntry(uint64_t start_addr, uint64_t len, uint64_t pgoff, Dso* dso, bool in_kernel,
uint32_t flags = 0)
: start_addr(start_addr),
len(len),
pgoff(pgoff),
dso(dso),
in_kernel(in_kernel),
flags(flags) {}
MapEntry() {}
uint64_t get_end_addr() const { return start_addr + len; }
uint64_t Contains(uint64_t addr) const { return addr >= start_addr && addr < get_end_addr(); }
uint64_t GetVaddrInFile(uint64_t addr) const {
if (Contains(addr)) {
return dso->IpToVaddrInFile(addr, start_addr, pgoff);
}
return 0;
}
};
struct MapSet {
std::map<uint64_t, const MapEntry*> maps; // Map from start_addr to a MapEntry.
uint64_t version = 0u; // incremented each time changing maps
const MapEntry* FindMapByAddr(uint64_t addr) const;
};
struct ThreadEntry {
int pid;
int tid;
const char* comm; // It always refers to the latest comm.
std::shared_ptr<MapSet> maps; // maps is shared by threads in the same process.
};
struct FileFeature;
// 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_UNKNOWN_FILE, "unknown");
unknown_map_ =
MapEntry(0, std::numeric_limits<unsigned long long>::max(), 0, unknown_dso_.get(), false);
// We can't dump comm for pid 0 from /proc, so add it's name here.
SetThreadName(0, 0, "swapper");
}
virtual ~ThreadTree() {}
void DisableThreadExitRecords() { disable_thread_exit_records_ = true; }
void SetThreadName(int pid, int tid, const std::string& comm);
bool ForkThread(int pid, int tid, int ppid, int ptid);
virtual ThreadEntry* FindThread(int tid) const;
ThreadEntry* FindThreadOrNew(int pid, int tid);
void ExitThread(int pid, int tid);
void AddKernelMap(uint64_t start_addr, uint64_t len, uint64_t pgoff, const std::string& filename);
const MapSet& GetKernelMaps() { return kernel_maps_; }
void AddThreadMap(int pid, int tid, uint64_t start_addr, uint64_t len, uint64_t pgoff,
const std::string& filename, uint32_t flags = 0);
// Add process symbols that do not correspond to any real dso.
// For example, these might be symbols generated by a JIT.
void AddSymbolsForProcess(int pid, std::vector<Symbol>* symbols);
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();
bool AddDsoInfo(FileFeature& file);
void AddDexFileOffset(const std::string& file_path, uint64_t dex_file_offset);
// Update thread tree with information provided by record.
void Update(const Record& record);
std::vector<Dso*> GetAllDsos() const;
Dso* FindUserDsoOrNew(const std::string& filename, uint64_t start_addr = 0,
DsoType dso_type = DSO_ELF_FILE);
private:
ThreadEntry* CreateThread(int pid, int tid);
Dso* FindKernelDsoOrNew();
Dso* FindKernelModuleDsoOrNew(const std::string& filename, uint64_t memory_start,
uint64_t memory_end);
const MapEntry* AllocateMap(const MapEntry& entry);
void InsertMap(MapSet& maps, const MapEntry& entry);
// Add thread maps to cover symbols in dso.
void AddThreadMapsForDsoSymbols(ThreadEntry* thread, Dso* dso);
std::unordered_map<int, std::unique_ptr<ThreadEntry>> thread_tree_;
std::vector<std::unique_ptr<std::string>> thread_comm_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_;
bool disable_thread_exit_records_ = false;
};
} // namespace simpleperf
#endif // SIMPLE_PERF_THREAD_TREE_H_
|
