The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"OpenNews: Алгоритм управления памятью TLSF"
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"OpenNews: Алгоритм управления памятью TLSF"  +/
Сообщение от opennews (??) on 26-Июл-07, 13:56 
Опубликован перевод (http://dixx.ru/reference/tlsf) описания алгоритма управления памятью TLSF (http://tlsf.baisoku.org/) с эффективностью O(1), использующий стратегию выделения памяти "хорошо подходящими" (good-fit) блоками и комбинацию связных списков и битовых карт для управления памятью.

URL: http://dixx.ru/reference/tlsf
Новость: http://www.opennet.me/opennews/art.shtml?num=11528

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Алгоритм управления памятью TLSF"  +/
Сообщение от fresco (??) on 26-Июл-07, 13:56 
Качество перевода просто супер. Новикову респект!
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Алгоритм управления памятью TLSF"  +/
Сообщение от pavlinux email(??) on 26-Июл-07, 14:17 
При беглом просмотре видно, что эфективность не О(1).
Будет время, посмотрю...

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

3. "Алгоритм управления памятью TLSF"  +/
Сообщение от fresco (??) on 26-Июл-07, 14:24 
Кстати, да. Время работы алгоритма не детерминировано вроде... Если блоков нужного размера в массиве не окажется?

Тоже беглым взглядом, если ошибся -- сильно не бейте.

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

4. "Алгоритм управления памятью TLSF"  +/
Сообщение от sauron email(??) on 26-Июл-07, 14:34 
Детерминировано. Память то это конечная. Не найдет блоки успокоится.
Ответить | Правка | ^ к родителю #3 | Наверх | Cообщить модератору

5. "Алгоритм управления памятью TLSF"  +/
Сообщение от fresco (??) on 26-Июл-07, 15:00 
Нифига. Нет куска нужного размера -- он будет искать больший, если и его нет -- еще больший. не вернет же он ENOMEM, если нет блока памяти в 1kb, но полно в 2kb.
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

7. "Алгоритм управления памятью TLSF"  +/
Сообщение от Alchemist email on 27-Июл-07, 00:00 
операция поиска в индексах выполняется за детерминированное время. там нет никаких циклов :) это легко видно из сорцов по ссылке на оригинал. другое дело - расширение объёма памяти, выделенной процессу, там могут быть косяки.
Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

6. "Алгоритм управления памятью TLSF"  +/
Сообщение от Alchemist email on 26-Июл-07, 23:53 
Там зависит от реализации [s]brk(). Если оно даёт О(1), то работать будет всё за О(1), в противном случае иногда будет что-то иное. С другой стороны, изначально алгоритм ориентирован на системы реального времени, а на тех задачах часто можно сразу выделить большую кучу и не париться этим вопросом.
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

8. "Алгоритм управления памятью TLSF"  +/
Сообщение от Аноним on 27-Июл-07, 08:42 
Скажите, а разве бывают не O(1) реализации sbrk? Я всегда думал, что он просто двигает границу... Или у меня устаревшие данные?
Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

9. "Алгоритм управления памятью TLSF"  +/
Сообщение от Alchemist email on 27-Июл-07, 16:21 
Вообще говоря, для того, чтобы двигать границу, надо ещё найти свободные страницы памяти, которые будут соответствовать месту между старой и новой границей. Потому что если просто подвинуть размер сегмента данных и не сделать соответствующих изменений в таблице страниц, при обращении к оному месту мы поимеем исключение. Так что sbrk() - тот же аллокатор, но на уровне ядра. И реализован он может быть по-разному. Вот в детали реализации в разных ОС я не вникал, поэтому говорить что-то о его эффективности не могу.
Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

10. "OpenNews: Алгоритм управления памятью TLSF"  +/
Сообщение от а344 on 12-Ноя-08, 11:19 
Подниму старую тему ...

>URL: http://dixx.ru/reference/tlsf

Этот сайт походу давно уже не отвечает, копия сохранилась у кого-нибудь?

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

11. "OpenNews: Алгоритм управления памятью TLSF"  +/
Сообщение от Антонина email on 22-Дек-08, 13:33 
Добрый день,
кто-нибудь откликнулся ?
очень нужен этот материал
завтра доклад :-((
Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

12. "OpenNews: Алгоритм управления памятью TLSF"  +/
Сообщение от а344 on 22-Дек-08, 15:02 
>Добрый день,
>кто-нибудь откликнулся ?
>очень нужен этот материал
>завтра доклад :-((

Придётся на англицком читать :)
Я в общих чертах осилил.

Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

13. "OpenNews: Алгоритм управления памятью TLSF"  +/
Сообщение от Антонина email on 25-Дек-08, 12:58 
Привет, может поделитесь информацией
у меня что-то плохо получается
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

14. "OpenNews: Алгоритм управления памятью TLSF"  +/
Сообщение от Антонина email on 25-Дек-08, 12:59 
Привет, может поделитесь информацией
у меня что-то плохо получается
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

15. "OpenNews: Алгоритм управления памятью TLSF"  +/
Сообщение от vsg on 27-Фев-11, 11:23 
http://replay.waybackmachine.org/20070728155440/http://dixx....
Ответить | Правка | ^ к родителю #14 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру