自考_操作系統(tǒng)概論真題第3章 存儲(chǔ)管理

1、一、單項(xiàng)選擇題7計(jì)算機(jī)主存儲(chǔ)器中，存儲(chǔ)單元的編址單位是( )A二進(jìn)制位B字節(jié)C字D塊8計(jì)算機(jī)系統(tǒng)中，存取速度最快的存儲(chǔ)器是( )A寄存器B主存儲(chǔ)器C高速緩沖存儲(chǔ)器D輔助存儲(chǔ)器9減少可變分區(qū)存儲(chǔ)管理中碎片的措施是( )A增大分區(qū)長(zhǎng)度B增加分區(qū)數(shù)目C采用移動(dòng)技術(shù)D減少分區(qū)長(zhǎng)度10可變分區(qū)存儲(chǔ)管理中，通常分配最快的算法是( )A最先適應(yīng)分配B最優(yōu)適應(yīng)分配C最壞適應(yīng)分配D隨機(jī)分配7、存儲(chǔ)管理中的地址轉(zhuǎn)換(重定位)指的是( )A、將絕對(duì)地址轉(zhuǎn)換成邏輯地址B、將物理地址轉(zhuǎn)換成邏輯地址C、將邏輯地址轉(zhuǎn)換成絕對(duì)地址D、將物理地址轉(zhuǎn)換成相對(duì)地址8、頁(yè)式管理系統(tǒng)中，頁(yè)面調(diào)度算法淘汰最近使用次數(shù)最少的算法是( )A

2、、FIFOB、FILOC、LRUD、LFU9、可以采用靜態(tài)重定位方式轉(zhuǎn)換地址的管理內(nèi)存方案是( )A、頁(yè)式管理B、頁(yè)式虛擬管理C、可變分區(qū)管理D、固定分區(qū)管理8處理器不能直接訪問的存儲(chǔ)器是( )A寄存器B高速緩沖存儲(chǔ)器C主存儲(chǔ)器D輔助存儲(chǔ)器9斷電停機(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是( )A磁盤B磁帶C主存儲(chǔ)器DU盤10處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在( )A寄存器中B高速緩沖存儲(chǔ)器中C主存儲(chǔ)器中D輔助存儲(chǔ)器中8.價(jià)格昂貴、存取速度最快，但容量較小的存儲(chǔ)器是（ ）A.寄存器B.高速緩沖存儲(chǔ)器C.主存儲(chǔ)器D.輔助存儲(chǔ)器9.程序狀態(tài)字寄存器是屬于（ ）A.指令寄存器B.通用寄存器C.控制寄存器D.時(shí)鐘

3、寄存器10.處理器中僅設(shè)置一個(gè)界限寄存器的存儲(chǔ)管理方式是（ ）A.頁(yè)式存儲(chǔ)管理B.可變分區(qū)存儲(chǔ)管理C.固定分區(qū)存儲(chǔ)管理D.單用戶連續(xù)存儲(chǔ)管理7、處理器不能直接訪問的存儲(chǔ)器是（ ）A、寄存器B、高速緩沖存儲(chǔ)器C、主存儲(chǔ)器D、光盤8、若頁(yè)式存儲(chǔ)管理中的地址格式為23 1615 0則它的最大頁(yè)號(hào)和最大頁(yè)內(nèi)地址是（ ）A、256和65536B、255和65535C、256和65535D、255和655369、頁(yè)式存儲(chǔ)管理中，作業(yè)運(yùn)行時(shí)，該作業(yè)的頁(yè)表是放在（ ）A、磁盤B、主存系統(tǒng)區(qū)C、主存用戶區(qū)D、用戶程序7.可用來(lái)長(zhǎng)期存儲(chǔ)大量信息的存儲(chǔ)器是( )A.寄存器B.高速緩沖存儲(chǔ)器C.主存儲(chǔ)器D.輔助存儲(chǔ)器

4、8.可變分區(qū)存儲(chǔ)管理的主存分配算法中，查找次數(shù)最少的是( )A.隨機(jī)適應(yīng)分配算法B.最先適應(yīng)分配算法C.最優(yōu)適應(yīng)分配算法D.最壞適應(yīng)分配算法9.頁(yè)式存儲(chǔ)管理中，作業(yè)運(yùn)行時(shí)，該作業(yè)的頁(yè)表是放在( )A.磁盤中B.主存系統(tǒng)區(qū)中C.主存用戶區(qū)中D.用戶程序中7基址寄存器和界限寄存器是屬于（ ）A指令寄存器B通用寄存器C控制寄存器D時(shí)鐘寄存器8存儲(chǔ)管理實(shí)際管理的是（ ）A輔助存儲(chǔ)器B全部主存儲(chǔ)器C主存儲(chǔ)器中的用戶區(qū)D主存儲(chǔ)器中的系統(tǒng)區(qū)9頁(yè)式存儲(chǔ)管理中，若不使用快表，則采用二級(jí)頁(yè)表時(shí)，每訪問一個(gè)操作數(shù)要訪問主存（ ）A1次B2次C3次D4次10存儲(chǔ)介質(zhì)上可連續(xù)存儲(chǔ)信息的一個(gè)區(qū)域稱為“塊”，下列關(guān)于“塊”

5、的錯(cuò)誤概念是（ ）A塊是主存儲(chǔ)器與存儲(chǔ)設(shè)備進(jìn)行信息交換的邏輯單位B每次交換總是交換一塊或整數(shù)塊信息C存儲(chǔ)設(shè)備的類型是決定塊的大小的因素之一D信息傳輸?shù)男适菦Q定塊的大小的因素之一7.下列存儲(chǔ)設(shè)備中，存取速度最快的是( )A.RAMB.硬盤C.光盤D.U盤8.對(duì)頁(yè)式管理中頁(yè)表的描述，正確的是( )A.頁(yè)表主要指出主存中塊號(hào)與磁盤中塊號(hào)的對(duì)應(yīng)關(guān)系B.每個(gè)作業(yè)的頁(yè)表長(zhǎng)度是固定的，由操作系統(tǒng)指定C.每個(gè)作業(yè)的頁(yè)表長(zhǎng)度是不同的，由作業(yè)所占頁(yè)的多少而定D.每個(gè)作業(yè)的頁(yè)表長(zhǎng)度是不同的，由用戶事先指定9.存儲(chǔ)管理實(shí)際上是管理( )A.主存中的操作系統(tǒng)部分B.主存中的用戶區(qū)域C.整個(gè)主存儲(chǔ)器D.主存和輔存7.主

