计算机操作系统第三版全部课件幻灯片.ppt

8.2.1 文件的逻辑结构 记录组成例 8.2.1 文件的逻辑结构 1. 连续结构：记录按生成的先后顺序连续排列 2. 多重结构：记录按关键字和记录名排列成行列式 文件的记录名和关键字构成的行列式 文件的多重结构 8.2.1 文件的逻辑结构 3. 转置结构：记录按关键字和记录指针锁定 4. 顺序结构：记录按关键字的先后顺序排列 文件的转置结构 8.2文件的逻辑结构与存取方法 8.2.2 文件的存取方法 文件的存取是指文件的访问方式，就是要找到文件内容所在的逻辑地址。即用户使用文件时按何种次序存取文件的各个信息项。一般文件的访问方法如下： 顺序存取 随机存取 按关键字存取 按文件的逻辑地址顺序存取文件各个信息项 按记录编号存取，或按存取指令把读写指针移到欲读写处 常用于DBMS中，按照关键字和记录名存取 8.3文件的物理结构与存储设备 8.3.1文件的物理结构 文件的物理结构是指文件的内部组织形式，是指文件在物理存储设备上的组织形式。 常用的文件物理结构： 连续文件 串联文件 索引文件 逻辑上连续的文件依次放入连续的物理块中 逻辑上连续的文件放入不连续的物理块中 增加索引表，说明逻辑块与物理块的对应，文件说明 信息项给出索引表的物理地址。 8.3.1文件的物理结构 连续结构 串联结构 索引结构 8.3.2文件存储设备 1. 顺序存取设备 2. 直接存取设备 磁盘的结构 磁带的结构 8.4 文件存储空间管理 文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质是一个空闲块的组织和管理问题，它包括空闲块的组织，空闲块的分配与回收等问题。 8.4 文件存储空间管理 空闲块管理的方法有3种： 空闲文件目录 空闲文件目录 空闲块号 空闲块个数 空闲块号 第一个空闲块号 8.4 文件存储空间管理 2. 空闲块链 把文件存储设备上的所有空闲块链接在一起。 空闲区大小顺序链接；空闲区释放先后 顺序链接；成组链接。 8.4 文件存储空间管理 3. 位示图 1 0 0 … 1 ... 1 0 第0块 第2块 第1块 第 k 块 第 n 块 ... ... 每个文件存储设备建立一张位示图。 用一个bit代表一个块的状态，0表空闲，1表占用。（多单元） 8.5 文件目录管理 8.5.1文件的组成 文件名和对该文件实施控制管理的控制管理信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。 文件体 文件说明 文件本身的信息 也称为FCB。它包括文件名、文件内部标识、文件存储信息在文件存储设备上的第一个物理块的地址。 8.5.2 文件目录 文件控制块与目录项 文件控制块(FCB) 文件存在的标志，保存系统管理文件需要的全部信息 目录项 目录文件中的一项，内容为FCB 文件目录与目录文件 文件目录 用于检索文件的目录 目录文件 内容为目录项的文件 8.5.2 文件目录 FCB（File Control Block） 文件名 文件号 文件主 文件类型 文件属性 共享说明 文件长度 文件地址 建立日期 最后修改日期 最后访问日期 口令 其它 FCB创建：建立文件时 FCB撤消：删除文件时 8.5.2 文件目录 单级目录(Single-Level Directory) A single directory for all users. 缺点: 1. 命名冲突问题 2. 搜索效率问题 8.5.2 文件目录 8.5.2 文件目录 两级目录(Two-Level Directory) Separate directory for each user. 特点: 1. 路径问题 2. 实现了文件重名和共享问题 3. 搜索效率高 5.2.3 有关分区管理其他问题的讨论 关于虚存的实现 关于内存扩充 关于地址变换和内存保护 分区存储管理的主要优缺点 5.3 覆盖与交换技术 覆盖技术 交换技术 早期操作系统中使用 现代操作系统仍然使用 5.4 页式管理 页式管理的基本原理 静态页面管理 动态页式管理 存储保护 页式管理的优缺点 5.4.1 页式管理的基本原理 进程的虚拟空间被划分成若干个长度相等的页 内存空间也按页的大小划分为片或页面 页式管理实现了内外存存储器的统一管理 分页管理的重点在于页划分后的地址变换以及页 面的调入调出技术 页内地址连续，页面可以不连续 5.4.2 静态页面管理 静态页面管理方式：在作业或