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