OLD | NEW |
1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef V8_HEAP_SPACES_H_ | 5 #ifndef V8_HEAP_SPACES_H_ |
6 #define V8_HEAP_SPACES_H_ | 6 #define V8_HEAP_SPACES_H_ |
7 | 7 |
8 #include "src/allocation.h" | 8 #include "src/allocation.h" |
9 #include "src/base/atomicops.h" | 9 #include "src/base/atomicops.h" |
10 #include "src/base/bits.h" | 10 #include "src/base/bits.h" |
(...skipping 882 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
893 // Allocates a chunk of memory from the large-object portion of | 893 // Allocates a chunk of memory from the large-object portion of |
894 // the code range. On platforms with no separate code range, should | 894 // the code range. On platforms with no separate code range, should |
895 // not be called. | 895 // not be called. |
896 MUST_USE_RESULT Address AllocateRawMemory(const size_t requested_size, | 896 MUST_USE_RESULT Address AllocateRawMemory(const size_t requested_size, |
897 const size_t commit_size, | 897 const size_t commit_size, |
898 size_t* allocated); | 898 size_t* allocated); |
899 bool CommitRawMemory(Address start, size_t length); | 899 bool CommitRawMemory(Address start, size_t length); |
900 bool UncommitRawMemory(Address start, size_t length); | 900 bool UncommitRawMemory(Address start, size_t length); |
901 void FreeRawMemory(Address buf, size_t length); | 901 void FreeRawMemory(Address buf, size_t length); |
902 | 902 |
| 903 void ReserveEmergencyBlock(); |
| 904 void ReleaseEmergencyBlock(); |
| 905 |
903 private: | 906 private: |
904 Isolate* isolate_; | 907 Isolate* isolate_; |
905 | 908 |
906 // The reserved range of virtual memory that all code objects are put in. | 909 // The reserved range of virtual memory that all code objects are put in. |
907 base::VirtualMemory* code_range_; | 910 base::VirtualMemory* code_range_; |
908 // Plain old data class, just a struct plus a constructor. | 911 // Plain old data class, just a struct plus a constructor. |
909 class FreeBlock { | 912 class FreeBlock { |
910 public: | 913 public: |
| 914 FreeBlock() : start(0), size(0) {} |
911 FreeBlock(Address start_arg, size_t size_arg) | 915 FreeBlock(Address start_arg, size_t size_arg) |
912 : start(start_arg), size(size_arg) { | 916 : start(start_arg), size(size_arg) { |
913 DCHECK(IsAddressAligned(start, MemoryChunk::kAlignment)); | 917 DCHECK(IsAddressAligned(start, MemoryChunk::kAlignment)); |
914 DCHECK(size >= static_cast<size_t>(Page::kPageSize)); | 918 DCHECK(size >= static_cast<size_t>(Page::kPageSize)); |
915 } | 919 } |
916 FreeBlock(void* start_arg, size_t size_arg) | 920 FreeBlock(void* start_arg, size_t size_arg) |
917 : start(static_cast<Address>(start_arg)), size(size_arg) { | 921 : start(static_cast<Address>(start_arg)), size(size_arg) { |
918 DCHECK(IsAddressAligned(start, MemoryChunk::kAlignment)); | 922 DCHECK(IsAddressAligned(start, MemoryChunk::kAlignment)); |
919 DCHECK(size >= static_cast<size_t>(Page::kPageSize)); | 923 DCHECK(size >= static_cast<size_t>(Page::kPageSize)); |
920 } | 924 } |
921 | 925 |
922 Address start; | 926 Address start; |
923 size_t size; | 927 size_t size; |
924 }; | 928 }; |
925 | 929 |
926 // Freed blocks of memory are added to the free list. When the allocation | 930 // Freed blocks of memory are added to the free list. When the allocation |
927 // list is exhausted, the free list is sorted and merged to make the new | 931 // list is exhausted, the free list is sorted and merged to make the new |
928 // allocation list. | 932 // allocation list. |
929 List<FreeBlock> free_list_; | 933 List<FreeBlock> free_list_; |
930 // Memory is allocated from the free blocks on the allocation list. | 934 // Memory is allocated from the free blocks on the allocation list. |
931 // The block at current_allocation_block_index_ is the current block. | 935 // The block at current_allocation_block_index_ is the current block. |
932 List<FreeBlock> allocation_list_; | 936 List<FreeBlock> allocation_list_; |
933 int current_allocation_block_index_; | 937 int current_allocation_block_index_; |
934 | 938 |
| 939 // Emergency block guarantees that we can always allocate a page for |
| 940 // evacuation candidates when code space is compacted. Emergency block is |
| 941 // reserved immediately after GC and is released immedietely before |
| 942 // allocating a page for evacuation. |
| 943 FreeBlock emergency_block_; |
| 944 |
935 // Finds a block on the allocation list that contains at least the | 945 // Finds a block on the allocation list that contains at least the |
936 // requested amount of memory. If none is found, sorts and merges | 946 // requested amount of memory. If none is found, sorts and merges |
937 // the existing free memory blocks, and searches again. | 947 // the existing free memory blocks, and searches again. |
938 // If none can be found, returns false. | 948 // If none can be found, returns false. |
939 bool GetNextAllocationBlock(size_t requested); | 949 bool GetNextAllocationBlock(size_t requested); |
940 // Compares the start addresses of two free blocks. | 950 // Compares the start addresses of two free blocks. |
941 static int CompareFreeBlockAddress(const FreeBlock* left, | 951 static int CompareFreeBlockAddress(const FreeBlock* left, |
942 const FreeBlock* right); | 952 const FreeBlock* right); |
| 953 bool ReserveBlock(const size_t requested_size, FreeBlock* block); |
| 954 void ReleaseBlock(const FreeBlock* block); |
943 | 955 |
944 DISALLOW_COPY_AND_ASSIGN(CodeRange); | 956 DISALLOW_COPY_AND_ASSIGN(CodeRange); |
945 }; | 957 }; |
946 | 958 |
947 | 959 |
948 class SkipList { | 960 class SkipList { |
949 public: | 961 public: |
950 SkipList() { Clear(); } | 962 SkipList() { Clear(); } |
951 | 963 |
952 void Clear() { | 964 void Clear() { |
(...skipping 1952 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2905 count = 0; | 2917 count = 0; |
2906 } | 2918 } |
2907 // Must be small, since an iteration is used for lookup. | 2919 // Must be small, since an iteration is used for lookup. |
2908 static const int kMaxComments = 64; | 2920 static const int kMaxComments = 64; |
2909 }; | 2921 }; |
2910 #endif | 2922 #endif |
2911 } | 2923 } |
2912 } // namespace v8::internal | 2924 } // namespace v8::internal |
2913 | 2925 |
2914 #endif // V8_HEAP_SPACES_H_ | 2926 #endif // V8_HEAP_SPACES_H_ |
OLD | NEW |