第五章作业参考答案1
需积分: 0 46 浏览量
2022-08-08
23:23:03
上传
评论
收藏 168KB DOCX 举报
第五章作业答案
1. 选择文件组织时的重要原则是什么，列举并简单定义5种文件组织。
选择文件组织时的重要原则有5条:快速访问，易于修改，节约存储空间，维护简
单，可靠性
5种文件组织：
堆：堆是最简单的文件组织形式，数据按它们到达的顺序被收集，每条记录由
一串数据组成，堆文件没有结构；
顺序文件：顺序文件是最常用的文件组织形式，在这类文件中，每条记录都使
用一种固定的格式，所有的记录都具有相同的长度，并由相同数量、长度固定的域
按特定的顺序组成；
索引顺序文件：保留了顺序文件的记录按照关键域的顺序组织的特征，增加了
用于支持随机访问的文件索引和溢出文件这两个特征。其中，索引提供了快速接近
目标记录的查找能力，溢出文件类似于顺序文件中使用的日志文件，但溢出文件中
的记录可根据它前面记录的指针进行定位；
索引文件：采用一种多索引的结构，只能通过索引来访问记录。有完全索引和
部分索引两种类型；
直接文件或散列文件：开发直接访问磁盘中任何一个地址已知的块能力。和顺
序文件及索引顺序文件一样，每条记录中都需要一个关键域，但没有顺序排序的概
念。
2. 列举并简单定义3种文件文件分配方法。
连续分配：在创建文件时，给文件分配一组连续的块；
链式分配：基于单个块，链中的每块都包含指向下一块的指针；
索引分配：每个文件在文件分配表中都有一个一级索引。分配给该文件的每个
分区在索引中都有一个表项。
3. 试说明UNIX系统中所采用的混合索引分配方式。
答：系统为了知道每个文件，采用索引方法，索引的一部分保存在该文件的索
引节点中，索引节点包含一些直接指针和三个间接指针（一级、二级、三
级）。
4. 什么是目录，操作系统为什么要引入目录？列举并简单定义对目录执行的典型
操作。
与任何文件管理系统和文件集合相关联的是文件目录，目录包含关于文件的信
息，如属性、位置和所有权。从用户的角度看，目录在用户和应用程序所知道
的文件名和文件自身之间提供映射，每个文件项都包含文件名。实际上所有系
统都需要处理不同类型的文件和不同的文件组织，因此还需提供这方面的信
息。
评论0
最新资源