操作系統(tǒng)概論第三章答案

1、 第三章一、單項選擇題1.基址寄存器和界限寄存器是屬于( )A.指令寄存器 B.通用寄存器 C.控制寄存器 D.時鐘寄存器2.存儲管理實際管理的是( )A.輔助存儲器 B.全部主存儲器C.主存儲器中的用戶區(qū) D.主存儲器中的系統(tǒng)區(qū)3.頁式存儲管理中，若不使用快表，則采用二級頁表時，每訪問一個操作數(shù)要訪問主存( )A.1次 B.2次 C.3次 D.4次4.可用來長期存儲大量信息的存儲器是( )A.寄存器B.高速緩沖存儲器C.主存儲器D.輔助存儲器5.可變分區(qū)存儲管理的主存分配算法中，查找次數(shù)最少的是( )A.隨機適應(yīng)分配算法B.最先適應(yīng)分配算法C.最優(yōu)適應(yīng)分配算法D.最壞適應(yīng)分配算法6.頁式存儲

2、管理中，作業(yè)運行時，該作業(yè)的頁表是放在( )A.磁盤中 B.主存系統(tǒng)區(qū)中 C.主存用戶區(qū)中D.用戶程序中7、處理器不能直接訪問的存儲器是（ ）A、寄存器B、高速緩沖存儲器C、主存儲器D、光盤8、若頁式存儲管理中的地址格式為23 1615 0則它的最大頁號和最大頁內(nèi)地址是（ ）A、256和65536B、255和65535C、256和65535D、255和655369.價格昂貴、存取速度最快，但容量較小的存儲器是（）A.寄存器 B.高速緩沖存儲器 C.主存儲器D.輔助存儲器10.程序狀態(tài)字寄存器是屬于（）A.指令寄存器 B.通用寄存器 C.控制寄存器D.時鐘寄存器11.處理器中僅設(shè)置一個界限寄存器

3、的存儲管理方式是（）A.頁式存儲管理B.可變分區(qū)存儲管理C.固定分區(qū)存儲管理D.單用戶連續(xù)存儲管理12處理器不能直接訪問的存儲器是()A寄存器 B高速緩沖存儲器 C主存儲器D輔助存儲器13斷電停機后，存儲信息隨之消失的存儲器是()A磁盤 B磁帶 C主存儲器DU盤14處于運行狀態(tài)的操作系統(tǒng)程序應(yīng)放在()A寄存器中B高速緩沖存儲器中C主存儲器中D輔助存儲器中15、存儲管理中的地址轉(zhuǎn)換(重定位)指的是( )A、將絕對地址轉(zhuǎn)換成邏輯地址B、將物理地址轉(zhuǎn)換成邏輯地址C、將邏輯地址轉(zhuǎn)換成絕對地址D、將物理地址轉(zhuǎn)換成相對地址16、頁式管理系統(tǒng)中，頁面調(diào)度算法淘汰最近使用次數(shù)最少的算法是( )A、FIFOB、

4、FILOC、LRUD、LFU17、可以采用靜態(tài)重定位方式轉(zhuǎn)換地址的管理內(nèi)存方案是( )A、頁式管理B、頁式虛擬管理C、可變分區(qū)管理D、固定分區(qū)管理18計算機主存儲器中，存儲單元的編址單位是( )A二進制位B字節(jié)C字D塊19計算機系統(tǒng)中，存取速度最快的存儲器是( )A寄存器B主存儲器C高速緩沖存儲器D輔助存儲器20減少可變分區(qū)存儲管理中碎片的措施是( )A增大分區(qū)長度B增加分區(qū)數(shù)目C采用移動技術(shù)D減少分區(qū)長度21可變分區(qū)存儲管理中，通常分配最快的算法是( )A最先適應(yīng)分配B最優(yōu)適應(yīng)分配C最壞適應(yīng)分配D隨機分配22.硬件中可沒有地址轉(zhuǎn)換機構(gòu)的存儲管理方式是（ ）A、頁式虛擬B、固定分區(qū)C、可變分區(qū)

