考研操作系統(tǒng)-存儲(chǔ)管理(一)

1、考研操作系統(tǒng) - 存儲(chǔ)管理 （ 一 ）（ 總分： 96.00 ，做題時(shí)間：90 分鐘 )一、 單項(xiàng)選擇題 （ 總題數(shù)： 20，分?jǐn)?shù)： 40.00）1. 存儲(chǔ)管理的目的是 （ ） 。A. 方便用戶和提高主存利用率B 增加主存實(shí)際容量C.提高主存空間利用率 D 方便用戶（分?jǐn)?shù)： 2.00 ）A. VB.C.D.解析：2. 計(jì)算機(jī)系統(tǒng)的二級(jí)存儲(chǔ)包括 （ ） 。A. CPU寄存器和內(nèi)存儲(chǔ)器B 超高速緩存和主存C.主存和輔存D . ROM和 SRAM（分?jǐn)?shù)： 2.00 ）A.B.C. VD.解析：3. 動(dòng)態(tài)重定位需要由 （ ） 來(lái)實(shí)現(xiàn)。A. 軟件B .硬件C .操作系統(tǒng)D .軟件和硬件相互配合（分?jǐn)?shù)：

2、2.00 ）A.B.C.D. V解析：4. 以下存儲(chǔ)管理方案中不采用動(dòng)態(tài)重定位的是 （ ） 。A. 可變分區(qū)B .固定分區(qū)C .頁(yè)式管D .段式管理（分?jǐn)?shù)： 2.00 ）A.B. VC.D.解析：5. 下面關(guān)于存儲(chǔ)管理的功能的說(shuō)法正確的是 （ ）A. 主存空間的共享和保護(hù)B. 主存空間的擴(kuò)充，即增大存儲(chǔ)器容量，如增加內(nèi)存條等C. 實(shí)現(xiàn)地址轉(zhuǎn)換，即由物理地址向邏輯地址韻轉(zhuǎn)換D. 主存空間的分配和去配，即對(duì)主存空間地址與程序地址進(jìn)行適當(dāng)轉(zhuǎn)換（分?jǐn)?shù)： 2.00 ）A. VB.C.D.解析：6. 存儲(chǔ)管理方案中， （ ） 可采用覆蓋技術(shù)。A. 段頁(yè)式存儲(chǔ)管理 B 段式存儲(chǔ)管理C.單一連續(xù)區(qū)存儲(chǔ)管理 D

3、 可變分區(qū)存儲(chǔ)管理（分?jǐn)?shù)： 2.00 ）A.B.C. VD.解析：7. 目標(biāo)程序所對(duì)應(yīng)的地址空間是 （ ）A. 絕對(duì)地址空間 B .虛擬地址空間C. 存儲(chǔ)空間D 物理地址空間（分?jǐn)?shù)： 2.00 ）A.B. VC.D.解析：8. 存儲(chǔ)管理方式提供二維地址結(jié)構(gòu)。A. 固定分區(qū)B 可變分區(qū)C 頁(yè)式管理D 段式管理（分?jǐn)?shù)： 2.00 ）A.B.C.D. V解析：9. 對(duì)可變分區(qū)中的“碎片”，以下說(shuō)法不正確的是 （ ） 。A. 碎片是非常小的空閑區(qū)B 碎片可以用移動(dòng)技術(shù)來(lái)拼接C.碎片是內(nèi)零頭 D 碎片是外零頭A.B.C. VD.解析：10. 可變分區(qū)存儲(chǔ)管理時(shí)所采用的地址轉(zhuǎn)換公式為 （ ） 。A.絕對(duì)地

