chap6(49-50).pptVIP

复习：外存分配方式 连续分配方式：文件分到一组连续的盘块。 盘块组织方式：在目录中记录—文件名、起始盘块号、长度（总盘块数） 特点：目录项中的起始盘块号+逻辑盘块号就是某逻辑地址数据所在的物理盘块号。因此，读取某逻辑地址中的数据只需要启动1次盘块。 优点：可实现随机访问。 缺点：需要连续的盘块——外存空间利用率低、文件扩充困难。 复习：外存分配方式 链接方式：文件分到一组离散的盘块。 显式链接 盘块组织方式： 在目录中记录：文件名、起始盘块号、结束盘块号。 其它盘块号存放在上一个盘块的地址域中。 特点：只能从起始盘块开始顺序访问。因此，读取某逻辑地址中的数据需要多次启动磁盘。 优点：不需要连续的内存空间 缺点：读取数据需要多次启动磁盘 复习：外存分配方式 隐示链接 盘块组织方式： 在目录中记录：文件名、起始盘块号。 其它盘块号存放于FAT[上一个盘块号]。 特点：从目录及FAT（在内存）中顺序查找盘块号。因此，读取某逻辑地址中的数据需要启动1次磁盘。 优点：不需要连续的内存空间 缺点：顺序查找且安全性差。 复习：外存分配方式 索引方式：文件分到一组离散的盘块。 单级索引 盘块组织方式： 在目录中记录：文件名、索引盘块号 文件的盘块号按顺序存放在索引表中。 特点：从目录中找到索引盘块，从索引盘块中直接找到某逻辑地址所在的盘块号。因此，读取某逻辑地址中的数据需要启动2次磁盘。 优点：既能实现离散存储，也能实现随机访问。 缺点：能够处理的文件很小。 复习：外存分配方式 多级索引 盘块组织方式： 在目录中记录：文件名、外层索引盘块号 外层索引表中按顺序存放内层索引表所在的盘块号。 内层索引表中按顺序存放文件存放的盘块号 假设某系统一个盘块大小为1K，某个索引项需要4B，这逻辑地址A对应的 逻辑块号M=A/1K 每个物理块中的索引项数L=1K/4=256 复习：外存分配方式 特点： 从目录中找到外层索引盘块 从外层索引表[M/L]读出内层索引表所在的物理块号 从内层索引表[M%L]读出数据所在的物理块号。 因此，二级索引读取某逻辑地址中的数据需要启动3次磁盘。 优点：既能实现离散存储，也能实现随机访问。 缺点：较小的文件需要多次启动磁盘。 复习：外存分配方式 混合索引：UNIX系统使用的文件分配方式 盘块组织方式： 在目录设置一个13地址项的索引结点 0~9为直接文件，即0—9中存放文件物理块号 10为一级索引，即10为索引盘块号 11为二级索引，即11中为外层索引盘块号。 12为三级索引，即12中为三级外层索引盘块号 6.3 外存分配方式 6.3 外存分配方式 引入目的： 克服顺序方式的缺点—需要连续盘块 克服链接方式的缺点—无法实现随机存取 克服单级索引的缺点—对应文件较小 克服多级索引的缺点—较小的文件需要多次启动磁盘 6.3 外存分配方式 盘块大小为1KB，记录盘块号需要4个字节 混合索引能处理的最长文件的计算。 计算逻辑地址：5000、15000、150000转换为物理块号和块内位移。 简述读取上述逻辑地址对应数据所在的盘块的过程。 若某文件的目录项已经在内存，采用混合索引方式，读取文件的内容，最少需要启动几次盘块？最多需要启动几次盘块？ 6.4 目 录 管 理 目录文件由若干目录项(FCB)组成，每个目录项记录一个文件的名字、属性、及其存储位置等信息，供检索时使用。 目录是文件系统实现按名存取的重要手段。 对目录管理的要求如下： 实现“按名存取”。 提高对文件的检索速度。 文件共享。 允许文件重名。 6.4 目 录 管 理 文件控制块和索引结点 文件控制块 (FCB)：就是目录项，在文件控制块（目录项）中，通常含有以下三类信息：(1)基本信息类;（2）存取控制信息类；(3)使用信息类。 目录文件占用盘块数的计算：在某文件系统中，每个盘块为512字节，文件控制块为64个字节，该系统中共有256个文件，计算目录占用的盘块数？读取一个FCB平均启动磁盘的次数？ 6.4 目 录 管 理 索引结点 索引结点的引入：文件目录占用大量的盘块，检索时需要将盘块一一调入内存，速度慢。其实检索时，只用到文件名，仅当找到一个目录项时，才需从该目录项中读出所需的信息。UNIX系统，采用了把文件名与文件描述信息分开的办法。 将文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。 在文件目录中的每一个目录项，仅由文件名和指向该文件所对应的i结点的指针所构成。 6.4 目 录 管 理 6.4 目 录 管 理 引入索引结点后，查找一个目录项启动盘块的平均次数：每个盘块为512字节，其中文件名占8个字节。如果索引结点编号占2个字节，该系统共有256个文件，为找到其中一个文件的FCB，平均启动磁盘的次数。  目录结构 单级目录结构：