問答題

【簡答題】

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

答案:

a.
b.未被使用的空間總是小于已分配文件空間。

題目列表

你可能感興趣的試題

問答題

【簡答題】列出并簡單定義三種文件分配方法。

答案: 連續(xù)分配是指在創(chuàng)建文件時,給文件分配一組連續(xù)的塊。
鏈?zhǔn)椒峙浠趩蝹€的塊,鏈中的每一塊都包含指向下一塊的指針。...
問答題

【簡答題】列出并簡單定義三種組塊方式。

答案: 固定組塊(fixed blocking):使用固定長度的記錄,并且若干條完整的記錄被保存在一個塊中。在每個塊的...
微信掃碼免費搜題