【操作系統】第四章 存儲管理[5]

　　虛擬存儲器的實現原理

　　它的工作原理如下首先把作業信息保留在磁盤上當作業請求裝入時只將其中一部分先裝入主存作業執行中若要訪問的信息不在主存中則再設法將這些信息裝入主存

　　分頁式虛擬存儲器的實現

　　頁式虛擬存儲管理 是在 頁式存儲管理 的基礎上實現的首先把作業信息作為副本存放在磁盤上作業執行時把作業信息的部分頁面裝入主存儲器作業執行時若所訪問的頁面已經在主存中則進行地址轉換得到絕對地址否則產生缺頁中斷由操作系統把當前所需的頁面裝入主存

　　常用的頁面調度算法FIFOLRULFU

　　當主頁中無空閒塊時為了裝入一個頁面就必須按某種算法將主存中某個頁調出調入所需裝入的頁面這就是頁面調度常用的算法有先進先出調度算法( FIFO )最近最少使用調度算法( LRU )和最近最不常用調度算法( LFU )

　　特別要注意掌握的就是 LRU的算法 如何進行調度

　　缺頁中斷率

　　如果作頁執行中訪問頁面的總次數為A其中有F次訪問的頁面尚未裝入主存則有F次缺頁中斷f=F/A這裡的f就稱為缺頁中斷率影響缺頁中斷的因素有

　　分配給作業的主存塊數塊數n↑ f↓

　　頁面的大小頁面大小↑ f↓

　　程序編制方法局部化程度↑ f↓

　　頁面調度算法

　　段式虛擬存儲器的實現

　　段式虛擬存儲管理 以 段式存儲管理 為基礎在磁盤上保留作業的各個分段信息作業執行時把需要執行的一段或幾段裝入主存在實際使用中也要進行查表和地址轉換以及缺段中斷 和調度(包括調出裝入移動等)工作

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/24281.html