操作系统课件第六章2.ppt

第六章 文件管理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 数据一致性控制 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 文件逻辑结构的类型 文件组织的两种观点 用户观点（逻辑结构）：研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。 实现观点（物理结构）：研究的是存储在物理设备介质上的实际文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输。 对逻辑结构的要求 提高检索速度 便于修改 降低文件的存储费用 文件逻辑结构的类型 有结构文件 记录式文件 按记录长度分 定长记录 变长记录 根据用户和系统管理需要分 顺序文件 索引文件 索引顺序文件 无结构文件 流式文件 其长度以字节为单位 采用读写指针来指出下一个要访问的字符 如 源程序、 可执行文件、 库函数等 文件逻辑结构的类型 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 顺序文件 逻辑记录的排序 串结构 各记录之间的顺序与关键字无关 通常由时间来决定 存在问题 顺序结构 文件中的所有记录按关键字(词)排列 顺序文件 对顺序文件(Sequential File)的读/写操作 顺序文件 顺序文件的优缺点 优点 结构简单，容易实现 顺序文件的最佳应用场合，是在对诸记录进行批量存取时，即每次要读或写一大批记录 只有顺序文件才能存储在磁带上，并能有效地工作 缺点 如果用户(程序)要求修改单个记录， 顺序文件所表现出来的性能就可能很差 如果想增加或删除一个记录， 都比较困难（需移动大量数据） 创建文件必须给出大小，不利于动态增长 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 索引文件 对定长记录文件，如果要查找第i个记录， 可直接根据下式计算来获得第i个记录相对于第一个记录首址的地址 Ai = i×L 对于可变长度记录的文件，要查找其第i个记录时，须首先计算出该记录的首地址，Li为第i个记录长度 索引文件 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 索引顺序文件 索引顺序文件（Index Sequential File）是最常见的一种逻辑文件组织形式，是顺序文件与索引文件的结合 克服了变长记录文件不便于直接存取的缺点，代价也不太大 将顺序文件中的所有记录分为若干个组，为每组中的第一个记录建立索引项，其中含有该记录的键值及指向该记录的指针 索引顺序文件 文件检索速度 对顺序文件检索 若记录数据为N，则检索一条记录时，最好的情况是第一条记录即为所求；最坏的情况是最后一条记录为所求；平均检索N/2条记录 对索引文件检索 可采用折半查找等方法，平均查找 条记录 对索引顺序文件检索 索引文件与顺序文件的结合 第六章 文件管理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 数据一致性控制 外存分配方式 如何才能有效地利用外存空间? 如何提高对文件的访问速度? 文件的物理结构 外存的特点 容量大，断电后仍可保存信息，速度较慢，成本较低 两部分组成：驱动部分+存储介质 种类很多 外存空间组织与地址与存取方式非常复杂 I/O过程方式非常复杂 文件的物理结构 用户对外存的要求 使用：读写外存数据 要求：方便、效率、安全 在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作 存取速度尽可能快，容量大且空间利用率高 外存上存放的信息安全可靠，防止来自硬件的故障和他人的侵权 方便地共享，动态扩缩，携带拆卸，了解存储情况和使用情况 以尽可能小的代价完成上述要求 文件的物理结构 文件的物理结构是指逻辑文件在存储设备（外存）上的存储组织形式，它与存储介质的存储特性有关 一个文件存储介质，格式化后就分成许多大小相等的单位——存储块（物理盘块），一般来说，每个物理块是一个磁盘的扇区，512B。并给每个存储块有个编号，称为物理块号 物理块是分配和传输信息的基本单位，其与外存设备有关，但与逻辑记录大小无关，如扇区、簇 文件在逻辑上都可看作是连续的，但在物理设备上存放时却有不同的方式，如连续结构（顺序结构）、链接结构（串联结构）、索引结构、HASH文件等 外存分配方式 连续分配 链接分配 索引分配 连续分配 连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。一组盘块定义了磁盘上的一段线性地址 在采用连续分配方式时，可把逻辑文件中的记录顺