https://www.opennet.ru/openforum/vsluhforumID3/38031.html Опубликован перевод (http://dixx.ru/reference/tlsf) описания алгоритма управления памятью TLSF (http://tlsf.baisoku.org/) с эффективностью O(1), использующий стратегию выделения памяти "хорошо подходящими" (good-fit) блоками и комбинацию связных списков и битовых карт для управления памятью.<br><br>URL: http://dixx.ru/reference/tlsf<br>Новость: http://www.opennet.ru/opennews/art.shtml?num=11528<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#15 Sun, 27 Feb 2011 08:23:29 GMT http://replay.waybackmachine.org/20070728155440/http://dixx.ru/reference/tlsf<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#14 Thu, 25 Dec 2008 09:59:41 GMT Привет, может поделитесь информацией<br>у меня что-то плохо получается<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#13 Thu, 25 Dec 2008 09:58:19 GMT Привет, может поделитесь информацией<br>у меня что-то плохо получается<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#12 Mon, 22 Dec 2008 12:02:36 GMT &gt;Добрый день, <br>&gt;кто-нибудь откликнулся ? <br>&gt;очень нужен этот материал <br>&gt;завтра доклад :-(( <br><br>Придётся на англицком читать :)<br>Я в общих чертах осилил.<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#11 Mon, 22 Dec 2008 10:33:00 GMT Добрый день,<br>кто-нибудь откликнулся ?<br>очень нужен этот материал <br>завтра доклад :-((<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#10 Wed, 12 Nov 2008 08:19:44 GMT Подниму старую тему ...<br><br>&gt;URL: http://dixx.ru/reference/tlsf <br><br>Этот сайт походу давно уже не отвечает, копия сохранилась у кого-нибудь?<br><br><br><br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#9 Fri, 27 Jul 2007 12:21:37 GMT Вообще говоря, для того, чтобы двигать границу, надо ещё найти свободные страницы памяти, которые будут соответствовать месту между старой и новой границей. Потому что если просто подвинуть размер сегмента данных и не сделать соответствующих изменений в таблице страниц, при обращении к оному месту мы поимеем исключение. Так что sbrk() - тот же аллокатор, но на уровне ядра. И реализован он может быть по-разному. Вот в детали реализации в разных ОС я не вникал, поэтому говорить что-то о его эффективности не могу.<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#8 Fri, 27 Jul 2007 04:42:26 GMT Скажите, а разве бывают не O(1) реализации sbrk? Я всегда думал, что он просто двигает границу... Или у меня устаревшие данные?<br> https://www.opennet.ru/openforum/vsluhforumID3/38031.html#7 Thu, 26 Jul 2007 20:00:48 GMT операция поиска в индексах выполняется за детерминированное время. там нет никаких циклов :) это легко видно из сорцов по ссылке на оригинал. другое дело - расширение объёма памяти, выделенной процессу, там могут быть косяки.<br>