操作系统精髓与设计原理-第12章-文件管理.pdf

第 12章 文件管理 复习题： 12.1、 域和记录有什么不同？ 答：域（ field ）是基本数据单位。一个域包含一个值。记录（ record ）是一组相关 的域的集合 ，它可以看做是应用程序的一个单元。 12.2、 文件和数据库有什么不同？ 答：文件（ file ）是一组相似记录的集合，它被用户和应用程序看做是一个实体， 并可以通过名字访问。数据库（ database）是一组相关的数据集合，它的本质 特征是数据元素间存在着明确的关系，并且可供不同的应用程序使用。 12.3、 什么是文件管理系统？ 答：文件管理系统是一组系统软件，为使用文件的用户和应用程序提供服务。 12.4、 选择文件组织时的重要原则是什么？ 答：访问快速，易于修改，节约存储空间，维护简单，可靠性。 12.5、 列出并简单定义五种文件组织。 答： 堆是最简单的文件组织形式。数据按它们到达的顺序被采集，每个记录由一 串数据组成。 顺序文件 是最常用的文件组织形式。在这类文件中，每个记录 都使用一种固定的格式。 所有记录都具有相同的长度， 并且由相同数目、 长度 固定的域按特定的顺序组成。 由于每个域的长度和位置已知， 因此只需要保存 各个域的值， 每个域的域名和长度是该文件结构的属性。 索引顺序文件 保留 了顺序文件的关键特征： 记录按照关键域的顺序组织起来。 但它还增加了两个 特征： 用于支持随机访问的文件索引和溢出文件。 索引提供了快速接近目标记 录的查找能力。 溢出文件类似于顺序文件中使用的日志文件， 但是溢出文件中 的记录可以根据它前面记录的指针进行定位。 索引文件 ：只能通过索引来访 问记录。 其结果是对记录的放置位置不再有限制， 只要至少有一个索引的指针 指向这条记录即可。此外，还可以使用长度可变的记录。 直接文件或散列 文件 ：直接文件使用基于关键字的散列。 12.6、 为什么在索引顺序文件中查找一个记录的平均搜索时间小于在顺序文件中的平均 搜索时间？ 答：在顺序文件中， 查找一个记录是按顺序检测每一个记录直到有一个包含符合条 件的关键域值的记录被找到。 索引顺序文件提供一个执行最小穷举搜索的索引 结构。 12.7、 对目录执行的典型操作有哪些？ 答：搜索，创建文件，删除文件，显示目录，修改目录。 12.8、 路径名和工作目录有什么关系？ 答：路径名是由一系列从根目录或主目录向下到各个分支， 最后直到该文件的路径 中的目录名和最后到达的文件名组成。 工作目录是一个这样的目录， 它是含有用 户正在使用的当前目录的树形结构。 12.9、 可以授予或拒绝的某个特定用户对某个特定文件的访问权限通常有哪些？ 答：无 （none），知道 （knowledge ），执行 （execution ），读 (reading) ，追加 （appending ）， 更新（ updating ），改变保护（ changing protection ），删除（ deletion ）。 12.10、 列出并简单定义三种组块方式。 答： 固定组块（ fixed blocking ）：使用固定长度的记录，并且若干条完整的记录被