minix3文件系统实现

Question

我刚刚阅读Operating Systems: Design and Implementation的第5.3节：“文件系统实现”，我对使用链表（表实现）的磁盘管理存有疑问。

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

该优化如何运作？

Answer 1

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

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