2011軟件水平考試嵌入式系統(tǒng)設(shè)計(jì)師輔導(dǎo)筆記(26)

　　8、頁式存儲(chǔ)管理(重點(diǎn))

　　基本思路：把物理內(nèi)存劃分為許多固定大小的內(nèi)存塊，稱為物理頁面;把邏輯地址空間也劃分為大小

　　相同的塊，稱為邏輯頁面。當(dāng)一個(gè)用戶程序被裝入內(nèi)存時(shí)，不是以整個(gè)程序?yàn)閱挝�，把它存放在一整塊連

　　續(xù)的區(qū)域，而是以頁面為單位來進(jìn)行分配的。對(duì)于一個(gè)大小為N 的頁面程序，需要有N 個(gè)空閑的物理頁面

　　來把它裝載。這些物理頁面不一定是要連續(xù)的。

　　在頁式存儲(chǔ)管理中需要解決三個(gè)問題：數(shù)據(jù)結(jié)構(gòu)、內(nèi)存分配與回收、地址映射。

　　數(shù)據(jù)結(jié)構(gòu)有兩個(gè)：頁表和物理頁面表。

　　A. 頁表：給出了任務(wù)邏輯頁面號(hào)和內(nèi)存中物理頁面號(hào)之間的對(duì)應(yīng)關(guān)系。

　　B. 物理頁面表：描述內(nèi)存空間中，各個(gè)物理頁面的使用情況。

　　具體的例子請(qǐng)參考《教程》317頁(博客中畫不了圖，有興趣自己看)。

　　內(nèi)存的分配過程：

　　A. 對(duì)于一個(gè)新來的任務(wù)，計(jì)算它所需要的頁面數(shù)N，然后查看位示圖，看是否還有N 個(gè)空閑的物理

　　頁面。

　　B. 如果有足夠的空閑物理頁面，就去申請(qǐng)一個(gè)頁表，其長(zhǎng)度為N，并把頁表的起始地址填入到該任

　　務(wù)的控制塊中。

　　C. 分配N 個(gè)空閑的物理頁面，把他們的變換填到頁表中，建立邏輯頁面與物理頁面直接的對(duì)應(yīng)關(guān)

　　系。

　　D. 修改位示圖，對(duì)剛剛被占用的那些物理頁面進(jìn)行標(biāo)記。

　　軟考嵌入式系統(tǒng)設(shè)計(jì)歷年真題匯總(2007-2010)

　　2010年下半年軟考成績(jī)查詢時(shí)間及方式匯總

　　2011年軟考嵌入式系統(tǒng)設(shè)計(jì)師輔導(dǎo)筆記匯總

　　2011年上半年軟考報(bào)名時(shí)間及方式匯總