4、址=基址寄存器值+邏輯地址B 絕對(duì)地址=界限寄存器值+邏輯地址C. 絕對(duì)地址=塊號(hào)X塊長(zhǎng)+頁(yè)內(nèi)地址D 絕對(duì)地址=下限寄存器值+邏輯地址（分?jǐn)?shù)： 2.00 ）A. VB.C.D.解析：11. 在固定分區(qū)，可變分區(qū)，頁(yè)式管理，段式管理，段頁(yè)式管理，虛擬頁(yè)式管理，虛擬段式管理和虛擬段頁(yè) 式中，同時(shí)需要設(shè)置段表和頁(yè)表的存儲(chǔ)管理方法的個(gè)數(shù)是 （ ） 。A. 2 B . 3 C . 4 D . 5（分?jǐn)?shù)： 2.00 ）A.B. VC.D.解析：12. 分配主存空間時(shí)根據(jù)由“位示圖”構(gòu)成的主存分配表A.單分區(qū)存儲(chǔ)管理B .固定分區(qū)存儲(chǔ)管理C.段頁(yè)式存儲(chǔ)管理 D .可變分區(qū)存儲(chǔ)管理（分?jǐn)?shù)： 2.00 ）A.B

5、.C.D. V解析：13. 所謂LRU頁(yè)面置換調(diào)度算法是（）淘汰掉。A.將駐留在主存中最近最少使用的頁(yè)B .將駐留在主存中最不常用的頁(yè)C.將駐留在主存中時(shí)間最長(zhǎng)的頁(yè)D .將駐留在主存中但今后肯定不用的頁(yè)（分?jǐn)?shù)： 2.00 ）A. VB.C.D.解析：14. 碎片的長(zhǎng)度 （ ） 。A.在頁(yè)式存儲(chǔ)管理中，可能大于頁(yè) B 在段頁(yè)式存儲(chǔ)管理中，可能大于頁(yè) C.可能比某作業(yè)要求的主存空間大 D .不可能比某作業(yè)要求的主存空間大（分?jǐn)?shù)： 2.00 ）A.B.C. VD.解析：15. 頁(yè)式存儲(chǔ)管理時(shí)，每讀 /寫(xiě)一個(gè)數(shù)據(jù)，要訪問(wèn) （ ） 次主存。A. 4 B . 3 C . 2 D . 1（分?jǐn)?shù)： 2.00

6、）A.B.C. VD.解析：16. 如果處理器有 32 位地址，則它的虛擬地址空間為 （ ） 字節(jié)A. 2GB B. 4GB C. 640KB D. 16MB（分?jǐn)?shù)： 2.00 ）A.B. VC.D.解析：17. MS-D0S的存儲(chǔ)管理采用了（）。A.段式存儲(chǔ)管理 B 頁(yè)式存儲(chǔ)管理C. 固定分區(qū)存儲(chǔ)管理 D 單用戶連續(xù)存儲(chǔ)管理（分?jǐn)?shù)： 2.00 ）A.B.C.D. V解析：二是程序的執(zhí)行往往具18. 采用虛擬存儲(chǔ)器的前提是程序的兩個(gè)特點(diǎn)， 一是程序執(zhí)行時(shí)某些部分是互斥的， 有（ ） 。A.局部性B .整體性C .并發(fā)性D .并行性B.C.D.解析：19. 頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是 （ ） 。A

7、.要求處理缺頁(yè)中斷 B 要求擴(kuò)充主存容量C.不要求作業(yè)同時(shí)全部裝入主存D 不要求作業(yè)裝入到主存的連續(xù)區(qū)域（分?jǐn)?shù)： 2.00 ）A.B.C.D. V解析：20. 不是頁(yè)面調(diào)度用算法。A.最近最不常用調(diào)度算法 B 后進(jìn)先出調(diào)度算法C.先進(jìn)先出調(diào)度算法 D 最近最少用調(diào)度算法（分?jǐn)?shù)： 2.00 ）A.B. VC.D.解析：二、 填空題 （ 總題數(shù)： 11，分?jǐn)?shù)： 11.00）21. 計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)器可以分成兩類： 1 和 2（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：主存）填空項(xiàng) 1: （正確答案：輔存）解析：22. 存儲(chǔ)管理的功能有：1、 2、 3 和 4。（分?jǐn)?shù)： 1.00 ）填空項(xiàng)1:

