linux-ext4 - Ext4 allocation strategy

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 linux-cve-announce 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]

Message-id: <4E452ED4.9000307@shiftmail.org>
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