內(nèi)存管理測(cè)試題答案

1、Sl_t復(fù)查測(cè)驗(yàn)：內(nèi)存管理測(cè)驗(yàn)用戶劉洋2009級(jí)信息工程學(xué)院本科生已提交11-11-10 上午 11:57名稱內(nèi)存管理測(cè)驗(yàn)狀態(tài)已完成分?jǐn)?shù)得80分，滿分100分說明請(qǐng)同學(xué)們獨(dú)立完成問題1得0分，滿分2分通常情況下，在下列存儲(chǔ)管理方式中，（）支持多道程序設(shè)計(jì)、管理最簡(jiǎn)單,但存儲(chǔ)碎片多；（）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。守1.段式;n.頁式；川段頁式；w.固定分區(qū)；v.可變分區(qū)所選答案：K c. w；n正確答案：/ B. W；I問題2得2分，滿分2分為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是（）。所選答案:J C.該程序應(yīng)具有較好的局部性（Locality）正確答案：

2、/ C.該程序應(yīng)具有較好的局部性（Locality）問題3得2分，滿分2分提高內(nèi)存利用率主要是通過內(nèi)存分配功能實(shí)現(xiàn)的，內(nèi)存分配的基本任務(wù)是為每道程序（）。使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過（）功能實(shí)現(xiàn)的。I.分配內(nèi)存；n.內(nèi)存保護(hù)；川.地址映射；w.對(duì)換；v.內(nèi)存擴(kuò)充；w.邏 -輯地址到物理地址的變換；四.內(nèi)存到外存間交換；忸.允許用戶程序的地址空 間大于內(nèi)存空間。所選答案：c. I；n正確答案：c. I；n問題4得2分，滿分2分適合多道程序運(yùn)行的存儲(chǔ)管理中，存儲(chǔ)保護(hù)是所選答案:Z A.為了防止各道作業(yè)相互干擾正確答案：/ A.為了防止各道作業(yè)相互干擾問題5得2分，滿分2分下面哪種

3、內(nèi)存管理方法有利于程序的動(dòng)態(tài)鏈接（）？所選答案:J D.程序訪問正確答案：D.分段存儲(chǔ)管理問題6得2分，滿分2分所選答案:/ D.分段存儲(chǔ)管理在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，其中狀態(tài)位供（）參考。正確答案：丿D.程序訪問問題7得2分，滿分2分從下面關(guān)于請(qǐng)求分段存儲(chǔ)管理的敘述中，選出一條正確的敘述（）。r前*所選答案：/ A.分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制正確答案：/ A.分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制問題8得2分，滿分2分虛擬存儲(chǔ)器的特征是基于（）。 所選答案：/ B.局部性原理正確答案：丿B.局部性原理問題9得2分，滿分2分實(shí)現(xiàn)虛

4、擬存儲(chǔ)器最關(guān)鍵的技術(shù)是（）。 所選答案：A.請(qǐng)求調(diào)頁（段）正確答案：A.請(qǐng)求調(diào)頁（段）問題10得2分，滿分2分Qi"抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的。正確答案：B.置換算法選擇不當(dāng)問題11得2分，滿分2分所選答案:/ D.換出頁面在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，其中修改位供（）參考。正確答案：D.換出頁面得0分，滿分2分問題12虛擬存儲(chǔ)器是所選答案：X B.添加比地址字長(zhǎng)允許的更多內(nèi)存容量正確答案：丿C.程序訪冋比內(nèi)存更大的地址空間問題13得2分，滿分2分測(cè)得某個(gè)請(qǐng)求調(diào)頁的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%，用于對(duì)換空間的硬盤的利用率 97.7%，其他設(shè)備的利用率 5%。由

