計算機操作系統(tǒng)習題及答案(6)

1、.第6章 內存管理1）選擇題（1）采用 _B_ 不會產生內部碎片。A. 分頁存儲管理 B. 分段存儲管理C. 固定分區(qū)存儲管理 D. 段頁式存儲管理（2）首次適應算法的空白區(qū)是 _A_ 。A. 按地址由小到大排列 B. 按地址由大到小排列C. 按大小遞減順序連在一起 D. 按大小遞增順序連在一起（3）在分區(qū)存儲管理中的拼接技術可以 _A_ 。A. 集中空閑區(qū) B. 增加內存容量C. 縮短訪問周期 D. 加速地址轉換（4）在固定分區(qū)分配中，每個分區(qū)的大小是 _D_ 。A. 可以不同但根據(jù)作業(yè)長度固定 B. 相同C. 隨作業(yè)長度變化 D. 可以不同但預先固定（5）采用分段存儲管理的系統(tǒng)中，若地址用

2、24位表示，其中8位表示段號，則允許每段的最大長度是 _B_ 。A. 224 B. 216 C. 28 D. 232（6）設內存分配情況如圖6-20所示。若要申請一塊40K字節(jié)的內存空間，采用最佳適應算法，則所得到的分區(qū)首址為 _C_ 。占用占用占用占用0100K180K190K280K330K390K410K512K1圖6-20 內存分配情況A. 100K B. 190K C. 330K D. 410K（7）把作業(yè)地址空間使用的邏輯地址變成內存的物理地址稱為 _D_ 。A. 加載 B. 物理化C. 邏輯化 D. 重定位（8）在以下存儲管理方案中，不適用于多道程序設計系統(tǒng)的是 _C_ 。A.

3、固定式分區(qū)分配 B. 頁式存儲管理C. 單一連續(xù)分配 D. 可變式分區(qū)分配（9）在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是 _D_ 。A. 無上鄰空閑區(qū)也無下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無下鄰空閑區(qū)C. 有下鄰空閑區(qū)但無上鄰空閑區(qū)D. 有上鄰空閑區(qū)也有下鄰空閑區(qū)（10）采用兩級頁表的頁式存儲管理中，按給定的邏輯地址進行讀寫時，通常需訪問主存的次數(shù)是_C_ 。 A. 1次 B. 2次 C. 3次 D. 4次 （11）在存儲管理中，采用覆蓋與交換技術的目的是 _ A _。 A. 減少程序占用的主存空間 B.物理上擴充

4、主存容量 C. 提高CPU效率 D.代碼在主存中共享 （12）分區(qū)管理和分頁管理的主要區(qū)別是 _D_。 A. 分區(qū)管理中的塊比分頁管理中的頁要小 B. 分頁管理有地址映射而分區(qū)管理沒有 C. 分頁管理有存儲保護而分區(qū)管理沒有 D. 分區(qū)管理要求一道程序存放在連續(xù)的空間內而分頁管理沒有這種要求 （13）在一頁式存儲管理系統(tǒng)中，頁表內容如圖6-21所示。若頁的大小為4K，則地址轉換機構將邏輯地址0轉換成物理地址為 _A_ 。（塊號也從0開始編號） A.8192 B.4096 C.2048 D.1024頁號塊號0211263347圖6-21 頁表 （14）某段表的內容如圖6-22所示，現(xiàn)執(zhí)行某條指令

5、Load 1, 2/154，邏輯地址2/154（其中段號為2，段內地址為154），它對應的物理地址為 B 。 A.120K+2 B.480K154 C.30K+154 D.2480K段號段首址段長度0120K40K1760K30K2480K20K3370K20K圖6-22 段表 2）填空題（1）把作業(yè)裝入內存中隨即進行地址變換的方式稱為 靜態(tài)重定位 ，而在作業(yè)執(zhí)行期間，當訪問到指令或數(shù)據(jù)時才進行地址變換的方式稱為 動態(tài)重定位 。（2）在分區(qū)分配算法中，首次適應算法傾向于優(yōu)先利用內存中的 低地址 部分的空閑分區(qū)，從而保留了 高地址 部分的大空閑區(qū)。（3）分區(qū)存儲管理可以分為： 固定 分區(qū)和 動態(tài)

6、 分區(qū)。（4）三種不連續(xù)內存管理方式是： 分頁 、 分段 和 段頁式 。（5）對圖6-23所示的內存分配情況（其中，陰影部分表示占用塊，空白部分表示空閑塊），若要申請30K的存儲空間，使首地址最大的分配策略是 最差分配算法 。0100K160K200K320K350K400K410K600K1圖6-23 內存分配狀態(tài)3）解答題（1）存儲管理的主要功能是什么？答：分配和回收內存。記住內存空間的使用情況；實施內存的分配和回收。 地址映射。提供地址映射功能，將邏輯地址轉換為物理地址。 內存的擴充。為用戶提供比內存空間大的地址空間，從而實現(xiàn)從邏輯上擴充內存容量的目的。 存儲的保護。保證進入內存的各道作

7、業(yè)都在自己的存儲空間內運行，互不干擾。（2）在段式存儲管理和段頁式存儲管理中，邏輯地址是如何表示的？從用戶角度來看分別為幾維空間？答：在段式存儲管理和段頁式存儲管理中，邏輯地址都是用來表示的。從用戶角度來看都是2維地址空間。（3）什么叫重定位？重定位有哪幾種類型？采用內存分區(qū)管理時，如何實現(xiàn)程序運行時的動態(tài)重定位？ 答：所謂地址重定位就是當一個程序裝入到與其地址不一致的存儲空間時而進行地址調整過程。重定位有靜態(tài)重定位和動態(tài)重定位2種類型。動態(tài)重定位是在內存分區(qū)管理時，利用在硬件上設置一個重定位寄存器來實現(xiàn)程序運行時的動態(tài)重定位。進程裝入時并不修改地址，而是在程序執(zhí)行期間由地址變換機構動態(tài)實現(xiàn)的

8、，即物理地址等于邏輯地址加上重定位寄存器的內容。（4）考慮一個分頁表系統(tǒng)，其頁表存放在內存。如果一次內存的訪問時間是200ns，訪問一頁內存需要多少時間？如果引入快表，并且75%的頁表引用發(fā)生在快表中，假設快表的訪問時間忽略不計，則內存的有效訪問時間是多少？解：200*2=400ns。100*0.75+200*0.25=125ns。（6）使用伙伴系統(tǒng)分配一個1MB的內存塊。畫圖說明內存中下面的作業(yè)請求、返回過程：作業(yè)A請求70KB；作業(yè)B請求35KB；作業(yè)C請求80KB；返回作業(yè)A；作業(yè)D請求60KB；返回作業(yè)B；返回作業(yè)D；返回作業(yè)C。給出返回作業(yè)B的二叉樹表示。0 128K 256K 384K 512K 640K 768K 896K 1M初始狀態(tài)解： A申請70A128K256K512KB申請35AB64256K51