文件系统的主要功能
- 实现“按名存取”
- 文件存储空间的管理
- 对文件及文件目录的管理
- 文件组织
- 提供文件共享和文件保护等机制
按文件的组织方式分类
- 堆文件
- 顺序文件
- 索引文件
- 索引顺序文件
- 直接文件或散列文件
文件的访问方式
- 顺序访问
- 直接访问
文件目录管理
- 文件控制块(FCB)用于描述和控制文件的数据结构
- 索引节点的引入
- 单级目录结构
- 两级目录结构
- 树形目录结构(绝对路径:从根目录开始的全部目录文件名和数据文件名,依次用“/”连接;相对路径:只从当前目录开始)
文件存储空间的分配
连续分配:要求为每一个文件分配一组相邻接的盘块,保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序是一致的
优点:顺序访问容易、支持直接存取、访问速度快
缺点:容易产生外部碎片、必须事先知道文件的长度、不便于文件的扩展
链接分配:把信息按照盘块大小的整数倍进行分段,各段分别存放到一些非连续的盘块中,每个盘块的最后设有链接指针,然后用链接指针将这些盘块按逻辑记录的顺序链接起来
优点:消除了磁盘的外部碎片、方便文件的扩展、方便对文件进行增删改
缺点:FAT需占大量内存空间、不支持高效率地直接存取
索引分配:先将每个文件的盘块号集中地存放在一起
优点:支持顺序存取和随机存取、易实现增删改、不会产生外部碎片
缺点:占用较多的外存空间、小文件利用率低、降低了存取速度
参考:《计算机操作系统》电子工业出版社