外观
约 215 字小于 1 分钟
2025-05-16
上面3种方式都不适合用于大文件系统,会导致时间开销很大,所以引出成组链表法!
空闲链表法中的空闲盘区链是将相邻的盘块视为一个盘区,让一个盘区指向下一个盘区,但是如果每个盘区中只有 一个盘块,也会导致该链表很长,那有没有什么办法让不相邻的盘块也能构成一个“区”进行链接呢?
当然是有的,这就是成组链表法的原理。
将空闲盘块分为若干组(这里成为组,但是和之前的区是一样的含义)
19cb2
7b20b
516eb
b307c
162ad
版权归属:代码・生 活・THINKING
许可证:署名 4.0 国际 (CC-BY-4.0)