5、D、頁式23.空閑區(qū)表中起始地址按從小到大排列的分配算法是（ ）A隨機分配B最先適應(yīng)C最優(yōu)適應(yīng)D最壞適應(yīng)24.有20位地址的頁式存儲管理中，如頁面長度為2048字節(jié)，則作業(yè)可使用的最大頁面數(shù)為（ ）A256B512C1024D409625.采用兩級頁表的頁式存儲管理中，按給定的邏輯地址進行讀寫時，通常需訪問主存（ ）A.1次 B.2次C.3次 D.4次26.淘汰過去一段時間里被訪問次數(shù)最少的頁的算法是（ ）A.LRU B.LFUC.FIFO D.隨機27. 在回收內(nèi)存時可能出現(xiàn)下述情況：釋放區(qū)只與插入點前一空閑分區(qū)F1相鄰接，此時應(yīng)( )。A. 喚醒為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大小和站址

6、B. 以F1分區(qū)的表項作為新表項且不做任何改變C. 以F1分區(qū)的表項作為新表項，修改新表項的大小D. 以F1分區(qū)的表項作為新表項，同時修改新表項的大小和始址28. 一個計算機系統(tǒng)的虛擬存儲器的實際容量是由( )確定的。A. 指令長度B. 內(nèi)存容量C. 硬盤容量D. 內(nèi)存和硬盤容量之和29.固定分區(qū)存儲管理中完成地址重定位必備的硬件執(zhí)行機構(gòu)是( )A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的30.頁式存儲管理中的頁表由( )建立。A.用戶B.編譯程序C.操作系統(tǒng)D.編輯程序31.某虛擬存儲器系統(tǒng)采用頁式內(nèi)存管理，使用LRU頁面替換算法，考慮下面的頁面訪問地址流（每次訪問在一個時間單

7、位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定內(nèi)存容量為4個頁面，開始時是空的，則缺頁次數(shù)是（ ）。A.4 B.5 C.6D.732.系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（ ）引起的。A.置換算法選擇不當B.交換的信息量過大C.內(nèi)存容量不足D.請求頁式管理方案33.作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)系統(tǒng)將該缺頁調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行（ ）。A.被中斷的前一條指令B.被中斷的指令C.被中斷的后一條指令D.程序的第一條指令34.動態(tài)重定位技術(shù)依賴于（ ）。A.重定位裝入程序B.重定位寄存器C.地址機構(gòu)D.目標程序35.在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊（開始

8、時為空）采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生（ ）次缺頁中斷。A.7 B.8 C.9D.1036單用戶連續(xù)存儲管理中地址重定位的硬件執(zhí)行機構(gòu)是（ ）A界限寄存器B基址寄存器C不需要的D下限寄存器37.固定分區(qū)存儲管理中，處理器設(shè)置的地址轉(zhuǎn)換機構(gòu)是（）。A.界限寄存器 B.上限寄存器C.下限寄存器 D.上限寄存器和下限寄存器38.主存的地址空間常稱為( ) A.邏輯地址空間 B.程序地址空間 C.物理地址空間 D.相對地址空間 39將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為

9、（ ）分配算法。A、最先適應(yīng) B、最優(yōu)適應(yīng)C、最壞適應(yīng) D、隨機適應(yīng)40頁式存儲管理中，每次從主存中取指令或取操作數(shù)，要（ ）次訪問主存。A、1次 B、2次C、3次 D、4次41.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是( )A.無上鄰空閑區(qū)也無下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)D.有上鄰空閑區(qū)也有下鄰空閑區(qū)42.對重定位有關(guān)描述正確的是( )A.把絕對地址轉(zhuǎn)換成邏輯地址的工作稱為重定位B.地址轉(zhuǎn)換工作在作業(yè)執(zhí)行前集中一次完成的定位方式稱動態(tài)重定位C.采用靜態(tài)重定位時，作業(yè)執(zhí)行

10、過程中是不能移動位置的D.靜態(tài)重定位是由軟件和硬件相互配合來實現(xiàn)的43.存儲保護中設(shè)置了基址和限長兩個寄存器的存儲管理方式是( )A.單用戶連續(xù)存儲管理B.固定分區(qū)存儲管理C.可變分區(qū)存儲管理D.頁式存儲管理44.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)增1的情況是( )A.無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)B.有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)C.有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)D.有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)45.在請求

