文件系统的实现资料.ppt

* * 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块之外，其它磁盘块用于存放文件和目录。 * * (2) 文件与目录 将目录作为特殊的文件进行管理，目录项（即文件控制块）定义如下： struct GOSFS_Dir_Entry { ulong_t size; ulong_t flags; char filename[128]; ulong_t blockList[10]; struct VFS_ACL_Entry acl10 }; * * (2) 文件与目录 GOSFS_Dir_Entry filename[128] flags size acl[10] blockList[10] 目录项 GOSFS_Dir_Entry GOSFS_Dir_Entry GOSFS_Dir_Entry GOSFS_Dir_Entry GOSFS_Dir_Entry GOSFS_Dir_Entry GOSFS_Dir_Entry 目录 数据块 数据块 * * Data storage –Direct Mapping 0 1 2 3 4 5 6 7 8 9 4KB data block GOSFS_Dir_Entry.blockList[10] 4KB data block 4KB data block DISK = used 长度12KB的文件 * * Data storage –Single Indirect 4KB data block 4KB data block 4KB data block DISK 0 1 2 3 4 5 6 7 8 9 0 0 1 2 3 4 . . . 1022 1023 0 4KB data block 4KB data block 长度40KB 的文件 single indirect block …. GOSFS_Dir_Entry.blockList[10] * * Data storage –Double Indirect 4KB data block 4KB data block 4KB data block DISK 0 1 2 3 4 5 6 7 8 9 0 4KB data block 4KB data block 1022 1023 0 1 2 3 4 . . . 0 single indirect block …. 1022 1023 0 1 2 3 4 . . . 0 1022 1023 0 1 2 3 4 . . . 0 single indirect block double indirect block GOSFS_Dir_Entry.blockList[10] 安徽科技学院 设计人:赵艳红 计算机操作系统课程组 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 校重点建设课程 * * 安徽科技学院 设计人:赵艳红 第12章 文件系统的实现 教师：计算机操作系统课程组 E-mail: zhao.yanhong@163.com（赵艳红） wxzx@（沈峰） *