操作系统原理与实例分析PPT课件第五章文件管理系统.ppt

《操作系统原理与实例分析PPT课件第五章文件管理系统.ppt》由会员分享，可在线阅读，更多相关《操作系统原理与实例分析PPT课件第五章文件管理系统.ppt（78页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第5章 文件管理系统第5章 文件管理系统第5章 文件管理系统5.1 文件系统概述文件系统概述 交互式操作系统的文件系统应该向用户提交互式操作系统的文件系统应该向用户提 供如下基本服务供如下基本服务:1)用户可以创建用户可以创建,删除删除,读取或更新文件读取或更新文件;2)一个用户可以受控制地访问其它用户文件一个用户可以受控制地访问其它用户文件;3)可以控制不同用户对不同文件的访问权限可以控制不同用户对不同文件的访问权限;4)用户可以根据实际需要重新构造文件用户可以根据实际需要重新构造文件;5)允许用户在两个文件之间移动数据允许用户在两个文件之间移动数据;6)用户能备份文件用户能备份文件,且能在

2、文件被毁坏时且能在文件被毁坏时,恢恢复复 文件文件;7)用户可以通过符号名访问文件用户可以通过符号名访问文件.第5章 文件管理系统5.2 文件系统与数据库管理系统文件系统与数据库管理系统 目前数据库管理系统与操作系统之间目前数据库管理系统与操作系统之间存在两种依附关系存在两种依附关系:*利用操作系统中的文件系统来管理利用操作系统中的文件系统来管理文件及存储空间文件及存储空间;*不依赖操作系统提供的文件系统不依赖操作系统提供的文件系统,而具有独立的数据组织及存取控制而具有独立的数据组织及存取控制.第5章 文件管理系统5.3 文件文件 5.3.1 5.3.1 文件的概念文件的概念 文件文件:是一种

3、具有符号名的是一种具有符号名的,相关联元素相关联元素的有序集合的有序集合.文件名是文件系统和用户之间的联系纽文件名是文件系统和用户之间的联系纽带带.第5章 文件管理系统文件、记录和数据项文件、记录和数据项 1.数据项数据项 (1)基基本本数数据据项项。这这是是用用于于描描述述一一个个对对象象的的某某种种属属性性的的字字符符集集，是是数数据据组组织织中中可可以以命命名名的的最最小小逻逻辑辑数数据据单单位位，即即原原子子数数据据，又又称称为为数数据据元元素素或或字字段段。第5章 文件管理系统 (2)组组合合数数据据项项(复复合合字字段段)。它它是是由由若若干干个个基基本本数据项组成的，简称组项。数

4、据项组成的，简称组项。基基本本数数据据项项除除了了数数据据名名外外，还还应应有有数数据据类类型型。因因为为基基本本项项仅仅是是描描述述某某个个对对象象的的属属性性，根根据据属属性性的的不同，需要用不同的数据类型来描述。不同，需要用不同的数据类型来描述。由由数数据据项项的的名名字字和和类类型型两两者者共共同同定定义义了了一一个个数数据据项项的的“型型”。而而表表征征一一个个实实体体在在数数据据项项上上的的数数据据则则称称为为“值值”。例例如如，学学号号/30211、姓姓名名/王王有有年年、性别性别/男等。男等。第5章 文件管理系统2.2.记录记录 记记录录是是一一组组相相关关数数据据项项的的集集

5、合合，用用于于描描述述一一个个对对象象在在某某方方面面的的属属性性。一一个个记记录录应应包包含含哪哪些些数数据据项项，取取决决于于需需要要描描述述对对象象的的哪哪个个方方面面。而而一一个个对对象象，由由于他所处的环境不同可把他作为不同的对象。于他所处的环境不同可把他作为不同的对象。第5章 文件管理系统3.3.文件文件 文文件件是是指指由由创创建建者者所所定定义义的的、具具有有文文件件名名的的一一组组相相关关元元素素的的集集合合，可可分分为为有有结结构构文文件件和和无无结结构构文文件件两两种种。在在有有结结构构的的文文件件中中，文文件件由由若若干干个个相相关关记记录录组组成成；而而无无结结构构文

