存儲(chǔ)器管理習(xí)題及答案

1、存儲(chǔ)器管理一、單項(xiàng)選擇題1下列（ A ）存儲(chǔ)方式不能實(shí)現(xiàn)虛擬存儲(chǔ)器。A、分區(qū)    B、頁(yè)式      C、段式       D、段頁(yè)式2操作系統(tǒng)處理缺頁(yè)中斷時(shí)，選擇一種好的調(diào)度算法對(duì)主存和輔存中的信息進(jìn)行高效調(diào)度盡可能地避免（ D ）。A、碎片    B、CPU空閑    C、多重中斷     &

2、#160;D、抖動(dòng)3分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（ C ）。A、要求處理缺頁(yè)中斷   B、要求擴(kuò)充主存容量C、不要求作業(yè)裝入到主存的連續(xù)區(qū)域   D、不要求作業(yè)全部同時(shí)裝人主存4LRU頁(yè)面調(diào)度算法淘汰（B ）的頁(yè)。A、最近最少使用  B、最近最久未使用   C、最先進(jìn)入主存   D、將來(lái)最久使用5分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（ A ）的主存單元。A、地址連續(xù)    B、若干地址不連續(xù)的  C、若干連續(xù)的頁(yè)&

3、#160;  D、若干不連續(xù)的幀6頁(yè)面置換算法中（ A ）不是基于程序執(zhí)行的局部性理論。A、先進(jìn)先出調(diào)度算法     B、LRU    C、LFU     D、最近最不常用調(diào)度算法7在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（ A ）。A、節(jié)省主存空間  B、物理上擴(kuò)充主存容量C、提高CPU的效率  D、實(shí)現(xiàn)主存共享8分頁(yè)虛擬存儲(chǔ)管理中，缺頁(yè)中斷時(shí)，欲調(diào)度一頁(yè)進(jìn)入主存中，內(nèi)存己無(wú)空閑塊，如何決定淘汰已在主存的塊時(shí)，（B

4、）的選擇是很重要的。A、地址變換   B、頁(yè)面調(diào)度算法    C、對(duì)換方式    D、覆蓋技術(shù)9動(dòng)態(tài)重定位技術(shù)依賴(lài)于（ A ）。A、重定位裝入程序  B、重定位寄存器   C、地址結(jié)構(gòu)    D、目標(biāo)程序10（ D ）存儲(chǔ)管理兼顧了段式在邏輯上清晰和頁(yè)式在存儲(chǔ)管理上方便的優(yōu)點(diǎn)。A、分段      B、分頁(yè)   

5、;     C、可變分區(qū)方式         D、段頁(yè)式11在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（A）情況。A、有上鄰空閑區(qū)也有下鄰空閑區(qū)     B、有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C、無(wú)上鄰空閑區(qū)但有下鄰空閑區(qū)       D、無(wú)上鄰空閑區(qū)且也無(wú)下鄰空

6、閑區(qū)12可變分區(qū)管理中，首次適應(yīng)分配算法可將空閑區(qū)表中的空閑區(qū)欄目按（ A ）順序排列。A、地址遞增     B、長(zhǎng)度遞增        C、地址遞減         D、長(zhǎng)度遞減13在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（ C ）。A、隨作業(yè)長(zhǎng)度變化 B、相同 C、可以不同但預(yù)先固定 D、可以不同但根據(jù)作業(yè)長(zhǎng)度固定14存儲(chǔ)管理主要管理的是（ C ）。A、外存存儲(chǔ)器用戶(hù)區(qū) 

7、0;B、外存存儲(chǔ)器系統(tǒng)區(qū) C、主存儲(chǔ)器用戶(hù)區(qū)  D、主存儲(chǔ)器系統(tǒng)區(qū)15下述（ B ）頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A、最佳置換算法 B、先進(jìn)先出算法     C、LRU算法       D、Clock算法16作業(yè)執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（ B ）指令。A、被中斷的前一條 B、被中斷的后一條  C、被中斷的   D、啟動(dòng)時(shí)的第一條17.可變分區(qū)方式常用的主存

8、分配算法中，（ A ）總是找到能滿(mǎn)足作業(yè)要求的最小空閑區(qū)分配。A、最佳適應(yīng)算法 B、首次適應(yīng)算法   C、最壞適應(yīng)算法    D、循環(huán)首次適應(yīng)算法18.可變分區(qū)方式常用的主存分配算法中，（ C ）總是找到能滿(mǎn)足作業(yè)要求的最大空閑區(qū)分配。A、最佳適應(yīng)算法  B、首次適應(yīng)算法   C、最壞適應(yīng)算法   D、循環(huán)首次適應(yīng)算法 二、應(yīng)用題1.用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小為32K，10K，5K，22

9、8K，100K?，F(xiàn)有五個(gè)作業(yè)J1，J2，J3，J4和J5。它們各需主存11K，10K，108K，28K，115K。若采用首次適應(yīng)分配算法能把這五個(gè)作業(yè)按J1J5的次序全部裝入主存嗎？你認(rèn)為按怎樣的次序裝入這五個(gè)作業(yè)可時(shí)主存空間的利用率最高？解：列表模擬J1J5進(jìn)入內(nèi)存情況如下初始空閑分區(qū)狀態(tài)J1進(jìn)入后空閑分區(qū)的狀態(tài)J2進(jìn)入后空閑分區(qū)的狀態(tài)J3進(jìn)入后空閑分區(qū)的狀態(tài)J4進(jìn)入后空閑分區(qū)的狀態(tài)沒(méi)有滿(mǎn)足J5運(yùn)行條件的空閑分區(qū)32K21K10K5K228K100K2.某系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，擁有邏輯空間32頁(yè)，每頁(yè)2K，擁有物理空間1M。（1）寫(xiě)出邏輯地址的格式。（2）若不考慮訪問(wèn)權(quán)限等，進(jìn)程的頁(yè)表項(xiàng)

10、有多少項(xiàng)？每項(xiàng)至少有多少位？答：進(jìn)程的頁(yè)表項(xiàng)最多為32項(xiàng)；若不考慮訪問(wèn)權(quán)限,每個(gè)頁(yè)表項(xiàng)至少9位.（3）如果物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？答：如果物理空間減半,則頁(yè)表中頁(yè)表項(xiàng)數(shù)不變,但每項(xiàng)的長(zhǎng)度可減少1位.3.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁(yè)依次存放在物理塊5、10、11中，問(wèn)相應(yīng)的物理地址是多少？解：4096B=212B16位尋址一共216B分頁(yè)存儲(chǔ).共分的頁(yè)：216/212=24=16 共分16頁(yè).第0頁(yè)的地址范圍 0 - FFFH第1頁(yè)的地址范圍 1000H - 1FFFH第2頁(yè)得地址范圍 2000H - 2FFFH.第11頁(yè) B000H - BFFFH第15頁(yè) F000H - FFFFH2F6AH=10 1111 0110 1010 在2頁(yè)的范圍對(duì)應(yīng)物理塊11所以物理地址為：2F6AH - 2000H + B000H = F6AH + B000H= BF6AH4.在分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，假定系統(tǒng)為某進(jìn)程分配了四個(gè)主存塊（