查看“存储管理”的源代码

https://www.bilibili.com/video/BV1hg411V7Bm?p=37

=== 1）存储管理的基本概念 ===
存储管理：目的是解决多个用户使用主存的问题。

存储方式分类：

# 分区存储管理
# 分页存储管理
# 分段式存储管理
# 段页式存储管理
# 虚拟存储管理

相对地址/虚地址/逻辑地址：在目标程序中，程序指令和数据的位置参照字或字节单位根据它们的相对顺序来确定，称为相对地址，一般从0开始依次进行编号。

相对地址空间通过地址再定位机构转换到绝对地址空间（物理地址空间）。


=== 2）存储方式：分区存储管理 ===
{| class="wikitable"
|分配办法
|单一连续分配
|固定分区分配
|可变分区分配
|-
|分配类型
|静态分配法
|静态分配法
|动态分配法
|-
|分配特点
|不分区，所有用户空间给某个进程或作业
|分成大小不等的区域，区域分完后固定不变
|分成大小不等的区域，根据用户要求动态分配
|}
[[文件:单一连续分配示意图 1.png|无|缩略图]]
单一连续分配示意图


[[文件:固定分区分配示意图.png|无|缩略图|302x302像素]]
固定分区分配示意图


[[文件:可变分区分配示意图.png|无|缩略图|700x700像素]]可变分区分配示意图


=== 2）存储方式：分页存储管理 ===
[[文件:分页存储管理.png|无|缩略图|1200x1200像素]]
优点：利用率高，碎片小，分配及管理简单。

缺点：增加了系统开销；可能产生抖动现象。


=== 2）存储方式：分段存储管理 ===
[[文件:分段存储管理.png|无|缩略图|1200x1200像素]]
优点：多道程序共享内存，各段程序修改互不影响

缺点：内存利用率低，内存碎片浪费大


=== 2）存储方式：段页式存储管理 ===
https://www.bilibili.com/video/BV1hg411V7Bm?p=38[[文件:段页式存储管理.png|无|缩略图|900x900像素]]
优点：空间浪费小、存储共享容易、存储保护容易、能动态连接。

缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降。


=== 2）存储方式：虚拟存储管理 ===
虚拟存储器：利用外部辅存暂存主存待加载的数据，组成'''<big>主存+辅存</big>'''的虚拟存储结构。

虚拟存储器的最大容量是由'''<big>计算机系统的地址结构和外存空间</big>'''决定的。

采用虚拟存储器的目的是'''<big>扩大用户的地址空间</big>'''。



局限性：时间局限性、空间局限性



实现方式：请求分页系统、请求分段系统、请求段页式系统。

页面置换算法：最佳置换算法、先进先出置换算法、最近最少未使用置换算法、最近未用置换算法。

例：在一个虚拟系统中，进程的内存空间为3页，开始内存为空，有以下访问页序列：

5 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 5，分别计算缺页次数。

（1）使用先进先出的页面淘汰算法。

（2）使用最近最少使用算法。
{| class="wikitable"
|
|5
|0
|1
|2
|0
|3
|0
|4
|2
|3
|0
|3
|2
|-
|FIFO
|√
|√
|√
|√
|
|√
|√
|√
|√
|√
|√
|
|
|-
|淘汰
|
|
|
|5
|
|0
|1
|2
|3
|0
|4
|
|
|-
|LRU
|√
|√
|√
|√
|
|√
|
|√
|√
|√
|√
|
|
|-
|淘汰
|
|
|
|5
|
|1
|
|2
|3
|0
|4
|
|
|}