将第i字第j位置0

5) 在Unix system V中，如果一个盘块的大小为1KB，每个块号占4个字节，那么，一个进程要访问偏移量为263168字节处的数据时，需要经过几次间接？

一次间接寻址方式。在UNIX中，有些作业的长度达到几十kB甚至更长。此时系统又提供了一次间接寻址方式。第11个地址项i.addr(10)使用的就是一次间接寻址方式。其中放的不再是存放文件的一个物理盘块号，而是先将256个盘块号存放在一个盘块中，然后再将该盘块的编号放在这一地址中。使用一次间接寻址方式可将寻址范围由10kB扩大到266kB。

6) 假定一个索引节点为128字节，指针为4字节长，而状态信息占用了68个字节。假定每块的大小为8KB。问在索引节点中有多大的空间留给指针？使用直接指针、一次间接指针、二次间接指针和三次间接指针分别可以表示多大的文件？

由于索引节点为128字节，状态信息占用68字节，用于指针的空间大小为： 128-68=60（字节）

一次间接指针、二次间接指针和三次间接指针将占用索引节点中的三个指针项，因此直接指针项数为： 60/4-3=12（个） 使用直接指针时： 12×8196=98304（字节）

大小不超过98304字节的文件使用直接指针即可表示。 使用一次间接指针时：

8196/4=2048（即一个磁盘块中可以装入2048个指针项） 2048×8196=16M （字节）

一次间接指针提供了对附加16M字节信息的寻址能力。 使用二次间接指针时：

2048×2048=4M（即二次间接可以提供4M个指针项） 4M×8196=32G （字节）

二次间接指针提供了对附加32G字节信息的寻址能力。 使用三次间接指针时： 2048×2048×2048=8G

8G×8196=16T （字节）（1T=1024G=240）

三次间接指针提供了对附加16T字节信息的寻址能力。

7) 在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8个字节。如果索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到其中一个文件的FCB，平均启动磁盘的次数。

8) 文件系统最基本的目标是（A），它主要是通过（B）功能实现的，文件系统所追求的最重要的目标是（C）。 A，C：(1)按名存取(2)文件共享(3)文件保护(4)提高对文件的存取速度(5)提高I/O速度(6)提高存储空间利用率

B：(1)存储空间管理(2)目录管理(3)文件读写管理(4)文件安全性管理 假定盘块的大小为1KB，对于1.2MB 的软盘，FAT12需占用(A)的存储空间。 A：(1)1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB

在下列物理文件中，(A)将使文件顺序访问的速度最快，(B)最不适合对文件进行随机访问；(C)能直接将记录键值转换成物理地址。

第21页 共22页

A,B,C：(1)顺序文件 (2)隐式链接文件 (3)显式链接文件 (4)索引文件 (5)直接文件

在文件系统中是利用(A)来组织大量的文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用(B)；在目录文件中的每个目录项通常就是(C)；在UNIX系统中的目录项则是(D). A：(1)文件控制块 (2)索引结点 (3)符号名表 (4)目录

B ：(1)重名翻译 (2)多级目录 (3)文件名到文件物理地址的映射表 (4)索引表

C,D ：(1)FCB (2)文件表指针 (3)索引结点 (4)文件名和文件物理地址 (5)文件名和索引结点指针 文件按逻辑结构可分成（）和（）两种类型，现代操作系统（如UNIX）普遍采用的是其中的（）结构。 文件目录的最主要的功能是实现（），故目录项的内容至少应包含（）和（）。

在利用线性检索法对树形目录进行检索时，系统首先读入（），将它与（）文件中的各目录项中的文件名进行比较。若匹配，便可得到（）。

9) 假如盘块的大小为4KB，每个盘块号占4个字节，在两级索引分配时，允许的最大文件是多少？

假如盘块的大小为4KB，每个盘块号占4个字节，则一个索引块可含 4KB/4B=1K个盘块号，于是两级索引最多可含1K×1K = 1M个盘块号，因此，允许的最大文件长度为4KB×1M = 4GB。

10) 某计算机系统磁盘容量为520MB，盘块大小为1KB。其中前4MB用于存放索引结点等，后10MB用作对换区，采用成组链接法管理外存空间，每组100个盘块。试画出外存尚未使用的成组链接图。

根据题意，该计算机系统尚未使用的外存空间为（520MB－4MB－10MB = 506MB），即506K（也就是518144）个盘块，其盘块号为4K#-510K#（即4096# - 522239#）。而每组100个盘块，故共有5182个盘块组，其中最后一个盘块组含44个盘块。因此，外存尚未使用的成组链接图如下所示：

11) 假定盘块的大小为1KB，对于540MB的硬盘，其文件分配表需占用多少存储空间？当硬盘容量为1.2GB时，文件分配表又需占用多少存储空间？

对于540MB的硬盘，共有盘块540MB/1KB = 540K个∈(219, 220)，故文件分配表表项应取20位即2.5B，所以其文件分配表需占用存储空间540K×2.5B = 1350KB；

当硬盘容量为1.2GB时，共有盘块1.2GB /1KB = 1.2M ∈(220, 224) ，故文件分配表表项应取24位即3B，所以其文件分配表需占用存储空间1.2M×3B = 3.6MB

12)

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻

辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。 块长512字节，块号长3字节，所以一个索引块可以存放170个盘块号。

二级索引时，最多可包含的存放文件的盘块的盘块号总数N=170×170=28900个盘块。所以使用二级索引时，可寻址的文件的最大长度=28900×512B=7225kB=7.05MB。

三级索引时，最多可包含的存放文件的盘块的盘块号总数N=170×170×170=4913000个盘块。 所以使用三级索引时，可寻址的文件的最大长度= 4913000*512B=1228250kB=1199.46MB。

13)

第22页 共22页