mem_map.cc revision b89c3da592de1a2741a08cc3c8ed2908e8bdd15a
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. 134b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamathstatic bool ContainedWithinExistingMap(uintptr_t begin, 135b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath uintptr_t end, 136b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath 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 215b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // We call this here so that we can try and generate a full error 216b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // message with the overlapping mapping. There's no guarantee that 217b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // that there will be an overlap though, since 218b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // - The kernel is not *required* to honour expected_ptr unless MAP_FIXED is 219b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // true, even if there is no overlap 220b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // - There might have been an overlap at the point of mmap, but the 221b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // overlapping region has since been unmapped. 222b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath std::string error_detail; 223b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath CheckNonOverlapping(expected, limit, &error_detail); 224b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath 225b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath std::ostringstream os; 226b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath os << StringPrintf("Failed to mmap at expected address, mapped at " 227b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath "0x%08" PRIxPTR " instead of 0x%08" PRIxPTR, 228b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath actual, expected); 229b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath if (!error_detail.empty()) { 230b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath os << " : " << error_detail; 231943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris } 232a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 233b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath *error_msg = os.str(); 2344fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return false; 23527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 23627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 237a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_GuoMemMap* MemMap::MapAnonymous(const char* name, byte* expected_ptr, size_t byte_count, int prot, 238ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers bool low_4gb, std::string* error_msg) { 2399004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 240a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(name, nullptr, 0, nullptr, 0, prot, false); 2419004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 242ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count, kPageSize); 2436c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 244997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers int flags = MAP_PRIVATE | MAP_ANONYMOUS; 245997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers ScopedFd fd(-1); 246997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers 2476c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#ifdef USE_ASHMEM 248997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#ifdef HAVE_ANDROID_OS 249997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = true; 2506c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#else 251997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // When not on Android ashmem is faked using files in /tmp. Ensure that such files won't 252997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // fail due to ulimit restrictions. If they will then use a regular mmap. 253997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers struct rlimit rlimit_fsize; 254997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers CHECK_EQ(getrlimit(RLIMIT_FSIZE, &rlimit_fsize), 0); 255997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = (rlimit_fsize.rlim_cur == RLIM_INFINITY) || 256997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers (page_aligned_byte_count < rlimit_fsize.rlim_cur); 257997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#endif 258997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (use_ashmem) { 259997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 260997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // prefixed "dalvik-". 261997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers std::string debug_friendly_name("dalvik-"); 262997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers debug_friendly_name += name; 263997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers fd.reset(ashmem_create_region(debug_friendly_name.c_str(), page_aligned_byte_count)); 264997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (fd.get() == -1) { 265997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", name, strerror(errno)); 266997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers return nullptr; 267997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 268997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers flags = MAP_PRIVATE; 269997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 2706c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#endif 2718dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 272aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom // We need to store and potentially set an error number for pretty printing of errors 273aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom int saved_errno = 0; 274aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 27584d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi#ifdef __LP64__ 27684d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // When requesting low_4g memory and having an expectation, the requested range should fit into 27784d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // 4GB. 27884d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi if (low_4gb && ( 27984d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // Start out of bounds. 280a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo (reinterpret_cast<uintptr_t>(expected_ptr) >> 32) != 0 || 28184d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // End out of bounds. For simplicity, this will fail for the last page of memory. 282a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo (reinterpret_cast<uintptr_t>(expected_ptr + page_aligned_byte_count) >> 32) != 0)) { 28384d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi *error_msg = StringPrintf("The requested address space (%p, %p) cannot fit in low_4gb", 284a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo expected_ptr, expected_ptr + page_aligned_byte_count); 28584d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi return nullptr; 28684d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi } 28784d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi#endif 28884d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi 2898dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // TODO: 2908dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // A page allocator would be a useful abstraction here, as 2918dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // 1) It is doubtful that MAP_32BIT on x86_64 is doing the right job for us 2928dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // 2) The linear scheme, even with simple saving of the last known position, is very crude 293c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if USE_ART_LOW_4G_ALLOCATOR 2948dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // MAP_32BIT only available on x86_64. 2958dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith void* actual = MAP_FAILED; 296a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (low_4gb && expected_ptr == nullptr) { 2977104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe bool first_run = true; 2987104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 29971a3ebabb2a6b4921071d115aa176d8222aeb803Andreas Gampe for (uintptr_t ptr = next_mem_pos_; ptr < 4 * GB; ptr += kPageSize) { 3007104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe if (4U * GB - ptr < page_aligned_byte_count) { 3017104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Not enough memory until 4GB. 3027104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe if (first_run) { 3037104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Try another time from the bottom; 3049de65ff3a9c49b91d80be292020f012f3d0a24efAndreas Gampe ptr = LOW_MEM_START - kPageSize; 3057104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe first_run = false; 3067104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe continue; 3077104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } else { 3087104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Second try failed. 3097104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe break; 3107104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } 3117104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } 3127104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 3138dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith uintptr_t tail_ptr; 3148dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3158dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // Check pages are free. 3168dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith bool safe = true; 3178dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith for (tail_ptr = ptr; tail_ptr < ptr + page_aligned_byte_count; tail_ptr += kPageSize) { 3188dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (msync(reinterpret_cast<void*>(tail_ptr), kPageSize, 0) == 0) { 3198dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith safe = false; 3208dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith break; 3218dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 3228dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith DCHECK_EQ(errno, ENOMEM); 3238dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3248dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3258dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3268dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith next_mem_pos_ = tail_ptr; // update early, as we break out when we found and mapped a region 3278dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3288dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (safe == true) { 3298dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith actual = mmap(reinterpret_cast<void*>(ptr), page_aligned_byte_count, prot, flags, fd.get(), 3308dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 0); 3318dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (actual != MAP_FAILED) { 332c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier // Since we didn't use MAP_FIXED the kernel may have mapped it somewhere not in the low 333c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier // 4GB. If this is the case, unmap and retry. 334c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier if (reinterpret_cast<uintptr_t>(actual) + page_aligned_byte_count < 4 * GB) { 335c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier break; 336c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier } else { 337c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier munmap(actual, page_aligned_byte_count); 338c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier actual = MAP_FAILED; 339c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier } 3408dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3418dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 3428dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // Skip over last page. 3438dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith ptr = tail_ptr; 3448dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3458dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3468dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3478dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (actual == MAP_FAILED) { 348aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom LOG(ERROR) << "Could not find contiguous low-memory space."; 349aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = ENOMEM; 3508dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3518dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 352a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo actual = mmap(expected_ptr, page_aligned_byte_count, prot, flags, fd.get(), 0); 353aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = errno; 3548dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3558dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3568dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#else 357c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if defined(__LP64__) 358a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (low_4gb && expected_ptr == nullptr) { 359ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers flags |= MAP_32BIT; 360ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers } 361ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers#endif 3624fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 363a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo void* actual = mmap(expected_ptr, page_aligned_byte_count, prot, flags, fd.get(), 0); 364aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = errno; 3658dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#endif 3668dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 36727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 3688161c0336b97e11e02c000af357f8f40de2e23e4jeffhao std::string maps; 3698161c0336b97e11e02c000af357f8f40de2e23e4jeffhao ReadFileToString("/proc/self/maps", &maps); 370aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 3714fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg = StringPrintf("Failed anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0): %s\n%s", 372a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo expected_ptr, page_aligned_byte_count, prot, flags, fd.get(), 373aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom strerror(saved_errno), maps.c_str()); 3744fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 3754fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3764fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 377a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckMapRequest(expected_ptr, actual, page_aligned_byte_count, error_msg)) { 3788d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers return nullptr; 37927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 3804fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return new MemMap(name, reinterpret_cast<byte*>(actual), byte_count, actual, 381a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo page_aligned_byte_count, prot, false); 38227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 38327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 384a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_GuoMemMap* MemMap::MapFileAtAddress(byte* expected_ptr, size_t byte_count, int prot, int flags, int fd, 3858d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers off_t start, bool reuse, const char* filename, 3868d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers std::string* error_msg) { 38727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, prot); 38827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, flags & (MAP_SHARED | MAP_PRIVATE)); 389a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t expected = reinterpret_cast<uintptr_t>(expected_ptr); 390a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t limit = expected + byte_count; 391b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath 392b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // Note that we do not allow MAP_FIXED unless reuse == true, i.e we 393b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // expect his mapping to be contained within an existing map. 3944fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (reuse) { 3954fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // reuse means it is okay that it overlaps an existing page mapping. 3964fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // Only use this if you actually made the page reservation yourself. 397a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo CHECK(expected_ptr != nullptr); 398b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath 399b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath DCHECK(ContainedWithinExistingMap(expected, limit, error_msg)); 4004fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi flags |= MAP_FIXED; 4014fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } else { 4024fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK_EQ(0, flags & MAP_FIXED); 403b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // Don't bother checking for an overlapping region here. We'll 404b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // check this if required after the fact inside CheckMapRequest. 4054fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 4064fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 4079004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 408a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(filename, nullptr, 0, nullptr, 0, prot, false); 4099004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 410f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'offset' to be page-aligned as required by mmap. 41127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom int page_offset = start % kPageSize; 41227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom off_t page_aligned_offset = start - page_offset; 413f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'byte_count' to be page-aligned as we will map this anyway. 414ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count + page_offset, kPageSize); 415a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo // The 'expected_ptr' is modified (if specified, ie non-null) to be page aligned to the file but 416a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo // not necessarily to virtual memory. mmap will page align 'expected' for us. 417a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo byte* page_aligned_expected = (expected_ptr == nullptr) ? nullptr : (expected_ptr - page_offset); 4184fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 4194fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi byte* actual = reinterpret_cast<byte*>(mmap(page_aligned_expected, 420ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes page_aligned_byte_count, 42127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom prot, 42227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom flags, 42327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom fd, 42427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom page_aligned_offset)); 42527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 426aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom auto saved_errno = errno; 427aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 4288161c0336b97e11e02c000af357f8f40de2e23e4jeffhao std::string maps; 4298161c0336b97e11e02c000af357f8f40de2e23e4jeffhao ReadFileToString("/proc/self/maps", &maps); 430aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 431c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier *error_msg = StringPrintf("mmap(%p, %zd, 0x%x, 0x%x, %d, %" PRId64 432c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier ") of file '%s' failed: %s\n%s", 4334fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi page_aligned_expected, page_aligned_byte_count, prot, flags, fd, 434aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom static_cast<int64_t>(page_aligned_offset), filename, 435aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom strerror(saved_errno), maps.c_str()); 4364fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 4374fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 4384fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 439a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckMapRequest(expected_ptr, actual, page_aligned_byte_count, error_msg)) { 4404fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 44127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 4420d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return new MemMap(filename, actual + page_offset, byte_count, actual, page_aligned_byte_count, 443a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo prot, reuse); 44427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 44527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 44627ec961a1da540ba7f16c07a682585ab167317adBrian CarlstromMemMap::~MemMap() { 4474fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 44827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom return; 44927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 450a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!reuse_) { 451a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo int result = munmap(base_begin_, base_size_); 452a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (result == -1) { 453a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo PLOG(FATAL) << "munmap failed"; 454a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 45527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 4563eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 4573eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Remove it from maps_. 4583eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 4593eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi bool found = false; 4603eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(base_begin_), end = maps_.end(); 4613eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin_; ++it) { 4623eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == this) { 4633eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi found = true; 4643eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi maps_.erase(it); 4653eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi break; 4663eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4673eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4683eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(found) << "MemMap not found"; 46927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 47027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 4711c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu ChartierMemMap::MemMap(const std::string& name, byte* begin, size_t size, void* base_begin, 472a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo size_t base_size, int prot, bool reuse) 4731c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu Chartier : name_(name), begin_(begin), size_(size), base_begin_(base_begin), base_size_(base_size), 474a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo prot_(prot), reuse_(reuse) { 4759004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (size_ == 0) { 4764fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ == nullptr); 4774fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ == nullptr); 4789004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_EQ(base_size_, 0U); 4799004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } else { 4804fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ != nullptr); 4814fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ != nullptr); 4829004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_NE(base_size_, 0U); 4833eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 4843eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Add it to maps_. 4853eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 4863eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi maps_.insert(std::pair<void*, MemMap*>(base_begin_, this)); 4879004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 48827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom}; 48927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 490fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi YamauchiMemMap* MemMap::RemapAtEnd(byte* new_end, const char* tail_name, int tail_prot, 491fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string* error_msg) { 492cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_GE(new_end, Begin()); 493cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_LE(new_end, End()); 494fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(begin_ + size_, reinterpret_cast<byte*>(base_begin_) + base_size_); 495fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(begin_)); 496fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(base_begin_)); 497fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(reinterpret_cast<byte*>(base_begin_) + base_size_)); 498fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(new_end)); 499fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* old_end = begin_ + size_; 500fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* old_base_end = reinterpret_cast<byte*>(base_begin_) + base_size_; 501fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* new_base_end = new_end; 502fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(new_base_end, old_base_end); 503fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (new_base_end == old_base_end) { 504a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(tail_name, nullptr, 0, nullptr, 0, tail_prot, false); 505fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 506fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_ = new_end - reinterpret_cast<byte*>(begin_); 507fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi base_size_ = new_base_end - reinterpret_cast<byte*>(base_begin_); 508fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(begin_ + size_, reinterpret_cast<byte*>(base_begin_) + base_size_); 509fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_size = old_end - new_end; 510fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* tail_base_begin = new_base_end; 511fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_base_size = old_base_end - new_base_end; 512fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_EQ(tail_base_begin + tail_base_size, old_base_end); 513fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(tail_base_size)); 514fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 515fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#ifdef USE_ASHMEM 516fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 517fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // prefixed "dalvik-". 518fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string debug_friendly_name("dalvik-"); 519fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi debug_friendly_name += tail_name; 520fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(ashmem_create_region(debug_friendly_name.c_str(), tail_base_size)); 5218dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith int flags = MAP_PRIVATE | MAP_FIXED; 522fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (fd.get() == -1) { 523fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", 524fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_name, strerror(errno)); 525fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 526fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 527fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#else 528fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(-1); 529fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int flags = MAP_PRIVATE | MAP_ANONYMOUS; 530fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#endif 531fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 532fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Unmap/map the tail region. 533fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int result = munmap(tail_base_begin, tail_base_size); 534fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (result == -1) { 535fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string maps; 536fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ReadFileToString("/proc/self/maps", &maps); 537fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi *error_msg = StringPrintf("munmap(%p, %zd) failed for '%s'\n%s", 538fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_base_begin, tail_base_size, name_.c_str(), 539fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi maps.c_str()); 540fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 541fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 542fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Don't cause memory allocation between the munmap and the mmap 543fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // calls. Otherwise, libc (or something else) might take this memory 544fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // region. Note this isn't perfect as there's no way to prevent 545fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // other threads to try to take this memory region here. 546fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* actual = reinterpret_cast<byte*>(mmap(tail_base_begin, tail_base_size, tail_prot, 547fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi flags, fd.get(), 0)); 548fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (actual == MAP_FAILED) { 549fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string maps; 550fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ReadFileToString("/proc/self/maps", &maps); 551c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier *error_msg = StringPrintf("anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0) failed\n%s", 552fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_base_begin, tail_base_size, tail_prot, flags, fd.get(), 553fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi maps.c_str()); 554fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 555fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 556a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(tail_name, actual, tail_size, actual, tail_base_size, tail_prot, false); 557cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier} 558d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 559c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogersvoid MemMap::MadviseDontNeedAndZero() { 560c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (base_begin_ != nullptr || base_size_ != 0) { 561c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (!kMadviseZeroes) { 562c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers memset(base_begin_, 0, base_size_); 563c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 564c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers int result = madvise(base_begin_, base_size_, MADV_DONTNEED); 565c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (result == -1) { 566c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers PLOG(WARNING) << "madvise failed"; 567c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 568c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 569c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers} 570c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers 571d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chienbool MemMap::Protect(int prot) { 5724fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 5731c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 574d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 575d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 576d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 577d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien if (mprotect(base_begin_, base_size_, prot) == 0) { 5781c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 579d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 580d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 581d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 582a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao PLOG(ERROR) << "mprotect(" << reinterpret_cast<void*>(base_begin_) << ", " << base_size_ << ", " 583a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao << prot << ") failed"; 584d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return false; 585d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien} 586d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 5873eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::CheckNoGaps(MemMap* begin_map, MemMap* end_map) { 5883eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 5893eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(begin_map != nullptr); 5903eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(end_map != nullptr); 5913eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(begin_map)); 5923eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(end_map)); 5933eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK_LE(begin_map->BaseBegin(), end_map->BaseBegin()); 5943eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = begin_map; 5953eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi while (map->BaseBegin() != end_map->BaseBegin()) { 5963eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* next_map = GetLargestMemMapAt(map->BaseEnd()); 5973eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (next_map == nullptr) { 5983eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Found a gap. 5993eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 6003eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6013eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi map = next_map; 6023eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6033eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 6043eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6053eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6063eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMaps(std::ostream& os) { 6073eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi DumpMaps(os, maps_); 6083eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6093eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6103eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMaps(std::ostream& os, const std::multimap<void*, MemMap*>& mem_maps) { 6113eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 6123eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi DumpMapsLocked(os, mem_maps); 6133eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6143eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6153eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMapsLocked(std::ostream& os, const std::multimap<void*, MemMap*>& mem_maps) { 6163eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << mem_maps; 6173eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6183eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6193eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::HasMemMap(MemMap* map) { 6203eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi void* base_begin = map->BaseBegin(); 6213eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(base_begin), end = maps_.end(); 6223eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin; ++it) { 6233eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == map) { 6243eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 6253eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6263eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6273eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 6283eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6293eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6303eed93dd5be03e5539827bebf0f414251a12e15eHiroshi YamauchiMemMap* MemMap::GetLargestMemMapAt(void* address) { 6313eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi size_t largest_size = 0; 6323eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* largest_map = nullptr; 6333eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(address), end = maps_.end(); 6343eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == address; ++it) { 6353eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = it->second; 6363eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(map != nullptr); 6373eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (largest_size < map->BaseSize()) { 6383eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_size = map->BaseSize(); 6393eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_map = map; 6403eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6413eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6423eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return largest_map; 6433eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6443eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6450d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstromstd::ostream& operator<<(std::ostream& os, const MemMap& mem_map) { 6463eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << StringPrintf("[MemMap: %p-%p prot=0x%x %s]", 6473eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.BaseBegin(), mem_map.BaseEnd(), mem_map.GetProtect(), 6483eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.GetName().c_str()); 6490d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return os; 6500d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom} 6510d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom 65227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} // namespace art 653