我正在浏览谷歌文件系统(GFS)论文,它提到 GFS 使用延迟空间分配来减少内部碎片。
有人可以解释一下,惰性空间如何减少内部碎片?
来源:http://research.google.com/archive/gfs-sosp2003.pdf
最佳答案
使用惰性空间分配,空间的物理分配会尽可能延迟,直到累积块大小(在 GFS 的情况下,根据 2003 年的论文为 64 MB)大小的数据。换句话说,在磁盘上分配新块之前的决策过程受要写入的数据大小的影响很大。这种等待而不是根据其他特征分配更多块的偏好,最大限度地减少了内部碎片的机会(即 64 MB 块的未使用部分)。
在 Google 的论文中,它还说:“大多数块都已满,因为大多数文件包含许多块,只有最后一个可能会被部分填充。”因此,相同的方法适用于文件创建。
它类似于:
http://duartes.org/gustavo/blog/post/how-the-kernel-manages-your-memory
关于filesystems - 什么是 Google 文件系统中的惰性空间分配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18109582/