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