Перейти к содержанию
    

ООП. Классы и динамические объекты, Подробности управления «кучей»

На мой взгляд, самая подходящая для embedded - это • heap_2 - permits memory to be freed, but not does coalescence adjacent free blocks.

Тк в embedded нет такого изобилия обьектов разных длин, как в PC и нет такого сильного андетерминизма.

Простым языком, если уж создался обьект размером N, значит он будет еще создаваться не один раз. А значит любая склейка блоков может усугубить фрагментацию.

Мало того, при таком раскладе кучу можно сделать в виде какого-нибудь дерева, тогда добавление/удаление будет происходить очень быстро, практически constant time.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...