4、段式存儲管理的地址轉換

　　這個轉換過程如同可變分區方式的地址轉換，但是由段表的表目替代了基址/限長寄存器。

　　絕對地址=根據段號找到段表中的起始地址+段內地址 (如果段內地址超過限長則產生“地址越界”程序性中斷事件達到存儲保護)

　　多道程序設計系統中，每個進入主存的作業都建立了段表，因此還有一個硬件“段表控制寄存器”來記錄每個作業的段表在主存中的位置和長度。

　　六、虛擬存儲器( 領會 )

　　1、什么是虛擬存儲器

　　虛擬存儲器 是為“擴大”主存容量而采用的一種設計技巧，它利用作業在只裝入部分信息時就可以執行的特性和程序執行中表現出來的局部性特性，借助于大容量的輔助存儲器實現小主存空間容納大邏輯地址空間的作業。

　　虛擬存儲器的容量 由計算機的 地址結構(總線位數) 決定。

　　2、虛擬存儲器的實現原理

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

　　3、分頁式虛擬存儲器的實現

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

　　4、常用的頁面調度算法：FIFO、LRU、LFU

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

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

　　5、缺頁中斷率

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

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

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

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

　　頁面調度算法

　　6、段式虛擬存儲器的實現

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