5、此斷定系統(tǒng)出現(xiàn)異常。 此種情況下（）能提高CPU的利用率。所選答案：丿B.減少運(yùn)行的進(jìn)程數(shù)正確答案：B.減少運(yùn)行的進(jìn)程數(shù)問題14得2分，滿分2分在請(qǐng)求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號(hào)超過頁表控制寄存器中的頁表長(zhǎng)度， 貝U會(huì)引起（）。所選答案：/ A.越界中斷正確答案：/ A.越界中斷問題15得2分，滿分2分測(cè)得某個(gè)請(qǐng)求調(diào)頁的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%，用于對(duì)換空間的硬盤的利用率 97.7%，其他設(shè)備的利用率 5%。由此斷定系統(tǒng)出現(xiàn)異常。 此種情況下（）能提高CPU的利用率。所選答案：/ D.加內(nèi)存條，增加物理空間容量正確答案：D.加內(nèi)存條，增加物理空間容量問題16得2分，滿分2

6、分莎對(duì)外存對(duì)換區(qū)的管理應(yīng)以（）為主要目標(biāo)，對(duì)外存文件區(qū)的管理應(yīng)以）為主要目標(biāo)。I.提高系統(tǒng)吞吐量；n.提高存儲(chǔ)空間的利用率；川.降低存儲(chǔ)費(fèi)用；w.提 高換入換出速度。所選答案： a. w；n正確答案： / a. w；n得2分，滿分2分）。問題17在請(qǐng)求調(diào)頁系統(tǒng)中，若所需的頁不在內(nèi)存中，則會(huì)引起（I所選答案：/ B.缺頁中斷正確答案：/ B.缺頁中斷問題18得2分，滿分2分虛擬存儲(chǔ)器一般都引入關(guān)聯(lián)存儲(chǔ)器技術(shù)，關(guān)聯(lián)存儲(chǔ)器是正確答案：/ C.按內(nèi)容尋址問題19得2分，滿分2分所選答案:/ C.按內(nèi)容尋址在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，其中訪問位供（）參考。所選答案：B.置換算法正確答案：B.置換算

7、法問題20得2分，滿分2分在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（）;能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（）；每次分配時(shí)，把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是（rgpI.最佳適應(yīng)算法；n.最壞適應(yīng)算法；川.首次適應(yīng)算法；w.循環(huán)首次適 應(yīng)算法（即Next fit ）。所選答案：/ a. m；w；i正確答案：/ a. m；w；i問題21得2分，滿分2分廠、某計(jì)算機(jī)采用虛擬頁式存儲(chǔ)技術(shù)，系統(tǒng)為每一個(gè)進(jìn)程提供65536B的地址空間，|頁面大小為4096B,某一個(gè)進(jìn)程的代碼段有 32768B,數(shù)據(jù)段16396B,堆棧段在 進(jìn)程創(chuàng)建時(shí)為1024B,運(yùn)行中最大會(huì)增

8、漲到 15284B。那么這個(gè)進(jìn)程所選答案： 丿B.能夠創(chuàng)建到內(nèi)存，運(yùn)行過程中出錯(cuò) 正確答案： y b.能夠創(chuàng)建到內(nèi)存，運(yùn)行過程中出錯(cuò)問題22得2分，滿分2分在動(dòng)態(tài)分區(qū)分配方案中，某一進(jìn)程運(yùn)行完成后系統(tǒng)收回其主存空間，若該內(nèi)存 空間前后有空閑區(qū)，則會(huì)與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，那么造成 空閑區(qū)數(shù)減一的情況是筍所選答案：/ D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)正確答案：/ D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)問題23分段技術(shù)和分頁技術(shù)分別是信息的得2分，滿分2分所選答案:Z C.邏輯單位和物理單位正確答案：/ C.邏輯單位和物理單位問題24得2分，滿分2分靜態(tài)鏈接是在（）進(jìn)行的；而動(dòng)態(tài)鏈接是在（

9、）或（ ）進(jìn)行的，其中在（）進(jìn)行鏈接，可使得內(nèi)存利用率最高。I編譯某段程序時(shí)；n.裝入某段程序時(shí)；川調(diào)用某段程序時(shí)；w.緊湊 均 時(shí)（即內(nèi)存緊縮）；V.裝入程序之前所選答案：/ c. I；n；m；m正確答案：/ c. I；n；m；m問題25得0分，滿分2分一個(gè)64位的計(jì)算機(jī)系統(tǒng)中，地址線寬為64位，實(shí)際使用的虛擬地址空間的大小是248，若采用虛擬頁式存儲(chǔ)管理，每頁的大小為213，即8KB,頁表表項(xiàng)長(zhǎng)為8字節(jié)，采用多級(jí)頁表進(jìn)行管理，那么，多級(jí)頁表的級(jí)次最小是所選答案：x A. 5正確答案：/ C. 4問題26得0分，滿分2分在頁式存儲(chǔ)管理系統(tǒng)中選擇頁面的大小，需要考慮的因素是j| I.頁面大的好

