【0605】文件管理

文件管理

文件分类

文件定义：文件是一组相似记录的集合，它被用户和应用程序视为一个实体，并可以通过名字访问。

按照性质用途：系统文件（只允许系统调用来执行它们），库文件（允许读取，执行，不能修改），用户文件（所有者可以使用）。

按照组织形式，可分为：普通文件，目录文件，特殊文件（所有的输入输出设备被看成特殊文件）

文件管理

操作系统中与管理文件有关的软件和数据称为文件系统。文件系统允许用户创建称为文件的数据集。

文件系统功能：提供存储数据的手段，提供一系列对文件进行操作的功能接口。【比如创建，删除，打开，关闭，读，写】，为文件维护一组属性，包括所有者、创建时间、最后修改时间和访问权限。

文件系统通常提供与辅助存储相关联的资源抽象

文件管理系统由作为特权应用程序运行的系统实用程序组成，为使用文件的用户和应用程序提供服务

文件系统特性：不易丢失，结构化

评价标准：存取/访问时间短；可靠；存储经济性，维护简单,简单地更新

堆文件：没有结构；数据依据到达的时间排序；数据访问使用穷举搜索

顺序文件：记录格式固定；记录长度固定；记录按照关键域的顺序来存储；顺序搜索【适合要求所有的文件】

**目录文件：**包括文件属性，位置，所有者，提供文件名与文件之间的映射

简单目录结构

文件名作为关键字，不提供组织文件的帮助

两级文件目录

以用户为单位把各自的文件说明划分为不同的组。MFD主目录，UFD用户文件目录。

层次/树状目录结构

文件共享

在多用户系统中，允许文件在用户之间共享

两个问题：访问权限(存取权限)；同时访问管理(同时存取管理)

二级存储管理

预分配和动态分配

分区大小:一组部分是一个连续的块分配

使用什么类型的数据结构或表来跟踪分配给文件的部分?这种结构的一个例子是一个**File Allocation Table(FAT)**文件分配表。文件分配方法：连续分配方式；链式分配方式；索引分配方式

FAT是一种数据结构,可以用来跟踪分配给文件的分区.

FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志，他记录了系统管理文件所需要的全部信息。

连续分配：连续分配方法要求每个文件在磁盘上占有一组连续的块。

链接分配：采用链接分配，每个文件都是磁盘块的链表，磁盘块分布在磁盘的任何地方。

索引分配：每个文件都有其空间的索引块，这是一个磁盘块地址的数组。索引块的第i个项目指向文件的第i个块