8、 （正確答案：主存空間的分配和回收）填空項(xiàng)1: （正確答案：重定位）填空項(xiàng)1: （正確答案：主存空間的共享和保護(hù)）填空項(xiàng)1: （正確答案：主存空間的擴(kuò)充）解析：23. 主存空間的共享是為了提高主存空間的利用效率，主存空間的共享有兩方面的含義：1 和 2（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：共享主存儲(chǔ)器）填空項(xiàng) 1: （正確答案：共享主存儲(chǔ)器的某些區(qū)域）解析：24. 把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為1 或 2（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：重定位）填空項(xiàng) 1: （正確答案：地址轉(zhuǎn)換）解析：25. 動(dòng)態(tài)重定位是由 1 和 2 相互配合來(lái)實(shí)現(xiàn)的（分?jǐn)?shù)： 1.00 ）填空項(xiàng)

9、 1: （正確答案：軟件）填空項(xiàng) 1: （正確答案：硬件）解析：26. 在固定分區(qū)存儲(chǔ)管理中，可以采用 1 的方式把作業(yè)裝入所分配到的分區(qū)中去。（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：靜態(tài)重定位）解析：27. 、可變分區(qū)管理方式常用的主存分配算法有： 1 、 2 和 3（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：最先適應(yīng)分配算法）填空項(xiàng) 1: （正確答案：最優(yōu)適應(yīng)分配算法）填空項(xiàng) 1: （正確答案：最壞適應(yīng)分配算法）解析：2 大小相28. 在頁(yè)式存儲(chǔ)管理中，程序的邏輯地址空間被劃分成若干 1 ，主存的絕對(duì)地址空間被劃分成與 同的 3 。（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案

10、：大小相等的頁(yè)）填空項(xiàng) 1: （正確答案：頁(yè)）填空項(xiàng) 1: （正確答案：塊）解析：29. 段式存儲(chǔ)管理是將作業(yè)分成多個(gè)有 1 的段，而主存的分配同 2填空項(xiàng) 1:填空項(xiàng) 1:解析：30. 虛擬存儲(chǔ)器的容量由計(jì)算機(jī)的分?jǐn)?shù)： 1.00 ）正確答案：獨(dú)立的邏輯意義）正確答案：可變分區(qū)管理）1 和 2 的容量決定，與實(shí)際 3 的容量無(wú)關(guān)填空項(xiàng) 1 （正確答案：地址結(jié)構(gòu)）填空項(xiàng) 1 （正確答案：輔助存儲(chǔ)器）填空項(xiàng) 1 （正確答案：主存儲(chǔ)器）解析：31. 在頁(yè)式虛擬存儲(chǔ)管理中，常用的頁(yè)面調(diào)度算法有： 1 、 2 和 3分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1:（正確答案： FIFO)填空項(xiàng) 1:（正確答案： LRU

11、）填空項(xiàng) 1:（正確答案： LFU）解析：三、 判斷改錯(cuò)題 （ 總題數(shù)：5，分?jǐn)?shù)：10.00)32. 采用靜態(tài)重定位必須借助硬件的地址轉(zhuǎn)換機(jī)構(gòu)，程序執(zhí)行過(guò)程中可以在主存儲(chǔ)器中被移動(dòng)。 （ ）（分?jǐn)?shù)： 2.00 ）A. 正確B.錯(cuò)誤 V解析：應(yīng)改為： 采用動(dòng)態(tài)重定位必須借助硬件的地址轉(zhuǎn)換機(jī)構(gòu)， 程序執(zhí)行過(guò)程中可以在主存儲(chǔ)器中被移動(dòng)。33. 為了減少內(nèi)部碎片，頁(yè)應(yīng)偏小為好。 （ ）（分?jǐn)?shù)： 2.00 ）A. 正確 VB. 錯(cuò)誤解析：34. 用戶程序中出錯(cuò)處理部分不必常駐內(nèi)存。 （ ）（分?jǐn)?shù)： 2.00 ）A. 正確 VB. 錯(cuò)誤解析：35. 在固定分區(qū)、可變分區(qū)方式中也可實(shí)現(xiàn)虛擬存儲(chǔ)器。 （ ）（

