4、快表的構造與作用

快表 就是頁表的一部分克隆，每行中有頁號及其對應的塊號，整個快表存放在一個小容量的高速緩存中，訪問時快表和內存同時進行查找，因為快表速度很快，而常用的頁都登記在快表中，因此可以大大加快執(zhí)行速度。

5、采用頁式管理的地址轉換過程

（為什么不直接用塊分配表來記錄而要用位示圖呢，因為主存塊很多，這樣可以節(jié)省空間，提高效率。位示圖就是用一個位（0或1）來表示一個塊的使用狀態(tài)，一個字32位，可以表示32塊。按順序排列，只需一小段內存就可以記錄主存中大量的塊狀態(tài)）

6、利用位示圖實現(xiàn)頁式存儲空間的分配和回收

頁式存儲管理把主存空間分成大小固定的許多塊，在裝業(yè)作業(yè)時，如何知道主存中哪些塊已使用，哪些還未用，可以用位示圖來表示。

塊號=字號×字長＋位號

字號=[i/字長]（即塊號i除以字長取整）

位號=i mod 字長（即塊號i除以字長取余）。

五、段式存儲管理（ 領會 ）

1、段式存儲中段的劃分

段式管理 是根據(jù)人們對 程序 中需要 分段編制 的要求出發(fā)而提供的。它提供給用戶編程時使用的邏輯地址由“段號”和“段內地址”兩部分組成，其形式和頁式管理相同。但是實際上是不同的：

頁式存儲管理提供連續(xù)邏輯地址由系統(tǒng)自動分頁，段式存儲管理中的作業(yè)分段是由用戶決定的，每段獨立編程，因此段間的邏輯地址是不連續(xù)的。

2、段式存儲空間的分配

這種分配方法和可變分區(qū)管理方式的分配方法相同，所不同的是：

可變分區(qū)管理方式中是為每個作業(yè)分一個區(qū)，而段式管理是為一個作業(yè)中的每個段分一個連續(xù)的空間。（段式管理更細）。

3、段表的構造與作用

段表 由 段號 、 本段限長 和 起始地址 三部分組成，由于每一行記錄的行號可以對應程序的段號，因此段號實際上被省略，不占存儲空間。

與其他管理方式一樣，段表記錄的信息用于地址轉換和存儲保護。段表的表目起到了基址/限長寄存器的作用。

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

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

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

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

六、虛擬存儲器（ 領會 ）

1、什么是虛擬存儲器

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

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

2、虛擬存儲器的實現(xiàn)原理

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

3、分頁式虛擬存儲器的實現(xiàn)

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

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

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

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

5、缺頁中斷率

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

分配給作業(yè)的主存塊數(shù)——塊數(shù)n↑ f↓

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

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

頁面調度算法

6、段式虛擬存儲器的實現(xiàn)

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