問答題
一種避免預分配中的浪費和缺乏鄰近性問題的方案是，分配區(qū)的大小隨著文件的增長而增加。例如，開始時，分區(qū)的大小為一塊，在以后每次分配時，分區(qū)的大小翻倍?？紤]一個有n條記錄的文件，組塊因子為F，假設一個簡單的一級索引用做一個文件分配表。
a.給出文件分配表中入口數(shù)的上限（用關于F和n的函數(shù)表示）。
b.在任何時候，已分配的文件空間中，未被使用的空間的最大量是多少？
您可能感興趣的試卷
最新試題
線程是被系統(tǒng)獨立調(diào)度和分派的基本 單位，線程自己不擁有（）。
題型：單項選擇題
（）態(tài)是指進程已經(jīng)做好準備，只要有機會就開始執(zhí)行。
題型：單項選擇題
長程調(diào)度和中程調(diào)度主要是由與（）相關的性能來驅動的，它是指處于等待處理器執(zhí)行的進程的個數(shù)。
題型：單項選擇題
在一個純粹的（）線程軟件中，有關線程管理的所有工作都是由內(nèi)核完成的，應用程序部分沒有進行線程管理的代碼，
題型：單項選擇題
進程在執(zhí)行時，任意給定一個時間，都可以唯一地表征為一組元素，這些信息被存放在一個稱為（）的數(shù)據(jù)結構中。
題型：單項選擇題
與線程狀態(tài)改變相關的基本操作包括（）。①派生②阻塞③解除阻塞④結束
題型：單項選擇題
線程有（）等基本狀態(tài)。每一個程序都至少有一個線程，若程序只有一個線程，那就是程序本身。①運行②就緒③掛起④阻塞
題型：單項選擇題
任何時刻，一個進程或者正在執(zhí)行，或者沒有執(zhí)行，即處于（）這兩種狀態(tài)之一。
題型：單項選擇題
所有線程都共享其所在進程的地址空間，因此，線程沒有（）。
題型：單項選擇題
（）是系統(tǒng)中斷的一種類型，它與當前正在運行的進程所產(chǎn)生的錯誤或異常條件相關，例如非法的文件訪問。
題型：單項選擇題