6、存儲(chǔ)器中，存儲(chǔ)單元通常使用的編址單位是A.字B.字節(jié)C.塊D.二進(jìn)制位8.處理器中設(shè)置有上限寄存器和下限寄存器的存儲(chǔ)管理是A.單用戶連續(xù)B.固定分區(qū)C.可變分區(qū)D.頁(yè)式虛擬9.關(guān)于虛擬存儲(chǔ)器技術(shù)的概念，不正確的是采用該技術(shù)時(shí)A.允許用戶的邏輯地址空間大于主存的絕對(duì)地址空間B.用戶的邏輯地址空間的大小由計(jì)算機(jī)的地址結(jié)構(gòu)和磁盤容量決定C.比較適用于大型作業(yè)的運(yùn)行D.比較適用于多個(gè)小型作業(yè)的運(yùn)行7、某一主存儲(chǔ)器容量為1M的計(jì)算機(jī)，分割成4K的等長(zhǎng)塊?，F(xiàn)有一個(gè)2.5M的作業(yè)在其上運(yùn)行。試問該作業(yè)占用的虛擬頁(yè)面數(shù)是 A.250個(gè)B、512個(gè)C、625個(gè)D、1024個(gè)8、采用二級(jí)頁(yè)表的分頁(yè)式存儲(chǔ)器中，如二

