问答题X 纠错
一种避免预分配中的浪费和缺乏邻近性问题的方案是,分配区的大小随着文件的增长而增加。例如,开始时,分区的大小为一块,在以后每次分配时,分区的大小翻倍。考虑一个有n条记录的文件,组块因子为F,假设一个简单的一级索引用做一个文件分配表。 a.给出文件分配表中入口数的上限(用关于F和n的函数表示)。 b.在任何时候,已分配的文件空间中,未被使用的空间的最大量是多少?
a. b.未被使用的空间总是小于已分配文件空间。
你可能喜欢
问答题
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved