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í)行的一段或幾段裝入主存。在實際使用中,也要進行查表和地址轉換以及“缺段中斷” 和調度(包括調出、裝入、移動等)工作。