filesystems - minix3 文件系统实现

Question

我刚刚浏览了操作系统的第 5.3 节：设计和实现：“文件系统实现”，我对使用链表（表实现）进行磁盘管理有疑问。

作者提到使用表实现每个表条目占用 3 个字节，这是可以理解的。但是，还提到可以通过每个表条目使用 4 个字节来执行时间优化。

这种优化是如何工作的？

Answer 1

也许 4 字节是体系结构的字长，所以 CPU 可以立即对这些值进行算术运算？对于 3 个字节的值，您可能需要进行一些操作以将它们扩展为 4 个字节，然后才能对这些值进行操作。

话虽如此，与内存相比，CPU 的速度非常非常快，更不用说磁盘、带宽了，所以如果 3 字节版本在实践中更快，我不会感到惊讶。