10、處是頁表較?。籲.頁面小的好處是可以減少由內(nèi)碎片引起的 內(nèi)存浪費(fèi)；川.通常，影響磁盤訪問時(shí)間的主要因素不在于頁面的大小，所以 使用時(shí)可優(yōu)先考慮較大的頁面。所選答案：x c. i、n、川正確答案：/ a. i、n問題27得2分，滿分2分從下列關(guān)于非虛擬存儲(chǔ)器的論述中，選出一條正確的論述（）。.所選答案：_/ D.作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，運(yùn)行過程中也一直駐留 內(nèi)存正確答案：/ D.作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，運(yùn)行過程中也一直駐留 內(nèi)存問題28得0分，滿分2分由于使用了虛擬存儲(chǔ)器，指令執(zhí)行時(shí)所選答案：X A.必須將常用程序先調(diào)入內(nèi)存正確答案：/ B.必須先進(jìn)行“虛、實(shí)”地址變換問題29得

11、2分，滿分2分在沒有快表的情況下， 分頁系統(tǒng)每訪問一次數(shù)據(jù)， 要訪問（）次內(nèi)存;分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（）次內(nèi)存。_ 11 ； n.2;川.3；W.4。所選答案：/ c. n；n；m正確答案：/ c. n；n；m問題30得0分，滿分2分由連續(xù)分配方式發(fā)展為分頁存儲(chǔ)管理方式；再由分頁系統(tǒng)發(fā)展為分段系統(tǒng), 進(jìn)而又發(fā)展為段頁式系統(tǒng)的主要?jiǎng)恿κ牵ǎ提高內(nèi)存利用率；n.提高系統(tǒng)吞吐量；川滿足編程需要；w.既滿足 送I 編程要求，又提高內(nèi)存利用率。所選答案：x d. n正確答案：c. w問題31得2分，滿分2分在頁式存儲(chǔ)管理中，其虛擬地址空間是（）的

12、：在段式存儲(chǔ)管理中,其虛擬地址空間是（）的；在段頁式存儲(chǔ)管理中，其虛擬地址空間是（的。i .一維；n.二維；川.三維；w.層次。所選答案:A.地址系統(tǒng)的字長(zhǎng)所決定的容量正確答案： A.地址系統(tǒng)的字長(zhǎng)所決定的容量問題33在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是得2分，滿分2分問題34i 修改頁表n .磁盤I/O所選答案：/ d. i、n和川正確答案：/ d. i、n和川川.分配頁框得2分，滿分2分在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低址部分空閑區(qū)的算法是（）；能使內(nèi)存 空間中空閑區(qū)分布得較均勻的算法是（）；每次分配時(shí)，把合適的最小的空閑 區(qū)分配給進(jìn)程的算法是（）。i.最佳適應(yīng)算法；n.最壞適應(yīng)算法

13、；川.首次適應(yīng)算法；w.循環(huán)首次適 應(yīng)算法（即Next fit ）。所選答案：/ b. m；w；i正確答案： / b. m；w；i問題35下列關(guān)于存儲(chǔ)器管理功能的論述中，（得2分，滿分2分）和（）是正確的。I 即使在多道程序設(shè)計(jì)的環(huán)境下，用戶也能設(shè)計(jì)用物理地址直接訪問內(nèi)存的 廠、 程序；n.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主 要目標(biāo)是提高存儲(chǔ)空間的利用率；為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù) 通常由軟件實(shí)現(xiàn)；w.交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的技術(shù)；V.地址 映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址；W.虛擬存儲(chǔ)器 是物理上擴(kuò)充內(nèi)存容量。所選答案：/ b.

