计算机操作系统（第三版）前六章课后习题--与题号对应(6)

形式，也就是用户可以直接处理的数据及其结构，它独立于物理 特性,；而文件的物理结构则是指文件在外存上的存储组织形式， 与存储介质的存储性能有关。

5．如何提高对变长记录顺序文件的检索速度？ ．如何提高对变长记录顺序文件的检索速度？

答：为了提高对变长记录顺序文件的检索速度，可为其建立一张 索引表，以主文件中每条记录的长度及指向对应记录的指针（即 该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于 索引表本身是一个定长记录的顺序文件，若将其按记录键排序， 则可以实现对主文件的方便快速的直接存取。需要指出的是，如 果文件较大，应通过建立分组多级索引以进一步提高检索效率。

8．试说明顺序文件的结构及其优点。 ．试说明顺序文件的结构及其优点。 答： 顺序文件中的记录可按照两种顺序进行排列，若各记录按存 入时间的先后排列所形成的文件是串结构文件，若各记录按关键 字排列所形成的文件是顺序结构文件。定长记录通常采用此种结 构的文件。 优点：当系统对记录进行批量存取时，顺序文件的存取效率 是所有逻辑文件中最高的。

9．在链接式文件中常采用哪几种连接方式？为什么？ ．在链接式文件中常采用哪几种连接方式？为什么？

答： 在链接式文件中常采用显式链接方法，由于这种链接方式是 把用于链接文件各个物理块的指针，显式地存放在内存的一张链 表中，而对于查找记录的过程也是在内存中进行的，因此相对于 隐式链接方式，在检索记录时能有效地调高检索速度，并能大大 减少访问磁盘的次数，节省系统开销。

10．在 MS-DOS 中有两个文件 A 和 B，A 占用 11，12，16 和 14 四 ． ， ， ， 个盘块；B 占用 13，18 和 20 三个盘块。试画出在文件 A 和 B 中个个盘块； ， 三个盘块。 的情况。 盘块间的链接情况及 FAT 的情况。 FCB A FAT 11 10 11 12 13 14 15 16 12 16 18 FCB B EOF 14 13 20 EOF

12.假定一个文件系统的组织方式与 MS-DOS 相似，在 FAT 中可有 ． 相似， 64K个指针，磁盘的盘块大小为 512B，试问该文件系统能否指引一个指针， ， 的磁盘个 512MB 的磁盘？ 解：512MB/512B=1M个盘块，而每个盘块都应有一个指针来指 示，所以应该有 1M 个指针，因此若有 64K 个指针则不能指 引一个 512MB 的磁盘。

13．为了快速访问，又易于更新，当数据为以下形式时，应选用何种 ．为了快速访问，又易于更新，当数据为以下形式时， 文件组织方式。 文件组织方式。 不经常更新，经常随机访问； ⑴ 不经常更新，经常随机访问； ⑵ 经常更新，经常按一定顺序访问； 经常更新，经常按一定顺序访问； 经常更新，经常随机访问； ⑶ 经常更新，经常随机访问； ⑴ 不经常更新，经常随机访问；——顺序结构 不经常更新，经常随机访问；——顺序结构 常更新 经常更新，经常按一定顺序访问；——索引顺序结构 ⑵ 经常更新，经常按一定顺序访问；——索引顺序结构 经常更新，经常随机访问；——索引结构 ⑶ 经常更新，经常随机访问；——索引结构

14．在 UNIX 中，如果一个盘块的大小为 1KB，每个盘块号占 4 个 ． ， 字节， 即每块可放 256 个地址。 个地址。 字节， 请转换下列文件的字节偏移量为物理 地址。 地址。 ⑴ 9999； ； ⑵ 18000； ； ⑶ 420000 盘块大小为 1KB，盘块号占 4B，即每个盘块最多可存放 256 个 盘块号。又根据 UNIX 系统中采用的混合索引分配方式可知： 9999/1024=9 余 783 18000/1024=17 余 592 420000/1024=410 余 160

15．什么是索引文件？为什么要引入多级索引？ ．什么是索引文件？为什么要引入多级索引？

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

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

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

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

答：目前广泛采用的目录结构是树型目录结构。它具有以下优点： a.能有效提高对目录的检索速度；假定文件系统中有 N个文件， 在单级目录中，最多要检索 N个目录项，但对于有 i 级的树型 目录，在目录中每检索一个指定文件，最多可能要检索 i* i N个目录项。 b.允许文件重名；由于在树型结构的文件系统中，是利用文件路 径名来检索文件的， 故允许每个用户在自己的分目录中使用与 其他用户文件相同的名字。 c.便于实现文件共享；在树型目录中，用户可通过路径名来共享 其他用户的文件，也可将一个共享文件链接到自己的目录下， 从而使文件的共享变得更为方便，其实现方式也非常简单，系 统只需在用户的目录文件中增设一个目录项， 填上用户赋予该 共享文件的新文件名，以及该共享文件的唯一标识符即可。

20．Hash 检索法有何优点？又有何局限性？ ． 检索法有何优点？又有何局限性？

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

23．有一计算机系统利用图 6-33 所示的位示图来管理空闲盘块。盘 ． 所示的位示图来管理空闲盘块。 块的大小为 1KB，现要为某文件分配量个盘块，试说明盘块的具体 ，现要为某文件分配量个盘块， 分配过程。 分配过程。 1 1 2 3 4 5 1 1 1 1 0 2 1 1 1 1 0 3 1 1 0 1 0 4 1 1 1 1 0 5 1 1 1 1 0 6 1 1 1 1 0 7 1 1 1 0 0 8 1 1 1 1 0 9 1 1 1 1 0 10 11 12 13 14 15 16 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 图 6-33 某计算机系统的位示图 分配量个盘块的过程如下： ⑴ 顺序扫描位示图，从中找到第一个值为 0 的二进制位，得 到其行号 i=3，列号 j=3。 ⑵ 将所找到的二进制位转换成与之对应的盘块号。盘块号计 算公式为：b=（3-1）*16+3=35； ⑶ 修改位示图，令 map[3，3]=1，并将该盘块分配出去。 类似地，可使用相同的方法找到第二个值为 0 的二进制位， 得到行号 i=4，列号 j=7，其对应的盘块号为 55，令 map[i，j]=1， 并将该盘块分配出去。

24．某操作系统的磁盘文件空间共有 500 块，若用字长为 32 位的位 ． 示图管理磁盘空间，试问： 示图管理磁盘空间，试问： 位示图需要多少字？ ⑴ 位示图需要多少字？ 位对应的块号是多少？ ⑵ 第 i 字第 j 位对应的块号是多少？ 给出申请/归还一块的工作流程 归还一块的工作流程。 ⑶ 给出申请 归还一块的工作流程。 [500/32]z=16 个字 b=(i-1)*32+j=32(i-1)+j 计数) 根据盘块号 b 求出： i = (b-1)/32 + 1; 将第 i 字第 j 位置 0 j = (b-1)2 + 1; (b 从 1 开始计数，i，j 也从 1 开始 26

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机操作系统（第三版）前六章课后习题--与题号对应(6)在线全文阅读。