11、調(diào)頁系統(tǒng)中有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為( )A.FIFO算法B.LRU算法C.LFU算法D.OPT（最佳置換）算法46在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址不變、長度增加的情況是( )A無上鄰(前鄰、低址)空閑區(qū)，也無下鄰(后鄰、高址)空閑區(qū)B有上鄰(前鄰、低址)空閑區(qū)，但無下鄰(后鄰、高址)空閑區(qū)C有下鄰(后鄰、高址)空閑區(qū)，但無上鄰(前鄰、低址)空閑區(qū)D有上鄰(前鄰、低址)空閑區(qū)，也有下鄰(后鄰、高址)空閑區(qū)47最壞適應(yīng)算法是按( )順序形成空閑分區(qū)表

12、。A空閑區(qū)首址遞增B空閑區(qū)首址遞減C空閑區(qū)大小遞增D空閑區(qū)大小遞減48.頁式虛擬存儲管理的主要特點是（ ）A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B.不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C.不要求進行缺頁中斷處理D.不要求繼續(xù)頁面置換49.在固定分區(qū)分配中,每個分區(qū)的大小是（ ）A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定50. 在請求頁式存儲管理中，當查找的頁不在( )中時，要產(chǎn)生缺頁中斷。 A. 外存 B. 虛存 C. 內(nèi)存 D. 地址空間51. 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)

13、表項數(shù)減1的情況是( ) A. 無上鄰(前鄰、低址)空閑區(qū)，也無下鄰(后鄰、高址)空閑區(qū) B. 有上鄰(前鄰、低址)空閑區(qū)，但無下鄰(后鄰、高址)空閑區(qū) C. 有下鄰(后鄰、高址)空閑區(qū)，但無上鄰(前鄰、低址)空閑區(qū) D. 有上鄰(前鄰、低址)空閑區(qū)，也有下鄰(后鄰、高址)空閑區(qū)52. 在最優(yōu)適應(yīng)算法中是按( )順序形成空閑分區(qū)表。 A. 空閑區(qū)首址遞增 B. 空閑區(qū)首址遞減 C. 空閑區(qū)大小遞增 D. 空閑區(qū)大小遞減53.在裝入一個作業(yè)時,把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成主存中的物理地址,這種重定位方式稱為( )A邏輯重定位B靜態(tài)重定位C動態(tài)重定位D浮動重定位54.可變分區(qū)管理方法采用

14、"最先適應(yīng)"分配算法時,應(yīng)將空閑區(qū)按_登記到空閑區(qū)表中( )A地址遞增順序 B地址遞減順序 C長度遞增順序 D長度遞減順序55.在頁式虛存管理中,_有一個頁表( )A整個主存空間 B整個虛存空間 C每個作業(yè) D每個用戶文件56.在頁式虛擬存儲管理中,LRU調(diào)度算法是指先淘汰( )A最早進入主存的頁面 B近期最久未被訪問的頁面C近期被訪問次數(shù)最少的頁面 D以后不再被訪問或距當前最長時間后再訪問的頁面57.CPU執(zhí)行用戶程序時，先對每一個訪問主存的地址進行核查，允許訪問主存的關(guān)系式是（ ） A.訪問地址基址寄存器值B.訪問地址基址寄存器值+限長寄存器值C.基址寄存器值訪問地址基

15、址寄存器值+限長寄存器值D.訪問地址=基址寄存器值+限長寄存器值58.在可變分區(qū)方式管理下，收回主存空間時，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)并進行合并。假定空閑區(qū)表中，已有第j欄和第k欄空閑區(qū)，此時作業(yè)歸還的分區(qū)始址為S，長度為L。并且有：S=第j欄始址+第j欄長度，且第k欄始址=S+L，則表示歸還區(qū) ( )A.有下鄰空閑區(qū) B.有上鄰空閑區(qū)C.既有上鄰空閑區(qū)，又有下鄰空閑區(qū) D.既無上鄰空閑區(qū)，又無下鄰空閑區(qū)59實存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為（      ）A最

16、優(yōu)適應(yīng)算法 B最壞適應(yīng)算法C最先適應(yīng)算法 D循環(huán)最先適應(yīng)算法60虛擬存儲系統(tǒng)中，完成地址轉(zhuǎn)換工作的是（      ）A硬件                     B地址轉(zhuǎn)換程序C裝入程序和地址轉(zhuǎn)換程序    D裝入程序二、多項選擇題61、可變分區(qū)管理的主存分配算法中，需要在空閑區(qū)表中將空閑區(qū)項按長

