2015第章 文件管理.pptVIP

  • 0
  • 0
  • 约1.76万字
  • 约 78页
  • 2016-12-16 发布于北京
  • 举报
是指将多种分配方式相结合而形成的一种分配方式。它们把所有的地址项分成两类,即直接地址和间接地址。如下图 3. 混合索引分配方式 混合索引方式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (1) 直接地址 为了提高对文件的检索速度,在索引结点中可设置10个直接地址项,即用iaddr(0)-iaddr(9)来存放直接地址。换言之,在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB,当文件不大于40 KB时,便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址 对于大、中型文件,只采用直接地址是不现实的。为此,可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块,系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号, 因而允许文件长达4 MB。 (3) 多次间接地址 当文件长度大于4MB+40KB时(一次间址与10个直接地址项),系统还须采用二次间址分配方式。这时,用地址项iaddr(11)提供二次间接地

文档评论(0)

1亿VIP精品文档

相关文档