操作系统 文件链接索引分配

单级链接索引分配

在索引分配中，文件大小取决于磁盘块的大小。为了允许大文件，我们必须将几个索引块链接在一起。在链接索引分配中，

• 一个小标题给出文件的名称
• 一组前100个块地址
• 指向另一个索引块的指针

对于较大的文件，索引块的最后一个条目是指向另一个索引块的指针。这也被称为链接模式。

优点： 它消除了文件大小限制。

缺点： 随机访问变得更加困难。

多级索引分配

在多级索引分配中，我们有多个级别的索引。外层索引块包含指向内层索引块和文件数据的指针。

• 外层索引用于找到内层索引。
• 内层索引用于找到所需的数据块。

优点： 随机访问变得更好和更高效。

缺点： 文件的访问时间将更长。