計(jì)算機(jī)系統(tǒng)基礎(chǔ)：虛擬存儲(chǔ)器單元測(cè)試與答案

一、單選題1、以下有關(guān)早期分頁存儲(chǔ)管理（自動(dòng)執(zhí)行Overlay）方式的敘述中，錯(cuò)誤的是（）。A.分頁方式主要解決程序文件比主存空間大的問題B.分頁方式可以使程序員編寫程序時(shí)無需考慮主存容量C.程序員編寫程序時(shí)應(yīng)將邏輯地址轉(zhuǎn)換為主存物理地址D.程序員編寫程序所用的地址空間稱為邏輯地址空間正確答案：C解析：C、早期的分頁存儲(chǔ)管理方式主要解決“程序很大而存放程序的主存很小”的問題。程序員在一個(gè)邏輯地址空間中編寫程序，不用管主存有多大；運(yùn)行程序時(shí)，由專門的分頁管理程序，將程序中的邏輯地址轉(zhuǎn)換為主存的物理地址，并實(shí)現(xiàn)程序塊在主存的換入和換出操作。因此，地址轉(zhuǎn)換的工作由管理程序自動(dòng)完成，而不是由編寫程序的程序員完成。2、以下有關(guān)分頁虛擬存儲(chǔ)管理方式的敘述中，錯(cuò)誤的是（）。A.每個(gè)進(jìn)程所占的地址空間稱為虛擬地址空間，被劃分成若干頁面B.主存地址空間稱為物理（實(shí)）地址空間，被劃分成大小相等的頁框C.每條指令執(zhí)行過程中，都需要把指令或數(shù)據(jù)的虛擬地址轉(zhuǎn)換為物理地址D.程序執(zhí)行時(shí)，必須把程序所包含的所有代碼和數(shù)據(jù)都裝入主存中正確答案：D解析：D、分頁虛擬存儲(chǔ)管理方式下，每個(gè)進(jìn)程都有一個(gè)統(tǒng)一的虛擬地址空間，被劃分成大小相等的頁面，主存空間被劃分成大小相等的頁框，程序執(zhí)行時(shí)，主要把正在執(zhí)行的頁面裝入主存的頁框中，其他還沒有執(zhí)行到的頁面可以存放在磁盤中，這樣，可以在較小的主存中運(yùn)行大程序。因此，無需把所有代碼和數(shù)據(jù)都裝入主存才能運(yùn)行程序。3、以下是有關(guān)現(xiàn)代虛擬存儲(chǔ)管理機(jī)制中地址轉(zhuǎn)換的敘述，其中錯(cuò)誤的是（）。A.缺頁時(shí)將轉(zhuǎn)相應(yīng)異常處理程序執(zhí)行B.整個(gè)過程主要由操作系統(tǒng)實(shí)現(xiàn)C.地址轉(zhuǎn)換過程中能發(fā)現(xiàn)是否缺頁D.地址轉(zhuǎn)換過程中要訪問頁表項(xiàng)正確答案：B解析：B、虛擬存儲(chǔ)管理機(jī)制中，地址轉(zhuǎn)換是在指令執(zhí)行過程中進(jìn)行的，指令的執(zhí)行由硬件實(shí)現(xiàn)，因而地址轉(zhuǎn)換也由硬件完成，而不是由操作系統(tǒng)軟件完成。操作系統(tǒng)生成并修改頁表，而由硬件在地址轉(zhuǎn)換過程中查詢頁表來進(jìn)行地址轉(zhuǎn)換，并檢測(cè)是否發(fā)生缺頁，在發(fā)生缺頁時(shí)，硬件會(huì)發(fā)出“PageFault”異常，從而調(diào)出相應(yīng)的異常處理程序進(jìn)行缺頁處理。4、下列命中組合情況中，一次訪存過程中不可能發(fā)生的是（）。A.TLB未命中、cache未命中、Page命中B.TLB未命中、cache命中、Page未命中C.TLB未命中、cache命中、Page命中D.TLB命中、cache未命中、Page命中正確答案：B解析：B、Page未命中，說明相應(yīng)信息不在主存，cache中信息是主存信息的副本，因而相應(yīng)信息肯定不在cache，也就不會(huì)cache命中。5、以下是有關(guān)虛擬存儲(chǔ)管理機(jī)制中頁表的敘述，其中錯(cuò)誤的是（）。A.每個(gè)頁表項(xiàng)中都包含裝入位（有效位）B.系統(tǒng)中每個(gè)進(jìn)程有一個(gè)頁表C.頁表中每個(gè)表項(xiàng)與一個(gè)虛頁對(duì)應(yīng)D.一個(gè)頁表中的表項(xiàng)可以被所有進(jìn)程訪問正確答案：D解析：D、頁表中的每個(gè)表項(xiàng)反映的是對(duì)應(yīng)虛擬頁面的位置和使用等信息，只能由操作系統(tǒng)和硬件進(jìn)行訪問，不能被任何用戶進(jìn)程訪問。6、以下是有關(guān)缺頁處理的敘述，其中錯(cuò)誤的是（）。A.缺頁是一種外部中斷，需要調(diào)用操作系統(tǒng)提供的中斷服務(wù)程序來處理B.若對(duì)應(yīng)頁表項(xiàng)中的有效位（或存在位）為0，則發(fā)生缺頁C.缺頁處理過程中需根據(jù)頁表中給出的磁盤地址去讀磁盤數(shù)據(jù)D.缺頁處理完后要重新執(zhí)行發(fā)生缺頁的指令正確答案：A解析：A、外部中斷是指CPU以外的中斷請(qǐng)求事件，而缺頁是由CPU在執(zhí)行指令過程中進(jìn)行地址轉(zhuǎn)換時(shí)發(fā)現(xiàn)的在CPU內(nèi)部操作時(shí)檢測(cè)到的異常事件，相應(yīng)的處理工作由操作系統(tǒng)提供的缺頁異常處理程序來完成。7、以下是有關(guān)分頁式存儲(chǔ)管理的敘述，其中錯(cuò)誤的是（）。A.相對(duì)于段式存儲(chǔ)管理，分頁式更利于存儲(chǔ)保護(hù)B.當(dāng)從磁盤裝入的信息不足一頁時(shí)會(huì)產(chǎn)生頁內(nèi)碎片C.采用回寫（WriteBack）寫策略，每頁對(duì)應(yīng)一個(gè)修改位（DirtyBit）D.采用全相聯(lián)映射，每個(gè)頁可以映射到任何一個(gè)空閑的頁框中正確答案：A解析：A、因?yàn)榉猪摲绞綄⒌刂房臻g劃分成大小相等的頁面，因而可能有些頁面中的有效信息一部分是代碼一部分是數(shù)據(jù)，或者有效信息不足一頁，前者不利于存儲(chǔ)保護(hù)，后者容易造成頁內(nèi)碎片。而分段方式按代碼和數(shù)據(jù)的不同類信息分段管理，顯然易于存儲(chǔ)保護(hù)。分頁方式采用全相聯(lián)映射方式和WriteBack寫策略，只要主存中有空閑頁框就可以存放任何一個(gè)頁面，在每次寫主存時(shí)，都不會(huì)同時(shí)寫磁盤，只有當(dāng)某一頁從主存中替換到磁盤時(shí)才可能寫磁盤。8、以下有關(guān)快表（TLB）的敘述中，錯(cuò)誤的是（）。A.在快表中命中時(shí)，在L1cache中一定命中B.快表中存放的是當(dāng)前進(jìn)程的常用頁表項(xiàng)C.快表是一種高速緩存，一定在CPU中D.引入快表的目的是為了加快地址轉(zhuǎn)換速度正確答案：A解析：A、在快表中命中，是指當(dāng)前正在進(jìn)行地址轉(zhuǎn)換的存儲(chǔ)單元所在頁面對(duì)應(yīng)的頁表項(xiàng)在TLB中，因此，可以直接從TLB中取到物理頁框號(hào)，而立即生成對(duì)應(yīng)的物理地址。不過，這個(gè)物理地址所在的主存塊不一定在L1cache中。9、以下是有關(guān)段式存儲(chǔ)管理的敘述，其中錯(cuò)誤的是（）。A.按程序中實(shí)際的段來分配主存，所以分配后的存儲(chǔ)塊是可變長(zhǎng)的B.段表項(xiàng)中無需有效位（或存在位），因?yàn)槊總€(gè)段都在主存中C.段是邏輯結(jié)構(gòu)上相對(duì)獨(dú)立的程序和數(shù)據(jù)模塊，因此段是可變長(zhǎng)的D.每個(gè)段表項(xiàng)中必須記錄對(duì)應(yīng)段在主存的起始位置和段的