四級(jí)樣題參考答案

字號(hào):

四級(jí)樣題參考答案
    一、選擇題
    (1)D (2)D (3)A (4)B (5)B
    (6)D (7)B (8)C (9)A (10)B
    (11)A (12)C
    二、論述題
    1、系統(tǒng)將用戶程序的邏輯空間按照相等大小劃分成若干頁面,稱為邏輯頁面。各個(gè)邏輯頁面從0開始依次編號(hào),每個(gè)邏輯頁面內(nèi)也從0開始編址,稱為頁內(nèi)地址。用戶程序的邏輯地址由邏輯頁號(hào)和頁內(nèi)地址兩部分組成。
     頁式存儲(chǔ)管理將內(nèi)存空間按照邏輯頁面大小劃分成等長的若干區(qū)域,每個(gè)區(qū)域稱為一個(gè)內(nèi)存塊。內(nèi)存的所有內(nèi)存塊從0開始編號(hào)。
     內(nèi)存分配時(shí),以頁面(塊)為單位,并按用戶程序所需頁數(shù)多少進(jìn)行分配。邏輯上相鄰的頁面在內(nèi)存中不一定相鄰,即分配給用戶程序的內(nèi)存塊不一定連接。
    2、頁表表項(xiàng)有:
    邏輯頁面號(hào);
    物理頁面號(hào)(或塊號(hào));
    駐留位(中斷位或特征位):指示該頁在內(nèi)存還是在外存;
    外存地址:指示該頁在外存的地址;
    修改位:指示該頁在內(nèi)存駐留期間是否被修改過;
    3、系統(tǒng)提供一對(duì)硬件寄存器:頁表始址寄存器和頁表長度寄存器。
    (1)頁表始址寄存器,用于保存正在運(yùn)行進(jìn)程的頁表在內(nèi)存的首地址。當(dāng)進(jìn)程被調(diào)度程序選中投入運(yùn)行時(shí),系統(tǒng)將其頁表首地址從進(jìn)程控制塊中取出送入該寄存器。
    (2)頁表長度寄存器,用于保存正在運(yùn)行進(jìn)程的頁表的長度。當(dāng)進(jìn)程被選中運(yùn)行時(shí),系統(tǒng)將它從進(jìn)程控制塊中取出送入該寄存器。
     為了加快地址映射速度,可在地址映射機(jī)制中增加一個(gè)小容量的聯(lián)想寄存器(相聯(lián)存儲(chǔ)器),它由高速寄存器組成,成為一張快表,快表用來存放當(dāng)前訪問最頻繁的少數(shù)活動(dòng)頁的頁號(hào)。