内存中的数据结构

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

内存中的数据结构用于文件系统管理以及通过缓存提高性能。该信息在安装时加载, 在弹出时被丢弃。

内存安装台

内存中安装表包含正在安装到系统的所有设备的列表。只要保持与设备的连接, 连接条目就会在安装表中完成。

内存中目录结构缓存

这是CPU最近访问的目录列表。列表中存在的目录也可以在不久的将来访问, 因此最好将它们暂时存储在缓存中。

系统范围内的打开文件表

这是特定时间系统中所有打开的文件的列表。每当用户打开任何文件进行读取或写入时, 都会在此打开的文件表中进行输入。

每个进程打开文件表

它是经过每个线程的打开文件的列表。由于系统中每个打开的文件已经有一个列表, 因此它仅包含指向系统范围表中相应条目的指针。