Re^2: Поиск свободных блоков и фрагментация

From

Andrew Evdokimov (2:5020/2468.8)

To

Valentin Davydov

Date

2003-01-14T10:47:12Z

Area

RU.ALGORITHMS

*Valentin*, see the sun that rises on the hill...
It's there still.

13 января 2003, 07:34
Valentin Davydov >∙>∙>∙>∙>∙> Andrew Evdokimov:

 >> Вот интересо стало, какие существуют алгоритмы поиска свободных блоков?
 >> Т.е., есть некое пространство, разделённое на одинаковые по размеру блоки,
 >> часть из них занята, свободна. Необходимо найти некоторое количество
 >> свободных блоков и занять их. Фрагментация возможна, но нежелательна.
 >> Иными словами, задача похожа на поиск свободного места в некоторых
 >> файловых системах - но как оптимально это реализовать. Приветствуются
 >> также ссылки на теоретические источники.

 VD> А чем тебе не нравятся файловые системы, базы данных и прочие
 VD> malloc()/free() операционных систем? Разнообразие их реализаций, кстати,
 VD> говорит о том, что задача весьма нетривиальна и малые на первый взгляд
 VD> изменения критериев оптимальности подчас требуют кардинально различных
 VD> подходов к решению.

Скорее всего тем, что задача хоть и похожа, но не имеет к файловым системам никакого отношения вообще с одной стороны, и я не хочу, да и, скорее всего, не смогу разбирать линуксовые и прочие исходники на C, ибо я этот язык почти не знаю - с другой стороны. Интересны именно алогритмы - не хочется изобретать велосипед.

Phasing your mind,                             -=[Собственной персоной]
Andrew "_elahi_" Evdokimov                          -=[http://localhost/]

--- С удовольствием трахну брюнетку ---
 * Origin: It's so FUCKING GREAT to be alive ! (Zappa) (2:5020/2468.8)