160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui/* 260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * Copyright (C) 2015 The Android Open Source Project 360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * 460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * Licensed under the Apache License, Version 2.0 (the "License"); 560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * you may not use this file except in compliance with the License. 660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * You may obtain a copy of the License at 760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * 860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * http://www.apache.org/licenses/LICENSE-2.0 960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * 1060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * Unless required by applicable law or agreed to in writing, software 1160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * distributed under the License is distributed on an "AS IS" BASIS, 1260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * See the License for the specific language governing permissions and 1460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui * limitations under the License. 1560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui */ 1660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 1760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui#include "thread_tree.h" 1860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 1915475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui#include <inttypes.h> 2015475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui 21c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui#include <limits> 22c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui 2366dd09e8e2407082ce93bf0784de641298131912Elliott Hughes#include <android-base/logging.h> 2415475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui#include <android-base/stringprintf.h> 25c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui 2673d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui#include "perf_event.h" 2773d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui#include "record.h" 2860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 29040f7b4c62ce49f0af0746640e94d415764262cdYabin Cuinamespace simpleperf { 30040f7b4c62ce49f0af0746640e94d415764262cdYabin Cui 319970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuibool MapComparator::operator()(const MapEntry* map1, 329970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui const MapEntry* map2) const { 3360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (map1->start_addr != map2->start_addr) { 3460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return map1->start_addr < map2->start_addr; 3560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 369970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // Compare map->len instead of map->get_end_addr() here. Because we set map's 379970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // len to std::numeric_limits<uint64_t>::max() in FindMapByAddr(), which makes 38b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui // map->get_end_addr() overflow. 39b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui if (map1->len != map2->len) { 40b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui return map1->len < map2->len; 4160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 4260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (map1->time != map2->time) { 4360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return map1->time < map2->time; 4460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 4560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return false; 4660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 4760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 48aa0dd19abe684059d0595f343395183b864157d2Yabin Cuivoid ThreadTree::SetThreadName(int pid, int tid, const std::string& comm) { 49aa0dd19abe684059d0595f343395183b864157d2Yabin Cui ThreadEntry* thread = FindThreadOrNew(pid, tid); 50aa0dd19abe684059d0595f343395183b864157d2Yabin Cui if (comm != thread->comm) { 51003b245939bae5e86ed53b3c6b333637dbc571b4Yabin Cui thread_comm_storage_.push_back( 52003b245939bae5e86ed53b3c6b333637dbc571b4Yabin Cui std::unique_ptr<std::string>(new std::string(comm))); 53aa0dd19abe684059d0595f343395183b864157d2Yabin Cui thread->comm = thread_comm_storage_.back()->c_str(); 54003b245939bae5e86ed53b3c6b333637dbc571b4Yabin Cui } 5560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 5660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 5760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cuivoid ThreadTree::ForkThread(int pid, int tid, int ppid, int ptid) { 5860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui ThreadEntry* parent = FindThreadOrNew(ppid, ptid); 5960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui ThreadEntry* child = FindThreadOrNew(pid, tid); 6060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui child->comm = parent->comm; 61aa0dd19abe684059d0595f343395183b864157d2Yabin Cui if (pid != ppid) { 62aa0dd19abe684059d0595f343395183b864157d2Yabin Cui // Copy maps from parent process. 63aa0dd19abe684059d0595f343395183b864157d2Yabin Cui *child->maps = *parent->maps; 64aa0dd19abe684059d0595f343395183b864157d2Yabin Cui } 6560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 6660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 6760a0ea96c0fb9e807c899759256df5e20bd904bdYabin CuiThreadEntry* ThreadTree::FindThreadOrNew(int pid, int tid) { 6860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = thread_tree_.find(tid); 6960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it == thread_tree_.end()) { 70aa0dd19abe684059d0595f343395183b864157d2Yabin Cui return CreateThread(pid, tid); 7160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } else { 725f2a170a577258a2792bd768a8a776a562f4e6c2Yabin Cui if (pid != it->second.get()->pid) { 735f2a170a577258a2792bd768a8a776a562f4e6c2Yabin Cui // TODO: b/22185053. 749970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui LOG(DEBUG) << "unexpected (pid, tid) pair: expected (" 759970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui << it->second.get()->pid << ", " << tid << "), actual (" << pid 769970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui << ", " << tid << ")"; 775f2a170a577258a2792bd768a8a776a562f4e6c2Yabin Cui } 7860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 7960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return it->second.get(); 8060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 8160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 82aa0dd19abe684059d0595f343395183b864157d2Yabin CuiThreadEntry* ThreadTree::CreateThread(int pid, int tid) { 83aa0dd19abe684059d0595f343395183b864157d2Yabin Cui MapSet* maps = nullptr; 84aa0dd19abe684059d0595f343395183b864157d2Yabin Cui if (pid == tid) { 85aa0dd19abe684059d0595f343395183b864157d2Yabin Cui maps = new MapSet; 86aa0dd19abe684059d0595f343395183b864157d2Yabin Cui map_set_storage_.push_back(std::unique_ptr<MapSet>(maps)); 87aa0dd19abe684059d0595f343395183b864157d2Yabin Cui } else { 88aa0dd19abe684059d0595f343395183b864157d2Yabin Cui // Share maps among threads in the same thread group. 89aa0dd19abe684059d0595f343395183b864157d2Yabin Cui ThreadEntry* process = FindThreadOrNew(pid, pid); 90aa0dd19abe684059d0595f343395183b864157d2Yabin Cui maps = process->maps; 91aa0dd19abe684059d0595f343395183b864157d2Yabin Cui } 92aa0dd19abe684059d0595f343395183b864157d2Yabin Cui ThreadEntry* thread = new ThreadEntry{ 93aa0dd19abe684059d0595f343395183b864157d2Yabin Cui pid, tid, 94aa0dd19abe684059d0595f343395183b864157d2Yabin Cui "unknown", 95aa0dd19abe684059d0595f343395183b864157d2Yabin Cui maps, 96aa0dd19abe684059d0595f343395183b864157d2Yabin Cui }; 97aa0dd19abe684059d0595f343395183b864157d2Yabin Cui auto pair = thread_tree_.insert(std::make_pair(tid, std::unique_ptr<ThreadEntry>(thread))); 98aa0dd19abe684059d0595f343395183b864157d2Yabin Cui CHECK(pair.second); 99aa0dd19abe684059d0595f343395183b864157d2Yabin Cui return thread; 100aa0dd19abe684059d0595f343395183b864157d2Yabin Cui} 101aa0dd19abe684059d0595f343395183b864157d2Yabin Cui 1029970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuivoid ThreadTree::AddKernelMap(uint64_t start_addr, uint64_t len, uint64_t pgoff, 1039970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui uint64_t time, const std::string& filename) { 10460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui // kernel map len can be 0 when record command is not run in supervisor mode. 10560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (len == 0) { 10660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return; 10760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 108c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui Dso* dso = FindKernelDsoOrNew(filename); 1099970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* map = 1109970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AllocateMap(MapEntry(start_addr, len, pgoff, time, dso, true)); 111aa0dd19abe684059d0595f343395183b864157d2Yabin Cui FixOverlappedMap(&kernel_maps_, map); 11215933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris auto pair = kernel_maps_.maps.insert(map); 11360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui CHECK(pair.second); 11460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 11560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 116c84856093e8bf4350d30fc521dc0f1c800c5270bYabin CuiDso* ThreadTree::FindKernelDsoOrNew(const std::string& filename) { 117b2465ad8bae68531dd9dbed88be469612cd7229aDaniel Friederich if (filename == DEFAULT_KERNEL_MMAP_NAME || 118b2465ad8bae68531dd9dbed88be469612cd7229aDaniel Friederich filename == DEFAULT_KERNEL_MMAP_NAME_PERF) { 11960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return kernel_dso_.get(); 12060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 12160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = module_dso_tree_.find(filename); 12260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it == module_dso_tree_.end()) { 123c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui module_dso_tree_[filename] = Dso::CreateDso(DSO_KERNEL_MODULE, filename); 12460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui it = module_dso_tree_.find(filename); 12560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 12660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return it->second.get(); 12760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 12860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 1299970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuivoid ThreadTree::AddThreadMap(int pid, int tid, uint64_t start_addr, 1309970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui uint64_t len, uint64_t pgoff, uint64_t time, 1319970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui const std::string& filename) { 13260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui ThreadEntry* thread = FindThreadOrNew(pid, tid); 13363a1c3d83a68e9d94f37b71afe76d0769d744448Yabin Cui Dso* dso = FindUserDsoOrNew(filename, start_addr); 1349970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* map = 1359970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AllocateMap(MapEntry(start_addr, len, pgoff, time, dso, false)); 136aa0dd19abe684059d0595f343395183b864157d2Yabin Cui FixOverlappedMap(thread->maps, map); 13715933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris auto pair = thread->maps->maps.insert(map); 13860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui CHECK(pair.second); 13915933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris thread->maps->version++; 14060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 14160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 14263a1c3d83a68e9d94f37b71afe76d0769d744448Yabin CuiDso* ThreadTree::FindUserDsoOrNew(const std::string& filename, uint64_t start_addr) { 14360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = user_dso_tree_.find(filename); 14460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it == user_dso_tree_.end()) { 14563a1c3d83a68e9d94f37b71afe76d0769d744448Yabin Cui bool force_64bit = start_addr > UINT_MAX; 14663a1c3d83a68e9d94f37b71afe76d0769d744448Yabin Cui user_dso_tree_[filename] = Dso::CreateDso(DSO_ELF_FILE, filename, force_64bit); 14760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui it = user_dso_tree_.find(filename); 14860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 14960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return it->second.get(); 15060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 15160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 152547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin CuiMapEntry* ThreadTree::AllocateMap(const MapEntry& value) { 153547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui MapEntry* map = new MapEntry(value); 154547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui map_storage_.push_back(std::unique_ptr<MapEntry>(map)); 155547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui return map; 156547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui} 157547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui 158aa0dd19abe684059d0595f343395183b864157d2Yabin Cuivoid ThreadTree::FixOverlappedMap(MapSet* maps, const MapEntry* map) { 15915933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris for (auto it = maps->maps.begin(); it != maps->maps.end();) { 160547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if ((*it)->start_addr >= map->get_end_addr()) { 161547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui // No more overlapped maps. 162547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui break; 163547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 164547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if ((*it)->get_end_addr() <= map->start_addr) { 165547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui ++it; 166547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } else { 167547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui MapEntry* old = *it; 168547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if (old->start_addr < map->start_addr) { 1699970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* before = AllocateMap( 1709970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry(old->start_addr, map->start_addr - old->start_addr, 1719970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui old->pgoff, old->time, old->dso, old->in_kernel)); 17215933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris maps->maps.insert(before); 173547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 174547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if (old->get_end_addr() > map->get_end_addr()) { 1759970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* after = AllocateMap(MapEntry( 1769970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui map->get_end_addr(), old->get_end_addr() - map->get_end_addr(), 1779970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui map->get_end_addr() - old->start_addr + old->pgoff, old->time, 1789970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui old->dso, old->in_kernel)); 17915933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris maps->maps.insert(after); 180547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 181547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui 18215933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris it = maps->maps.erase(it); 183547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 184547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 185547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui} 186547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui 18760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cuistatic bool IsAddrInMap(uint64_t addr, const MapEntry* map) { 188547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui return (addr >= map->start_addr && addr < map->get_end_addr()); 18960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 19060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 191aa0dd19abe684059d0595f343395183b864157d2Yabin Cuistatic MapEntry* FindMapByAddr(const MapSet& maps, uint64_t addr) { 1929970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // Construct a map_entry which is strictly after the searched map_entry, based 1939970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // on MapComparator. 194547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui MapEntry find_map(addr, std::numeric_limits<uint64_t>::max(), 0, 195b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui std::numeric_limits<uint64_t>::max(), nullptr, false); 19615933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris auto it = maps.maps.upper_bound(&find_map); 19715933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris if (it != maps.maps.begin() && IsAddrInMap(addr, *--it)) { 19860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return *it; 19960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 20060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return nullptr; 20160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 20260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 2039970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuiconst MapEntry* ThreadTree::FindMap(const ThreadEntry* thread, uint64_t ip, 2049970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui bool in_kernel) { 20560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui MapEntry* result = nullptr; 20660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (!in_kernel) { 207aa0dd19abe684059d0595f343395183b864157d2Yabin Cui result = FindMapByAddr(*thread->maps, ip); 20860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } else { 209aa0dd19abe684059d0595f343395183b864157d2Yabin Cui result = FindMapByAddr(kernel_maps_, ip); 21060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 21160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return result != nullptr ? result : &unknown_map_; 21260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 21360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 214b64a86327afe2b77dab7d724d363386c674163b6Yabin Cuiconst MapEntry* ThreadTree::FindMap(const ThreadEntry* thread, uint64_t ip) { 215aa0dd19abe684059d0595f343395183b864157d2Yabin Cui MapEntry* result = FindMapByAddr(*thread->maps, ip); 216b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui if (result != nullptr) { 217b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui return result; 218b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui } 219aa0dd19abe684059d0595f343395183b864157d2Yabin Cui result = FindMapByAddr(kernel_maps_, ip); 220b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui return result != nullptr ? result : &unknown_map_; 221b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui} 222b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui 2239970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuiconst Symbol* ThreadTree::FindSymbol(const MapEntry* map, uint64_t ip, 22416501ffbd73483c498dde1ea4ad2670da7c9df55Yabin Cui uint64_t* pvaddr_in_file, Dso** pdso) { 225547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui uint64_t vaddr_in_file; 226b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui const Symbol* symbol = nullptr; 22715475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui Dso* dso = map->dso; 228b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui if (!map->in_kernel) { 229b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui // Find symbol in user space shared libraries. 230b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui vaddr_in_file = ip - map->start_addr + map->dso->MinVirtualAddress(); 23115475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui symbol = dso->FindSymbol(vaddr_in_file); 232b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui } else { 233b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui if (dso != kernel_dso_.get()) { 234b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui // Find symbol in kernel modules. 235b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui vaddr_in_file = ip - map->start_addr + map->dso->MinVirtualAddress(); 236b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui symbol = dso->FindSymbol(vaddr_in_file); 237b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui } 238b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui if (symbol == nullptr) { 239b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui // If the ip address hits the vmlinux, or hits a kernel module, but we can't find its symbol 240b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui // in the kernel module file, then find its symbol in /proc/kallsyms or vmlinux. 241b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui vaddr_in_file = ip; 242b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui dso = kernel_dso_.get(); 243b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui symbol = dso->FindSymbol(vaddr_in_file); 244b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui } 245b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } 246b068c10dd95cd9cd73be7d29ed9a64e43a40519dYabin Cui 24760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (symbol == nullptr) { 24815475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui if (show_ip_for_unknown_symbol_) { 24915475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui std::string name = android::base::StringPrintf( 250190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui "%s%s[+%" PRIx64 "]", (show_mark_for_unknown_symbol_ ? "*" : ""), 25171b533b5a2902c75901c9e3fc9da3befd53e54dcYabin Cui dso->FileName().c_str(), vaddr_in_file); 252c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui dso->AddUnknownSymbol(vaddr_in_file, name); 25315475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui symbol = dso->FindSymbol(vaddr_in_file); 25415475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui CHECK(symbol != nullptr); 25515475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui } else { 25615475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui symbol = &unknown_symbol_; 25715475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui } 25860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 2599970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui if (pvaddr_in_file != nullptr) { 2609970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui *pvaddr_in_file = vaddr_in_file; 2619970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui } 26216501ffbd73483c498dde1ea4ad2670da7c9df55Yabin Cui if (pdso != nullptr) { 26316501ffbd73483c498dde1ea4ad2670da7c9df55Yabin Cui *pdso = dso; 26416501ffbd73483c498dde1ea4ad2670da7c9df55Yabin Cui } 26560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return symbol; 26660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 26773d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui 2686965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cuiconst Symbol* ThreadTree::FindKernelSymbol(uint64_t ip) { 2696965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cui const MapEntry* map = FindMap(nullptr, ip, true); 2709970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui return FindSymbol(map, ip, nullptr); 2716965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cui} 2726965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cui 273767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cuivoid ThreadTree::ClearThreadAndMap() { 274b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui thread_tree_.clear(); 275b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui thread_comm_storage_.clear(); 276aa0dd19abe684059d0595f343395183b864157d2Yabin Cui map_set_storage_.clear(); 27715933b6e39d1afbda8538a42ae206286582e54ccChristopher Ferris kernel_maps_.maps.clear(); 278b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui map_storage_.clear(); 279b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui} 280b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui 281c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cuivoid ThreadTree::AddDsoInfo(const std::string& file_path, uint32_t file_type, 282c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui uint64_t min_vaddr, std::vector<Symbol>* symbols) { 283c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui DsoType dso_type = static_cast<DsoType>(file_type); 284c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui Dso* dso = nullptr; 285c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui if (dso_type == DSO_KERNEL || dso_type == DSO_KERNEL_MODULE) { 286c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui dso = FindKernelDsoOrNew(file_path); 287c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui } else { 288c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui dso = FindUserDsoOrNew(file_path); 289c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui } 290c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui dso->SetMinVirtualAddress(min_vaddr); 291c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui dso->SetSymbols(symbols); 292c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui} 293c5b4a3106a0845d1bd8fd2c1b1c724eeb719ec62Yabin Cui 294767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cuivoid ThreadTree::Update(const Record& record) { 295b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui if (record.type() == PERF_RECORD_MMAP) { 296f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const MmapRecord& r = *static_cast<const MmapRecord*>(&record); 297b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui if (r.InKernel()) { 298190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui AddKernelMap(r.data->addr, r.data->len, r.data->pgoff, 2999970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui r.sample_id.time_data.time, r.filename); 300f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui } else { 301190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui AddThreadMap(r.data->pid, r.data->tid, r.data->addr, r.data->len, 302190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui r.data->pgoff, r.sample_id.time_data.time, r.filename); 303f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui } 304b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == PERF_RECORD_MMAP2) { 305f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const Mmap2Record& r = *static_cast<const Mmap2Record*>(&record); 306b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui if (r.InKernel()) { 307190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui AddKernelMap(r.data->addr, r.data->len, r.data->pgoff, 3089970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui r.sample_id.time_data.time, r.filename); 309f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui } else { 3109970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui std::string filename = (r.filename == DEFAULT_EXECNAME_FOR_THREAD_MMAP) 3119970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui ? "[unknown]" 3129970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui : r.filename; 313190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui AddThreadMap(r.data->pid, r.data->tid, r.data->addr, r.data->len, 314190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui r.data->pgoff, r.sample_id.time_data.time, filename); 31573d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui } 316b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == PERF_RECORD_COMM) { 317f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const CommRecord& r = *static_cast<const CommRecord*>(&record); 318aa0dd19abe684059d0595f343395183b864157d2Yabin Cui SetThreadName(r.data->pid, r.data->tid, r.comm); 319b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == PERF_RECORD_FORK) { 320f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const ForkRecord& r = *static_cast<const ForkRecord*>(&record); 321190a848fb2d4f502372b2528c55ca1f520e90609Yabin Cui ForkThread(r.data->pid, r.data->tid, r.data->ppid, r.data->ptid); 322b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == SIMPLE_PERF_RECORD_KERNEL_SYMBOL) { 323b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui const auto& r = *static_cast<const KernelSymbolRecord*>(&record); 3241761a271faf98050891ba6e918993225782c811aYabin Cui Dso::SetKallsyms(std::move(r.kallsyms)); 32573d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui } 32673d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui} 327767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui 32878fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cuistd::vector<Dso*> ThreadTree::GetAllDsos() const { 32978fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui std::vector<Dso*> result; 33078fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui result.push_back(kernel_dso_.get()); 33178fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui for (auto& p : module_dso_tree_) { 33278fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui result.push_back(p.second.get()); 33378fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui } 33478fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui for (auto& p : user_dso_tree_) { 33578fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui result.push_back(p.second.get()); 33678fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui } 33798c7584c1c6cb93ad3e0f66e2a6f1d6b2d8fb878Yabin Cui result.push_back(unknown_dso_.get()); 33878fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui return result; 33978fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui} 34078fddd140931adf704061f82e3c9fcb03362f8d0Yabin Cui 34152190a377feeb1dccaae5034c51f0130c24dea09Yabin Cuistd::vector<const ThreadEntry*> ThreadTree::GetAllThreads() const { 34252190a377feeb1dccaae5034c51f0130c24dea09Yabin Cui std::vector<const ThreadEntry*> threads; 34352190a377feeb1dccaae5034c51f0130c24dea09Yabin Cui for (auto& pair : thread_tree_) { 34452190a377feeb1dccaae5034c51f0130c24dea09Yabin Cui threads.push_back(pair.second.get()); 34552190a377feeb1dccaae5034c51f0130c24dea09Yabin Cui } 34652190a377feeb1dccaae5034c51f0130c24dea09Yabin Cui return threads; 34752190a377feeb1dccaae5034c51f0130c24dea09Yabin Cui} 34852190a377feeb1dccaae5034c51f0130c24dea09Yabin Cui 349767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui} // namespace simpleperf 350