现代操作系统第8章.pptVIP

ModeOwners(2)Timestamps(3)SizeBlockcounti.addr(0)i.addr(1)…i.addr(9)SingleindirectDoubleindirectTripleindirectdatadatadata…datadatadata…………datadatadatadata混合索引分配磁盘索引结点索引块文件目录具有将文件名转换为该文件在外存的物理位置的功能。对文件目录的管理有以下要求：6.4目录管理*3241实现“按名存取”。即用户只需提供文件名，就可对文件进行存取。允许文件重名。提高对目录的检索速度。从而加快对文件的存取速度。这是在设计一个大中型文件系统时所追求的主要目标。文件共享。文件控制块和索引结点（1）*一、文件控制块FCB：是为文件设置的用于描述和控制文件的数据结构。文件管理程序借助FCB对文件实施各种操作。文件与FCB一一对应，把FCB的有序集合称为文件目录。一个FCB就是一个文件目录项。通常一个文件目录也被看作是一个文件，称为目录文件。在FCB中包含的信息有三类：基本信息类：包括文件名、文件物理位置（其中包括存放文件的设备名、文件在外存上的盘块号、文件长度）、文件逻辑结构、文件物理结构。存取控制信息类：包括文件主的存取权限、核准用户的存取权限、一般用户的存取权限。使用信息类：包括文件的建立日期和时间、文件上一次修改的日期和时间、当前使用信息。文件控制块和索引结点（2）*二、索引结点索引结点的引入：在检索目录文件的过程中，只需用到文件名，不需文件的描述信息，有些系统如UNIX，就把文件名和文件描述信息分开。把文件描述信息单独形成一个称之为索引结点的数据结构，简称为i结点，而在文件目录中的每个目录项，则仅由文件名和指向该文件所对应的i结点的指针所构成。这样为找到一个文件，可大大节省系统开销。文件控制块和索引结点（3）*磁盘索引结点：指存放在磁盘上的索引结点。每个文件有唯一的磁盘i结点。主要包括：⑴文件主标识；⑵文件类型；⑶文件存取权限；⑷文件物理地址；⑸文件长度；⑹文件连接计数；⑺文件存取时间。01内存索引结点：指存放在内存的索引结点。文件被打开时，要将磁盘索引结点拷贝到内存的索引结点中，以便于以后使用。其增加的内容有：⑴索引结点编号；⑵状态；⑶访问计数；⑷文件所在设备的逻辑设备号；⑸链接指针。02目录结构*1、单级目录结构；是最简单的目录结构。在整个系统中只建立一张目录表，为每个文件分配一个目录项。单级目录结构的优点是简单，缺点则有：查找速度慢、不允许重名、不便于实现文件共享。只适用于单用户环境。文件名状态位物理地址文件其他属性AlphaReportText…2、两级目录结构*两级目录结构如图：用户名子目录指针WangZhangGaoAlphaTestReportTestBetaDeviMisxWang用户目录AlphaTestReportTestBeta优点是提高了检索目录的速度、在不同的用户目录中可以使用相同的文件名、不同用户可使用不同的文件名来访问系统中的同一个共享文件。缺点是当多个用户之间要相互合作去完成同一个大任务，且一用户又要去访访问其他用户文件时，用户目录之间的隔离使诸用户之间不便于共享文件。GaoUFD主文件目录MFD3、多级目录结构（1）*目录结构：通常把三级及以上的文件目录结构称为树型结构的目录。它具有检索效率高、允许重名、便于实现文件共享等一系列优点。主目录在树型目录结构中，作为树的根结点，称为根目录。数据文件作为树叶，其他所有目录均作为树的结点。多级目录结构：*ABCABDFEDGAJNKJMKAHFAC123467891311121415161718192021为提高文件系统的灵活性，应允许把一个目录文件中的目录项，既能作为目录文件的FCB又能作为数据文件的FCB，具体是哪一种FCB，可用目录项中的一位来表示。例如，在用户A的总目录中，目录A是目录文件的FCB，而目录B和D，则是数据文件的FCB。多级目录结构（2）*路径名：从根目录到任何数据文件，只有唯一的一条通路，在该路径上从树的根开始，把全部目录文件名与数据文件名，依次用“/”连接起来，即构成该数据文件的路径名。系统