問答題

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


您可能感興趣的試卷

最新試題

線程的實現(xiàn)可以分為兩大類，即（）線程。

題型：單項選擇題

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

題型：單項選擇題

（）是為處理器、內(nèi)存和I/O 模塊間提供通信的設(shè)施。

題型：單項選擇題

對于一個單處理器計算機(jī)，在任何時間最多都只有一個進(jìn)程在執(zhí)行，其狀態(tài)為（）。

題型：單項選擇題

任何時刻，一個進(jìn)程或者正在執(zhí)行，或者沒有執(zhí)行，即處于（）這兩種狀態(tài)之一。

題型：單項選擇題

所有線程都共享其所在進(jìn)程的地址空間，因此，線程沒有（）。

題型：單項選擇題

（）態(tài)是指進(jìn)程在某些事件發(fā)生前不能執(zhí)行，如I/O 操作完成。

題型：單項選擇題

（）線程可以在任何操作系統(tǒng)中運(yùn)行，不需要對底層內(nèi)核進(jìn)行修改。

題型：單項選擇題

所有多道程序操作系統(tǒng)，從單用戶系統(tǒng)到支持成千上萬用戶的主機(jī)系統(tǒng)，都是圍繞（）這一概念創(chuàng)建的。

題型：單項選擇題

（）：決定加入待執(zhí)行的進(jìn)程池中。

題型：單項選擇題