![]() | ||||||||||
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 19:19 [W:2.728 / U:0.060 seconds] ©2003-2008 Jasper Spaans | ||||||||||