Распределитель glibc в Linux ведет себя странно. Надеюсь, кто-то может пролить свет на это. Вот исходный файл, который у меня есть:
first.cpp:
#include <unistd.h>
#include <stdlib.h>
#include <list>
#include <vector>
int main() {
std::list<char*> ptrs;
for(size_t i = 0; i < 50000; ++i) {
ptrs.push_back( new char[1024] );
}
for(size_t i = 0; i < 50000; ++i) {
delete[] ptrs.back();
ptrs.pop_back();
}
ptrs.clear();
sleep(100);
return 0;
}
second.cpp:
#include <unistd.h>
#include <stdlib.h>
#include <list>
int main() {
char** ptrs = new char*[50000];
for(size_t i = 0; i < 50000; ++i) {
ptrs[i] = new char[1024];
}
for(size_t i = 0; i < 50000; ++i) {
delete[] ptrs[i];
}
delete[] ptrs;
sleep(100);
return 0;
}
Компилирую оба:
$ g++ -o first first.cpp $ g++ -o second second.cpp
Сначала запускаю, а после сна вижу размер резидентной памяти:
Когда я компилирую first.cpp и запускаю его, я смотрю на память с помощью ps:
$ ./first&
$ ps aux | grep first
davidw 9393 1.3 0.3 64344 53016 pts/4 S 23:37 0:00 ./first
$ ./second&
$ ps aux | grep second
davidw 9404 1.0 0.0 12068 1024 pts/4 S 23:38 0:00 ./second
Обратите внимание на размер резидентной памяти. Во-первых, размер резидентной памяти составляет 53016 КБ. во-вторых, это 1024k.Сначала по той или иной причине никогда не возвращал аллокации обратно в ядро.
Почему первая программа не передает память ядру, а вторая делает это? Я понимаю, что первая программа использует связанный список, а связанный список, вероятно, размещает некоторые узлы на той же странице, что и данные, которые мы освобождаем. Однако эти узлы должны быть освобождены, поскольку мы удаляем эти узлы, а затем очищаем связанный список. Если вы запустите любую из этих программ через valgrind, она вернется без утечек памяти. Вероятно, происходит фрагментация памяти в first.cpp, а не во second.cpp. Однако, если вся память на странице освобождена, как эта страница не возвращается ядру? Что нужно, чтобы память вернулась к ядру? Как я могу изменить first.cpp (продолжая помещать символы * в список), чтобы память была передана ядру.