你可能感興趣的試題

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

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