17、度以遞增或遞減次序排列的分配算法是（ ）A、最先適應(yīng)B、循環(huán)最先適應(yīng)C、最優(yōu)適應(yīng)D、最壞適應(yīng)E、隨機適應(yīng)62.通常用動態(tài)重定位裝入作業(yè)的存儲管理方式有（）A.單用戶連續(xù)存儲管理B.固定分區(qū)存儲管理C.可變分區(qū)存儲管理D.頁式存儲管理E.頁式虛擬存儲管理63可用靜態(tài)重定位裝入作業(yè)的存儲管理方式有()A單用戶連續(xù)B固定分區(qū)C采用移動技術(shù)的可變分區(qū)D頁式E頁式虛擬64CPU中與地址轉(zhuǎn)換有關(guān)的寄存器是( )A指令寄存器B基址寄存器C程序狀態(tài)字寄存器D界限寄存器E上界、下界寄存器65.決定虛擬存儲器容量大小的是（ ）A主存B輔存C計算機地址結(jié)構(gòu)D頁表E快表66.對存儲管理，( )等寄存器是硬件中設(shè)置的用

18、于地址轉(zhuǎn)換或保護的控制寄存器。A.界限B.基址C.下限D(zhuǎn).頁表始址E.段表始址67存儲管理諸方式中，采用靜態(tài)重定位裝入作業(yè)的是（ ）存儲管理等。A單用戶連續(xù)B固定分區(qū)C可變分區(qū)D頁式E段式68.一個作業(yè)的邏輯地址連續(xù)，物理地址也必須連續(xù)的存儲管理方式有（）。A.段頁式管理 B.頁式管理C.固定分區(qū)管理 D.可變分區(qū)管理E.單用戶連續(xù)管理69.采用動態(tài)重定位方式存儲管理方式的有( )A.單用戶連續(xù)存儲管理B.固定分區(qū)存儲管理C.可變分區(qū)存儲管理D.頁式存儲管理71在下列算法中，用于頁面調(diào)度的算法是( )A先進先出B先來先服務(wù)C最近最不常用D優(yōu)先數(shù)E響應(yīng)比最高者優(yōu)先三、填空題74.通常在空閑區(qū)表中

19、把空閑區(qū)項按地址順序從小到大排列的主存分配算法稱為_最先適應(yīng)分配_算法。75.頁式存儲管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機構(gòu)通過_頁表_能正確地轉(zhuǎn)換地址。76.可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是_最壞適應(yīng)分配_算法。77.主存儲器中，存儲單元通常使用的編址單位是_字節(jié)_。78.頁式存儲管理中，作業(yè)的大小體現(xiàn)在該作業(yè)的_頁表_中。80.設(shè)某頁式存儲管理主存的地址是20位，其中12位是頁內(nèi)地址，則該系統(tǒng)的頁面長度為_4096_字節(jié)，最大可存放256頁。81、采用可變分區(qū)管理主存時，移動技術(shù)可以集中分散的空閑區(qū)，還可便于作業(yè)_動態(tài)擴充主存。82、必須有硬件

20、地址轉(zhuǎn)換機構(gòu)的地址轉(zhuǎn)換方式稱為_動態(tài)重定位_。83、頁式存儲管理中的頁表，其主要內(nèi)容應(yīng)是_邏輯地址中的頁號與主存中塊號的對應(yīng)關(guān)系_。84.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無需再進行地址轉(zhuǎn)換的定位方式稱為_靜態(tài)重定位_。85.可變分區(qū)存儲管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是_最優(yōu)適應(yīng)分配算法_。86.頁式存儲管理中，對于多個作業(yè)共享的塊，限制各作業(yè)_訪問 _。87把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為_重定位（地址轉(zhuǎn)換）_。88可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是_最壞適應(yīng)分配算法_。89允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為_虛擬存