6、文件件则则被被看看成成是是一一个个字字符符流流。文文件件在在文文件件系系统统中中是是一一个个最最大大的的数数据据单单位位，它它描描述述了一个对象集。了一个对象集。第5章 文件管理系统4.4.数据库数据库 略略5.3.2 5.3.2 文件的类型文件的类型 1.1.按照文件的逻辑结构分类按照文件的逻辑结构分类 *由结构文件由结构文件 *无结构文件无结构文件第5章 文件管理系统2.2.按照文件的物理组织结构分类按照文件的物理组织结构分类 *连续文件连续文件 *链接文件链接文件 *索引文件索引文件第5章 文件管理系统3.3.按照文件的保护级别分类按照文件的保护级别分类 *只读文件只读文件 *执行文件执

7、行文件 *读读/写文件写文件 *不保护文件不保护文件第5章 文件管理系统4.4.按照文件的性质和用途分类按照文件的性质和用途分类 *系统文件系统文件 *用户文件用户文件 *库文件库文件 第5章 文件管理系统5.5.按照文件的数据形式分类按照文件的数据形式分类 *源文件源文件 *目标文件目标文件 *可执行文件可执行文件第5章 文件管理系统6.6.多媒体文件多媒体文件 是一种集成了数字是一种集成了数字,字符字符,格式化文本格式化文本,可可执行程序执行程序,图形图形,图像图像,声音等信息的高度结构声音等信息的高度结构化文件化文件.第5章 文件管理系统5.3.3 5.3.3 对文件的操作对文件的操作

8、对文件的操作包含两个方面的含义对文件的操作包含两个方面的含义:*指对整个文件的操作指对整个文件的操作;*指对文件中的数据项的操作指对文件中的数据项的操作.第5章 文件管理系统对文件的操作对文件的操作:*打开文件打开文件 *关闭文件关闭文件 *建立文件建立文件 *撤销文件撤销文件 *复制文件复制文件 *修改文件名修改文件名 *读操作读操作 *写操作写操作 *更新操作更新操作 *插入操作插入操作 *删除操作删除操作第5章 文件管理系统5.4 文件目录文件目录5.4.1 5.4.1 文件目录的内容文件目录的内容 文件目录的内容文件目录的内容:*基本信息基本信息 *地址信息地址信息 *访问控制信息访问

9、控制信息 *使用信息使用信息第5章 文件管理系统5.4.2 5.4.2 对文件目录的操作对文件目录的操作 目录文件目录文件:多个文件的目录项构成的一种多个文件的目录项构成的一种特殊文件特殊文件.对目录文件的操作对目录文件的操作:*搜索目录搜索目录 *创建目录创建目录 *删除目录删除目录 *显示目录显示目录 *修改目录修改目录第5章 文件管理系统5.4.3 5.4.3 目录结构目录结构 目录结构目录结构:*单级目录结构单级目录结构 *两级目录结构两级目录结构 *层次目录结构层次目录结构(多级目录结构多级目录结构)第5章 文件管理系统*单级目录结构单级目录结构文件名物理地址文件说明状态位文件名1文

10、件名2单级目录单级目录 第5章 文件管理系统*两级目录结构两级目录结构两级目录结构两级目录结构 第5章 文件管理系统*层次目录结构层次目录结构(多级目录结构多级目录结构)多级目录结构多级目录结构 第5章 文件管理系统 在在树树形形目目录录结结构构中中，从从根根目目录录到到任任何何数数据据文文件件，都都只只有有一一条条惟惟一一的的通通路路。在在该该路路径径上上从从树树的的根根(即即主主目目录录)开开始始，把把全全部部目目录录文文件件名名与与数数据据文文件件名名，依依次次地地用用“/”“/”连连接接起起来来，即构成该数据文件的路径名即构成该数据文件的路径名(path name)(path name

11、)。第5章 文件管理系统5.5 文件的逻辑组织与访问文件的逻辑组织与访问 5.5.1 5.5.1 有结构文件与文件系统有结构文件与文件系统 有结构文件系统有结构文件系统:文件系统直接支持控制文件系统直接支持控制管理有结构文件的文件系统管理有结构文件的文件系统,也称高级文件系也称高级文件系统统.第5章 文件管理系统有结构文件中记录组织的原则有结构文件中记录组织的原则:*有利于快速访问文件记录有利于快速访问文件记录 *易于修改易于修改 *存储代价小存储代价小 *维护简单维护简单 *可靠性高可靠性高第5章 文件管理系统 根据有结构文件中的记录组织形式不同根据有结构文件中的记录组织形式不同,可以将有结

