链表分配磁盘空间

2022-05-03 IT知识操作系统链表分配

本文概述

优点
缺点

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

文章图片
优点

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

缺点

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

推荐阅读

上一篇：操作系统反转页表

下一篇：Android通过请求网络获取图片资源