华东理工大学《操作系统》第8章文件管理讲述.ppt

第八章 文件管理 学习和掌握： 文件是什么? 文件系统是什么? 文件的逻辑结构和存取方式 存储设备与文件的物理结构 文件存储空间管理 文件目录 计算公式 已知块号，则磁盘地址： ??柱面号＝[块号/（磁头数×扇区数）] ??磁头号＝[（块号mod （磁头数×扇区数））/扇区数] ?扇区号＝（块号mod （磁头数×扇区数））mod 扇区数 已知磁盘地址： 块号＝柱面号×（磁头数×扇区数）＋磁头号×扇区数＋扇区号 缺点: A 要求有连续的存储空间 B 文件不能动态增长，不利于文件插入和删除 预留空间:浪费 C 外部碎片问题 　　　　重新分配和移动 优点：提高了磁盘空间利用率,不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 优点：能顺序存取,又能随机存取 满足了文件动态增长、插入删除的要求 也能充分利用外存空间 UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项。最前面10项直接登记存放文件信息的物理块号（直接寻址） 如每个物理块大小为4KB，每个块号占4个字节，则在一个索引块中可存放1K个块号。 8.4　文件存储空间管理 操作系统在各项管理中主要采用大量的表格数据结构 1.空闲表 每个表项对应一个由多个空闲块构成的空闲区信息，包括空闲块号，空闲块个数，第一空闲盘块号等。 空闲区的分配与内存的动态分配类似，如最先适应算法，最佳适应算法，最坏适应算法 1.一级目录结构 整个系统为所有文件建立一个目录文件(组成一线性表)，每个文件有一个目录项 优点: 简单，易实现 缺点: 限制了用户对文件的命名 文件平均检索时间长 限制了对文件的共享 2. 二级目录结构 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改进 目录分为两级：一级称为MFD主文件目录，给出用户名，用户子目录所在的物理位置；二级称为UFD用户文件目录（又称用户子目录），给出该用户所有文件的FCB 优点：解决了文件的重名问题 (用户名|文件名) 查找时间降低 文件共享问题 缺点：增加了系统开销 3. 多级目录结构（树型目录） 在两级目录结构中，又进一步允许用户创建自己的子目录并相应地组织自己的文件，则为三级文件目录。依此类推，又可进一步形成四级、五级文件目录。 主目录在树型目录结构中，作为树的根结点，数据文件为树叶，其它所有目录均作为树的分支结点。 优点： 层次结构清晰，便于管理和保护； 有利于文件分类； 解决重名问题； 提高文件检索速度； 能进行存取权限的控制 缺点： 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度 作业： 8.3 8.7 8.9 8.12 G A F E D A C J N K J M K A H F A B C 根目录中含有三个用户的总目录项A、B和C。 。 。 。 A B D * * 8.1 概述 文件管理系统是将信息组成一个个文件的形式来管理。的。 用户无需去考虑这些存储介质的设备差异。 1 文件 为了便于文件的控制和管理，通常把文件分成若干类型。 文件：是具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。所谓有结构文件，就是文件有若干个相关记录组成，而无结构文件则被看成是字符流。 （1）系统文件——有关操作系统及其它系统程序的信息所组成的文件。这类文件对用户不直接开放，只能通过系统调用为用户服务。 （2）库文件——由标准子程序及常用的应用程序组成的文件。这类文件允许用户调用，但不允许用户修改。 （3）用户文件——由用户委托操作系统保存的文件，如源程序文件，目标程序文件，以及由原始数据，计算结果等组成的文件。 文件按其性质和用途可以分为： 根据文件的保护方式，文件可分为三类： （1）只读文件——允许文件主及核准的用户读，但不允许写。 （2）读写文件——允许文件主及核准的用户去读、写，但禁止未核准的用户读、写。 （3）不保护文件——所有用户都可以存取。 （1）逻辑文件——用户看到的建立在逻辑结构基础上的文件，称之为逻辑文件（也叫虚文件）。 （2）物理文件——存储在物理存储设备上的文件称之为物理文件（或实文件）。 根据文件建立的结构基础分为： （1）有结构文件——由若干个记录所构成的文件，故又称为记录式文件。每个记录有一个键，可按键进行查找。 每条记录具有特定意义的信息单位，有其内部结构。是一组相关