6文件管理课件幻灯片.pptVIP

第6章 文件管理 本章学习目的：掌握文件管理的基本概念和实现过程。 重点、难点： 1、顺序文件、索引文件、索引顺序文件 2、连续分配、链接分配和索引分配 3、位示图法和成组链接法。 4、目录管理 5、文件共享方式 考研知识点：文件管理的重点在于文件的顺序和索引结构。这一部分最重要的应用题点在于索引文件的目录结构，要熟练掌握计算给定目录树结构下单文件的最大文件大小；其次是Unix系统的文件系统空闲块的组织方法——成组链接法，要能说清楚空闲块是怎么分配给申请空闲块的文件的，以及释放的空闲块如何加入到空闲块组里； 了解的知识点包括：文件的相关概念，文件的逻辑结构和物理结构，目录结构以及目录管理，文件共享与保护机制，隐式链接和显式链接，空闲块的三种不同组织方法 6.1 文件系统概述 6.2.1 目录 6.2.2 目录的层次结构 为了实现存储空间的分配，首先必须记住空闲存储空间的情况。为此，首先，系统应为分配存储空间而设置相应的数据结构；其次，系统应提供对存储空间进行分配和回收的功能。下面介绍几种常用的文件存储空间管理方法。 空闲表法、空闲链表法 、位示图法、成组链接法。 1.位示图法 位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。当其值为“0”时，表 示对应的盘块空闲；为“1”时表示已分配。由所有盘块对应的位构成一个集合，称为位示 图。位示图也可描述为一个二维数组map：Var map:array[1...m,1...n]of bit; 例题：如果利用20行、30列的位示图来标识空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则第一次找到的空闲盘块处于第5行，第12列，则相应的盘块号为？若第二次找到值为0的位处于第11行，第18列，则相应的盘块号为？回收时，若盘块号为484，则它在位示图中的位置？ 在UNIX中采用的成组链接法： 文件区中的所有空闲盘块，被分成若干个组。 将每一组含有的盘块总数N（如100块）和该组所有的盘块号，记入其前一组的第一个盘块的 S.free(0)~S.free(99)中。 将第一组的盘块总数（可小于N）和所有的盘块号，记入空闲盘块号栈中（超级块）。 最末一组只有99个盘块，盘块号记入其前一组第一盘块的S.free(1)~S.free(99)中。 而在S.free(0)中存放“0”，作为空闲盘块链的结束标志。 优点：采用成组链接法后，分配回收磁盘块时均在内存中查找和修改，只是在一组空闲块分配完或空闲的磁盘块构成组时才启动磁盘读写。因此，成组管理方式比单块链接方式效率高。 6.3.2 文件的物理结构 例题：假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第11，12，16，14四个盘块，试画出文件A中各盘块间的链接情况及FAT的情况。 提示：FAT表中每一个表项对应于磁盘的一个盘块，用来存放分配给文件的下一个盘块号，故FAT的表项数目由磁盘的物理盘块数而定，而表项的长度由磁盘系统的最大盘号决定，为了地址转换的方便，FAT表项的长度通常取半个字节的整数倍。 4、索引结构：索引文件 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。 ﹝2﹞. 多级索引分配 当OS为一个大文件分配磁盘空间时，可能出现索引块太多的情况，这时是低效的。应 为这些索引块再建立一级索引，称第一级索引，这样便形成了两级索引分配方式。文件非 常大时，还可用三级、四级索引分配方式。 ﹝3﹞混合分配方式 是指将多种分配方式相结合而形成的一种分配方式。它们把所有的地址项分成两类， 即直接地址和间接地址。如下图： 例题2：请分别解释在连续分配方式、隐式链接分配方式、显示链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内偏移量﹝假设盘块大小为1KB，盘块号需占4个字节﹞。 例题3：存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB共有13个地址项，第0-9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址，则： （1）该文件系统允许文件的最大长度是多少？ （2）将文件的字节偏移量5000，15000，150000转换为物理块号和块内偏移量。 （3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需