第七章 文件管理

一、名词解释

1.文件系统

操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统。

2.目标文件

把源程序经过相应语言的编译程序编译过,但尚未经过链接程序链接的目标代码所构成的文件。

3.文件的逻辑结构

从用户观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称文件组织。

4.有结构文件

指由一个以上的记录构成的文件,又称为记录式文件。

5.位示图

利用二进制的一位来表示磁盘中一个盘块的使用情况。当其值为0时表示对应的盘块空闲,为1时表示已经分配。由对应的位构成一个集合,称为位示图。

二、选择题

1.文件系统最基本的目标是(按名存取),它主要是通过(目录管理)实现的,文件系统所追求的最重要的目标是(提高对文件的存取速度)。

2.按逻辑结构可把文件分为(记录式文件)和(流式文件)两类,UNIX系统中的文件采用(索引文件)。

3.在下列物理文件中,(顺序文件)将使文件顺序访问的速度最快;(隐式链接文件)最不适合对文件进行随机访问;(直接文件)能直接将记录键值转换成物理地址。

4.对文件空闲存储空间的管理,在MS-DOS中采用的是(文件分配表);UNIX中采用的是(成组链接法)。

5.在文件系统中是利用(目录)来管理文件的,为了允许不同用户的文件使用相同的文件名,通常文件系统中采用(多级目录);在目录文件中的每个目录项通常就是(FCB);在UNIX系统中的目录项则是(文件名和索引结点指针)。

三、填空题

1.(记录)是一组相关数据项的集合,用于描述一个对象在某方面的属性。

2.文件系统由(文件管理有关的软件)、(被管理的软件)和(实施文件管理所需的数据结构)三部分组成。

3.按照文件的用途可把文件分为(系统文件)、(用户文件)和(库文件)三大类。

4.文件的物理结构不仅与(存储介质的存储性能)有关,而且与(所采用的外存分配方式)有关。

5.根据记录的组织方式,可把文件的逻辑结构分为(顺序文件)、(索引文件)和(索引顺序文件)三大类。

6.外存的分配方式有(连续分配)、(链接分配)和(索引分配)三大类。

7.在树型目录结构中,根据路径的起点不同,可把路径分为(绝对路径)和(相对路径)两种。

8.在采用空闲链表法来管理空闲盘区时,有(空闲盘块链)和(空闲盘区链)两种形式。

9.文件的共享分为(基于索引结点的共享)和(利用符合链实现共享)两种方式。

10.影响文件安全的主要因素包括(人为因素)、(系统因素)和(自然因素)。

四、判断题

1.(F)一个文件在同一系统中、不同的存储介质上的拷贝,应采用同一种物理结构。

2.(T)文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。

3.(F)顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上。

4.(F)显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。

5.(T)顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。

6.(F)在MS-DOS中采用的是隐式链接文件结构。

7.(T)对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表的起始地址。

8.(F)对一个具有三级索引表的文件,存取一个记录通常需要三冷饮访问磁盘。

9.(F)在文件较大时,无论进行顺序存取还是随机存取,通常都以索引文件方式为最快。

10.(T)在索引文件中,索引表的每个表项中含有相应记录的关键字和该记录的物理地址。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页