caxapa.ru :: Обычный список свободных блоков. Все необходимые указатели хранятся в самом блоке (выделяется чуть больше памяти, чем заказано).

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

Обычный список свободных блоков. Все необходимые указатели хранятся в самом блоке (выделяется чуть больше памяти, чем заказано).

Не надо делать мне как лучше, оставьте мне как хорошо

Ответить

- Погуглил яндекс... Как правило, используется страничное выделение. Страница считается свободной если свободны все блоки на странице, тяжелое наследие х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)

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