Распределитель Linux не освобождает небольшие фрагменты памяти

Распределитель 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 (продолжая помещать символы * в список), чтобы память была передана ядру.

15
задан Luchian Grigore 8 June 2012 в 06:35
поделиться