问答题

空闲磁盘空间可以使用一个空闲链表或者位映射来进行跟踪。磁盘地址需要D位表示,在一个有B块的磁盘中有F块是空闲的,请说明使用空闲链表占用空间少于位映射占用空间所必须满足的条件。如果D是16,那么应该有多大的空间必须是空闲的

【参考答案】

空闲链表所需的空间为F×D位,而位映射占用的空间为B位,因此使用空闲链表占用空间小于位映射的条件是:F×D<B。如果D=......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)