caxapa.ru :: Погуглил яндекс... Как правило, используется страничное выделение. Страница считается свободной если свободны все блоки на странице, тяжелое наследие х86. Я бы сделал по другому (наверняка в эббедед компиляторах все так делают). Связанный список.

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

Погуглил яндекс... Как правило, используется страничное выделение. Страница считается свободной если свободны все блоки на странице, тяжелое наследие х86. Я бы сделал по другому (наверняка в эббедед компиляторах все так делают). Связанный список. При удалении перенаправляем связи, мимо удаляемого элемента. При выделении, ищем дырку достаточного размера в связях, если дырка подходящего размера не найдена, добавляем в конец. Наверняка в Иаре так и сделано?

Ответить

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

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