21、儲管理。90、采用三級頁表要比采用單級頁表時訪問存儲器次數(shù)多_2_次。91、現(xiàn)在常用的輔助存儲器中速度最快的是_磁盤_。92、頁式存儲管理中，地址轉(zhuǎn)換主要是通過_硬件的地址轉(zhuǎn)化機構(gòu)_來實現(xiàn)。93輔助存儲器通常指的是_磁盤、磁帶、光盤等_。94單用戶連續(xù)存儲管理是采用_靜態(tài)重定位_方式進行地址轉(zhuǎn)換的。95可變分區(qū)存儲管理中，可用一張空閑區(qū)表來管理各分區(qū)的分配和回收，當某作業(yè)完成，回收該分區(qū)時發(fā)現(xiàn)空閑區(qū)表項不僅不增加，還減少了一項，說明該作業(yè)_既有上鄰空閑區(qū)，又有下鄰空閑區(qū)_。96.處理器不能直接訪問的存儲器是_輔助存儲器_。97.可變分區(qū)存儲管理中，可用一張空閑區(qū)表來管理各分區(qū)的分配和回收，當某

22、作業(yè)完成，回收該分區(qū)時，發(fā)現(xiàn)空閑區(qū)表項沒有增加，則說明該作業(yè)_有上鄰空閑區(qū)或下鄰空閑區(qū)_。98.在單用戶連續(xù)存儲管理中，可采用_對換_技術(shù)讓多個用戶作業(yè)輪流進入主存儲器執(zhí)行。99.計算機中，存儲單元通常以_字節(jié)_為單位進行編址。100.在作業(yè)執(zhí)行過程中，無需要再進行地址轉(zhuǎn)換工作的定位方式成為_靜態(tài)重定位_。101.請求調(diào)頁系統(tǒng)有多種置換算法：選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為_先進先出調(diào)度算法_；選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為_最近最久未使用調(diào)度算法_。102.操作系統(tǒng)的存儲管理部分所管理的存儲器可以分成_主存儲器_和_輔助存儲器_兩類。103.主存儲器的存儲單

23、元是以_字節(jié)_為單位。104._虛擬存儲器_實際上是操作系統(tǒng)的一種存儲管理方式，起到了擴充主存空間的作用。105.假定一個盤組共有50個柱面，每個柱面有8個磁道，每個盤面分成8個扇區(qū)；柱成、磁頭、扇區(qū)和存儲塊的編號都是從0開始。當存儲塊的塊號為B時，那么計算它所對應(yīng)的柱面號的算式是_B/64_，扇區(qū)號的算式是_ B mod 64 mod 8_。106.把_邏輯_地址轉(zhuǎn)換為_絕對_地址的工作稱為地址映射。107.靜態(tài)重定位在_作業(yè)被裝入_時進行。動態(tài)重定位在_作業(yè)被執(zhí)行_時進行。108地址重定位指的是把_邏輯地址_轉(zhuǎn)換成_絕對地址_。109在UNIX操作系統(tǒng)中，把磁盤存儲空間的空閑塊成組鏈接。每

24、100個空閑塊為一組，最后不足100塊的那部分磁盤物理塊號及塊數(shù)記入_專用塊_中。110.處理器必須按照_絕對_地址去訪問主存儲器，才能保證程序的正確執(zhí)行。112.固定分區(qū)存儲管理中的作業(yè)裝入固定的主存區(qū)域，故可采用_靜態(tài)重定位_方式裝入。113早期個人計算機的存儲管理一般采用_單用戶連續(xù)存儲_管理方式。114頁式存儲管理中，處理器設(shè)置的地址轉(zhuǎn)換機構(gòu)是頁表始址寄存器。115.主存管理中，把邏輯地址轉(zhuǎn)換為絕對地址稱為_重定位_或_地址轉(zhuǎn)換_。116.虛擬存儲器的容量由計算機的_地址結(jié)構(gòu)_和_輔助存儲器_的容量決定。117.每個用戶都可認為自己的作業(yè)和數(shù)據(jù)可放在一組從_“0”_地址開始的連續(xù)空間中

