练习题及答案

第六章练习题及答案

1.在利用基本文件目录法实现文件共享时，文件系统必须设置一个__⑴__，每个用户都

应具有一个__⑵__。

⑴-⑵: A.系统文件目录 B.主目录 C.基本文件目录 D.根目录 E.用户文件目录F.

符号文件目录G.当前目录

2.在CP/M中对文件存储管理是采用__⑴__；在MS_DOS中采用__⑵__；UNIX系统中采用

__⑶__。

⑴-⑶: A.空闲表 B.空闲链表 C.位示图 D.成组链接法

3.一个文件系统模型由最低层____、中间层____和最高层____三个层次组成。

4.目前广泛采用的目录结构是哪种?它有什么优点。

5.如果利用20行、30列的位示图来标志空闲块的状态，在进行盘块分配时，当第一次找

到的空闲盘块（即该位的值为0）处于第5行、12列, 则相应的盘块号应为多少?在回收某个盘块时，若其盘块号为484，请指出它在位示图的位置?

6.文件系统最基本的目标是__⑴__，它主要通过__⑵__功能实现，文件系统所追求的最

重要的目标是__⑶__。

⑴-⑶：A.按名存取 B.文件共享 C.文件保护 D.提高对文件的存取速度 E.提高I/O

速度F.提高存储空间的利用率

⑵：A.存储空间管理 B.目录管理 C.文件读写管理F.文件安全性管理

7.文件系统模型可分成三层，试说明每一层所包含的基本内容。

8.文件的存取控制方式有哪几种?试比较它们各自的优缺点。

9.对一个较完善的文件系统，应具有哪些功能?

10.常用的文件存储设备的管理方法有哪些？试述主要有缺点。

11.在一个具有树型结构的文件系统中，其叶子表示文件，中间节点表示文件目录。问是否

允许进行下述操作?为什么?

1)在目录E中建立新的文件，取名为A

2)把文件B改名为A

如果E和F是两个用户各自目录，再回答：

3)F目录的用户欲共享E目录中的文件X，则F目录应作何处理?

4)每个用户欲实现自己文件的保密安全要求，该文件系统应作怎样控制?

参考答案：

1.答：⑴C ⑵F

2.答：⑴C ⑵B ⑶D

3.答：最地层：对象及其属性；中间层：对对象操纵和管理的软件集合；最高层：文件系

统接口

4.答：目前广泛采用的目录结构形式是树型目录结构，它具有以下优点：1)能有效地提高

对目录的检索速度；2)允许文件重名；3)容易实现文件共享；4)能实现按名存取。

5.答：1)盘块号为132；2)在位示图中的位置为第17行、第4列

6.答：⑴A ⑵B ⑶D

7.答：文件系统模型分为三层，其最低层是对象及其属性，对象有文件、目录、磁盘存储

空间；中间层是对对象进行操纵和管理的软件集合，文件系统的功能大都在这一层上实现，是文件管理系统的核心部分；最高层是文件系统提供给用户的接口，包括命令接口和程序接口。

8.答：1)存取控制矩阵，概念上比较简单，但当文件和用户较多时，会变得非常庞大，因

此实现时的时间和空间的开销都是不合适的；2)存取控制表，是一种集保护、保密于一体的保护机构，也是一种可行、有效且实现简单的方法；3)口令，是一种实现简单的方法，可为系统或文件设置访问口令，达到保密的目的。但2)和3)共同的缺点是保密性不高，由于它们均存放在文件目录中，易造成泄密。4)密码方式，这种方式最为可靠，缺点是增加了加密和解密的开销。

9.答：1 目录管理；2 文件的读写管理；3 文件的安全性管理；4 文件存储空间管理；5

提供转储和恢复能力；6 向用户提供接口。

10.答：文件存储设备的管理实质上是一个空闲块的组织和管理问题。有3种不同的空闲块

管理方法。即空闲文件目录，空闲块链和位示图。

空闲文件目录管理方法就是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中，其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区。该方法很简单，适用于连续文件结构的文件存储区的分配和回收。但是由于回收时不进行合并，所以使用改方法很容易产生大量小块空闲区。

空闲块链法把文件存储设备上的所有空闲块链接一起，从链头分配空闲块，把回收的空闲块插入到链尾。该方法不占用额外的空间，但实现复杂。

位示图法是从内存中划出若干字节，每个比特位对应一个物理块的使用情况。如果该位为0则表示对应的是空闲块，为1表示对应的物理块已经分配出去。位示图法在查找空闲块时无需启动外设，但要占用内存空间。

11.答：①允许。在树型目录结构中，只要在同一目录下的文件名不发生重复，就不会产生

混乱。

②不允许。A、B为同一目录下的两个文件名，若重名会引起混乱。

③只要在X的说明信息中增加相应的共享管理项，以及把F目录的用户文件(假如为W)

的文件说明项指向X的文件说明项。

④可以建立自己的用户目录，并可在建立文件时设置一个口令，且将其置于文件说明中。