12、构文件分为可以将有结构文件分为:*堆文件堆文件 *顺序文件顺序文件 *索引文件索引文件 *索引顺序文件索引顺序文件 *索引文件索引文件 *直接直接(哈希哈希)文件文件 第5章 文件管理系统5.5.2 5.5.2 堆文件堆文件时间时间1n堆文件堆文件第5章 文件管理系统5.5.3 5.5.3 顺序文件顺序文件关键字关键字顺序文件顺序文件第5章 文件管理系统5.5.4 5.5.4 索引顺序文件索引顺序文件索引顺序文件索引顺序文件 第5章 文件管理系统5.5.5 5.5.5 索引文件索引文件索引文件的组织索引文件的组织 第5章 文件管理系统 索引方式索引方式:*完备索引完备索引 *部分索引部分索引第

13、5章 文件管理系统5.5.6 5.5.6 直接直接(哈希哈希)文件文件 1.直接文件直接文件 对对于于直直接接文文件件，则则可可根根据据给给定定的的记记录录键键值值，直直接接获获得得指指定定记记录录的的物物理理地地址址。换换言言之之，记记录录键键值值本本身身就就决决定定了了记记录录的物理地址。的物理地址。这这种种由由记记录录键键值值到到记记录录物物理理地地址址的的转转换换被被称称为为键键值值转转换换(Key to address transformation)。组组织织直直接接文文件件的的关关键键，在于用什么方法进行从记录值到物理地址的转换。在于用什么方法进行从记录值到物理地址的转换。第5章

14、文件管理系统2.哈希哈希(Hash)文件文件 Hash文件的逻辑结构文件的逻辑结构第5章 文件管理系统5.6 文件的物理组织文件的物理组织-存储空间的管理存储空间的管理 5.6.1 5.6.1 文件存储空间分配的有关问题文件存储空间分配的有关问题 1.1.预分配与动态分配预分配与动态分配 预分配方式预分配方式:要求文件创建时必须申要求文件创建时必须申 明需要的最大空间明需要的最大空间;动态分配方式动态分配方式:给文件分配的空间根给文件分配的空间根 据文件的大小动态的变化据文件的大小动态的变化.第5章 文件管理系统2.2.分区大小分区大小 文件分区文件分区:将物理上连续的若干数据块组织在将物理上

15、连续的若干数据块组织在 一起一起,形成一个分区形成一个分区.文件分区大小与以下因素有关文件分区大小与以下因素有关:*文件中的数据相邻存储有利于提高性能文件中的数据相邻存储有利于提高性能;*若分区太小若分区太小,文件分配到的分区数将会很多文件分配到的分区数将会很多;*若分区大小固定若分区大小固定,将会简化空间的分配和回将会简化空间的分配和回 收收;*若分区大小可变若分区大小可变,或分区大小固定且较小或分区大小固定且较小,可以减少存储空间的浪费可以减少存储空间的浪费.第5章 文件管理系统1.连续分配连续分配 磁盘空间的连续分配磁盘空间的连续分配 5.6.2 5.6.2 文件存储空间的分配技术文件存

16、储空间的分配技术第5章 文件管理系统连续分配的主要优点如下：连续分配的主要优点如下：(1)顺序访问容易。顺序访问容易。(2)(2)顺序访问速度快。顺序访问速度快。连续分配的主要缺点如下：连续分配的主要缺点如下：(1)要求有连续的存储空间。要求有连续的存储空间。(2)(2)必须事先知道文件的长度。必须事先知道文件的长度。第5章 文件管理系统2.链接分配链接分配磁盘空间的链接式分配磁盘空间的链接式分配 第5章 文件管理系统3.索引分配索引分配 *单级索引分配单级索引分配 链链接接分分配配方方式式虽虽然然解解决决了了连连续续分分配配方方式式所所存存在在的的问问题题，但又出现了另外两个问题，但又出现了

17、另外两个问题，即：即：(1)不不能能支支持持高高效效的的直直接接存存取取。要要对对一一个个较较大大的的文文件件进进行直接存取，须首先在行直接存取，须首先在FAT中顺序地查找许多盘块号。中顺序地查找许多盘块号。(2)FAT需占用较大的内存空间。需占用较大的内存空间。第5章 文件管理系统索引分配方式索引分配方式 第5章 文件管理系统*多级索引分配多级索引分配两两级级索索引引分分配配第5章 文件管理系统 索引分配的优点索引分配的优点:(1)索引分配方法支持文件的直接存取索引分配方法支持文件的直接存取;(2)(2)索引分配能满足文件的动态增长索引分配能满足文件的动态增长;(3)利用多级索引可以支持大型

