第六节 文件管理.ppt

第六章 文件管理 6.1 概述 6.3 外存分配方式 6.3.2 链接分配 6.3.3 索引分配 6.3.4 文件物理结构、存取方式与存储介质的关系 存取方式: 顺序存取方式, 随机(直接)存取方式 6.4 文件目录管理 6.5 文件存储空间管理 6.5.1空闲表法和空闲链表法 6.5.2. 位示图法 6.5.3. 成组链接法 6.6 文件共享与文件保护 作业 P165 4、5、8、10 MFD 用户名 指针 Zhang Wang Li …... UFD(Z) FCB(fz1) FCB(fz2) FCB(fz3) …... fz1 fz2 fz3 ... UFD(W) FCB(fw1) FCB(fw2) …... fw1 fw2 ... UFD(L) FCB(fl1) FCB(fl2) …... fl1 fl2 ... 二级目录结构 3. 多级目录结构(树型目录) 目录结构:大型文件系统通常采用三级或三级以上的目 录结构,构成树型目录,主目录称为根目录, 其它 目录均作为树的分支结点, 文件称为树叶。 路径名: 在树型目录结构,从根目录到各文件,用经历的 全部目录名和文件名表示唯一的路径名。 当前目录: 可为每个进程设置一个当前目录, 进程对 文件的访问都相对于当前目录进行。 优点：层次结构清晰,便于管理和保护,解决重名问题, 文件共享问题,查找速度加快。 缺点：增加了系统空间开销,查找一个文件按路径名逐 层检查, 由于每个文件都放在外存, 级数太多时 访盘次数增多影响速度。 D E F A B C e R S T f A C a c A B a b X Y Z D E C S R s r x y z d e c UNIX文件系统结构 i i i i i i i i i root目录 bin user dev bin目录 s1 user目录 Liu Li dev目录 Liu目录 f1 t1 Li目录 t1 e2 6.4.3 目录查询技术 1. 线性检索法 单级目录： 用户给出文件名,按名顺序查找目录项 多级目录根据路径名顺序查找各级目录： 全路径名：从根开始 相对路径：从当前路径 各级目录未查到时应停止查询, 返回文件未找到,查到则根据盘块号指针读入下级目录继续查。 2. Hash方法 建立一张 Hash索引文件目录, 利用Hash函数直接将文件名转换为索引值直接查找, 解决冲突的规则: (1) 该目录项为空则未找到 (2) 文件名(或子目录名)匹配则找到 (3) 该目录项非空则发生冲突,将Hash值加一常数(与目录长度互质)继续查找 1.外存的特点 容量大,断电后仍可保存信息,速度较慢,成本较低 由两部分组成: 驱动部分+存储介质 种类很多,外存空间组织与地址与存取方式非常复杂 I/O过程方式非常复杂 2.用户对外存的要求 读写外存数据, 方便、高效、安全 (1) 读写时不涉及硬件细节, 使用逻辑地址和逻辑操作 (2) 存取速度尽可能快，容量大且空间利用率高 (3) 信息安全可靠, 防止来自硬件的故障和他人的侵权 (4) 可以方便地共享,动态扩缩,携带拆卸,了解使用情况 (5) 以尽可能小的代价完成上述要求 1. 空闲表法(对应与文件的连续分配方式) (1) 空闲表:与内存动态分区方式相似, 为每个文件分配连续的空闲区, 建立一张空闲表, 每个空闲区对应一个表项, 存储该空闲区的第一个盘块号和空闲块数。 (2) 存储空间的分配和回收:与内存动态分配类似, 采用首次适应算法, 循环首次适应算法等, 回收时要考虑是否与前区和后区合并的问题。 2. 空闲链表法 空闲块链: 把所有空闲块链成空闲块链(对应与文件的链接分配方式);还可以簇为单位, 链成空闲簇链。 空闲链也可采用显式链接在内存建链表(MS-DOS)。 (2) 空闲盘区链: 把所有空闲盘区(每个空闲区由连续的空闲块组成), 以区为单位链成一个空闲区链, 每个空闲区含指向下一空闲区指针和空闲块数 1.位示图: 用一串二进制位表示磁盘中所有盘块的分配使用情况, 每个盘块对应一位, 1表示已分配, 0表示空闲。 2. 盘块的分配: 顺序扫描位示图, 查找为0的位; 返回对应盘块号，b=n(i-1)+j; 位示