《操作系统课件第六章2.pptVIP

第六章 文件管理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 数据一致性控制 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文件逻辑结构的类型 文件组织的两种观点 用户观点（逻辑结构）：研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。 实现观点（物理结构）：研究的是存储在物理设备介质上的实际文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输。 对逻辑结构的要求 提高检索速度 便于修改 降低文件的存储费用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文件逻辑结构的类型 有结构文件 记录式文件 按记录长度分 定长记录 变长记录 根据用户和系统管理需要分 顺序文件 索引文件 索引顺序文件 无结构文件 流式文件 其长度以字节为单位 采用读写指针来指出下一个要访问的字符 如 源程序、 可执行文件、 库函数等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文件逻辑结构的类型 文件逻辑结构 有结构文件 （记录式） 无结构文件 （流式） 定长记录 变长记录 顺序文件 索引文件 索引顺序文件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文件逻辑结构的类型 1. 有结构文件 定长记录：文件中所有记录的长度都是相同的，所有记录中的各数据项，都处在相同的位置，具有相同的顺序和长度。 变长记录：指文件中各记录的长度不相同。 顺序文件：由一系列记录按某种顺序排列所形成的文件，其中的记录通常是定长记录。 索引文件：当记录为变长记录时，通常为之建立一张索引表，并为每个记录设置一张表项，以加快对记录的检索速度。 索引顺序文件：是上述2种文件的一个结合 ，它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 顺序文件 逻辑记录的排序 串结构 各记录之间的顺序与关键字无关 通常由时间来决定 存在问题 顺序结构 文件中的所有记录按关键字(词)排列 记录号 学号 姓名 性别 出生时间 1 1 赵 2 3 钱 3 4 孙 4 5 李 5 6 周 6 20 吴 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 顺序文件 对顺序文件(Sequential File)的读/写操作 记录长度 记录 起始地址 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyr