在現代計算機系統中，存儲器管理是操作系統的核心功能之一，它直接關系到系統的性能、穩定性以及多任務處理能力。本章將深入探討存儲器管理的基本概念、關鍵技術及其與計算機系統服務的緊密聯系。
一、存儲器管理概述
存儲器管理的主要目標是高效、公平地分配和使用計算機的物理內存與虛擬內存資源。它需要解決以下幾個核心問題：
- 地址映射：將程序中的邏輯地址轉換為物理內存中的實際地址。
- 內存分配與回收：為運行的程序分配所需的內存空間，并在程序結束后及時回收。
- 內存保護：確保每個程序只能訪問其被分配的內存區域，防止相互干擾和系統崩潰。
- 內存擴充：利用虛擬內存技術，使得程序能夠使用比實際物理內存更大的地址空間。
二、關鍵技術
1. 連續分配管理
早期系統常采用單一連續分配或固定分區分配，但內存碎片化問題嚴重。隨后發展的動態分區分配（如首次適應、最佳適應算法）提高了靈活性，但仍無法完全避免外部碎片。
2. 非連續分配管理
這是現代操作系統的主流方式，主要包括分頁管理和分段管理。
- 分頁管理：將物理內存和進程的地址空間劃分為固定大小的頁（Page）和頁框（Page Frame）。通過頁表實現邏輯地址到物理地址的轉換。優點是無外部碎片，管理簡單；缺點是存在內部碎片，且頁表可能占用較大空間。
- 分段管理：按照程序的邏輯結構（如代碼段、數據段）劃分為大小不等的段。每個段有獨立的段表項，包含基址和界限。優點是符合程序員的直觀邏輯，易于實現共享和保護；缺點是容易產生外部碎片。
- 段頁式管理：結合了分段和分頁的優點。先將程序分段，再將每個段分頁。既擁有分段系統的邏輯清晰性和保護性，又具備分頁系統的物理內存管理高效性，但地址轉換過程更為復雜。
3. 虛擬內存技術
虛擬內存是存儲器管理的一次革命。它基于局部性原理，允許程序部分裝入內存即可運行。核心機制包括：
- 請求調頁/段：當程序訪問不在物理內存中的頁面或段時，由操作系統將其從磁盤調入。
- 頁面置換：當物理內存已滿且需要調入新頁時，需選擇一頁換出到磁盤。常用算法有：先進先出（FIFO）、最近最久未使用（LRU）、最佳置換（OPT）等。
- 工作集模型：用于評估進程在特定時間間隔內實際活躍訪問的頁面集合，是動態內存分配和防止抖動的關鍵依據。
三、存儲器管理與計算機系統服務
存儲器管理并非孤立運行，它深度依賴于操作系統提供的核心系統服務，并與之協同工作：
- 進程管理服務：存儲器管理為進程的創建、切換和終止提供內存空間支持。進程控制塊（PCB）中保存了其頁表或段表的指針。當進程調度器切換進程時，存儲器管理單元需要同步切換地址空間。
- 文件系統服務：虛擬內存的交換區（Swap Space）通常建立在磁盤的文件系統或獨立分區上。操作系統通過文件系統的讀寫服務，完成頁面的換入和換出操作。內存中的緩沖區緩存（Buffer Cache）或頁緩存（Page Cache）也依賴存儲器管理機制，用于加速對磁盤文件的訪問。
- 設備管理服務：直接內存訪問（DMA）設備在進行數據傳輸時，需要操作系統（存儲器管理模塊）為其分配和鎖定特定的物理內存緩沖區，并確保地址映射的正確性，以避免設備訪問到非法內存區域。
- 系統調用與接口服務：應用程序通過系統調用（如
brk,mmap）向操作系統申請或釋放內存。存儲器管理模塊響應這些調用，執行具體的分配、映射或回收操作，并向用戶程序提供統一、安全的內存訪問視圖。
- 保護與安全服務：通過硬件支持（如MMU-內存管理單元）與軟件結合，存儲器管理實現了內存保護。例如，通過頁表項中的讀寫執行權限位，防止用戶程序破壞內核空間或其他進程的數據，這是系統安全的基礎屏障。
四、
存儲器管理是操作系統資源管理的基石。從簡單的分區管理到復雜的段頁式虛擬內存系統，其發展始終圍繞著提升利用率、加快訪問速度和保障系統安全穩定這三大目標。它通過精細的算法與硬件協同，并深度整合進程、文件、設備等核心系統服務，共同構建了一個高效、可靠、透明的程序運行環境。理解存儲器管理，是理解現代計算機系統如何工作的關鍵一環。
