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

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

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

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

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

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

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

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

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

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

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

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

　　頁(yè)面。

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

　　務(wù)的控制塊中。

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

　　系。

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

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

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

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

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