12、分?jǐn)?shù)： 2.00 ）A. 正確B. 錯(cuò)誤 V解析：應(yīng)改為：在固定分區(qū)，可變分區(qū)方式中不能實(shí)現(xiàn)虛擬存儲(chǔ)器。36. LRU 算法淘汰的是最近最不常用的頁(yè)。 （ ）（分?jǐn)?shù)： 2.00 ）A. 正確B. 錯(cuò)誤 V解析：應(yīng)改為：LRU算法淘汰的是最近最少使用的頁(yè)。四、簡(jiǎn)答題 （總題數(shù)： 5，分?jǐn)?shù)： 25.00）?如何實(shí)現(xiàn) ?37. 分頁(yè)和分段有何區(qū)別 ?為什么說(shuō)分段系統(tǒng)較之分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)分?jǐn)?shù)： 5.00 ） 正確答案： （ 分頁(yè)和分段都采用離散分配方式，但兩者有顯著的差別。頁(yè)是信息的物理單位，分頁(yè)是系統(tǒng)的常要，是為了提高內(nèi)存的利用率；段是信息的邏輯單位，目的在于 更好地滿足用戶的需要。

13、 頁(yè)的大小固定，且由系統(tǒng)確定，一個(gè)系統(tǒng)只能有一種大小的頁(yè)面； 段的長(zhǎng)度不固定，決定于用戶的程序。 分頁(yè)的作業(yè)地址空間是一維的，單一的線性地址空間；分段的作業(yè)地址空間是二維的，一個(gè)地址包括段 號(hào)和段內(nèi)地址。在分頁(yè)和分段存儲(chǔ)管理系統(tǒng)中，多個(gè)作業(yè)并發(fā)運(yùn)行，共享同一內(nèi)存塊里的程序或數(shù)據(jù)是可行的。為了實(shí)現(xiàn) 共享，必須在各共享者的段表或頁(yè)表中分別有指向共享內(nèi)存塊的表目。對(duì)分段式系統(tǒng)，被共享的程序或數(shù) 據(jù)可作為單獨(dú)的一段，在物理上它是一段，在不同的進(jìn)程中，可以對(duì)應(yīng)不同的邏輯段，相對(duì)來(lái)說(shuō)比較易于 實(shí)現(xiàn)。對(duì)于分頁(yè)管理，則要困難得多。首先，必須保證被共享的程序或數(shù)據(jù)占有整數(shù)塊，以便與非共享部 分分開(kāi)。其次，由于共

14、享程序或數(shù)據(jù)被多個(gè)進(jìn)程訪問(wèn)，所以每個(gè)進(jìn)程對(duì)共享程序或數(shù)據(jù)的訪問(wèn)都應(yīng)該是有 限制條件的，因此，從共享和保護(hù)的實(shí)現(xiàn)上來(lái)看，須共享的程序段或數(shù)據(jù)段是一個(gè)邏輯單位，而分段存儲(chǔ) 管理中被共享和程序或數(shù)據(jù)作為一個(gè)整體 （一段） ，實(shí)現(xiàn)共享和保護(hù)就要方便得多。分段系統(tǒng)的共享是通過(guò)兩個(gè) （或多個(gè)）進(jìn)程的段表之間相應(yīng)表目都指向同一個(gè)物理段，并設(shè)置共享計(jì)數(shù)來(lái)實(shí) 現(xiàn)的；每段設(shè)置、訪問(wèn)方式，就可以實(shí)現(xiàn)段的保護(hù)。 ）解析：38. 什么是虛擬存儲(chǔ)器 ?在頁(yè)式存儲(chǔ)管理系統(tǒng)中如何實(shí)現(xiàn)虛擬存儲(chǔ)器 ?分?jǐn)?shù)： 5.00 ）正確答案： （ 所謂虛擬存儲(chǔ)器是指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)管理系統(tǒng)。它具有請(qǐng)求調(diào)入功能和置換

