1、個(gè)人資料整理僅限學(xué)習(xí)使用填空每空1分，共20分）1 .目標(biāo)程序所限定的地址范圍稱為，其中的單元編號稱為；主存一系列存儲信息的物理單元的集合稱為，其中的單元編號稱為。2 .靜態(tài)重定位的地址轉(zhuǎn)換在程序時(shí)進(jìn)行，動(dòng)態(tài)重定位的地址轉(zhuǎn)換在程序時(shí)由自動(dòng)連續(xù)進(jìn)行。3 .所謂碎片”是。4 .頁式存儲管理方案中，由將劃分為大小相同的頁面。段式存儲管理方案中，分段是由進(jìn)行的。5 .分區(qū)分配中的存儲保護(hù)通常采用方法。6 .存儲管理中使用高速緩沖存儲器的目的是。7 .段式存儲管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位表示段號，則允許段的最大長度為。8 .將作業(yè)地空間中邏輯地址轉(zhuǎn)換成主存中的物理地址的過程稱為。9 .

2、在請求頁式管理中，頁面置換算法通常用的有和兩種。10 .頁式和段式管理中，指令的地址結(jié)構(gòu)形式分別為和。11 .段式存儲管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位表示段號，則允許段的最大長度為。12 .使用覆蓋與交換技術(shù)的主要目的是。13 .在請求頁式管理中，頁面置換算法通常用的有和兩種。14 .段表的主要內(nèi)容分別包括。15 .頁表的主要內(nèi)容分別包括。16 .存儲管理方案中使用高速緩沖存儲器的目的是。17 .在段式虛擬存儲器中，程序的最大段數(shù)和每段的最大長度由決定。18 .在頁式虛擬存儲器中，最佳頁面置換算法選擇頁面淘汰；FIFO算法選擇頁面淘汰;LRU算法選擇頁面淘汰。個(gè)人資料整理僅限學(xué)習(xí)

3、使用二、判斷題每小題2分，共20分）1 .頁式存儲管理方案中，邏輯地址分成頁號與頁內(nèi)地址兩部分，所以它是一個(gè)二維地址空間。2 .段式存儲管理方案中，地址變換機(jī)構(gòu)引入快表是為了減少二次訪問內(nèi)存，提高系統(tǒng)運(yùn)行效率。3 .缺頁中斷的處理過程與普通的中斷處理過程相同。4 .存儲管理的碎片”問題只能用拼接的方法解決。5 .可重入代碼或純代碼在運(yùn)行中可以被修改。6 .采用虛擬存儲技術(shù)，可以擴(kuò)充物理主存的容量，以解決大作業(yè)和小主存的矛盾。7 .采用頁式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。8 .頁式存儲管理方案中，地址變換機(jī)構(gòu)引入快表是為了減少二次訪問內(nèi)存，提高系統(tǒng)運(yùn)行效率。9 .頁式存儲管

4、理中，用戶需要將地址空間劃分為大小相等的頁面。10 .段頁式存儲管理中，段是作業(yè)地址空間的最小單位。11 .分區(qū)存儲管理系統(tǒng)中，硬件只要提供一個(gè)基址寄存器和一個(gè)限長寄存器，就可以為多個(gè)進(jìn)程的并發(fā)執(zhí)行提供存儲保護(hù)并完成地址變換。12 .采用段式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。三、單項(xiàng)選擇題每小題1分，共20分）1 .在固定分區(qū)存儲管理方案中，每個(gè)分區(qū)的大小是。A,相同的B.隨作業(yè)地址空間變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定2 .在可變分區(qū)存儲管理方案中，采用拼接技術(shù)可以。A.集中空閑區(qū)B.增加主存容量C.縮短訪問周期D.加速地址變換3 .實(shí)現(xiàn)虛擬存儲器的

5、目的是。A.實(shí)現(xiàn)存儲保護(hù)B.邏輯擴(kuò)充主存容量個(gè)人資料整理僅限學(xué)習(xí)使用C.邏輯擴(kuò)充輔存容量D.實(shí)現(xiàn)程序浮動(dòng)4 .在分頁存儲管理系統(tǒng)中，程序員編制的程序，其地址空間是連續(xù)的，分頁由進(jìn)行。A.程序員B.系統(tǒng)C.用戶D.編譯程序5 .實(shí)現(xiàn)虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的。A.全局性理論B.局部性原理C.動(dòng)態(tài)性理論D.虛擬性理論6 .下面頁面置換算法會產(chǎn)生Belady現(xiàn)象。A.先進(jìn)先出B.最近最少使用C.最佳D.最不經(jīng)常使用7 .請求分頁存儲管理方案中，若把頁面大小增加一倍，則缺頁中斷次數(shù)。A.增加B.減少C.不變D.不確定8 .虛擬存儲管理策略可以。A.擴(kuò)大邏輯內(nèi)存容量B.擴(kuò)大物理內(nèi)存容量C.擴(kuò)大邏輯外

