到目前为止, 我们已经讨论了硬盘上实现文件系统所需的数据结构。在这里, 我们将讨论为了实现文件系统而必须存在于内存中的数据结构。
内存中的数据结构用于文件系统管理以及通过缓存提高性能。该信息在安装时加载, 在弹出时被丢弃。
内存安装台
内存中安装表包含正在安装到系统的所有设备的列表。只要保持与设备的连接, 连接条目就会在安装表中完成。
内存中目录结构缓存
这是CPU最近访问的目录列表。列表中存在的目录也可以在不久的将来访问, 因此最好将它们暂时存储在缓存中。
系统范围内的打开文件表
这是特定时间系统中所有打开的文件的列表。每当用户打开任何文件进行读取或写入时, 都会在此打开的文件表中进行输入。
每个进程打开文件表
【内存中的数据结构】它是经过每个线程的打开文件的列表。由于系统中每个打开的文件已经有一个列表, 因此它仅包含指向系统范围表中相应条目的指针。
推荐阅读
- 磁盘分配之索引分配
- HRNN示例图解
- 最高响应比优先(HRRN)调度
- 系统固定分区
- 如何从网站免费下载嵌入式视频（有哪些方法？分步教程介绍）
- Android各版本的SDK Platforms和API Level
- Invalid bound statement (not found): com.taotao.mapper.TbItemMapper.selectByExample（ 错误）
- QApplication（No such file or directory 错误解决）
- APP弱网测试