14858a935868162266ead90ef2f7802108711371dMathieu Chartier/* 24858a935868162266ead90ef2f7802108711371dMathieu Chartier * Copyright (C) 2015 The Android Open Source Project 34858a935868162266ead90ef2f7802108711371dMathieu Chartier * 44858a935868162266ead90ef2f7802108711371dMathieu Chartier * Licensed under the Apache License, Version 2.0 (the "License"); 54858a935868162266ead90ef2f7802108711371dMathieu Chartier * you may not use this file except in compliance with the License. 64858a935868162266ead90ef2f7802108711371dMathieu Chartier * You may obtain a copy of the License at 74858a935868162266ead90ef2f7802108711371dMathieu Chartier * 84858a935868162266ead90ef2f7802108711371dMathieu Chartier * http://www.apache.org/licenses/LICENSE-2.0 94858a935868162266ead90ef2f7802108711371dMathieu Chartier * 104858a935868162266ead90ef2f7802108711371dMathieu Chartier * Unless required by applicable law or agreed to in writing, software 114858a935868162266ead90ef2f7802108711371dMathieu Chartier * distributed under the License is distributed on an "AS IS" BASIS, 124858a935868162266ead90ef2f7802108711371dMathieu Chartier * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 134858a935868162266ead90ef2f7802108711371dMathieu Chartier * See the License for the specific language governing permissions and 144858a935868162266ead90ef2f7802108711371dMathieu Chartier * limitations under the License. 154858a935868162266ead90ef2f7802108711371dMathieu Chartier */ 164858a935868162266ead90ef2f7802108711371dMathieu Chartier 174858a935868162266ead90ef2f7802108711371dMathieu Chartier#include "bitmap-inl.h" 184858a935868162266ead90ef2f7802108711371dMathieu Chartier 1941b175aba41c9365a1c53b8a1afbd17129c87c14Vladimir Marko#include "base/bit_utils.h" 204858a935868162266ead90ef2f7802108711371dMathieu Chartier#include "card_table.h" 214858a935868162266ead90ef2f7802108711371dMathieu Chartier#include "mem_map.h" 224858a935868162266ead90ef2f7802108711371dMathieu Chartier 234858a935868162266ead90ef2f7802108711371dMathieu Chartiernamespace art { 244858a935868162266ead90ef2f7802108711371dMathieu Chartiernamespace gc { 254858a935868162266ead90ef2f7802108711371dMathieu Chartiernamespace accounting { 264858a935868162266ead90ef2f7802108711371dMathieu Chartier 274858a935868162266ead90ef2f7802108711371dMathieu ChartierBitmap* Bitmap::CreateFromMemMap(MemMap* mem_map, size_t num_bits) { 284858a935868162266ead90ef2f7802108711371dMathieu Chartier CHECK(mem_map != nullptr); 294858a935868162266ead90ef2f7802108711371dMathieu Chartier return new Bitmap(mem_map, num_bits); 304858a935868162266ead90ef2f7802108711371dMathieu Chartier} 314858a935868162266ead90ef2f7802108711371dMathieu Chartier 324858a935868162266ead90ef2f7802108711371dMathieu ChartierBitmap::Bitmap(MemMap* mem_map, size_t bitmap_size) 334858a935868162266ead90ef2f7802108711371dMathieu Chartier : mem_map_(mem_map), bitmap_begin_(reinterpret_cast<uintptr_t*>(mem_map->Begin())), 344858a935868162266ead90ef2f7802108711371dMathieu Chartier bitmap_size_(bitmap_size) { 354858a935868162266ead90ef2f7802108711371dMathieu Chartier CHECK(bitmap_begin_ != nullptr); 364858a935868162266ead90ef2f7802108711371dMathieu Chartier CHECK_NE(bitmap_size, 0U); 374858a935868162266ead90ef2f7802108711371dMathieu Chartier} 384858a935868162266ead90ef2f7802108711371dMathieu Chartier 393481ba2c4e4f3aa80d8c6d50a9f85dacb56b508bVladimir MarkoBitmap::~Bitmap() { 403481ba2c4e4f3aa80d8c6d50a9f85dacb56b508bVladimir Marko // Destroys MemMap via std::unique_ptr<>. 413481ba2c4e4f3aa80d8c6d50a9f85dacb56b508bVladimir Marko} 423481ba2c4e4f3aa80d8c6d50a9f85dacb56b508bVladimir Marko 434858a935868162266ead90ef2f7802108711371dMathieu ChartierMemMap* Bitmap::AllocateMemMap(const std::string& name, size_t num_bits) { 444858a935868162266ead90ef2f7802108711371dMathieu Chartier const size_t bitmap_size = RoundUp( 454858a935868162266ead90ef2f7802108711371dMathieu Chartier RoundUp(num_bits, kBitsPerBitmapWord) / kBitsPerBitmapWord * sizeof(uintptr_t), kPageSize); 464858a935868162266ead90ef2f7802108711371dMathieu Chartier std::string error_msg; 474858a935868162266ead90ef2f7802108711371dMathieu Chartier std::unique_ptr<MemMap> mem_map(MemMap::MapAnonymous(name.c_str(), nullptr, bitmap_size, 485c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko PROT_READ | PROT_WRITE, false, false, 495c42c29b89286e5efa4a4613132b09051ce5945bVladimir Marko &error_msg)); 504858a935868162266ead90ef2f7802108711371dMathieu Chartier if (UNLIKELY(mem_map.get() == nullptr)) { 514858a935868162266ead90ef2f7802108711371dMathieu Chartier LOG(ERROR) << "Failed to allocate bitmap " << name << ": " << error_msg; 524858a935868162266ead90ef2f7802108711371dMathieu Chartier return nullptr; 534858a935868162266ead90ef2f7802108711371dMathieu Chartier } 544858a935868162266ead90ef2f7802108711371dMathieu Chartier return mem_map.release(); 554858a935868162266ead90ef2f7802108711371dMathieu Chartier} 564858a935868162266ead90ef2f7802108711371dMathieu Chartier 574858a935868162266ead90ef2f7802108711371dMathieu ChartierBitmap* Bitmap::Create(const std::string& name, size_t num_bits) { 584858a935868162266ead90ef2f7802108711371dMathieu Chartier auto* const mem_map = AllocateMemMap(name, num_bits); 594858a935868162266ead90ef2f7802108711371dMathieu Chartier if (mem_map == nullptr) { 604858a935868162266ead90ef2f7802108711371dMathieu Chartier return nullptr; 614858a935868162266ead90ef2f7802108711371dMathieu Chartier } 624858a935868162266ead90ef2f7802108711371dMathieu Chartier return CreateFromMemMap(mem_map, num_bits); 634858a935868162266ead90ef2f7802108711371dMathieu Chartier} 644858a935868162266ead90ef2f7802108711371dMathieu Chartier 654858a935868162266ead90ef2f7802108711371dMathieu Chartiervoid Bitmap::Clear() { 664858a935868162266ead90ef2f7802108711371dMathieu Chartier if (bitmap_begin_ != nullptr) { 674858a935868162266ead90ef2f7802108711371dMathieu Chartier mem_map_->MadviseDontNeedAndZero(); 684858a935868162266ead90ef2f7802108711371dMathieu Chartier } 694858a935868162266ead90ef2f7802108711371dMathieu Chartier} 704858a935868162266ead90ef2f7802108711371dMathieu Chartier 714858a935868162266ead90ef2f7802108711371dMathieu Chartiervoid Bitmap::CopyFrom(Bitmap* source_bitmap) { 724858a935868162266ead90ef2f7802108711371dMathieu Chartier DCHECK_EQ(BitmapSize(), source_bitmap->BitmapSize()); 734858a935868162266ead90ef2f7802108711371dMathieu Chartier std::copy(source_bitmap->Begin(), 744858a935868162266ead90ef2f7802108711371dMathieu Chartier source_bitmap->Begin() + BitmapSize() / kBitsPerBitmapWord, Begin()); 754858a935868162266ead90ef2f7802108711371dMathieu Chartier} 764858a935868162266ead90ef2f7802108711371dMathieu Chartier 774858a935868162266ead90ef2f7802108711371dMathieu Chartiertemplate<size_t kAlignment> 784858a935868162266ead90ef2f7802108711371dMathieu ChartierMemoryRangeBitmap<kAlignment>* MemoryRangeBitmap<kAlignment>::Create( 794858a935868162266ead90ef2f7802108711371dMathieu Chartier const std::string& name, uintptr_t cover_begin, uintptr_t cover_end) { 804858a935868162266ead90ef2f7802108711371dMathieu Chartier CHECK_ALIGNED(cover_begin, kAlignment); 814858a935868162266ead90ef2f7802108711371dMathieu Chartier CHECK_ALIGNED(cover_end, kAlignment); 824858a935868162266ead90ef2f7802108711371dMathieu Chartier const size_t num_bits = (cover_end - cover_begin) / kAlignment; 834858a935868162266ead90ef2f7802108711371dMathieu Chartier auto* const mem_map = Bitmap::AllocateMemMap(name, num_bits); 844858a935868162266ead90ef2f7802108711371dMathieu Chartier return CreateFromMemMap(mem_map, cover_begin, num_bits); 854858a935868162266ead90ef2f7802108711371dMathieu Chartier} 864858a935868162266ead90ef2f7802108711371dMathieu Chartier 874858a935868162266ead90ef2f7802108711371dMathieu Chartiertemplate<size_t kAlignment> 884858a935868162266ead90ef2f7802108711371dMathieu ChartierMemoryRangeBitmap<kAlignment>* MemoryRangeBitmap<kAlignment>::CreateFromMemMap( 894858a935868162266ead90ef2f7802108711371dMathieu Chartier MemMap* mem_map, uintptr_t begin, size_t num_bits) { 904858a935868162266ead90ef2f7802108711371dMathieu Chartier return new MemoryRangeBitmap(mem_map, begin, num_bits); 914858a935868162266ead90ef2f7802108711371dMathieu Chartier} 924858a935868162266ead90ef2f7802108711371dMathieu Chartier 934858a935868162266ead90ef2f7802108711371dMathieu Chartiertemplate class MemoryRangeBitmap<CardTable::kCardSize>; 944858a935868162266ead90ef2f7802108711371dMathieu Chartier 954858a935868162266ead90ef2f7802108711371dMathieu Chartier} // namespace accounting 964858a935868162266ead90ef2f7802108711371dMathieu Chartier} // namespace gc 974858a935868162266ead90ef2f7802108711371dMathieu Chartier} // namespace art 984858a935868162266ead90ef2f7802108711371dMathieu Chartier 99