Фрагментация памяти...

при использовании языков с автоматической сборкой мусора - ни к чему не приведёт.

при использовании С/С++ можешь получить NULL от malloc или exception от new

Фрагментация будет ужасной. Приведёт к тому, что программа будет "течь". Яркий пример - Firefox.

Стоит подумать о применении специализированного аллокатора.

> Фрагментация будет ужасной. Приведёт к тому, что программа будет "течь"

Это высказывание на чем основано?

> и к чему это может привести в случае беспрерывной работы

протрётся дырка в DIMM`е :)

PS а последить за работой программы слабо ? сделать пару-тройку серьёзных прогонов, поиграть с параметрами malloc, глянуть его исходник..

Если "около 10к" - то ничего плохого, скорее всего, не будет. Плохо будет, если оно совсем-совсем маленькие блоки выделяет (меньше страницы, в этом случае вроде как сдвигается brk-граница, да рабоатет это медленно)

Или, наоборот, много и больших (например, если программе нужно одновременно 20 кусков по 70 мегабайт, и она их постоянно реаллоцирует (скажем, это mmap-окна в огромный файл типа индекса БД) - то шанс, что в какой-то момент последовательного свободного блока достаточного размера не окажется весьма велик, даже пр том, что незанятой (виртуальной) памяти еще дофига.

На вторые грабли наступал лично. Побороть получилось переходом на 64 бита, где проблемы фрагментации виртуальной памяти пока что, вроде как, неактуальны.

Последить за работой программы нельзя потому что она ещё пишется, а в инете статьи на тему фрагментации памяти устаревшие только нашёл, потому и спрашивал. Архитектура будет 64битной так что как я понял особых проблем не будет..

> Есть некая программа, которая использует почти всю память на машине и довольно часто (сотни раз в секунду) выделяет и удаляет блоки памяти около 10K.

Под это описание подходит ааафигенное количество программ. Будет ли фрагментация, зависит от того, как изменяется в динамике размер блоков. Если не изменяется - то фрагментации быть не должно. Если нарастает - фрагментация будет.

10K это приблизительный средний размер..

> 10K это приблизительный средний размер..

Тогда трудно сказать. Если хотя бы средний размер не меняется - ситуация должноа стабилизироваться на каком-то этапе.

> Плохо будет, если оно совсем-совсем маленькие блоки выделяет (меньше страницы, в этом случае вроде как сдвигается brk-граница, да рабоатет это медленно)

как раз маленькие выделения/освобождения будут самыми хорошими -- потому что имплементация malloc может их хорошо оптимизировать

А кто-нибудь может что-нибудь сказать про http://www.nedprod.com/programs/portable/nedmalloc/index.html ?

P.S. Интересно, его не пытались использовать вместо OpenBSD allocator для Firefox?

На представлениях о механизме работы аллокаторов и статьях вроде http://www.codeproject.com/cpp/MemLeakByFragmentation.asp

Впрочем сделать программу, которая будет быстро течь не получается. Может быть я не прав.

Попробуй, в чём проблема?

>Попробуй, в чём проблема?

1) Нет времени.

2) Я не страдаю от проблемы утечек памяти в Firefox.

3) Будет крайне непродуктивно. Если бы это было близко к тому, чем я занимаюсь сейчас, то пожалуйста. А так куча времени уйдёт на выяснение всяких мелочей.

Яподключил какуюто хрень ипа malloc.so и фаервокс теперь не течет

Linux и NT-kernel используют специальные аллокаторы для маленьких объектов фиксированного размера. Дырки от освобожденной памяти не "расползаются" по всей арене, а ограничнены в одном или нескольких блоках большего размера. Если ядерная память и фрагментируется, то очень медленно.

Впервые слышу, чтобы ЯДРО занималось аллоцированием памяти, всегда думал, что есть сискол brk(), который просто увеличивает максимальный разрешённый адрес в пространстве процесса. Ядро вообще парралельно, что как процесс распоряжается этой памятью. Самим "выделением" занимаются пользовательские функции.

Дядя, я про выделение памяти на свои нужды. Это образец, как надо сделать в своей юзер-ленд программе.

> Возможно ли появление фрагментации памяти в таком случае и к чему это может привести в случае беспрерывной работы?

При такой схеме, думаю, возможно это http://www.opennet.ru/openforum/vsluhforumID9/6198.html