問答題

【簡(jiǎn)答題】

一種避免預(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.未被使用的空間總是小于已分配文件空間。

題目列表

你可能感興趣的試題

問答題

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

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

【簡(jiǎn)答題】列出并簡(jiǎn)單定義三種組塊方式。

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