第6章_文件管理.ppt

2.多级索引组织方式 两级索引分配 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.混合式索引组织方式 ★概念 为了能较全面的照顾到小、中、大及特大型作业，可以采取多种组织方式来构成文件的物理结构。 ★直接寻址 如果盘块的大小为1KB或4KB，对于小文件（如1KB—10KB或4KB—40KB）而言，将它们的每一个盘块地址，都直接放入文件控制块FCB（或索引结点）中，可以直接从FCB中获得该文件的盘块地址。 ★间址方式 对于中等文件（如11KB—256KB或5KB—4MB），可以采用单级索引组织方式，先从FCB中找到该文件的索引表，从中获得该文件的盘块地址，可将它称为一次间址； 对于大型和特大型文件，可以采用两级和三级索引组织方式，或称为二次间址和三次间址。 ★混合式索引组织方式 基于上述的基本思想来组织的，既采用了直接寻址方式，又采用了单级和多级索引组织方式（间接寻址）。 6.3.3 索引组织方式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ★混合式索引组织方式 基于上述的基本思想来组织的，既采用了直接寻址方式，又采用了单级和多级索引组织方式。 ★UNIX System V的组织方式 (1)直接地址，在索引结点中可设置10个直接地址项，即用iaddr(0)～iaddr(9)来存放直接地址。 (2)一次间接地址，对于大、中型文件，再利用索引结点中的地址项iaddr(10)来提供一次间接地址。 (3)多次间接地址，当文件长度大于4 MB+40 KB时，还须采用二次间址分配方式，用地址项iaddr(11)提供二次间接地址。 3.混合式索引组织方式 返回 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.4 目录管理 在现代计算机系统中，都要存储大量的文件。 对这些文件实施有效的管理，主要是通过文件目录实现的。 文件目录也是一种数据结构，用于标识系统中的文件及其物理地址，供检索时使用。 对目录管理的要求如下： (1) 实现“按名存取”，即用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。 (2)提高对目录的检索速度，通过合理地组织目录结构的方法，可加快对目录的检索速度，从而提高对文件的存取速度。 (3)文件共享，在多用户系统中，应允许多个用户共享一个文件。 (4)允许文件重名，系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.4.1 文件控制块和索引结点 1.文件控制块FCB(File Control Block) ★文件控制块 为了能对一个文件进行正确的存取，为文件设置的用于描述和控制文件的数据结构。文件管理程序可借助于文件控制块中的信息，对文件施以各种操作。 ★文件目录 文件控制块的有序集合（文件与文件控制块一一对应），一个文件控制块就是一个文件目录项。 通常，一个文件目录也被看作是一个文件，称为目录文件。 ★FCB包含的信息 (1)基本信息类：文件名、文件物理位置、文件逻辑结构、文件的物理结构。 (2)存取控制信息类：文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。 (3)使用信息类：文件的建立日期和时间、文件上一次修改的日期和时间、当前已打开该文件的进程数、是否被其它进程锁住、文件在内存中是否已被修改但尚未拷贝到盘上等。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.