文件系统实现..ppt

第十一章 文件系统实现 文件系统结构 操作系统通过文件系统来存储、定位、提取数据，文件系统存在于辅助存储器中—磁盘 文件系统设计的两个问题 如何定义对用户的接口。如定义文件及其属性、文件所允许的操作、组织文件的目录结构 创建数据结构和算法来将逻辑文件系统映射到物理外存设备上 文件系统按层组织 文件控制块FCB：由一个文件的相关信息组成的存储结构，如拥有者、许可、文件内容的位置 分层设计的文件系统 文件系统的类型 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 操作系统使用的1KB/2KB文件系统。 文件系统的类型 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文件系统支持。 文件系统实现 磁盘结构 如何启动所存储的操作系统、总的块数、空闲块的数目和位置、目录结构以及各个具体文件等。 内存结构 用于文件系统管理和通过缓存来提高性能 磁盘结构 引导控制块, 包括系统从该分区引导操作系统所需要的信息 引导块 （UFS）, 分区引导扇区 （NTFS） 分区控制块 包括分区详细信息 (如块数,块的大小，空闲块的数量和指针，空闲FCB的数量和指针等) 超级块 （UFS）, 主控文件表 （NTFS） 目录结构：用来组织文件 FCB 结构 索引结点 （UFS） 一个典型的FCB 内存结构 内存分区表：包含所有安装分区的信息 内存目录结构：用来保存近来访问过的目录信息 系统范围的打开文件表, 包括 每个打开文件的 FCB 拷贝 打开数 单个进程的打开文件表, 包括 指向系统范围打开文件表的指针 读写位置 open系统调用 调用open将文件名传给文件系统，当打开文件时，根据给定文件名来搜索目录结构 一旦找到文件，其 FCB就复制到系统范围的打开文件表 在单个进程的打开文件表中会增加一个条目 调用open返回一个指向单个进程的打开文件表中合适条目的指针 文件描述符 （UNIX）, 文件句柄 （Windows） close系统调用 关闭文件时，删除一个相应的单个进程打开文件表的条目 系统范围内打开文件表的打开数也会递减 当打开数为0时，更新的文件信息会复制到磁盘的目录结构中，系统范围的打开文件表的条目也将删除 内存中的文件系统结构 分区与安装 一个磁盘可以分成多个分区 引导信息 包括如何启动一个特定操作系统 可以装多个操作系统 双启动 引导装入程序, 位于引导区, 可理解多个文件系统和多个操作系统 boot manager in OS/2 GRUB, LILO in Linux 安装 根分区：包括操作系统内核或其它系统文件，在引导时装入内存。其它分区根据不同操作系统可以在引导时自动装入或在此之后手动装入 装入表：注明文件系统已装入和该文件系统的类型。 Windows 系统将分区装入在独立名称空间中，名称用字母和冒号表示 逻辑磁盘 (e.g. “F:” ) Linux 可以将文件系统装在任何目录上。 虚拟文件系统 虚拟文件系统（VFS)提供一个面向对象的文件系统实现方法，以允许不同文件系统类型可以通过同样结构来实现 VFS允许不同类型的文件系统使用相同的系统调用接口 API作为VFS接口要