os-chapter-6文件管理2012探析.ppt

第六章 文件管理;6.1 文件、文件系统;为便于管理和控制文件，把文件分成若干类型： 按性质和用途分： 系统文件、库文件、用户文件 按数据形式： 源文件、目标文件、可执行文件 按对文件的存储属性分类： 只读文件、读写文件、执行文件 按组织形式和处理方式分类： 普通文件、目录文件、特殊文件 ;文件系统模型 是操作系统中管理文件的机构，提供文件的组织、存储和访问功能。 文件系统应具有以下特点 向上为用户提供友好的文件接口，用户只需“按名”存取文件；文件可被多个用户或进程共享 向下完成文件的物理存储，提高外存的利用率;文件系统的功能（呈现在用户面前） 最基本的文件操作： 创建、打开/关闭、读/写、删除、截断、设置文件读/写位置 目录操作：文件说明（属性）的管理 访问控制：并发访问和用户权限 审计：记录文件的使用信???（日志） （向物理层提供） 文件的存储 文件空间的管理、外设访问和控制等 ;6.2文件的逻辑结构;对文件逻辑结构的设计要求 访问性能：方便检索、容易修改 存储性能：存储方便、节省空间 文件逻辑结构的分类： 无结构文件（流式文件）： 由字符流构成的文件。 UNIX采用这种形式 有结构文件（记录式文件）： 由一个以上记录构成的文件，记录由数据项组成。 有两类： 定长记录：所有记录长度一样 不定长记录：各记录长度不同 ;有结构文件的组织方式为： 1、顺序文件： 文件体由定长记录按某种顺序方式排列。有两种： 串结构：按时间排列 顺序结构：按关键字排列 优缺点：适用于批量存取（磁带），顺序检索速度慢； 查找和修改、插入和删除单个记录比较困难;2、索引文件： 文件体由（变长）记录组成，通常建立索引表，按关键字排列。索引表是一个定长记录文件，所以可以方便直接存取。 优缺点：可随机检索，适用于对信息处理的及时性要求较高的场合，但索引表花费存储空间。 ;3、索引顺序文件： 是上述两种文件构成方式的结合。 为顺序文件建立一张索引表，将顺序文件中的记录分为若干组，索引表记录每组第一个记录地址, 对大型文件要加多级索引表 。 优点：可随机访问，检索速度快 缺点：检索表花费存储空间;; 6 .3 外存分配方式 ;1、连续分配（与内存的连续分配类似） 为每一个文件分配一组相邻的盘块 ，逻辑上相邻接的记录在物理盘块分配上也相邻，由此形成的文件称为顺序文件结构 ; 磁盘空间的连续分配 ;;2、链接分配 可以将文件存储到多个离散的盘块中，通过指针将属于同一个文件的盘块链接成链表。采用这种分配方式的文件称为链接文件。 可以消除外碎片，提高外存空间的利用率 ; 磁盘空间的链接分配 ;;显式链接：用于链接文件的各物理块的指针显式地存放在一张链接表里（文件分配表FAT）;为每个文件分配一个索引块，把分配给该文件的所有块号都记录在索引块中 ;;多级索引分配;混合分配方式 将多种索引分配方式相结合，采用 直接地址：提高对文件的检索速度 间接地址： 一级索引、多级索引 UNIX System V系统中索引结构，共有13个地址项 ，前10个采用直接地址，后3个采用间接地址。; 混合分配方式(UNIX);文件目录 是由文件说明索引组成的特殊文件，主要用于文件检索。 文件说明包括：（文件访问的控制信息） 基本信息：文件名、物理位置、逻辑和物理结构 存取控制信息： 文件所有者、 核准用户和一般用户的存取权限 使用信息：创建时间；上一次修改时间；当前使用信息。;;目录结构;多级目录;目录查询技术 ;;文件存储空间的管理;位视图： 用二进制的1位表示一个盘块的使用情况 0：表示对应的盘块空闲 1：表示盘块已分配。所有的盘块所对应的位集合构成位视图 存储分配和回收：分配时查找位视图“0”处，转为盘块号并置“1”，回收时根据盘块号找到对应的“二进制位”置“0”;;空闲块的成组链接法;文件共享 ;文件的保护 ;文件安全管理;;习题