mem_map.cc revision ebe2dfcb1346d2010787ebbb15ae2965fcd2b223
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" 1827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 191e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov#include "base/memory_tool.h" 20943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris#include <backtrace/BacktraceMap.h> 21c7dd295a4e0cc1d15c0c96088e55a85389bade74Ian Rogers#include <inttypes.h> 220389cd57de8faedb85b749656b8e1735a7bce002Josh Gao#include <stdlib.h> 23c7dd295a4e0cc1d15c0c96088e55a85389bade74Ian Rogers 24700a402244a1a423da4f3ba8032459f4b65fa18fIan Rogers#include <memory> 25c7dd295a4e0cc1d15c0c96088e55a85389bade74Ian Rogers#include <sstream> 26e222ee0b794f941af4fb1b32fb8224e32942ea7bElliott Hughes 27e222ee0b794f941af4fb1b32fb8224e32942ea7bElliott Hughes#include "base/stringprintf.h" 28277ccbd200ea43590dfc06a93ae184a765327ad0Andreas Gampe 29277ccbd200ea43590dfc06a93ae184a765327ad0Andreas Gampe#pragma GCC diagnostic push 30277ccbd200ea43590dfc06a93ae184a765327ad0Andreas Gampe#pragma GCC diagnostic ignored "-Wshadow" 316c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#include "ScopedFd.h" 32277ccbd200ea43590dfc06a93ae184a765327ad0Andreas Gampe#pragma GCC diagnostic pop 33277ccbd200ea43590dfc06a93ae184a765327ad0Andreas Gampe 34c7dd295a4e0cc1d15c0c96088e55a85389bade74Ian Rogers#include "thread-inl.h" 356c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#include "utils.h" 366c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 376c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#define USE_ASHMEM 1 386c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 396c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#ifdef USE_ASHMEM 406c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#include <cutils/ashmem.h> 41997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#ifndef ANDROID_OS 42997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#include <sys/resource.h> 43997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#endif 446c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#endif 456c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 46d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers#ifndef MAP_ANONYMOUS 47d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers#define MAP_ANONYMOUS MAP_ANON 48d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers#endif 49d6b6865cf787be8e4548e018762e72c7d1a40e52Ian Rogers 5027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstromnamespace art { 5127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 52943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferrisstatic std::ostream& operator<<( 53943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris std::ostream& os, 54943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris std::pair<BacktraceMap::const_iterator, BacktraceMap::const_iterator> iters) { 55943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris for (BacktraceMap::const_iterator it = iters.first; it != iters.second; ++it) { 56943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris os << StringPrintf("0x%08x-0x%08x %c%c%c %s\n", 57943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris static_cast<uint32_t>(it->start), 58943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris static_cast<uint32_t>(it->end), 59943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris (it->flags & PROT_READ) ? 'r' : '-', 60943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris (it->flags & PROT_WRITE) ? 'w' : '-', 61943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris (it->flags & PROT_EXEC) ? 'x' : '-', it->name.c_str()); 62ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes } 63ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes return os; 6496970cdab3e28511322ce37fa578f6eff8931d72Elliott Hughes} 6596970cdab3e28511322ce37fa578f6eff8931d72Elliott Hughes 66bad0267eaab9d6a522d05469ff90501deefdb88bMathieu Chartierstd::ostream& operator<<(std::ostream& os, const MemMap::Maps& mem_maps) { 673eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << "MemMap:" << std::endl; 683eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = mem_maps.begin(); it != mem_maps.end(); ++it) { 693eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi void* base = it->first; 703eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = it->second; 713eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK_EQ(base, map->BaseBegin()); 723eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << *map << std::endl; 733eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 743eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return os; 753eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 763eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 776e88ef6b604a7a945a466784580c42e6554c1289Mathieu ChartierMemMap::Maps* MemMap::maps_ = nullptr; 783eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 79c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if USE_ART_LOW_4G_ALLOCATOR 80d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Handling mem_map in 32b address range for 64b architectures that do not support MAP_32BIT. 81d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 82d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// The regular start of memory allocations. The first 64KB is protected by SELinux. 836bd621aa31aa94ed42a2a35256d219630bf0b687Andreas Gampestatic constexpr uintptr_t LOW_MEM_START = 64 * KB; 847104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 85d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Generate random starting position. 86d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// To not interfere with image position, take the image's address and only place it below. Current 87d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// formula (sketch): 88d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// 89d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ART_BASE_ADDR = 0001XXXXXXXXXXXXXXX 90d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ---------------------------------------- 91d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// = 0000111111111111111 92d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// & ~(kPageSize - 1) =~0000000000000001111 93d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ---------------------------------------- 94d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// mask = 0000111111111110000 95d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// & random data = YYYYYYYYYYYYYYYYYYY 96d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// ----------------------------------- 97d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// tmp = 0000YYYYYYYYYYY0000 98d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// + LOW_MEM_START = 0000000000001000000 99d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// -------------------------------------- 100d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// start 101d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// 1020389cd57de8faedb85b749656b8e1735a7bce002Josh Gao// arc4random as an entropy source is exposed in Bionic, but not in glibc. When we 103d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// do not have Bionic, simply start with LOW_MEM_START. 104d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 105d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Function is standalone so it can be tested somewhat in mem_map_test.cc. 106d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#ifdef __BIONIC__ 107d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampeuintptr_t CreateStartPos(uint64_t input) { 108d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe CHECK_NE(0, ART_BASE_ADDRESS); 109d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 110d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // Start with all bits below highest bit in ART_BASE_ADDRESS. 111d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe constexpr size_t leading_zeros = CLZ(static_cast<uint32_t>(ART_BASE_ADDRESS)); 112d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe constexpr uintptr_t mask_ones = (1 << (31 - leading_zeros)) - 1; 113d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 114d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // Lowest (usually 12) bits are not used, as aligned by page size. 115d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe constexpr uintptr_t mask = mask_ones & ~(kPageSize - 1); 116d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 117d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe // Mask input data. 118d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe return (input & mask) + LOW_MEM_START; 119d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe} 120d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#endif 121d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 122d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampestatic uintptr_t GenerateNextMemPos() { 123d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#ifdef __BIONIC__ 1240389cd57de8faedb85b749656b8e1735a7bce002Josh Gao uint64_t random_data; 1250389cd57de8faedb85b749656b8e1735a7bce002Josh Gao arc4random_buf(&random_data, sizeof(random_data)); 1260389cd57de8faedb85b749656b8e1735a7bce002Josh Gao return CreateStartPos(random_data); 127d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#else 1280389cd57de8faedb85b749656b8e1735a7bce002Josh Gao // No arc4random on host, see above. 129d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe return LOW_MEM_START; 130d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe#endif 131d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe} 132d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe 133d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampe// Initialize linear scan to random position. 134d8f26dbebe72c1cbdfa85bdeeb003283c7435db3Andreas Gampeuintptr_t MemMap::next_mem_pos_ = GenerateNextMemPos(); 1358dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#endif 1368dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 13724a0fc8df930584446d6e3628df9ec6c36e53239Mathieu Chartier// Return true if the address range is contained in a single memory map by either reading 13824a0fc8df930584446d6e3628df9ec6c36e53239Mathieu Chartier// the maps_ variable or the /proc/self/map entry. 139e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartierbool MemMap::ContainedWithinExistingMap(uint8_t* ptr, size_t size, std::string* error_msg) { 1405c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko uintptr_t begin = reinterpret_cast<uintptr_t>(ptr); 1415c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko uintptr_t end = begin + size; 142e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier 14324a0fc8df930584446d6e3628df9ec6c36e53239Mathieu Chartier // There is a suspicion that BacktraceMap::Create is occasionally missing maps. TODO: Investigate 14424a0fc8df930584446d6e3628df9ec6c36e53239Mathieu Chartier // further. 145e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier { 146e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 14724a0fc8df930584446d6e3628df9ec6c36e53239Mathieu Chartier for (auto& pair : *maps_) { 148e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier MemMap* const map = pair.second; 149e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier if (begin >= reinterpret_cast<uintptr_t>(map->Begin()) && 150e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier end <= reinterpret_cast<uintptr_t>(map->End())) { 151e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier return true; 152e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier } 153e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier } 154e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier } 155e58991b3b2282b5761f1a6023a16c803e1c4eb45Mathieu Chartier 156a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::unique_ptr<BacktraceMap> map(BacktraceMap::Create(getpid(), true)); 157ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier if (map == nullptr) { 158ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier if (error_msg != nullptr) { 159ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier *error_msg = StringPrintf("Failed to build process map"); 160ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier } 161a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 162a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 163a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo for (BacktraceMap::const_iterator it = map->begin(); it != map->end(); ++it) { 164a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if ((begin >= it->start && begin < it->end) // start of new within old 165a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo && (end > it->start && end <= it->end)) { // end of new within old 166a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return true; 167a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 168a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 169ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier if (error_msg != nullptr) { 170ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier PrintFileToLog("/proc/self/maps", LogSeverity::ERROR); 171ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier *error_msg = StringPrintf("Requested region 0x%08" PRIxPTR "-0x%08" PRIxPTR " does not overlap " 172ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier "any existing map. See process maps in the log.", begin, end); 173ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier } 174a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 175a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo} 176a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 177a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// Return true if the address range does not conflict with any /proc/self/maps entry. 178a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guostatic bool CheckNonOverlapping(uintptr_t begin, 179a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t end, 180a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::string* error_msg) { 181a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::unique_ptr<BacktraceMap> map(BacktraceMap::Create(getpid(), true)); 182836572a07142627ff291d686a4e9e03a0988344bChristopher Ferris if (map.get() == nullptr) { 183a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo *error_msg = StringPrintf("Failed to build process map"); 184a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 185a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 186a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo for (BacktraceMap::const_iterator it = map->begin(); it != map->end(); ++it) { 187a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if ((begin >= it->start && begin < it->end) // start of new within old 188a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo || (end > it->start && end < it->end) // end of new within old 189a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo || (begin <= it->start && end > it->end)) { // start/end of new includes all of old 190a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::ostringstream map_info; 191a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo map_info << std::make_pair(it, map->end()); 192a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo *error_msg = StringPrintf("Requested region 0x%08" PRIxPTR "-0x%08" PRIxPTR " overlaps with " 193a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo "existing map 0x%08" PRIxPTR "-0x%08" PRIxPTR " (%s)\n%s", 194a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo begin, end, 195a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo static_cast<uintptr_t>(it->start), static_cast<uintptr_t>(it->end), 196a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo it->name.c_str(), 197a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo map_info.str().c_str()); 198a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return false; 199a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 200a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 201a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return true; 202a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo} 203a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 204a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// CheckMapRequest to validate a non-MAP_FAILED mmap result based on 205a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// the expected value, calling munmap if validation fails, giving the 206a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// reason in error_msg. 207a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// 2082cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier// If the expected_ptr is null, nothing is checked beyond the fact 209a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// that the actual_ptr is not MAP_FAILED. However, if expected_ptr is 210a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// non-null, we check that pointer is the actual_ptr == expected_ptr, 211a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// and if not, report in error_msg what the conflict mapping was if 212a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo// found, or a generic error in other cases. 21313735955f39b3b304c37d2b2840663c131262c18Ian Rogersstatic bool CheckMapRequest(uint8_t* expected_ptr, void* actual_ptr, size_t byte_count, 214a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo std::string* error_msg) { 2154fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // Handled first by caller for more specific error messages. 2164fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(actual_ptr != MAP_FAILED); 2174fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 2184fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (expected_ptr == nullptr) { 2194fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return true; 2204fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 2214fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 222a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t actual = reinterpret_cast<uintptr_t>(actual_ptr); 223a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t expected = reinterpret_cast<uintptr_t>(expected_ptr); 224a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo uintptr_t limit = expected + byte_count; 225a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo 2264fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (expected_ptr == actual_ptr) { 2274fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return true; 2284fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 2294fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 2304fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // We asked for an address but didn't get what we wanted, all paths below here should fail. 2314fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi int result = munmap(actual_ptr, byte_count); 2324fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (result == -1) { 2334fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi PLOG(WARNING) << StringPrintf("munmap(%p, %zd) failed", actual_ptr, byte_count); 23427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 235ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes 236b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // We call this here so that we can try and generate a full error 237b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // message with the overlapping mapping. There's no guarantee that 238b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // that there will be an overlap though, since 2391d8199d8215a6ee7b1904edc47372d83fcdee5a3Kenny Root // - The kernel is not *required* to honor expected_ptr unless MAP_FIXED is 240b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // true, even if there is no overlap 241b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // - There might have been an overlap at the point of mmap, but the 242b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // overlapping region has since been unmapped. 243b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath std::string error_detail; 244b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath CheckNonOverlapping(expected, limit, &error_detail); 245b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath 246ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier if (error_msg != nullptr) { 247ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier std::ostringstream os; 248ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier os << StringPrintf("Failed to mmap at expected address, mapped at " 249ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier "0x%08" PRIxPTR " instead of 0x%08" PRIxPTR, 250ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier actual, expected); 251ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier if (!error_detail.empty()) { 252ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier os << " : " << error_detail; 253ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier } 254ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier *error_msg = os.str(); 255943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris } 2564fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return false; 25727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 25827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 25938c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier#if USE_ART_LOW_4G_ALLOCATOR 26042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartierstatic inline void* TryMemMapLow4GB(void* ptr, 26142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier size_t page_aligned_byte_count, 26242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int prot, 26342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int flags, 26442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int fd, 26542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier off_t offset) { 26642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier void* actual = mmap(ptr, page_aligned_byte_count, prot, flags, fd, offset); 26738c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier if (actual != MAP_FAILED) { 26838c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier // Since we didn't use MAP_FIXED the kernel may have mapped it somewhere not in the low 26938c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier // 4GB. If this is the case, unmap and retry. 27038c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier if (reinterpret_cast<uintptr_t>(actual) + page_aligned_byte_count >= 4 * GB) { 27138c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier munmap(actual, page_aligned_byte_count); 27238c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier actual = MAP_FAILED; 27338c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier } 27438c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier } 27538c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier return actual; 27638c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier} 27738c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier#endif 27838c8221b8f8bd0411006c44d3126f78eb6a8e9abMathieu Chartier 27942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu ChartierMemMap* MemMap::MapAnonymous(const char* name, 28042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier uint8_t* expected_ptr, 28142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier size_t byte_count, 28242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int prot, 28342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier bool low_4gb, 28442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier bool reuse, 28542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier std::string* error_msg) { 2866a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers#ifndef __LP64__ 2876a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(low_4gb); 2886a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers#endif 2899004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 290a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(name, nullptr, 0, nullptr, 0, prot, false); 2919004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 292ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count, kPageSize); 2936c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 294997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers int flags = MAP_PRIVATE | MAP_ANONYMOUS; 2955c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko if (reuse) { 2965c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko // reuse means it is okay that it overlaps an existing page mapping. 2975c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko // Only use this if you actually made the page reservation yourself. 2985c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko CHECK(expected_ptr != nullptr); 2995c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko 300b5505823ad3d0bab8fc9c15c266a3d8cd96ee59eVladimir Marko DCHECK(ContainedWithinExistingMap(expected_ptr, byte_count, error_msg)) << *error_msg; 3015c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko flags |= MAP_FIXED; 3025c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko } 3035c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko 304997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers ScopedFd fd(-1); 305997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers 3066c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#ifdef USE_ASHMEM 307c60e1b755c5632dfeb04c333489ede52ee5c945fAndreas Gampe#ifdef __ANDROID__ 308997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = true; 3096c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#else 310997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // When not on Android ashmem is faked using files in /tmp. Ensure that such files won't 311997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // fail due to ulimit restrictions. If they will then use a regular mmap. 312997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers struct rlimit rlimit_fsize; 313997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers CHECK_EQ(getrlimit(RLIMIT_FSIZE, &rlimit_fsize), 0); 314997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = (rlimit_fsize.rlim_cur == RLIM_INFINITY) || 315997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers (page_aligned_byte_count < rlimit_fsize.rlim_cur); 316997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#endif 317997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (use_ashmem) { 318997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 319997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // prefixed "dalvik-". 320997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers std::string debug_friendly_name("dalvik-"); 321997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers debug_friendly_name += name; 322997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers fd.reset(ashmem_create_region(debug_friendly_name.c_str(), page_aligned_byte_count)); 323997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (fd.get() == -1) { 324997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", name, strerror(errno)); 325997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers return nullptr; 326997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 3275c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko flags &= ~MAP_ANONYMOUS; 328997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 3296c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#endif 3308dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 331aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom // We need to store and potentially set an error number for pretty printing of errors 332aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom int saved_errno = 0; 333aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 33442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier void* actual = MapInternal(expected_ptr, 33542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier page_aligned_byte_count, 33642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier prot, 33742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier flags, 33842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier fd.get(), 33942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 0, 34042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier low_4gb); 341aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = errno; 3428dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 34327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 344a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe PrintFileToLog("/proc/self/maps", LogSeverity::WARNING); 345aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 346a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe *error_msg = StringPrintf("Failed anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0): %s. See process " 347a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe "maps in the log.", expected_ptr, page_aligned_byte_count, prot, 348a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe flags, fd.get(), strerror(saved_errno)); 3494fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 3504fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3514fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 352a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckMapRequest(expected_ptr, actual, page_aligned_byte_count, error_msg)) { 3538d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers return nullptr; 35427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 35513735955f39b3b304c37d2b2840663c131262c18Ian Rogers return new MemMap(name, reinterpret_cast<uint8_t*>(actual), byte_count, actual, 35601d4b5072c064d927260486c891a09fe689289c0Mathieu Chartier page_aligned_byte_count, prot, reuse); 35727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 35827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 3591baabf0726eb285284e0c908ccba9f209b399faeDavid SrbeckyMemMap* MemMap::MapDummy(const char* name, uint8_t* addr, size_t byte_count) { 3601baabf0726eb285284e0c908ccba9f209b399faeDavid Srbecky if (byte_count == 0) { 3611baabf0726eb285284e0c908ccba9f209b399faeDavid Srbecky return new MemMap(name, nullptr, 0, nullptr, 0, 0, false); 3621baabf0726eb285284e0c908ccba9f209b399faeDavid Srbecky } 3631baabf0726eb285284e0c908ccba9f209b399faeDavid Srbecky const size_t page_aligned_byte_count = RoundUp(byte_count, kPageSize); 3641baabf0726eb285284e0c908ccba9f209b399faeDavid Srbecky return new MemMap(name, addr, byte_count, addr, page_aligned_byte_count, 0, true /* reuse */); 3651baabf0726eb285284e0c908ccba9f209b399faeDavid Srbecky} 3661baabf0726eb285284e0c908ccba9f209b399faeDavid Srbecky 36742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu ChartierMemMap* MemMap::MapFileAtAddress(uint8_t* expected_ptr, 36842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier size_t byte_count, 36942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int prot, 37042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int flags, 37142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int fd, 37242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier off_t start, 37342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier bool low_4gb, 37442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier bool reuse, 37542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier const char* filename, 3768d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers std::string* error_msg) { 37727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, prot); 37827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, flags & (MAP_SHARED | MAP_PRIVATE)); 379b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath 380b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // Note that we do not allow MAP_FIXED unless reuse == true, i.e we 381b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // expect his mapping to be contained within an existing map. 3824fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (reuse) { 3834fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // reuse means it is okay that it overlaps an existing page mapping. 3844fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // Only use this if you actually made the page reservation yourself. 385a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo CHECK(expected_ptr != nullptr); 386b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath 387ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier DCHECK(ContainedWithinExistingMap(expected_ptr, byte_count, error_msg)) 388ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier << ((error_msg != nullptr) ? *error_msg : std::string()); 3894fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi flags |= MAP_FIXED; 3904fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } else { 3914fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK_EQ(0, flags & MAP_FIXED); 392b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // Don't bother checking for an overlapping region here. We'll 393b89c3da592de1a2741a08cc3c8ed2908e8bdd15aNarayan Kamath // check this if required after the fact inside CheckMapRequest. 3944fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3954fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 3969004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 397a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(filename, nullptr, 0, nullptr, 0, prot, false); 3989004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 399f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'offset' to be page-aligned as required by mmap. 40027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom int page_offset = start % kPageSize; 40127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom off_t page_aligned_offset = start - page_offset; 402f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'byte_count' to be page-aligned as we will map this anyway. 403ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count + page_offset, kPageSize); 404a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo // The 'expected_ptr' is modified (if specified, ie non-null) to be page aligned to the file but 405a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo // not necessarily to virtual memory. mmap will page align 'expected' for us. 4062cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier uint8_t* page_aligned_expected = 4072cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier (expected_ptr == nullptr) ? nullptr : (expected_ptr - page_offset); 4084fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 4091e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov size_t redzone_size = 0; 4101e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov if (RUNNING_ON_MEMORY_TOOL && kMemoryToolAddsRedzones && expected_ptr == nullptr) { 4111e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov redzone_size = kPageSize; 4121e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov page_aligned_byte_count += redzone_size; 4131e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov } 4141e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov 41542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier uint8_t* actual = reinterpret_cast<uint8_t*>(MapInternal(page_aligned_expected, 41642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier page_aligned_byte_count, 41742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier prot, 41842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier flags, 41942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier fd, 42042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier page_aligned_offset, 42142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier low_4gb)); 42227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 423ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier if (error_msg != nullptr) { 424ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier auto saved_errno = errno; 425aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 426ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier PrintFileToLog("/proc/self/maps", LogSeverity::WARNING); 427aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 428ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier *error_msg = StringPrintf("mmap(%p, %zd, 0x%x, 0x%x, %d, %" PRId64 429ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier ") of file '%s' failed: %s. See process maps in the log.", 430ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier page_aligned_expected, page_aligned_byte_count, prot, flags, fd, 431ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier static_cast<int64_t>(page_aligned_offset), filename, 432ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier strerror(saved_errno)); 433ebe2dfcb1346d2010787ebbb15ae2965fcd2b223Mathieu Chartier } 4344fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 4354fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 4364fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 437a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!CheckMapRequest(expected_ptr, actual, page_aligned_byte_count, error_msg)) { 4384fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 43927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 4401e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov if (redzone_size != 0) { 4411e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov const uint8_t *real_start = actual + page_offset; 4421e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov const uint8_t *real_end = actual + page_offset + byte_count; 4431e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov const uint8_t *mapping_end = actual + page_aligned_byte_count; 4441e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov 4451e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov MEMORY_TOOL_MAKE_NOACCESS(actual, real_start - actual); 4461e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov MEMORY_TOOL_MAKE_NOACCESS(real_end, mapping_end - real_end); 4471e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov page_aligned_byte_count -= redzone_size; 4481e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov } 4491e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov 4500d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return new MemMap(filename, actual + page_offset, byte_count, actual, page_aligned_byte_count, 4511e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov prot, reuse, redzone_size); 45227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 45327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 45427ec961a1da540ba7f16c07a682585ab167317adBrian CarlstromMemMap::~MemMap() { 4554fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 45627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom return; 45727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 4581e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov 4591e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov // Unlike Valgrind, AddressSanitizer requires that all manually poisoned memory is unpoisoned 4601e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov // before it is returned to the system. 4611e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov if (redzone_size_ != 0) { 4621e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov MEMORY_TOOL_MAKE_UNDEFINED( 4631e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov reinterpret_cast<char*>(base_begin_) + base_size_ - redzone_size_, 4641e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov redzone_size_); 4651e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov } 4661e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov 467a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (!reuse_) { 4681e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov MEMORY_TOOL_MAKE_UNDEFINED(base_begin_, base_size_); 469a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo int result = munmap(base_begin_, base_size_); 470a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo if (result == -1) { 471a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo PLOG(FATAL) << "munmap failed"; 472a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo } 47327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 4743eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 4753eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Remove it from maps_. 4763eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 4773eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi bool found = false; 4786e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier DCHECK(maps_ != nullptr); 4796e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier for (auto it = maps_->lower_bound(base_begin_), end = maps_->end(); 4803eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin_; ++it) { 4813eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == this) { 4823eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi found = true; 4836e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier maps_->erase(it); 4843eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi break; 4853eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4863eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4873eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(found) << "MemMap not found"; 48827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 48927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 49013735955f39b3b304c37d2b2840663c131262c18Ian RogersMemMap::MemMap(const std::string& name, uint8_t* begin, size_t size, void* base_begin, 4911e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov size_t base_size, int prot, bool reuse, size_t redzone_size) 4921c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu Chartier : name_(name), begin_(begin), size_(size), base_begin_(base_begin), base_size_(base_size), 4931e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov prot_(prot), reuse_(reuse), redzone_size_(redzone_size) { 4949004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (size_ == 0) { 4954fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ == nullptr); 4964fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ == nullptr); 4979004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_EQ(base_size_, 0U); 4989004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } else { 4994fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ != nullptr); 5004fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ != nullptr); 5019004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_NE(base_size_, 0U); 5023eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5033eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Add it to maps_. 5043eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 5056e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier DCHECK(maps_ != nullptr); 5066e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier maps_->insert(std::make_pair(base_begin_, this)); 5079004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 508c8ccf68b805c92674545f63e0341ba47e8d9701cAndreas Gampe} 50927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 51013735955f39b3b304c37d2b2840663c131262c18Ian RogersMemMap* MemMap::RemapAtEnd(uint8_t* new_end, const char* tail_name, int tail_prot, 511fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string* error_msg) { 512cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_GE(new_end, Begin()); 513cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_LE(new_end, End()); 51413735955f39b3b304c37d2b2840663c131262c18Ian Rogers DCHECK_LE(begin_ + size_, reinterpret_cast<uint8_t*>(base_begin_) + base_size_); 51514d90579f013b374638b599361970557ed4b3f09Roland Levillain DCHECK_ALIGNED(begin_, kPageSize); 51614d90579f013b374638b599361970557ed4b3f09Roland Levillain DCHECK_ALIGNED(base_begin_, kPageSize); 51714d90579f013b374638b599361970557ed4b3f09Roland Levillain DCHECK_ALIGNED(reinterpret_cast<uint8_t*>(base_begin_) + base_size_, kPageSize); 51814d90579f013b374638b599361970557ed4b3f09Roland Levillain DCHECK_ALIGNED(new_end, kPageSize); 51913735955f39b3b304c37d2b2840663c131262c18Ian Rogers uint8_t* old_end = begin_ + size_; 52013735955f39b3b304c37d2b2840663c131262c18Ian Rogers uint8_t* old_base_end = reinterpret_cast<uint8_t*>(base_begin_) + base_size_; 52113735955f39b3b304c37d2b2840663c131262c18Ian Rogers uint8_t* new_base_end = new_end; 522fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(new_base_end, old_base_end); 523fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (new_base_end == old_base_end) { 524a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(tail_name, nullptr, 0, nullptr, 0, tail_prot, false); 525fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 52613735955f39b3b304c37d2b2840663c131262c18Ian Rogers size_ = new_end - reinterpret_cast<uint8_t*>(begin_); 52713735955f39b3b304c37d2b2840663c131262c18Ian Rogers base_size_ = new_base_end - reinterpret_cast<uint8_t*>(base_begin_); 52813735955f39b3b304c37d2b2840663c131262c18Ian Rogers DCHECK_LE(begin_ + size_, reinterpret_cast<uint8_t*>(base_begin_) + base_size_); 529fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_size = old_end - new_end; 53013735955f39b3b304c37d2b2840663c131262c18Ian Rogers uint8_t* tail_base_begin = new_base_end; 531fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_base_size = old_base_end - new_base_end; 532fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_EQ(tail_base_begin + tail_base_size, old_base_end); 53314d90579f013b374638b599361970557ed4b3f09Roland Levillain DCHECK_ALIGNED(tail_base_size, kPageSize); 534fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 535fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#ifdef USE_ASHMEM 536fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 537fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // prefixed "dalvik-". 538fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string debug_friendly_name("dalvik-"); 539fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi debug_friendly_name += tail_name; 540fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(ashmem_create_region(debug_friendly_name.c_str(), tail_base_size)); 5418dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith int flags = MAP_PRIVATE | MAP_FIXED; 542fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (fd.get() == -1) { 543fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", 544fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_name, strerror(errno)); 545fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 546fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 547fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#else 548fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(-1); 549fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int flags = MAP_PRIVATE | MAP_ANONYMOUS; 550fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#endif 551fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 5521e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov 5531e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov MEMORY_TOOL_MAKE_UNDEFINED(tail_base_begin, tail_base_size); 554fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Unmap/map the tail region. 555fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int result = munmap(tail_base_begin, tail_base_size); 556fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (result == -1) { 557a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe PrintFileToLog("/proc/self/maps", LogSeverity::WARNING); 558a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe *error_msg = StringPrintf("munmap(%p, %zd) failed for '%s'. See process maps in the log.", 559a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe tail_base_begin, tail_base_size, name_.c_str()); 560fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 561fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 562fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Don't cause memory allocation between the munmap and the mmap 563fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // calls. Otherwise, libc (or something else) might take this memory 564fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // region. Note this isn't perfect as there's no way to prevent 565fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // other threads to try to take this memory region here. 56613735955f39b3b304c37d2b2840663c131262c18Ian Rogers uint8_t* actual = reinterpret_cast<uint8_t*>(mmap(tail_base_begin, tail_base_size, tail_prot, 567fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi flags, fd.get(), 0)); 568fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (actual == MAP_FAILED) { 569a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe PrintFileToLog("/proc/self/maps", LogSeverity::WARNING); 570a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe *error_msg = StringPrintf("anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0) failed. See process " 571a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe "maps in the log.", tail_base_begin, tail_base_size, tail_prot, flags, 572a6dfdae1cffc78f9791348b2e1dc8f4c6c3f7128Andreas Gampe fd.get()); 573fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 574fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 575a62a588a9202f69e53fbeb3045ea8ea5ec2587f8Jim_Guo return new MemMap(tail_name, actual, tail_size, actual, tail_base_size, tail_prot, false); 576cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier} 577d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 578c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogersvoid MemMap::MadviseDontNeedAndZero() { 579c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (base_begin_ != nullptr || base_size_ != 0) { 580c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (!kMadviseZeroes) { 581c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers memset(base_begin_, 0, base_size_); 582c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 583c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers int result = madvise(base_begin_, base_size_, MADV_DONTNEED); 584c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (result == -1) { 585c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers PLOG(WARNING) << "madvise failed"; 586c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 587c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 588c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers} 589c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers 590d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chienbool MemMap::Protect(int prot) { 5914fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 5921c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 593d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 594d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 595d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 596d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien if (mprotect(base_begin_, base_size_, prot) == 0) { 5971c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 598d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 599d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 600d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 601a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao PLOG(ERROR) << "mprotect(" << reinterpret_cast<void*>(base_begin_) << ", " << base_size_ << ", " 602a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao << prot << ") failed"; 603d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return false; 604d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien} 605d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 6063eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::CheckNoGaps(MemMap* begin_map, MemMap* end_map) { 6073eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 6083eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(begin_map != nullptr); 6093eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(end_map != nullptr); 6103eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(begin_map)); 6113eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(end_map)); 6123eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK_LE(begin_map->BaseBegin(), end_map->BaseBegin()); 6133eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = begin_map; 6143eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi while (map->BaseBegin() != end_map->BaseBegin()) { 6153eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* next_map = GetLargestMemMapAt(map->BaseEnd()); 6163eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (next_map == nullptr) { 6173eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Found a gap. 6183eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 6193eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6203eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi map = next_map; 6213eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6223eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 6233eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6243eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 62517a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Markovoid MemMap::DumpMaps(std::ostream& os, bool terse) { 6263eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 62717a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko DumpMapsLocked(os, terse); 6283eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6293eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 63017a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Markovoid MemMap::DumpMapsLocked(std::ostream& os, bool terse) { 63117a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko const auto& mem_maps = *maps_; 63217a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko if (!terse) { 63317a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << mem_maps; 63417a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko return; 63517a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko } 63617a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko 63717a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // Terse output example: 63817a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // [MemMap: 0x409be000+0x20P~0x11dP+0x20P~0x61cP+0x20P prot=0x3 LinearAlloc] 63917a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // [MemMap: 0x451d6000+0x6bP(3) prot=0x3 large object space allocation] 64017a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // The details: 64117a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // "+0x20P" means 0x20 pages taken by a single mapping, 64217a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // "~0x11dP" means a gap of 0x11d pages, 64317a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // "+0x6bP(3)" means 3 mappings one after another, together taking 0x6b pages. 64417a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << "MemMap:" << std::endl; 64517a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko for (auto it = mem_maps.begin(), maps_end = mem_maps.end(); it != maps_end;) { 64617a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko MemMap* map = it->second; 64717a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko void* base = it->first; 64817a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko CHECK_EQ(base, map->BaseBegin()); 64917a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << "[MemMap: " << base; 65017a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko ++it; 65117a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko // Merge consecutive maps with the same protect flags and name. 65217a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko constexpr size_t kMaxGaps = 9; 65317a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko size_t num_gaps = 0; 65417a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko size_t num = 1u; 65517a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko size_t size = map->BaseSize(); 65614d90579f013b374638b599361970557ed4b3f09Roland Levillain CHECK_ALIGNED(size, kPageSize); 65717a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko void* end = map->BaseEnd(); 65817a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko while (it != maps_end && 65917a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko it->second->GetProtect() == map->GetProtect() && 66017a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko it->second->GetName() == map->GetName() && 66117a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko (it->second->BaseBegin() == end || num_gaps < kMaxGaps)) { 66217a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko if (it->second->BaseBegin() != end) { 66317a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko ++num_gaps; 66417a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << "+0x" << std::hex << (size / kPageSize) << "P"; 66517a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko if (num != 1u) { 66617a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << "(" << std::dec << num << ")"; 66717a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko } 66817a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko size_t gap = 66917a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko reinterpret_cast<uintptr_t>(it->second->BaseBegin()) - reinterpret_cast<uintptr_t>(end); 67014d90579f013b374638b599361970557ed4b3f09Roland Levillain CHECK_ALIGNED(gap, kPageSize); 67117a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << "~0x" << std::hex << (gap / kPageSize) << "P"; 67217a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko num = 0u; 67317a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko size = 0u; 67417a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko } 67514d90579f013b374638b599361970557ed4b3f09Roland Levillain CHECK_ALIGNED(it->second->BaseSize(), kPageSize); 67617a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko ++num; 67717a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko size += it->second->BaseSize(); 67817a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko end = it->second->BaseEnd(); 67917a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko ++it; 68017a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko } 68117a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << "+0x" << std::hex << (size / kPageSize) << "P"; 68217a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko if (num != 1u) { 68317a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << "(" << std::dec << num << ")"; 68417a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko } 68517a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko os << " prot=0x" << std::hex << map->GetProtect() << " " << map->GetName() << "]" << std::endl; 68617a924abde2b0f1f37f6008b451a0a75190c71ffVladimir Marko } 6873eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6883eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 6893eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::HasMemMap(MemMap* map) { 6903eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi void* base_begin = map->BaseBegin(); 6916e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier for (auto it = maps_->lower_bound(base_begin), end = maps_->end(); 6923eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin; ++it) { 6933eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == map) { 6943eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 6953eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6963eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 6973eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 6983eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 6993eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 7003eed93dd5be03e5539827bebf0f414251a12e15eHiroshi YamauchiMemMap* MemMap::GetLargestMemMapAt(void* address) { 7013eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi size_t largest_size = 0; 7023eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* largest_map = nullptr; 7036e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier DCHECK(maps_ != nullptr); 7046e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier for (auto it = maps_->lower_bound(address), end = maps_->end(); 7053eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == address; ++it) { 7063eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = it->second; 7073eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(map != nullptr); 7083eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (largest_size < map->BaseSize()) { 7093eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_size = map->BaseSize(); 7103eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_map = map; 7113eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 7123eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 7133eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return largest_map; 7143eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 7153eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 7166e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartiervoid MemMap::Init() { 7176e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 7186e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier if (maps_ == nullptr) { 7196e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier // dex2oat calls MemMap::Init twice since its needed before the runtime is created. 7206e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier maps_ = new Maps; 7216e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier } 7226e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier} 7236e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier 7246e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartiervoid MemMap::Shutdown() { 7256e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 7266e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier delete maps_; 7276e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier maps_ = nullptr; 7286e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier} 7296e88ef6b604a7a945a466784580c42e6554c1289Mathieu Chartier 730379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartiervoid MemMap::SetSize(size_t new_size) { 731379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier if (new_size == base_size_) { 732379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier return; 733379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier } 734379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier CHECK_ALIGNED(new_size, kPageSize); 735379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier CHECK_EQ(base_size_, size_) << "Unsupported"; 736379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier CHECK_LE(new_size, base_size_); 7371e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov MEMORY_TOOL_MAKE_UNDEFINED( 7381e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov reinterpret_cast<void*>(reinterpret_cast<uintptr_t>(BaseBegin()) + 7391e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov new_size), 7401e13374baf7dfaf442ffbf9809c37c131d681eafEvgenii Stepanov base_size_ - new_size); 741379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier CHECK_EQ(munmap(reinterpret_cast<void*>(reinterpret_cast<uintptr_t>(BaseBegin()) + new_size), 742379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier base_size_ - new_size), 0) << new_size << " " << base_size_; 743379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier base_size_ = new_size; 744379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier size_ = new_size; 745379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier} 746379d09fe3c3feb7c2a2fb5a3623689b5ace7e79bMathieu Chartier 74742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartiervoid* MemMap::MapInternal(void* addr, 74842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier size_t length, 74942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int prot, 75042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int flags, 75142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier int fd, 75242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier off_t offset, 75342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier bool low_4gb) { 75442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#ifdef __LP64__ 75542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // When requesting low_4g memory and having an expectation, the requested range should fit into 75642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // 4GB. 75742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (low_4gb && ( 75842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Start out of bounds. 75942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier (reinterpret_cast<uintptr_t>(addr) >> 32) != 0 || 76042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // End out of bounds. For simplicity, this will fail for the last page of memory. 76142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier ((reinterpret_cast<uintptr_t>(addr) + length) >> 32) != 0)) { 76242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier LOG(ERROR) << "The requested address space (" << addr << ", " 76342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier << reinterpret_cast<void*>(reinterpret_cast<uintptr_t>(addr) + length) 76442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier << ") cannot fit in low_4gb"; 76542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier return MAP_FAILED; 76642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 76742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#else 76842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier UNUSED(low_4gb); 76942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#endif 77042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier DCHECK_ALIGNED(length, kPageSize); 77142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (low_4gb) { 77242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier DCHECK_EQ(flags & MAP_FIXED, 0); 77342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 77442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // TODO: 77542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // A page allocator would be a useful abstraction here, as 77642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // 1) It is doubtful that MAP_32BIT on x86_64 is doing the right job for us 77742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier void* actual = MAP_FAILED; 77842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#if USE_ART_LOW_4G_ALLOCATOR 77942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // MAP_32BIT only available on x86_64. 78042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (low_4gb && addr == nullptr) { 78142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier bool first_run = true; 78242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 78342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 78442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier for (uintptr_t ptr = next_mem_pos_; ptr < 4 * GB; ptr += kPageSize) { 78542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Use maps_ as an optimization to skip over large maps. 78642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Find the first map which is address > ptr. 78742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier auto it = maps_->upper_bound(reinterpret_cast<void*>(ptr)); 78842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (it != maps_->begin()) { 78942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier auto before_it = it; 79042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier --before_it; 79142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Start at the end of the map before the upper bound. 79242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier ptr = std::max(ptr, reinterpret_cast<uintptr_t>(before_it->second->BaseEnd())); 79342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier CHECK_ALIGNED(ptr, kPageSize); 79442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 79542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier while (it != maps_->end()) { 79642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // How much space do we have until the next map? 79742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier size_t delta = reinterpret_cast<uintptr_t>(it->first) - ptr; 79842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // If the space may be sufficient, break out of the loop. 79942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (delta >= length) { 80042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier break; 80142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 80242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Otherwise, skip to the end of the map. 80342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier ptr = reinterpret_cast<uintptr_t>(it->second->BaseEnd()); 80442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier CHECK_ALIGNED(ptr, kPageSize); 80542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier ++it; 80642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 80742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 80842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Try to see if we get lucky with this address since none of the ART maps overlap. 80942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier actual = TryMemMapLow4GB(reinterpret_cast<void*>(ptr), length, prot, flags, fd, offset); 81042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (actual != MAP_FAILED) { 81142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier next_mem_pos_ = reinterpret_cast<uintptr_t>(actual) + length; 81242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier return actual; 81342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 81442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 81542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (4U * GB - ptr < length) { 81642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Not enough memory until 4GB. 81742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (first_run) { 81842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Try another time from the bottom; 81942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier ptr = LOW_MEM_START - kPageSize; 82042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier first_run = false; 82142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier continue; 82242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } else { 82342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Second try failed. 82442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier break; 82542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 82642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 82742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 82842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier uintptr_t tail_ptr; 82942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 83042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Check pages are free. 83142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier bool safe = true; 83242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier for (tail_ptr = ptr; tail_ptr < ptr + length; tail_ptr += kPageSize) { 83342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (msync(reinterpret_cast<void*>(tail_ptr), kPageSize, 0) == 0) { 83442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier safe = false; 83542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier break; 83642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } else { 83742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier DCHECK_EQ(errno, ENOMEM); 83842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 83942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 84042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 84142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier next_mem_pos_ = tail_ptr; // update early, as we break out when we found and mapped a region 84242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 84342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (safe == true) { 84442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier actual = TryMemMapLow4GB(reinterpret_cast<void*>(ptr), length, prot, flags, fd, offset); 84542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (actual != MAP_FAILED) { 84642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier return actual; 84742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 84842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } else { 84942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier // Skip over last page. 85042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier ptr = tail_ptr; 85142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 85242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 85342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 85442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (actual == MAP_FAILED) { 85542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier LOG(ERROR) << "Could not find contiguous low-memory space."; 85642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier errno = ENOMEM; 85742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 85842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } else { 85942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier actual = mmap(addr, length, prot, flags, fd, offset); 86042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 86142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 86242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#else 86342bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#if defined(__LP64__) 86442bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier if (low_4gb && addr == nullptr) { 86542bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier flags |= MAP_32BIT; 86642bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier } 86742bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#endif 86842bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier actual = mmap(addr, length, prot, flags, fd, offset); 86942bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier#endif 87042bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier return actual; 87142bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier} 87242bddcec51e71d206f6d3b30a881ee6c1d50a63cMathieu Chartier 8730d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstromstd::ostream& operator<<(std::ostream& os, const MemMap& mem_map) { 8743eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << StringPrintf("[MemMap: %p-%p prot=0x%x %s]", 8753eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.BaseBegin(), mem_map.BaseEnd(), mem_map.GetProtect(), 8763eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.GetName().c_str()); 8770d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return os; 8780d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom} 8790d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom 88027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} // namespace art 881