第六章文件管理
1.记录是一组相关数据项的集合,用于描述一个对象的某些属性
关键字:能够唯一标识一个记录的数据项
2.按文件的性质和用途分:
系统文件:由系统软件构成的文件,只允许调用执行,不允许用户读和修改。
用户文件:只允许文件的授权者使用
库文件:允许用户调用不允许修改
3.文件系统模型
对象及其属性:文件管理系统管理的对象有:
文件:文件管理的直接对象;日录:方便用户对文件的存取和检索;
磁盘(磁带)存储空间
4.文件的逻辑结构:这是从用户观点出发所观察到的文件组织形式,是用户可以直接处理
的数据及其结构,它独立于文件的物理特性,又称为文件组织
5.文件的物理结构,又称为文件的存储结构,是指文件在外存上的存储组织形式
6.文件逻辑结构的类型:文件的逻辑结构可分为两大类
类是有结构文件,这是指一个以上的记录构成的文件,故又把它称为记录式文件
二是无结构文件,这是指由字符流构成的文件,故又称为流式文件
外存分配方式:常用的外存分配方法有连续分配、链接分配和索引分配三种
8.链接分配:将文件装到多个离散的盘块中,是离散的分配方式
链接方式又可分为:隐式链接、显式链接两种。
9.隐式链接
在文件的每个目录项中,都含有指向链接文件第一盘块和最后一个盘块的指针。每个
盘块中都有指向下一个盘块的指针。特点:只适合于顺序访问,随机访问效率极低。
10.显式链接
把用于链接文件各物理块的指针,显式地存放在内存的一张“链接表”中。该表在整
个磁盘只设置一张。即文件分配表(FAT)。序号为盘块号0..n-1
11.目录管理的要求:实现“按名存取”—一是日录管理的最基本的功能,也是文件系统向
用广提供的最基本的服务:
提高对目录的检索速度;
文件共享:允许文件重名
12.为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据
称为“文件控制块FCB”。文件管理程序可借助于文件控制块中的信息,对文件施以各种
操作。文件与文件控制块一一对应,而人们把文件控制块的有序集合称为文件目录,即
文件控制块就是一个文件目录项。一个文件目录页被看做是一个文件,称为目录文
13.文件存储空间的管理:分配方式:连续分配、离散分配。
存储空间的基本分配单位是以磁盘块(扇区)为单位,而非字节。
14.文件存储空间的管理方法
1)空闲表法:连续分配方式,为外存上的所有空闲区建立一张空闲表
2)空闲链表法:离散分配方式,根据构成链所用基本元素不同分为以下两种形式
空闲盘块链:将磁盘上的所有空闲空间,以盘块为单位拉成一条链
空闲盘区链:将磁盘上所有空闲盘区(每个盘区可包含若干个盘块)拉成一条链。
3)位示图法:位示图:利用二进制的一位来表示磁盘中一个盘块的使用情况。由所有
盘块所对应的位构成一个集合,称为位示图。用mxn个位数构成位示图。
4)成组链接法
15.常用的两种文件共享方法:
1)基于索引结点的共享方式;
2)利用符号链实现文件共享
基于索引结点的共享方式:文件目录中只设置文件名及指向相应索引结点的指针;
文件的物理地址及其它的文件属性等信息只存放在索引结点中.