os_ch6文件管理.ppt

第六章 文件管理 主要内容 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.1 文件和文件系统 6.1.1 文件、记录和数据项 一、文件定义 由创建者所定义的、 具有文件名的一组相关元素的集合。 文件名是文件的标识符号。 文件体：文件本身的信息； 文件说明：文件存储和管理信息；如：文件名、文件内部标识、文件存储地址、访问权限、访问时间等； 二、文件名 根据文件的定义，每个文件必须有一个唯一的文件名，系统管理，用户使用文件都使用文件名。 文件名是一个有限长度的字符串。 DOS、WINDOWS系统中文件名： 文件名.[文件扩展名] 一.文件的分类 Unix系统文件分类： 1、普通文件 普通文件是无结构的字符的集合。 2、目录文件 目录文件是由文件的目录项组成的文件。 3、特别文件 特别文件就是设备。 二、文件的属性 文件属性反映文件的类型、存取控制等 UNIX系统中文件属性： - 普通文件 d 目录文件 p 管道文件 c 字符型设备文件 b 块设备文件 目录是由文件说明索引组成的用于文件检索的特殊文件。 三.文件系统模型 文件系统是操作系统中负责管理和存取文件信息的软件机构，它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。 从系统的角度看：文件系统是一个负责文件存储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上存储信息、和使用信息的接口。 6.1.3 文件系统 通用文件系统应具有以下功能： 1、按名存取； 2、统一的用户接口：不同设备同样的接口； 3、管理文件的存储介质； 4、安全性控制：提供文件的存取控制的机制，保障文件及文件系统的安全性； 5、差错恢复：提供文件及文件系统的备份和恢复功能； 6、优化性能。 6.2 文件的逻辑结构 用户观点: 研究用户“思维”中的抽象文件，或称逻辑文件，侧重点在于为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户将按照这种形式去存储、检索和加工有关文件中的信息。 实现观点: 研究驻留在设备“介质”中的实际文件，或称物理文件。侧重点是选择一些工作性能良好、设备利用率高的物理文件形式。系统将按照这种形式同外部设备打交道并控制信息的传输 文件的组织有两种： 文件的逻辑结构： 文件的逻辑结构是指用户思维中文件的结构。 文件的物理结构： 文件的物理结构是指文件在存储介质上的结构（或称组织）。 主要指磁盘上文件的结构。 6.2.1 文件的逻辑结构和存取方法 一、文件的逻辑结构 文件的逻辑结构： 结构文件－－记录式文件。 无结构文件－－流式文件 1、流式文件 无结构的流式文件是相关的有序字符的集合。文件的长度为所含字符数。 UNIX、DOS、WINDOWS系统中的普通文件都是流式文件。 6.2.1 文件的逻辑结构和存取方法 2、记录式文件 记录式文件是一种结构式文件，文件是记录的集合。 每个记录由彼此相关的域构成。 文件中所有记录的长度都相同，为定长记录文件。 定长记录文件的长度 = 记录个数*记录长度。 变长记录文件的长度=各记录长度之和。 6.2.1 文件的逻辑结构和存取方法 3、两种文件的比较 流式文件就象给一张白纸给用户，用户可将他的信息任意地写到纸上，没有任何格式上的限制。 记录式文件就象给一张表格给用户，用户要按表规定的格式填信息。 文件的逻辑结构和存取方法 二、存取方法 顺序存取： 严格按照物理记录排列的顺序依次存取。每次存取不必给出存取开始的位置。 随机存取（直接存取）： 允许用户随意存取文件中任意一个物理记录。每次存取操作都要指定存取操作的开始位置。 6.3 外存分配方式 一个文件存储介质，格式化后就分成许多大小相等的单位－－存储块（物理盘块）。 在现代计算机系统中，一般来说，每个物理块是一个磁盘的扇区，512字节，并给每个存储块有个编号，称为物理块号。 6.3外存分配方式 6.3外存分配方式 文件的物理结构指文件在存储介质上组织结构，有三种基本结构： 连续文件结构 链接文件结构 索引文件结构 6.3.1 连续分配 6.3.1 连续分配 6.3.2 链接文件（串联） 一个链接文件结构是按顺序由串联的块组成的，即文件的信息按存储介质的物理特性存于若干块中。 每个物理块的最末一个字(或第一个字)作为链接字，它指出后继块的物理地址。链首指针存放在该文件目录中。文件的结尾块的指针为“∧”。 不要求连续存放。 对于记录式文件一块中可包含一个逻辑记录或多个逻辑记录，也可以若干物理块包含一个逻辑记录。 6.3.2 链接文件 6.3.2 链接文件 评价： 1.存储空间利用率高； 2.文