форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка

Вариант для распечатки		Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Изначальное сообщение		[ Отслеживать ]

"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 (??) on 26-Июл-07, 14:17
При беглом просмотре видно, что эфективность не О(1). Будет время, посмотрю...
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

	3. "Алгоритм управления памятью TLSF"	+/–
	Сообщение от fresco (??) on 26-Июл-07, 14:24
	Кстати, да. Время работы алгоритма не детерминировано вроде... Если блоков нужного размера в массиве не окажется? Тоже беглым взглядом, если ошибся -- сильно не бейте.
	Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

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

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

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

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

	12. "OpenNews: Алгоритм управления памятью TLSF"	+/–
	Сообщение от а344 on 22-Дек-08, 15:02
	>Добрый день, >кто-нибудь откликнулся ? >очень нужен этот материал >завтра доклад :-(( Придётся на англицком читать :) Я в общих чертах осилил.
	Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

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

	14. "OpenNews: Алгоритм управления памятью TLSF"	+/–
	Сообщение от Антонина 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 | Индекс форумов | Темы | Пред. тема | След. тема