【期末复习】操作系统-文件管理（1）

1.专业名词定义
数据项：

• 数据元素可由若干个数据项（data item）组成，数据项是数据的不可分割的最小单位。
• 数据项是数据记录中最基本的、不可分的最小逻辑数据单位，是具有独立含义的最小标识单位。

解释：数据项组成数据元素，数据元素组成数据。
记录：在数据库里面，表的“行”称为“记录”,“列”称为“字段”(field)。
文件：

2.文件系统模型

（1）对象及其属性（文件、目录、硬盘或磁带存储空间）
（2）对对象操纵和管理的软件集合（I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层）
（3）文件系统接口（命令接口/图形化用户接口与程序接口）

3.基本文件操作：创建，删除，读，写，设置文件的读写位置等；
文件的“打开”和“关闭”操作（用户可以施加的主要操作）：
引入“打开”和“关闭”的原因：对于一个多次读/写或其他操作的文件，为了避免多次重复检索目录。
打开：OS把文件以及他的属性，从外存拷贝到内存一个叫做“打开文件表”的表录中。
关闭：OS将文件从打开文件表的表录中删除；
4.文件的逻辑结构和物理结构：
逻辑结构：指一个文件在用户面前所呈现的形式。

• 按有无结构分：①记录式文件(有结构式文件).②字符流式文件（无结构式文件）,也称流式文件。
• 按组织方式分：

1. 顺序文件，一系列记录按某种顺序排列所形成的文件。下面分别是对于定长和变长的顺序文件的模型
   优点：存取效率高；
   缺点：涉及查询或更新记录时，需要逐个查找，性能差。
   适用于：不经常更新，经常随机访问
2. 索引文件，建立一张索引表，每个记录在表中对应一个索引项，索引项按照记录中的某个关键字域排序
   优点：对于变长的记录，可以提高检索的速度
   缺点：储存空间变大
   适用于：经常更新，按一定顺序访问
3. 索引顺序文件，是顺序文件和索引文件结合的产物。 将顺序文件中的所有记录分为若干组；为顺序文件建立一张索引表，每组的第一个记录在索引表中有对应表项。 查找任意记录时，先据关键字查索引表（此时可采用各种查找算法），找到所在组的第一个记录，之后顺序查找该组。索引文件中，可将关键字域中的取值划分若干个区间，每个区间对应一个索引项，后者指向该区间的开头记录。 新纪录暂时保存在溢出文件中，定期归并入主文件。
   优点：检索效率是顺序文件的√N/2倍。
   适用于：经常更新，经常随机访问
   5.对目录文件的主要要求：

• 1.实现“按名存取”；
• 2.提高对目录的检索速度；
• 3.文件共享
• 4.允许文件同名
  单级和两级以及树形目录见链接

路径名：在树形结构目录中，从根目录到任意数据文件都只有一条唯一的通路。

[问答题] 在Hash检索法中，如何解决“冲突”问题？
参考答案：
在Hash法查找目录时，如果目录表中相应目录项为空，表示系统中无指定文件。如果文件名与指定文件名匹配，表示找到了目标文件，也就找到了文件的物理地址。如果目录表中找到的相应文件名不匹配，则发生了冲突，需要Hash转换形成新的索引值，返回第一步重新查找。