虛擬存儲器尋找輔存

『壹』 頁式虛擬存儲管理的主要特點

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