25、，這種地址稱為_邏輯地址_。118.存儲管理中，把主存空間的地址編號稱為主存的絕對地址，把_用戶程序中使用的地址稱為邏輯地址。119.在動態(tài)分區(qū)的內(nèi)存分配中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是_最先適應(yīng)分配算法_；最能滿足要求分配給進程的算法是最壞適應(yīng)分配算法；每次分配時把既能滿足要求又是最小空閑區(qū)分配給進程的算法是最優(yōu)適應(yīng)分配算法。120.在分頁址轉(zhuǎn)換機構(gòu)中，按邏輯地址的_頁號_查頁表得到該頁對應(yīng)的_塊號_，再按邏輯地址中的頁內(nèi)地址換算出欲訪問的主存單元的絕對地址。121.實現(xiàn)虛擬存儲器后,從系統(tǒng)角度看,提高了主存空間_利用率_;從用戶角度看,用戶可在超過_主存的實際的容量_的存儲空間中

26、編織程序.122動態(tài)重定位是由軟件和_硬件_相互配合實現(xiàn)的，在裝入作業(yè)時，不進行_地址轉(zhuǎn)換_。123頁式虛擬存儲管理是在頁式存儲管理的基礎(chǔ)上實現(xiàn)虛擬存儲器的，首先需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時，把作業(yè)的_部分頁面_裝入主存儲器。四、簡答題125.試述頁式存儲管理中高速緩沖寄存器(或快表)的作用。 快表用來存放當前經(jīng)常使用的頁表表項，則在查頁表時可以減少指令的執(zhí)行時間，提高作業(yè)的運行速度，只有當快表不中時，才需訪問內(nèi)存。126.頁式存儲管理中是否存在碎片？請說明理由。頁式存儲管理中不存在碎片。頁式存儲管理是把程序的邏輯空間分成若干頁，把內(nèi)存的物理空間按同樣尺寸分成若干塊， 可將程

27、序的分頁和內(nèi)存的塊一一對應(yīng)起來，而且程序的頁可以分散放在內(nèi)存的塊中，不必須一定要連續(xù)。127、簡述動態(tài)重定位與靜態(tài)重定位的主要區(qū)別?；颍红o態(tài)重定位和動態(tài)重定位的不同在于：靜態(tài)重定位是在作業(yè)裝入的時候一次完成，動態(tài)重定位是在作業(yè)執(zhí)行時再實現(xiàn)的。靜態(tài)重定位是軟件支持的，動態(tài)重定位是硬件和軟件合作實現(xiàn)的。靜態(tài)重定位不能實現(xiàn)主存的移動，而動態(tài)重定位可以。128.說明可變分區(qū)存儲管理中的最壞適應(yīng)算法的執(zhí)行過程，以及該算法的優(yōu)缺點。最壞使用算法總是挑選一個最大的空閑區(qū)分割一部分給作業(yè)使用，使剩下的部分不至于太小，仍可供分配使用。 優(yōu)點：由于空閑表中第一個登記項所對應(yīng)的空間總是最大的，所以作業(yè)可以快速地分配

28、到主存空間。 缺點：空閑表登記項必須按照空閑區(qū)長度以遞減順序排列，對后進入的大作業(yè)容易出現(xiàn)無足夠主存空間分配的情況。129簡述存儲管理中移動技術(shù)的優(yōu)缺點。優(yōu)點：集中分散的空閑區(qū),(1分) 便于作業(yè)動態(tài)擴充主存,(1分)缺點：會加大系統(tǒng)開銷,(1分) 移動是有條件的。(1分)130、簡述采用“移動技術(shù)”收集分散主存空閑區(qū)的優(yōu)缺點。答案同129題131試述操作系統(tǒng)中存儲管理的主要功能。對主存儲器中的用戶區(qū)域進行管理；（1分） 主存空間的分配和回收；（1分） 主存空間的共享和保護；（1分） 地址轉(zhuǎn)換（重定位）以及主存空間的擴充（虛擬存儲器技術(shù)）。（1分）132.試述在頁式存儲管理中，每取一條指令或一

