简答题

当数据
a.很少修改并且以随机顺序频繁地访问时
b.频繁地修改并且相对频繁地访问文件整体时
c.频繁地修改并以随机顺序频繁地访问时
从访问速度、存储空间的使用和易于更新（添加／删除／修改）这几方面考虑，为了达到最大效率，你将选择哪种文件组织？

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

列出并简单定义三种文件分配方法。 点击查看答案