你可能感興趣的試題

當數(shù)據(jù)
a.很少修改并且以隨機順序頻繁地訪問時
b.頻繁地修改并且相對頻繁地訪問文件整體時
c.頻繁地修改并以隨機順序頻繁地訪問時
從訪問速度、存儲空間的使用和易于更新（添加／刪除／修改）這幾方面考慮，為了達到最大效率，你將選擇哪種文件組織？

一種避免預(yù)分配中的浪費和缺乏鄰近性問題的方案是，分配區(qū)的大小隨著文件的增長而增加。例如，開始時，分區(qū)的大小為一塊，在以后每次分配時，分區(qū)的大小翻倍?？紤]一個有n條記錄的文件，組塊因子為F，假設(shè)一個簡單的一級索引用做一個文件分配表。
a.給出文件分配表中入口數(shù)的上限（用關(guān)于F和n的函數(shù)表示）。
b.在任何時候，已分配的文件空間中，未被使用的空間的最大量是多少？