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

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

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

3、的存儲(chǔ)管理方式是（）A.頁式存儲(chǔ)管理B.可變分區(qū)存儲(chǔ)管理C.固定分區(qū)存儲(chǔ)管理D.單用戶連續(xù)存儲(chǔ)管理12處理器不能直接訪問的存儲(chǔ)器是()A寄存器 B高速緩沖存儲(chǔ)器 C主存儲(chǔ)器D輔助存儲(chǔ)器13斷電停機(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是()A磁盤 B磁帶 C主存儲(chǔ)器DU盤14處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在()A寄存器中B高速緩沖存儲(chǔ)器中C主存儲(chǔ)器中D輔助存儲(chǔ)器中15、存儲(chǔ)管理中的地址轉(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計(jì)算機(jī)主存儲(chǔ)器中，存儲(chǔ)單元的編址單位是( )A二進(jìn)制位B字節(jié)C字D塊19計(jì)算機(jī)系統(tǒng)中，存取速度最快的存儲(chǔ)器是( )A寄存器B主存儲(chǔ)器C高速緩沖存儲(chǔ)器D輔助存儲(chǔ)器20減少可變分區(qū)存儲(chǔ)管理中碎片的措施是( )A增大分區(qū)長度B增加分區(qū)數(shù)目C采用移動(dòng)技術(shù)D減少分區(qū)長度21可變分區(qū)存儲(chǔ)管理中，通常分配最快的算法是( )A最先適應(yīng)分配B最優(yōu)適應(yīng)分配C最壞適應(yīng)分配D隨機(jī)分配22.硬件中可沒有地址轉(zhuǎn)換機(jī)構(gòu)的存儲(chǔ)管理方式是（ ）A、頁式虛擬B、固定分區(qū)C、可變分區(qū)

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

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

7、位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定內(nèi)存容量為4個(gè)頁面，開始時(shí)是空的，則缺頁次數(shù)是（ ）。A.4 B.5 C.6D.732.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（ ）引起的。A.置換算法選擇不當(dāng)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.動(dòng)態(tài)重定位技術(shù)依賴于（ ）。A.重定位裝入程序B.重定位寄存器C.地址機(jī)構(gòu)D.目標(biāo)程序35.在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始

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

9、（ ）分配算法。A、最先適應(yīng) B、最優(yōu)適應(yīng)C、最壞適應(yīng) D、隨機(jī)適應(yīng)40頁式存儲(chǔ)管理中，每次從主存中取指令或取操作數(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í)行前集中一次完成的定位方式稱動(dòng)態(tài)重定位C.采用靜態(tài)重定位時(shí)，作業(yè)執(zhí)行

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

11、調(diào)頁系統(tǒng)中有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時(shí)間最長的頁面予以淘汰的算法稱為( )A.FIFO算法B.LRU算法C.LFU算法D.OPT（最佳置換）算法46在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)不變、某項(xiàng)的始址不變、長度增加的情況是( )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.頁式虛擬存儲(chǔ)管理的主要特點(diǎn)是（ ）A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B.不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域C.不要求進(jìn)行缺頁中斷處理D.不要求繼續(xù)頁面置換49.在固定分區(qū)分配中,每個(gè)分區(qū)的大小是（ ）A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定50. 在請求頁式存儲(chǔ)管理中，當(dāng)查找的頁不在( )中時(shí)，要產(chǎn)生缺頁中斷。 A. 外存 B. 虛存 C. 內(nèi)存 D. 地址空間51. 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)

13、表項(xiàng)數(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.在裝入一個(gè)作業(yè)時(shí),把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成主存中的物理地址,這種重定位方式稱為( )A邏輯重定位B靜態(tài)重定位C動(dòng)態(tài)重定位D浮動(dòng)重定位54.可變分區(qū)管理方法采用

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

32、3333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先進(jìn)先出(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)有一臺(tái)16位字長的專用機(jī)，采用頁式存儲(chǔ)管理。主存儲(chǔ)器共有4096塊(塊號(hào)為04095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示

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

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

35、O和LRU調(diào)度算法時(shí)，完成該作業(yè)會(huì)產(chǎn)生的缺頁中斷次數(shù)和淘汰頁面的次序?答：采用先進(jìn)先出(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采用先進(jìn)先出(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ū)分配存儲(chǔ)管理方法，用戶區(qū)為512K且始值為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)采用分配空閑低地址部分的方案，其初始時(shí)用戶區(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ū)存儲(chǔ)管理中采用移動(dòng)技術(shù)的作用和限制。144.分頁式存儲(chǔ)空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來構(gòu)成

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

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

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