第六章《文件管理》笔记

第六章文件管理

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)利用符号链实现文件共享

基于索引结点的共享方式:文件目录中只设置文件名及指向相应索引结点的指针;

文件的物理地址及其它的文件属性等信息只存放在索引结点中.