《文件系统的实现》ppt教学课件模板.pptVIP

最后一些磁盘地址不是指向数据块，而是指向一个间接块，此间接块存放更多的磁盘块地址。下图是一个具有三级间接块的i节点。 * * 12.4 目录的实现 打开一个文件： 需要根据路径名找目录项?需要定位根目录：位于磁盘分区中的某个固定位置，Unix中此位置是超级块。 目录项提供了查找磁盘块所需要的信息 整个文件的磁盘地址(连续分配) 第一个磁盘块的地址(链表分配) i节点(索引节点方式分配) * * 12.4 目录的实现 哪儿存放文件的属性信息？ 把文件属性直接放在目录项中 一个目录由一组固定长度的目录项组成，一个存放一个文件，在每个目录项中包含文件名、属性及此文件对应的磁盘块地址。如图a。 针对使用i节点的系统，把文件属性存放在i节点中,如图b。 图a 图b * * Linux中的目录 Unix中的目录项如图所示。 当一个文件被打开时，文件系统根据用户给定的文件名，找到相应的磁盘块。 示例：如何找/usr/ast/mbox的？ 首先找根目录，此目录通过超级块可以找到。然后，找usr。 * * * * 12.5 GeekOS的文件系统 保存测试用的用户可执行程序 我们需要实现的文件系统 * * 12.5.1 VFS(虚拟文件系统) 将各种具体文件系统的基本操作抽象出来、组织在一起，从而形成系统调用与实际文件系统之间的中间层。 使一个操作系统可以使用多种文件系统成为可能。 * * 12.5.2 高速缓冲区 用于保存磁盘块数据的内存区，是一个虚拟磁盘。 缓冲块大小与磁盘块大小一样：4KB 文件系统进行磁盘操作时，首先检查所需磁盘块是否已经在高速缓冲区中，如果在，就直接在内存上进行块操作，如果不在，则向块设备提出磁盘访问请求，读入所需磁盘块。 文件系统 高速缓冲区 块设备请求处理机制 磁盘 * * 12.5.3 GOSFS文件系统结构 支持多级目录、长文件名。 提供文件与目录的创建、删除等基本操作。 文件系统驻留在Ide1硬盘上，大小：10MB。 磁盘块：4KB * * (1) GOSFS的布局 * * (1) GOSFS的布局 第0块(超级块) Magic:4Byte,是具体的文件系统标识 RootDirPointer:根目录的磁盘块号，Size: 磁盘大小 FreeBlocksBitmap:1024*8位，每一位对应一个4KB的磁盘块。1024*8*4KB=32MB. 磁盘格式化：系统根据磁盘容量计算出磁盘块数，然后计算位图大小并将位图中对应的位设置为空，然后创建根目录，并使RootDirPointer指向它，将相关数据填入超级块，并将根目录使用的磁盘块在位图对应位置标记为使用，最后填写magic。 除第0块之外，其它磁盘块用于存放文件和目录。 * * It is applicable to work report, lecture and teaching 文件系统的实现 Contents 文件存储设备 磁盘空间管理 文件分配方法 目录的实现 GeekOS的文件系统 * * 12.1 文件存储设备 顺序存取设备---磁带 只有当第i块物理块被访问之后，才能对第i+1块访问 对某个特定物理块的访问与该物理块到磁头当前位置的距离有很大关系，远则移动磁头需要花费很长时间。 优点：容量大 * * 12.1 文件存储设备 直接存取设备----磁盘 由多个磁盘片(platter)组成 磁盘片的表面被逻辑地划分为圆形磁道(track) 磁道被划分为固定长度的单元，称为扇区(sector) 位于同一磁臂位置的磁道集合形成柱面(cylinder) 性能： 容量、传输速率、定位时间（＝寻道时间＋旋转等待时间） * * 12.1 文件存储设备 磁盘 * * 磁盘相关的操作 定位(seek) 移动磁臂到适当的柱面，所用时间称为寻道时间。 Read/Write 一次只能读/写一个扇区 磁头移到指定的扇区地址之前系统必须等待，所用时间称为旋转等待时间。 操作系统必须跟踪硬盘的物理地址用以实现文件系统。 * * 磁盘相关的操作 一块硬盘由多个盘片组成。 一个盘片对应一个磁头臂：两个读写磁头对盘片上下页进行读写。 盘面上的同心圆称为磁道。一个磁道被分割成大小相同的多个扇区。 所有盘片中相同的磁道称为柱面。 IDE硬盘：扇区大小：512bit。 通常情况：一个物理块= ？个扇区 * * 12.2 磁盘空间管理 ? 一个长度为n个字节的文件存储在硬盘上时，如何分配存储空间？ 方案1 ：把文件分配到n 个字节的连续空闲磁盘空间。 当文件扩大时，空闲空间不够，就需要移到磁盘的另一个位置。 方案2：把文件分割成多个块，然后把它们存放在不同的磁盘块中(各块之间不必相邻)。 * * 12.2 磁盘空间管理 ? 块的大小为多少呢？ 过大？如整个柱