问答题 目录可以当做一种只能通过受限方式访问的“特殊文件”实现,也可以当做普通文件实现。这两种方式分别有哪些优点和缺点?
问答题 当数据 a.很少修改并且以随机顺序频繁地访问时 b.频繁地修改并且相对频繁地访问文件整体时 c.频繁地修改并以随机顺序频繁地访问时 从访问速度、存储空间的使用和易于更新(添加/删除/修改)这几方面考虑,为了达到最大效率,你将选择哪种文件组织?
问答题 一种避免预分配中的浪费和缺乏邻近性问题的方案是,分配区的大小随着文件的增长而增加。例如,开始时,分区的大小为一块,在以后每次分配时,分区的大小翻倍。考虑一个有n条记录的文件,组块因子为F,假设一个简单的一级索引用做一个文件分配表。 a.给出文件分配表中入口数的上限(用关于F和n的函数表示)。 b.在任何时候,已分配的文件空间中,未被使用的空间的最大量是多少?