|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Evdokimov 2:5020/2468.8 14 Jan 2003 11:47:12
To : Valentin Davydov
Subject : Re^2: Поиск свободных блоков и фрагментация
--------------------------------------------------------------------------------
13 января 2003, 07:34
Valentin Davydov >щ>щ>щ>щ>щ> Andrew Evdokimov:
>> Вот интересо стало, какие существуют алгоритмы поиска свободных блоков?
>> Т.е., есть некое пространство, разделённое на одинаковые по размеру блоки,
>> часть из них занята, свободна. Hеобходимо найти некоторое количество
>> свободных блоков и занять их. Фрагментация возможна, но нежелательна.
>> Иными словами, задача похожа на поиск свободного места в некоторых
>> файловых системах - но как оптимально это реализовать. Приветствуются
>> также ссылки на теоретические источники.
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re^2: Поиск свободных блоков и фрагментация 