15、功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充。請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)是在分頁(yè)管理的基礎(chǔ)上實(shí)現(xiàn)的，頁(yè)表中除了有頁(yè)號(hào)、物理塊號(hào)兩項(xiàng)外，還需要狀態(tài) 位、訪問(wèn)字段、修改位和外存地址等信息。由于是部分調(diào)入內(nèi)存，每當(dāng)所要訪問(wèn)的頁(yè)面不在內(nèi)存時(shí)，便要 產(chǎn)生缺頁(yè)中斷，請(qǐng)求操作系統(tǒng)將所缺頁(yè)調(diào)入內(nèi)存，缺頁(yè)中斷的處理過(guò)程是保留CPU現(xiàn)場(chǎng)；從外存中找到所缺的頁(yè)面；若內(nèi)存已滿，則選擇一頁(yè)換出，以外存讀入所缺的頁(yè)面，寫(xiě)入內(nèi)存，修改頁(yè)表。）解析：39. 什么叫重定位 ?重定位的方式有哪兩種 ?比較它們的不同。分?jǐn)?shù)： 5.00 ）正確答案：（由于一個(gè)作業(yè)裝入到與其邏輯地址空間不一致的絕對(duì)地址空間，使得邏輯地址與絕對(duì)地址不同，而引起的對(duì)有關(guān)

16、地址部分的調(diào)整，即邏輯地址轉(zhuǎn)換成絕對(duì)地址的過(guò)程稱為重定位，也稱為地址轉(zhuǎn)換。 重定位有靜態(tài)重定位和動(dòng)態(tài)重定位兩種類型。 在裝入一個(gè)作業(yè)的時(shí)候，把作業(yè)中的指令地址和數(shù)據(jù)地址全部一次性地轉(zhuǎn)換成絕對(duì)地址； 由軟件和硬件相配合來(lái)實(shí)現(xiàn)的。地址重定位不再是裝入的時(shí)候一次完成了，而是設(shè)置一個(gè)基址寄存器， 裝入作業(yè)的時(shí)候，將作業(yè)在主存區(qū)域的首地址放入到基址寄存器中作業(yè)執(zhí)行的時(shí)候，由硬件的地址轉(zhuǎn)換 機(jī)構(gòu)動(dòng)態(tài)地對(duì)地址進(jìn)行轉(zhuǎn)換，指令執(zhí)行的時(shí)候，只要將邏輯地址加上基址寄存器的內(nèi)容，就得到了絕對(duì)地 址。靜態(tài)重定位和動(dòng)態(tài)重定位的不同在于： 靜態(tài)重定位是在作業(yè)裝入的時(shí)候一次完成，動(dòng)態(tài)重定位是在作業(yè)執(zhí)行時(shí)再實(shí)現(xiàn)的； 靜態(tài)重定位

17、是軟件支持的，動(dòng)態(tài)重定位是軟件和硬件相互配合實(shí)現(xiàn)的；靜態(tài)重定位不能實(shí)現(xiàn)主存的移動(dòng)，而動(dòng)態(tài)重定位可以;動(dòng)態(tài)重定位還可能提供虛擬存儲(chǔ)空間。）解析：40. 解釋頁(yè)式存儲(chǔ)管理中為什么要設(shè)置頁(yè)表和快表。（分?jǐn)?shù)：5.00）正確答案：（頁(yè)式存儲(chǔ)管理首先把主存儲(chǔ)器分成大小相等的分塊，作為主存分配的物理單位，同時(shí)要求程序邏輯地址也分成與塊大小一致的頁(yè)面，這樣就可以把作業(yè)信息按頁(yè)面存放在塊中。進(jìn)行存儲(chǔ)分配時(shí)，根據(jù) 作業(yè)大小，確定其頁(yè)面數(shù)，在裝入主存時(shí)給它分配相應(yīng)數(shù)目的主存塊。這些主存塊可以不相鄰，為了在作 業(yè)執(zhí)行過(guò)程中準(zhǔn)確地查找邏輯地址與絕對(duì)地址的對(duì)應(yīng)關(guān)系，系統(tǒng)為每個(gè)作業(yè)建立一張頁(yè)表，指岀邏輯地址 中的頁(yè)號(hào)與主存

