Своя реализация malloc и free

[LaptevVV]

А почитать литературу - ну никак невозможно?
Для борьбы с фрагментацией: метод близнецов и метод Дональда Кнута.
В первом томе у того же Кнута расписано до последней запятой.Он все это исследовал еще 40 лет назад.
И не только он.
Когда же классиков-то читать начнем?

[pu4koff]

Сообщение от Sazary

Вот никак не придумать, как избавиться от изначально заданного количества блоков. Вдруг юзер захочет выделить память под массив из 10 мегабайт char'ов.. В моем варианте, например, можно выделить только 1000 (ну или сколько укажешь).

Мне кажется, или без этого ограничения никак не обойтись?

Ну мне в голову пришла только такая мысля: поделить эти наши 10 мегабайт на две части с "плавающей" границей. Слева пишем служебную информацию, а справа - пользовательские данные. При malloc: занимаем слева память под хранение его адреса и размера и справа резервируем местечко под сам блок данных и возвращаем на него указатель. Но тут куча дополнительных трудностей вылезет

LaptevVV, ну это скучно... Оно же понятно, что всё придумано до нас, но надо же свой велосипед собрать

[Sazary]

LaptevVV, а по-вашему подобные задания зачем даются? Чтобы слить откуда-нибудь алгоритм/готовое решение, или, все-таки, чтобы человек сам подумал?
Если мне вдруг понадобится что-то подобное в решении реальных задач, то не сомневайтесь, почитаю.

Сообщение от pu4koff

Ну мне в голову пришла только такая мысля: поделить эти наши 10 мегабайт на две части с "плавающей" границей. Слева пишем служебную информацию, а справа - пользовательские данные. При malloc: занимаем слева память под хранение его адреса и размера и справа резервируем местечко под сам блок данных и возвращаем на него указатель. Но тут куча дополнительных трудностей вылезет

Все будет хорошо, пока юзер будет выделять память. Но вот когда начнет освобождать, то опять возникает проблема с чистыми кусками памяти. Вроде, в итоге получится примерно то же, что и в моем варианте, только без доп. массивов. И, насколько я вижу, исходные 10 мегабайт довольно быстро закончатся. Особенно если юзер выделяет много мелких блоков.

Сообщение от pu4koff

Оно же понятно, что всё придумано до нас, но надо же свой велосипед собрать

Вот-вот )

[LaptevVV]

У Дональда Кнута - интереснейшая информация об исследовании проблем фрагментации - это раз.
Второе - он не дает готовых программ, только алгоритмы. Прогу написать - это еще голову поломать надо. Вот тут-то усвоение знаний и произойдет: детальный разбор алгоритма ляжет на готовую прогу.
И это гораздо больше повысит ваш профессиональный уровень, чем изобретение велосипеда.

[Sazary]

LaptevVV
У меня сейчас нет столько свободного времени, чтобы читать Кнута. И намного быстрее будет изобрести велосипед (что я уже и сделал), чем разбираться как устроен чужой, пусть даже общепринятый или сверхэффективный.
К тому же, лично мне интересно придумать алгоритм самому.
А готовые алгоритмы нужно изучать именно после того, как сам попробуешь, поэкспериментируешь. Если изначально пользоваться всем готовым, то можно деградировать.
Не просто же так изучают сортировку пузырьком, когда давно уже есть быстрая, Шелла и прочие.

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