计算机操作系统第三版汤子瀛课后习题答案(7)

⑵ 经常更新，经常按一定顺序访问；——索引顺序结构 ⑶ 经常更新，经常随机访问；——索引结构 15．什么是索引文件？为什么要引入多级索引？

目前广泛采用的目录结构是树型目录结构。它具有以下优点：⑴能有效提高对目录的检索速度；⑵允许文件重名；⑶便于实现文件共享。

18．采用单级目录能否满足对目录管理的主要要求？为什么？

采用单级目录不能完全满足对目录管理的主要要求，只能实现目录管理最基本的功能即按名存取。由于单级目录结构采用的是在系统只配置一张目录表用来记录系统中所有文件的相关信息，因此此目录文件可能会非常大，在查找时速度慢，另外不允许用户文件有重名的现象，再者由于单级目录中要求所有用户须使用相同的名字来共享同一个文件，这样又会产生重名问题，因此不便于实现文件共享。

19．目前广泛采用的目录结构是哪种？它有什么优点？

目前广泛采用的目录结构是树型目录结构。它具有以下优点： a.能有效提高对目录的检索速度；假定文件系统中有N个文件，在单级目录中，最多要检索N个目录项，但对于有i级的树型目录，在目录中每检索一个指定文件，最多可能要检索i*i个目录项。

N

b.允许文件重名；由于在树型结构的文件系统中，是利用文件路径名来检索文件的，故允许每个用户在自己的分目录中使用与其他用户文件相同的名字。

c.便于实现文件共享；在树型目录中，用户可通过路径名来共享其他用户的文件，也可将一个共享文件链接到自己的目录下，从而使文件的共享变得更为方便，其实现方式也非常简单，系统只需在用户的目录文件中增设一个目录项，填上用户赋予该共享文件的新文件名，以及该共享文件的唯一标识符即可。 20．Hash检索法有何优点？又有何局限性？

在Hash检索法中，系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这样能有效地提高目录的检索速度，但Hash检索法也有局限性即对于使用了通配符的文件名，系统是无法使用Hash检索法检索目录的。

24．某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：

⑴ 位示图需要多少字？

⑵ 第i字第j位对应的块号是多少？ ⑶ 给出申请/归还一块的工作流程。 [500/32]z=16个字

b=(i-1)*32+j=32(i-1)+j (b从1开始计数，i，j也从1开始计数)

根据盘块号b求出：

i = (b-1)/32 + 1; j = (b-1)2 + 1; 将第i字第j位置0