6文件管理讲义.pptVIP

隐式链接：在文件目录的每个目录项中，都须含有指向链接文件第一个和最后一个盘块的指针。 图 6-8 磁盘空间的链接式分配 显式链接：指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。该表在整个磁盘仅设置一张。 3.索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中，即，表中每个表目包括：逻辑块号，物理块号 一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块 优点： 保持了链接结构的优点,又解决了其缺点，即能顺序存取,又能随机存取 满足了文件动态增长、插入删除的要求 也能充分利用外存空间 缺点： 较多的寻道次数和寻道时间 索引表本身带来了系统开销 文件的索引结构 文件物理结构的比较 连续文件的优点是不需要额外的空间开销，只要在文件目录中指出文件的大小和首块的块号即可，对顺序的访问效率很高。适应于顺序存取。缺点是动态地增长和缩小系统开销很大；文件创建时要求用户提供文件的大小；存储空间浪费较大。 链接文件克服了连续文件的不足之处，但文件的随机访问系统开销较大。适应于顺序访问的文件。DOS系统中改造了链接文件的结构，使其克服了串联文件的不足，但增加了系统的危险性。 外存分配方式 索引分配 1. 单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。 (1) 直接地址。 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 (3) 多次间接地址。 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4 GB。 同理，地址项iaddr(12)作为三次间接地址， 其所允许的文件最大长度可达4 TB。 文件目录：可以通过文件目录将文件名转换 到该文件在外存的物理位置。 实现文件目录管理的要求： 实现“按名存取”。 提高对目录的检索速度。 文件共享。 允许文件重名。 目录管理 1.文件控制块（FCB）： 文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 注意：文件控制块是文件存在的标志。 2. 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。 3. 目录项：构成文件目录的项目（目录项就是FCB） 4. 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。 文件控制块和索引结点 文件控制块 （FCB） 基本信息类 ① 文件名 ② 文件物理位置 ③ 文件逻辑结构 ④ 文件的物理结构 (2) 存取控制信息类 ：描述不同用户对文件的存取权限信息。 (3) 使用信息类：描述文件的基本使用情况。 图 6-15MS-DOS的文件控制块 2.索引结点 1)引入 文件目录占用大量的盘块,在查找的过程中,先将存放目录文件的第一个盘块中的目录调入内存,然后把用户所给定的文件名与目录项中的文件名逐一比较.若未找到指定文件,便再将下一个盘块中的目录项调入内存。 仅当找到一个目录项时，才需从该目录项中读出该文件的物理地址。其他一些对文件进行描述的信息，在检索目录时一概不用，显然，这些信息在检索目录时，不需调入内存。 使文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。 文件目录中的每个目录项，仅