14、i；n；n正確答案：/ b. i；n；n問題32得2分，滿分2分一個(gè)虛擬存儲(chǔ)器，其地址空間的大小等于（）。所選答案： c. n；v正確答案： / c. n；v問題36得2分，滿分2分在請(qǐng)求調(diào)頁系統(tǒng)中，用戶程序凡未裝入過內(nèi)存的頁都應(yīng)從（）調(diào)入。所選答案:/ D.文件區(qū)正確答案：/ D.文件區(qū)問題37得2分，滿分2分在虛擬頁式存儲(chǔ)管理方案中，頁面調(diào)入內(nèi)存的工作是由所選答案:/ D.缺頁中斷處理程序完成正確答案：丿D.缺頁中斷處理程序完成問題38得2分，滿分2分若用100個(gè)雙字（字長(zhǎng)32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個(gè)塊號(hào) 為240的內(nèi)存塊時(shí)，它對(duì)應(yīng)的位示圖的位置是所選答案：/ A.字號(hào)為

15、7,位號(hào)為16正確答案：/ A.字號(hào)為7,位號(hào)為16問題39得0分，滿分2分某計(jì)算機(jī)采用頁式存儲(chǔ)管理，內(nèi)存中現(xiàn)有1000個(gè)頁表項(xiàng)，CPU的cache中可以存放N個(gè)頁表項(xiàng)，該系統(tǒng)中， CPU內(nèi)存訪問的時(shí)間為100ns，對(duì)cache訪問的時(shí)間是5ns，如果希望頁表映射的平均時(shí)間降到20ns以下，那么 cache中的N必須咼于所選答案：X C. 923正確答案： / A. 850問題40得0分，滿分2分靜態(tài)重定位是在作業(yè)的 （）中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)的 （）中進(jìn)行的。應(yīng)-匚 I.編譯過程；n.裝入過程；川.修改過程；w.執(zhí)行過程所選答案：x a. n；w正確答案： / d. I；n問題41得0

16、分，滿分2分進(jìn)程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行的指令是所選答案:X A.被中斷的后一條正確答案：/ C.被中斷的那一條問題42得2分，滿分2分某進(jìn)程頁面訪問序列為 4, 3，2，1，4，3，5，4，3，2，1，5,且開始執(zhí)行時(shí)沒有分配頁面，若分配給該進(jìn)程的頁框數(shù)是3,則采用FIFO置換算法和LRU置換算法時(shí)缺頁率分別是所選答案：丿B. 75% ； 67%正確答案：/ B. 75% ; 67%問題43得0分，滿分2分某一個(gè)操作系統(tǒng)對(duì)內(nèi)存的管理采用頁式存儲(chǔ)管理方法，所劃分的頁面大小是所選答案:X D.要依據(jù)內(nèi)存大小而定正確答案：/ B.必須相同問題44段頁式存儲(chǔ)管理中，地址映

17、射表是得2分，滿分2分所選答案:丿A.每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表正確答案：/ A.每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表問題45得2分，滿分2分下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（），會(huì)產(chǎn)生外部碎片的是（ ）。I頁式和段式。n.頁式和段頁式。川動(dòng)態(tài)分區(qū)方式和段式。w.動(dòng)態(tài)分 區(qū)方式和段頁式。所選答案：/ c. n；m正確答案：丿c. n；m問題46得2分，滿分2分對(duì)外存對(duì)換區(qū)的管理應(yīng)以（）為主要目標(biāo)，對(duì)外存文件區(qū)的管理應(yīng)以（為主要目標(biāo)。I.提高系統(tǒng)吞吐量；n.提高存儲(chǔ)空間的利用率；川.降低存儲(chǔ)費(fèi)用；w.提 高換入換出速度。所選答案：/ a. w；n正確答案：/ a. w；n問題47得2分，滿分2分在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，外存始址供（）參考。11所選答案：/ D.分配頁面正確答案：/ D.分配頁面問題48得2分，滿分2分通常情況下，在下列存儲(chǔ)管理方式中，（）支持多道程序設(shè)計(jì)、管理最簡(jiǎn)單，但存儲(chǔ)碎片多；（）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最1 .段式；n.頁式；川段頁式；