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

From

Andrew Evdokimov (2:5020/2468.8)

To

All

Date

2003-01-11T10:59:18Z

Area

RU.ALGORITHMS

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

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

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

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