书签 分享 收藏 举报 版权申诉 / 82
上传文档赚钱

类型Windows操作系统文件系统课件.ppt

  • 上传人(卖家):晟晟文业
  • 文档编号:4281236
  • 上传时间:2022-11-25
  • 格式:PPT
  • 页数:82
  • 大小:717KB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《Windows操作系统文件系统课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    Windows 操作系统 文件系统 课件
    资源描述:

    1、1第五章第五章 文件系统文件系统 文件系统的基本概念文件系统的基本概念 FAT NTFS Windows文件系统驱动程序(文件系统驱动程序(FSD)2 文件系统概述文件系统概述 文件概念与实现文件概念与实现 目录概念与实现目录概念与实现 文件与目录的访问权限文件与目录的访问权限 Windows文件系统概述文件系统概述3 信息是计算机系统中的重要资源。信息是计算机系统中的重要资源。文件系统是操作系统中的一个重要组成部分,文件系统是操作系统中的一个重要组成部分,负责信息的组织、存储和访问。负责信息的组织、存储和访问。文件系统的功能就是提供高效、快速和方便的文件系统的功能就是提供高效、快速和方便的信

    2、息存储和访问功能。信息存储和访问功能。4 方便的文件访问和控制方便的文件访问和控制:以符号名称作为文件标识,便于用:以符号名称作为文件标识,便于用户使用;户使用;并发文件访问和控制并发文件访问和控制:在多道程系统中支持对文件的并发访:在多道程系统中支持对文件的并发访问和控制;问和控制;统一的用户接口统一的用户接口:在不同设备上提供同样的接口,方便用户:在不同设备上提供同样的接口,方便用户操作和编程;操作和编程;多种文件访问权限多种文件访问权限:在多用户系统中的不同用户对同一文件:在多用户系统中的不同用户对同一文件会有不同的访问权限;会有不同的访问权限;优化性能优化性能:存储效率、检索性能、读写

    3、性能;:存储效率、检索性能、读写性能;差错恢复差错恢复:能够验证文件的正确性,并具有一定的差错恢复:能够验证文件的正确性,并具有一定的差错恢复能力;能力;5 文件访问文件访问:文件的创建、打开和关闭,文件的读写;:文件的创建、打开和关闭,文件的读写;目录管理目录管理:用于文件访问和控制的信息,不包括文件内容:用于文件访问和控制的信息,不包括文件内容 文件结构管理文件结构管理:划分记录,顺序,索引:划分记录,顺序,索引 访问控制访问控制:并发访问和用户权限:并发访问和用户权限 限额限额(quota):限制每个用户能够建立的文件数目、占用外:限制每个用户能够建立的文件数目、占用外存空间大小等存空间

    4、大小等 审计审计(auditing):记录对指定文件的使用信息(如访问时间:记录对指定文件的使用信息(如访问时间和用户等),保存在日志中和用户等),保存在日志中(文件系统向上层用户提供的服务文件系统向上层用户提供的服务)6 文件的分块存储文件的分块存储:与外存的存储块相配合:与外存的存储块相配合 I/O缓冲和调度缓冲和调度:性能优化:性能优化 文件定位文件定位:在外存上查找文件的各个存储块:在外存上查找文件的各个存储块 外存存储空间管理外存存储空间管理:如分配和释放。主要针对可:如分配和释放。主要针对可改写的外存如磁盘。改写的外存如磁盘。外存设备访问和控制外存设备访问和控制:包括由设备驱动程序

    5、支持:包括由设备驱动程序支持的各种基本文件系统如硬盘,软盘,的各种基本文件系统如硬盘,软盘,CD ROM等等(文件系统要实现的功能模块文件系统要实现的功能模块)7 文件体:文件本身的信息;文件体:文件本身的信息;文件属性:文件存储和管理信息,例如:文件属性:文件存储和管理信息,例如:文件名、文件内部标识、文件存储地址、文件名、文件内部标识、文件存储地址、访问权限、访问时间等;访问权限、访问时间等;文件是具有符号名的数据项的集合。文件名是文件是具有符号名的数据项的集合。文件名是文件的标识符号。文件包括两部分:文件的标识符号。文件包括两部分:8 打开打开:为文件读写所进行的准备。给出文件路径,:为

    6、文件读写所进行的准备。给出文件路径,获得文件句柄获得文件句柄(),或文件描述符,或文件描述符()。需将该文件的目。需将该文件的目录项读入到内存中。录项读入到内存中。关闭关闭:释放文件描述符,把该文件在内存缓冲区的:释放文件描述符,把该文件在内存缓冲区的内容更新到外存上。内容更新到外存上。读读、写写和和文件读写定位文件读写定位:系统为每个打开文件维护:系统为每个打开文件维护一个读写指针,它是相对于文件开头的偏移地址。一个读写指针,它是相对于文件开头的偏移地址。读写指针指向每次文件读写的开始位置,在每次读读写指针指向每次文件读写的开始位置,在每次读写完成后,读写指针按照读写的数据量自动后移相写完成

    7、后,读写指针按照读写的数据量自动后移相应数值。应数值。指围绕文件内容读写进行的文件操作。指围绕文件内容读写进行的文件操作。9文件结构是指文件的组织形式。文件结构是指文件的组织形式。文件结构分为文件的逻辑结构文件结构分为文件的逻辑结构(structure)和文件和文件的物理结构的物理结构(structure)。逻辑结构是从用户的观点出发,所看到的是独立逻辑结构是从用户的观点出发,所看到的是独立于文件物理特性的文件组织形式,是用户可以直于文件物理特性的文件组织形式,是用户可以直接处理的数据及其结构。接处理的数据及其结构。物理结构是文件在外存上具体的存储结构。物理结构是文件在外存上具体的存储结构。1

    8、0 文件逻辑结构的设计要求:文件逻辑结构的设计要求:访问性能:便于检索;便于修改访问性能:便于检索;便于修改 存储性能:向物理存储转换方便,节省空间存储性能:向物理存储转换方便,节省空间 文件的逻辑结构较一般可分为记录式文件和流文件的逻辑结构较一般可分为记录式文件和流式文件两种。前者是指用户把每个文件分为若式文件两种。前者是指用户把每个文件分为若干记录单位,存取文件以记录为单位来进行的,干记录单位,存取文件以记录为单位来进行的,而后者则是指文件由字符流组成,文件内部的而后者则是指文件由字符流组成,文件内部的信息不再划分单位。信息不再划分单位。文件的逻辑结构是指从用户观点出发讨论文件内部的文件的

    9、逻辑结构是指从用户观点出发讨论文件内部的逻辑结构或用户访问模式;它可以独立于在外存上的逻辑结构或用户访问模式;它可以独立于在外存上的物理存储。物理存储。11研究如何在外部存储介质上为创建文件而分配空间,为研究如何在外部存储介质上为创建文件而分配空间,为删除文件而回收空间,以及对空闲空间进行管理。删除文件而回收空间,以及对空闲空间进行管理。空间分配策略:空间分配策略:1.连续空间分配连续空间分配2.链接空间分配链接空间分配3.索引空间分配索引空间分配12空间分配策略:空间分配策略:连续空间分配连续空间分配磁盘空间磁盘空间目录文件名起始地址大小Hello.c22z1.cc95a.out213016

    10、311513空间分配策略:空间分配策略:链接空间分配链接空间分配磁盘空间磁盘空间目录文件名起始地址结束地址Hello.c24Hello.c:2-5-10-25-19-401631155-1 102541914空间分配策略:空间分配策略:索引空间分配索引空间分配0磁盘空间磁盘空间目录文件名索引地址Hello.c202,7,13,16,27,-1磁盘块20的内容:16311515空闲空间管理空闲空间管理00101100001111110000001111111000空闲块位示图空闲块位示图空闲块链表空闲块链表016311516 簇的大小簇的大小 两个极端两个极端:大到能容纳整个文件,小到一个:大到

    11、能容纳整个文件,小到一个外存存储块;外存存储块;簇较大簇较大:提高:提高I/O访问性能,减小管理开销;访问性能,减小管理开销;但簇内碎片浪费问题较严重;但簇内碎片浪费问题较严重;簇较小簇较小:簇内的碎片浪费较小,特别是大量:簇内的碎片浪费较小,特别是大量小文件时有利;但存在簇编号空间不够的问小文件时有利;但存在簇编号空间不够的问题(如题(如FAT12、16、32););文件的存储空间通常由多个分立的簇组成,而每个簇文件的存储空间通常由多个分立的簇组成,而每个簇包含若干个连续的扇区包含若干个连续的扇区(sector)。17 簇的分配方法:两种簇的分配方法:两种 簇大小可变:簇大小可变:I/O访问

    12、性能较好,文件存储空间的访问性能较好,文件存储空间的管理困难(类似于动态分区存储管理)管理困难(类似于动态分区存储管理)簇大小固定:文件存储空间使用灵活,但簇大小固定:文件存储空间使用灵活,但I/O访问访问性能下降,文件管理所需空间开销较大性能下降,文件管理所需空间开销较大18 文件卷容量与簇大小的关系文件卷容量与簇大小的关系 文件卷容量越大,若簇的总数保持不变即簇编号文件卷容量越大,若簇的总数保持不变即簇编号所需位数保持不变,则簇越大。缺点:簇内碎片所需位数保持不变,则簇越大。缺点:簇内碎片浪费越多浪费越多 文件卷容量越大,若簇大小不变,则簇总数越多,文件卷容量越大,若簇大小不变,则簇总数越

    13、多,相应簇编号所需位数越多。如簇编号长度为相应簇编号所需位数越多。如簇编号长度为12、16、32二进制位,即构成二进制位,即构成FAT12、FAT16、FAT32。19 目录内容目录内容 目录结构目录结构 目录管理目录管理目录是由文件说明索引组成的用于文件检索的特殊文目录是由文件说明索引组成的用于文件检索的特殊文件。文件目录的内容主要是文件访问的控制信息(不件。文件目录的内容主要是文件访问的控制信息(不包括文件内容)。包括文件内容)。20 文件名文件名:字符串,通常在不同系统中允许不同的最:字符串,通常在不同系统中允许不同的最大长度。可以修改。有些系统允许同一个文件有多大长度。可以修改。有些系

    14、统允许同一个文件有多个别名个别名(alias);文件类型文件类型:可有多种不同的划分方法,如:可有多种不同的划分方法,如:有无结构(记录文件,流式文件)有无结构(记录文件,流式文件)内容(二进制,文本)内容(二进制,文本)用途(源代码,目标代码,可执行文件,数据)用途(源代码,目标代码,可执行文件,数据)属性属性attribute(如系统,隐含等)(如系统,隐含等)文件组织(如顺序,索引等)文件组织(如顺序,索引等)目录的内容是文件属性信息目录的内容是文件属性信息(properties),其中的一,其中的一部分是用户可获取的。部分是用户可获取的。1.1.基本信息基本信息21 存放位置存放位置:

    15、包括哪个设备或文件卷:包括哪个设备或文件卷volume,以及各,以及各个存储块位置;个存储块位置;文件长度文件长度(当前和上限):以字节、字或存储块为(当前和上限):以字节、字或存储块为单位。可以通过写入或创建、打开、关闭等操作而单位。可以通过写入或创建、打开、关闭等操作而变化。变化。22 创建时间创建时间 最后一次读访问的时间和用户最后一次读访问的时间和用户 最后一次写访问的时间和用户最后一次写访问的时间和用户 文件所有者(属主):文件所有者(属主):通常是创建文件的用户,通常是创建文件的用户,或者改变已有文件的属主;或者改变已有文件的属主;访问权限访问权限(控制各用户可使用的访问方式):如

    16、(控制各用户可使用的访问方式):如读、写、执行、删除等;读、写、执行、删除等;23 单级目录单级目录:整个目录组织是一:整个目录组织是一个线性结构,系统中的所有文个线性结构,系统中的所有文件都建立在一张目录表中。它件都建立在一张目录表中。它主要用于单用户操作系统。它主要用于单用户操作系统。它具有如下的特点:具有如下的特点:结构简单;结构简单;文件多时,目录检索时间长;文件多时,目录检索时间长;有命名冲突:如重名有命名冲突:如重名(多个文件多个文件有相同的文件名有相同的文件名)或别名或别名(一个文一个文件有多个不同的文件名件有多个不同的文件名)目录结构讨论目录的组织结构,设计目标是检索效率。目录

    17、结构讨论目录的组织结构,设计目标是检索效率。根目录ZImagebashmore24 二级目录二级目录:在根目录下,每个用户对应一个目录:在根目录下,每个用户对应一个目录(第二级目录);在用户目录下是该用户的文件,(第二级目录);在用户目录下是该用户的文件,而不再有下级目录。适用于多用户系统,各用户而不再有下级目录。适用于多用户系统,各用户可有自己的专用目录。可有自己的专用目录。根目录ZImagebashrootZhaoQianmorereadmez1.cz2.cc25 多级层次目录多级层次目录:或称为树状目录。在文件数目较多:或称为树状目录。在文件数目较多时,便于系统和用户将文件分散管理。适用

    18、于时,便于系统和用户将文件分散管理。适用于较大较大的文件系统的文件系统管理。目录级别太多时,会增加路径管理。目录级别太多时,会增加路径检检索时间索时间。目录名目录名:可以修改。:可以修改。目录树目录树:中间结点是目录,叶子结点是目录或文件。:中间结点是目录,叶子结点是目录或文件。目录的上下级关系目录的上下级关系:当前目录当前目录(current directory,working directory)、父目录父目录(parent directory)、子目录子目录(subdirectory)、根目录根目录(root directory)等;等;路径路径(path):每个目录或文件,可以由根目录

    19、开始依次经:每个目录或文件,可以由根目录开始依次经由的各级目录名,加上最终的目录名或文件名来表示;由的各级目录名,加上最终的目录名或文件名来表示;26根目录L2.ccusrroot.Zncomz3.ccz1.cz2.ccLuoProject1readmeconfZImage多级目录组织27 进行文件访问和控制时,由操作系统自动更新进行文件访问和控制时,由操作系统自动更新目录内容目录内容 目录创建目录创建mkdir,删除,删除rmdir,修改目录名,修改目录名rename。改变当前目录改变当前目录chdir;目录管理是指目录访问和目录属性控制。目录管理是指目录访问和目录属性控制。28 文件访问类

    20、型文件访问类型:读读read:可读出文件内容;:可读出文件内容;写写write(修改(修改update或添加或添加append):可把):可把数据写入文件;数据写入文件;执行执行execute:可由系统读出文件内容,作为:可由系统读出文件内容,作为代码执行;代码执行;删除删除delete:可删除文件;:可删除文件;修改访问权限修改访问权限change protection:修改文件属:修改文件属主或访问权限主或访问权限设置文件访问权限的目的是为了在多个用户间提供有设置文件访问权限的目的是为了在多个用户间提供有效的文件共享机制;效的文件共享机制;29 用户范围类型用户范围类型:指定用户指定用户

    21、用户组用户组 任意用户任意用户 访问类型和用户范围的组合访问类型和用户范围的组合:访问矩阵访问矩阵:矩阵的一维是每个目录和文件,另一:矩阵的一维是每个目录和文件,另一维是用户范围,每个元素是允许的访问方式维是用户范围,每个元素是允许的访问方式 访问策略访问策略(policy):每种文件访问方式,所允许或:每种文件访问方式,所允许或禁止的用户范围。可以将文件访问方式推广到其禁止的用户范围。可以将文件访问方式推广到其他操作如用户管理,备份,网络访问等。他操作如用户管理,备份,网络访问等。30Windows直接支持的文件系统包括:直接支持的文件系统包括:CDFS,UDF FAT12/FAT16/FA

    22、T32 NTFS31CDFS(CDROM,只读光盘文件系统),只读光盘文件系统)是是1988年为只读光盘所制定的文件系年为只读光盘所制定的文件系统标准。统标准。CDFS比较简单,但是有一定比较简单,但是有一定的限制:的限制:文件和目录名的长度必须少于文件和目录名的长度必须少于32个字符。个字符。目录树的深度不能超过目录树的深度不能超过8层。层。现已过时,已被现已过时,已被UDF标准所代替。标准所代替。FSD:WinRootSystem32DriversCdfs.sys32UDF(Universal Disk Format,通用磁盘格式),通用磁盘格式)是于是于1995年由年由OSTA(Opti

    23、cal Storage Technology Association,光学存储技术协会),光学存储技术协会)为光磁盘存储媒介如为光磁盘存储媒介如DVD-ROM等所制定的,等所制定的,用来代替用来代替CDFS,比,比CDFS更加灵活。更加灵活。UDF具有如下特点:具有如下特点:文件名区分大小写文件名区分大小写 文件名可以有文件名可以有255字符长字符长 最长路径为最长路径为1023个字符个字符 FSD:WinRootSystem32DriversUdfs.sys33 FAT(Table,文件分配表)文件系统属遗留,文件分配表)文件系统属遗留文件系统。为了向后兼容,也为了方便用户文件系统。为了向后

    24、兼容,也为了方便用户升级,升级,Windows 2000/XP/2003仍然提供对仍然提供对FAT的支持的支持 每一种每一种FAT文件系统都用一个数字来标识磁盘上簇文件系统都用一个数字来标识磁盘上簇号的位数。号的位数。例如,例如,FAT12的簇标识为的簇标识为12位(二进制数),这限制了位(二进制数),这限制了它的单个分区最多只能存储它的单个分区最多只能存储2 12(=4096)个簇,而)个簇,而FAT 12在在Windows 2000/XP中的簇大小在中的簇大小在512B与与8KB之间,之间,这意味着这意味着FAT12卷的大小至多只有卷的大小至多只有32M。FSD:WinntSystem32

    25、DriversFastfat.sys34 NTFS是是Windows 2000/XP的本机文件的本机文件系统系统 NTFS的簇标识为的簇标识为64位位 文件与目录的安全性文件与目录的安全性 文件与目录的压缩文件与目录的压缩 文件与目录的加密文件与目录的加密 文件与目录的可恢复性文件与目录的可恢复性 FSD:WinRootSystem32Driversntfs.sys35 每一种每一种FAT文件系统都用一个数字来标识磁盘文件系统都用一个数字来标识磁盘上簇号的位数上簇号的位数:FAT12/FAT16 FAT32系统系统文件分配表中每个文件分配表中每个簇的字节数簇的字节数簇界限簇界限FAT121.5

    26、小于小于4087簇簇 FAT162界于界于4087和和65526簇之间簇之间(包括边界包括边界)FAT324界于界于65526和和268,435,456簇之间簇之间(包括边界包括边界)36多级目录,无用户访问权限控制多级目录,无用户访问权限控制磁盘文件卷结构磁盘文件卷结构文件分配表1引导区文件分配表2根目录其 他 目 录 和 文 件37字节偏移量字节偏移量(16进制进制)域长域长样值样值(16进制进制)含义含义00 3字节字节 EB 3C 90 转移指令转移指令 03 8字节字节 MSDOS5.0 文本格式的文本格式的OEM名名 0B 25字节字节 BIOS参数块参数块(BIOS Parame

    27、ter Block,BPB)24 26字节字节 扩展扩展BIOS参数块参数块(Extended BIOS Parameter Block,EBPB)3E 448字节字节 引导代码引导代码 1FE 2字节字节 55 AA 扇区结束标记扇区结束标记 引导扇区引导扇区38 引导扇区的引导扇区的BIOS参数块包含了卷的信息,包参数块包含了卷的信息,包括:簇大小,根目录项数目,括:簇大小,根目录项数目,FAT表大小,表大小,磁盘参数(每道扇区数,磁头数),文件卷磁盘参数(每道扇区数,磁头数),文件卷中的扇区总数,簇编号长度等中的扇区总数,簇编号长度等 逻辑扇区号:三元组(柱面号,磁头号,扇区号)逻辑扇区

    28、号:三元组(柱面号,磁头号,扇区号)一个文件卷中从一个文件卷中从0开始对每个扇区编号,优点:开始对每个扇区编号,优点:屏蔽了物理磁盘参数的不同屏蔽了物理磁盘参数的不同 允许同时访问的文件卷数目上限可以由允许同时访问的文件卷数目上限可以由config.sys文件中的文件中的LASTDRIVE=语句指定语句指定 簇簇(cluster):由若干个扇区组成。在一个文件卷:由若干个扇区组成。在一个文件卷中从中从0开始对每个簇编号。开始对每个簇编号。39字节偏移量字节偏移量(16进制进制)域长域长样值样值(16进制进制)含义含义0B 2字节字节 00 02 每扇区字节数每扇区字节数0D 1字节字节 08

    29、每簇扇区数每簇扇区数0E 2字节字节 01 00 保留扇区数:从分区引导扇区到第一个文件分保留扇区数:从分区引导扇区到第一个文件分配表开始的扇区数配表开始的扇区数10 1字节字节 02 文件分配表数文件分配表数11 2字节字节 00 02 根目录项数根目录项数13 2字节字节 00 00 小扇区数:卷上的扇区数,如果该数适合于小扇区数:卷上的扇区数,如果该数适合于16位位(65535)的话的话 15 1字节字节 F8 介质类型:介质类型:F8表明为硬盘,表明为硬盘,F0表明为软盘表明为软盘16 2字节字节 C9 00 每个文件分配表的扇区数每个文件分配表的扇区数18 2字节字节 3F 00 每

    30、磁道扇区数每磁道扇区数1A 2字节字节 10 00 磁头数磁头数1C 4字节字节 3F 00 00 00 隐藏扇区数隐藏扇区数20 4字节字节 51 42 06 00 大扇区数:如果小扇区数域的取值为大扇区数:如果小扇区数域的取值为0,该域,该域包含的是卷中的扇区总数包含的是卷中的扇区总数 BIOS参数块参数块(BPB)40字节偏移量字节偏移量(16进制进制)域长域长样值样值(16进制进制)含义含义24 1字节字节 80 物理磁盘号:软盘从物理磁盘号:软盘从0 x00开始编开始编号,硬盘从号,硬盘从0 x80开始编号开始编号25 1字节字节 00 当前磁头:当前磁头:FAT文件系统不使用。文件

    31、系统不使用。26 1字节字节 29 签名:必须是签名:必须是0 x28或或0 x29,以,以便被便被Windows NT所识别。所识别。27 4字节字节 CE 13 46 30 卷序列号:当格式化卷时创建的一卷序列号:当格式化卷时创建的一个唯一的数字。个唯一的数字。2B 11字节字节 NO NAME 卷标:该域用于存放卷标,但是卷卷标:该域用于存放卷标,但是卷标目前是在根目录中作为一个特别标目前是在根目录中作为一个特别文件而存放的。文件而存放的。36 8 字节字节FAT16 系统系统ID:根据磁盘的格式,该域:根据磁盘的格式,该域的取值为的取值为FAT12或或FAT16。扩展扩展BIOS参数块

    32、参数块(EBPB)41 每个每个FAT表项所占位数是表项所占位数是簇编号簇编号的位数,其值是的位数,其值是(以(以FAT12为例):为例):0:表示该簇空闲:表示该簇空闲 FF7h:物理坏扇区:物理坏扇区 FF8hFFFh:表示该簇是:表示该簇是文件的最后一个簇文件的最后一个簇 其他值:表示该簇被文件其他值:表示该簇被文件占用,而且表项中的值是占用,而且表项中的值是文件下一个簇的编号。文件下一个簇的编号。FAT表表:两个镜像,互为备份。文件卷中的每个簇均:两个镜像,互为备份。文件卷中的每个簇均对应一个对应一个FAT表项,文件分配采用链式分配方法。表项,文件分配采用链式分配方法。文件A起始地址0

    33、000记录00000001记录00010002文件B起始地址0004文件C起始地址0007记录00020003记录0003FFFF记录00040005记录00050006记录00060008记录0007FFFF记录0008FFFF记录00090000文件目录.42 目录目录:是目录项的顺序文件:是目录项的顺序文件(即大小相同的记录序列即大小相同的记录序列),不对目录项排序。不对目录项排序。若目录中包含的文件数目较多,则搜索效率低。若目录中包含的文件数目较多,则搜索效率低。每个目录项大小为每个目录项大小为32字节,其内容包括:文件名(字节,其内容包括:文件名(8+3个个字符),属性(包括文件、子

    34、目录和文件卷标识),最后字符),属性(包括文件、子目录和文件卷标识),最后一次修改时间和日期,文件长度,第一个簇的编号。一次修改时间和日期,文件长度,第一个簇的编号。在目录项中,若第一个字节为在目录项中,若第一个字节为 E5h,则表示空目录项;若,则表示空目录项;若为为 05h,则表示文件名的第一个字符为,则表示文件名的第一个字符为 E5h。文件名不区分大小写文件名不区分大小写823h800h.FAT850h823h.800hFF8h850h.Dir EntryFile1.43目录项目录项偏移偏移域长域长含义含义00h8文件名文件名08h3文件扩展名文件扩展名0Bh1文件属性字节文件属性字节0

    35、Ch10保留保留16h2最后一次修改的时间最后一次修改的时间18h2最后一次修改的日期最后一次修改的日期1Ah2起始簇号起始簇号1Ch4文件大小文件大小Bit7-6543210保留保留归档归档目录目录卷标卷标系统系统隐藏隐藏只读只读文件属性字节文件属性字节44主要应用于主要应用于Windows 9x系统系统FAT32的根目录区(的根目录区(ROOT区)不再是固定区域、固定大区)不再是固定区域、固定大小,而是可以看作数据区的一部分小,而是可以看作数据区的一部分,采用与子目录文件相同采用与子目录文件相同的管理方式。根目录下的文件数目不再受最多的管理方式。根目录下的文件数目不再受最多256的限制。的

    36、限制。目录项仍占目录项仍占32字节,可以是文件目录项、子目录项、卷标字节,可以是文件目录项、子目录项、卷标项项(仅根目录有仅根目录有)、已删除目录项、长文件名目录项等。、已删除目录项、长文件名目录项等。支持长文件名格式支持长文件名格式支持支持Unicode无法支持高级容错特性,不具有内部安全特性,因而仍然无法支持高级容错特性,不具有内部安全特性,因而仍然无法达到高性能文件系统的要求无法达到高性能文件系统的要求45字节偏移量字节偏移量(16进制进制)域长域长含义含义0B 2字节字节 每扇区字节数每扇区字节数0D 1字节字节 每簇扇区数每簇扇区数0E 2字节字节 保留扇区数保留扇区数10 1字节字

    37、节 文件分配表数文件分配表数11 2字节字节 根目录项数根目录项数13 2字节字节 小扇区数小扇区数/00 00 15 1字节字节 介质类型:介质类型:F8表明为硬盘,表明为硬盘,F0表明为软盘表明为软盘16 2字节字节 每个文件分配表的扇区数每个文件分配表的扇区数 00 00 18 2字节字节 每磁道扇区数每磁道扇区数1A 2字节字节 磁头数磁头数1C 4字节字节 隐藏扇区数隐藏扇区数20 4字节字节 大扇区数大扇区数/总扇区数总扇区数 标准标准BPB 46字节偏移量字节偏移量(16进制进制)域长域长含义含义24 4字节字节 每个每个FAT的的FAT32扇区数扇区数282字节字节 指定当前激

    38、活的指定当前激活的FAT2A 2字节字节 版本号版本号 2C 4字节字节 根目录起始簇号根目录起始簇号 30 2字节字节 指向文件系统信息扇区指向文件系统信息扇区 32 2字节字节指向引导扇区副本扇区指向引导扇区副本扇区34 12字节字节保留保留40 1字节字节物理磁盘号物理磁盘号41 1字节字节保留保留42 1字节字节签名:必须是签名:必须是0 x28或或0 x2943 4字节字节卷序列号卷序列号 47 11字节字节卷标卷标52 8字节字节文件系统文件系统ID:FAT32 扩展扩展BPB 47长文件名长文件名长文件名目录项长文件名目录项偏移偏移长度长度含义含义00h1Bits 0-5 giv

    39、e the LFN part number,bit 6 is set if this is the last entry for the file.01h101st 5 letters of LFN entry.0Bh10Fh0Ch1Reserved set to 0.0Dh1Checksum.0Eh12Next 6 letters of LFN entry.1Ah201Ch4Last 2 letters of LFN entry.48长文件名长文件名文件名为文件名为The quick brown.fox,采用,采用Unicode编码编码,则则FAT32的目录项为:的目录项为:49 NTFS为

    40、改进的多级目录结构,支持文件别名;为改进的多级目录结构,支持文件别名;NTFS文件由多个文件属性构成,每个属性由属性名文件由多个文件属性构成,每个属性由属性名和属性流(和属性流(stream,简单字节队列)组成;用户可自简单字节队列)组成;用户可自定义属性;定义属性;NTFS支持用户权限管理:支持用户权限管理:有有5种权限划分:读、写、运行、删除和修改权限;种权限划分:读、写、运行、删除和修改权限;支持按用户、用户组分配权限;支持按用户、用户组分配权限;NTFS文件支持数据压缩功能;文件支持数据压缩功能;NTFS卷结构支持容错功能;卷结构支持容错功能;50 NTFS具有众多优点,这主要是因为它

    41、在具有众多优点,这主要是因为它在磁盘上独特的实现方法。磁盘上独特的实现方法。如何划分磁盘,如何划分磁盘,如何组织文件与目录,如何组织文件与目录,如何存储文件属性与数据,如何存储文件属性与数据,如何压缩文件数据等。如何压缩文件数据等。51 卷是建立在磁盘分区上卷是建立在磁盘分区上。一个磁盘可以有多个卷,一个卷也可以有多一个磁盘可以有多个卷,一个卷也可以有多个磁盘组成个磁盘组成 (已格式化过的)卷上的数据可分为:元数(已格式化过的)卷上的数据可分为:元数据和用户数据据和用户数据52 簇作为磁盘空间分配和回收的基本单位簇作为磁盘空间分配和回收的基本单位 簇的大小是用户在使用簇的大小是用户在使用For

    42、mat命令或其他的格式化命令或其他的格式化程序格式化卷时确定的。簇因子随卷的大小而不同,程序格式化卷时确定的。簇因子随卷的大小而不同,但都是物理扇区的整数倍,通常是但都是物理扇区的整数倍,通常是2的幂,的幂,NTFS使用使用LCN(Logical Cluster Number,逻辑簇,逻辑簇号)和号)和VCN(Virtual Cluster Number,虚拟簇号),虚拟簇号)来进行簇的定位。来进行簇的定位。LCN是对整个卷中所有的簇从头到尾所进行的简是对整个卷中所有的簇从头到尾所进行的简单编号。单编号。VCN是对属于特定文件的簇从头到尾进行编号,是对属于特定文件的簇从头到尾进行编号,以便于引

    43、用文件中的数据。以便于引用文件中的数据。53 MFT(Master,主控文件表)是,主控文件表)是NTFS卷结构卷结构的核心,是的核心,是NTFS中最重要的系统文件,包含中最重要的系统文件,包含了卷中所有文件的信息。了卷中所有文件的信息。MFT是以文件记录数组来实现的,每个文件记是以文件记录数组来实现的,每个文件记录的大小都固定为录的大小都固定为1KB。卷上的每个文件(包。卷上的每个文件(包括括MFT本身)都有一行本身)都有一行MFT记录。记录。MFT开始的开始的16个元数据文件是保留的。在个元数据文件是保留的。在NTFS中只有这中只有这16个元数据文件占有固定的位个元数据文件占有固定的位置。

    44、每个这样的元数据文件都有一个以置。每个这样的元数据文件都有一个以$开开头的文件名称,不过该符号是隐藏的。头的文件名称,不过该符号是隐藏的。16个元个元数据文件之后则是普通的用户文件和目录。数据文件之后则是普通的用户文件和目录。540:$Mft:MFT本身本身1:$MftMirr:MFT镜像镜像2:$LogFile:日志文件:日志文件3:$Volume:卷文件:卷文件4:$AttrDef:属性定义表:属性定义表5:$:根目录:根目录6:$Bitmap:位图文件:位图文件7:$Boot:引导文件:引导文件8:$BadClus:坏簇文件:坏簇文件9:$Secure:安全文件:安全文件10:$UpCa

    45、se:大写文件:大写文件11:$Extended metadata directory:扩展元数据目录:扩展元数据目录12,13,14,15:预留:预留15:其他用户文件和目录:其他用户文件和目录55文件存储区文件存储区MFT分配空间MFT元数据文件MFT前16个元数据文件备份56 每个文件都有一个每个文件都有一个64位(位(bit)的、称)的、称为文件引用号(为文件引用号(Number)的唯一标识。)的唯一标识。文件引用号由两部分组成:文件引用号由两部分组成:一是文件号。文件号为一是文件号。文件号为48位(位(bit),对应),对应于该文件在于该文件在MFT中的位置。中的位置。二是文件顺序号

    46、。文件顺序号随着每次文二是文件顺序号。文件顺序号随着每次文件记录的重用而增加,这是为了让件记录的重用而增加,这是为了让NTFS进行内部一致性检查。进行内部一致性检查。57 NTFS文件是属性文件是属性/属性值的集合。文件数据就是属性值的集合。文件数据就是未命名属性的值,其他文件属性包括文件名、文未命名属性的值,其他文件属性包括文件名、文件拥有者、文件时间标记等。件拥有者、文件时间标记等。每个属性由单个的流每个属性由单个的流(stream)组成,即简单的字组成,即简单的字符序列。符序列。NTFS提供对属性流的各种操作:创建、删除、提供对属性流的各种操作:创建、删除、读取(字节范围)以及写入(字节

    47、范围)。读取(字节范围)以及写入(字节范围)。读写操作一般是针对文件的未命名属性的,对于读写操作一般是针对文件的未命名属性的,对于已命名的属性则可以通过已命名的数据流句法来已命名的属性则可以通过已命名的数据流句法来进行操作。进行操作。58NTFSNTFS文件是属性的集合文件是属性的集合,通常所说的文件内容是指未命名数据,通常所说的文件内容是指未命名数据属性流;属性流;例:我们定义两个数据属性:例:我们定义两个数据属性:ntfile(ntfile(数据数据)和和nt(nt(自定义数据自定义数据)。在向。在向FATFAT复制时,自定义属性会丢失。复制时,自定义属性会丢失。echo test.dat

    48、a ntfileecho test.data ntfileecho test.user defined data ntecho test.user defined data ntmore ntfilemore ntfilemore ntmore ntcopy nt(E:copy nt(E:为为NTFSNTFS文件系统文件系统)copy nt(C:copy nt(C:为为FATFAT文件系统文件系统)more e:ntfilemore e:ntfilemore e:ntmore e:ntmore c:ntfilemore c:ntfilemore c:ntmore NtReadFile=将已打开

    49、文件的句柄转换成文件对象指针将已打开文件的句柄转换成文件对象指针=检查访问权限检查访问权限=创建创建IRP读请求读请求=通过通过IoCallDriver将将IRP交给合适的交给合适的FSD=如可在高速缓存,则应检查如可在高速缓存,则应检查PrivateCacheMap=如有效则表示该文件已有私有高速缓存映射结构;如有效则表示该文件已有私有高速缓存映射结构;=如无效则表示尚没有私有高速缓存映射结构,需要调用如无效则表示尚没有私有高速缓存映射结构,需要调用CcInitializeCacheMap来初始化来初始化=通过通过CcCopyRead从高速缓存中读取数据。如果数据从高速缓存中读取数据。如果数

    50、据还不在高速缓存中,还不在高速缓存中,CcCopyRead会引起缺页中断,会引起缺页中断,并间接调用并间接调用MmAccessFault。74 高速缓存迟后写:高速缓存迟后写:高速缓存管理器的迟后写线程定期地对高速缓存中高速缓存管理器的迟后写线程定期地对高速缓存中已被修改的页面进行写操作。这是通过调用内存管已被修改的页面进行写操作。这是通过调用内存管理器的理器的MmFlushSection函数来完成的。具体地说,函数来完成的。具体地说,MmFlushSection通过通过IoAsynchronousPageWrite将数将数据送交据送交FSD。高速缓存超前读:高速缓存超前读:高速缓存管理器的超

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:Windows操作系统文件系统课件.ppt
    链接地址:https://www.163wenku.com/p-4281236.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库