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

操作系統(tǒng)（雙語） (31030790-01) 作業(yè) 復(fù)查測驗(yàn)： 內(nèi)存管理測驗(yàn)復(fù)查測驗(yàn)： 內(nèi)存管理測驗(yàn) 用戶劉洋 2009級(jí)信息工程學(xué)院本科生 已提交11-11-10 上午11:57 名稱內(nèi)存管理測驗(yàn) 狀態(tài)已完成 分?jǐn)?shù)得 80 分，滿分 100 分 說明請(qǐng)同學(xué)們獨(dú)立完成 問題 1 得 0 分，滿分 2 分 通常情況下，在下列存儲(chǔ)管理方式中，（ ）支持多道程序設(shè)計(jì)、管理最簡單，但存儲(chǔ)碎片多；（ ）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。 段式；頁式；段頁式；固定分區(qū)；可變分區(qū)所選答案：C. ； 正確答案：B. ； 問題 2 得 2 分，滿分 2 分 為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是（ ）。 所選答案：C. 該程序應(yīng)具有較好的局部性(Locality) 正確答案：C. 該程序應(yīng)具有較好的局部性(Locality) 問題 3 得 2 分，滿分 2 分 提高內(nèi)存利用率主要是通過內(nèi)存分配功能實(shí)現(xiàn)的，內(nèi)存分配的基本任務(wù)是為每道程序（ ）。使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過（ ）功能實(shí)現(xiàn)的。分配內(nèi)存；內(nèi)存保護(hù)；地址映射；對(duì)換；內(nèi)存擴(kuò)充；邏輯地址到物理地址的變換；內(nèi)存到外存間交換；允許用戶程序的地址空間大于內(nèi)存空間。 所選答案：C. ； 正確答案：C. ； 問題 4 得 2 分，滿分 2 分 適合多道程序運(yùn)行的存儲(chǔ)管理中，存儲(chǔ)保護(hù)是 所選答案：A. 為了防止各道作業(yè)相互干擾 正確答案：A. 為了防止各道作業(yè)相互干擾 問題 5 得 2 分，滿分 2 分 下面哪種內(nèi)存管理方法有利于程序的動(dòng)態(tài)鏈接（ ）？ 所選答案：D. 分段存儲(chǔ)管理 正確答案：D. 分段存儲(chǔ)管理 問題 6 得 2 分，滿分 2 分 在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，其中狀態(tài)位供（ ）參考。 所選答案：D. 程序訪問 正確答案：D. 程序訪問 問題 7 得 2 分，滿分 2 分 從下面關(guān)于請(qǐng)求分段存儲(chǔ)管理的敘述中，選出一條正確的敘述（ ）。 所選答案：A. 分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制 正確答案：A. 分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制 問題 8 得 2 分，滿分 2 分 虛擬存儲(chǔ)器的特征是基于（ ）。 所選答案：B. 局部性原理 正確答案：B. 局部性原理 問題 9 得 2 分，滿分 2 分 實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是（ ）。 所選答案：A. 請(qǐng)求調(diào)頁(段) 正確答案：A. 請(qǐng)求調(diào)頁(段) 問題 10 得 2 分，滿分 2 分 “抖動(dòng)”現(xiàn)象的發(fā)生是由（ ）引起的。 所選答案：B. 置換算法選擇不當(dāng) 正確答案：B. 置換算法選擇不當(dāng) 問題 11 得 2 分，滿分 2 分 在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，其中修改位供（ ）參考。 所選答案：D. 換出頁面 正確答案：D. 換出頁面 問題 12 得 0 分，滿分 2 分 虛擬存儲(chǔ)器是 所選答案：B. 添加比地址字長允許的更多內(nèi)存容量 正確答案：C. 程序訪問比內(nèi)存更大的地址空間 問題 13 得 2 分，滿分 2 分 測得某個(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的利用率。 所選答案：B. 減少運(yùn)行的進(jìn)程數(shù) 正確答案：B. 減少運(yùn)行的進(jìn)程數(shù) 問題 14 得 2 分，滿分 2 分 在請(qǐng)求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號(hào)超過頁表控制寄存器中的頁表長度，則會(huì)引起（ ）。 所選答案：A. 越界中斷 正確答案：A. 越界中斷 問題 15 得 2 分，滿分 2 分 測得某個(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 分 對(duì)外存對(duì)換區(qū)的管理應(yīng)以（ ）為主要目標(biāo)，對(duì)外存文件區(qū)的管理應(yīng)以（ ）為主要目標(biāo)。提高系統(tǒng)吞吐量；提高存儲(chǔ)空間的利用率；降低存儲(chǔ)費(fèi)用；提高換入換出速度。 所選答案：A. ； 正確答案：A. ； 問題 17 得 2 分，滿分 2 分 在請(qǐng)求調(diào)頁系統(tǒng)中，若所需的頁不在內(nèi)存中，則會(huì)引起（ ）。 所選答案：B. 缺頁中斷 正確答案：B. 缺頁中斷 問題 18 得 2 分，滿分 2 分 虛擬存儲(chǔ)器一般都引入關(guān)聯(lián)存儲(chǔ)器技術(shù)，關(guān)聯(lián)存儲(chǔ)器是 所選答案：C. 按內(nèi)容尋址 正確答案：C. 按內(nèi)容尋址 問題 19 得 2 分，滿分 2 分 在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，其中訪問位供（ ）參考。 所選答案：B. 置換算法 正確答案：B. 置換算法 問題 20 得 2 分，滿分 2 分 在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（ ）；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（ ）；每次分配時(shí)，把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是（ ）。最佳適應(yīng)算法；最壞適應(yīng)算法；首次適應(yīng)算法；循環(huán)首次適應(yīng)算法（即Next fit）。 所選答案：A. ； 正確答案：A. ； 問題 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ì)增漲到15284B。那么這個(gè)進(jìn)程 所選答案：B. 能夠創(chuàng)建到內(nèi)存，運(yùn)行過程中出錯(cuò) 正確答案：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 得 2 分，滿分 2 分 分段技術(shù)和分頁技術(shù)分別是信息的 所選答案：C. 邏輯單位和物理單位 正確答案：C. 邏輯單位和物理單位 問題 24 得 2 分，滿分 2 分 靜態(tài)鏈接是在（ ）進(jìn)行的；而動(dòng)態(tài)鏈接是在（ ）或（ ）進(jìn)行的，其中在（ ）進(jìn)行鏈接，可使得內(nèi)存利用率最高。編譯某段程序時(shí)；裝入某段程序時(shí)；調(diào)用某段程序時(shí)；緊湊時(shí)（即內(nèi)存緊縮）；裝入程序之前 所選答案：C. ； 正確答案：C. ； 問題 25 得 0 分，滿分 2 分 一個(gè)64位的計(jì)算機(jī)系統(tǒng)中，地址線寬為64位，實(shí)際使用的虛擬地址空間的大小是248，若采用虛擬頁式存儲(chǔ)管理，每頁的大小為213，即8KB，頁表表項(xiàng)長為8字節(jié)，采用多級(jí)頁表進(jìn)行管理，那么，多級(jí)頁表的級(jí)次最小是 所選答案：A. 5 正確答案：C. 4 問題 26 得 0 分，滿分 2 分 在頁式存儲(chǔ)管理系統(tǒng)中選擇頁面的大小，需要考慮的因素是頁面大的好處是頁表較小；頁面小的好處是可以減少由內(nèi)碎片引起的內(nèi)存浪費(fèi)；通常，影響磁盤訪問時(shí)間的主要因素不在于頁面的大小，所以使用時(shí)可優(yōu)先考慮較大的頁面。所選答案：C. 、 正確答案：A. 、 問題 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í) 所選答案：A. 必須將常用程序先調(diào)入內(nèi)存 正確答案：B. 必須先進(jìn)行“虛、實(shí)”地址變換 問題 29 得 2 分，滿分 2 分 在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ ）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ ）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ ）次內(nèi)存。1；2；3；4。 所選答案：C. ； 正確答案：C. ； 問題 30 得 0 分，滿分 2 分 由連續(xù)分配方式發(fā)展為分頁存儲(chǔ)管理方式；再由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而又發(fā)展為段頁式系統(tǒng)的主要?jiǎng)恿κ牵?）。提高內(nèi)存利用率；提高系統(tǒng)吞吐量；滿足編程需要；既滿足編程要求，又提高內(nèi)存利用率。 所選答案：D. 正確答案：C. 問題 31 得 2 分，滿分 2 分 在頁式存儲(chǔ)管理中，其虛擬地址空間是（ ）的：在段式存儲(chǔ)管理中，其虛擬地址空間是（ ）的；在段頁式存儲(chǔ)管理中，其虛擬地址空間是（ ）的。一維；二維；三維；層次。 所選答案：B. ； 正確答案：B. ； 問題 32 得 2 分，滿分 2 分 一個(gè)虛擬存儲(chǔ)器，其地址空間的大小等于（ ）。 所選答案：A. 地址系統(tǒng)的字長所決定的容量 正確答案：A. 地址系統(tǒng)的字長所決定的容量 問題 33 得 2 分，滿分 2 分 在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是 .修改頁表 .磁盤I/O .分配頁框所選答案：D. 、和 正確答案：D. 、和 問題 34 得 2 分，滿分 2 分 在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低址部分空閑區(qū)的算法是（）；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（）；每次分配時(shí)，把合適的最小的空閑區(qū)分配給進(jìn)程的算法是（）。最佳適應(yīng)算法；最壞適應(yīng)算法；首次適應(yīng)算法；循環(huán)首次適應(yīng)算法（即Next fit）。所選答案：B. ； 正確答案：B. ； 問題 35 得 2 分，滿分 2 分 下列關(guān)于存儲(chǔ)器管理功能的論述中，（ ）和（ ）是正確的。即使在多道程序設(shè)計(jì)的環(huán)境下，用戶也能設(shè)計(jì)用物理地址直接訪問內(nèi)存的程序；內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率；為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)；交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的技術(shù)；地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址；虛擬存儲(chǔ)器是物理上擴(kuò)充內(nèi)存容量。 所選答案：C. ； 正確答案：C. ； 問題 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è)雙字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個(gè)塊號(hào)為240的內(nèi)存塊時(shí)，它對(duì)應(yīng)的位示圖的位置是 所選答案：A. 字號(hào)為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必須高于 所選答案：C. 923 正確答案：A. 850 問題 40 得 0 分，滿分 2 分 靜態(tài)重定位是在作業(yè)的（ ）中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)的（ ）中進(jìn)行的。編譯過程；裝入過程；修改過程；執(zhí)行過程 所選答案：A. ； 正確答案：D. ； 問題 41 得 0 分，滿分 2 分 進(jìn)程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行的指令是 所選答案：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ǔ)管理方法，所劃分的頁面大小是 所選答案：D. 要依據(jù)內(nèi)存大小而定 正確答案：B. 必須相同 問題 44 得 2 分，滿分 2 分 段頁式存儲(chǔ)管理中，地址映射表是 所選答案：A. 每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表 正確答案：A. 每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表 問題 45 得 2 分，滿分 2 分 下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（ ），會(huì)產(chǎn)生外部碎片的是（ ）。頁式和段式。頁式和段頁式。動(dòng)態(tài)分區(qū)方式和段式。動(dòng)態(tài)分區(qū)方式和段頁式。 所選答案：C. ； 正確答案：C. ； 問題 46 得 2 分，滿分 2 分 對(duì)外存對(duì)換區(qū)的管理應(yīng)以（ ）為主要目標(biāo)，對(duì)外存文件區(qū)的管理應(yīng)以（ ）為主要目標(biāo)。提高系統(tǒng)吞吐量；提高存儲(chǔ)空間的利用率；降低存儲(chǔ)費(fèi)用；提高換入換出速度。所選答案：A. ； 正確答案：A. ； 問題 47 得 2 分，滿分 2 分 在請(qǐng)求分頁系統(tǒng)的頁表增加了若干項(xiàng)，外存始址供（ ）參考。 所選答案：D. 分配頁面 正確答案：D. 分配頁面 問題 48 得 2 分，滿分 2 分 通常情況下，在下列存儲(chǔ)管理方式中，（ ）支持多道程序設(shè)計(jì)、管理最簡單，但存儲(chǔ)碎片多；（ ）使內(nèi)存碎片盡可能少