OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-linked-index-allocation.html

链接索引分配


单级链接索引分配

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

  • 提供文件名称的小标题
  • 前100个块地址的集合
  • 指向另一个索引块的指针

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

优点: 它消除了文件大小限制
缺点: 随机访问变得有点困难

多级索引分配

在多级指数分配中,有各种索引级别。 有外层索引块包含指向内层索引块的指针,内层索引块包含指向文件数据的指针。

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

优点: 随机访问变得更好,更高效。
缺点: 文件的访问时间会更长。