前言
在计算机体系结构中,存储管理是连接硬件与软件的核心枢纽。它不仅要解决有限物理内存的高效分配问题,更要通过虚拟内存技术为每个进程提供独立的地址空间;不仅要管理内存中的页面置换,还要优化磁盘的访问调度。 理解存储管理,意味着理解计算机系统如何在“有限”与“无限”、“性能”与“成本”之间寻找平衡。
本文将从内存管理和磁盘存储两个维度,系统解析存储管理的核心原理与关键算法,帮助读者建立完整的知识体系,为深入理解操作系统、进行系统性能优化奠定坚实基础。
目录
一、内存管理
1. 基础概念:地址重定位
2. 四大存储管理方式
3. 重中之重:虚拟存储与页面置换算法
二、磁盘管理
1. 磁盘结构与访问时间
2. 磁盘调度算法
三、 综合与应用:案例题风向
四、总结与建议
一、内存管理
1. 基础概念:地址重定位
静态重定位:程序装入内存时一次性完成地址转换,装入后地址不再改变。无法实现内存碎片整理和虚拟存储。
动态重定位:程序执行期间,通过内存管理单元(MMU) 实时完成逻辑地址到物理地址的转换。这是现代操作系统的标配,为实现虚拟内存奠定了基础。
2. 四大存储管理方式
| 管理方式 | 核心思想 | 优点 | 缺点 | 关键考法 |
|---|---|---|---|---|
| 分区式 | 内存划分成连续区域 | 实现简单 | 外部碎片严重 | 考查分配算法(首次适应、最佳适应等) |
| 分页式 | 程序/内存分固定大小页 | 解决外部碎片,利用率高 | 内部碎片,页表开销 | 页表结构、快表(TLB) 原理 |
| 分段式 | 按逻辑模块(函数/数据)划分 | 便于共享与保护 | 产生外部碎片 | 段表结构、逻辑地址构成 |
| 段页式 | 先分段,段内再分页 | 结合两者优点 | 地址转换慢,需两次查表 | 地址转换过程 |
💡 高频考点提示:分页管理中的快表(TLB) 是一个缓存,用于存放活跃页表的部分内容,其目的是大幅减少地址转换所需的内存访问次数。