第六章文件管理.pptVIP

第六章 文件管理;文件管理的功能 文件的按名存取 实现文件的共享、保护和必威体育官网网址 文件目录的建立与维护 逻辑文件到物理文件的转换 文件存储空间的分配和管理 提供一组可供用户使用的文件操作; 文件：具有文件名的一组相关信息的集合。; ;;文件系统类型 FAT VFAT NTFS EXT2 HPFS 注：现代OS一般支持多种文件系统 ;3）文件操作 用户通过文件系统的接口对文件所能实现的操作。 基本操作创建文件、 删除文件、 读文件、 写文件、设置文件读写指针 其他操作目录操作、??改文件属性、设置文件访问权限、更改文件名;6.2 文件的逻辑结构 记录式文件结构（又称有结构文件） 用户把文件内的信息按逻辑上独立的含义划 分信息单位，每个单位称为一个记录 流式文件结构（又称无结构文件） 对文件内信息不再划分单位，它是依次的一串字符流构成的文件文件由字符（字节）序列构成;图1： 文件，记录和数据项之间的层次关系;;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将直接寻址、一级索引、二级索引和三级索引结合起来，形成了混合寻址方式。;5）三种分配方式比较;文件结构归纳;思考题：;解答：;解答：;解答：;6.4 文件目录管理 1）概 述 目录管理的基本要求 能实现“按名存取”的目标 具有较高的查询（检索）速度 可实现文件共享 允许不同用户采用相同的文件名 ;文件目录 存放文件说明信息及存取控制信息的一种数据结构，用于标识系统中的文件及其物理地址供检索时使用。一个文件目录项又称为一个文件控制块（FCB）。FCB中包含的信息有以下三类： 基本信息：文件名，用户名，文件类型、文件长度，文件结构(逻辑结构，物理结构)等 控制信息：文件主及其他用户的存取权限等 使用信息：文件建立日期、最后一次修改日期，当前使用的信息如打开文件的进程数等;2）索引结点为减少目录数据量，减少读盘次数，提高目录查询速度 ?即将文件名与文件说明信息分开存放; 磁盘索引结点： 文件建立时生成，每个文件有惟一的一个磁盘索引结点，主要包括文件主标识符、文件类型、文件存取权限、文件物理地址等相关文件说明信息。 内存索引结点： 文件操作，打开文件时建立。将磁盘索引结点拷贝到内存索引结点并增加如下内容：索引结点编号、状态、访问计数、文件所属文件系统的逻辑设备号、链接指针。; ;解： 引入前一盘块可存放的FCB数：512/48=10（个） 引入后一盘块可存放的目录项数512/8=64（个） 可存放的索引节点数：512/42=12（个） 128个文件在索引节点