74d8792bdcbff753036bf9b8fa442a1c3e9409e6
[WebKit-https.git] / Source / bmalloc / bmalloc / VMHeap.cpp
1 /*
2  * Copyright (C) 2014, 2015 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
24  */
25
26 #include "PerProcess.h"
27 #include "VMHeap.h"
28 #include <thread>
29
30 namespace bmalloc {
31
32 LargeRange VMHeap::tryAllocateLargeChunk(std::lock_guard<StaticMutex>&, size_t alignment, size_t size)
33 {
34     // We allocate VM in aligned multiples to increase the chances that
35     // the OS will provide contiguous ranges that we can merge.
36     size_t roundedAlignment = roundUpToMultipleOf<chunkSize>(alignment);
37     if (roundedAlignment < alignment) // Check for overflow
38         return LargeRange();
39     alignment = roundedAlignment;
40
41     size_t roundedSize = roundUpToMultipleOf<chunkSize>(size);
42     if (roundedSize < size) // Check for overflow
43         return LargeRange();
44     size = roundedSize;
45
46     void* memory = tryVMAllocate(alignment, size);
47     if (!memory)
48         return LargeRange();
49
50     Chunk* chunk = static_cast<Chunk*>(memory);
51     
52 #if BOS(DARWIN)
53     m_zone.addRange(Range(chunk->bytes(), size));
54 #endif
55
56     return LargeRange(chunk->bytes(), size, 0);
57 }
58
59 void VMHeap::allocateSmallChunk(std::lock_guard<StaticMutex>& lock, size_t pageClass)
60 {
61     size_t pageSize = bmalloc::pageSize(pageClass);
62     size_t smallPageCount = pageSize / smallPageSize;
63
64     void* memory = vmAllocate(chunkSize, chunkSize);
65     Chunk* chunk = static_cast<Chunk*>(memory);
66
67     // We align to our page size in order to honor OS APIs and in order to
68     // guarantee that we can service aligned allocation requests at equal
69     // and smaller powers of two.
70     size_t vmPageSize = roundUpToMultipleOf(bmalloc::vmPageSize(), pageSize);
71     size_t metadataSize = roundUpToMultipleOfNonPowerOfTwo(vmPageSize, sizeof(Chunk));
72
73     Object begin(chunk, metadataSize);
74     Object end(chunk, chunkSize);
75
76     // Establish guard pages before writing to Chunk memory to work around
77     // an edge case in the Darwin VM system (<rdar://problem/25910098>).
78     vmRevokePermissions(begin.address(), vmPageSize);
79     vmRevokePermissions(end.address() - vmPageSize, vmPageSize);
80     
81     begin = begin + vmPageSize;
82     end = end - vmPageSize;
83     BASSERT(begin <= end && end.offset() - begin.offset() >= pageSize);
84
85     new (chunk) Chunk(lock);
86
87 #if BOS(DARWIN)
88     m_zone.addRange(Range(begin.address(), end.address() - begin.address()));
89 #endif
90
91     for (Object it = begin; it + pageSize <= end; it = it + pageSize) {
92         SmallPage* page = it.page();
93
94         for (size_t i = 0; i < smallPageCount; ++i)
95             page[i].setSlide(i);
96
97         m_smallPages[pageClass].push(page);
98     }
99 }
100
101 } // namespace bmalloc