内存中的数据结构

2024 年 8 月 28 日 | 阅读 2 分钟

到目前为止,我们已经讨论了实现文件系统所需存在于硬盘上的数据结构。在这里,我们将讨论实现文件系统所需存在于内存中的数据结构。

内存中的数据结构用于文件系统管理以及通过缓存提高性能。这些信息在挂载时加载,在卸载时丢弃。

  1. 内存中的挂载表
  2. 内存中的挂载表包含系统中所有被挂载设备的列表。每当与设备建立连接时,都会在挂载表中进行相应的条目。

  3. 内存中的目录结构缓存
  4. 这是 CPU 最近访问过的目录列表。列表中的目录也可能在不久的将来被访问,因此最好将它们临时存储在缓存中。

  5. 系统范围的打开文件表
  6. 这是在特定时间系统中所有打开文件的列表。每当用户打开任何文件进行读取或写入时,都会在此打开文件表中进行相应的条目。

  7. 每个进程的打开文件表
  8. 这是每个进程的打开文件列表。由于系统中已经有一个针对每个打开文件的列表,因此它只包含指向系统范围表中相应条目的指针。


下一主题目录实现