操作系统第6章 文件管理(2)分解.pptVIP

第六章 文件管理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 数据一致性控制 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 文件逻辑结构的类型 文件组织的两种观点 用户观点（逻辑结构）：研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。 实现观点（物理结构）：研究的是存储在物理设备介质上的实际文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输。 对逻辑结构的要求 提高检索速度 便于修改 降低文件的存储费用 文件逻辑结构的类型 有结构文件 记录式文件 按记录长度分 定长记录 变长记录 根据用户和系统管理需要分 顺序文件 索引文件 索引顺序文件 无结构文件 流式文件 其长度以字节为单位 采用读写指针来指出下一个要访问的字符 如 源程序、 可执行文件、 库函数等 文件逻辑结构的类型 文件的逻辑结构 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 顺序文件 逻辑记录的排序 串结构 各记录之间的顺序与关键字无关 通常由时间来决定 存在问题 顺序结构 文件中的所有记录按关键字(词)排列 顺序文件 对顺序文件(Sequent