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

　　8、頁式存儲管理(重點)

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

　　相同的塊，稱為邏輯頁面。當一個用戶程序被裝入內(nèi)存時，不是以整個程序為單位，把它存放在一整塊連

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

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

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

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

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

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

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

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

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

　　頁面。

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

　　務(wù)的控制塊中。

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

　　系。

　　D. 修改位示圖，對剛剛被占用的那些物理頁面進行標記。

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

　　2010年下半年軟考成績查詢時間及方式匯總

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

　　2011年上半年軟考報名時間及方式匯總