Распределение памяти в ОС

Question

Имея этот простой код в C++:

#include <iostream> 
#include <memory> 
#include <vector> 
using namespace std; 

class Empty{}; 

int main() { 
    array<unique_ptr<Empty>, 1024> empties; 

    for(size_t i =0; i < 1024; i++){ 
     empties[i] = make_unique<Empty>(); 
    } 

    for(auto& element : empties){ 
     cout << "ptr: " << element.get() << endl; 
    } 

    return 0; 
} 

при работе в ideone.com или Windows, мы получаем следующий результат:

ptr: 0x2b601f0c9ca0 
ptr: 0x2b601f0c9cc0 
ptr: 0x2b601f0c9ce0 
ptr: 0x2b601f0c9d00 
ptr: 0x2b601f0c9d20 
ptr: 0x2b601f0c9d40 
ptr: 0x2b601f0c9d60 ... 

Для меня это совершенно странно. какие алгоритмы распределения в ОС или стандартной библиотеке могут привести к тому, что не было выделено по адресу, которое заканчивается числом, отличным от 0?

Причина, по которой я сделал этот эксперимент, заключается в том, что, учитывая, что ОС использует алгоритм buddy, который управляет страницами и запрос на распределение, заставит ОС выделить кусок непрерывной памяти, а затем пару следующих распределений (до истечения выделенной памяти) должны быть выделены довольно близко. Если бы это было так, то, вероятно, проблема с кешем со списками не была бы столь значимой в некоторых случаях, но я получил результаты, которых я не ожидал в любом случае.

Также второе число справа в выделенных узлах является случайным образом. Что может вызвать такое поведение?

Answer 1

Обратите внимание, что печатные указатели неточны, ОС позволяет вам видеть их в качестве последующих указателей, когда они могут быть выделены на совершенно разные страницы.

Answer 2

Минимальный размер класса в C++ - это один байт, если я правильно помню. Поскольку между классом существует согласованное 32-байтовое расстояние, может оказаться, что это размер вашего пустого класса. Чтобы определить это, попробуйте добавить

std::cout << "Empty class size: " << sizeof(Empty) << std::endl; 

Это, вероятно, не будет 32 байт, а, вероятно, будет некоторое последовательное расстояние между каждым объектом.

Примечание: Вы компилируете это для вас. Это не для меня, потому что пустоты не могут быть неявно инициализированы.