ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     13 Jan 2003  08:34:12
 To : Andrew Evdokimov
 Subject : Re: Поиск свободных блоков и фрагментация
 -------------------------------------------------------------------------------- 
 

 >   From: Andrew Evdokimov
 >          <Andrew.Evdokimov@p8.f2468.n5020.z2.fidonet.org>
 >   Date: Sat, 11 Jan 2003 10:59:18 +0300
 >
 >Вот интересо стало, какие существуют алгоритмы поиска свободных блоков? Т.е.,
 >есть некое пространство, разделённое на одинаковые по размеру блоки, часть из
 >них занята, свободна. Hеобходимо найти некоторое количество свободных блоков и
 >занять их. Фрагментация возможна, но нежелательна. Иными словами, задача похожа
 >на поиск свободного места в некоторых файловых системах - но как оптимально это
 >реализовать. Приветствуются также ссылки на теоретические источники.
 
 А чем тебе не нравятся файловые системы, базы данных и прочие malloc()/free() 
 операционных систем? Разнообразие их реализаций, кстати, говорит о том, что 
 задача весьма нетривиальна и малые на первый взгляд изменения критериев 
 оптимальности подчас требуют кардинально различных подходов к решению.
 
 Вал. Дав.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Поиск свободных блоков и фрагментация   Andrew Evdokimov   11 Jan 2003 11:59:18   Re: Поиск свободных блоков и фрагментация   Valentin Davydov   13 Jan 2003 08:34:12   Re^2: Поиск свободных блоков и фрагментация   Andrew Evdokimov   14 Jan 2003 11:47:12   Re: Поиск свободных блоков и фрагментация   Andrey Belyakov   15 Jan 2003 23:22:15   Поиск свободных блоков и фрагментация   Andrey Dashkovsky   16 Jan 2003 23:47:23   Поиск свободных блоков и фрагментация   Sergey Mudry   16 Jan 2003 16:03:54