7、級(jí)頁(yè)表都已在主存，則每存取一條指令或一個(gè)數(shù)，需要訪問主存 A、1次B、2次C、3次D.4次9、下列關(guān)于存儲(chǔ)管理的說(shuō)法中，不正確的是 A、頁(yè)式存儲(chǔ)管理方式能實(shí)現(xiàn)虛擬存儲(chǔ)B、作業(yè)的大小可由該作業(yè)的頁(yè)表長(zhǎng)度體現(xiàn)C、頁(yè)式存儲(chǔ)管理中不存在“碎片”D、單用戶連續(xù)和固定分區(qū)存儲(chǔ)管理都可不需要硬件地址轉(zhuǎn)換機(jī)構(gòu)7、處理器中設(shè)置有基址寄存器和限長(zhǎng)寄存器的存儲(chǔ)管理是A.單用戶連續(xù)B.固定分區(qū)C.可變分區(qū)D.頁(yè)式虛擬8、采用可變分區(qū)管理主存時(shí)，某作業(yè)的釋放不僅不會(huì)在空閑區(qū)表中增加項(xiàng)，反而減少一項(xiàng)，則說(shuō)明該作業(yè)A.有上鄰空閑區(qū)B.有下鄰空閑區(qū)C.既有上鄰空閑區(qū)，又有下鄰空閑區(qū)D.既無(wú)上鄰空閑區(qū)，又無(wú)下鄰空閑區(qū)9、就你對(duì)

8、碎片的理解，可變分區(qū)分配算法中最容易生成碎片的是A.最先適應(yīng)B.最優(yōu)適應(yīng)C.最壞適應(yīng)D.隨機(jī)適應(yīng)二、多項(xiàng)選擇題23CPU中與地址轉(zhuǎn)換有關(guān)的寄存器是( )A指令寄存器B基址寄存器C程序狀態(tài)字寄存器D界限寄存器E上界、下界寄存器23可用靜態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有( )A單用戶連續(xù)B固定分區(qū)C采用移動(dòng)技術(shù)的可變分區(qū)D頁(yè)式E頁(yè)式虛擬23.通常用動(dòng)態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有（ ）A.單用戶連續(xù)存儲(chǔ)管理B.固定分區(qū)存儲(chǔ)管理C.可變分區(qū)存儲(chǔ)管理D.頁(yè)式存儲(chǔ)管理E.頁(yè)式虛擬存儲(chǔ)管理24、可變分區(qū)管理的主存分配算法中，需要在空閑區(qū)表中將空閑區(qū)項(xiàng)按長(zhǎng)度以遞增或遞減次序排列的分配算法是（ ）A、最先適

9、應(yīng)B、循環(huán)最先適應(yīng)C、最優(yōu)適應(yīng)D、最壞適應(yīng)E、隨機(jī)適應(yīng)23.與分時(shí)操作系統(tǒng)有關(guān)的概念是( )A.終端用戶B.用戶注冊(cè)C.用戶作業(yè)D.用戶識(shí)別E.用戶進(jìn)程24.輔助存儲(chǔ)器可包含( )A.磁芯B.磁帶C.磁盤D.光盤E.U盤22.作業(yè)在執(zhí)行過程中一定不會(huì)被改變存放區(qū)域的存儲(chǔ)管理方式是A.單用戶連續(xù)B.固定分區(qū)C.可變分區(qū)D.頁(yè)式E.頁(yè)式虛擬22、一兆(1M)主存容量可表示成 A、1000KB.1024KC.1000*1000D、1000*1024E、1024*102422、可以實(shí)施在有限主存容量的機(jī)器中運(yùn)行更大作業(yè)的存儲(chǔ)管理方式有A.單用戶連續(xù)B.固定分區(qū)C.可變分區(qū)D.單級(jí)頁(yè)表頁(yè)式虛擬E.多級(jí)頁(yè)

10、表頁(yè)式虛擬三、填空題30輔助存儲(chǔ)器通常指的是_。31單用戶連續(xù)存儲(chǔ)管理是采用_方式進(jìn)行地址轉(zhuǎn)換的。32可變分區(qū)存儲(chǔ)管理中，可用一張空閑區(qū)表來(lái)管理各分區(qū)的分配和回收，當(dāng)某作業(yè)完成，回收該分區(qū)時(shí)發(fā)現(xiàn)空閑區(qū)表項(xiàng)不僅不增加，還減少了一項(xiàng)，說(shuō)明該作業(yè)_。31、采用三級(jí)頁(yè)表要比采用單級(jí)頁(yè)表時(shí)訪問存儲(chǔ)器次數(shù)多_次。32、現(xiàn)在常用的輔助存儲(chǔ)器中速度最快的是_。33、頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換主要是通過_來(lái)實(shí)現(xiàn)。30計(jì)算機(jī)系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制 。31把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為 。32可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是 。33允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)