18、文件的存取利用多级索引可以支持大型文件的存取.索引分配的不足索引分配的不足:(1)对于文件过小对于文件过小,索引节点的利用率较低索引节点的利用率较低;(2)(2)如果文件太大如果文件太大,建立多级索引会花费很长时建立多级索引会花费很长时间间(3)而且需要海量存储而且需要海量存储.第5章 文件管理系统 5.6.3 5.6.3 空闲空间的管理空闲空间的管理 常用的空闲分区组织方式常用的空闲分区组织方式:*空闲分区表空闲分区表 *空闲分区链空闲分区链 *索引索引 *位图位图 第5章 文件管理系统1.1.空闲分区表空闲分区表序号第一空闲盘块号空闲盘块数12429331554第5章 文件管理系统空闲分区

19、表方式的空闲分区表方式的存储空间的分配与回收存储空间的分配与回收:空空闲闲盘盘区区的的分分配配与与内内存存的的动动态态分分配配类类似似，同同样样是是采采用用首次适应算法、循环首次适应算法等。首次适应算法、循环首次适应算法等。系系统统在在对对用用户户所所释释放放的的存存储储空空间间进进行行回回收收时时，也也采采取取类类似似于于内内存存回回收收的的方方法法，即即要要考考虑虑回回收收区区是是否否与与空空闲闲表表中中插入点的前区和后区相邻接，对相邻接者应予以合并。插入点的前区和后区相邻接，对相邻接者应予以合并。第5章 文件管理系统空闲分区表方式的优点空闲分区表方式的优点:*实现简单实现简单.空闲分区表

20、方式的缺点空闲分区表方式的缺点:*当空闲分区分布较分散且数量多时当空闲分区分布较分散且数量多时,空闲分区表将会很大空闲分区表将会很大;*对于非连续存储的文件对于非连续存储的文件,如果空闲分如果空闲分区的操作并非必须区的操作并非必须,反而会影响效率反而会影响效率.第5章 文件管理系统2.2.空闲分区链表空闲分区链表head1045724218空闲分区链表空闲分区链表第5章 文件管理系统空闲分区链表方式的优点空闲分区链表方式的优点:*节省了数据结构带来的额外空间开销节省了数据结构带来的额外空间开销;*分配和回收的操作速度很快分配和回收的操作速度很快.空闲分区链表方式的缺点空闲分区链表方式的缺点:*

21、可能出现太多的小分区可能出现太多的小分区,使文件分配到的使文件分配到的存储空间过分分散存储空间过分分散;*删除一个由许多离散小分区构成的文件删除一个由许多离散小分区构成的文件,其回收开销大其回收开销大;*在写入数据前进行的读空闲分区信息带来在写入数据前进行的读空闲分区信息带来了开销了开销.第5章 文件管理系统3.3.索引索引 将空闲分区看作文件将空闲分区看作文件,按文件存储空间分按文件存储空间分配方法为空闲分区建立索引配方法为空闲分区建立索引.第5章 文件管理系统4.4.位示图位示图位示图位示图 第5章 文件管理系统位示图盘块的分配位示图盘块的分配 (1)(1)顺顺序序扫扫描描位位示示图图，从

22、从中中找找出出一一个个或或一一组组其其值值为为“0”“0”的二进制位的二进制位(“0”(“0”表示空闲时表示空闲时)。(2)(2)将所找到的一个或一组二进制位，将所找到的一个或一组二进制位，转换成与转换成与之相应的盘块号。假定找到的其值为之相应的盘块号。假定找到的其值为“0”“0”的二进制位，位的二进制位，位于位示的第于位示的第i i行、第行、第j j列，则其相应的盘块号应按下式计算：列，则其相应的盘块号应按下式计算：b=n(i-1)+jb=n(i-1)+j式中，式中，n n代表每行的位数。代表每行的位数。(3)(3)修改位示图，修改位示图，令令mapmapi,ji,j=1=1。第5章 文件管

23、理系统位示图盘块的回收位示图盘块的回收 (1)(1)将将回回收收盘盘块块的的盘盘块块号号转转换换成成位位示示图图中中的的行行号号和和列列号。号。转换公式为：转换公式为：i=(b-1)DIV n+1 i=(b-1)DIV n+1 j=(b-1)MOD n+1 j=(b-1)MOD n+1 (2)(2)修改位示图。修改位示图。令令map map i,ji,j=1=1。第5章 文件管理系统5.7 逻辑文件与物理数据块之间的转换逻辑文件与物理数据块之间的转换 5.7.1 5.7.1 字节流字节流,记录与数据块之间的转换记录与数据块之间的转换 *字节流和数据块之间的转换字节流和数据块之间的转换;*记录和

24、数据块之间的转换记录和数据块之间的转换.第5章 文件管理系统5.7.2 5.7.2 记录如何组成数据块记录如何组成数据块 记录组块方法记录组块方法:1)1)固定组块法固定组块法 数据块由若干条固定长度的记录组成数据块由若干条固定长度的记录组成,一条记录必须完整地存储在一个数据块中一条记录必须完整地存储在一个数据块中.此种方法会出现内部碎片此种方法会出现内部碎片,从而浪费空从而浪费空间间.第5章 文件管理系统 2)2)固定组块法固定组块法 数据块允许被划分存储在不同数据块中数据块允许被划分存储在不同数据块中.技术实现很难技术实现很难;读写访问效率降低读写访问效率降低;修改也非常困难修改也非常困难

