kai_ding的专栏

ext2_try_to_allocate解析（未完待续）

之前分析的ext2_new_blocks()看似复杂，但其基本思想却比较简单，而且，它把最复杂的功能留给了本博客中需要讨论的ext2_try_to_allocate_with_rsv()函数中完成了。看函数的名字便知道，如果上层调用者决定使用预留窗口机制，则该函数优先从文件的预留窗口中分配磁盘块，并且根据需要可能分配一个全新的预留窗口，或者有必要将原来的预留窗口进行扩充。废话不多说，让我们

在之前我们分析的ext2_allocate_branch()函数中，我们说到其第一步可能也是最重要的一步就是分配磁盘块，这个磁盘块包括间接块和直接数据块，没有物理磁盘块，一切都只是空谈，而分配物理磁盘块调用的是函数ext2_alloc_blocks，这里我们就来重点分析下分配物理磁盘块的过程。        在分析这个函数之前，我们必须明白一点的是：这里所分配的磁盘块既包含间接索引块也包含直接

ext2文件预分配

ext2综述

ext2文件系统采用了直接和间接映射的方式来保存逻辑块至物理块的映射关系。因此，在每次读或者写某个逻辑块之前，需要查找这种映射关系，将逻辑块号转化为物理块号。这就是ext2_get_block的主要作用，而这里还有这种可能就是当前访问的逻辑块尚未分配物理块，一般出现在写情况中。        关于ext2文件系统如何通过直接块和间接块来建立逻辑块至物理块之间的映射可参考之前的博客，今天我们所要

ext2_splice_branch

在之前的多篇博客中我们都比较详细地阐述了ext2_get_block()路径中各个函数的实现原理，今天我们来关注下ext2_allocate_branch()的实现细节，这个函数是非常重要的，而且理解起来也没那么简单，虽然说函数的功能一句话就可能说完：为数据块建立映射路径。        要理解这个函数，我们首先得理解ext2文件系统的逻辑块至物理块的映射方法（这个在之前已经作了比较仔细的描述