【操作系统】存储管理

总结展示继续，老规矩，先展示出思维导图：

【第一部分】

说存储管理，那我们就先了解一下存储器，其有三个层次：寄存器、主存储器和高速缓冲存储器、辅助存储器。

【第二部分】

重定位就是把逻辑地址转换为绝对地址的工作。其可分为两种：

• 静态重定位：装入作业前已经转换好
• 动态重定位：程序运行过程中要访问数据时，再进行现场转换

【第三部分】

在存储管理中，单道程序设计需要单用户连续存储管理，多道程序设计可分为固定分区存储管理、可变分区管理和页式虚拟存储管理。

固定分区存储管理：

预先把可分配的主存储器空间分割成若干个连续区，其大小可相同，也可不同。每个区只能装入一个作业。

• 特点：这种存储方式简单粗暴，但对存储空间的利用率不高。
• 为达到“存储保护”的目的，会产生“地址越界”中断事件。

可变分区存储管理：

根据作业的大小来为其分配空间。

• 最先适应分配算法：作业进入主存储器后，依次查找分区，只要遇到能装得下自己的就进去。这样做的弊端显而易见：可能会产生较多碎片。
• 最优适应分配算法：在所有的空闲区中挑选一个能装得下自己的最小的分区。
• 最坏使用分配算法：和最优相反，其是找一个能装得下自己的最大的分区。这样做不至于让剩余空间太小而装不下别的作业。

其涉及到一项技术：移动技术。这是指把作业从一个存储区域移动到另一个存储区域。

页式虚拟存储管理：

这就像排版一本书一样，有目录，有页数。

其一个大的特点是能实现虚拟存储管理技术。此技术会使逻辑地址大于绝对地址，从而扩大主存容量。

以上总结有哪些不足之处，还望读者批评指正。