文件管理
文件系统
- 文件(File)是具有符号的、在逻辑上具有完整意义的一组相关信息的集合。文件的明媚一般包括
文件名和扩展名
结构与组织
- 文件的逻辑结构
- 无结构的流文件：是有一串二进制流或顺序字符流构成的文件，如二进制文件或字符文件
- 有结构的记录式文件：由一个以上的记录构成的文件，称为记录式文件。如数据库表
- 文件的物理结构
文件的物理结构是指文件的内部组织形式，即文件在物理存储设备上的存放方式- 连续结构：逻辑上连续的文件信息依次存放在连续编号的物理块上
- 链式结构：逻辑上连续的文件信息存放在不连续的物理块上
- 索引结构：逻辑上连续的文件信息存放在不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号对应的物理块号
- 多个物理块的索引表：根据一个文件大小的不同，其索引表占用物理块数不同，一般占一个或多个物理块
文件目录
文件目录是一种数据结构，用于标识系统中的文件及其物理地址，供检索时使用
- 文件控制块(FCB): 是用来存放控制文件需要的各种信息的数据结构，以实现“按名存取”。FCB的有序集合称为文件目录，一个FCB就是一个文件目录项。为了创建一个新文件，系统将分配一个FCB并存放在文件目录中，成为目录项。文件控制块(FCB)主要包含以下信息：
- 基本信息：如文件名，文件的物理地址，文件的长度和文件的块数等
- 存储控制信息：如文件的存取权限
- 使用信息：如文件的创建时间，修改时间等
- 目录结构：文件目录结构的组织方式直接影响文件的存取速度，关系到文件的共享性和安全性。常见的目录结构有3种，一级目录结构，二级目录结构和多级目录结构
存储空间管理
常用的空闲空间的管理方法有 空闲区表，位示图，空闲块链和成组链接法