問答題
一種避免預(yù)分配中的浪費和缺乏鄰近性問題的方案是，分配區(qū)的大小隨著文件的增長而增加。例如，開始時，分區(qū)的大小為一塊，在以后每次分配時，分區(qū)的大小翻倍。考慮一個有n條記錄的文件，組塊因子為F，假設(shè)一個簡單的一級索引用做一個文件分配表。
a.給出文件分配表中入口數(shù)的上限（用關(guān)于F和n的函數(shù)表示）。
b.在任何時候，已分配的文件空間中，未被使用的空間的最大量是多少？
您可能感興趣的試卷
你可能感興趣的試題
1.問答題列出并簡單定義三種文件分配方法。
2.問答題列出并簡單定義三種組塊方式。
4.問答題路徑名和工作目錄有什么關(guān)系？
5.問答題對目錄執(zhí)行的典型操作有哪些？
最新試題
（）：決定加入待執(zhí)行的進(jìn)程池中。
題型：單項選擇題
（）是為處理器、內(nèi)存和I/O 模塊間提供通信的設(shè)施。
題型：單項選擇題
運行線程需要使用計算機(jī)的內(nèi)存資源和CPU。多線程主要是為了根據(jù)具體情況來節(jié)約（）。
題型：單項選擇題
多個線程（）數(shù)據(jù)空間，每個線程有自己的執(zhí)行堆棧和程序計數(shù)器為其執(zhí)行上下文。
題型：單項選擇題
（）：決定哪一個進(jìn)程掛起的I/O 請求將被可用的I/O 設(shè)備處理。
題型：單項選擇題
使用多核系統(tǒng)支持單個（）應(yīng)用程序的情況，其潛在性能提升取決于一個應(yīng)用程序有效使用可用并行資源的能力。
題型：單項選擇題
長程調(diào)度程序控制著系統(tǒng)的并發(fā)度，一旦允許進(jìn)入，一個作業(yè)或用戶程序就成為一個（），并被添加到供短程調(diào)度程序使用的隊列中等待調(diào)度。
題型：單項選擇題
利用（）功能，處理器可以在I/O操作的執(zhí)行過程中執(zhí)行其他指令。
題型：單項選擇題
（）態(tài)是指進(jìn)程在某些事件發(fā)生前不能執(zhí)行，如I/O 操作完成。
題型：單項選擇題
線程的實現(xiàn)可以分為兩大類，即（）線程。
題型：單項選擇題