第六章文件管理说课.ppt

第六章 文件管理 文件管理的功能 文件的按名存取 实现文件的共享、保护和保密 文件目录的建立与维护 逻辑文件到物理文件的转换 文件存储空间的分配和管理 提供一组可供用户使用的文件操作 2）文件系统 文件系统类型 FAT VFAT NTFS EXT2 HPFS 注：现代OS一般支持多种文件系统 3）文件操作 用户通过文件系统的接口对文件所能实现的操作。 基本操作创建文件、 删除文件、 读文件、 写文件、设置文件读写指针 其他操作目录操作、修改文件属性、设置文件访问权限、更改文件名 6.2 文件的逻辑结构 记录式文件结构（又称有结构文件） 用户把文件内的信息按逻辑上独立的含义划 分信息单位，每个单位称为一个记录 流式文件结构（又称无结构文件） 对文件内信息不再划分单位，它是依次的一串字符流构成的文件文件由字符（字节）序列构成 3）逻辑文件 根据记录的不同组织方式形成不同的逻辑文件 顺序文件 索引文件 索引顺序文件 顺序文件 索引文件 建立一张索引表，记录变长记录的长度及逻辑首址 索引顺序文件 顺序文件与索引文件的结合（可减少索引表的长度） 4）存取方法 顺序存取 按照文件的逻辑地址顺序存取，在记录式文件中，这反映为按记录的排列顺序来存取 随机存取 允许用户根据记录的编号来存取文件的任一记录 6.3 文件的物理结构 1）文件的存储方式 连续分配存储方式 离散分配存储方式 2）连续分配—顺序文件 逻辑文件中连续的信息存储到磁盘连续的物理盘块中所形成的文件（位于同一磁道或相邻磁道）。在文件控制块FCB（或在目录）中存放文件第一个记录所存放的盘块号ADRR和文件总的盘块数N Contiguous Allocation of Disk Space 优点：有利于文件的顺序存取，且可获得较高的存取速度 缺点：要求有足够大的连续盘块空间，不利于文件的动态增长，且易产生“磁盘碎片” 3）链接分配—链接文件 为文件分配离散的盘块，其间（逻辑块间）的逻辑关系通过链接指针链接形成，链接方式有两种： 隐式链接：链接指针设置在每个物理盘块最后一个单元。管理链接文件只需在文件控制块FCB中存储文件头块信息的盘块号，有时也存储文件尾块信息的盘块号。 Linked Allocation of disk space 优点： 缺点： 4）索引分配方式 采用离散分配方式存储文件，为每个文件建立一张索引表，记录逻辑块与物理块的对应关系，通过查找索引表获得物理盘块地址。在FCB中放置了索引表指针，它指向索引表始址，索引表存放在盘块中。 Example of Indexed Allocation 优点：方便直接存取（查找索引表后直接读/写盘块） 缺点：索引表占用外存空间，需先读索引块，文件很大时，占用多个块，且查找索引表花费时间 索引表查找速度问题的解决 采用两级索引，针对一般不太长文件 采用多级索引，针对较长文件 采用混合索引，长、短文件均适用 二级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中. 混合索引（UNIX O.S采用）由于80％以上文件是小文件，为了解决能高速存取小文件和管理大文件的矛盾，UNIX将直接寻址、一级索引、二级索引和三级索引结合起来，形成了混合寻址方式。 UNIX /Linux直接间接混合寻址方式 5）三种分配方式比较 文件结构归纳 思考题： 一个文件系统中有一个20MB大文件和一个20KB小文件,当分别采用连续、链接、二级索引和UNIX S V 分配方案时(每块大小为4096B,每块地址用4B表示)，问: 1.各文件系统管理的最大的文件是多少? 2.每种方案对大、小二文件各需要多少专用块来记录文件的物理地址(说明各块的用途) ? 解答： 1：各种分配方案的文件系统可管理的最大文件 连续分配：不受限制，可大到整个磁盘文件区。 链接分配：同上。 二级索引：由于盘块大小为4KB，每个地址用4B表示，一个