我刚刚浏览了操作系统的第 5.3 节:设计和实现:“文件系统实现”,我对使用链表(表实现)进行磁盘管理有疑问。
作者提到使用表实现每个表条目占用 3 个字节,这是可以理解的。但是,还提到可以通过每个表条目使用 4 个字节来执行时间优化。
这种优化是如何工作的?
我刚刚浏览了操作系统的第 5.3 节:设计和实现:“文件系统实现”,我对使用链表(表实现)进行磁盘管理有疑问。
作者提到使用表实现每个表条目占用 3 个字节,这是可以理解的。但是,还提到可以通过每个表条目使用 4 个字节来执行时间优化。
这种优化是如何工作的?