18、塊中塊號(hào)的對(duì)應(yīng)關(guān)系。頁(yè)表一般存放在主存儲(chǔ)器中， 當(dāng)要按給定的邏輯地址進(jìn)行讀 /寫(xiě)時(shí)，必須兩次訪問(wèn)主存，延長(zhǎng)了指令的執(zhí)行 周期，降低了執(zhí)行速度，為了提高存取速度，系統(tǒng)設(shè)置一個(gè)小容量的高速緩沖存儲(chǔ)器，利用高速緩沖存儲(chǔ)器存放頁(yè)表的一部分， 這部分頁(yè)表即“快表”，利用快表可以一次訪問(wèn)主存完成讀/寫(xiě)，大大縮短地址轉(zhuǎn)換時(shí)間，從而提高查找速度和執(zhí)行指令速度。）解析：41. 操作系統(tǒng)如何處理缺頁(yè)中斷和缺段中斷 ？（分?jǐn)?shù)：5.00 ） 正確答案：（操作系統(tǒng)處理缺頁(yè)中斷的方法為：查主存分配表找一個(gè)空閑主存塊，若無(wú)空塊，則由頁(yè)面調(diào)度解決；然后查頁(yè)表找岀該頁(yè)在磁盤上的位置，啟動(dòng)磁盤讀岀該頁(yè)信息；從磁盤上讀岀的信息裝入

19、找到的主存塊中；修改頁(yè)表中的相應(yīng)表目，表示該頁(yè)已在主存中；重新執(zhí)行破中斷的命令。操作系統(tǒng)處理缺段中斷的方法是：查主存分配表，找岀一個(gè)足夠大的連續(xù)區(qū)以容納該分段。如果找不到，則檢查空閑區(qū)總和；若空閑區(qū)總 和能滿足該段要求，那么進(jìn)行適當(dāng)移動(dòng)將分配的空閑區(qū)集中；若空閑區(qū)總和不能滿足要求，可把主存中一段或幾段調(diào)岀，然后把當(dāng)前要訪問(wèn)的段裝入主存；段被移動(dòng)，調(diào)出和裝入后，都要對(duì)段表中的相應(yīng)表目進(jìn)行修改；新的段裝入后，讓作業(yè)重新執(zhí)行被中斷的指令。）解析：五、應(yīng)用題（總題數(shù)：2,分?jǐn)?shù)：10.00）42. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作

20、業(yè)的物理塊數(shù) M分別是3和4時(shí)，分別采用LRU和FIFO頁(yè)面替換算法，計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺 頁(yè)次數(shù)和缺頁(yè)率，比較所得結(jié)果。（分?jǐn)?shù)：5.00 ） 正確答案：（a）當(dāng)M=3時(shí)，采用LRU替換算法，如表3-21所示表3-21 LRU算法的缺頁(yè)情況432143543215444111555222333444444112223333335缺頁(yè)次數(shù)為10次，缺頁(yè)率為：(10/12) X100%=83% 當(dāng)M=3時(shí)，采用FIFO替換算法，如表3-22所示。 表3 22 FIFO算法的缺頁(yè)情況432143543215444111555555333444442222223333311缺頁(yè)次數(shù)為9次，缺頁(yè)率為：(9/12) X100%=75% (b)當(dāng)M=4時(shí)，采用LRU替換算法，如表3-23所示。 表3 23 LRU算法的缺頁(yè)情況4321435432154444444444r