LCOV - code coverage report
Current view: top level - src - allocation.h (source / functions) Hit Total Coverage
Test: app.info Lines: 22 23 95.7 %
Date: 2019-04-19 Functions: 22 22 100.0 %

          Line data    Source code
       1             : // Copyright 2012 the V8 project authors. All rights reserved.
       2             : // Use of this source code is governed by a BSD-style license that can be
       3             : // found in the LICENSE file.
       4             : 
       5             : #ifndef V8_ALLOCATION_H_
       6             : #define V8_ALLOCATION_H_
       7             : 
       8             : #include "include/v8-platform.h"
       9             : #include "src/base/address-region.h"
      10             : #include "src/base/compiler-specific.h"
      11             : #include "src/base/platform/platform.h"
      12             : #include "src/globals.h"
      13             : #include "src/v8.h"
      14             : 
      15             : namespace v8 {
      16             : namespace internal {
      17             : 
      18             : class Isolate;
      19             : 
      20             : // This file defines memory allocation functions. If a first attempt at an
      21             : // allocation fails, these functions call back into the embedder, then attempt
      22             : // the allocation a second time. The embedder callback must not reenter V8.
      23             : 
      24             : // Called when allocation routines fail to allocate, even with a possible retry.
      25             : // This function should not return, but should terminate the current processing.
      26             : [[noreturn]] V8_EXPORT_PRIVATE void FatalProcessOutOfMemory(
      27             :     Isolate* isolate, const char* message);
      28             : 
      29             : // Superclass for classes managed with new & delete.
      30             : class V8_EXPORT_PRIVATE Malloced {
      31             :  public:
      32     3204242 :   void* operator new(size_t size) { return New(size); }
      33     3266533 :   void  operator delete(void* p) { Delete(p); }
      34             : 
      35             :   static void* New(size_t size);
      36             :   static void Delete(void* p);
      37             : };
      38             : 
      39             : template <typename T>
      40   222044818 : T* NewArray(size_t size) {
      41   241687495 :   T* result = new (std::nothrow) T[size];
      42   222044944 :   if (result == nullptr) {
      43           5 :     V8::GetCurrentPlatform()->OnCriticalMemoryPressure();
      44           5 :     result = new (std::nothrow) T[size];
      45           5 :     if (result == nullptr) FatalProcessOutOfMemory(nullptr, "NewArray");
      46             :   }
      47   222044939 :   return result;
      48             : }
      49             : 
      50             : template <typename T, typename = typename std::enable_if<
      51             :                           base::is_trivially_copyable<T>::value>::type>
      52             : T* NewArray(size_t size, T default_val) {
      53    24586224 :   T* result = reinterpret_cast<T*>(NewArray<uint8_t>(sizeof(T) * size));
      54    99870096 :   for (size_t i = 0; i < size; ++i) result[i] = default_val;
      55             :   return result;
      56             : }
      57             : 
      58             : template <typename T>
      59       75925 : void DeleteArray(T* array) {
      60   219390551 :   delete[] array;
      61       75925 : }
      62             : 
      63             : 
      64             : // The normal strdup functions use malloc.  These versions of StrDup
      65             : // and StrNDup uses new and calls the FatalProcessOutOfMemory handler
      66             : // if allocation fails.
      67             : V8_EXPORT_PRIVATE char* StrDup(const char* str);
      68             : char* StrNDup(const char* str, int n);
      69             : 
      70             : 
      71             : // Allocation policy for allocating in the C free store using malloc
      72             : // and free. Used as the default policy for lists.
      73             : class FreeStoreAllocationPolicy {
      74             :  public:
      75         840 :   V8_INLINE void* New(size_t size) { return Malloced::New(size); }
      76         840 :   V8_INLINE static void Delete(void* p) { Malloced::Delete(p); }
      77             : };
      78             : 
      79             : // Performs a malloc, with retry logic on failure. Returns nullptr on failure.
      80             : // Call free to release memory allocated with this function.
      81             : void* AllocWithRetry(size_t size);
      82             : 
      83             : V8_EXPORT_PRIVATE void* AlignedAlloc(size_t size, size_t alignment);
      84             : void AlignedFree(void *ptr);
      85             : 
      86             : // Returns platfrom page allocator instance. Guaranteed to be a valid pointer.
      87             : V8_EXPORT_PRIVATE v8::PageAllocator* GetPlatformPageAllocator();
      88             : 
      89             : // Sets the given page allocator as the platform page allocator and returns
      90             : // the current one. This function *must* be used only for testing purposes.
      91             : // It is not thread-safe and the testing infrastructure should ensure that
      92             : // the tests do not modify the value simultaneously.
      93             : V8_EXPORT_PRIVATE v8::PageAllocator* SetPlatformPageAllocatorForTesting(
      94             :     v8::PageAllocator* page_allocator);
      95             : 
      96             : // Gets the page granularity for AllocatePages and FreePages. Addresses returned
      97             : // by AllocatePages and AllocatePage are aligned to this size.
      98             : V8_EXPORT_PRIVATE size_t AllocatePageSize();
      99             : 
     100             : // Gets the granularity at which the permissions and release calls can be made.
     101             : V8_EXPORT_PRIVATE size_t CommitPageSize();
     102             : 
     103             : // Sets the random seed so that GetRandomMmapAddr() will generate repeatable
     104             : // sequences of random mmap addresses.
     105             : V8_EXPORT_PRIVATE void SetRandomMmapSeed(int64_t seed);
     106             : 
     107             : // Generate a random address to be used for hinting allocation calls.
     108             : V8_EXPORT_PRIVATE void* GetRandomMmapAddr();
     109             : 
     110             : // Allocates memory. Permissions are set according to the access argument.
     111             : // |address| is a hint. |size| and |alignment| must be multiples of
     112             : // AllocatePageSize(). Returns the address of the allocated memory, with the
     113             : // specified size and alignment, or nullptr on failure.
     114             : V8_EXPORT_PRIVATE
     115             : V8_WARN_UNUSED_RESULT void* AllocatePages(v8::PageAllocator* page_allocator,
     116             :                                           void* address, size_t size,
     117             :                                           size_t alignment,
     118             :                                           PageAllocator::Permission access);
     119             : 
     120             : // Frees memory allocated by a call to AllocatePages. |address| and |size| must
     121             : // be multiples of AllocatePageSize(). Returns true on success, otherwise false.
     122             : V8_EXPORT_PRIVATE
     123             : V8_WARN_UNUSED_RESULT bool FreePages(v8::PageAllocator* page_allocator,
     124             :                                      void* address, const size_t size);
     125             : 
     126             : // Releases memory that is no longer needed. The range specified by |address|
     127             : // and |size| must be an allocated memory region. |size| and |new_size| must be
     128             : // multiples of CommitPageSize(). Memory from |new_size| to |size| is released.
     129             : // Released memory is left in an undefined state, so it should not be accessed.
     130             : // Returns true on success, otherwise false.
     131             : V8_EXPORT_PRIVATE
     132             : V8_WARN_UNUSED_RESULT bool ReleasePages(v8::PageAllocator* page_allocator,
     133             :                                         void* address, size_t size,
     134             :                                         size_t new_size);
     135             : 
     136             : // Sets permissions according to |access|. |address| and |size| must be
     137             : // multiples of CommitPageSize(). Setting permission to kNoAccess may
     138             : // cause the memory contents to be lost. Returns true on success, otherwise
     139             : // false.
     140             : V8_EXPORT_PRIVATE
     141             : V8_WARN_UNUSED_RESULT bool SetPermissions(v8::PageAllocator* page_allocator,
     142             :                                           void* address, size_t size,
     143             :                                           PageAllocator::Permission access);
     144             : inline bool SetPermissions(v8::PageAllocator* page_allocator, Address address,
     145             :                            size_t size, PageAllocator::Permission access) {
     146     9282900 :   return SetPermissions(page_allocator, reinterpret_cast<void*>(address), size,
     147     1371190 :                         access);
     148             : }
     149             : 
     150             : // Convenience function that allocates a single system page with read and write
     151             : // permissions. |address| is a hint. Returns the base address of the memory and
     152             : // the page size via |allocated| on success. Returns nullptr on failure.
     153             : V8_EXPORT_PRIVATE
     154             : V8_WARN_UNUSED_RESULT byte* AllocatePage(v8::PageAllocator* page_allocator,
     155             :                                          void* address, size_t* allocated);
     156             : 
     157             : // Function that may release reserved memory regions to allow failed allocations
     158             : // to succeed. |length| is the amount of memory needed. Returns |true| if memory
     159             : // could be released, false otherwise.
     160             : V8_EXPORT_PRIVATE bool OnCriticalMemoryPressure(size_t length);
     161             : 
     162             : // Represents and controls an area of reserved memory.
     163             : class V8_EXPORT_PRIVATE VirtualMemory final {
     164             :  public:
     165             :   // Empty VirtualMemory object, controlling no reserved memory.
     166      314245 :   VirtualMemory() = default;
     167             : 
     168             :   // Reserves virtual memory containing an area of the given size that is
     169             :   // aligned per |alignment| rounded up to the |page_allocator|'s allocate page
     170             :   // size. The |size| must be aligned with |page_allocator|'s commit page size.
     171             :   // This may not be at the position returned by address().
     172             :   VirtualMemory(v8::PageAllocator* page_allocator, size_t size, void* hint,
     173             :                 size_t alignment = 1);
     174             : 
     175             :   // Construct a virtual memory by assigning it some already mapped address
     176             :   // and size.
     177             :   VirtualMemory(v8::PageAllocator* page_allocator, Address address, size_t size)
     178       46641 :       : page_allocator_(page_allocator), region_(address, size) {
     179             :     DCHECK_NOT_NULL(page_allocator);
     180             :     DCHECK(IsAligned(address, page_allocator->AllocatePageSize()));
     181             :     DCHECK(IsAligned(size, page_allocator->CommitPageSize()));
     182             :   }
     183             : 
     184             :   // Releases the reserved memory, if any, controlled by this VirtualMemory
     185             :   // object.
     186             :   ~VirtualMemory();
     187             : 
     188             :   // Move constructor.
     189     9384802 :   VirtualMemory(VirtualMemory&& other) V8_NOEXCEPT { TakeControl(&other); }
     190             : 
     191             :   // Move assignment operator.
     192             :   VirtualMemory& operator=(VirtualMemory&& other) V8_NOEXCEPT {
     193     2208485 :     TakeControl(&other);
     194             :     return *this;
     195             :   }
     196             : 
     197             :   // Returns whether the memory has been reserved.
     198           0 :   bool IsReserved() const { return region_.begin() != kNullAddress; }
     199             : 
     200             :   // Initialize or resets an embedded VirtualMemory object.
     201             :   void Reset();
     202             : 
     203             :   v8::PageAllocator* page_allocator() { return page_allocator_; }
     204             : 
     205             :   const base::AddressRegion& region() const { return region_; }
     206             : 
     207             :   // Returns the start address of the reserved memory.
     208             :   // If the memory was reserved with an alignment, this address is not
     209             :   // necessarily aligned. The user might need to round it up to a multiple of
     210             :   // the alignment to get the start of the aligned block.
     211             :   Address address() const {
     212             :     DCHECK(IsReserved());
     213             :     return region_.begin();
     214             :   }
     215             : 
     216             :   Address end() const {
     217             :     DCHECK(IsReserved());
     218             :     return region_.end();
     219             :   }
     220             : 
     221             :   // Returns the size of the reserved memory. The returned value is only
     222             :   // meaningful when IsReserved() returns true.
     223             :   // If the memory was reserved with an alignment, this size may be larger
     224             :   // than the requested size.
     225             :   size_t size() const { return region_.size(); }
     226             : 
     227             :   // Sets permissions according to the access argument. address and size must be
     228             :   // multiples of CommitPageSize(). Returns true on success, otherwise false.
     229             :   bool SetPermissions(Address address, size_t size,
     230             :                       PageAllocator::Permission access);
     231             : 
     232             :   // Releases memory after |free_start|. Returns the number of bytes released.
     233             :   size_t Release(Address free_start);
     234             : 
     235             :   // Frees all memory.
     236             :   void Free();
     237             : 
     238             :   // Assign control of the reserved region to a different VirtualMemory object.
     239             :   // The old object is no longer functional (IsReserved() returns false).
     240             :   void TakeControl(VirtualMemory* from);
     241             : 
     242             :   bool InVM(Address address, size_t size) {
     243             :     return region_.contains(address, size);
     244             :   }
     245             : 
     246             :  private:
     247             :   // Page allocator that controls the virtual memory.
     248             :   v8::PageAllocator* page_allocator_ = nullptr;
     249             :   base::AddressRegion region_;
     250             : 
     251             :   DISALLOW_COPY_AND_ASSIGN(VirtualMemory);
     252             : };
     253             : 
     254             : }  // namespace internal
     255             : }  // namespace v8
     256             : 
     257             : #endif  // V8_ALLOCATION_H_

Generated by: LCOV version 1.10