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

第三章一、單項(xiàng)選擇題1.基址寄存器和界限寄存器是屬于A.指令寄存器B.通用寄存器C.控制寄存器2.存儲(chǔ)管理實(shí)際管理的是()D.時(shí)鐘寄存器()A.輔助存儲(chǔ)器B.全部主存儲(chǔ)器D.主存儲(chǔ)器中的系統(tǒng)區(qū)C.主存儲(chǔ)器中的用戶區(qū)3.頁(yè)式存儲(chǔ)管理中，若不使用快表，則采用二級(jí)頁(yè)表時(shí)，每訪問一個(gè)操作數(shù)要訪問主存()A.1次B.2次C.3次D.4次4.可用來長(zhǎng)期存儲(chǔ)大量信息的存儲(chǔ)器是()A.寄存器B.高速緩沖存儲(chǔ)器D.輔助存儲(chǔ)器C.主存儲(chǔ)器5.可變分區(qū)存儲(chǔ)管理的主存分配算法中，查找次數(shù)最少的是()A.隨機(jī)適應(yīng)分配算法C.最優(yōu)適應(yīng)分配算法B.最先適應(yīng)分配算法D.最壞適應(yīng)分配算法6.頁(yè)式存儲(chǔ)管理中，作業(yè)運(yùn)行時(shí)，該作業(yè)的頁(yè)表是放在()A.磁盤中B.主存系統(tǒng)區(qū)中C.主存用戶區(qū)中D.用戶程序中7、處理器不能直接訪問的存儲(chǔ)器是（）A、寄存器B、高速緩沖存儲(chǔ)器D、光盤C、主存儲(chǔ)器8、若頁(yè)式存儲(chǔ)管理中的地址格式為2316150則它的最大頁(yè)號(hào)和最大頁(yè)內(nèi)地址是（）A、256和65536B、255和65535D、255和65536C、256和655359.價(jià)格昂貴、存取速度最快，但容量較小的存儲(chǔ)器是（）A.寄存器B.高速緩沖存儲(chǔ)器C.主存儲(chǔ)器D.輔助存儲(chǔ)器10.程序狀態(tài)字寄存器是屬于（）A.指令寄存器B.通用寄存器C.控制寄存器D.時(shí)鐘寄存器11.處理器中僅設(shè)置一個(gè)界限寄存器的存儲(chǔ)管理方式是（）A.頁(yè)式存儲(chǔ)管理B.可變分區(qū)存儲(chǔ)管理D.單用戶連續(xù)存儲(chǔ)管理C.固定分區(qū)存儲(chǔ)管理12．處理器不能直接訪問的存儲(chǔ)器是()A．寄存器B．高速緩沖存儲(chǔ)器C．主存儲(chǔ)器D．輔助存儲(chǔ)器13．?dāng)嚯娡C(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是()A．磁盤B．磁帶C．主存儲(chǔ)器D．U盤14．處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在()A．寄存器中B．高速緩沖存儲(chǔ)器中C．主存儲(chǔ)器中D．輔助存儲(chǔ)器中)15、存儲(chǔ)管理中的地址轉(zhuǎn)換(重定位)指的是(A、將絕對(duì)地址轉(zhuǎn)換成邏輯地址B、將物理地址轉(zhuǎn)換成邏輯地址D、將物理地址轉(zhuǎn)換成相對(duì)地址C、將邏輯地址轉(zhuǎn)換成絕對(duì)地址16、頁(yè)式管理系統(tǒng)中，頁(yè)面調(diào)度算法淘汰最近使用次數(shù)最少的算法是()A、FIFOC、LRUB、FILOD、LFU17、可以采用靜態(tài)重定位方式轉(zhuǎn)換地址的管理內(nèi)存方案是()A、頁(yè)式管理B、頁(yè)式虛擬管理D、固定分區(qū)管理C、可變分區(qū)管理18．計(jì)算機(jī)主存儲(chǔ)器中，存儲(chǔ)單元的編址單位是()A．二進(jìn)制位B．字節(jié)D．塊C．字19．計(jì)算機(jī)系統(tǒng)中，存取速度最快的存儲(chǔ)器是()A．寄存器B．主存儲(chǔ)器D．輔助存儲(chǔ)器)C．高速緩沖存儲(chǔ)器20．減少可變分區(qū)存儲(chǔ)管理中碎片的措施是(A．增大分區(qū)長(zhǎng)度C．采用移動(dòng)技術(shù)B．增加分區(qū)數(shù)目D．減少分區(qū)長(zhǎng)度21．可變分區(qū)存儲(chǔ)A．最先適應(yīng)分配C．最壞適應(yīng)分配22.沒有地址轉(zhuǎn)換機(jī)A、頁(yè)式虛擬管理中，通常分配最快的算法是()B．最優(yōu)適應(yīng)分配D．隨機(jī)分配）構(gòu)的存儲(chǔ)管理方式是（B、固定分區(qū)D、頁(yè)式C、可變分區(qū)23.空閑區(qū)表中起始地址按從小到大排列的分配算法是（）A．隨機(jī)分配B．最先適應(yīng)D．最壞適應(yīng)頁(yè)式存儲(chǔ)管理中，如頁(yè)面長(zhǎng)度為2048字節(jié)，則作業(yè)可使用的最大頁(yè)面數(shù)C．最優(yōu)適應(yīng)24.有20位地址的為（）A．256B．512C．1024D．409625.采用兩級(jí)頁(yè)表的頁(yè)式存儲(chǔ)管理中，按給定的邏輯地址進(jìn)行讀寫時(shí)，通常需訪問主存（）A.1次C.3次B.2次D.4次26.淘汰過去一段時(shí)間里被訪問次數(shù)最少的頁(yè)的算法是（）A.LRUC.FIFOB.LFUD.隨機(jī)27.在回收內(nèi)存時(shí)可能出現(xiàn)下述情況：釋放區(qū)只與插入點(diǎn)前一空閑分區(qū)F1相鄰接，此時(shí)應(yīng)()。A.喚醒為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和站址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.指令長(zhǎng)度B.內(nèi)存容量C.D.內(nèi)存和硬盤容量和之29.固定分區(qū)存儲(chǔ)管理中完成地址重定位必備的硬件執(zhí)行機(jī)構(gòu)是()A.界限寄存器C.基址寄存器30.頁(yè)式存儲(chǔ)管理中的頁(yè)表由(A.用戶B.下限寄存器D.可以不需要的)建立。B.編譯程序D.編輯程序C.操作系統(tǒng)31.某虛擬存儲(chǔ)器系統(tǒng)采用頁(yè)式內(nèi)存管理，使用LRU頁(yè)面替換算法，考慮址流（每次訪問在一個(gè)時(shí)間單位中完成）：18178272183821317137假定內(nèi)存容量為4個(gè)頁(yè)面，開始時(shí)是空的，則缺下面的頁(yè)面訪問地頁(yè)次數(shù)是（）。A.4B.5C.6D.732.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（A.置換算法選擇不當(dāng)）引起的。B.交換D.請(qǐng)求頁(yè)式管理方案頁(yè)調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行（B.被中斷的指令D.程序的第一條指令的信息量過大C.內(nèi)存容量不足33.作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)系統(tǒng)將該缺）。A.被中斷的前一條指令C.被中斷的后一條指令34.動(dòng)態(tài)重定位技術(shù)依賴于（）。A.重定位裝入程序B.重定位寄存器C.地址機(jī)構(gòu)D.目標(biāo)程序35.在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空）采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí)，將產(chǎn)生（）次缺頁(yè)中斷。A.7B.8C.9D.1036．單用戶連續(xù)存儲(chǔ)管理中地址重定位的硬件執(zhí)行機(jī)構(gòu)是（）A．界限寄存器C．不需要的B．基址寄存器D．下限寄存器37.固定分區(qū)存儲(chǔ)管理中，處理器設(shè)置的地址轉(zhuǎn)換機(jī)構(gòu)是（）。A.界限寄存器C.下限寄存器B.上限寄存器D.上限寄存器和下限寄存器38.主存的地址空間常稱為()A.邏輯地址空C.物理地址空間B.程序地址空間間D.相對(duì)地址空間39．將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時(shí)總是順序查找空閑區(qū)表，此種分配算法稱為（）分配算法。A、最先適應(yīng)C、最壞適應(yīng)B、最優(yōu)適應(yīng)D、隨機(jī)適應(yīng)40．頁(yè)式存儲(chǔ)管理中，每次從主存中取指令或取操作，數(shù)要（）次訪問主存。A、1次C、3次B、2次D、4次41.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是()A.無上鄰空閑區(qū)也無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)D.有上鄰空閑區(qū)也有下鄰空閑區(qū)42.對(duì)重定位A.把絕對(duì)地址轉(zhuǎn)換成邏輯地址的工作稱為重定位B.地址轉(zhuǎn)換工作在作業(yè)執(zhí)行前集中一次完成的定位方式稱動(dòng)態(tài)重定位C.采用靜態(tài)重定位時(shí)，作業(yè)執(zhí)行過程中是不能移動(dòng)位置的有關(guān)描述正確的是()D.靜態(tài)重定位是由軟件和硬件相互配合來實(shí)現(xiàn)的43.存儲(chǔ)保護(hù)中設(shè)置了基址和限長(zhǎng)兩個(gè)寄存器的存儲(chǔ)管理方式是()A.單用戶連續(xù)存儲(chǔ)管理C.可變分區(qū)存儲(chǔ)管理B.固定分區(qū)存儲(chǔ)管理D.頁(yè)式存儲(chǔ)管理44.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合1的情況是并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)增()A.無上鄰（前鄰B.有上鄰（前鄰C.有下鄰（后鄰D.有上鄰（前鄰45.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱為()A.FIFO算法C.LFU算法B.LRU算法D.OPT（最佳置換）算法46．在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)不變、某項(xiàng)的始址不變、長(zhǎng)度增加的情況是()A．無上鄰B．有上鄰(前鄰、低址)空閑區(qū)，C．有下鄰(后鄰、高址)空閑區(qū)，D．有上鄰(前鄰、低址)空閑區(qū)，47．最壞適應(yīng)算法是按()順序形成空閑分區(qū)表A．空閑區(qū)C．空閑區(qū)48.頁(yè)式A.不要求將作業(yè)B.不要求將作業(yè)(前鄰、低址)空閑區(qū)，也無下鄰(后鄰、高址)空閑區(qū)下鄰(后鄰、高址)空閑區(qū)(前鄰、低址)空閑區(qū)(后鄰、高址)空閑區(qū)但無但無上鄰也有下鄰。首址遞增B．空閑區(qū)首址遞減D．空閑區(qū)大小遞減大小遞增虛擬存儲(chǔ)管理的主要特點(diǎn)是（）裝入到主存的連續(xù)區(qū)域同時(shí)全部裝入到主存的連續(xù)區(qū)域C.不要求進(jìn)行缺頁(yè)中斷處理D.不要求繼續(xù)頁(yè)面置換49.在固定分區(qū)分配中,每個(gè)分區(qū)的大小是（）B.隨作業(yè)D.可以不同但根據(jù)作業(yè)長(zhǎng)度固定儲(chǔ)管理中，當(dāng)查找的頁(yè)不在()中時(shí)，要產(chǎn)生缺頁(yè)中斷。A.相同長(zhǎng)度變化C.可以不同但預(yù)先固定50.在請(qǐng)求頁(yè)式存A.外存B.虛存D.地址空間C.內(nèi)存51.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合減1的情況是(后鄰、高址)空閑區(qū)并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)()A.無上鄰(前鄰、低址)空閑區(qū)，也無下鄰B.有上鄰(前鄰、低址)空閑區(qū)，但無下鄰(后鄰、高址)空閑區(qū)(后鄰、高址)空閑區(qū)，但無上鄰(前鄰、低址)空閑區(qū)(后鄰、高址)空閑區(qū))順序形成空閑分區(qū)表。C.有下鄰D.有上鄰(前鄰、低址)空閑區(qū)，也有下鄰52.在最優(yōu)適應(yīng)算法中是按(A.空閑區(qū)首址遞增C.空閑區(qū)大小遞增B.空閑區(qū)首址遞減D.空閑區(qū)大小遞減53.在裝入一個(gè)作業(yè)時(shí),把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成主存中的物理地址,這種重定位方式稱為()A．邏輯重定位C．動(dòng)態(tài)重定位B．靜態(tài)重定位D．浮動(dòng)重定位54.可變分區(qū)管理方法采用"最先適應(yīng)"分配算法時(shí),應(yīng)將空閑區(qū)按_________登記到空閑區(qū)表中(A．地址遞增順序B．地址遞減順序C．長(zhǎng)度遞增順序D．長(zhǎng)度遞減順序55.在頁(yè)式虛存管理中,____________有一個(gè)頁(yè)表(A．整個(gè)主存空間B．整個(gè)虛存空間C．每個(gè)作業(yè)D．每個(gè)用戶文件56.在頁(yè)式虛擬存儲(chǔ)管理中,LRU調(diào)度算法是指先淘汰(A．最早進(jìn)入主存的頁(yè)面B．近期最久未被訪問的頁(yè)面C．近期被訪問次數(shù)最少的頁(yè)面D．以后不再被訪問或距當(dāng)前57.CPU執(zhí)行用戶程序時(shí)，先對(duì)每一個(gè)訪問主存的地址進(jìn)行核，查允許訪問主存的關(guān)系式是)))最長(zhǎng)時(shí)間后再訪問的頁(yè)面（）A.訪問地址≥基址寄存器值B.訪問地址≤基址寄存器值+限長(zhǎng)寄存器值C.基址寄存器值≤訪問地址≤基址寄存器值+限長(zhǎng)寄存器值D.訪問地址=基址寄存器值+限長(zhǎng)寄存器值58.在可變分區(qū)方式管理下，收回主存空間時(shí)，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)并進(jìn)行合并。假定空閑區(qū)表中，已有第j欄和第k欄空閑區(qū)，此時(shí)作業(yè)歸還的分區(qū)始址為S，長(zhǎng)度為L(zhǎng)。并且有：S=第j欄始址+第j欄長(zhǎng)度，且第k欄始址=S+L，則表示歸還區(qū)(A.有下鄰空閑區(qū))B.有上鄰空閑區(qū)C.既有上鄰空閑區(qū)，又有下鄰空閑區(qū)D.既無上鄰空閑區(qū)，又無下鄰空閑區(qū)59．實(shí)存的存儲(chǔ)分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為（）A．最優(yōu)適應(yīng)算法B．最壞適應(yīng)算法C．最先適應(yīng)算法60．虛擬存儲(chǔ)系統(tǒng)中，完成地址轉(zhuǎn)換工作的是（）A．硬件B．地址轉(zhuǎn)換程序C．裝入程序和地址轉(zhuǎn)換程序D．裝入程序D．循環(huán)最先適應(yīng)算法二、多項(xiàng)選擇題61、可變分區(qū)管理的主存分配算法中，需要在空閑區(qū)表中將空閑區(qū)項(xiàng)按長(zhǎng)度以遞增或遞減次序排列的分配算法是（）A、最先適應(yīng)C、最優(yōu)適應(yīng)E、隨機(jī)適應(yīng)B、循環(huán)最先適應(yīng)D、最壞適應(yīng)62.通常用動(dòng)態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有（）A.單用戶連續(xù)存儲(chǔ)管理C.可變分區(qū)存儲(chǔ)管理E.頁(yè)式虛擬存儲(chǔ)管理B.固定分區(qū)存儲(chǔ)管理D.頁(yè)式存儲(chǔ)管理63．可用靜態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有()A．單用戶連續(xù)B．固定分區(qū)D．頁(yè)式C．采用移動(dòng)技術(shù)的可變分區(qū)E．頁(yè)式虛擬64．CPU中與地址轉(zhuǎn)換有關(guān)的寄存器是()A．指令寄存器B．基址寄存器D．界限寄存器C．程序狀態(tài)字寄存器E．上界、下界寄存器65.決定虛擬存儲(chǔ)器容量大小的是（）A．主存C．計(jì)算機(jī)地址結(jié)構(gòu)E．快表B．輔存D．頁(yè)表66.對(duì)存儲(chǔ)管理，()等寄存器是硬件中設(shè)置的用于地址轉(zhuǎn)換或保護(hù)的控制寄存器。A.界限B.基址C.下限D(zhuǎn).頁(yè)表始址E.段表始址67．存儲(chǔ)管理諸方式中，采用靜態(tài)重定位裝入作業(yè)的是（）存儲(chǔ)管理等。A．單用戶連續(xù)C．可變分區(qū)E．段式B．固定分區(qū)D．頁(yè)式68.一個(gè)作業(yè)的邏輯地址連續(xù)，物理地址也必須連續(xù)的存儲(chǔ)管理方式有（）。A.段頁(yè)式管理B.頁(yè)式管理C.固定分區(qū)管理D.可變分區(qū)管理E.單用戶連續(xù)管理69.采用動(dòng)態(tài)重定位方式存儲(chǔ)管理方式的有()A.單用戶連續(xù)存儲(chǔ)管理C.可變分區(qū)存儲(chǔ)管理B.固定分區(qū)存儲(chǔ)管理D.頁(yè)式存儲(chǔ)管理)71．在下列算法中，用于頁(yè)面調(diào)度的算法是(A．先進(jìn)先出B．先來先服務(wù)D．優(yōu)先數(shù)C．最近最不常用E．響應(yīng)比最高者優(yōu)先三、填空題74.通常在空閑區(qū)表中把空閑區(qū)項(xiàng)按地址順序從小到大排列的主存分配算法稱為__算法。75.頁(yè)式存儲(chǔ)管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機(jī)構(gòu)通過__頁(yè)表__能正確地轉(zhuǎn)換地址。76.可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是77.主存儲(chǔ)器中，存儲(chǔ)單元通常使用的編址單位是___字節(jié)__。78.頁(yè)式存儲(chǔ)管理中，作業(yè)的大小體現(xiàn)在該作業(yè)的__頁(yè)表___中。80.設(shè)某頁(yè)式存儲(chǔ)管理主存的地址是20位，其中12位是頁(yè)內(nèi)地址，則該系統(tǒng)的頁(yè)面長(zhǎng)度為___4096__字節(jié)，最大可存放256頁(yè)。81、采用可變分區(qū)管理主存，時(shí)移動(dòng)技術(shù)可以集中分__最先適應(yīng)分配__最壞適應(yīng)分配_算法。散的空閑區(qū)，還可便于作業(yè)__動(dòng)態(tài)擴(kuò)充主存。82、必須有硬件地址轉(zhuǎn)換機(jī)構(gòu)的地址轉(zhuǎn)換方式稱為83、頁(yè)式存儲(chǔ)管理中的頁(yè)表，其主要內(nèi)容應(yīng)是_邏輯地址中的頁(yè)號(hào)與主存中塊號(hào)的對(duì)應(yīng)關(guān)系_。84.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無需再進(jìn)行地址轉(zhuǎn)換的定位方式稱為___靜態(tài)__。__動(dòng)態(tài)重定位__。重定位85.可變分區(qū)存儲(chǔ)管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是___最優(yōu)適應(yīng)分配算法_____。86.頁(yè)式存儲(chǔ)管理中，87．把邏輯地址轉(zhuǎn)換成絕對(duì)地址的88．可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是89．允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理方法稱為90、采用三級(jí)頁(yè)表要比采用單級(jí)頁(yè)表時(shí)訪問存儲(chǔ)器次數(shù)多___2___次。91、現(xiàn)在常用的輔助存儲(chǔ)器中速度最快的是__磁盤__。對(duì)于多個(gè)作業(yè)共享的塊，限制各作業(yè)工作稱為__重定位（地址轉(zhuǎn)換）___。_最壞適應(yīng)分配算法_。_虛擬存儲(chǔ)管理。__訪問_。92、頁(yè)式存儲(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)某作業(yè)完成，回收該分區(qū)時(shí)，發(fā)現(xiàn)空閑區(qū)表項(xiàng)沒有增加，則說明該作業(yè)__有上鄰空閑區(qū)或下鄰空閑區(qū)_。98.在單用戶連續(xù)存儲(chǔ)管理中，可采用_對(duì)換___技術(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)頁(yè)系統(tǒng)有多種置換算法：選擇最先進(jìn)入內(nèi)存的頁(yè)面予出調(diào)度算法_；選擇自上次訪問以來所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予用調(diào)度算法_。102.操作系統(tǒng)以淘汰的算法稱為_先進(jìn)先為_最近最以淘汰的算法稱久未使的存儲(chǔ)管理部分所管理的存儲(chǔ)器可以分成_主存儲(chǔ)器__和_輔助存儲(chǔ)器__兩類。103.主存儲(chǔ)器的存儲(chǔ)單元是以____字節(jié)_____為單位。104.__虛擬存儲(chǔ)器__實(shí)際上是操作系統(tǒng)的一種存儲(chǔ)管理方式，起到了擴(kuò)充主存空間的作用。105.假定一個(gè)盤組共磁頭、扇區(qū)和存儲(chǔ)塊的編號(hào)都應(yīng)的柱面號(hào)的算式是__[B/64]_，扇區(qū)號(hào)的算式是_Bmod64mod8__。106.把____邏輯___地址轉(zhuǎn)換為___絕對(duì)__地址的工作稱為地址映射107.靜態(tài)重定位在__作業(yè)被裝入_時(shí)進(jìn)行。動(dòng)態(tài)重定位在_作業(yè)被執(zhí)行_時(shí)進(jìn)行。108．地址重定位指的是把__邏輯地址_轉(zhuǎn)換成__絕對(duì)地址_。109．在UNIX操作系統(tǒng)中，把磁盤存儲(chǔ)空間的空閑塊成組鏈接。每100個(gè)空閑塊為一組，不足100塊的那部分磁盤物理塊號(hào)及塊數(shù)記入__專用塊__中。110.處理器必須按照__絕對(duì)_地址去訪問主存儲(chǔ)器，才能保證程序的正確執(zhí)行。112.固定分區(qū)存儲(chǔ)管理中的作業(yè)裝入固定的主存區(qū)域，故可采用___靜態(tài)重定位__方式裝入。113．早期個(gè)人計(jì)算機(jī)的存儲(chǔ)管理一般采用___單用戶連續(xù)存儲(chǔ)___管理方式。114．頁(yè)式存儲(chǔ)管理中，處理器設(shè)置的地址轉(zhuǎn)換機(jī)構(gòu)是頁(yè)表始址寄存器。115.主存管理中，把邏輯地址轉(zhuǎn)換為絕對(duì)地址稱為___重定位___或__地址轉(zhuǎn)換____。116.虛擬存儲(chǔ)器的容量由計(jì)算機(jī)的__地址結(jié)構(gòu)__和___輔助存儲(chǔ)器_____的容量決定。117.每個(gè)用戶都可認(rèn)為自己的作業(yè)和數(shù)據(jù)可放在一組從___“0”___地址開始的連續(xù)空間中，這種地址稱為____邏輯地址___。有50個(gè)柱面，每個(gè)柱面有8個(gè)磁道，每個(gè)盤面分成8個(gè)扇區(qū)；柱成、是從0開始。當(dāng)存儲(chǔ)塊的塊號(hào)為B時(shí)，那么計(jì)算它所對(duì)。最后118.存儲(chǔ)管理中，把主存空間的地址編號(hào)稱為主存的絕對(duì)地址，把_用戶程序中使用的地址稱為邏輯地址。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.在分頁(yè)址轉(zhuǎn)換機(jī)構(gòu)中，按邏輯地址的_頁(yè)號(hào)_查頁(yè)表得到該頁(yè)對(duì)應(yīng)的_塊號(hào)_，再按邏輯地址中的頁(yè)內(nèi)地址換算出欲訪問的主存單元的絕對(duì)地址。121.實(shí)現(xiàn)虛擬存儲(chǔ)器后,從系統(tǒng)角度看,提高了主存空間_____利用率__;從用戶角度看,用戶可在超過__主存的實(shí)際的容量___的存儲(chǔ)空間中編織程序.122．動(dòng)態(tài)重定位是由軟件和__硬件__相互配合實(shí)現(xiàn)的，在裝入作業(yè)時(shí)，不進(jìn)行_地址轉(zhuǎn)換_。123．頁(yè)式虛擬存儲(chǔ)管理是在頁(yè)式存儲(chǔ)管理的基礎(chǔ)上實(shí)現(xiàn)虛擬存儲(chǔ)器的，先首需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時(shí)，把作業(yè)的_部分頁(yè)面_裝入主存儲(chǔ)器。四、簡(jiǎn)答題125.試述頁(yè)式存儲(chǔ)管理中高速緩沖寄存器(或快表)的作用?？毂碛脕泶娣女?dāng)前經(jīng)常使用的頁(yè)表表項(xiàng)，則在查頁(yè)表時(shí)可以減少指令的執(zhí)行時(shí)間，提高作業(yè)的運(yùn)行速度，只有當(dāng)快表不中時(shí)，才需訪問內(nèi)存。126.頁(yè)式存儲(chǔ)管理中是否存在碎片？請(qǐng)說明理由。頁(yè)式存儲(chǔ)管理中不存在碎片的物理空間按同樣尺寸。頁(yè)式存儲(chǔ)管理是把程序的邏輯空間分成若干頁(yè)，把內(nèi)存分成若干塊，可將程序的分頁(yè)和內(nèi)存的塊一一對(duì)應(yīng)起來，而且程序的頁(yè)可以分散放在內(nèi)存的塊中，不必須一定要連續(xù)。127、簡(jiǎn)述動(dòng)態(tài)重定位與靜態(tài)重定位的主要區(qū)別。或：靜態(tài)重定位和動(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)：由于空閑表中第一態(tài)重定位是在作業(yè)裝入的時(shí)候一次完成，動(dòng)態(tài)個(gè)登記項(xiàng)所對(duì)應(yīng)的空間總是最大的，所以作業(yè)可以快速地分配到主存空間。缺點(diǎn)：空閑表登記項(xiàng)必須按照空閑區(qū)長(zhǎng)度以遞減順序排列，對(duì)后進(jìn)入的大作業(yè)容易出現(xiàn)無足夠主存空間分配的情況。129．簡(jiǎn)述存儲(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、簡(jiǎn)述采用“移動(dòng)技術(shù)”收集分散主存空閑區(qū)的優(yōu)缺點(diǎn)。答案同129題131．試述操作系統(tǒng)中存儲(chǔ)管理的主要功能。對(duì)主存儲(chǔ)器中的用戶區(qū)域進(jìn)行管理；（1分）主存空間的分配和回收；（1分）主存空間的共享和保護(hù)；（1分）地址轉(zhuǎn)換（重定位）以及主存空間的擴(kuò)充（虛擬存儲(chǔ)器技術(shù)）。（1分）132.試述在頁(yè)式存儲(chǔ)管理中，每取一條指令或一個(gè)操作數(shù)都要比連續(xù)存儲(chǔ)管理多一次訪問存的原因先要訪問頁(yè)表，找到133.試比較固定分區(qū)和可變固定分區(qū)優(yōu)點(diǎn)：①能支持多道程序設(shè)計(jì)。②無需專門的硬件地址轉(zhuǎn)換機(jī)構(gòu)。缺點(diǎn)：①主存利用率不算太高，分配中出現(xiàn)內(nèi)部零頭問題。②分區(qū)大小固定不靈活，不能為程序動(dòng)態(tài)申請(qǐng)內(nèi)存。主。指令或操作數(shù)所在的頁(yè)面，才能讀取該頁(yè)面中的指令或操作數(shù)。分區(qū)存儲(chǔ)管理的優(yōu)缺點(diǎn)。③不具備虛擬存儲(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ù)開銷很大。④每次必須將作業(yè)完整調(diào)入并連續(xù)存放，主存利用率不高。⑤不具備虛擬存儲(chǔ)能力。134．試列出主存中某空間去配后空閑區(qū)表項(xiàng)變化的四種可能情況。（1）有上鄰空閑區(qū)，無下鄰空閑區(qū)，空閑區(qū)表項(xiàng)數(shù)不變，長(zhǎng)度增加，始址不變（2）有下鄰空閑區(qū)，無上鄰空閑區(qū)，空閑區(qū)表項(xiàng)數(shù)不變，長(zhǎng)度增加，始址前移（3）既有上鄰空閑區(qū)，又有下鄰空閑區(qū)，空閑區(qū)表項(xiàng)數(shù)減1，長(zhǎng)度增加（4）既無上鄰空閑區(qū)，又無下鄰空閑區(qū)，空閑區(qū)表項(xiàng)數(shù)加1

135.分頁(yè)存儲(chǔ)管理中，頁(yè)表的功能是什么？頁(yè)表指出了邏輯地址中的頁(yè)號(hào)與主存中塊號(hào)的對(duì)應(yīng)關(guān)系。在作業(yè)執(zhí)行過程中，處理器每執(zhí)行一條指令時(shí)，都要讓地址轉(zhuǎn)換機(jī)構(gòu)按邏輯地址中頁(yè)號(hào)查頁(yè)表，得到該頁(yè)對(duì)應(yīng)的主存塊號(hào)，再按邏輯地址中頁(yè)內(nèi)地址換算出欲訪問的主存單元的絕對(duì)地址。136.簡(jiǎn)述可變分區(qū)方式存儲(chǔ)管理采用移動(dòng)技術(shù)的目的及注意問題。采用移動(dòng)技術(shù)的目的：集中分散的空閑區(qū)；便于作業(yè)動(dòng)態(tài)擴(kuò)充主存注意問題：會(huì)加大系統(tǒng)開銷；移動(dòng)是有條件的。五、綜合題137.某采用頁(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è)。：采用先進(jìn)先出(FIFO)算法：答1242342341324123312431234213452453275427654762312采用先進(jìn)先出(FIFO)算法共產(chǎn)生10次缺頁(yè)中斷。依次淘汰的頁(yè)為：1，2，3，4，1，2，3，4，5，2采用最近最久未使用(LRU)調(diào)度算法：12323434242141212341323241245345252742765764213采用最近最久未使依次淘汰的頁(yè)為：1，3，4，1，3，4，5，2138．現(xiàn)有一臺(tái)16位字長(zhǎng)的專用機(jī)，采用頁(yè)式存儲(chǔ)管理。主存儲(chǔ)器共有4096塊(塊號(hào)為0～4095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示圖占用幾個(gè)字?(2)主存塊號(hào)3999對(duì)應(yīng)位示圖的字號(hào)和位(3)位示圖字號(hào)199，位號(hào)9對(duì)應(yīng)主存的塊號(hào)是多少（1）該位示圖占用的字?jǐn)?shù)：4096／16=256（2）字號(hào)=[塊號(hào)／字長(zhǎng)]=[3999／16]=249位號(hào)=塊號(hào)mod字長(zhǎng)（3）位示圖字號(hào)199，位號(hào)9對(duì)應(yīng)主存的塊號(hào)為：199×16＋9=3193用(LRU)調(diào)度算法共產(chǎn)生8次缺頁(yè)中斷。號(hào)(均從0開始)各是多少??=3999mod16=15139．頁(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)。（1）字號(hào)=塊號(hào)mod字長(zhǎng)（2）9號(hào)字的18號(hào)位對(duì)應(yīng)的頁(yè)面號(hào)為：140.分別采用先進(jìn)先出（FIFO）和最近最久未使用調(diào)度算法（LRU）調(diào)度1—9九個(gè)頁(yè)面的作業(yè)。該作業(yè)運(yùn)行時(shí)，調(diào)用頁(yè)面的次序?yàn)椋?256935498579357385。如果該作業(yè)運(yùn)行時(shí)=[塊號(hào)／字長(zhǎng)]=[399／32]=12位號(hào)=399mod32=159×32＋18=306最多可以占用4個(gè)主存塊，且前4頁(yè)1、2、5、6已裝入主存。請(qǐng)說明完成該作業(yè)（1）兩算法各自發(fā)生缺頁(yè)中斷的次數(shù)；（2）兩算法各自淘汰頁(yè)面的次序。141.某系統(tǒng)采用頁(yè)式存儲(chǔ)管理，運(yùn)行一個(gè)共有九頁(yè)的作業(yè)，依次訪問的頁(yè)面的次序?yàn)?23782141231526393526，若前五頁(yè)已裝入主存且維持五個(gè)頁(yè)在主存工作，試問分別用FIFO和LRU調(diào)度算法時(shí)，完成該作業(yè)會(huì)產(chǎn)生的缺頁(yè)中斷次數(shù)和淘汰頁(yè)面的次序?答：采用先進(jìn)先出(FIFO)算法：1237821412315263935261111111444444466666662222222211111111999993333333332222222222227777777777333333333338888888888885555555551237841采用先進(jìn)先出(FIFO)算法共產(chǎn)生7次缺頁(yè)中斷。依次淘汰的頁(yè)為：1，2，3，7，8，4，1采用最近最久未使用(LRU)調(diào)度算法：1237821412315263935261111113777884431552692222237888442315226933333378224123152669357777782141231526393528888821412315263935263784采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生5次缺頁(yè)中斷。3，7，8，4，1142.某操作系統(tǒng)采用可變分區(qū)分配存儲(chǔ)管理方法，用戶區(qū)為512K且始值為表管理空閑分區(qū)。若分配時(shí)采用分配空閑低地址部分的方案，其初始時(shí)用戶區(qū)的512K依次淘汰的頁(yè)為：0，用空閑分區(qū)空間空閑，對(duì)下述申請(qǐng)序列：申請(qǐng)300K，申請(qǐng)100K，釋放300K，申請(qǐng)150K，申請(qǐng)30K，申請(qǐng)40K，申請(qǐng)60K，釋放30K；回答下列問題：（1）采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大小）？（2）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?？00149179149219209299279299399399511429469511（1）圖（1）有3塊空閑塊：始址大?。?）圖（2）有3塊空閑塊：始址大小149K279K399K30K20K209K399K469K90K30K42K112K143．試述可變分區(qū)存儲(chǔ)管理中采用移動(dòng)技術(shù)的作用和限制。144.分頁(yè)式存儲(chǔ)空間的分配由于塊的大小是固定的，可以用一張位示圖(Bitmap)來構(gòu)成主存分配表?，F(xiàn)設(shè)主存有8192塊，則可用字長(zhǎng)為32位的256個(gè)字作為位示圖。若塊號(hào)號(hào)、位號(hào)(從高位)都是從0開始，試問4999塊對(duì)應(yīng)的字號(hào)和位號(hào)；129字的29位、字到低位對(duì)應(yīng)哪一塊?（1）字號(hào)=塊號(hào)mod字長(zhǎng)（2）129字的29位對(duì)應(yīng)的塊號(hào)為：129×32＋29=4157145.分頁(yè)式存儲(chǔ)空間的，可以用一張位示圖(Bitmap)來構(gòu)成主存分配表?，F(xiàn)設(shè)主存有8192塊，可用字長(zhǎng)為32位的256個(gè)字示圖。若塊號(hào)，字號(hào)，(從高位)分別從1、0、0開始，試問5999塊對(duì)應(yīng)的字號(hào)和位號(hào)?99字的對(duì)應(yīng)哪一塊（1）字號(hào)=[塊號(hào)／字長(zhǎng)]=[（5999-1）／32]=187=塊號(hào)mod字長(zhǎng)=（5999-1）mod32=14（2）99字的19位對(duì)應(yīng)的塊號(hào)為：99×32＋19+1=3188=[塊號(hào)／字長(zhǎng)]=[4999／32]=156位號(hào)=4999mod32=7分配由于塊的大小是固定的作為位位號(hào)到低位19位?位號(hào)146．可變分區(qū)存儲(chǔ)管理中，作業(yè)的撤離必定會(huì)修改內(nèi)存的“空閑區(qū)表”，試畫出因作業(yè)撤離修改“空閑區(qū)表”的四種情況。147.假定在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J所涉及的頁(yè)面依次為：5，3，4，3，2，1，5并已知主存中有3個(gè)可供作業(yè)J使用的空白存儲(chǔ)塊（塊的大小與，試說明采用FIFO和LRU兩種算法進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)中斷的次數(shù)3，2，1，4，4，頁(yè)面大小相同）各是多少？寫出內(nèi)存塊中頁(yè)面變化的過程。答：采用先進(jìn)先出(FIFO)算法：332321421421451453453453253213√215√√√√√√√√采用先進(jìn)先出(FIFO)算法共產(chǎn)生9次缺頁(yè)中斷。采用最近最久未使用(LRU)調(diào)度算法：333221455432221141445533443322115√√√√√√√√√采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生9次缺頁(yè)中斷。148.在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁(yè)面走向?yàn)?24213152342。試用先進(jìn)先出（FIFO）調(diào)度算法時(shí)，作業(yè)執(zhí)行過程中會(huì)產(chǎn)生多少次缺頁(yè)中斷（包括首次訪問一頁(yè)時(shí)的缺頁(yè)）？寫出依次產(chǎn)生缺頁(yè)中斷后應(yīng)淘汰的頁(yè)。答：采用先進(jìn)先出(FIFO)算法：33232432423241124331342113451354223513235424532245采用先進(jìn)先出(FIFO)算法共產(chǎn)生8次缺頁(yè)中斷。依次淘汰的頁(yè)為：3，2，4，1，3149．假定某頁(yè)式存儲(chǔ)管理的系統(tǒng)允許作業(yè)使用的最大邏輯地址空間有128頁(yè)，每頁(yè)1024個(gè)字節(jié)，而主存被劃分成