6、存容量D.擴(kuò)大物理外存容量9 .虛擬存儲器的最大容量由決定。A.地址空間B.存儲空間C.計(jì)算機(jī)的地址結(jié)構(gòu)D.內(nèi)、外存容量之和10 .系統(tǒng)抖動(dòng)”現(xiàn)象的發(fā)生是由引起的。A.置換算法選擇不當(dāng)B.交換的信息量過大C.內(nèi)存容量不足D.請求頁式存儲管理方案11 .動(dòng)態(tài)分區(qū)存儲管理方案中，若采用最佳適應(yīng)分配算法，則應(yīng)該將空閑區(qū)按鏈接。A.長度遞增B,長度遞減C.地址遞增D.地址遞減12 .進(jìn)程在執(zhí)行中產(chǎn)生了缺頁中斷，經(jīng)過操作系統(tǒng)處理后，執(zhí)行指令。A.被中斷的前一條B.被中斷的C.被中斷的后一條D.啟動(dòng)時(shí)的第一條13 .一作業(yè)的段表如下所示:個(gè)人資料整理僅限學(xué)習(xí)使用段號自地址段長0120K40K1760K30

7、K2480K20K3370K20K14 .則邏輯地址2,154）對應(yīng)的物理地址為：。A.120K+2B.480K+154C.30K+154D.480K+215 .分區(qū)存儲管理中首次適應(yīng)算法的空閑區(qū)是按的順序鏈接的。A.長度遞增C.長度遞減B.地址遞增D.地址遞減16 .虛擬存儲器的實(shí)際容量為。A.內(nèi)、外存容量之和C.由計(jì)算機(jī)的地址結(jié)構(gòu)決定B.是任意的D.由作業(yè)的地址空間決定17 .在頁式虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用LRU頁面置換算法，當(dāng)訪問頁號序列為4、3、2、1、4、3、5、4、3、2、1、5時(shí)，將產(chǎn)生次缺頁中斷。A.11B.8C.9D.1018 .在一個(gè)頁式存儲管理系統(tǒng)中，頁

8、表內(nèi)容如下所示，若頁面大小為1K,則邏輯地址0所對應(yīng)的物理地址為。頁號01234塊號21637A.8192B.4096C.2048D,102419 .在存儲管理方案中可與覆蓋技術(shù)配合。A.頁式管理B.段式管理C.段頁式管理D.可變分區(qū)管理20 .在存儲管理中，采用覆蓋與交換技術(shù)的目的是。A.節(jié)省主存空間B.擴(kuò)充主存容量C.提高CPU效率實(shí)現(xiàn)主存的共享21 .虛擬存儲器的最大容量為。A.內(nèi)、外存容量之中B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定個(gè)人資料整理僅限學(xué)習(xí)使用22 .在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3頁（開始時(shí)內(nèi)存為空,采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪頁頁號序列1

9、,2,3,4,1,2,5,1,2,3,4,5,6時(shí)，將產(chǎn)生次缺頁。A.7B.8C.9D.100W100KB180KB向190KB上田占用280KB330KB占用390KB410KB512KB一123 .設(shè)內(nèi)存的分配情況如下圖所示，若要申請一塊40K字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首地址為。A.100KBB.190KBC. 330KBD.410KB24 .很好地解決了零頭”問題的存儲管理方法是。A.頁式管理B.段式管理C.多重分區(qū)管理D.可變分區(qū)管理25 .在請求分頁存儲管理方案中，若采用FIFO頁面置換算法，則當(dāng)分配給進(jìn)程的存儲塊數(shù)增加時(shí)，缺頁中斷的次數(shù)。A.減少B.增加C.無

10、影響D. 可能增加也可能減少四、應(yīng)用題1 .什么是地址重定位？靜態(tài)重定位與動(dòng)態(tài)重定位的地址轉(zhuǎn)換分別是如何進(jìn)行的？個(gè)人資料整理僅限學(xué)習(xí)使用2 .簡述動(dòng)態(tài)分區(qū)存儲管理方案中，回收一個(gè)空閑區(qū)時(shí)的處理過程。3 .簡述請求分頁系統(tǒng)的地址變換機(jī)構(gòu)和地址變換過程圖示并簡要說明)。4 .簡述請求分頁系統(tǒng)中缺頁中斷的處理過程，缺頁中斷與一般中斷有何不同？5 .試比較分頁系統(tǒng)與分段系統(tǒng)的區(qū)別與聯(lián)系。6 .簡述段頁式系統(tǒng)的基本原理。7 .某操作系統(tǒng)采用動(dòng)態(tài)分區(qū)存儲管理方法，內(nèi)存空間為512K,OS占用從0開始的20K,用空閑分區(qū)鏈管理空閑區(qū)，分配時(shí)將低地址部分分給用戶進(jìn)程，對下列進(jìn)程申請和釋放序列，完成下列操作：P

11、1申請300KP2申請100KPl釋放300KP3申請150KP4申請30KP5申請40KP6申請60KP4釋放30K(1)采用首次適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；(2)采用最佳適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；(3)如進(jìn)程P7再申請92K,上述兩算法各有什么結(jié)果？8 .在采用頁式存儲管理的系統(tǒng)中，某進(jìn)程的地址空間為4頁，每頁2K.字節(jié)，已知其頁表如下：頁號塊號02142638試求出邏輯地址4099所對應(yīng)的物理地址，簡述地址變換的過程，畫出地址變換示意圖。9 .在一個(gè)請求分頁系統(tǒng)中，已知一進(jìn)程的頁面訪問順序?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該進(jìn)程的物理塊數(shù)M分另J為3和4時(shí)，試分別