25、.第5章 文件管理系统3)3)可变长非跨块组块法可变长非跨块组块法 数据块由变长记录组成数据块由变长记录组成,不允许一条记录不允许一条记录跨越两个数据块存储跨越两个数据块存储.但还是不可避免会存在内部碎片但还是不可避免会存在内部碎片.第5章 文件管理系统5.8 文件共享文件共享 文件共享文件共享:就是指多个用户就是指多个用户(进程进程)访访问同一个文件问同一个文件.5.8.1 5.8.1 文件共享的控制文件共享的控制 文件共享的有效控制包括两个方面文件共享的有效控制包括两个方面:*同时存取同时存取 *存取权限存取权限第5章 文件管理系统为共享用户设置的存取权限包括一下几类为共享用户设置的存取权

26、限包括一下几类:*无无 *探知探知 *执行执行 *读读 *追加追加 *更新更新 *更改权限更改权限 *删除删除 第5章 文件管理系统注意注意:*以上各级存取权限具有层次结构以上各级存取权限具有层次结构,后一种后一种权限包含前一种及前面各种存取权限权限包含前一种及前面各种存取权限;*文件主通常指创建文件的用户文件主通常指创建文件的用户,文件主拥文件主拥有以上所列的全部权限有以上所列的全部权限,并且对指定用户并且对指定用户,用户用户组和该系统的所有用户赋予权限组和该系统的所有用户赋予权限.第5章 文件管理系统5.8.2 5.8.2 文件共享的实现文件共享的实现 根据实现文件共享的方式不同可以分为根

27、据实现文件共享的方式不同可以分为:*利用链接目录项实现共享利用链接目录项实现共享 *利用基本文件目录实现文件共享利用基本文件目录实现文件共享 *利用索引节点实现共享利用索引节点实现共享 *利用利用URLURL实现文件共享实现文件共享第5章 文件管理系统(1)(1)利用链接目录项实现共享利用链接目录项实现共享第5章 文件管理系统(2)(2)利用基本文件目录实现文件共享利用基本文件目录实现文件共享第5章 文件管理系统 (3)(3)利用索引节点实现共享利用索引节点实现共享 UNIXUNIX系系统统中中，文文件件的的目目录录结结构构由由两两部部分分构构成成：目目录录项项和和索索引引节节点点(也也称称i

28、 i节节点点)。其其中中目目录录项项由由文文件件名名和和索索引引节节点点号号组组成成。索索引引节节点点中中包包含含文文件件属属性性，文文件件共共享享目目录录数数，与与时时间间有有关关的的文文件件管管理理参参数数以以及及文文件件存存放放的物理地址的索引区等。的物理地址的索引区等。第5章 文件管理系统 文件在创建时，系统在目录项中填入其文文件在创建时，系统在目录项中填入其文件名和分配相应的索引节点号。当某用户希望件名和分配相应的索引节点号。当某用户希望共享该文件时，则在某目录的一个目录项中填共享该文件时，则在某目录的一个目录项中填入该文件的别名，而索引节点仍然填写创建时入该文件的别名，而索引节点仍

29、然填写创建时的索引节点号。的索引节点号。第5章 文件管理系统(4)(4)利用利用URLURL实现文件共享实现文件共享 URL:URL:同一资源定位器是同一资源定位器是InternetInternet上用来链上用来链接超文本文件的一种方法接超文本文件的一种方法.可以链接本地文件可以链接本地文件,也可以链接也可以链接InternetInternet上上任何主机上的远程文件任何主机上的远程文件.其实现方法是通过输入相同的访问文件的其实现方法是通过输入相同的访问文件的URLURL地址来达到访问同一个文件的目的地址来达到访问同一个文件的目的.第5章 文件管理系统5.9 文件保护与安全文件保护与安全 5.

