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

From

Andrey Dashkovsky (2:5002/46.4)

To

Andrew Evdokimov

Date

2003-01-16T22:47:23Z

Area

RU.ALGORITHMS

Hello Andrew.

14 Янв 03 10:47, you wrote to Valentin Davydov:

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

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

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

Я считаю, что для того чтобы получить какой-то ответ надо задачу несколько
сузить, т.к. слишком широко взял. У тебя наверняка какая-то конкретная задача.
Я как-то подобную задачу решал, и мне хватило весьма упрощёного варианта, и
работало бастро.

Andrey

... Если y вас пахнет под мышкой -- пpотpите ковpик !!!:-)))
--- GoldED+/386 1.1.4.7
 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)