第6章2 文件系统.pptVIP

第6章 文件系统实现（补充）;1文件系统结构;分层设计的文件系统;二、文件系统的类型;文件系统的类型;三、操作系统(Windows98/NT 、Linux ) 对多种文件系统的支持;WindowsNT多重文件系统-1;WindowsNT多重文件系统-2;Linux 虚拟文件系统VFS;2文件系统实现;磁盘结构;一个典型的FCB;内存结构;open系统调用;close系统调用;内存中的文件系统结构;分区与安装;安装;虚拟文件系统;VFS示意图;3 目录实现;目录实现;4 分配方法;磁盘空间的连续分配;一、 连续分配;;二、链接分配;链接分配;链接分配;文件分配表;三、索引分配;索引分配指针;多层索引;组合方案: UNIX inode (4K bytes per block);性能;;5 空闲空间管理;5.1 位向量;5.2 链表;5.3 组;5.4 计数;6 效率和性能;页缓存;无统一缓冲缓存的I/O;I/O Without a Unified Buffer Cache;统一缓冲缓存;采用了统一缓冲缓存的I/O;不同的磁盘缓存位置;性能;7 恢复;12.8 基于日志结构的文??系统;12.10 小结;小结;小结