caxapa.ru :: Изящная система управления памятью. [TLSF] (Two-Level Segregate Fit) Memory Allocator for Real-Time -> особенно интересна страница документации -->

Evgeny_CD, Архитектор (24.05.2009 13:57 - 13.03.2018 00:10, просмотров: 8274)

Изящная система управления памятью. [TLSF] (Two-Level Segregate Fit) Memory Allocator for Real-Time -> особенно интересна страница документации --> http://www.gii.upv.es/tlsf/main/docs
http://www.gii.upv.es/tlsf/
Использует в RTEMS. Имеет почти фиксированные затраты на все операции с памятью и обеспечивает эффективный механизм дефрагментации. Суть идеи - каждый блок памяти адресуется двумя индексами: первый - размер блока, второй - номер блока в списке. Честно скажу, это все достаточно не обычно, я пока многое не понял в документах, но результаты тестирования, приведенные в бумагах, впечтатляют.

ecrts04_tlsf.pdf

Ответить

- Использую давно. Версия 2.4.6. Нарекании как таковых не было. Oman(68 знак., 29.11.2016 11:45)
- Текущая подборка ссылок, старые сдохли. Проект активно развивается, достигнуто существенное улучшение характеристик алгоритмов. Evgeny_CD(216 знак., 28.11.2016 13:51)
- О(1) - это хорошо. Но долго :) Я последнее время делаю так - собственно malloc тащит заранее заготовленные (с логарифмическим шагом размеров) кусочки из связанных списков. mfree - соответственно возращает куски в эти списки. Это требует мало того, что Rst7(763 знак., 26.05.2009 10:34)
- интересно, но не для мелких контроллеров. оверхед больше 1 кБ ОЗУ. - Alex B.(25.05.2009 15:24)
  - В составе avr libc есть аллокатор хорошо подходящий для маленьких МК. - fk0(13.03.2018 22:38)
    - Спасибо! А кратко можете сказать - на какой идее он основан? - Evgeny_CD(13.03.2018 22:39)
      - Best fit. Он не так хорош как большие аллокаторы, но лучше чем дают в "коммерческих библиотеках" для пиков (там фрагментация -- сразу, отсюда и страшилки). - fk0(13.03.2018 22:53)
        
        Best-Fit Allocation Algorithm -> это оно? - Evgeny_CD(13.03.2018 23:38, ссылка)
        
        Да. На картинке данные про фрагментации. Почему я и говорю, что first fit хуже. Почему в ряде индусских источников его считают лучше -- не знаю. У них, видимо, паттерн использования такой, индусский. fk0(14.03.2018 00:04, ссылка)
        
        О!!! Спасибо! Какая интересная статья! - Evgeny_CD(14.03.2018 00:06)

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