thread_tree.cpp revision 15475e6ff1bc0273f666ef1bd6c2f7a50c4b948c
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 2660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui#include "environment.h" 2773d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui#include "perf_event.h" 2873d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui#include "record.h" 2960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 30040f7b4c62ce49f0af0746640e94d415764262cdYabin Cuinamespace simpleperf { 31040f7b4c62ce49f0af0746640e94d415764262cdYabin Cui 329970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuibool MapComparator::operator()(const MapEntry* map1, 339970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui const MapEntry* map2) const { 3460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (map1->start_addr != map2->start_addr) { 3560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return map1->start_addr < map2->start_addr; 3660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 379970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // Compare map->len instead of map->get_end_addr() here. Because we set map's 389970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // len to std::numeric_limits<uint64_t>::max() in FindMapByAddr(), which makes 39b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui // map->get_end_addr() overflow. 40b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui if (map1->len != map2->len) { 41b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui return map1->len < map2->len; 4260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 4360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (map1->time != map2->time) { 4460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return map1->time < map2->time; 4560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 4660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return false; 4760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 4860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 4960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cuivoid ThreadTree::AddThread(int pid, int tid, const std::string& comm) { 5060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = thread_tree_.find(tid); 5160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it == thread_tree_.end()) { 5260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui ThreadEntry* thread = new ThreadEntry{ 5360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui pid, tid, 5460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui "unknown", // comm 5560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui std::set<MapEntry*, MapComparator>(), // maps 5660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui }; 579970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui auto pair = thread_tree_.insert( 589970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui std::make_pair(tid, std::unique_ptr<ThreadEntry>(thread))); 5960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui CHECK(pair.second); 6060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui it = pair.first; 6160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 629970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui thread_comm_storage_.push_back( 639970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui std::unique_ptr<std::string>(new std::string(comm))); 6460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui it->second->comm = thread_comm_storage_.back()->c_str(); 6560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 6660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 6760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cuivoid ThreadTree::ForkThread(int pid, int tid, int ppid, int ptid) { 6860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui ThreadEntry* parent = FindThreadOrNew(ppid, ptid); 6960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui ThreadEntry* child = FindThreadOrNew(pid, tid); 7060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui child->comm = parent->comm; 7160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui child->maps = parent->maps; 7260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 7360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 7460a0ea96c0fb9e807c899759256df5e20bd904bdYabin CuiThreadEntry* ThreadTree::FindThreadOrNew(int pid, int tid) { 7560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = thread_tree_.find(tid); 7660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it == thread_tree_.end()) { 7760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui AddThread(pid, tid, "unknown"); 7860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui it = thread_tree_.find(tid); 7960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } else { 805f2a170a577258a2792bd768a8a776a562f4e6c2Yabin Cui if (pid != it->second.get()->pid) { 815f2a170a577258a2792bd768a8a776a562f4e6c2Yabin Cui // TODO: b/22185053. 829970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui LOG(DEBUG) << "unexpected (pid, tid) pair: expected (" 839970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui << it->second.get()->pid << ", " << tid << "), actual (" << pid 849970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui << ", " << tid << ")"; 855f2a170a577258a2792bd768a8a776a562f4e6c2Yabin Cui } 8660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 8760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return it->second.get(); 8860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 8960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 909970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuivoid ThreadTree::AddKernelMap(uint64_t start_addr, uint64_t len, uint64_t pgoff, 919970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui uint64_t time, const std::string& filename) { 9260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui // kernel map len can be 0 when record command is not run in supervisor mode. 9360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (len == 0) { 9460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return; 9560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 96c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui Dso* dso = FindKernelDsoOrNew(filename); 979970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* map = 989970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AllocateMap(MapEntry(start_addr, len, pgoff, time, dso, true)); 99547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui FixOverlappedMap(&kernel_map_tree_, map); 10060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto pair = kernel_map_tree_.insert(map); 10160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui CHECK(pair.second); 10260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 10360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 104c84856093e8bf4350d30fc521dc0f1c800c5270bYabin CuiDso* ThreadTree::FindKernelDsoOrNew(const std::string& filename) { 10560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (filename == DEFAULT_KERNEL_MMAP_NAME) { 10660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return kernel_dso_.get(); 10760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 10860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = module_dso_tree_.find(filename); 10960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it == module_dso_tree_.end()) { 110c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui module_dso_tree_[filename] = Dso::CreateDso(DSO_KERNEL_MODULE, filename); 11160a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui it = module_dso_tree_.find(filename); 11260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 11360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return it->second.get(); 11460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 11560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 1169970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuivoid ThreadTree::AddThreadMap(int pid, int tid, uint64_t start_addr, 1179970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui uint64_t len, uint64_t pgoff, uint64_t time, 1189970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui const std::string& filename) { 11960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui ThreadEntry* thread = FindThreadOrNew(pid, tid); 120c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui Dso* dso = FindUserDsoOrNew(filename); 1219970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* map = 1229970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AllocateMap(MapEntry(start_addr, len, pgoff, time, dso, false)); 123547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui FixOverlappedMap(&thread->maps, map); 12460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto pair = thread->maps.insert(map); 12560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui CHECK(pair.second); 12660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 12760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 128c84856093e8bf4350d30fc521dc0f1c800c5270bYabin CuiDso* ThreadTree::FindUserDsoOrNew(const std::string& filename) { 12960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = user_dso_tree_.find(filename); 13060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it == user_dso_tree_.end()) { 131c84856093e8bf4350d30fc521dc0f1c800c5270bYabin Cui user_dso_tree_[filename] = Dso::CreateDso(DSO_ELF_FILE, filename); 13260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui it = user_dso_tree_.find(filename); 13360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 13460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return it->second.get(); 13560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 13660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 137547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin CuiMapEntry* ThreadTree::AllocateMap(const MapEntry& value) { 138547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui MapEntry* map = new MapEntry(value); 139547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui map_storage_.push_back(std::unique_ptr<MapEntry>(map)); 140547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui return map; 141547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui} 142547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui 1439970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuivoid ThreadTree::FixOverlappedMap(std::set<MapEntry*, MapComparator>* map_set, 1449970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui const MapEntry* map) { 145547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui for (auto it = map_set->begin(); it != map_set->end();) { 146547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if ((*it)->start_addr >= map->get_end_addr()) { 147547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui // No more overlapped maps. 148547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui break; 149547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 150547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if ((*it)->get_end_addr() <= map->start_addr) { 151547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui ++it; 152547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } else { 153547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui MapEntry* old = *it; 154547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if (old->start_addr < map->start_addr) { 1559970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* before = AllocateMap( 1569970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry(old->start_addr, map->start_addr - old->start_addr, 1579970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui old->pgoff, old->time, old->dso, old->in_kernel)); 158547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui map_set->insert(before); 159547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 160547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui if (old->get_end_addr() > map->get_end_addr()) { 1619970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui MapEntry* after = AllocateMap(MapEntry( 1629970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui map->get_end_addr(), old->get_end_addr() - map->get_end_addr(), 1639970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui map->get_end_addr() - old->start_addr + old->pgoff, old->time, 1649970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui old->dso, old->in_kernel)); 165547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui map_set->insert(after); 166547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 167547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui 168547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui it = map_set->erase(it); 169547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 170547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui } 171547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui} 172547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui 17360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cuistatic bool IsAddrInMap(uint64_t addr, const MapEntry* map) { 174547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui return (addr >= map->start_addr && addr < map->get_end_addr()); 17560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 17660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 1779970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuistatic MapEntry* FindMapByAddr(const std::set<MapEntry*, MapComparator>& maps, 1789970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui uint64_t addr) { 1799970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // Construct a map_entry which is strictly after the searched map_entry, based 1809970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui // on MapComparator. 181547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui MapEntry find_map(addr, std::numeric_limits<uint64_t>::max(), 0, 182b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui std::numeric_limits<uint64_t>::max(), nullptr, false); 18360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui auto it = maps.upper_bound(&find_map); 18460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (it != maps.begin() && IsAddrInMap(addr, *--it)) { 18560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return *it; 18660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 18760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return nullptr; 18860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 18960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 1909970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuiconst MapEntry* ThreadTree::FindMap(const ThreadEntry* thread, uint64_t ip, 1919970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui bool in_kernel) { 19260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui MapEntry* result = nullptr; 19360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (!in_kernel) { 19460a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui result = FindMapByAddr(thread->maps, ip); 19560a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } else { 19660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui result = FindMapByAddr(kernel_map_tree_, ip); 19760a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 19860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return result != nullptr ? result : &unknown_map_; 19960a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 20060a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui 201b64a86327afe2b77dab7d724d363386c674163b6Yabin Cuiconst MapEntry* ThreadTree::FindMap(const ThreadEntry* thread, uint64_t ip) { 202b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui MapEntry* result = FindMapByAddr(thread->maps, ip); 203b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui if (result != nullptr) { 204b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui return result; 205b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui } 206b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui result = FindMapByAddr(kernel_map_tree_, ip); 207b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui return result != nullptr ? result : &unknown_map_; 208b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui} 209b64a86327afe2b77dab7d724d363386c674163b6Yabin Cui 2109970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cuiconst Symbol* ThreadTree::FindSymbol(const MapEntry* map, uint64_t ip, 2119970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui uint64_t* pvaddr_in_file) { 212547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui uint64_t vaddr_in_file; 21315475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui Dso* dso = map->dso; 21415475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui if (dso == kernel_dso_.get()) { 215547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui vaddr_in_file = ip; 21660a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } else { 217547c60e4dd29c5788d5948ad348acf33a55d6ed6Yabin Cui vaddr_in_file = ip - map->start_addr + map->dso->MinVirtualAddress(); 21860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 21915475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui const Symbol* symbol = dso->FindSymbol(vaddr_in_file); 22015475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui if (symbol == nullptr && map->in_kernel && dso != kernel_dso_.get()) { 221b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui // It is in a kernel module, but we can't find the kernel module file, or 222b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui // the kernel module file contains no symbol. Try finding the symbol in 223b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui // /proc/kallsyms. 224b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui vaddr_in_file = ip; 22515475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui dso = kernel_dso_.get(); 22615475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui symbol = dso->FindSymbol(vaddr_in_file); 227b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } 22860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui if (symbol == nullptr) { 22915475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui if (show_ip_for_unknown_symbol_) { 23015475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui std::string name = android::base::StringPrintf( 23115475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui "%s[+%" PRIx64 "]", dso->FileName().c_str(), vaddr_in_file); 23215475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui dso->InsertSymbol(Symbol(name, vaddr_in_file, 1)); 23315475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui symbol = dso->FindSymbol(vaddr_in_file); 23415475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui CHECK(symbol != nullptr); 23515475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui } else { 23615475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui symbol = &unknown_symbol_; 23715475e6ff1bc0273f666ef1bd6c2f7a50c4b948cYabin Cui } 23860a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui } 2399970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui if (pvaddr_in_file != nullptr) { 2409970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui *pvaddr_in_file = vaddr_in_file; 2419970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui } 24260a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui return symbol; 24360a0ea96c0fb9e807c899759256df5e20bd904bdYabin Cui} 24473d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui 2456965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cuiconst Symbol* ThreadTree::FindKernelSymbol(uint64_t ip) { 2466965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cui const MapEntry* map = FindMap(nullptr, ip, true); 2479970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui return FindSymbol(map, ip, nullptr); 2486965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cui} 2496965d42c43f12fd2dfcca3c490b51edc67822586Yabin Cui 250767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cuivoid ThreadTree::ClearThreadAndMap() { 251b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui thread_tree_.clear(); 252b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui thread_comm_storage_.clear(); 253b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui kernel_map_tree_.clear(); 254b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui map_storage_.clear(); 255b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui} 256b7f481f59126456b0e708a76f40fa88224f3531bYabin Cui 257767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cuivoid ThreadTree::Update(const Record& record) { 258b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui if (record.type() == PERF_RECORD_MMAP) { 259f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const MmapRecord& r = *static_cast<const MmapRecord*>(&record); 260b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui if (r.InKernel()) { 2619970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AddKernelMap(r.data.addr, r.data.len, r.data.pgoff, 2629970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui r.sample_id.time_data.time, r.filename); 263f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui } else { 2649970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AddThreadMap(r.data.pid, r.data.tid, r.data.addr, r.data.len, 2659970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui r.data.pgoff, r.sample_id.time_data.time, r.filename); 266f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui } 267b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == PERF_RECORD_MMAP2) { 268f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const Mmap2Record& r = *static_cast<const Mmap2Record*>(&record); 269b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui if (r.InKernel()) { 2709970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AddKernelMap(r.data.addr, r.data.len, r.data.pgoff, 2719970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui r.sample_id.time_data.time, r.filename); 272f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui } else { 2739970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui std::string filename = (r.filename == DEFAULT_EXECNAME_FOR_THREAD_MMAP) 2749970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui ? "[unknown]" 2759970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui : r.filename; 2769970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui AddThreadMap(r.data.pid, r.data.tid, r.data.addr, r.data.len, 2779970a2344333f2c19d9126cfec4f833f50ff2f22Yabin Cui r.data.pgoff, r.sample_id.time_data.time, filename); 27873d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui } 279b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == PERF_RECORD_COMM) { 280f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const CommRecord& r = *static_cast<const CommRecord*>(&record); 281767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui AddThread(r.data.pid, r.data.tid, r.comm); 282b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == PERF_RECORD_FORK) { 283f8258896a364b6c996b6d6816b88849cc8d0a488Yabin Cui const ForkRecord& r = *static_cast<const ForkRecord*>(&record); 284767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui ForkThread(r.data.pid, r.data.tid, r.data.ppid, r.data.ptid); 285b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui } else if (record.type() == SIMPLE_PERF_RECORD_KERNEL_SYMBOL) { 286b42129797f17f990ea5a88c6bdc7446000cc361cYabin Cui const auto& r = *static_cast<const KernelSymbolRecord*>(&record); 2871761a271faf98050891ba6e918993225782c811aYabin Cui Dso::SetKallsyms(std::move(r.kallsyms)); 288767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui } else if (record.type() == SIMPLE_PERF_RECORD_DSO) { 289767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui auto& r = *static_cast<const DsoRecord*>(&record); 290767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui Dso* dso = nullptr; 291767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui if (r.dso_type == DSO_KERNEL || r.dso_type == DSO_KERNEL_MODULE) { 292767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui dso = FindKernelDsoOrNew(r.dso_name); 293767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui } else { 294767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui dso = FindUserDsoOrNew(r.dso_name); 295767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui } 296c855ecc6becfe5d1c2445094aa525856e4538f7cYabin Cui dso->SetMinVirtualAddress(r.min_vaddr); 297767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui dso_id_to_dso_map_[r.dso_id] = dso; 298767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui } else if (record.type() == SIMPLE_PERF_RECORD_SYMBOL) { 299767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui auto& r = *static_cast<const SymbolRecord*>(&record); 300767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui Dso* dso = dso_id_to_dso_map_[r.dso_id]; 301767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui CHECK(dso != nullptr); 302767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui dso->InsertSymbol(Symbol(r.name, r.addr, r.len)); 30373d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui } 30473d8078e6e5ef92b2301386ce96260bd99efacbbYabin Cui} 305767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui 306767dd17947f1ae9dd3d02f738d442a23ed76f2f6Yabin Cui} // namespace simpleperf 307