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

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

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

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

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

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

　　在頁式存儲管理中需要解決三個問題：數據結構、內存分配與回收、地址映射。

　　數據結構有兩個：頁表和物理頁面表。

　　A. 頁表：給出了任務邏輯頁面號和內存中物理頁面號之間的對應關系。

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

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

　　內存的分配過程：

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

　　頁面。

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

　　務的控制塊中。

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

　　系。

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

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

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

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

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