Windows操作系统文件系统课件.ppt
- 【下载声明】
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
展开阅读全文