問答題

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


您可能感興趣的試卷

最新試題

():決定哪一個進程掛起的I/O 請求將被可用的I/O 設(shè)備處理。

題型:單項選擇題

可以把進程看作是由一組元素組成的實體。進程的兩個基本元素是()。①程序代碼②邏輯函數(shù)③執(zhí)行模塊④相關(guān)數(shù)據(jù)集

題型:單項選擇題

長程調(diào)度程序控制著系統(tǒng)的并發(fā)度,一旦允許進入,一個作業(yè)或用戶程序就成為一個(),并被添加到供短程調(diào)度程序使用的隊列中等待調(diào)度。

題型:單項選擇題

與線程狀態(tài)改變相關(guān)的基本操作包括()。①派生②阻塞③解除阻塞④結(jié)束

題型:單項選擇題

()包含了充分的信息,這樣就可以中斷一個進程的執(zhí)行,并且在后來恢復(fù)執(zhí)行該進程,它是操作系統(tǒng)能夠支持多進程和提供多重處理技術(shù)的關(guān)鍵工具。

題型:單項選擇題

()模式是指一旦進程處于運行狀態(tài),它就不斷執(zhí)行直到終止,或者因為等待I/O,或者因為請求某些操作系統(tǒng)服務(wù)而阻塞自己。

題型:單項選擇題

在一個純粹的()線程軟件中,有關(guān)線程管理的所有工作都是由內(nèi)核完成的,應(yīng)用程序部分沒有進行線程管理的代碼,

題型:單項選擇題

()是指進程總是擁有對資源的控制或所有權(quán),這些資源包括內(nèi)存、I/O 通道、I/O設(shè)備和文件等。

題型:單項選擇題

利用()功能,處理器可以在I/O操作的執(zhí)行過程中執(zhí)行其他指令。

題型:單項選擇題

進程在執(zhí)行時,任意給定一個時間,都可以唯一地表征為一組元素,這些信息被存放在一個稱為()的數(shù)據(jù)結(jié)構(gòu)中。

題型:單項選擇題