为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称之为“文件控制块”(FCB)
文件与文件控制块一一对应
记录文件名及其存放地址、文件的说明和控制信息。(是谁?在哪里?什么权?)
文件管理程序借助于文件控制块中的信息对文件施以各种操作。
把文件控制块的有序集合称为文件目录,即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件,称为目录文件
对文件实施有效的管理,必须对它们加以妥善组织,主要是两大操作:
基本信息记录(FCB,目录项)
方便检索、管理(目录操作)
目录管理的要求如下:
- 实现“按名存取”;(最基本功能)
- 提高对目录的检索速度;
- 文件共享;
允许文件重名。
操作系统提供哪些文件操作?
最基本的操作
创建/删除文件:分空间,形成FCB及目录(名,地址)
读、写:按名检索目录,找到文件地址,开始读、写
设置文件读写位置,实现随机存取(尤其适用于记录文件)
文件系统设计的关键要素:
如何构成一个文件,以及如何存储在外存。
文件结构:
文件的逻辑结构file logical structure:按用户观点如何组织数据;又称文件组织file organization
基本要求:检索速度高、方便修改、降低存储空间费用(不连续)
文件的物理结构:根据外存上的物理块的分配机制,记录文件外存的存储结构。用户感知不到的。