文件管理(第11组).ppt

《文件管理(第11组).ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、三、文件系统组长：徐微婷组员：吴金舟陈驰陈伟峰王明珍文件系统管理采用的文件物理结构FCB或者索引节点的字段设置及含义，目录管理内容磁盘分布情况空闲磁盘空间管理的算法内存中与文件管理有关的数据结构文件各种操作实现的算法NTFS介绍NTFS是WindowsNT以及之后的Windows2000、WindowsXP、WindowsServer2003、WindowsServer2008、WindowsVista和Windows7的标准档系统。NTFS取代了档分配表（FAT）档系统，为Microsoft的Windows系列操作系统提供档系统。磁盘组织同FAT一样，NTFS也是以簇作为

2、磁盘空间分配和回收的基本单位。一个文件占用若干个簇，一个簇只属于一个文件。优点：可以不需要知道磁盘扇区的大小，使NTFS具有了与磁盘物理扇区大小无关的独特性，可以根据扇区的磁盘选择匹配的簇大小NTFS文件系统擦默认的簇大小分区大小扇区数/每簇簇大小（字节）512M或更小1512513M~1024M（1GB）21K1025M~2048M（2GB）42K2049M~4096M（4GB）84K4097M~8192M（8GB）168K8193M~16384M（16GB）3216K16385M~32768M（32GB）6432K对簇的定位NTFS使用逻辑簇号LCN和虚拟簇号VCN来对

3、簇进行定位。LCN是对整个卷中所有的簇从头到尾所进行的线性编号。NTFS卷上物理字节偏移量=卷因子*LCN，从而得到物理磁盘地址。VCN则是对属于特定文件的簇从头到尾进行编号，以便于引用文件中的数据。VCN可以映射成LCN，而不必要求在物理上连续。文件组织--MFT在NTFS中，以卷为单位，将一个卷中的所有文件信息、目录信息以及可用的未分配的空间信息，都以文件记录的方式记录在一张主控文件表MFT。该文件表的每一行成为该行所对应的文件的元数据，它包含了文件的所有信息，包括文件的内容等，都被组织成所对应的文件的一组属性中，主控文件表MFT内容序号元文件功能0$MFT主文件表本身

4、1$MFTMirr主文件表的部分镜像2$LogFile日志文件3$Volume卷文件4$AttrDef属性定义列表5$Root根目录6$Bitmap位图文件7$Boot引导文件8$BadClus坏簇文件9$Secure安全文件10$UpCase大写文件11$Extendmetadatadirectory扩展元数据目录12$Extend$Reparse重解析点文件13$Extend$UsnJrnl变更日志文件14$Extend$Quota配额管理文件15$Extend$ObjId对象ID文件16－23保留23＋用户文件和目录文件目录索引在NTFS系统中，文件目录仅仅是

5、文件的一个索引。当创建一个目录时NTFS必须对目录中的文件名属性进行索引。一个目录的MFT记录将其目录中的文件名和子目录名进行排序，并保存在索引根属性中。对于一个大目录，文件名实际存储在组织文件名固定的4KB大小的索引缓冲区中。该索引缓冲区是通过B+树数据结构来实现的NTFS文件系统驱动程序对NTFS的访问通过I/O管理器来完成。I/O管理器将I/O请求送交NTFSFSD去执行。这一过程与高速缓存管理器、内存管理器、文件日志服务、卷管理器、磁盘驱动程序等一起协同完成I/O操作NTFS文件系统驱动程序NTFS通过文件对象指针获得文件属性的流控制块（SCB）,每个SCB表示文件

6、的单个属性，并包含如何获取该属性的信息。同一个文件的所有SCB都指向一个共同的文件控制块（FCB），FCB包含一个指向主文件（MFT）的指针，NTFS通过该指针访问文件。对象管理器数据结构用于管理磁盘的MTFS数据结构磁盘上的NTFS数据库主控文件表Ext2介绍TheSecondExtendedFileSystem(ext2)文件系统是linux中的标准文件系统，通过对Minix(例linux0.11)进行扩展得到的。至于ext3文件系统，它属于一种日志文件系统，兼容ext2.Ext2是liunx默认的文件系统，但同时linux还通过VFS（虚拟文件系统）支持其他的文件系统

7、，如：FAT32，FAT12等Ext2物理结构Ext2采用的是混合索引分配方式。一个磁盘分区格式化城ext2文件系统后的存储布局Ext2文件系统将整个分区划成若干个同样大小的块组。每个块组包括：1.超级快：块大小，版本号，上次安装时间2.块组描述符表：块组描述符组成，inode表，数据块，空闲的inode和数据块余量。3.块位图：描述块的空闲状态4.inode块图:inode是否可用5.inode表：文件描述信息存于inode，块组里的所有inode组成了inode表6.数据块：文件数据，目录下地所有文件名和目录名