9.5 分配策略

当建立一个新文件或目录时，Ext2必须决定在磁盘上的什么地方存储数据，也就是说，将哪些物理块分配给这个新文件或目录。一个好的分配物理块的策略，也将导致文件系统性能的提高。一个好的思路是将相关的数据尽量存储在磁盘上相邻的区域，以减少磁头的寻道时间。Ext2使用块组的优越性就体现出来了，因为，同一个组中的逻辑块所对应的物理块通常是相邻存储的。Ext2企图将每一个新的目录分到它的父目录所在的组，因为在理论上，访问完父目录后，接着要访问其子目录，例如对一个路径的解析。所以，将父目录和子目录放在同一个组是有必要的。它还企图将文件和它的目录项分在同一个组，因为目录访问常常导致文件访问。当然如果组已满，则文件或目录可能分在某一个未满的组中。

·分配新块的算法

（1）文件的数据块尽量和它的索引节点在同一个组中

（2）每个文件的数据块尽量连续分配

（3）父目录和子目录尽量在一个块组中。

（4）文件和它的目录项尽量在同一个块组中。