第六章文件系统2.pptVIP

复习 什么是文件？文件的两种形式？ 什么是文件系统？它的任务是什么？ 文件系统的特点是什么？ 什么是文件的逻辑结构？它分为哪两大类？ 常用的记录式文件的逻辑结构有哪几种？ 第六章 文件系统 文件的物理结构 文件存储空间管理 文件的物理结构 无论是哪一种存储方法，都是首先搜索到记录/字符流的逻辑地址，然后由逻辑地址映射到对应的物理地址，再对物理地址的有关信息进行操作 在文件系统中，文件的存储设备通常划为若干个大小相等的物理块，每块长为512或1024字节，与此相对应，为了有效地利用存储设备和便于系统管理，一般把信息也划分为大小相等的逻辑块，从而以块作为分配和传送信息的基本单位。 文件的物理结构 文件的物理结构：文件在存储设备上的存取方法 常用的文件物理结构： 1）连续文件 2）串联文件 3）索引文件 常用的文件物理结构 1）连续文件：把 一个在逻辑上连续的文件信息依次存放到物理块中 1）连续文件 优点： 一旦知道了文件在存储设备上的地址和长度就能很快存取。适合随机存取 缺点： 文件建立时需要确定长度，不能动态增长，某些部分删除后可能留下零头 1）连续文件 这种方法在CD-ROM、DVD上被广泛应用，因为所有文件的大小都事先知道 常用的文件物理结构 2）串联文件：物理块之间无顺序关系，每一个块后有一个指针，指向下一个块 2）串联文件 优点： 无需指明长度，文件可动态增长，只需调整指针。适合顺序存取 缺点： 只能按串联指针顺序搜索，效率较低，不适合随机存取。 常用的文件物理结构 3）索引文件：系统为每个文件建立一张索引表，指出逻辑块号与物理好的对应关系（很象页表） 3）索引文件 多重索引：在索引表所指的物理块中存放的不是文件信息，而是装有这些信息的物理块地址 3）索引文件 优点： A）文件可动态增长 B）文件能随机存取 缺点： A）索引表的使用增加存储空间开销 B）至少访问存储器两次以上（访问索引表和文件信息） 改进：将索引表放入内存 第六章 文件系统 文件的物理结构 文件存储空间管理 文件存储空间管理 文件存储空间管理是空闲物理块的组织和管理问题 包括空闲块的组织、分配和回收 空闲块管理方法： 1）空闲文件目录 2）空闲块链法 3）位示图法 空闲块管理方法 1）空闲文件目录：把空闲块的块号统一放在一个物理块中，这个物理块称为空闲文件目录 空闲目录的每一个表项对应一个由多个空闲块构成的空闲区，包括空闲块个数、第一个空闲块号 （注意：多个连续的空闲块一起组成空闲区） 空闲块管理方法 1）空闲文件目录 空闲块管理方法 1）空闲文件目录 分配： A）连续文件：找一个足够大的空闲区 B）串联文件、索引文件找一个空闲区，若不够再找另一个，直到所找到的空闲区之和不小于文件大小 分配之后需要修改空闲文件目录 回收：修改空闲文件目录，可能要对空闲区进行合并 空闲块管理方法 2）空闲块链：把空闲块链接在一起 分配： 从链头开始摘取所需要的空闲块，然后调整链首指针 回收： 把释放的空闲块逐个插到队尾上 空闲块管理方法 常用链接方法： A）按空闲区大小顺序链接 B）按空闲区释放先后顺序链接 C）成组链法。50块为一组，每组第一块存放前一组中各块的块号和总块数 空闲块管理方法 C）成组链法 空闲块管理方法 3）位示图法：为每个文件存储设备建立一张位示图，反映其使用情况，每个文件存储设备的物理块都对应一个比特位 比特位含义： A）0表示该块空闲 B）1表示该块已分配 分配：找0并改为1 回收：将1改为0 空闲块管理方法 3）位示图法： 位示图中的每个二进制位与一个磁盘块对应。上图表示字长为8位，如果存储设备上有N个物理块，则位示图所占的空间需要(N÷8)B 小结 文件的物理结构 文件存储空间管理 * * 文件A 文件长度4 第一物理块号10 10 12 11 13 物理块号 0 1 2 3 逻辑块号 文件说明信息 文件A 第一物理块号20 20 22 15 25 物理块号 0 1 2 3 逻辑块号 文件说明信息 … 15 … … … 22 25 0 文件A 索引表指针 0 22 20 15 文件说明信息 逻辑块号 1 22 3 25 15 2 20 物理块号 25 索引表 文件A 索引表指针 0 20 文件说明信息 逻辑块号 1 22 3 25 15 2 物理块号 索引表 …… 序号 起始空闲块号 空闲块数 物理块号 0 5 4 5、6、7、8 1 13 3 13、14、15 2 20 5 20、21、22、23、24 3 … … … 第一组 49块 第二组 50块 最后一组 〈=50块 …