虛擬頁式存儲

❶ lru演算法是什麼呢

1. LRU演算法，全稱為最少使用頁面置換演算法，是一種用於虛擬頁式存儲管理的演算法。
2. 該演算法的基本原則是：如果數據在近期內未被訪問，那麼將來被訪問的可能性也較小。
3. 當存儲空間達到上限時，LRU演算法會淘汰最久未被訪問的數據。
4. LRU演算法的設計理念最初應用於計算機操作系統中，目的是更有效地利用內存性能。
5. 操作系統假設最近使用的數據更可能被重復使用，因此，最近最少使用的數據更有可能被淘汰。
6. 當內存中的數據量超過最大容量時，系統會刪除最近最少使用的數據。
7. LRU演算法的設計理念在緩存和分布式系統中得到了廣泛的應用。

❷ 頁式虛擬存儲管理的主要特點

1. 離散性：內存分配採用離散方式，避免內存空間浪費。
2. 多次性：作業分多次調入內存運行，僅裝入當前運行的部分程序和數據。
3. 對換性：允許作業在運行過程中進行換進換出，將暫時不用的程序和數據調至外存對換區，後續需要時再調入內存。
4. 虛擬性：邏輯上擴充內存容量，使用戶看到的內存容量遠大於實際容量。
虛擬存儲器作為計算機系統內存管理技術，使用戶應用程序認為其擁有連續可用的內存，實際上內存通常被分為多個物理內存碎片，部分數據暫時存儲在外部磁碟存儲器上，在需要時進行數據交換。虛擬存儲器由硬體和操作系統自動實現存儲信息調度和管理。
虛擬存儲器的工作過程涉及以下六個步驟：
1. 中央處理器訪問主存的邏輯地址，分解為組號a和組內地址b，對組號a進行地址變換，查詢地址變換表以確定邏輯組號a的信息是否存放在主存內。
2. 如該組號已在主存內，執行步驟4；若不在，檢查主存是否有空閑區。
3. 如有空閑區，將暫時不用的組調出送往輔存，為調入新組騰出空間；若無，從輔存讀出所需組，存入主存空閑區，並將物理組號a和邏輯組號a登錄在地址變換表中。
4. 從地址變換表讀出與邏輯組號a對應的物理組號a。
5. 從物理組號a和組內位元組地址b得到物理地址。
6. 根據物理地址從主存中存取所需信息。

❸ 頁面虛擬存儲器與段式虛擬存儲器的區別

頁面虛擬存儲器與段式虛擬存儲器區別：
1、頁面虛擬存儲器
頁式虛擬存儲系統中，虛擬空間分成頁，稱為邏輯頁；主存空間也分成同樣大小的頁，稱為物理頁。頁表中每一個虛存邏輯頁號有一個表目，表目內容包含該邏輯頁所在的主存頁面地址(物理頁號),用它作為實存地址的高欄位，與虛存地址的頁內行地址欄位相拼接，產生完整的實主存地址，據此來訪問主存。
2、段式虛擬存儲器
段式虛擬存儲器是按程序的邏輯結構劃分地址空間，段的長度是隨意的，並且允許伸長，它的優點是消除了內存零頭，易於實現存儲保護，便於程序動態裝配；缺點是調入操作復雜。將這兩種方法結合起來便構成段頁式調度。在段頁式調度中把物理空間分成頁，程序按模塊分段，每個段再分成與物理空間頁同樣小的頁面。