lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Date:	Fri, 12 Aug 2011 15:47:00 +0200
From:	torn5 <torn5@...ftmail.org>
To:	linux-ext4@...r.kernel.org
Subject: Ext4 allocation strategy

Hi all,
I can't find info on the ext4 allocation strategy, while this would be 
useful to me to understand ext4 performance implications when I put it 
above complex layers of RAID and LVM.
Just to be clear, i'm NOT talking about the delayed allocation thing.
XFS has the "Allocation Groups" which are relatively well described, for 
ext4 I don't know what to look for. And I also can't find an application 
which gives me a visual map of the ext4 allocated blocks in my 
filesystem so I cannot easily "inspect" this by myself.

So can you tell me something?

In particular, does ext4 start from the beginning of the partition and 
goes upward filling the earliest free spaces like it was for the old 
FAT32, or does it try to spread allocations evenly on all the LBAs 
available to that partition, e.g. by bisecting the largest free space 
every time? Suppose some time passes from one file creation to another.

And how does it behave if it has to create zillions of small files 
simultaneously (multithreaded application): where does it place them?

Thank you
--
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Powered by blists - more mailing lists