30、9.1 5.9.1 文件保护文件保护 影响文件安全性的主要因素是影响文件安全性的主要因素是:*数据丢失数据丢失 *非法侵入非法侵入 解决因数据丢失而导致文件系统不安全的解决因数据丢失而导致文件系统不安全的主要解决方案由主要解决方案由:*系统容错技术系统容错技术 *系统备份系统备份第5章 文件管理系统5.9.2 5.9.2 安全性管理安全性管理 文件系统安全性管理的四个级别文件系统安全性管理的四个级别:*系统级安全管理系统级安全管理 *用户级安全管理用户级安全管理 *目录级安全管理目录级安全管理 *文件级安全管理文件级安全管理第5章 文件管理系统(1)(1)系统级安全管理系统级安全管理 系统级安

31、全管理的主要任务系统级安全管理的主要任务:防止未授权用户进入系统防止未授权用户进入系统,以保证系统资以保证系统资源不被非法使用源不被非法使用.第5章 文件管理系统(2)(2)用户级安全管理用户级安全管理 用户级安全管理是根据用户的性质用户级安全管理是根据用户的性质,要求要求及访问的文件属性为用户分配及访问的文件属性为用户分配“文件访问权限文件访问权限”.”.用户级安全管理包括两个方面用户级安全管理包括两个方面:*对用户分类对用户分类 *为用户分配文件访问权限为用户分配文件访问权限第5章 文件管理系统(3)(3)目录级安全管理目录级安全管理 目录级安全管理是系统保护各种目录目录级安全管理是系统保

32、护各种目录,规规定只有系统内核才有具有写目录的权利定只有系统内核才有具有写目录的权利.目录的读权限指允许进程读目录目录的读权限指允许进程读目录;目录的写权限指允许进程请求系统为之建目录的写权限指允许进程请求系统为之建立新目录项或撤销已有的目录项立新目录项或撤销已有的目录项;目录的执行权指允许进程访问目录目录的执行权指允许进程访问目录,查找查找指定文件指定文件.第5章 文件管理系统(4)(4)文件级安全管理文件级安全管理 文件级安全管理是通过系统管理员或文件文件级安全管理是通过系统管理员或文件主设置文件属性主设置文件属性,控制用户对文件的访问控制用户对文件的访问.用户对文件的访问权由用户访问权与

33、目录用户对文件的访问权由用户访问权与目录访问权及文件属性三者求交集而确定访问权及文件属性三者求交集而确定.第5章 文件管理系统5.10 文件系统的可靠性文件系统的可靠性 保护文件的方法保护文件的方法:*定期备份文件定期备份文件 *保护文件系统数据的一致性保护文件系统数据的一致性第5章 文件管理系统5.10.1 5.10.1 系统备份系统备份数据区数据区数据区数据区备份区备份区备份区备份区磁盘磁盘0磁盘磁盘1双硬盘互为后备系统双硬盘互为后备系统第5章 文件管理系统5.10.2 5.10.2 文件系统数据的一致性文件系统数据的一致性 文件系统数据的一致性检查分为两种文件系统数据的一致性检查分为两种

34、:*磁盘块的一致性检查磁盘块的一致性检查 *文件的一致性检查文件的一致性检查第5章 文件管理系统(1)(1)磁盘块的一致性检查磁盘块的一致性检查1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0磁盘块号磁盘块号空闲块空闲块数据块数据块a)1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0磁盘块号磁盘

35、块号空闲块空闲块数据块数据块b)正常正常存储块信息丢失存储块信息丢失第5章 文件管理系统1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 0 0 1 2 1 1 0 1 1 0 0 0 0 0磁盘块号磁盘块号空闲块空闲块数据块数据块c)2 1 1 1 0 0 0 0 1 0 0 1 1 1 1 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0磁盘块号磁盘块号空闲块空闲块数据块数据块d)数据块被重复登记数据块被重复登记空闲表中重复登记某个存储块空闲表中重复登记某个存储块第5章 文件管理系统(2)(2)文件的一致性检查文件的一致性检查 文件的一致性检查还包括文件的一致性检文件的一致性检查还包括文件的一致性检查查,通过检查目录系统的一致性来实现通过检查目录系统的一致性来实现.通过建立一张文件计数表来实现通过建立一张文件计数表来实现.第5章 文件管理系统 本门课程到此结束 谢谢同学们对我的支持!