惠州学院-操作系统第六章作业

课本P246 6，9，12，23，27，28

6.试说明对索引文件和索引顺序文件的检索方法。

答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的表项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。而每当要向索引文件中增加一个新记录时，便须对索引表进行修改。由于索引文件可有较快的检索速度，故它主要用于对信息处理的及时性要求较高的场合。

在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录组中第一个记录的表项，从中得到该记录组第一个记录在文件中的位置：然后，再利用顺序查找法去查找主文件，从中找到所要求的记录。

9.在链接式文件中常用那种链接方式？为什么?

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

12.假定一个文件系统的组织方式与MS-DOS相似，在FAT中可有64K个指针，磁盘的盘块大小为512B，试问该文件系统能否指引一个512MB的磁盘？

答：512MB/512B=1M个盘块，而每个盘块都应有一个指针来指示，所以应该有1M个指针，因此若有64K个指针则不能指引一个512MB的磁盘。

23.有一计算机系统利用图6-33所示的位示图来管理空闲盘块，盘块的大小为1KB，现要为某文件分配两个盘块，试说明盘块的具体分配过程。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

3 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1

4 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1

5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 答：分配量个盘块的过程如下：

（1）顺序扫描位示图，从中找到第一个值为0的二进制位，得到其行号i=3，列号j=3. （2）将找到的二进制位转换成与之对应的盘块号。盘块号计算公式为：b=(3-1)*16+3=35;

（3）修改位示图，令map[3,3]=1,并将该盘块分配出去。类似地，可用相同的方法找到第二个值为0的二进制位，得到行号i=4,j=7，其对应的盘块号为55，令

map[I,j]=1，并将盘块分配出去。

27.基于符号链的文件共享方式有何优点？

答：在利用符号链方式实现文件共享时，只是文件主才拥有指向其索引结点的指针：而共享该文件的其他用户则只有该文件的路径名，并不拥有指向其索引结点的指针。这样，也就不会发生在文件主删除一共享文件后留下一悬空指针的情况。当文件拥有者把一共享文件删除后，其他用户试图通过符号链去访问一个已被删除的共享文件时，会因系统找不到该文件而使访问失败，于是再将符号链删除，此时不会产生任何影响。

28.在第一级系统容错技术中，包括哪些容错措施？什么是写后读校验？

答：包括双份目录，双份文件分配表及写后读校验等容错措施。

写后读校验：为了保证所有写入磁盘的数据都能写入到完好的盘块中，应该在每次从内存缓冲区向磁盘中写入一个数据块后，又立即从磁盘上读出该数据块，并送至另一缓冲区，再将该缓冲区内容与内存缓冲区中在写后仍保留的数据进行比较。若两者一致，便认为此次写入成功，可继续写下一个盘块：否则，再重写。若重写后两者仍不一致，则认为盘块有缺陷，此时，便将应写入该盘块的数据，写入到热修复重定向区中。