内存中的数据结构

内存中的数据结构

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

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

1. 内存安装表
内存中安装表包含正在安装到系统的所有设备的列表。 每当连接维护到设备时,其输入将在安装表中完成。

2. 内存目录结构缓存

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

3. 全系统打开文件表

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

4. 每个进程打开文件表

它是受到每个进程打开的文件列表。 由于系统中每个打开的文件都有一个列表,因此它只包含指向系统范围表中相应条目的指针。


目录