11、地址的存儲(chǔ)管理方法稱為 。31.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無(wú)需再進(jìn)行地址轉(zhuǎn)換的定位方式稱為 。32.可變分區(qū)存儲(chǔ)管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是 。33.頁(yè)式存儲(chǔ)管理中，對(duì)于多個(gè)作業(yè)共享的塊，限制各作業(yè) 。33、采用可變分區(qū)管理主存時(shí)，移動(dòng)技術(shù)可以集中分散的空閑區(qū)，還可便于作業(yè)_。34、必須有硬件地址轉(zhuǎn)換機(jī)構(gòu)的地址轉(zhuǎn)換方式稱為_。35、頁(yè)式存儲(chǔ)管理中的頁(yè)表，其主要內(nèi)容應(yīng)是_。33.主存儲(chǔ)器中，存儲(chǔ)單元通常使用的編址單位是_。34.頁(yè)式存儲(chǔ)管理中，作業(yè)的大小體現(xiàn)在該作業(yè)的_中。35.設(shè)某頁(yè)式存儲(chǔ)管理主存的地址是20位，其中12位是頁(yè)內(nèi)地址，則該系統(tǒng)的頁(yè)面長(zhǎng)度

12、為_字節(jié)，最大可存放256頁(yè)。33通常在空閑區(qū)表中把空閑區(qū)項(xiàng)按地址順序從小到大排列的主存分配算法稱為_算法。34頁(yè)式存儲(chǔ)管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機(jī)構(gòu)通過_能正確地轉(zhuǎn)換地址。35可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是_算法。33.頁(yè)式存儲(chǔ)管理中的地址格式是：23 1615 0則它的最大頁(yè)號(hào)（用十進(jìn)制數(shù)表示）是_。34.在分時(shí)系統(tǒng)中，可以讓多個(gè)用戶作業(yè)輪流進(jìn)入主存執(zhí)行的方式稱為_。35.采用二級(jí)頁(yè)表的頁(yè)式管理系統(tǒng)中，在不用快表時(shí)每取一條指令或一個(gè)操作數(shù)需訪問主存次數(shù)為_。31.計(jì)算機(jī)中常用的寄存器有通用寄存器、控制寄存器和_。32.作業(yè)在執(zhí)行前完成

13、地址轉(zhuǎn)換，并在執(zhí)行過程中不能移動(dòng)位置的地址轉(zhuǎn)換方式是_。33.采用可變分區(qū)方式管理主存時(shí)，主存中的空閑區(qū)數(shù)目和大小是在不斷變化的。為了便于管理，必須設(shè)置一張空閑區(qū)表，用來(lái)記錄_。34.在UNIX操作系統(tǒng)中，采用成組鏈接法管理空閑存儲(chǔ)空間。系統(tǒng)初始化時(shí)先把_內(nèi)容讀到主存，當(dāng)有申請(qǐng)空閑塊的要求時(shí)，就可以直接在主存中找到空閑塊的位置。31、裝入主存儲(chǔ)器的作業(yè)，因改變存放區(qū)域地址所作的地址轉(zhuǎn)換稱為_ _。32、采用移動(dòng)技術(shù)可便于作業(yè)動(dòng)態(tài)擴(kuò)充主存和_ _。33、可變分區(qū)管理方式下，作業(yè)結(jié)束收回主存空閑區(qū)時(shí)，發(fā)現(xiàn)空閑區(qū)表少了一項(xiàng)，回收空閑區(qū)表項(xiàng)的始址和長(zhǎng)度均改變的情況是_。31、可用來(lái)長(zhǎng)期存儲(chǔ)信息的存儲(chǔ)器

