操作系统 - 文件系统

文件系统基本结构

1. 文件系统是操作系统的子系统，用于管理磁盘的持久化数据。
2. 文件系统的管理单位是文件： 文件分为索引节点（inode），目录项，文件数据这三部分。
3. inode存放在磁盘中。
4. 目录项是内存中的一个数据结构；目录是文件的一个种类。
5. 打开文件表： 存放在内存中，操作系统打开一个文件，就会将其存放在打开文件表内；打开文件表的每一项对应着一个文件描述符

虚拟文件系统

1. 文件系统有很多种类，所以我们在用户层与文件系统层加了个中间层，虚拟文件系统。
2. 虚拟文件系统可以看成是对多个文件系统的封装，为用户提供统一的接口服务。

空间分配方式

连续空间分配

1. 容易产生磁盘空间碎片。
2. 不方便文件的扩充。

非连续空间分配 （解决了连续空间分配的缺点）

链式分配 - 通用的缺点：查找效率低（O(n)）

1. 隐式连接（使用链表的方式）&#