问题
问答题
空闲磁盘空间可以使用一个空闲链表或者位映射来进行跟踪。磁盘地址需要D位表示，在一个有B块的磁盘中有F块是空闲的，请说明使用空闲链表占用空间少于位映射占用空间所必须满足的条件。如果D是16，那么应该有多大的空间必须是空闲的
答案
参考答案：位映射占用的空间为B位，空闲链表所需的空间为F×D，因此，使用空闲链表占用空间小于位映射的条件是：F×D＜B；如果D=16，则F＜B/16，即需要有6.25%的空间必须是空闲的。