mem_map.cc revision 836572a07142627ff291d686a4e9e03a0988344b
127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom/* 227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * Copyright (C) 2008 The Android Open Source Project 327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * 427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * Licensed under the Apache License, Version 2.0 (the "License"); 527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * you may not use this file except in compliance with the License. 627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * You may obtain a copy of the License at 727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * 827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * http://www.apache.org/licenses/LICENSE-2.0 927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * 1027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * Unless required by applicable law or agreed to in writing, software 1127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * distributed under the License is distributed on an "AS IS" BASIS, 1227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * See the License for the specific language governing permissions and 1427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom * limitations under the License. 1527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom */ 1627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 1727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom#include "mem_map.h" 183eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi#include "thread-inl.h" 1927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 20debeb3aaaa4257684029f15733dc30af5dcb8aabIan Rogers#include <inttypes.h> 21943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris#include <backtrace/BacktraceMap.h> 22700a402244a1a423da4f3ba8032459f4b65fa18fIan Rogers#include <memory> 23e222ee0b794f941af4fb1b32fb8224e32942ea7bElliott Hughes 24d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// See CreateStartPos below. 25d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#ifdef __BIONIC__ 26d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#include <sys/auxv.h> 27d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#endif 28d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 29e222ee0b794f941af4fb1b32fb8224e32942ea7bElliott Hughes#include "base/stringprintf.h" 306c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#include "ScopedFd.h" 316c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#include "utils.h" 326c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 336c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#define USE_ASHMEM 1 346c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 356c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#ifdef USE_ASHMEM 366c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#include <cutils/ashmem.h> 37997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#ifndef ANDROID_OS 38997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#include <sys/resource.h> 39997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#endif 406c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#endif 416c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 42d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers#ifndef MAP_ANONYMOUS 43d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers#define MAP_ANONYMOUS MAP_ANON 44d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers#endif 45d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers 4627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstromnamespace art { 4727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 48943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferrisstatic std::ostream& operator<<( 49943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris std::ostream& os, 50943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris std::pair<BacktraceMap::const_iterator, BacktraceMap::const_iterator> iters) { 51943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris for (BacktraceMap::const_iterator it = iters.first; it != iters.second; ++it) { 52943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris os << StringPrintf("0x%08x-0x%08x %c%c%c %s\n", 53943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris static_cast<uint32_t>(it->start), 54943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris static_cast<uint32_t>(it->end), 55943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris (it->flags & PROT_READ) ? 'r' : '-', 56943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris (it->flags & PROT_WRITE) ? 'w' : '-', 57943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris (it->flags & PROT_EXEC) ? 'x' : '-', it->name.c_str()); 58ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes } 59ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes return os; 6096970cdab3e28511322ce37fa578f6eff8931d72Elliott Hughes} 6196970cdab3e28511322ce37fa578f6eff8931d72Elliott Hughes 623eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchistd::ostream& operator<<(std::ostream& os, const std::multimap<void*, MemMap*>& mem_maps) { 633eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << "MemMap:" << std::endl; 643eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = mem_maps.begin(); it != mem_maps.end(); ++it) { 653eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi void* base = it->first; 663eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = it->second; 673eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK_EQ(base, map->BaseBegin()); 683eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << *map << std::endl; 693eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 703eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return os; 713eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 723eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 733eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchistd::multimap<void*, MemMap*> MemMap::maps_; 743eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 75c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if USE_ART_LOW_4G_ALLOCATOR 76d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Handling mem_map in 32b address range for 64b architectures that do not support MAP_32BIT. 77d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 78d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// The regular start of memory allocations. The first 64KB is protected by SELinux. 796bd621aa31aa94ed42a2a35256d219630bf0b687Andreas Gampestatic constexpr uintptr_t LOW_MEM_START = 64 * KB; 807104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 81d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Generate random starting position. 82d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// To not interfere with image position, take the image's address and only place it below. Current 83d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// formula (sketch): 84d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// 85d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ART_BASE_ADDR = 0001XXXXXXXXXXXXXXX 86d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ---------------------------------------- 87d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// = 0000111111111111111 88d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// & ~(kPageSize - 1) =~0000000000000001111 89d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ---------------------------------------- 90d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// mask = 0000111111111110000 91d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// & random data = YYYYYYYYYYYYYYYYYYY 92d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ----------------------------------- 93d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// tmp = 0000YYYYYYYYYYY0000 94d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// + LOW_MEM_START = 0000000000001000000 95d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// -------------------------------------- 96d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// start 97d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// 98d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// getauxval as an entropy source is exposed in Bionic, but not in glibc before 2.16. When we 99d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// do not have Bionic, simply start with LOW_MEM_START. 100d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 101d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Function is standalone so it can be tested somewhat in mem_map_test.cc. 102d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#ifdef __BIONIC__ 103d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampeuintptr_t CreateStartPos(uint64_t input) { 104d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe CHECK_NE(0, ART_BASE_ADDRESS); 105d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 106d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // Start with all bits below highest bit in ART_BASE_ADDRESS. 107d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe constexpr size_t leading_zeros = CLZ(static_cast<uint32_t>(ART_BASE_ADDRESS)); 108d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe constexpr uintptr_t mask_ones = (1 << (31 - leading_zeros)) - 1; 109d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 110d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // Lowest (usually 12) bits are not used, as aligned by page size. 111d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe constexpr uintptr_t mask = mask_ones & ~(kPageSize - 1); 112d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 113d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // Mask input data. 114d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe return (input & mask) + LOW_MEM_START; 115d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe} 116d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#endif 117d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 118d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampestatic uintptr_t GenerateNextMemPos() { 119d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#ifdef __BIONIC__ 120d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe uint8_t* random_data = reinterpret_cast<uint8_t*>(getauxval(AT_RANDOM)); 121d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // The lower 8B are taken for the stack guard. Use the upper 8B (with mask). 122d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe return CreateStartPos(*reinterpret_cast<uintptr_t*>(random_data + 8)); 123d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#else 124d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // No auxv on host, see above. 125d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe return LOW_MEM_START; 126d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#endif 127d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe} 128d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 129d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Initialize linear scan to random position. 130d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampeuintptr_t MemMap::next_mem_pos_ = GenerateNextMemPos(); 1318dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#endif 1328dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 133a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// Return true if the address range is contained in a single /proc/self/map entry. 134a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guostatic bool CheckOverlapping(uintptr_t begin, 135a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t end, 136a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::string* error_msg) { 137a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::unique_ptr<BacktraceMap> map(BacktraceMap::Create(getpid(), true)); 138836572a07142627ff291d686a4e9e03a0988344bChristopher Ferris if (map.get() == nullptr) { 139a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo *error_msg = StringPrintf("Failed to build process map"); 140a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 141a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 142a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo for (BacktraceMap::const_iterator it = map->begin(); it != map->end(); ++it) { 143a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if ((begin >= it->start && begin < it->end) // start of new within old 144a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo && (end > it->start && end <= it->end)) { // end of new within old 145a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return true; 146a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 147a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 148a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::string maps; 149a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo ReadFileToString("/proc/self/maps", &maps); 150a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo *error_msg = StringPrintf("Requested region 0x%08" PRIxPTR "-0x%08" PRIxPTR " does not overlap " 151a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo "any existing map:\n%s\n", 152a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo begin, end, maps.c_str()); 153a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 154a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo} 155a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 156a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// Return true if the address range does not conflict with any /proc/self/maps entry. 157a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guostatic bool CheckNonOverlapping(uintptr_t begin, 158a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t end, 159a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::string* error_msg) { 160a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::unique_ptr<BacktraceMap> map(BacktraceMap::Create(getpid(), true)); 161836572a07142627ff291d686a4e9e03a0988344bChristopher Ferris if (map.get() == nullptr) { 162a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo *error_msg = StringPrintf("Failed to build process map"); 163a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 164a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 165a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo for (BacktraceMap::const_iterator it = map->begin(); it != map->end(); ++it) { 166a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if ((begin >= it->start && begin < it->end) // start of new within old 167a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo || (end > it->start && end < it->end) // end of new within old 168a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo || (begin <= it->start && end > it->end)) { // start/end of new includes all of old 169a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::ostringstream map_info; 170a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo map_info << std::make_pair(it, map->end()); 171a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo *error_msg = StringPrintf("Requested region 0x%08" PRIxPTR "-0x%08" PRIxPTR " overlaps with " 172a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo "existing map 0x%08" PRIxPTR "-0x%08" PRIxPTR " (%s)\n%s", 173a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo begin, end, 174a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo static_cast<uintptr_t>(it->start), static_cast<uintptr_t>(it->end), 175a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo it->name.c_str(), 176a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo map_info.str().c_str()); 177a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 178a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 179a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 180a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return true; 181a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo} 182a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 183a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// CheckMapRequest to validate a non-MAP_FAILED mmap result based on 184a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// the expected value, calling munmap if validation fails, giving the 185a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// reason in error_msg. 186a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// 187a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// If the expected_ptr is nullptr, nothing is checked beyond the fact 188a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// that the actual_ptr is not MAP_FAILED. However, if expected_ptr is 189a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// non-null, we check that pointer is the actual_ptr == expected_ptr, 190a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// and if not, report in error_msg what the conflict mapping was if 191a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// found, or a generic error in other cases. 1924fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchistatic bool CheckMapRequest(byte* expected_ptr, void* actual_ptr, size_t byte_count, 193a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::string* error_msg) { 1944fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // Handled first by caller for more specific error messages. 1954fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(actual_ptr != MAP_FAILED); 1964fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 1974fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (expected_ptr == nullptr) { 1984fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return true; 1994fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 2004fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 201a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t actual = reinterpret_cast<uintptr_t>(actual_ptr); 202a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t expected = reinterpret_cast<uintptr_t>(expected_ptr); 203a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t limit = expected + byte_count; 204a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 2054fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (expected_ptr == actual_ptr) { 2064fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return true; 2074fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 2084fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 2094fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // We asked for an address but didn't get what we wanted, all paths below here should fail. 2104fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi int result = munmap(actual_ptr, byte_count); 2114fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (result == -1) { 2124fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi PLOG(WARNING) << StringPrintf("munmap(%p, %zd) failed", actual_ptr, byte_count); 21327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 214ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes 215a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckNonOverlapping(expected, limit, error_msg)) { 2164fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return false; 217943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris } 218a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 219a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo *error_msg = StringPrintf("Failed to mmap at expected address, mapped at " 220a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo "0x%08" PRIxPTR " instead of 0x%08" PRIxPTR, actual, expected); 2214fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return false; 22227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 22327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 224a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_GuoMemMap* MemMap::MapAnonymous(const char* name, byte* expected_ptr, size_t byte_count, int prot, 225ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers bool low_4gb, std::string* error_msg) { 2269004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 227a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(name, nullptr, 0, nullptr, 0, prot, false); 2289004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 229ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count, kPageSize); 2306c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 231997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers int flags = MAP_PRIVATE | MAP_ANONYMOUS; 232997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers ScopedFd fd(-1); 233997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers 2346c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#ifdef USE_ASHMEM 235997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#ifdef HAVE_ANDROID_OS 236997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = true; 2376c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#else 238997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // When not on Android ashmem is faked using files in /tmp. Ensure that such files won't 239997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // fail due to ulimit restrictions. If they will then use a regular mmap. 240997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers struct rlimit rlimit_fsize; 241997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers CHECK_EQ(getrlimit(RLIMIT_FSIZE, &rlimit_fsize), 0); 242997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = (rlimit_fsize.rlim_cur == RLIM_INFINITY) || 243997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers (page_aligned_byte_count < rlimit_fsize.rlim_cur); 244997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#endif 245997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (use_ashmem) { 246997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 247997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // prefixed "dalvik-". 248997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers std::string debug_friendly_name("dalvik-"); 249997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers debug_friendly_name += name; 250997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers fd.reset(ashmem_create_region(debug_friendly_name.c_str(), page_aligned_byte_count)); 251997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (fd.get() == -1) { 252997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", name, strerror(errno)); 253997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers return nullptr; 254997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 255997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers flags = MAP_PRIVATE; 256997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 2576c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#endif 2588dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 259aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom // We need to store and potentially set an error number for pretty printing of errors 260aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom int saved_errno = 0; 261aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 26284d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi#ifdef __LP64__ 26384d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // When requesting low_4g memory and having an expectation, the requested range should fit into 26484d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // 4GB. 26584d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi if (low_4gb && ( 26684d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // Start out of bounds. 267a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo (reinterpret_cast<uintptr_t>(expected_ptr) >> 32) != 0 || 26884d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // End out of bounds. For simplicity, this will fail for the last page of memory. 269a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo (reinterpret_cast<uintptr_t>(expected_ptr + page_aligned_byte_count) >> 32) != 0)) { 27084d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi *error_msg = StringPrintf("The requested address space (%p, %p) cannot fit in low_4gb", 271a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo expected_ptr, expected_ptr + page_aligned_byte_count); 27284d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi return nullptr; 27384d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi } 27484d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi#endif 27584d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi 2768dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // TODO: 2778dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // A page allocator would be a useful abstraction here, as 2788dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // 1) It is doubtful that MAP_32BIT on x86_64 is doing the right job for us 2798dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // 2) The linear scheme, even with simple saving of the last known position, is very crude 280c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if USE_ART_LOW_4G_ALLOCATOR 2818dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // MAP_32BIT only available on x86_64. 2828dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith void* actual = MAP_FAILED; 283a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (low_4gb && expected_ptr == nullptr) { 2847104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe bool first_run = true; 2857104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 28671a3ebabb2a6b4921071d115aa176d8222aeb803Andreas Gampe for (uintptr_t ptr = next_mem_pos_; ptr < 4 * GB; ptr += kPageSize) { 2877104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe if (4U * GB - ptr < page_aligned_byte_count) { 2887104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Not enough memory until 4GB. 2897104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe if (first_run) { 2907104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Try another time from the bottom; 2919de65ff3a9c49b91d80be292020f012f3d0a24efAndreas Gampe ptr = LOW_MEM_START - kPageSize; 2927104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe first_run = false; 2937104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe continue; 2947104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } else { 2957104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Second try failed. 2967104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe break; 2977104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } 2987104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } 2997104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 3008dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith uintptr_t tail_ptr; 3018dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3028dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // Check pages are free. 3038dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith bool safe = true; 3048dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith for (tail_ptr = ptr; tail_ptr < ptr + page_aligned_byte_count; tail_ptr += kPageSize) { 3058dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (msync(reinterpret_cast<void*>(tail_ptr), kPageSize, 0) == 0) { 3068dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith safe = false; 3078dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith break; 3088dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 3098dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith DCHECK_EQ(errno, ENOMEM); 3108dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3118dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3128dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3138dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith next_mem_pos_ = tail_ptr; // update early, as we break out when we found and mapped a region 3148dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3158dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (safe == true) { 3168dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith actual = mmap(reinterpret_cast<void*>(ptr), page_aligned_byte_count, prot, flags, fd.get(), 3178dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 0); 3188dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (actual != MAP_FAILED) { 319c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier // Since we didn't use MAP_FIXED the kernel may have mapped it somewhere not in the low 320c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier // 4GB. If this is the case, unmap and retry. 321c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier if (reinterpret_cast<uintptr_t>(actual) + page_aligned_byte_count < 4 * GB) { 322c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier break; 323c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier } else { 324c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier munmap(actual, page_aligned_byte_count); 325c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier actual = MAP_FAILED; 326c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier } 3278dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3288dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 3298dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // Skip over last page. 3308dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith ptr = tail_ptr; 3318dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3328dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3338dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3348dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (actual == MAP_FAILED) { 335aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom LOG(ERROR) << "Could not find contiguous low-memory space."; 336aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = ENOMEM; 3378dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3388dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 339a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo actual = mmap(expected_ptr, page_aligned_byte_count, prot, flags, fd.get(), 0); 340aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = errno; 3418dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3428dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3438dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#else 344c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if defined(__LP64__) 345a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (low_4gb && expected_ptr == nullptr) { 346ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers flags |= MAP_32BIT; 347ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers } 348ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers#endif 3494fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 350a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo void* actual = mmap(expected_ptr, page_aligned_byte_count, prot, flags, fd.get(), 0); 351aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = errno; 3528dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#endif 3538dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 35427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 3558161c0336b97e11e02c000af357f8f40de2e23e4jeffhao std::string maps; 3568161c0336b97e11e02c000af357f8f40de2e23e4jeffhao ReadFileToString("/proc/self/maps", &maps); 357aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 3584fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg = StringPrintf("Failed anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0): %s\n%s", 359a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo expected_ptr, page_aligned_byte_count, prot, flags, fd.get(), 360aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom strerror(saved_errno), maps.c_str()); 3614fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 3624fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3634fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 364a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckMapRequest(expected_ptr, actual, page_aligned_byte_count, error_msg)) { 3658d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers return nullptr; 36627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 3674fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return new MemMap(name, reinterpret_cast<byte*>(actual), byte_count, actual, 368a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo page_aligned_byte_count, prot, false); 36927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 37027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 371a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_GuoMemMap* MemMap::MapFileAtAddress(byte* expected_ptr, size_t byte_count, int prot, int flags, int fd, 3728d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers off_t start, bool reuse, const char* filename, 3738d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers std::string* error_msg) { 37427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, prot); 37527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, flags & (MAP_SHARED | MAP_PRIVATE)); 376a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t expected = reinterpret_cast<uintptr_t>(expected_ptr); 377a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t limit = expected + byte_count; 3784fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (reuse) { 3794fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // reuse means it is okay that it overlaps an existing page mapping. 3804fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // Only use this if you actually made the page reservation yourself. 381a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo CHECK(expected_ptr != nullptr); 382a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckOverlapping(expected, limit, error_msg)) { 383a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return nullptr; 384a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 3854fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi flags |= MAP_FIXED; 3864fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } else { 3874fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK_EQ(0, flags & MAP_FIXED); 388a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (expected_ptr != nullptr && !CheckNonOverlapping(expected, limit, error_msg)) { 389a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return nullptr; 390a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 3914fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3924fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 3939004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 394a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(filename, nullptr, 0, nullptr, 0, prot, false); 3959004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 396f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'offset' to be page-aligned as required by mmap. 39727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom int page_offset = start % kPageSize; 39827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom off_t page_aligned_offset = start - page_offset; 399f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'byte_count' to be page-aligned as we will map this anyway. 400ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count + page_offset, kPageSize); 401a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo // The 'expected_ptr' is modified (if specified, ie non-null) to be page aligned to the file but 402a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo // not necessarily to virtual memory. mmap will page align 'expected' for us. 403a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo byte* page_aligned_expected = (expected_ptr == nullptr) ? nullptr : (expected_ptr - page_offset); 4044fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 4054fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi byte* actual = reinterpret_cast<byte*>(mmap(page_aligned_expected, 406ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes page_aligned_byte_count, 40727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom prot, 40827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom flags, 40927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom fd, 41027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom page_aligned_offset)); 41127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 412aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom auto saved_errno = errno; 413aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 4148161c0336b97e11e02c000af357f8f40de2e23e4jeffhao std::string maps; 4158161c0336b97e11e02c000af357f8f40de2e23e4jeffhao ReadFileToString("/proc/self/maps", &maps); 416aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 417c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier *error_msg = StringPrintf("mmap(%p, %zd, 0x%x, 0x%x, %d, %" PRId64 418c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier ") of file '%s' failed: %s\n%s", 4194fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi page_aligned_expected, page_aligned_byte_count, prot, flags, fd, 420aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom static_cast<int64_t>(page_aligned_offset), filename, 421aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom strerror(saved_errno), maps.c_str()); 4224fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 4234fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 4244fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 425a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckMapRequest(expected_ptr, actual, page_aligned_byte_count, error_msg)) { 4264fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 42727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 4280d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return new MemMap(filename, actual + page_offset, byte_count, actual, page_aligned_byte_count, 429a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo prot, reuse); 43027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 43127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 43227ec961a1da540ba7f16c07a682585ab167317adBrian CarlstromMemMap::~MemMap() { 4334fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 43427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom return; 43527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 436a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!reuse_) { 437a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo int result = munmap(base_begin_, base_size_); 438a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (result == -1) { 439a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo PLOG(FATAL) << "munmap failed"; 440a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 44127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 4423eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 4433eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Remove it from maps_. 4443eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 4453eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi bool found = false; 4463eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(base_begin_), end = maps_.end(); 4473eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin_; ++it) { 4483eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == this) { 4493eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi found = true; 4503eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi maps_.erase(it); 4513eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi break; 4523eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4533eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4543eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(found) << "MemMap not found"; 45527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 45627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 4571c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu ChartierMemMap::MemMap(const std::string& name, byte* begin, size_t size, void* base_begin, 458a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo size_t base_size, int prot, bool reuse) 4591c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu Chartier : name_(name), begin_(begin), size_(size), base_begin_(base_begin), base_size_(base_size), 460a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo prot_(prot), reuse_(reuse) { 4619004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (size_ == 0) { 4624fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ == nullptr); 4634fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ == nullptr); 4649004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_EQ(base_size_, 0U); 4659004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } else { 4664fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ != nullptr); 4674fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ != nullptr); 4689004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_NE(base_size_, 0U); 4693eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 4703eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Add it to maps_. 4713eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 4723eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi maps_.insert(std::pair<void*, MemMap*>(base_begin_, this)); 4739004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 47427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom}; 47527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 476fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi YamauchiMemMap* MemMap::RemapAtEnd(byte* new_end, const char* tail_name, int tail_prot, 477fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string* error_msg) { 478cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_GE(new_end, Begin()); 479cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_LE(new_end, End()); 480fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(begin_ + size_, reinterpret_cast<byte*>(base_begin_) + base_size_); 481fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(begin_)); 482fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(base_begin_)); 483fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(reinterpret_cast<byte*>(base_begin_) + base_size_)); 484fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(new_end)); 485fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* old_end = begin_ + size_; 486fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* old_base_end = reinterpret_cast<byte*>(base_begin_) + base_size_; 487fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* new_base_end = new_end; 488fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(new_base_end, old_base_end); 489fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (new_base_end == old_base_end) { 490a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(tail_name, nullptr, 0, nullptr, 0, tail_prot, false); 491fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 492fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_ = new_end - reinterpret_cast<byte*>(begin_); 493fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi base_size_ = new_base_end - reinterpret_cast<byte*>(base_begin_); 494fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(begin_ + size_, reinterpret_cast<byte*>(base_begin_) + base_size_); 495fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_size = old_end - new_end; 496fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* tail_base_begin = new_base_end; 497fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_base_size = old_base_end - new_base_end; 498fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_EQ(tail_base_begin + tail_base_size, old_base_end); 499fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(tail_base_size)); 500fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 501fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#ifdef USE_ASHMEM 502fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 503fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // prefixed "dalvik-". 504fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string debug_friendly_name("dalvik-"); 505fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi debug_friendly_name += tail_name; 506fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(ashmem_create_region(debug_friendly_name.c_str(), tail_base_size)); 5078dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith int flags = MAP_PRIVATE | MAP_FIXED; 508fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (fd.get() == -1) { 509fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", 510fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_name, strerror(errno)); 511fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 512fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 513fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#else 514fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(-1); 515fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int flags = MAP_PRIVATE | MAP_ANONYMOUS; 516fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#endif 517fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 518fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Unmap/map the tail region. 519fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int result = munmap(tail_base_begin, tail_base_size); 520fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (result == -1) { 521fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string maps; 522fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ReadFileToString("/proc/self/maps", &maps); 523fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi *error_msg = StringPrintf("munmap(%p, %zd) failed for '%s'\n%s", 524fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_base_begin, tail_base_size, name_.c_str(), 525fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi maps.c_str()); 526fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 527fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 528fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Don't cause memory allocation between the munmap and the mmap 529fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // calls. Otherwise, libc (or something else) might take this memory 530fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // region. Note this isn't perfect as there's no way to prevent 531fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // other threads to try to take this memory region here. 532fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* actual = reinterpret_cast<byte*>(mmap(tail_base_begin, tail_base_size, tail_prot, 533fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi flags, fd.get(), 0)); 534fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (actual == MAP_FAILED) { 535fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string maps; 536fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ReadFileToString("/proc/self/maps", &maps); 537c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier *error_msg = StringPrintf("anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0) failed\n%s", 538fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_base_begin, tail_base_size, tail_prot, flags, fd.get(), 539fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi maps.c_str()); 540fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 541fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 542a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(tail_name, actual, tail_size, actual, tail_base_size, tail_prot, false); 543cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier} 544d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 545c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogersvoid MemMap::MadviseDontNeedAndZero() { 546c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (base_begin_ != nullptr || base_size_ != 0) { 547c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (!kMadviseZeroes) { 548c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers memset(base_begin_, 0, base_size_); 549c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 550c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers int result = madvise(base_begin_, base_size_, MADV_DONTNEED); 551c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (result == -1) { 552c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers PLOG(WARNING) << "madvise failed"; 553c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 554c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 555c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers} 556c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers 557d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chienbool MemMap::Protect(int prot) { 5584fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 5591c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 560d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 561d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 562d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 563d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien if (mprotect(base_begin_, base_size_, prot) == 0) { 5641c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 565d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 566d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 567d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 568a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao PLOG(ERROR) << "mprotect(" << reinterpret_cast<void*>(base_begin_) << ", " << base_size_ << ", " 569a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao << prot << ") failed"; 570d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return false; 571d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien} 572d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 5733eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::CheckNoGaps(MemMap* begin_map, MemMap* end_map) { 5743eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 5753eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(begin_map != nullptr); 5763eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(end_map != nullptr); 5773eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(begin_map)); 5783eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(end_map)); 5793eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK_LE(begin_map->BaseBegin(), end_map->BaseBegin()); 5803eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = begin_map; 5813eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi while (map->BaseBegin() != end_map->BaseBegin()) { 5823eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* next_map = GetLargestMemMapAt(map->BaseEnd()); 5833eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (next_map == nullptr) { 5843eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Found a gap. 5853eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 5863eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5873eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi map = next_map; 5883eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5893eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 5903eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5913eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5923eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMaps(std::ostream& os) { 5933eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi DumpMaps(os, maps_); 5943eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5953eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5963eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMaps(std::ostream& os, const std::multimap<void*, MemMap*>& mem_maps) { 5973eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 5983eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi DumpMapsLocked(os, mem_maps); 5993eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6003eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6013eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMapsLocked(std::ostream& os, const std::multimap<void*, MemMap*>& mem_maps) { 6023eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << mem_maps; 6033eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6043eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6053eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::HasMemMap(MemMap* map) { 6063eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi void* base_begin = map->BaseBegin(); 6073eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(base_begin), end = maps_.end(); 6083eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin; ++it) { 6093eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == map) { 6103eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 6113eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6123eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6133eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 6143eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6153eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6163eed93dd5be03e5539827bebf0f414251a12e15eHiroshi YamauchiMemMap* MemMap::GetLargestMemMapAt(void* address) { 6173eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi size_t largest_size = 0; 6183eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* largest_map = nullptr; 6193eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(address), end = maps_.end(); 6203eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == address; ++it) { 6213eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = it->second; 6223eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(map != nullptr); 6233eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (largest_size < map->BaseSize()) { 6243eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_size = map->BaseSize(); 6253eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_map = map; 6263eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6273eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6283eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return largest_map; 6293eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6303eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6310d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstromstd::ostream& operator<<(std::ostream& os, const MemMap& mem_map) { 6323eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << StringPrintf("[MemMap: %p-%p prot=0x%x %s]", 6333eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.BaseBegin(), mem_map.BaseEnd(), mem_map.GetProtect(), 6343eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.GetName().c_str()); 6350d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return os; 6360d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom} 6370d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom 63827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} // namespace art 639