linux - Linux 在哪里保存空闲 inode 的记录？

Question

我很好奇 Linux(以及任何使用 Inode 作为其文件系统的操作系统)如何以及在何处跟踪可以使用的空闲 inode？当创建一个新文件时，操作系统会将其分配给哪个 inode？随着文件的不断创建和删除，事情变得更加复杂。操作系统通常如何管理哪些 inode 是空闲的，哪些是已使用的？

我猜 inode 的结构类似于空闲列表，类似于内存分配器。但是当查看 inode 结构的所有描述时，我没有找到“下一个可用 inode”的指针字段。我认为这是一个重要的问题，但奇怪的是，我无法找到具有明确答案的文献。

Answer 1

首先，让我们从 Linux 中分离 inode 的概念； inode 是 ext3、ext4 和 UFS 文件系统的一项功能，而不是操作系统。那么inode信息存放在哪里呢？以下链接应该可以回答这个问题。

https://serverfault.com/questions/212766/where-is-the-inode-number-stored?newreg=ddf0ea8fd887447698c8f95

关于“空闲”inode，只有在创建新文件或目录时才会创建 inode；没有所谓的“免费”inode。