操作系统第六章答案.pdfVIP

第六章 文件管理 1、何谓数据项、记录和文件？ P203 P204 答：数据项： 数据项是最低级的数据组织形式， 是数据组中可以命名的最小逻辑 数据单位，若干个基本数据项组成的。记录：记录是一组相关数据项的集合，用 于描述一个对象在某方面的属性。 文件：文件是指由创建者所定义的、 具有文件 名的一组相关元素的集合， 可分为有结构文件和无结构文件两种。 在有结构的文 件中，文件由若干个相关记录组成； 而无结构文件则被看成是一个字符流。 文件 在文件系统中是一个最大的数据单位，它描述了一个对象集。 2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。 P206图 答： 1、对象及其属性：文件、目录、硬盘（磁带）存储空间； 2、对对象操纵和 管理的软件集合：文件管理系统的核心部分； 3、文件系统的接口：命令接口、 程序接口； 3、试说明用户可以对文件施加的主要操作有哪些。 P207 答： 1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、 设置文件的读 / 写位置； 2、文件的“打开”和“关闭”操作； 3、其它文件操作； 4 、何谓逻辑文件？何谓物理文件？ P208 答：逻辑文件： 这是从用户观点出发所观察到的文件组织形式， 是用户可以直接 处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。物理结构： 又称为文件的存储结构， 是指文件在外存上的存储组织形式。 这不仅与存储介质 的存储性能有关，而且与所采用的外存分配方式有关。 5、如何提高对变长记录顺序文件的检索速度？ P210 答： 对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们 设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上 Li 。Li 是 刚读或刚写完的记录的长度。 6、试说明对索引文件和索引顺序文件的检索方法。 P211 P212 答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用 折半查找法去检索索引表， 从中找到相应的事项； 再利用该表项中给出的指向记 录的指针值， 去访问所需的记录。 在对索引顺序文件进行检索时， 首先也是利用 用户 （程序）所提供的关键字以及某种查找算法去检索索引表， 找到该记录所在 记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置； 然后，再利用顺序杳找法去查找主文件，从中找到所要求的记录。 7、试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。 P212 答：两级索引文件：存储费用高，检索速度较快。 索引顺序文件：存储费用不高，检索速度快。 8、试说明顺序文件的结构及其优点。 P209 P210 答：第一种是结构：各记录之间的顺序与关键字无关。第二种情况是顺序结构： 指文件中的所有记录按关键字（词）排列。可以按关键词的长短从小到大排序， 也可以从大到小排序； 或按其英文字母顺序排序。 顺序文件的最佳应用场合是对 诸记录进行指存取时， 即每次要读或写一大批记录时。 此时，对顺序文件的存取 效率是所有逻辑文件中最高的； 此外， 也只有顺序文