1、Operating System第六章 文件管理q文件和文件系统q文件的逻辑结构q外存分配方式q目录管理q文件存储空间的管理q文件共享与文件保护q数据一致性控制Date 1Operating System文件的逻辑结构q文件逻辑结构的类型q顺序文件q索引文件q索引顺序文件q直接文件和哈希文件Date 2Operating System文件逻辑结构的类型q文件组织的两种观点v用户观点 （逻辑结构）：研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。v实现观点 （物理结构）：研究的是存储在物理设备介质上的实际
2、文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输。q对逻辑结构的要求v提高检索速度v便于修改v降低文件的存储费用Date 3Operating System文件逻辑结构的类型q有 结构文件记录式文件v按记录长度分 定长记录 变长记录v根据用户和系统管理需要分 顺序文件 索引文件 索引顺序文件q无结构文件v流式文件 其长度以字节为单位v采用读写指针来指出下一个要访问的字符v如 源程序、 可执行文件、 库函数 等Date 4Operating System文件逻辑结构的类型文件逻辑结构文件逻辑结构有结构文件有结构文件（记录式）（记录式）无
3、结构文件无结构文件（流式）（流式）定长记录定长记录变长记录变长记录顺序文件顺序文件索引文件索引文件索引顺序文件索引顺序文件Date 5Operating System文件逻辑结构的类型 1. 有结构文件u定长记录定长记录 ： 文件中所有记录的 长度都是相同长度都是相同 的，所有记录中的各数据项，都处在相同的位置，具有相同的顺序和长度。u变长记录变长记录 ： 指文件中各记录的 长度不相同长度不相同 。顺序文件顺序文件 ： 由一系列记录按某种顺序排列所形成的文件，其中的记录通常是 定长记录定长记录 。索引文件索引文件 ： 当记录为 变长记录变长记录 时，通常为之建立一张索引表，并为每个记录设置一张
4、表项，以加快对记录的检索速度。索引顺序文件索引顺序文件 ： 是 上述上述 2种文件的一个结合种文件的一个结合 ，它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。Date 6Operating System文件的逻辑结构q文件逻辑结构的类型q顺序文件q索引文件q索引顺序文件q直接文件和哈希文件Date 7Operating System顺序文件q逻辑记录的排序v 串结构 各记录之间的顺序与关键字无关 通常由时间来决定 存在问题v 顺序结构 文件中的所有记录按关键字 (词 )排列记录 号 学号 姓名 性 别 出生 时间1 1 赵2 3 钱3 4 孙4 5 李5 6 周6 20 吴Date 8Operating System顺序文件q对 顺序文件 (Sequential File)的读 /写操作记录长度记录起始地址Date 9Operating System顺序文件q顺序文件的优缺点v优点 结构简单，容易实现 顺序文件的最佳应用场合，是在对诸记录进行 批量存取 时，即每次要读或写一大批记录 只有顺序文件才能存储在磁带上，并能有效地工作v缺点 如果用户 (程序 )要求 修改 单个记录， 顺序文件所表现出来的 性能就可能很差 如果想 增加或删除 一个记录， 都比较困难（需 移动 大量数据） 创建文件必须给出大小，不利于动态增长Date 10
