Chapter12FileSystemImplementation文件系统实现.pptVIP

Chapter 12: File System Implementation文件系统实现 File System Structure 文件系统结构 File System Implementation文件系统实现 Directory Implementation 目录实现 Allocation Methods 分派方法 Free-Space Management 空闲空间管理 Efficiency and Performance 效率和性能 Recovery 恢复 Log-Structured File Systems 日志结构文件系统 NFS 网络文件系统 12.1 File-System Structure(文件系统结构) File structure（文件结构） Logical storage unit（逻辑存储单元） Collection of related information（相关信息的集合） File system resides on secondary storage (disks). （文件系统存在于辅助存储器中—磁盘） File system organized into layers.（文件系统按层组织） File control block – storage structure consisting of information about a file. （文件控制块FCB：由一个文件的相关信息组成的存储结构） Layered File System Layered File System I/O control, the lowest level Device drivers Interrupt handlers Basic file system Issue generic commands to read and write File-organization module File and their logical bocks, physical blocks Free space manger Logical file system Manage metadata information Manage directory structure Maintain file structure via file control blocks Responsible for protection and security Layered File System Application Unix: UNIX file system(UFS) Windows NT: FAT, FAT32,NTFS Linux: ext、ext2、msdos、vfat、iso9660、hpfs等多种文件系统。使用命令mkfs创建各类文件系统 文件系统的类型 FAT文件系统（MS-DOS文件系统、msdos） 　　它是MS-DOS操作系统使用的文件系统，它也能由Windows98/NT、linux、SCO UNIX等操作系统访问。文件地址以FAT表结构存放，文件目录32B，文件名为8个基本名加上一个“.”和3个字符扩展名。 FAT32文件系统（vfat） 它是Windows98使用的扩展的DOS文件系统，它在MS-DOS文件系统基础上增加了对长文件名（最多到256B）支持。 NTFS（NT文件系统） 它是Windows NT操作系统使用的文件系统，它具有很强的安全特性和文件系统恢复功能，可以处理巨大的存储媒体，支持多种文件系统。 S51K/S52K（sysv） 它是ATT UNIX S V 操作系统使用的文件系统。 文件系统的类型 ext2（二级扩展文件系统） 它是Linux操作系统使用的高性能磁盘文件系统，它是对Minux操作系统中使用的文件系统扩展（ext）的扩展。它支持256字符的文件名，最大可支持到4TB的文件系统大小。 HPFS（高性能文件系统、hpfs） 它是OS/2操作系统使用的文件系统。 CD-ROM文件系统(iso9660) 它是符合ISO9660标准的支持CD-ROM的文件系统，它有High sierra CD-ROM和Rock Ridge CD-ROM二种类型。 UDF通用磁盘格式文件系统 UDF(Universal Disk Format)文件系统是依据光学储存技术协会（Optical Storage Technology Association, OSTA）的通用磁盘格式文件系统规格1.02版所制定的。它提供了对 UDF格式媒体的只读访问（例如DVD光盘）。Windows98提供对UDF文件系统支持。 操作系统(Windows98/NT 、Li