计算机操作系统——存储管理（考研复试终极整理版）

一、存储管理核心功能与目标

1. 核心功能

内存分配与回收：为进程分配内存空间，回收结束进程的内存（如动态分区分配算法）
地址转换：实现逻辑地址到物理地址的映射（通过页表、段表等机制）
内存保护：防止进程越界访问（基址/限长寄存器、权限位）
虚拟存储扩展：利用磁盘空间扩展逻辑内存（分页/分段虚拟技术）

2. 设计目标

有效性：提高内存利用率（如紧凑技术减少碎片）
透明性：用户无需感知物理存储细节（虚拟内存技术）
共享性：支持代码与数据共享（如动态链接库）
安全性：隔离进程内存空间，防止非法访问

二、内存分配策略

1. 连续分配管理

类型	特点	典型算法
单一连续分配	整个用户区供一个进程使用，简单但利用率低	无动态分配
固定分区分配	预划分固定大小分区，存在内部碎片	静态分区表管理
动态分区分配	按需分配内存，需处理外部碎片	首次适应（FF）、最佳适应（BF）

2. 离散分配管理（重点）

（1）分页存储

核心机制：
- 逻辑地址 = 页号 + 页内偏移
- 物理地址 = 页框号 × 页大小 + 页内偏移
- 页表存储页号到页框号的映射
优化技术：
- 快表（TLB）：缓存常用页表项，加速地址转换
- 多级页表：减少页表占用内存（如二级页表）

（2）分段存储

逻辑划分：按程序功能模块分段（代码段、数据段、堆栈段）
地址结构：逻辑地址 = 段号 + 段内偏移
优点：便于共享与保护，支持动态增长

（3）段页式存储

结合分段与分页：
1. 程序按逻辑分段
2. 每段再划分为固定大小的页
地址转换：段表 → 页表 → 物理地址

三、虚拟存储管理（高频考点）

1. 基本原理

局部性原理：时间局部性（重复访问） + 空间局部性（邻近访问）
实现方式：请求分页、请求分段
核心流程：
1. 进程部分装入内存
2. 缺页时通过页面置换调入内存

2. 页面置换算法

算法	策略	优缺点
OPT（最佳）	置换未来最长时间不访问的页面	理论最优，无法实现
FIFO（先进先出）	置换最早进入内存的页面	简单，可能产生Belady异常
LRU（最近最少使用）	置换最久未访问的页面	性能接近OPT，需硬件支持（访问位）
CLOCK（时钟）	环形扫描，访问位为0时置换	近似LRU，实现简单

3. 抖动与工作集

抖动（Thrashing）：频繁置换页面导致CPU利用率下降
解决方案：工作集模型（保证进程常驻内存的页面集合）

四、存储管理高频考点与答题技巧

1. 必背概念对比

分页 vs 分段：
- 分页：物理划分，固定大小，无外部碎片
- 分段：逻辑划分，可变大小，支持共享
内部碎片 vs 外部碎片：
- 内部碎片：分配单元内未使用的空间（如固定分区）
- 外部碎片：内存中分散的小空闲区（如动态分区）

2. 经典问题解析

Q1：虚拟内存如何实现逻辑地址空间大于物理内存？
- 答：通过页面置换机制将部分页面暂存磁盘，按需调入
Q2：分页系统中如何减少页表内存占用？
- 答：多级页表（如二级页表仅需存储活跃页表项）
Q3：LRU算法的实现方式？
- 答：硬件记录页面访问时间戳，或通过移位寄存器模拟

3. 实验与真题关联

Linux内存管理：Buddy系统（解决外部碎片）、Slab分配器（内核对象缓存）
真题趋势：虚拟内存与缓存协同设计、新型存储硬件（SSD）对算法的影响