问答题
简答题
一种避免预分配中的浪费和缺乏邻近性问题的方案是，分配区的大小随着文件的增长而增加。例如，开始时，分区的大小为一块，在以后每次分配时，分区的大小翻倍。考虑一个有n条记录的文件，组块因子为F，假设一个简单的一级索引用做一个文件分配表。
a.给出文件分配表中入口数的上限（用关于F和n的函数表示）。
b.在任何时候，已分配的文件空间中，未被使用的空间的最大量是多少？
【参考答案】
a.
b.未被使用的空间总是小于已分配文件空间。