地址映射的基本思路:
A. 邏輯地址分析:對邏輯地址,找到它所在的邏輯頁面,以及它在頁面內(nèi)的偏移地址。
B. 頁表查找:根據(jù)邏輯頁面號,從頁表中找出它對應(yīng)的物理頁面號。
C. 物理地址合成:根據(jù)物理頁面號和頁內(nèi)偏移地址,最終確定物理地址。
邏輯地址分析:
頁面的大小都是2的整數(shù)次冪。對于給定的一個邏輯地址,可以直接把它的高位部分作為邏輯頁面號,
把它的低位部分作為頁內(nèi)偏移地址。例如,假設(shè)頁面的大小是4KB,即2的12次冪,邏輯地址為32為,那么
在一個邏輯地址當(dāng)中,最低12位為頁內(nèi)偏移地址,而剩下的20位就是邏輯頁面號。
計(jì)算方法:
邏輯頁面號=邏輯地址/頁面大小
頁內(nèi)偏移量=邏輯地址%頁面大小
頁表查找:
頁表作為操作系統(tǒng)的一個數(shù)據(jù)結(jié)構(gòu),通常保存在內(nèi)核的地址空間中。
頁表基地址寄存器用來指向頁表的起始地址;頁表長度寄存器用來指示頁表的大小,即對于當(dāng)前任務(wù),
它總共包含有多少個頁面。
物理地址合成:
假設(shè)物理頁面號為f,頁內(nèi)偏移地址為offset,每個頁面大小為2n,那么相應(yīng)的物理地址為:f×2n
+offset。
相關(guān)推薦:
軟考嵌入式系統(tǒng)設(shè)計(jì)歷年真題匯總(2007-2010)
2010年下半年軟考成績查詢時(shí)間及方式匯總
2011年軟考嵌入式系統(tǒng)設(shè)計(jì)師輔導(dǎo)筆記匯總
2011年上半年軟考報(bào)名時(shí)間及方式匯總