os-chapter-6文件管理2012讲解.ppt

* * 文件存储空间的管理 空闲表法： 属连续分配方式, 与内存的动态分配类似 系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项 空闲链表法： 将所有的空闲区拉成一条空闲链；有两种形式：空闲块链、空闲盘区链 存储分配和回收：与内存的动态分配类似 * 位视图： 用二进制的1位表示一个盘块的使用情况 0：表示对应的盘块空闲 1：表示盘块已分配。所有的盘块所对应的位集合构成位视图 存储分配和回收：分配时查找位视图“0”处，转为盘块号并置“1”，回收时根据盘块号找到对应的“二进制位”置“0” 1 2 3 4 5 6 7 8 9 10 . . . . . 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 2 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 … *  成组链接法： 把所有空闲块号分成多个组，每个组有相同的空闲盘块号（如：100） 每组的空闲盘块号存放在前一组的最后一个空闲盘块中 用空闲块号栈存放当前可用的一组空闲块的盘块号以及栈中尚有的空闲块号数 适用于大型文件系统 * 空闲块的成组链接法 空闲盘块号栈 100 100 99 400 0 399 … 7999 100 301 7901 300 299 300 400 7900 … 299 399 7899 7999 202 ： ： ： ： 201 … 栈顶 201 301 7801 7901 s.free 0 1 98 99 * 文件共享 要求系统存储空间内只保存1份文件副本，所有要共享该文件的用户可用相同或不同的文件名来访问它。实现文件共享的方法有： 基于索引结点的共享方式 在文件目录中，有多个文件名和指向同一索引结点的指针 利用符号链实现文件共享（快捷键） 在新文件中只包含被链接文件的路径名 适用于网络环境 * 文件的保护 影响文件安全的主要因素 　人为因素 、系统因素、自然因素 为确保文件系统的安全，应采取以下措施 通过存取控制机制防止人为因素造成的文件不安全性 通过系统容错技术防止系统故障造成文件不安全性 通过“后备系统”来防止由自然因素造成的文件不安全性 * 文件安全管理 对文件进行安全管理的措施（四级） 系统级管理 不允许未经核准的用户进入系统（如注册、登录等） 用户级管理 对所有用户进行分类：文件主、伙伴和一般用户等 为指定用户分配文件访问权：O、R、W、S、M等 * 目录级管理 只有系统核心才有写目录的权利、用户可以请求核心建立、删除目录等操作 文件级管理 通过系统管理员或文件主对文件属性进行设置，来控制用户对文件的访问。文件的属性有：EO、H、I、M、RO、RW、SHA、SY * 习题 1、假定盘块的大小为1KB，硬盘的大小为200MB，采用显式链接分配方式时，其FAT需占多少存储空间，FAT表项占12位？如果文件A占用的硬盘的第11、12、16、14四个盘块，试画出文件A中各盘块间的链接情况及FAT的情况。 * * * * * * * * * * * * * * * * * * * * * * * * 第六章 文件管理 信息是计算机系统中最重要的软资源，对信息管理主要是通过“文件系统”来组织和访问系统中大量信息, 达到对信息的高效管理及方便用户访问。 * 6.1 文件、文件系统 引入文件概念的目的： 屏蔽掉各种存储介质的物理差异，用统一的观点来看待计算机系统中的信息，即由文件组成。用户可通过文件名对文件进行操作。 文件：是具有符号名的数据项集合；包括两部分： 1、文件包含的信息 2、文件说明（文件属性）：文件名、类型、长度、物理位置、存取控制和建立时间等 * 为便于管理和控制文件，把文件分成若干类型： 按性质和用途分： 系统文件、库文件、用户文件 按数据形式： 源文件、目标文件、可执行文件 按对文件的存储属性分类： 只读文件、读写文件、执行文件 按组织形式和处理方式分类： 普通文件、目录文件、特殊文件 * 文件系统模型 是操作系统中管理文件的机构，提供文件的组织、存储和访问功能。 文件系统应具有以下特点 向上为用户提供友好的文件接口，用户只需“按名”存取文件；文件可被多个用户或进程共享 向下完成文件的物理存储，提高外存的利用率 * 文件系统的功能（呈现在用户面前） 最基本的文件操作： 创建、打开/关闭、读/写、删除、截断、设置文件读/写位置 目录操作：文件说明（属性）的管理 访问控制：并发访问和用户权限 审计：记录文件的使用信息（日志） （向物理层提供） 文件的存储 文件空间的管理、外设访问和控制等 * 6.2文件的逻辑结构 文件系统设计的关键要素 如何将数据组成一个文件及如