一種避免預(yù)分配中的浪費(fèi)和缺乏鄰近性問題的方案是，分配區(qū)的大小隨著文件的增長而增加。例如，開始時(shí)，分區(qū)的大小為一塊，在以后每次分配時(shí)，分區(qū)的大小翻倍?？紤]一個(gè)有n條記錄的文件，組塊因子為F，假設(shè)一個(gè)簡單的一級(jí)索引用做一個(gè)文件分配表。
a.給出文件分配表中入口數(shù)的上限（用關(guān)于F和n的函數(shù)表示）。
b.在任何時(shí)候，已分配的文件空間中，未被使用的空間的最大量是多少？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
可以把進(jìn)程看作是由一組元素組成的實(shí)體。進(jìn)程的兩個(gè)基本元素是（）。①程序代碼②邏輯函數(shù)③執(zhí)行模塊④相關(guān)數(shù)據(jù)集
運(yùn)行線程需要使用計(jì)算機(jī)的內(nèi)存資源和CPU。多線程主要是為了根據(jù)具體情況來節(jié)約（）。
所有線程都共享其所在進(jìn)程的地址空間，因此，線程沒有（）。
長程調(diào)度和中程調(diào)度主要是由與（）相關(guān)的性能來驅(qū)動(dòng)的，它是指處于等待處理器執(zhí)行的進(jìn)程的個(gè)數(shù)。
多處理器中的調(diào)度涉及（）這三個(gè)相互關(guān)聯(lián)的問題。①在多個(gè)處理器中運(yùn)行同一個(gè)程序②把進(jìn)程分配到處理器③在單個(gè)處理器上使用多道程序設(shè)計(jì)④一個(gè)進(jìn)程的實(shí)際分派
任何時(shí)刻，一個(gè)進(jìn)程或者正在執(zhí)行，或者沒有執(zhí)行，即處于（）這兩種狀態(tài)之一。
與線程狀態(tài)改變相關(guān)的基本操作包括（）。①派生②阻塞③解除阻塞④結(jié)束
（）線程可以在任何操作系統(tǒng)中運(yùn)行，不需要對底層內(nèi)核進(jìn)行修改。
（）中包括一個(gè)存放其映像的虛擬地址空間，它是程序、數(shù)據(jù)、棧和進(jìn)程控制塊中定義的屬性的集合。
（）態(tài)是指進(jìn)程已經(jīng)做好準(zhǔn)備，只要有機(jī)會(huì)就開始執(zhí)行。