一、文件系统概念
1.文件系统:在操作系统中对文件进行管理的有关软件和数据的集合,即操作系统管理文件的方法。
2.文件系统主要五个功能
- 对文件进行按名存取
- 为用户提供统一和友好的接口
- 对文件和文件目录进行管理
- 对文件存储空间进行分配和管理
- 文件的共享与保护
二、文件逻辑结构
对文件的逻辑结构提出的基本要求:提高检索速度、便于修改、降低文件存储费用。
1.文件逻辑结构的类型
(1)有结构的记录式文件
- 文件构成:由1个以上的记录构成
- 记录长度:定长或变长
- 分类(按记录的组织方式):
- ①顺序文件:定长(也可以是变长)记录按某种顺序排列形成
- ②索引文件:针对变长记录
- ③索引顺序文件:为文件建立一张索引表,为每组记录的第一个记录设置一个表项
(2)无结构的流式文件
- 文件构成:由字符流构成
- 长度:以字节为单位
- 访问:采用读写指针来指出下一个要访问的字符
2.顺序文件
(1)相关内容
- 顺序文件是最常用的文件组织形式
- 顺序文件由一系列记录按照某种顺序排列形成
- 其中的记录通常是定长(也可变长),因而能用较快的速度查找文件中的记录
(2)优缺点
- 顺序存取速度较快(批量存取)
- 对定长记录,还可方便实现直接存取(随机存取)
- 只有顺序文件才能存储在磁带上,并能有效地工作
- 对变长记录,直接存取低效,不利于文件的动态增长
3.索引文件
变长记录难以直接存取->索引文件:为变长记录建立一张索引表
(1)优点
- 通过索引表可方便地实现直接存取,具有较快的存取速度
- 易于进行文件的增删
(2)缺点
- 索引表的使用增加了存储费用
- 索引表的查找策略对文件系统的效率影响很大(若索引表很大,可建立多级索引)
三、外存分配方式
文件的物理结构即文件的外存分配方式,是从系统的角度来看文件,从文件在物理介质上的存放方式来研究文件,考虑的主要问题:
- 如何有效地利用外存空间
- 如何提高对文件的访问速度
1.外存分配的主要分配方式
(1)连续分配(顺序分配)
- 每一个文件占用一个连续的磁盘块的集合,从而成为一种物理上的顺序文件。把逻辑文件中的记录顺序地存储到邻接的各物理块。(邻接的物理块一般在同一条磁道上,所以不必移动磁头)这样形成的文件结构称为顺序文件结构,此时的物理文件称为顺序文件。在目录项的“文件物理地址”字段中记录该文件的第一个记录所在的盘块号和文件长度。
- 优点:顺序访问容易、速度快、可以随机存取
- 缺点:要求连续的存储空间;浪费空间,几次动态存储分配后就出现零头问题;必须事先知道文件的长度,不能动态增长,不利于插入删除
(2)链接分配
- 链接分配有两种方式:隐式链接和显式链接
- 隐式链接:文件目录的每一个目录项中有指向链接文件第一个和最后一个盘块号的指针,盘块内部有指向下一盘块的指针
- 显式链接:引入文件分配表(FAT表),分配给文件的所有盘块号都放在FAT表中,链首指针的块号作为文件地址放在文件控制块(FCB)中
- 链接分配的优点:(与连续分配相比)无碎片,不浪费磁盘空间;不需要知道问价的大小,文件的增删改十分方便
- 链接分配的缺点:(与连续分配相比)不能支持高效随机/直接访问,仅适合于顺序存取;需要为指针分配空间(隐式);可靠性低(隐式);FAT占用内存空间(显式)
(3)索引分配
- 为了解决链接分配不能高效直接存取、FAT占内存空间的问题,引入索引分配
- 索引块就是一个含有许多盘块号的数组
- 索引分配分为单级索引分配和多级索引分配
四、文件目录
- 文件目录就是一个数据结构,在这个数据结构中,记录了文件与其对应的物理地址
- 对目录管理的要求:实现“按名存取”;提高对目录的检索速度;文件共享;允许文件重名
五、文件路径
- 在树型目录中,同一目录中的各个文件不能重名,不同目录中的文件可以重名
- 文件路径两种表现形式:绝对路径名(全路径名)(从根目录开始查找)和相对路径名(从当前目录开始查找)
错题集
1.如果文件系统中有两个文件重名,不应采用()
A 一级目录结构
B 树型目录结构
C 二级目录结构
D A和C
2.文件系统实现按名存取主要是通过()来实现的。
A 查找位示图
B 查找文件目录
C 查找作业表
D 内存地址转换
3.一般来说,在一级文件目录结构中,目录表是存放在内存中的()
4.从用户的角度看,文件系统的功能是要实现()。为了达到这一目的,一般要建立()。
答案
1.A
2.B
3.X
目录表不论采用何种结构,一般都是存放在文件存储空间中(如,磁盘),但为了提高查找速度,
一些系统在内存中开辟固定区域,将正在访问的文件的目录表的内容放入该区。
4.按名存取 文件目录