OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

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

链表分配


链表分配解决了连续分配的所有问题。 在链表分配中,每个文件都被视为磁盘块的链表。 但是,分配给特定文件的磁盘块不需要在磁盘上连续存在。 分配给文件的每个磁盘块都包含一个指向分配给同一文件的下一个磁盘块的指针。

优点

  • 链接分配没有外部碎片。
  • 可以使用任何空闲块来满足文件块请求。
  • 只要空闲块可用,文件可以继续增长。
  • 目录条目将仅包含起始块地址。

缺点

  • 随机访问不提供。
  • 指针在磁盘块中需要一些空间。
  • 链接列表中的任何指针都不能被破坏,否则文件将被损坏。
  • 需要遍历每个块。