六-文件管理.ppt

第六章 文件管理 6.1 6.1 文件和文件系统 6.2 6.2 文件的逻辑结构 6.3 6.3 外存分配方式 6.4 6.4 目录管理 6.5 6.5 文件存储空间的管理 6.6 6.6 文件共享与文件保护 6.7 6.7 数据一致性控制 1.教学目的与要求理解文件和文件系统的概念掌握文件的逻辑结构和物理组织掌握文件存储空间的管理、目录管理掌握文件的共享和保护教学重点：逻辑结构和物理组织、文件存储空间的管理、目录管理、文件的共享和保护教学难点：逻辑结构和物理组织，成组链接法2.6.16.1文件和文件系统6.1.1 6.1.1 6.1.1 6.1.1 文件、记录、数据项文件、记录、数据项(说明包含关系说明包含关系)数据项基本数据项：可命名的最小逻辑单位/字段组合数据项：由若干基本数据项组成基本数据项的类型和数据记录一组相关数据项的集合关键字：能唯一地标识出记录的基本/组合数据项文件具有文件名的一组相关信息的集合。3.文件属性文件类型文件长度文件物理位置文件建立时间图 6-1 文件、记录和数据项之间的层次关系 4.6.1.2 6.1.2 文件类型和文件系统模型 类型类型一、按用途分类：一、按用途分类：系统文件，用户文件，库文件。系统文件，用户文件，库文件。（用户对以上三者的访问权限不同）（用户对以上三者的访问权限不同）二、按文件中的数据形式分类二、按文件中的数据形式分类 源，目标，可执行。源，目标，可执行。三、存取控制三、存取控制 E E E E，R R R R，R/WR/WR/WR/W5.6.1.2 6.1.2 文件类型和文件系统模型 类型类型四、逻辑结构四、逻辑结构（1 1 1 1）有结构（记录式）有结构（记录式）（2 2 2 2）无结构（流式）无结构（流式）五、物理安排五、物理安排（1 1 1 1）顺序文件；数据（连续放）顺序文件；数据（连续放）（2 2 2 2）链接文件；）链接文件；（3 3 3 3）索引文件；）索引文件；六、文件与目录文件六、文件与目录文件6.文件系统模型 概念：文件和对文件进行操纵概念：文件和对文件进行操纵和管理的软件集合。和管理的软件集合。三个层：文件三个层：文件(对象及属性对象及属性)文文件操作件操作文件访问接口文件访问接口 一、管理的对象及属性（1 1）文件（2 2）目录：例：目录项用于方便用户（提供文件逻辑名来访问文件）和提高文件存取速度。（3 3）物理存贮空间的管理，好坏将影响访问速度。图 6-2 文件系统模型 7.文件系统模型 二、对对象操纵和管理的软件集合：二、对对象操纵和管理的软件集合：（1 1 1 1）逻辑文件系统：受命）逻辑文件系统：受命write(record of write(record of write(record of write(record of 文件，文件，buf)buf)buf)buf)write(write(write(write(逻辑号，逻辑号，buf)buf)buf)buf)（2 2 2 2）基本）基本I/OI/OI/OI/O管理：管理：write(write(write(write(逻辑号，逻辑号，buf)buf)buf)buf)（3 3 3 3）基本文件系统：向）基本文件系统：向driverdriverdriverdriver发令，发令，(buf(buf(buf(buf具体物理盘具体物理盘块号块号)（4 4 4 4）I/OI/OI/OI/O控制层：控制层：driverdriverdriverdriver三、文件系统接口三、文件系统接口命令接口：例如命令接口：例如copycopycopycopy命令命令程序接口：程序接口：11.6.1.3 6.1.3 文件操作一、对记录操作一、对记录操作类似数据库类似数据库二、对文件操作：二、对文件操作：创创fopen/fopen/fopen/fopen/删删/读读fread/fread/fread/fread/写写fwrite/fwrite/fwrite/fwrite/截断（清空）截断（清空）/拔指针拔指针fseekfseekfseekfseek三、打开关闭操作三、打开关闭操作打开：将文件的属性从外存拷贝到内存打开：将文件的属性从外存拷贝到内存打开文打开文件表件表的一个表目中，并将该表目的编号的一个表目中，并将该表目的编号fdfdfdfd（索（索引引)返回给用户返回给用户四、其它四、其它更名、更改属性更名、更改属性12.6.2 6.2 文件逻辑结构 概概念念：用用户户所所能能观观察察和和访访问问到到的的文文件件的的数数据据结结构构组组织织，独独立立于于物物理理特特性性，容容易易检检索索和修改。和修改。无无论论是是逻逻辑辑还还是是物物理理结结构构，都都会会影影响响到到文文件的检索速度件的检索速度13.6.2.1 6.2.1 逻辑结构类型一、有结构文件：记录式文件一、有结构文件：记录式文件a a a a类：类：（1 1 1 1）定长记录）定长记录（2 2 2 2）变长记录）变长记录b b b b类：类：（1 1 1 1）顺序文件：通常是定长记录，（为何，因变长）顺序文件：通常是定长记录，（为何，因变长采用此方式查询速度慢）采用此方式查询速度慢）（2 2 2 2）索引文件：）索引文件：（3 3 3 3）索引顺序文件：顺序组织多个组，每组记录中）索引顺序文件：顺序组织多个组，每组记录中的第一个记录设置一索引项。的第一个记录设置一索引项。二、无结构文件：流式文件二、无结构文件：流式文件以字节为单位，利用读以字节为单位，利用读/写指针进行访问。写指针进行访问。14.6.2.2 6.2.2 顺序文件一、逻辑记录的排序一、逻辑记录的排序（1 1 1 1）按记录录入的时间排）按记录录入的时间排:串结构串结构。（2 2 2 2）按关键字排序：）按关键字排序：顺序结构顺序结构。后一种情况更有利于提高查询速度。如可用折半查找法等。后一种情况更有利于提高查询速度。如可用折半查找法等。二、对顺序文件的读二、对顺序文件的读/写操作写操作（图图6.36.36.36.3)定长记录顺序文件：例：顺序读定长记录顺序文件：例：顺序读 易于定位，甚至可随机读取。易于定位，甚至可随机读取。变长记录：不易定位，只能顺序读取。变长记录：不易定位，只能顺序读取。15.图 6-3 定长和变长记录文件 16.6.2.2 6.2.2 顺序文件三、优三、优/劣：劣：批处理时效率是所有逻辑文件中最高的。批处理时效率是所有逻辑文件中最高的。可存在于磁带上。可存在于磁带上。交互应用时交互应用时“效率低效率低”（如要查找单个记录），尤其（如要查找单个记录），尤其是对变长记录的顺序文件。是对变长记录的顺序文件。增加、删除记录涉及到排序问题，开销大。增加、删除记录涉及到排序问题，开销大。事务文件事务文件(log(log(log(log），用于存放将更新到主文件的记录。），用于存放将更新到主文件的记录。17.6.2.3 6.2.3 索引文件由变长记录组成的顺序文件不容易直接由变长记录组成的顺序文件不容易直接存取，因此，为其建立一存取，因此，为其建立一有序有序的索引表，的索引表，对索引采用折半查找，速度更快。对索引采用折半查找，速度更快。特点：提高了速度，增加了存储开销特点：提高了速度，增加了存储开销放索引文件。放索引文件。增、删记录时，对索引表作相应的修改。增、删记录时，对索引表作相应的修改。18.图 6-4 索引文件的组织 19.6.2.4 6.2.4 索引顺序文件将顺序文件中若干记录分为一组，每组的第一将顺序文件中若干记录分为一组，每组的第一项在索引表中占一项。项在索引表中占一项。速度：速度：例例1 1 1 1：10000100001000010000个记录，顺序文件：个记录，顺序文件：5000500050005000次查找查次查找查到。到。索引顺序文件，设索引顺序文件，设100100100100个记录一组，索引表的找法设个记录一组，索引表的找法设为顺序法的情况下，则平价查找次数为为顺序法的情况下，则平价查找次数为50+50=10050+50=10050+50=10050+50=100。例例2 2 2 2：1000000100000010000001000000个纪录：个纪录：一级索引：（一级索引：（100100100100个纪录一组）：平价查找个纪录一组）：平价查找5050505050505050次次二级索引：平价查找二级索引：平价查找50+50+50=15050+50+50=15050+50+50=15050+50+50=150次次20.图 6-5 索引顺序文件 21.6.2.5 6.2.5 直接文件和哈希文件直接文件直接文件 键值转换：由记录键值到记录键值转换：由记录键值到记录物理地址的转换物理地址的转换哈希文件哈希文件 A=H(kA=H(k）是一种索引链接文件是一种索引链接文件图 6-6 Hash文件的逻辑结构22.6.36.3外存分配方法（文件物理组织）6.3.1 6.3.1 连续分配（磁带，磁盘都可采用）（顺序文件）每个文件分配一组相邻盘块。每个文件分配一组相邻盘块。优点优点：因磁头移动距离小，顺序访问容易且速度快因磁头移动距离小，顺序访问容易且速度快.缺点缺点：要求连续空间，一段时间后需整理磁盘以消除要求连续空间，一段时间后需整理磁盘以消除外部碎片外部碎片。必须事先知道长度，文件不易动态增长和删除。必须事先知道长度，文件不易动态增长和删除。文件对应文件对应目录项（属性）目录项（属性）中包含：中包含：始址、总块数、最后一块字节数。始址、总块数、最后一块字节数。23.图 6-7 磁盘空间的连续分配 24.6.3.2 6.3.2 链接分配（串连文件/链接文件）文件文件离散地离散地分配于各盘块中，消除了分配于各盘块中，消除了外部碎片外部碎片，以提高外，以提高外存利用率，文件长度可变，易于增删，存利用率，文件长度可变，易于增删，只能顺序存取只能顺序存取。对应目录项：链表的首指针对应目录项：链表的首指针1 1 1 1、隐式链接、隐式链接文件目录表中有文件目录表中有startstartstartstart块号，每块中有指向下一块号的块号，每块中有指向下一块号的指针。指针。缺点缺点：只适合于顺序访问，对随机访问效率低，可靠性：只适合于顺序访问，对随机访问效率低，可靠性差。差。簇簇：包含多个块的单位，当以它为单位分配并链接，可：包含多个块的单位，当以它为单位分配并链接，可减少访问时间，但增大了减少访问时间，但增大了内部碎片内部碎片 25.链式分配图 6-8 磁盘空间的链接式分配 26.6.3.2 6.3.2 链接分配（串连文件/链接文件）2 2 2 2、显式链接、显式链接：把用于链接的指针显式存放在内存的一：把用于链接的指针显式存放在内存的一张表中，张表中，查找在内存中进行查找在内存中进行。文件分配表（文件分配表（FATFATFATFAT）：表项中存放着下一盘块的块：表项中存放着下一盘块的块号号文件目录表（文件目录表（FDTFDTFDTFDT）/文件控制块（文件控制块（FCBFCBFCBFCB）FAT-FAT-FAT-FAT-块块链链图 6-9 显式链接结构 27.图 6-10 MS-DOS的文件物理结构28.DOS磁盘盘区划分表区名内容 软盘 占扇区数 扇区号保留区引导记录与磁盘参数表 1 1 0 0控制区FAT1FAT1文件分配表 2 2 1 12 2FAT2FAT2 2 2 3 34 4FDTFDT文件目录表 7 7 5 51111文件区 文件内容 余下部分 12 1229.DOSDOS磁盘访问操作流程文件名文件名磁盘目录表磁盘目录表FDTFDTFDTFDT文件分配文件分配表表FATFATFATFAT磁盘扇区磁盘扇区定位定位扇区物理扇区物理操作操作30.DOSDOSDOSDOS对于对于1.2MB1.2MB1.2MB1.2MB软盘，盘块大小为软盘，盘块大小为1KB1KB1KB1KB，采用，采用显示链接显示链接分配分配方式时，其方式时，其FATFATFATFAT需占多少存储空间？需占多少存储空间？注：注：FATFATFATFAT的每个表项存放一个盘块号，故的每个表项存放一个盘块号，故FATFATFATFAT的表项数目由的表项数目由磁盘的物理块数决定。磁盘的物理块数决定。FATFATFATFAT的表项的长度通常取的表项的长度通常取半个字节的整数倍半个字节的整数倍解解：FATFATFATFAT中共需表项数中共需表项数=1.2M/1K=1.2k=1.2M/1K=1.2k=1.2M/1K=1.2k=1.2M/1K=1.2k每个每个FATFATFATFAT表项占表项占12121212位，即位，即1.51.51.51.5个字节个字节所以所以FATFATFATFAT故共占故共占1.8k1.8k1.8k1.8k存储空间存储空间.例3 331.6.3.3 6.3.3 索引分配（索引文件）1 1 1 1、单级索引分配、单级索引分配链接分配问题：链接分配问题：不能高效直接存取；不能高效直接存取；FATFATFATFAT需占较大的内存。需占较大的内存。概念：为每个文件分配一个概念：为每个文件分配一个索引块索引块 特点：支持直接访问；不会产生外部碎片特点：支持直接访问；不会产生外部碎片问题：问题：（1 1 1 1）文件较大时有利。文件较小时浪费外存空间）文件较大时有利。文件较小时浪费外存空间（还需为小文件建索引块）（还需为小文件建索引块）（2 2 2 2）当文件较大时，索引块太多，查找速度减慢）当文件较大时，索引块太多，查找速度减慢解决解决：当索引太大时，则需建立多级索引：当索引太大时，则需建立多级索引 32.图 6-11 索引分配方式 33.6.3.3 6.3.3 索引分配（索引文件）2 2 2 2、多级索引分配、多级索引分配两级两级:为索引块再建立一级索引为索引块再建立一级索引设一个盘块大小为设一个盘块大小为1k1k1k1k，每个盘块号占，每个盘块号占4byte4byte4byte4byte，则一，则一个索引块可存放个索引块可存放256256256256个盘块号。个盘块号。所以两级索引存放的文件的盘块号总数为：所以两级索引存放的文件的盘块号总数为：256256=64k,256256=64k,256256=64k,256256=64k,故文件的最大长度为故文件的最大长度为64M64M64M64M三、四级三、四级:适用于文件更大时适用于文件更大时34.图 6-12 两级索引分配35.例4 4 请分别解释在连续分配方式、隐式链接分配方式、显示链接分配方式和索引分配方式中如何将文件的字节偏移量35003500转换为物理块号和块内偏移量（设盘块大小为1KB1KB，盘块号需占4 4个字节）。解：3500/10243500/1024得商为3 3，余数为428428，则逻辑块号为3 3，块内偏移量为428428。（1 1）在连续分配中，可从相应文件的FCBFCB中得到起始物理盘块号，例如a0a0，则所求的物理盘块号为a0+3a0+3，块内偏移量为428428（2 2）在隐式链接分配中，由于每块需留4 4个字节存放下一个盘块号，因此逻辑块号为3500/3500/10201020的商3 3，块内偏移为440440。从FCBFCB中可得该文件的首个（即第0 0个）盘块的块号，如b0b0；然后可从b0b0块得到第1 1个盘块号，如b1b1；再从b1b1得到第2 2个盘块号，如b2b2；从b2b2得到第3 3个盘块号，如b3b3；如此可得所求物理盘块号b3b3，块内偏移量为440440。36.解：（3 3）在显式链接分配中，从FCBFCB中可得该文件的首个（即第0 0个）盘块的块号，如c0c0；然后从FATFAT的第c0c0项中得到分配给文件的第1 1个盘块的块号，如c1c1；再从FATFAT的第c1c1项中得到分配给文件的第2 2个盘块的块号，如c2c2；从FATFAT的第c2c2项中得到分配给文件的第3 3个盘块的块号，如c3c3；如此可得所求物理盘块号c3c3，块内偏移量为428428。（4 4）在索引分配中，可从文件的FCBFCB中得该文件的索引块的地址；再从索引块的第3 3项（距离索引块首字节1212字节的位置）可获得字节偏移量35003500对应的物理块号，而块内偏移为428428。37.6.3.3 6.3.3 索引分配（索引文件）3 3 3 3、混合分配方式（、混合分配方式（UNIXUNIXUNIXUNIX系统）系统）直接地址、一级、二级和多级索引合用索引节点：13个地址项图 6-13 混合索引方式 38.3 3、混合分配方式（UNIXUNIX系统）设每个块大小为设每个块大小为4k4k4k4k，一索引项（盘块号）占，一索引项（盘块号）占4 4 4 4字节，则字节，则1)1)1)1)直接地址直接地址iadd(0)-iadd(9)iadd(0)-iadd(9)iadd(0)-iadd(9)iadd(0)-iadd(9)：小文件（：小文件（=40k)=40k)=40k)有无同名有无同名加入目录表加入目录表（2 2 2 2）删除文件）删除文件回收块回收块清除占用目录项清除占用目录项优点：优点：简单简单 ，能实现按名存取，能实现按名存取缺点缺点：速度慢速度慢/不允许重名不允许重名/不便于共享不便于共享(不能用不能用不同名字访问同一文件不同名字访问同一文件)。文件名物理地址文件说明状态位文件名1文件名2图 6-16 单级目录 49.6.4.26.4.2目录结构2 2 2 2、两级目录结构、两级目录结构 主文件目录主文件目录MFD+MFD+MFD+MFD+用户文件目录用户文件目录UFDUFDUFDUFD 特点特点:(1)(1)(1)(1)提高了速度提高了速度:如：如：n n n n个用户，每用户最多个用户，每用户最多m m m m个文件，则最坏速度为个文件，则最坏速度为n+mn+mn+mn+m而非而非n*mn*mn*mn*m（2 2 2 2）可重名）可重名（3 3 3 3）可共享（但不方便）可共享（但不方便）51.图 6-17 两级目录结构 52.6.4.26.4.2目录结构3 3 3 3、树型目录结构（多级目录）（、树型目录结构（多级目录）（图6.186.18）特点：能有效地提高对目录的检索速度允许文件重名便于实现文件共享（1 1）目录结构：一目录文件中的目录项可为：目录文件（节点）、数据文件（树叶）（2 2）路径名：（3 3）当前目录/工作目录。例：在UNIXUNIX系统中，如果当前路径为/usr/wang/usr/wang，相对路径为./last,./last,那么文件的绝对路径为什么？4 4、增/删除（可/不可删除非空目录）53.图 6-18 多级目录结构 54.6.56.5目录查询技术文文件件访访问问过过程程：文文件件名名目目录录项项（FCBFCBFCBFCB）或或索引结点索引结点盘块号盘块号 启动磁盘启动磁盘 驱动程序驱动程序1 1、线性检索法例：例：/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox（图图6-196-196-196-19）（1 1 1 1）根中得）根中得usrusrusrusr的索引结点号的索引结点号6;6;6;6;（2 2 2 2）6 6 6 6中得中得usrusrusrusr目录文件为目录文件为132#132#132#132#；（3 3 3 3）132#132#132#132#中得中得/usr/ast/usr/ast/usr/ast/usr/ast的索引结点是的索引结点是26.26.26.26.（4 4 4 4）26262626中的中的/usr/ast/usr/ast/usr/ast/usr/ast目录文件中目录文件中406#406#406#406#（5 5 5 5）406#406#406#406#中得中得/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox的索引结点是的索引结点是60.60.60.60.（6 6 6 6）60606060中得中得/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox的物理地址的物理地址 55.图 6-19 查找/usr/ast/mbox的步骤 56.2.Hash2.Hash方法 一种处理此“冲突”的有效规则是：(1)(1)在利用HashHash法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件。(2)(2)如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址。(3)(3)如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了“冲突”，此时须将其HashHash值再加上一个常数(该常数应与目录的长度值互质)，形成新的索引值，再返回到第一步重新开始查找。57.6.5 6.5 文件存储空间管理 1.1.空闲表法：分配：首次分配：首次/循环首次循环首次/最佳最佳/最坏最坏回收：判断是否合并。回收：判断是否合并。由于连续分配比较快，因此对对换空间及小由于连续分配比较快，因此对对换空间及小文件的管理适用。文件的管理适用。序号第一空闲盘块号空闲盘块数12429331554图 6-20 空闲盘块表 58.2.2.空闲链表法1)1)1)1)空闲盘块链空闲盘块链 缺点：可能该链很长。缺点：可能该链很长。2)2)2)2)空闲盘区链：空闲盘区链：一个盘区含多个盘块，类似于内存分区分配与回收一个盘区含多个盘块，类似于内存分区分配与回收(合并合并)。6.5 6.5 文件存储空间管理 59.6.5 6.5 文件存储空间管理 6.5.2 6.5.2 位示图法（可采用连续或离散分配）1.1.1.1.位示图位示图（图图6-216-216-216-21）2.2.2.2.盘块的分配：盘块的分配：（1 1 1 1）顺序扫描，找一个或一组）顺序扫描，找一个或一组=0=0=0=0的块。的块。（2 2 2 2）根据找到的行）根据找到的行/列得以盘块号。列得以盘块号。b=n(i-1)+jb=n(i-1)+jb=n(i-1)+jb=n(i-1)+j（3 3 3 3）修改位图，令）修改位图，令mapi,j=1mapi,j=1mapi,j=1mapi,j=1。3.3.3.3.回收回收（1 1 1 1）由磁块号得）由磁块号得(i,j)(i,j)(i,j)(i,j)i=(b-1)div n+1 i=(b-1)div n+1 i=(b-1)div n+1 i=(b-1)div n+1 j=(b-1)mod n+1j=(b-1)mod n+1j=(b-1)mod n+1j=(b-1)mod n+1（2 2 2 2）修改位图：令）修改位图：令mapi,j=0mapi,j=0mapi,j=0mapi,j=0。特点：因不占空间，可放入内存，易于访问。特点：因不占空间，可放入内存，易于访问。60.图 6-21 位示图 61.例5 5有一个计算机系统利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。（1）现要从文件分配两盘块，试具体说明分配过程。（2）若要释放磁盘的第300块，应如何处理？62.解（1）分配过程线形检索得：i1=2，j1=2；i2=3，j2=6。计算空闲盘块号：b1=i116+j1+1=216+2+1=35 b2=i216+j2+1=316+6+1=55修改位示图：令map2，2=map3，6=1，并将对应块35，55分配出去。63.解（2）释放过程计算出第300块所对应的二进制行号i和ji=（300-1）/16=18j=（300-1）%16=11修改位示图：令map18，11=0。64.6.5 6.5 文件存储空间管理 6.5.3 6.5.3 成组链接法（UNIXUNIX）1 1 1 1、空闲盘块的组织。、空闲盘块的组织。空闲盘块号栈：空闲盘块号栈：（图图6-226-226-226-22）2 2 2 2、空闲盘块的分配与回收、空闲盘块的分配与回收分配：到分配：到s.free(0)s.free(0)s.free(0)s.free(0)时，由于该块内容为下一组的时，由于该块内容为下一组的盘号，将内容加入空闲盘块号栈中，再分配。盘号，将内容加入空闲盘块号栈中，再分配。回收：到回收：到s.free(100)s.free(100)s.free(100)s.free(100)时，将空闲盘块栈中内容放时，将空闲盘块栈中内容放入新到的回收块中，将该回收块作为栈底。入新到的回收块中，将该回收块作为栈底。65.图 6-22 空闲盘块的成组链接法 66.1.例:某个系统采用成组链接法来管理磁盘空闲空间，目前磁盘的状态如下图示：该磁盘中目前还有多少个空闲盘块，请简述磁盘块的分配过程在为某个文件分配3个盘块后，系统要删除另一个文件，并回收它所占的5个盘块，它们的盘块号依次为700，711，703，788，701，请画出回收后的盘块链接情况。67.解：（3）删除文件，回收五个盘块后：68.图 6-23 包含有共享文件的文件系统 6.66.6文件共享与保护69.（1 1 1 1）建立链接时，将共享文件的物理地）建立链接时，将共享文件的物理地址链拷贝。址链拷贝。(图 6-23)缺点缺点：文件增、改时，其它用户不：文件增、改时，其它用户不知，造成新增内容不能共享。知，造成新增内容不能共享。（2 2 2 2）共享索引结点：当）共享索引结点：当count1count1count1count1时，这时，这时文件主也不能删文件。否则，时文件主也不能删文件。否则，指针指针悬空悬空。(图 6-24)(图 6-25)6.6.1 6.6.1 基于索引结点的共享方式70.图 6-24 基于索引结点的共享方式 71.图 6-25 进程B链接前后的情况 72.6.66.6文件共享与保护6.6.2 6.6.2 利用“符号链”实现文件共享建立一建立一“符号链符号链”文件，该文件的物理地址指文件，该文件的物理地址指向路径名。向路径名。这样，仅原文件指向索引结点，其它链接文件这样，仅原文件指向索引结点，其它链接文件仅包含原文件的路径名，文件主可对原文件删仅包含原文件的路径名，文件主可对原文件删除等。除等。速度慢。文件系统速度慢。文件系统传储传储时，共享文件可能生成时，共享文件可能生成多个拷贝多个拷贝.73.6.6.3 6.6.3 磁盘容错技术(1)通过存取控制机制来防止由人为因素所造成的文件不安全性。(2)通过磁盘容错技术，来防止由磁盘部分的故障所造成的文件不安全性。(3)通过“后备系统”来防止由自然因素所造成的不安全性。74.1.1.第一级容错技术SFT-SFT-1)双份目录和双份文件分配表 2)热修复重定向和写后读校验(1)热修复重定向(Hot-Redirection)。(2)写后读校验(Read after write Verification)方式。75.2.2.第二级容错技术SFT-SFT-(1)磁盘镜像(Disk Mirroring)。图 6-26 磁盘镜像示意 76.(2)磁盘双工(Disk Duplexing)。图 6-27 磁盘双工示意 77.作业1、假设某磁盘容量为2G，每个盘块大小为1K，请问该磁盘的文件分配表需要占用多大的存储空间？（设FAT的每个表项的长度取半个字节的整数倍）78.