14、是_。32、頁(yè)式存儲(chǔ)管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機(jī)構(gòu)通過_能正確地轉(zhuǎn)換地址。33、存儲(chǔ)器中存取速度最快的是_。四、簡(jiǎn)答題44試述操作系統(tǒng)中存儲(chǔ)管理的主要功能。42、簡(jiǎn)述采用“移動(dòng)技術(shù)”收集分散主存空閑區(qū)的優(yōu)缺點(diǎn)。47簡(jiǎn)述存儲(chǔ)管理中移動(dòng)技術(shù)的優(yōu)缺點(diǎn)。47.說(shuō)明可變分區(qū)存儲(chǔ)管理中的最壞適應(yīng)算法的執(zhí)行過程，以及該算法的優(yōu)缺點(diǎn)。47.簡(jiǎn)述動(dòng)態(tài)重定位與靜態(tài)重定位的主要區(qū)別。47.頁(yè)式存儲(chǔ)管理中是否存在碎片？請(qǐng)說(shuō)明理由。47試述頁(yè)式存儲(chǔ)管理中高速緩沖寄存器(或快表)的作用。47.為什么頁(yè)式存儲(chǔ)器頁(yè)面的設(shè)置必然是2的正整數(shù)次方？47.試問：頁(yè)式存儲(chǔ)管理中有沒有碎片?試解釋之

15、。47、分頁(yè)式存儲(chǔ)器的地址分成頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，但它仍是線性（一維）地址。為什么？47、對(duì)主存儲(chǔ)器和輔助存儲(chǔ)器進(jìn)行管理時(shí)，都要求在需要這些資源的作業(yè)間合理分配和使用存儲(chǔ)空間，為什么對(duì)寄存器不存在此類分配問題？五、綜合題49頁(yè)式管理中，用一張16個(gè)字長(zhǎng)為32位的字構(gòu)成的位示圖分配512個(gè)主存頁(yè)面，編號(hào)習(xí)慣都從0開始。試問：（1）399號(hào)頁(yè)面對(duì)應(yīng)的字號(hào)和位號(hào)；（2）9號(hào)字的18號(hào)位對(duì)應(yīng)的頁(yè)面號(hào)。52現(xiàn)有一臺(tái)16位字長(zhǎng)的專用機(jī)，采用頁(yè)式存儲(chǔ)管理。主存儲(chǔ)器共有4096塊(塊號(hào)為04095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示圖占用幾個(gè)字?(2)主存塊號(hào)3999對(duì)應(yīng)位示圖的字號(hào)和位號(hào)(均從0

16、開始)各是多少?(3)位示圖字號(hào)199，位號(hào)9對(duì)應(yīng)主存的塊號(hào)是多少?52.某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)接受了一個(gè)共7頁(yè)的作業(yè)，該作業(yè)執(zhí)行時(shí)依次訪問的頁(yè)面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假設(shè)系統(tǒng)只給該作業(yè)3個(gè)主存工作塊，且先將開始三頁(yè)依次裝入主存。當(dāng)分別采用先進(jìn)先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時(shí)，作業(yè)執(zhí)行過程中會(huì)產(chǎn)生多少次缺頁(yè)中斷?并依次寫出每次中斷后應(yīng)淘汰的頁(yè)。52、頁(yè)式主存儲(chǔ)空間的分配，可以用一張位示圖來(lái)構(gòu)成主存分配表?，F(xiàn)有一臺(tái)32位字長(zhǎng)的機(jī)器，主存儲(chǔ)器共有2048塊。試問：(1)該位示圖占用幾個(gè)字?(2)主存塊號(hào)為1499的頁(yè)在位示圖對(duì)應(yīng)的字號(hào)和位號(hào)分別是多少?(3)位示圖字號(hào)49，位號(hào)19對(duì)應(yīng)主存的塊號(hào)是多少?(注意：按教材規(guī)定：位號(hào)、字號(hào)和塊號(hào)均從0開始)52、用一張8個(gè)16位字長(zhǎng)的字組成的“位示圖”來(lái)管理一個(gè)高速存儲(chǔ)器?，F(xiàn)規(guī)定字號(hào)，位號(hào)和塊