【408精华知识】存储系统解题套路大揭秘！

计算机组成原理中关于存储系统的考察偏向于硬件，而操作系统中关于存储系统的考察偏向于如何管理存储系统。

本章内容主要分为以下几个部分：

一、内存的分配与回收

（一）连续分配管理方式

1.单一连续分配

特点：单用户单作业

2.固定分区分配

特点：每个作业提前设置好分区
数据结构：分区分配表

3.动态分区分配

特点：动态为作业划分分区
数据结构：空闲分区链、空闲分区表
分配方法：首次适应算法、最佳适应算法、最坏适应算法、邻近适应算法，在空闲分区表/链上进行操作。

回收方法：情况一——后有分区，情况二——前有分区，情况三——前后都有分区，三种情况都是合并；情况四——前后都无分区，则新添表项。

（二）非连续分配管理方式

基本分页存储管理/基本分段存储管理/段页式存储管理

分页/分段/段页式存储管理方式不具备页面对换功能，不支持虚拟存储器功能，在调度作业运行时 ,必须将它的所有页面一次调入内存，若内存没有足够的块, 则作业等待的这种分页管理方式被称为纯分页或基本分页存储管理方式。

（三）内存空间的扩充（实现虚拟性）

请求分页存储管理/请求分段存储管理/请求段页式存储管理

请求分页/分段/段页式管理方式支持虚拟存储，基于覆盖与交换，具备了页面的对换功能，调度作业时是将它的一部分（而不是全部） 放入内存，当发现页面缺少时，会发出一个缺页请求从外存调用页面文件进入内存。

其置换方式如下：

缺页处理的基本过程为：分配页框（如果没有则进行页面置换）—>磁盘IO–>更新页表

以上所有分页/分段/段页式存储管理的核心是将页/段号映射为内存块号的过程，可以有TLB，也可以没有，大致过程类似下图中的带TLB基本分页存储管理，段式则在段表中加入段长，多级页表则层层设置页表即可：

基于以上所述：请求分页存储管理可以提供虚存，而分页存储管理却不能提供虚存。

关于存储系统，我总结了一张更为详细的思维导图，在文章中放不下，有需要的朋友可以下载：

通过百度网盘分享的文件：存储器管理（内存管理）.pdf
链接：https://pan.baidu.com/s/1K8T_-BcLwhZWj7jh2Vb7Aw 
提取码：2002 
--来自百度网盘超级会员V4的分享

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!

参考资料
[1]王道408教材（2025版）
[2]王道课程资料