mem_map.cc revision c3ccc1039e0bbc0744f958cb8719cf96bce5b853
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 1334fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchistatic bool CheckMapRequest(byte* expected_ptr, void* actual_ptr, size_t byte_count, 1344fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream* error_msg) { 1354fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // Handled first by caller for more specific error messages. 1364fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(actual_ptr != MAP_FAILED); 1374fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 1384fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (expected_ptr == nullptr) { 1394fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return true; 1404fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 1414fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 1424fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (expected_ptr == actual_ptr) { 1434fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return true; 1444fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 1454fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 1464fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // We asked for an address but didn't get what we wanted, all paths below here should fail. 1474fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi int result = munmap(actual_ptr, byte_count); 1484fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (result == -1) { 1494fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi PLOG(WARNING) << StringPrintf("munmap(%p, %zd) failed", actual_ptr, byte_count); 15027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 151ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes 1524fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi uintptr_t actual = reinterpret_cast<uintptr_t>(actual_ptr); 1534fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi uintptr_t expected = reinterpret_cast<uintptr_t>(expected_ptr); 1544fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi uintptr_t limit = expected + byte_count; 155ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes 156700a402244a1a423da4f3ba8032459f4b65fa18fIan Rogers std::unique_ptr<BacktraceMap> map(BacktraceMap::Create(getpid())); 157caf22aca3482e2fcc8bf443f911718a5021da1c9Christopher Ferris if (!map->Build()) { 1584fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg << StringPrintf("Failed to build process map to determine why mmap returned " 1594fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi "0x%08" PRIxPTR " instead of 0x%08" PRIxPTR, actual, expected); 1604fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 1614fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return false; 162943af7dab1454517c5bd11a31ab99f260afb22d1Christopher Ferris } 163caf22aca3482e2fcc8bf443f911718a5021da1c9Christopher Ferris for (BacktraceMap::const_iterator it = map->begin(); it != map->end(); ++it) { 1644fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if ((expected >= it->start && expected < it->end) // start of new within old 1654fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi || (limit > it->start && limit < it->end) // end of new within old 1664fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi || (expected <= it->start && limit > it->end)) { // start/end of new includes all of old 1674fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg 1684fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi << StringPrintf("Requested region 0x%08" PRIxPTR "-0x%08" PRIxPTR " overlaps with " 1694fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi "existing map 0x%08" PRIxPTR "-0x%08" PRIxPTR " (%s)\n", 1704fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi expected, limit, 1714fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi static_cast<uintptr_t>(it->start), static_cast<uintptr_t>(it->end), 1724fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi it->name.c_str()) 1734fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi << std::make_pair(it, map->end()); 1744fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return false; 1754fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 17696970cdab3e28511322ce37fa578f6eff8931d72Elliott Hughes } 1774fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg << StringPrintf("Failed to mmap at expected address, mapped at " 1784fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi "0x%08" PRIxPTR " instead of 0x%08" PRIxPTR, actual, expected); 1794fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return false; 18027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 18127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 1824fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi YamauchiMemMap* MemMap::MapAnonymous(const char* name, byte* expected, size_t byte_count, int prot, 183ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers bool low_4gb, std::string* error_msg) { 1849004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 1854fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return new MemMap(name, nullptr, 0, nullptr, 0, prot); 1869004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 187ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count, kPageSize); 1886c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes 189997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers int flags = MAP_PRIVATE | MAP_ANONYMOUS; 190997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers ScopedFd fd(-1); 191997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers 1926c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#ifdef USE_ASHMEM 193997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#ifdef HAVE_ANDROID_OS 194997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = true; 1956c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#else 196997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // When not on Android ashmem is faked using files in /tmp. Ensure that such files won't 197997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // fail due to ulimit restrictions. If they will then use a regular mmap. 198997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers struct rlimit rlimit_fsize; 199997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers CHECK_EQ(getrlimit(RLIMIT_FSIZE, &rlimit_fsize), 0); 200997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers const bool use_ashmem = (rlimit_fsize.rlim_cur == RLIM_INFINITY) || 201997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers (page_aligned_byte_count < rlimit_fsize.rlim_cur); 202997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers#endif 203997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (use_ashmem) { 204997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 205997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers // prefixed "dalvik-". 206997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers std::string debug_friendly_name("dalvik-"); 207997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers debug_friendly_name += name; 208997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers fd.reset(ashmem_create_region(debug_friendly_name.c_str(), page_aligned_byte_count)); 209997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers if (fd.get() == -1) { 210997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", name, strerror(errno)); 211997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers return nullptr; 212997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 213997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers flags = MAP_PRIVATE; 214997f0f9e69ce7aee73cebd64be8dc40af9164257Ian Rogers } 2156c9c06dbb0b16714079afaedbebd3d548aa832b2Elliott Hughes#endif 2168dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 217aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom // We need to store and potentially set an error number for pretty printing of errors 218aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom int saved_errno = 0; 219aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 22084d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi#ifdef __LP64__ 22184d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // When requesting low_4g memory and having an expectation, the requested range should fit into 22284d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // 4GB. 22384d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi if (low_4gb && ( 22484d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // Start out of bounds. 22584d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi (reinterpret_cast<uintptr_t>(expected) >> 32) != 0 || 22684d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi // End out of bounds. For simplicity, this will fail for the last page of memory. 22784d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi (reinterpret_cast<uintptr_t>(expected + page_aligned_byte_count) >> 32) != 0)) { 22884d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi *error_msg = StringPrintf("The requested address space (%p, %p) cannot fit in low_4gb", 22984d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi expected, expected + page_aligned_byte_count); 23084d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi return nullptr; 23184d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi } 23284d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi#endif 23384d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi 2348dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // TODO: 2358dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // A page allocator would be a useful abstraction here, as 2368dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // 1) It is doubtful that MAP_32BIT on x86_64 is doing the right job for us 2378dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // 2) The linear scheme, even with simple saving of the last known position, is very crude 238c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if USE_ART_LOW_4G_ALLOCATOR 2398dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // MAP_32BIT only available on x86_64. 2408dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith void* actual = MAP_FAILED; 2418dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (low_4gb && expected == nullptr) { 2427104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe bool first_run = true; 2437104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 24471a3ebabb2a6b4921071d115aa176d8222aeb803Andreas Gampe for (uintptr_t ptr = next_mem_pos_; ptr < 4 * GB; ptr += kPageSize) { 2457104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe if (4U * GB - ptr < page_aligned_byte_count) { 2467104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Not enough memory until 4GB. 2477104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe if (first_run) { 2487104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Try another time from the bottom; 2499de65ff3a9c49b91d80be292020f012f3d0a24efAndreas Gampe ptr = LOW_MEM_START - kPageSize; 2507104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe first_run = false; 2517104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe continue; 2527104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } else { 2537104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe // Second try failed. 2547104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe break; 2557104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } 2567104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe } 2577104cbf9c594563c6daae592b8f38f49a423d12eAndreas Gampe 2588dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith uintptr_t tail_ptr; 2598dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 2608dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // Check pages are free. 2618dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith bool safe = true; 2628dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith for (tail_ptr = ptr; tail_ptr < ptr + page_aligned_byte_count; tail_ptr += kPageSize) { 2638dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (msync(reinterpret_cast<void*>(tail_ptr), kPageSize, 0) == 0) { 2648dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith safe = false; 2658dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith break; 2668dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 2678dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith DCHECK_EQ(errno, ENOMEM); 2688dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 2698dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 2708dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 2718dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith next_mem_pos_ = tail_ptr; // update early, as we break out when we found and mapped a region 2728dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 2738dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (safe == true) { 2748dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith actual = mmap(reinterpret_cast<void*>(ptr), page_aligned_byte_count, prot, flags, fd.get(), 2758dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 0); 2768dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (actual != MAP_FAILED) { 277c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier // Since we didn't use MAP_FIXED the kernel may have mapped it somewhere not in the low 278c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier // 4GB. If this is the case, unmap and retry. 279c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier if (reinterpret_cast<uintptr_t>(actual) + page_aligned_byte_count < 4 * GB) { 280c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier break; 281c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier } else { 282c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier munmap(actual, page_aligned_byte_count); 283c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier actual = MAP_FAILED; 284c355a2a78d6ebdfdb645221275affb9136b4c667Mathieu Chartier } 2858dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 2868dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 2878dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith // Skip over last page. 2888dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith ptr = tail_ptr; 2898dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 2908dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 2918dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 2928dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith if (actual == MAP_FAILED) { 293aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom LOG(ERROR) << "Could not find contiguous low-memory space."; 294aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = ENOMEM; 2958dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 2968dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } else { 2978dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith actual = mmap(expected, page_aligned_byte_count, prot, flags, fd.get(), 0); 298aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = errno; 2998dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith } 3008dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 3018dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#else 302c3ccc1039e0bbc0744f958cb8719cf96bce5b853Ian Rogers#if defined(__LP64__) 30384d49ccd79088eb9a9f423c0a96e3905468cfe7dQiming Shi if (low_4gb && expected == nullptr) { 304ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers flags |= MAP_32BIT; 305ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers } 306ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers#endif 3074fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 3084fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi void* actual = mmap(expected, page_aligned_byte_count, prot, flags, fd.get(), 0); 309aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom saved_errno = errno; 3108dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith#endif 3118dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith 31227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 3138161c0336b97e11e02c000af357f8f40de2e23e4jeffhao std::string maps; 3148161c0336b97e11e02c000af357f8f40de2e23e4jeffhao ReadFileToString("/proc/self/maps", &maps); 315aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 3164fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg = StringPrintf("Failed anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0): %s\n%s", 3174fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi expected, page_aligned_byte_count, prot, flags, fd.get(), 318aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom strerror(saved_errno), maps.c_str()); 3194fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 3204fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3214fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 3224fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (!CheckMapRequest(expected, actual, page_aligned_byte_count, &check_map_request_error_msg)) { 3234fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg = check_map_request_error_msg.str(); 3248d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers return nullptr; 32527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 3264fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return new MemMap(name, reinterpret_cast<byte*>(actual), byte_count, actual, 3274fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi page_aligned_byte_count, prot); 32827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 32927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 3304fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi YamauchiMemMap* MemMap::MapFileAtAddress(byte* expected, size_t byte_count, int prot, int flags, int fd, 3318d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers off_t start, bool reuse, const char* filename, 3328d31bbd3d6536de12bc20e3d29cfe03fe848f9daIan Rogers std::string* error_msg) { 33327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, prot); 33427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom CHECK_NE(0, flags & (MAP_SHARED | MAP_PRIVATE)); 3354fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (reuse) { 3364fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // reuse means it is okay that it overlaps an existing page mapping. 3374fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // Only use this if you actually made the page reservation yourself. 3384fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(expected != nullptr); 3394fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi flags |= MAP_FIXED; 3404fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } else { 3414fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK_EQ(0, flags & MAP_FIXED); 3424fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3434fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 3449004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (byte_count == 0) { 3454fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return new MemMap(filename, nullptr, 0, nullptr, 0, prot); 3469004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 347f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'offset' to be page-aligned as required by mmap. 34827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom int page_offset = start % kPageSize; 34927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom off_t page_aligned_offset = start - page_offset; 350f8adc60455b90c95a6a3c8f87830e4e88b2644e1Ian Rogers // Adjust 'byte_count' to be page-aligned as we will map this anyway. 351ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes size_t page_aligned_byte_count = RoundUp(byte_count + page_offset, kPageSize); 3524fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // The 'expected' is modified (if specified, ie non-null) to be page aligned to the file but not 3534fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi // necessarily to virtual memory. mmap will page align 'expected' for us. 3544fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi byte* page_aligned_expected = (expected == nullptr) ? nullptr : (expected - page_offset); 3554fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi 3564fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi byte* actual = reinterpret_cast<byte*>(mmap(page_aligned_expected, 357ecd3a6fc6e29d7dc4cb825c5282a8054ac52b8cfElliott Hughes page_aligned_byte_count, 35827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom prot, 35927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom flags, 36027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom fd, 36127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom page_aligned_offset)); 36227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (actual == MAP_FAILED) { 363aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom auto saved_errno = errno; 364aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 3658161c0336b97e11e02c000af357f8f40de2e23e4jeffhao std::string maps; 3668161c0336b97e11e02c000af357f8f40de2e23e4jeffhao ReadFileToString("/proc/self/maps", &maps); 367aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom 368c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier *error_msg = StringPrintf("mmap(%p, %zd, 0x%x, 0x%x, %d, %" PRId64 369c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier ") of file '%s' failed: %s\n%s", 3704fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi page_aligned_expected, page_aligned_byte_count, prot, flags, fd, 371aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom static_cast<int64_t>(page_aligned_offset), filename, 372aa94cf3e77035bf204a21d0341d8f8513a19885cBrian Carlstrom strerror(saved_errno), maps.c_str()); 3734fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 3744fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi } 3754fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi std::ostringstream check_map_request_error_msg; 3764fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (!CheckMapRequest(expected, actual, page_aligned_byte_count, &check_map_request_error_msg)) { 3774fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi *error_msg = check_map_request_error_msg.str(); 3784fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return nullptr; 37927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 3800d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return new MemMap(filename, actual + page_offset, byte_count, actual, page_aligned_byte_count, 3811c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu Chartier prot); 38227ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 38327ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 38427ec961a1da540ba7f16c07a682585ab167317adBrian CarlstromMemMap::~MemMap() { 3854fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 38627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom return; 38727ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 38830fab40ee5a07af6b8c3b6b0e9438071695a57f4Ian Rogers int result = munmap(base_begin_, base_size_); 38927ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom if (result == -1) { 39027ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom PLOG(FATAL) << "munmap failed"; 39127ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom } 3923eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 3933eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Remove it from maps_. 3943eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 3953eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi bool found = false; 3963eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(base_begin_), end = maps_.end(); 3973eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin_; ++it) { 3983eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == this) { 3993eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi found = true; 4003eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi maps_.erase(it); 4013eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi break; 4023eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4033eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 4043eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(found) << "MemMap not found"; 40527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} 40627ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 4071c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu ChartierMemMap::MemMap(const std::string& name, byte* begin, size_t size, void* base_begin, 4081c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu Chartier size_t base_size, int prot) 4091c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu Chartier : name_(name), begin_(begin), size_(size), base_begin_(base_begin), base_size_(base_size), 4101c23e1edb7361bbaec6e57fca86d8d3797960ad2Mathieu Chartier prot_(prot) { 4119004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom if (size_ == 0) { 4124fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ == nullptr); 4134fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ == nullptr); 4149004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_EQ(base_size_, 0U); 4159004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } else { 4164fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(begin_ != nullptr); 4174fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi CHECK(base_begin_ != nullptr); 4189004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom CHECK_NE(base_size_, 0U); 4193eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 4203eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Add it to maps_. 4213eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 4223eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi maps_.insert(std::pair<void*, MemMap*>(base_begin_, this)); 4239004cb6591781d1e6c5ec6d7bc6dc99d9ecee124Brian Carlstrom } 42427ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom}; 42527ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom 426fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi YamauchiMemMap* MemMap::RemapAtEnd(byte* new_end, const char* tail_name, int tail_prot, 427fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string* error_msg) { 428cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_GE(new_end, Begin()); 429cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier DCHECK_LE(new_end, End()); 430fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(begin_ + size_, reinterpret_cast<byte*>(base_begin_) + base_size_); 431fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(begin_)); 432fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(base_begin_)); 433fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(reinterpret_cast<byte*>(base_begin_) + base_size_)); 434fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(new_end)); 435fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* old_end = begin_ + size_; 436fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* old_base_end = reinterpret_cast<byte*>(base_begin_) + base_size_; 437fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* new_base_end = new_end; 438fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(new_base_end, old_base_end); 439fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (new_base_end == old_base_end) { 4404fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi return new MemMap(tail_name, nullptr, 0, nullptr, 0, tail_prot); 441fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 442fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_ = new_end - reinterpret_cast<byte*>(begin_); 443fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi base_size_ = new_base_end - reinterpret_cast<byte*>(base_begin_); 444fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_LE(begin_ + size_, reinterpret_cast<byte*>(base_begin_) + base_size_); 445fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_size = old_end - new_end; 446fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* tail_base_begin = new_base_end; 447fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi size_t tail_base_size = old_base_end - new_base_end; 448fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK_EQ(tail_base_begin + tail_base_size, old_base_end); 449fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi DCHECK(IsAligned<kPageSize>(tail_base_size)); 450fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 451fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#ifdef USE_ASHMEM 452fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // android_os_Debug.cpp read_mapinfo assumes all ashmem regions associated with the VM are 453fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // prefixed "dalvik-". 454fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string debug_friendly_name("dalvik-"); 455fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi debug_friendly_name += tail_name; 456fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(ashmem_create_region(debug_friendly_name.c_str(), tail_base_size)); 4578dba5aaaffc0bc2b2580bf02f0d9095c00d26a17Stuart Monteith int flags = MAP_PRIVATE | MAP_FIXED; 458fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (fd.get() == -1) { 459fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi *error_msg = StringPrintf("ashmem_create_region failed for '%s': %s", 460fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_name, strerror(errno)); 461fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 462fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 463fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#else 464fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ScopedFd fd(-1); 465fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int flags = MAP_PRIVATE | MAP_ANONYMOUS; 466fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi#endif 467fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi 468fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Unmap/map the tail region. 469fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi int result = munmap(tail_base_begin, tail_base_size); 470fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (result == -1) { 471fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string maps; 472fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ReadFileToString("/proc/self/maps", &maps); 473fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi *error_msg = StringPrintf("munmap(%p, %zd) failed for '%s'\n%s", 474fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_base_begin, tail_base_size, name_.c_str(), 475fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi maps.c_str()); 476fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 477fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 478fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // Don't cause memory allocation between the munmap and the mmap 479fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // calls. Otherwise, libc (or something else) might take this memory 480fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // region. Note this isn't perfect as there's no way to prevent 481fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi // other threads to try to take this memory region here. 482fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi byte* actual = reinterpret_cast<byte*>(mmap(tail_base_begin, tail_base_size, tail_prot, 483fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi flags, fd.get(), 0)); 484fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi if (actual == MAP_FAILED) { 485fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi std::string maps; 486fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi ReadFileToString("/proc/self/maps", &maps); 487c7cb1901b776129044a4ad3886fd6450e83df681Mathieu Chartier *error_msg = StringPrintf("anonymous mmap(%p, %zd, 0x%x, 0x%x, %d, 0) failed\n%s", 488fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi tail_base_begin, tail_base_size, tail_prot, flags, fd.get(), 489fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi maps.c_str()); 490fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return nullptr; 491fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi } 492fd7e7f1253927c8d7f17e7cbc259daaf51868bd3Hiroshi Yamauchi return new MemMap(tail_name, actual, tail_size, actual, tail_base_size, tail_prot); 493cc236d74772dda5a4161d9bc5f497fd3d956eb87Mathieu Chartier} 494d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 495c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogersvoid MemMap::MadviseDontNeedAndZero() { 496c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (base_begin_ != nullptr || base_size_ != 0) { 497c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (!kMadviseZeroes) { 498c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers memset(base_begin_, 0, base_size_); 499c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 500c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers int result = madvise(base_begin_, base_size_, MADV_DONTNEED); 501c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers if (result == -1) { 502c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers PLOG(WARNING) << "madvise failed"; 503c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 504c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers } 505c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers} 506c5f17732d8144491c642776b6b48c85dfadf4b52Ian Rogers 507d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chienbool MemMap::Protect(int prot) { 5084fb5df8453367aa3f160ac230c03a7a98a28e562Hiroshi Yamauchi if (base_begin_ == nullptr && base_size_ == 0) { 5091c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 510d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 511d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 512d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 513d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien if (mprotect(base_begin_, base_size_, prot) == 0) { 5141c849e5badc85b6753dee0c0487729b2c0529f51Ian Rogers prot_ = prot; 515d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return true; 516d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien } 517d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 518a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao PLOG(ERROR) << "mprotect(" << reinterpret_cast<void*>(base_begin_) << ", " << base_size_ << ", " 519a060ed959efb8d57419edc3c5c1fa48372cc6588Shih-wei Liao << prot << ") failed"; 520d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien return false; 521d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien} 522d88fa26892ad5ddebb7ab3407cdc574c54ed8258Logan Chien 5233eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::CheckNoGaps(MemMap* begin_map, MemMap* end_map) { 5243eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 5253eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(begin_map != nullptr); 5263eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(end_map != nullptr); 5273eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(begin_map)); 5283eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(HasMemMap(end_map)); 5293eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK_LE(begin_map->BaseBegin(), end_map->BaseBegin()); 5303eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = begin_map; 5313eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi while (map->BaseBegin() != end_map->BaseBegin()) { 5323eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* next_map = GetLargestMemMapAt(map->BaseEnd()); 5333eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (next_map == nullptr) { 5343eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi // Found a gap. 5353eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 5363eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5373eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi map = next_map; 5383eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5393eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 5403eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5413eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5423eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMaps(std::ostream& os) { 5433eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi DumpMaps(os, maps_); 5443eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5453eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5463eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMaps(std::ostream& os, const std::multimap<void*, MemMap*>& mem_maps) { 5473eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MutexLock mu(Thread::Current(), *Locks::mem_maps_lock_); 5483eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi DumpMapsLocked(os, mem_maps); 5493eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5503eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5513eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchivoid MemMap::DumpMapsLocked(std::ostream& os, const std::multimap<void*, MemMap*>& mem_maps) { 5523eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << mem_maps; 5533eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5543eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5553eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchibool MemMap::HasMemMap(MemMap* map) { 5563eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi void* base_begin = map->BaseBegin(); 5573eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(base_begin), end = maps_.end(); 5583eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == base_begin; ++it) { 5593eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (it->second == map) { 5603eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return true; 5613eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5623eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5633eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return false; 5643eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5653eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5663eed93dd5be03e5539827bebf0f414251a12e15eHiroshi YamauchiMemMap* MemMap::GetLargestMemMapAt(void* address) { 5673eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi size_t largest_size = 0; 5683eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* largest_map = nullptr; 5693eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi for (auto it = maps_.lower_bound(address), end = maps_.end(); 5703eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi it != end && it->first == address; ++it) { 5713eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi MemMap* map = it->second; 5723eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi CHECK(map != nullptr); 5733eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi if (largest_size < map->BaseSize()) { 5743eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_size = map->BaseSize(); 5753eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi largest_map = map; 5763eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5773eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi } 5783eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi return largest_map; 5793eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi} 5803eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi 5810d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstromstd::ostream& operator<<(std::ostream& os, const MemMap& mem_map) { 5823eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi os << StringPrintf("[MemMap: %p-%p prot=0x%x %s]", 5833eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.BaseBegin(), mem_map.BaseEnd(), mem_map.GetProtect(), 5843eed93dd5be03e5539827bebf0f414251a12e15eHiroshi Yamauchi mem_map.GetName().c_str()); 5850d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom return os; 5860d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom} 5870d6adac2550113da33d42e88f0d87a57b25c5a60Brian Carlstrom 58827ec961a1da540ba7f16c07a682585ab167317adBrian Carlstrom} // namespace art 589