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

　　9、虛擬存儲管理

　　程序局部性原理：時間局限性和空間局限性。

　　虛擬頁式存儲管理：在頁式管理的基礎上，增加了請求調頁和頁面置換的功能。

　　基本思路：當一個用戶程序需要調入內存去運行時，不是將這個程序的所有頁面都裝入內存，而是只

　　裝載部分的頁面，就可以啟動這個程序運行。在運行過程中，如果發(fā)現(xiàn)要執(zhí)行的指令或者訪問的數(shù)據(jù)不在

　　內存當中，就向系統(tǒng)發(fā)出缺頁中斷請求，然后系統(tǒng)在處理這個中斷請求時，就會將保存在外存中的相應頁

　　面調入內存，從而使該程序能繼續(xù)運行。

　　在虛擬頁式存儲管理中，頁表包含：邏輯頁面號、物理頁面號、駐留位、保護位、修改位和訪問位。

　　常用的頁面置換算法：

　　A. 最優(yōu)頁面置換算法：理想化算法。

　　B. 最近最久未使用算法：鏈表法和棧方法。尋找長時間沒有被訪問的頁面。

　　C. 最不常用算法：每個頁面設置一個訪問計數(shù)器。

　　D. 先進先出算法：性能比較差。

　　E. 時鐘頁面置換算法：把頁面組成環(huán)形鏈表，類似時鐘面。

　　一般來說，當一個任務剛剛啟動的時候，它會不斷去訪問一些新的頁面，然后逐步建立一個比較穩(wěn)定的

　　工作集。工作集是指當前任務正在使用的邏輯頁面的集合。如果分配給一個任務的物理頁面數(shù)太少，不能

　　包含整個的工作集，任務將會造成很多缺頁中斷，需要頻繁地進行頁面置換，這種現(xiàn)象稱為“抖動”。

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

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

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

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