【中国海洋大学】操作系统随堂测试7整理

1. 文件层次结构包括：对象及其属性、（）以及（）。

答：对对象操纵和管理的软件集合 文件系统的接口

2. 从记录的结构分类：有结构文件和无结构文件，其中有结构文件又分为定长记录和变长记录两种，其中，只有对于（），才能够实现显式（直接或者随机）访问。

答：定长记录顺序文件

3. 从文件的组织方式分：顺序文件、索引文件和（）三种；其中，索引文件中的索引是一种（）。

答：索引顺序文件 文件（定长记录文件）

4. 若顺序文件中所含记录数为N，采用关键字检索平均需要查找（）条记录，若采用索引顺序的文件逻辑结构，对于一级索引顺序文件，平均需要查找（）个记录，对于两级索引顺序文件，平均需要查找（）个记录。

答：$\frac{N}{2}$ $\sqrt{N}$ $\frac{3\sqrt[3]{N}}{2}$

总结：总共N个记录，建立n个索引，则平均查找次数为$\frac{n+1}{2}\sqrt[n+1]{N}$ ($n=0,1,2,\dots$)

5. 如果采用索引结点，该索引结点对应文件被删除后，会造成进程所访问目录文件出现指针悬浮问题，解决方案是（）。

答：采用Link文件实现共享

6. 文件的打开操作(open)的内涵是什么？

答：所谓“打开”，是指系统将指定文件的属性（包括该文件在外存中的物理位置），从外存复制到内存中的打开文件表的一个表目中，并将该表目的编号（或称为索引号）返回给用户。

7. 什么是索引结点，为什么要引入索引结点？

答：
①索引节点是一个结构，它包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息。
②把FCB做成结点，可以节省内存空间。并非需要将所有的文件都读入内存，仅将文件名和索引结点的编号读入。

什么是索引节点?索引节点主要有哪些内容?它与文件有何关系? - 百度知道

8. 为什么有向无循环图的文件目录（仅使用FCB）无法实现文件共享？

答：因为这种共享并非真正的共享。如果文件变更，则只有原用户知道，其他共享用户并不知道。（若仅接入索引结点，则能够实现真正的共享）

9. 如果系统的当前工作路径/user/test/os，则相对路径名为…/doc/117的绝对路径名是什么？

答：/user/test/doc/117