操作系統(tǒng)考試必備第四章習(xí)題(存儲器管理)

操作系統(tǒng)考試必備第四章習(xí)題(儲存器管理)操作系統(tǒng)考試必備第四章習(xí)題(儲存器管理)操作系統(tǒng)考試必備第四章習(xí)題(儲存器管理)一、單項選擇題1．在儲存管理方案中，可與覆蓋技術(shù)配合。A.頁式管理B．段式管理C．段頁式管理D．可變分區(qū)管理2．在儲存管理中，采納覆蓋與交換技術(shù)的目的是。A.節(jié)約主存空間B．物理上擴大主存容量C.提升CPU效率D．實現(xiàn)主存共享3．動向重定位技術(shù)依賴于。A.重定位裝入程序B．重定位寄存器C.地址機構(gòu)D．目標(biāo)程序4.虛假儲存器的最大容量。A.為內(nèi)外存容量之和B．由計算機的地址結(jié)構(gòu)決定C．是任意的D.由作業(yè)的地址空間決定5．在虛假儲存系統(tǒng)中，若進度在內(nèi)存中占3塊(開始時為空)，采納先進先出頁面裁減算法，當(dāng)執(zhí)行接見頁號序列為1、2、3、4、l、2、5、1、2、3、4、5、6時，將產(chǎn)生缺頁中斷。A．7B．8C．9D．10

次6．很好地解決了“零頭”問題的儲存管理方法是A.頁式儲存管理B．段式儲存管理C.多重分區(qū)管理D．可變式分區(qū)管理7．系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由引起的。A.置換算法選擇不妥B．交換的信息量過大C.內(nèi)存容量不足D.央求頁式管理方案

。8．分區(qū)管理中采納“最正確適應(yīng)”分配算法時，宜把悠閑區(qū)按

次序登記在悠閑區(qū)表中。A.長度遞加C.地址遞加

B．長度遞減D.地址遞減9．在固定分劃分配中，每個分區(qū)的大小是。A.同樣B.隨作業(yè)長度變化C.可以不一樣但早先固定D．可以不一樣但依據(jù)作業(yè)長度固定10．實現(xiàn)虛假儲存器的目的是。A.實現(xiàn)儲存保護D．實現(xiàn)程序浮動C．?dāng)U大輔存容量

D．?dāng)U大主存容量11．采納段式儲存管理的系統(tǒng)中，若地址用

24位表示，此中

8位表示段號，則同意每段的最大長度是。A．224

B．216

C．28

D．23212．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)辦理后，應(yīng)讓其執(zhí)行A.被中斷的前一條B．被中斷的C．被中斷的后一條D．啟動時的第一條

指令。13．把作業(yè)地址空間中使用的邏輯地址變?yōu)閮?nèi)存中物理地址的過程稱為A.重定位B．物理化C．邏輯化D．加載

。14．初次適應(yīng)算法的悠閑區(qū)是

。A.按地址遞加次序連在一起B(yǎng).始端指針表指向最大悠閑區(qū)C．按大小遞加次序連在一起D.找尋從最大悠閑區(qū)開始15．在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，

分頁是由

完成的。A.程序員C．用戶

B．編譯地址D．系統(tǒng)16．在央求分頁儲存管理中，若采納FIFO頁面裁減算法，則當(dāng)分配的頁面數(shù)增添時，缺頁中斷的次數(shù)。A.減少C.無影響

B．增添D.可能增添也可能減少17．在段頁式儲存管理系統(tǒng)中，內(nèi)存均分成①A.塊B．基址C．分區(qū)D.段E．頁號F．段長

，程序按邏輯模塊劃分成若干②18.虛假儲存管理系統(tǒng)的基礎(chǔ)是程序的A.局部性B．全局性C.動向性D．虛假性

理論。19．下述頁面裁減算法會產(chǎn)生Belady現(xiàn)象。A.先進先出B.近來最少使用C.最不常常使用D.最正確在一個頁式儲存管理系統(tǒng)中，頁表內(nèi)容以下所示：頁號

0

1

2

3

4塊號

2

1

6

3

7若頁的大小為A．8192

4K，則地址變換機構(gòu)將邏輯地址0變換成的物理地址為B．4096C．2048D．1024

。21．假如一個程序為多個進度所共享，那么該程序的代碼在執(zhí)行的過程中不可以被更正，即程序應(yīng)該是。A.可執(zhí)行碼B．可重入碼C.可改變碼D.可再現(xiàn)碼二、填空題1．將作業(yè)地址空間中的邏輯地址變換為主存中的物理地址的過程稱為。2．在央求頁式管理中，頁面置換算法常用的是①和②。3．在頁式和段式管理中，指令的地址部分結(jié)構(gòu)形式分別為①和②。4．段表表目的主要內(nèi)容包含。5．假設(shè)某程序的頁面接見序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執(zhí)行時主存中沒有頁面，則在分配給該程序的物理塊數(shù)是3且采納FIFO方式時缺頁次數(shù)是①：在分配給程序的物理塊數(shù)是4且采納FIFO方式時，缺頁次數(shù)是②。在分配給該程序的物理塊數(shù)是3且采納LRU方式時，缺頁次數(shù)是③。在分配給該程序的物理塊數(shù)為4且采納LRU方式時，缺頁次數(shù)是④。6．把①地址變換為②地址的工作稱為地址映照。7．重定位的方式有①和②兩種。8．分區(qū)管理中采納“初次適應(yīng)”分配算法時，應(yīng)將悠閑區(qū)按次序登記在悠閑區(qū)表中。9．頁表表目的主要內(nèi)容包含。10．主存中一系列物理儲存單元的會集稱為。11、靜態(tài)重定位在①時進行；而動向重定位在②時進行。12．在虛存管理中，虛假地址空間是指邏輯地址空間，實地址空間是指①；前者的大小只受②限制，此后者的大小受③。．在段式虛假儲存管理中，程序所使用的最大段數(shù)以及段的最大長度是由來決定的。14②表。15．若采納的

算法不適合，可能會出現(xiàn)抖動現(xiàn)象。16．在頁式儲存管理系統(tǒng)中，常用的頁面裁減算法有：①，選擇裁減不再使用或最遠的未來才使用的頁；②，選擇裁減在主存駐留時間最長的頁；③

，選擇裁減離當(dāng)前時刻近來的一段時間內(nèi)使用得最少的頁。17．在虛假段式儲存管理中，若邏輯地址的段內(nèi)陸址大于段表生。

中該段的段長，則發(fā)18．在央求頁式儲存管理中，若采納FIFO頁面裁減算法，則當(dāng)分配的頁面數(shù)增添時，的次數(shù)可能增添也可能減少。三、簡答題1．試述缺頁中斷與一般中斷的主要差別。2．已知頁面走向為1、2、1、3、1、2、4、2、1、3、4，且開