操作系统第6章复习 孟庆昌

习题6*

1.解释下列术语：

**文件：**被命名相关信息的集合体，它通常存放在外存(如磁盘、磁带)上，可以作为一个独立单位存放并实施相应的操作(如打开、关闭、读、写等)。

**文件系统：**操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存储”。

**目录项：**为了加快对文件的检索，把文件控制块集中在一起管理。这种文件控制块的有序集合称为文件目录。当然，文件控制块也是其中的目录项。

**文件目录：**全由目录项构成的文件称为文件目录。

**路径：**在树形目录结构中，从根出发经由所需子目录到达指定文件的通路。

**当前目录：**为节省文件检索的耗时间，每个用户可以指定一个目录作为当前工作目录，以后访问文件时，就从这个目录开始向下顺序检索。这个目录就称做当前目录。

2.一般来说，文件系统应具备哪些功能？文件系统的层次结构是怎样的？

文件系统应该具备以下功能：文件管理、目录管理、文件存储空间管理、文件共享与保护、提供方便的接口。

3.在UNIX系统中，文件主要分为哪些类型？

普通文件、目录文件、特别文件。

4.什么是文件的逻辑组织和物理组织？通常，文件逻辑组织有几种形式？

**逻辑组织：**用户对文件的观察和使用是从自身处理文件数据时采用的组织方式来看待文件组织形式。是一种从用户观点出发所见到的文件组织形式。

**物理组织：**文件在存储设备上的存储组织形式称为文件的物理组织。

文件的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。

5.文件的物理组织形式主要有哪几种？各有什么优缺点？

文件物理组织形式	优 点	缺 点
连续文件	顺序存取速度较快	创建文件时就确定它的长度很难实现；它不便于文件的动态扩充；可能出现外部碎片，从而造成浪费
链接文件	克服了连续文件的缺点	一般仅适于顺序访问，而不利于对文件的随机存取；每个物理块上增加一个连接字，为信息管理增加了一些麻烦
索引文件	除了具备链接文件的优点之外，还克服了它的缺点	需要增加索引表带来的空间开销。往往以内存空间为代价来换取存取速度的改善
多重索引文件	除具有一般索引文件的优点外，还可满足对灵活性和节省内存的要求	间接索引需要多次访盘而影响速度

6.文件系统中目录结构主要有哪几种？分别说明各自的实现思想？

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7pYdA2Zj-1622039540769)(C:\Users\15243\AppData\Roaming\Typora\typora-user-images\image-20201213001601209.png)]

7.什么是文件控制块？它与文件有何关系？

**文件控制块：**用于描述和控制文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。

文件控制块与文件一一对应，即在文件系统内部，给每个文件唯一地设置一个文件控制块，核心利用这种机构对文件实施各种管理。

8.文件系统中目录结构有哪几种基本形式？各有何优缺点？UNIX系统中采用那种目录结构？

文件系统目录结构	优 点	缺 点
单级目录结构	简单，能实现按名存取	查找速度慢；不允许重名；不便于共享
二级目录结构	允许重名；提高了检索目录的速度	仍不利于文件共享
树形目录结构	文件的层次和隶属关系清晰，便于实现不同级别的存取保护和文件系统的动态装卸	只能在用户级对文件进行临时共享
非循环图目录结构	具有树形结构的优点，而且实现对文件的永久共享	管理较复杂

9.常用磁盘空闲区管理技术有哪几种？简要说明各自的实现思想？

常用的磁盘空闲区管理技术有：空闲空间表达法、空闲块链接法、位示图法和空闲块成组链接法。

空闲空间表法——所有连续的空闲盘块在表中占据一项，其中标出第一个空闲块号和该项中所包含的空闲块个数，以及相应的物理块号。利用该表可进行盘块的分配和文件的删除时盘块的回收

空闲块链接法——所有的空闲盘块链在一个队列中，用一个指针（空闲区头）指向第一个空闲块，而各个空闲块中都含有下一个空闲块的块号，最后一块的指针项计为NULL，表示链尾。分配和释放盘块都在链首进行

位示图法——利用一串二进制的值来反映磁盘空间的分配情况，每个盘块都对应一位。如果盘块是空闲的，对应位是0；如盘块已分出去，则对应位是1。

空闲块成组链法——把所有空闲盘块按固定数量分组，组与组之间形成链接关系，最后一组的块号（可能不满一组）通常放在内存的一个专用栈结构中。这样，对盘块的分配和释放是在栈中进行（或构成新的一组）.

10.什么是文件共享？文件链接如何实现文件共享？

文件的共享是指系统允许多个用户(进程)共同使用某个或某些文件。

文件链接是给文件起别名，即将该文件目录项登记在链接目录中。这样，访问该文件的路径就不只一条。不同的用户(或进程)就可以利用各自的路径来共享同一文件。

11.什么是文件后备？数据转储方法有哪两种？按时间划分，后备分哪几种？

文件的后备就是把硬盘上的文件转储到其他外部介质上。

将磁盘上的数据转储到磁带上有两种方式：物理转储和逻辑转储。物理转储是从磁盘上第0块开始，把所有的盘块按照顺序写到磁带上，当复制完最后一块时，转储结束。逻辑转储方式是从一个或多个指定的目录开始，递归地转储自某个日期以来被修改过的所有文件和目录。

通常有以下三种备份策略：完全备份、增量备份和更新备份。

完全备份也称简单备份，即每隔一定时间就对系统做一次全面的备份；增量备份是每隔一段较短的时间进行一次备份，但仅仅备份在这段时间间隔内修改过的数据；更新备份是备份从上次进行完全备份后至今更改的全部数据文件。

12.文件系统的一般格式是怎样的？其中引导块和超级块的作用各是什么？

文件系统一般由引导块、超级块、空闲空间管理、I节点、根目录、文件数据区引导块的作用是引导操作系统。它包括一个小程序、用于读入该分区上相应操作系统引导部门，从而把该分区中的操作系统装入内存。

超级块的作用是对整个文件系统进行控制和管理。它包含有关文件系统的全部关键参数。

引导块：在文件系统可引导的情况下，引导块中包含引导数据。