29、個操作數(shù)都要比連續(xù)存儲管理多一次訪問主存的原因。先要訪問頁表，找到指令或操作數(shù)所在的頁面，才能讀取該頁面中的指令或操作數(shù)。133.試比較固定分區(qū)和可變分區(qū)存儲管理的優(yōu)缺點。固定分區(qū) 優(yōu)點：能支持多道程序設(shè)計。無需專門的硬件地址轉(zhuǎn)換機構(gòu)。缺點：主存利用率不算太高，分配中出現(xiàn)內(nèi)部零頭問題。分區(qū)大小固定不靈活，不能為程序動態(tài)申請內(nèi)存。不具備虛擬存儲能力?？勺兎謪^(qū) 優(yōu)點：支持多道程序設(shè)計。沒有內(nèi)部零頭問題，主存利用率比固定分區(qū)高。采用移動技術(shù)后可以滿足正在執(zhí)行的作業(yè)的主存擴充的要求。缺點：動態(tài)重定位和保護措施需要硬件機構(gòu)支持，成本高。由于有外部零頭，所以主存利用率依然不算很高。移動技術(shù)開銷很大。每次必

30、須將作業(yè)完整調(diào)入并連續(xù)存放，主存利用率不高。不具備虛擬存儲能力。134試列出主存中某空間去配后空閑區(qū)表項變化的四種可能情況。（1）有上鄰空閑區(qū)，無下鄰空閑區(qū)，空閑區(qū)表項數(shù)不變，長度增加，始址不變（2）有下鄰空閑區(qū)，無上鄰空閑區(qū)，空閑區(qū)表項數(shù)不變，長度增加，始址前移（3）既有上鄰空閑區(qū)，又有下鄰空閑區(qū)，空閑區(qū)表項數(shù)減1，長度增加（4）既無上鄰空閑區(qū)，又無下鄰空閑區(qū)，空閑區(qū)表項數(shù)加1 135.分頁存儲管理中，頁表的功能是什么？頁表指出了邏輯地址中的頁號與主存中塊號的對應(yīng)關(guān)系。在作業(yè)執(zhí)行過程中，處理器每執(zhí)行一條指令時，都要讓地址轉(zhuǎn)換機構(gòu)按邏輯地址中頁號查頁表，得到該頁對應(yīng)的主存塊號，再按邏輯地址中頁

31、內(nèi)地址換算出欲訪問的主存單元的絕對地址。136.簡述可變分區(qū)方式存儲管理采用移動技術(shù)的目的及注意問題。采用移動技術(shù)的目的：集中分散的空閑區(qū)；便于作業(yè)動態(tài)擴充主存注意問題：會加大系統(tǒng)開銷；移動是有條件的。五、綜合題137.某采用頁式存儲管理的系統(tǒng)接受了一個共7頁的作業(yè)，該作業(yè)執(zhí)行時依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假設(shè)系統(tǒng)只給該作業(yè)3個主存工作塊，且先將開始三頁依次裝入主存。當分別采用先進先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應(yīng)淘汰的頁。答：采用先進先出(FIFO)算法：14444

