首页 > 试题广场 >

避免预分配中的浪费和缺乏邻近性问题的一种方案是,分配区域的大

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

这道题你会答吗?花几分钟告诉大家答案吧!