操作系统课件：文件管理2.pptVIP

8.5.3文件的转储和恢复为了能在各种意外情况下减少或避免文件系统遭到破坏时的损失，常用的方法是定期转储。转储的方法有两种：全量转储fullbackup增量转储incrementalbackup全量转储全量转储：定期将文件存储器中的所有文件备份转储到某存储介质上，一旦系统出现故障破坏了文件信息，便可以将最近一次转储的内容复制到文件系统中去，使系统恢复到上次转储时的状态。全量转储的不足：转储期间应停止对文件系统进行其他操作，转储时间长。增量转储增量转储：将上次转储以来修改过的文件和新增加的文件转储到某存储介质上。增量转储能使系统遭到破坏后，恢复到数小时前文件系统的状态，从而使得所造成的损失减到最小。在实际工作中，两种方法要配合使用，根据实际情况，确定全量转储的周期和增量转储的时间间隔。文件系统的恢复过程一旦系统发生故障，文件系统的恢复过程大致如下：从最近一次全量转储中装入全部系统文件从近到远从增量转储盘上恢复文件。同一个文件只恢复最近一次转储的副本。8.6文件使用基本文件操作有：建立文件删除文件读文件写文件打开文件关闭文件建立文件建立新文件时系统应：先为新文件分配必要的外存空间，在文件系统的目录中为之建立一个目录项，在目录项中应记录新文件的文件名及其在外存的地址等属性。删除文件在删除文件时系统应：先从目录中找到要删除文件的目录项并使之成为空闲目录项，然后回收该文件所占用的存储空间。读文件在读一个文件时系统应：通过查找目录找到指定文件的目录项，从目录项中得到被读文件在外存的地址，然后从外存将数据读入内存。基本文件目录表法基本文件目录表法把所有文件目录的内容分成两部分：基本文件目录表（BFD）：由文件的属性信息及内部标识符组成。符号文件目录表（SFD）：由文件符号名和内部标识符组成。特殊标识符在文件系统中通常规定：0：基本文件目录标识1：空闲文件目录标识2：主目录标识符基本文件目录示意图0123456789┆┆ID物理位置空闲文件目录主目录（MFD）符号名IDWang3Gao4Wang的SFD符号名IDSqrt5Beta6┆Gao的SFD符号名IDTest7Alpha6Right8Ol9┆SqrtWang的BetaGao的AlphaTestRightOl基本文件目录用基本文件目录法实现文件共享用基本文件目录法可以方便地实现文件共享。若要共享某个文件，只需在相应的目录文件中增加一个目录项，在其中填上符号名及被共享文件的标识符。如上图中，用户Wang和Gao共享标识符为6的文件，对于系统来说，标识符6指向同一个文件；而对Wang和Gao两个用户来说，则对应于不同的文件名Beta和Alpha。基于索引节点的共享方式当多个用户需要共享文件时，可以将共享文件链接到多个用户的目录中，如右图所示。图中H的一个文件现在也出现在D的目录下，D称为该共享文件的一个链接。根目录ABCDEIFH文件共享中存在的问题用链接实现文件共享很方便，但也带来一些问题。如目录中包含文件的物理地址，则在链接文件时要将文件的物理地址复制到D目录中。但若随后通过D或H往该文件中添加内容，则新数据块将只会出现在进行添加操作的目录中，这种改变对其他目录而言是不可见的，因而新增加的这部分内容不能被共享。解决办法为了解决这个问题，可以将文件说明中的文件名和文件属性信息分开。索引节点：文件属性信息构成的数据结构，又称i节点。采用这种实现方案，文件目录项仅由文件名和索引节点号构成。基于索引节点的共享示意图此时，任何用户对文件的修改都会反映在索引节点中，其他用户可以通过索引节点存取文件。Wang用户文件目录┆Testw┆Lee用户文件目录┆Testl┆count＝2文件物理地址索引节点TestUNIX的磁盘索引节点每个文件有一个惟一的索引节点，主要包含：文件主标识：文件类型：正规、目录、特别文件存取权限文件物理地址文件长度文件链接计数：目录树中指向此文件的路径数。文件存取时间内存索引节点文件打开时，要将磁盘索引节点拷贝到内存。内存索引节点除包含磁盘索引节点内容外，还应增加：索引节点号状态：索引节点是否上锁、修改访问计数：正在使用此文件的进程数文件所属文件系统的逻辑设备号链接指针：如空闲队列、散列队列索引节点中的链接计数在索引节点中有一个链