主页 / unix / 问题 / 438250
Accepted
shaoyihe
Asked: 2018-04-17 21:55:49 +0800 CST

为什么在 Unix FFS 中创建文件至少需要五个单独的磁盘 I/O？

  • 772

在Log-Structured File System 的设计和实现中，它说：

在 Unix FFS 中创建一个新文件至少需要五个单独的磁盘 I/O，每个磁盘 I/O 前面都有一个搜索：对文件属性的两次不同访问加上对文件数据、目录数据和目录属性的每个访问.

什么是“对文件属性的两种不同访问”？我只能计算一次创建的 inode。

filesystems ext2

1 个回答

  1. Best Answer

    Remzi Arpaci-Dusseau 教授的书操作系统：三个简单的部分有一个关于文件创建的旁白：

    例如，考虑创建文件时必须更新哪些数据结构；假设，对于这个例子，用户创建了一个新文件/foo/bar.txt并且该文件是一个块长（4KB）。该文件是新的，因此需要一个新的 inode；因此，inode 位图和新分配的 inode 都将写入磁盘。该文件中也有数据，因此也必须分配；因此，数据位图和数据块将（最终）写入磁盘。因此，将发生至少四次对当前柱面组的写入（回想一下，这些写入可能会在它们发生之前在内存中缓冲一段时间）。但这并不是全部！特别是，在创建新文件时，您还必须将文件放入文件系统层次结构中，即必须更新目录。具体来说，必须更新父目录 foo 以添加 ; 的条目bar.txt。此更新可能适合现有的数据块foo或要求分配一个新块（带有关联的数据位图）。的 inode foo也必须更新，以反映目录的新长度以及更新时间字段（例如 last-modified-time）。总的来说，仅仅创建一个新文件就需要做很多工作！也许下次你这样做时，你应该更加感激，或者至少对这一切都运作良好感到惊讶。

    比较两者，我推测作者将数据块更新包含在文件属性访问中（尽管他们明确表示文件属性的意思是“inode”，但将数据位置视为文件似乎并非不合理属性）。无论如何，看起来他们低估了磁盘访问：它至少需要 Arpaci-Dusseau 教授的描述中的 6 个：

    1. 索引节点位图
    2. 索引节点
    3. 数据位图
    4. 文件数据
    5. 目录数据
    6. 目录属性
    • 4

相关问题