华东理工大学（操作系统）8文件管理.pptVIP

第八章 文件管理;8.1 概述 ; （1）系统文件——有关操作系统及其它系统程序的信息所组成的文件。这类文件对用户不直接开放，只能通过系统调用为用户服务。 （2）库文件——由标准子程序及常用的应用程序组成的文件。这类文件允许用户调用，但不允许用户修改。 （3）用户文件——由用户委托操作系统保存的文件，如源程序文件，目标程序文件，以及由原始数据，计算结果等组成的文件。;根据文件的保护方式，文件可分为三类：; （1）有结构文件——由若干个记录所构成的文件，故又称为记录式文件。每个记录有一个键，可按键进行查找。 每条记录具有特定意义的信息单位，有其内部结构。是一组相关数据项的集合。 ; （1）普通文件——内部无结构的一串字符。这种文件既可以是系统文件，也可以是库文件或用户文件。 （2）目录文件——由文件目录构成的一类文件。对它的处理（读、写、执行）在形式上与普通文件相同。 （3）特殊文件——设备文件，把外部设备也看作文件;2 文件系统;8.3 存储介质与文件的物理结构; 2.磁盘 ;一般由多个磁盘片组成。每片分两面，每一个磁盘面仅配有一个磁头。在磁盘转动时经过读/写磁头所形成的圆形轨迹为磁道。 每面可分成若干个磁道(典型值为500-2000条)，每条磁道又分成若干个扇区(10-100)。;计算公式 ; 文件在文件存储器上的组织方法不同，构成不同的物理结构。 ;缺点: A 要求有连续的存储空间 B 文件不能动态增长，不利于文件插入和删除 预留空间:浪费 C 外部碎片问题 　　　　重新分配和移动;2. 链接（串联）结构 串联结构（也叫链接结构）是逻辑上连续的文件存放于各个物理块上，而各个物理块不一定连续。 ;;3.索引（随机）结构 索引结构的文件是非连续式分配的另一种方法， 要求系统为每一个文件建立一个索引表。每个表目指出逻辑块号 及相应物理块号， 当索引块一块不够写时，另一索引块地址由前一索引块指针指出。;优点：能顺序存取,又能随机存取 满足了文件动态增长、插入删除的要求 也能充分利用外存空间; ;480; UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项。最前面10项直接登记存放文件信息的物理块号（直接寻址）;如每个物理块大小为4KB，每个块号占4个字节，则在一个索引块中可存放1K个块号。;8.4　文件存储空间管理;2. 空闲块链 把其中所有“空闲块”（即未分配使用的物理块，也称“自由块”）链接起来，当创建一个文件需要存储块时，就从链头上依次取下若干块来，而撤销文件时则将回收空间又依次链接到链尾上。在主存上保存一个指针：空闲块链指针， ;3. 位示图 又叫位图。为反映整个存储空间的分配情况，用内存中若干字节构成位示图。每个字节的每一位（bit)都对应了一个物理块的状态。当该位取1时，标记对应的物理块已分配；取0时则反映了该物理块未分配。; 为文件设置用于描述和控制文件的数据结构（其中包含了文件名及文件的各种属性），称之为文件控制块（FCB)。 文件与文件控制块一一对应. 文件控制块的有序集合称为文件目录。; 2 文件命名 文件最重要的特征就是文件的命名，从对文件的创建到删除，所有对文件的操作管理和控制无一不以文件名为标识。;1.一级目录结构 整个系统为所有文件建立一个目录文件(组成一线性表)，每个文件有一个目录项 优点: 简单，易实现 缺点: 限制了用户对文件的命名 文件平均检索时间长 限制了对文件的共享;2. 二级目录结构 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改进 目录分为两级：一级称为MFD主文件目录，给出用户名，用户子目录所在的物理位置；二级称为UFD用户文件目录（又称用户子目录），给出该用户所有文件的FCB;优点：解决了文件的重名问题 (用户名|文件名) 查找时间降低 文件共享问题 缺点：增加了系统开销;在两级目录结构中，又进一步允许用户创建自己的子目录并相应地组织自己的文件，则为三级文件目录。依此类推，又可进一步形成四级、五级文件目录。 主目录在树型目录结构中，作为树的根结点，数据文件为树叶，其它所有目录均作为树的分支结点。;G;优点： 层次结构清晰，便于管理和保护； 有利于文件分类； 解决重名问题； 提高文件检索速度； 能进行存取权限的控制 缺点： 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度;作业：