Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(92)

Side by Side Diff: src/zone/accounting-allocator.cc

Issue 2424393002: Constrain the zone segment pool size (Closed)
Patch Set: Fixed overflow Created 4 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« src/api.cc ('K') | « src/zone/accounting-allocator.h ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2016 the V8 project authors. All rights reserved. 1 // Copyright 2016 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 #include "src/zone/accounting-allocator.h" 5 #include "src/zone/accounting-allocator.h"
6 6
7 #include <cstdlib> 7 #include <cstdlib>
8 8
9 #if V8_LIBC_BIONIC 9 #if V8_LIBC_BIONIC
10 #include <malloc.h> // NOLINT 10 #include <malloc.h> // NOLINT
11 #endif 11 #endif
12 12
13 namespace v8 { 13 namespace v8 {
14 namespace internal { 14 namespace internal {
15 15
16 AccountingAllocator::AccountingAllocator() : unused_segments_mutex_() { 16 AccountingAllocator::AccountingAllocator() : unused_segments_mutex_() {
17 static const uint8_t kDefaultBucketMaxSize = 5;
18
17 memory_pressure_level_.SetValue(MemoryPressureLevel::kNone); 19 memory_pressure_level_.SetValue(MemoryPressureLevel::kNone);
18 std::fill(unused_segments_heads_, 20 std::fill(unused_segments_heads_, unused_segments_heads_ + kNumberBuckets,
19 unused_segments_heads_ +
20 (1 + kMaxSegmentSizePower - kMinSegmentSizePower),
21 nullptr); 21 nullptr);
22 std::fill( 22 std::fill(unused_segments_sizes, unused_segments_sizes + kNumberBuckets, 0);
23 unused_segments_sizes, 23 std::fill(unused_segments_max_sizes,
24 unused_segments_sizes + (1 + kMaxSegmentSizePower - kMinSegmentSizePower), 24 unused_segments_max_sizes + kNumberBuckets, kDefaultBucketMaxSize);
25 0);
26 } 25 }
27 26
28 AccountingAllocator::~AccountingAllocator() { ClearPool(); } 27 AccountingAllocator::~AccountingAllocator() { ClearPool(); }
29 28
30 void AccountingAllocator::MemoryPressureNotification( 29 void AccountingAllocator::MemoryPressureNotification(
31 MemoryPressureLevel level) { 30 MemoryPressureLevel level) {
32 memory_pressure_level_.SetValue(level); 31 memory_pressure_level_.SetValue(level);
33 32
34 if (level != MemoryPressureLevel::kNone) { 33 if (level != MemoryPressureLevel::kNone) {
35 ClearPool(); 34 ClearPool();
36 } 35 }
37 } 36 }
38 37
38 void AccountingAllocator::ConfigureSegmentPool(const size_t max_pool_size) {
39 static const size_t full_size =
40 (1 << (kMaxSegmentSizePower + 1)) - kMinSegmentSizePower;
41 uint8_t fits_fully = max_pool_size / full_size;
42
43 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_);
44
45 size_t total_size = fits_fully * full_size;
46
47 for (uint8_t power = 0; power < kNumberBuckets; power++) {
48 if (total_size + (size_t(1) << power) <= max_pool_size) {
49 unused_segments_max_sizes[power] = fits_fully + 1;
50 total_size += size_t(1) << power;
51 } else {
52 unused_segments_max_sizes[power] = fits_fully;
53 }
54 }
55
56 #if DEBUG
57 total_size = 0;
58 for (uint8_t power = 0; power < kNumberBuckets; power++) {
59 total_size += unused_segments_max_sizes[power] * (size_t(1) << power);
60 }
61 CHECK_LE(total_size, max_pool_size);
62 #endif
63 }
64
39 Segment* AccountingAllocator::GetSegment(size_t bytes) { 65 Segment* AccountingAllocator::GetSegment(size_t bytes) {
40 Segment* result = GetSegmentFromPool(bytes); 66 Segment* result = GetSegmentFromPool(bytes);
41 if (result == nullptr) { 67 if (result == nullptr) {
42 result = AllocateSegment(bytes); 68 result = AllocateSegment(bytes);
43 result->Initialize(bytes); 69 result->Initialize(bytes);
44 } 70 }
45 71
46 return result; 72 return result;
47 } 73 }
48 74
(...skipping 82 matching lines...) Expand 10 before | Expand all | Expand 10 after
131 uint8_t power = kMaxSegmentSizePower; 157 uint8_t power = kMaxSegmentSizePower;
132 158
133 while (size < (static_cast<size_t>(1) << power)) power--; 159 while (size < (static_cast<size_t>(1) << power)) power--;
134 160
135 DCHECK_GE(power, kMinSegmentSizePower + 0); 161 DCHECK_GE(power, kMinSegmentSizePower + 0);
136 power -= kMinSegmentSizePower; 162 power -= kMinSegmentSizePower;
137 163
138 { 164 {
139 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_); 165 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_);
140 166
141 if (unused_segments_sizes[power] >= kMaxSegmentsPerBucket) { 167 if (unused_segments_sizes[power] >= unused_segments_max_sizes[power]) {
142 return false; 168 return false;
143 } 169 }
144 170
145 segment->set_next(unused_segments_heads_[power]); 171 segment->set_next(unused_segments_heads_[power]);
146 unused_segments_heads_[power] = segment; 172 unused_segments_heads_[power] = segment;
147 base::NoBarrier_AtomicIncrement(&current_pool_size_, size); 173 base::NoBarrier_AtomicIncrement(&current_pool_size_, size);
148 unused_segments_sizes[power]++; 174 unused_segments_sizes[power]++;
149 } 175 }
150 176
151 return true; 177 return true;
152 } 178 }
153 179
154 void AccountingAllocator::ClearPool() { 180 void AccountingAllocator::ClearPool() {
155 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_); 181 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_);
156 182
157 for (uint8_t power = 0; power <= kMaxSegmentSizePower - kMinSegmentSizePower; 183 for (uint8_t power = 0; power <= kMaxSegmentSizePower - kMinSegmentSizePower;
158 power++) { 184 power++) {
159 Segment* current = unused_segments_heads_[power]; 185 Segment* current = unused_segments_heads_[power];
160 while (current) { 186 while (current) {
161 Segment* next = current->next(); 187 Segment* next = current->next();
162 FreeSegment(current); 188 FreeSegment(current);
163 current = next; 189 current = next;
164 } 190 }
165 unused_segments_heads_[power] = nullptr; 191 unused_segments_heads_[power] = nullptr;
166 } 192 }
167 } 193 }
168 194
169 } // namespace internal 195 } // namespace internal
170 } // namespace v8 196 } // namespace v8
OLDNEW
« src/api.cc ('K') | « src/zone/accounting-allocator.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698