caxapa.ru :: А вот задумался... как работает malloc-free, ну скажем в Иаре. Там ведь должна быть таблица распределения, причем таблица распределения требует динамического выделения памяти. Рекурсия.

IBAH (19.05.2017 11:00, просмотров: 153) ответил SciFi на В том, что многие готовые библиотеки без этого не работают. К примеру, lwip.

А вот задумался... как работает malloc-free, ну скажем в Иаре. Там ведь должна быть таблица распределения, причем таблица распределения требует динамического выделения памяти. Рекурсия.

Ответить

- Обычный список свободных блоков. Все необходимые указатели хранятся в самом блоке (выделяется чуть больше памяти, чем заказано). - LightElf(19.05.2017 11:11)
  - Погуглил яндекс... Как правило, используется страничное выделение. Страница считается свободной если свободны все блоки на странице, тяжелое наследие х86. Я бы сделал по другому (наверняка в эббедед компиляторах все так делают). Связанный список. IBAH(212 знак., 19.05.2017 11:47)
    - Примерно похоже. Изначально весь пул - это один свободный элемент. Выделенная область исключается из списка, возвращаемая склеивается с соседними элементами, если является область получается непрерывной. Посмотрите реализацию pbuf.c как пример Хитрый Китаец(41 знак., 19.05.2017 17:38)
    - Что мешает посмотреть в сорцах ИАРовой либы? Стратегий организации "кучи" чуть менее чем дохрена. И все - ~~плохие~~ не универсальны. - LightElf(19.05.2017 12:58)
      - "Что мешает посмотреть в сорцах ИАРовой либы?" А где это конкретно? - IBAH(19.05.2017 15:32)
        
        Листайте ветку Ксении. - SciFi(19.05.2017 15:36)
        
        посмотрел... там на 200кБ исходник, разбирать лениво - IBAH(19.05.2017 18:57)
        
        xxmemxmalloc.c - 10988 байт. Видимо у меня какой-то другой Яр. - LightElf(19.05.2017 19:01)
        
        все равно лениво - IBAH(19.05.2017 19:49)
        
        Есть и чуть покороче от zltigo с электроникса. Andreas(19.05.2017 20:15)

Средства и методы разработки