32、3333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先進先出(FIFO)算法共產(chǎn)生10次缺頁中斷。依次淘汰的頁為：1，2，3，4，1，2，3，4，5，2采用最近最久未使用(LRU)調(diào)度算法：123441132452723421232452763421232452764 1 3 4 1 3 4 5 2采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生8次缺頁中斷。依次淘汰的頁為：1，3，4，1，3，4，5，2138現(xiàn)有一臺16位字長的專用機，采用頁式存儲管理。主存儲器共有4096塊(塊號為04095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示

33、圖占用幾個字?(2)主存塊號3999對應(yīng)位示圖的字號和位號(均從0開始)各是多少?(3)位示圖字號199，位號9對應(yīng)主存的塊號是多少?（1）該位示圖占用的字數(shù)：409616=256 （2）字號=塊號字長= 399916=249 位號=塊號mod字長=3999mod 16=15（3）位示圖字號199，位號9對應(yīng)主存的塊號為：199×169=3193139頁式管理中，用一張16個字長為32位的字構(gòu)成的位示圖分配512個主存頁面，編號習慣都從0開始。試問：（1）399號頁面對應(yīng)的字號和位號；（2）9號字的18號位對應(yīng)的頁面號。（1） 字號=塊號字長= 39932=12 位號=塊號mod字長

34、=399mod 32=15（2）9號字的18號位對應(yīng)的頁面號為： 9×3218=306140.分別采用先進先出（FIFO）和最近最久未使用調(diào)度算法（LRU）調(diào)度19九個頁面的作業(yè)。該作業(yè)運行時，調(diào)用頁面的次序為：1256935498579357385。如果該作業(yè)運行時最多可以占用4個主存塊，且前4頁1、2、5、6已裝入主存。請說明完成該作業(yè)（1）兩算法各自發(fā)生缺頁中斷的次數(shù)；（2）兩算法各自淘汰頁面的次序。141.某系統(tǒng)采用頁式存儲管理，運行一個共有九頁的作業(yè)，依次訪問的頁面的次序為123782141231526393526，若前五頁已裝入主存且維持五個頁在主存工作，試問分別用FIF

35、O和LRU調(diào)度算法時，完成該作業(yè)會產(chǎn)生的缺頁中斷次數(shù)和淘汰頁面的次序?答：采用先進先出(FIFO)算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6111111144444446666666222222221111111199999333333333222222222222777777777733333333333888888888888555555555 1 2 3 7 8 4 1采用先進先出(FIFO)算法共產(chǎn)生7次缺頁中斷。依次淘汰的頁為：1，2， 3， 7， 8， 4， 1采用最近最久未使用(LRU)調(diào)度算法：1 2 3 7 8 2 1 4 1 2

36、 3 1 5 2 6 3 9 3 5 2 6111111377788443155269222223788844231522693333337822412315266935777778214123152639352888882141231526393526 3 7 8 4 1采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生5次缺頁中斷。依次淘汰的頁為：3，7，8，4，1142.某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始值為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑低地址部分的方案，其初始時用戶區(qū)的512K空間空閑，對下述申請序列：申請300K，申請100K，釋放300K，申請

37、150K，申請30K，申請40K，申請60K，釋放30K；回答下列問題：（1）采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?？（2）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?？00149149179279299219209299399399469511429511 （1）圖 （2）圖（1）有3塊空閑塊： （2）有3塊空閑塊：始址大小始址大小149K30K209K90K279K20K399K30K399K112K469K42K143試述可變分區(qū)存儲管理中采用移動技術(shù)的作用和限制。144.分頁式存儲空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來構(gòu)成

38、主存分配表。現(xiàn)設(shè)主存有8192塊，則可用字長為32位的256個字作為位示圖。若塊號、字號、位號(從高位到低位)都是從0開始，試問4999塊對應(yīng)的字號和位號；129字的29位對應(yīng)哪一塊?（1） 字號=塊號字長= 499932=156 位號=塊號mod字長=4999mod 32=7（2）129字的29位對應(yīng)的塊號為： 129×3229=4157145.分頁式存儲空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來構(gòu)成主存分配表?，F(xiàn)設(shè)主存有8192塊，可用字長為32位的256個字作為位示圖。若塊號，字號，位號(從高位到低位)分別從1、0、0開始，試問5999塊對應(yīng)的字號和位

39、號?99字的19位對應(yīng)哪一塊?（1） 字號=塊號字長= （5999-1）32= 187 位號=塊號mod字長=（5999-1）mod 32=14（2）99字的19位對應(yīng)的塊號為： 99×3219+1=3188146可變分區(qū)存儲管理中，作業(yè)的撤離必定會修改內(nèi)存的“空閑區(qū)表”，試畫出因作業(yè)撤離修改“空閑區(qū)表”的四種情況。147.假定在一個請求頁式存儲管理系統(tǒng)中，某作業(yè)J所涉及的頁面依次為： 3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO和LRU兩種算法進行頁面置換時，缺頁中斷的次數(shù)各是多少？寫出內(nèi)存

40、塊中頁面變化的過程。答：采用先進先出(FIFO)算法：333444444222222255555111111333335 采用先進先出(FIFO)算法共產(chǎn)生9次缺頁中斷。采用最近最久未使用(LRU)調(diào)度算法：333221455432221145343211445343215 采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生9次缺頁中斷。148.在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁面走向為3 2 4 2 1 3 1 5 2 3 4 2。試用先進先出（FIFO）調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷（包括首次訪問一頁時的缺頁）？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。答：采用先進先出(FIFO)算法： 3 2 4 2 1 3 1 5 2 3 4 2333311112222222233333444444455555 3 2 4 1 3 采用先進先出(FIFO)算法共產(chǎn)生8次缺頁中斷。依次淘汰的頁為：3，2， 4，1， 3149假定某頁式存儲管