作業系統 請求分頁管理(續)

2021-10-12 17:16:56 字數 1316 閱讀 4519

最小物理塊數的確定

物理塊的分配策略

物理塊分配演算法

按比例分配演算法

考慮優先權的分配演算法

何時調入頁面

請求調頁策略

從何處調入頁面

頁面調入過程

在缺頁調入記憶體後,利用修改後的頁表,去形成所要訪問資料的實體地址,再去訪問記憶體資料

請求分頁中的位址變換過程

頁面緩衝演算法(pba:page buffering algorithm)

pba演算法的主要特點是:

顯著地降低了頁面換進、換出的頻率,使磁碟i/o的操作次數大為減少,因而減少了頁面換進、換出的開銷;

正是由於換入換出的開銷大幅度減小,才能使其採用一種較簡單的置換策略,如先進先出(fifo)演算法,它不需要特殊硬體的支援,實現起來非常簡單。

由於請求分頁式虛擬儲存器系統的效能優越,在正常運**況下,它能有效地減少記憶體碎片,提高處理機的利用率和吞吐量,故是目前最常用的一種系統。

但如果在系統中執行的程序太多,程序在執行中會頻繁地發生缺頁情況,這又會對系統的效能產生很大的影響,故還須對請求分頁系統的效能做簡單的分析。

效能問題

程序發生缺頁率的時間間隔與程序所獲得的物理塊數有關。

工作集的定義

視窗為3、4、5時程序的工作集

採取區域性置換策略

把工作集演算法融入到處理機排程中

利用「l=s」準則調節缺頁率

選擇暫停的程序優點

不要求程序的程式和資料在記憶體中連續存放,有效地解決了外部碎片問題。

提供了虛擬儲存器,不要求程序中的程式和資料一次性全部裝入記憶體,因此提高了記憶體的利用率,有利於多道程式的執行。 缺點

增加了硬體成本。必須有相應的硬體支援,如位址轉換機構、缺頁中斷機構和選擇淘汰頁等都需要硬體支援。

可能因邏輯位址空間過大或多道程式的個數過多而造成系統抖動現象的產生。

雖然消除了外部碎片,但程序的最後一頁還存在內部碎片問題。

作業系統 請求分頁儲存管理方式

在請求分頁系統中,當訪問的頁不在記憶體,便產生乙個缺頁中斷。缺頁中斷與一般中斷的區別 實存實體地址應設為多少位?256m 2 28,所以為28位 實存中有多少物理塊?256m 4k 64k 實存中最大塊號是多少?64k 1 虛存位址應設多少位?4g 2 32,所以為32位 虛擬位址空間最多可以有多少...

3 2 2 請求分頁管理方式

請求分頁系統建立在基本分頁系統基礎之上,為了支援虛擬儲存器功能而增加了請求調頁功能和頁面置換功能。請求分頁是目前最常用的一種實現虛擬儲存器的方法。在請求分頁系統中,只要將當前需要的一部分頁面裝入記憶體,便可以啟動作業執行。在作業執行過程中,當所要訪問的頁面不在記憶體時,再通過調頁功能將其調入,同時還...

請求分頁儲存管理方式

請求分頁系統是建立在基本分頁的基礎上的,為了能支援虛擬儲存器功能而增加了請求調頁功能和頁面置換功能。相應地,每次調入和換出的基本單位都是長度固定的頁面,這使得請求分頁系統在實現上要比請求分段系統簡單 請求分段系統在換進和 換出時是 可變長度的段 因此,請求分頁便成為目前最常用的一種實現虛擬儲存器的方...