![]() | |||||||||||||
Messages in this thread |
Maurizio Lombardi wrote: > On 11/4/06, Mikulas Patocka <mikulas@artax.karlin.mff.cuni.cz> wrote: > >> free space is organized in lists of free runs >> and converted to bitmap only in case of >> extreme fragmentation. > > There is a performance reason to prefer lists of free blocks rather than > bitmap? > > I read from [Tanenbaum: Operating System, Design and Implementation II > ed. ] that lists are better than bitmap only when disk is almost full. > Yes, if you have a truly random access medium. If you have media like physical disks, where fragmentation costs you, the lists will kill you dead in no time at all. -hpa - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/ | ||||||||||||
| Last update: 2006-11-05 21:19 [from the cache] ©2003-2008 | |||||||||||||