0

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

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

这种优化是如何工作的?

4

1 回答 1

2

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

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

于 2011-01-24T08:05:17.370 回答