操作系统-内存管理

一、虚拟内存使用原因：

当程序需求的内存大小超过物理内存大小的时候，操作系统没法完整的讲程序加载进来。

   许多年以前，当人们还在使用DOS或是更古老的操作系统的时候，计算机的内存还非常小，一般都是以K为单位进行计算，相应的，当时的程序规模也不大，所以内存容量虽然小，但还是可以容纳当时的程序。但随着图形界面的兴起还有用户需求的不断增大，应用程序的规模也随之膨胀起来，终于一个难题出现在程序员的面前，那就是应用程序太大以至于内存容纳不下该程序，通常解决的办法是把程序分割成许多称为覆盖块（overlay）的片段。覆盖块0首先运行，结束时他将调用另一个覆盖块。虽然覆盖块的交换是由OS完成的，但是必须先由程序员把程序先进行分割，这是一个费时费力的工作，而且相当枯燥。人们必须找到更好的办法从根本上解决这个问题。不久人们找到了一个办法，这就是虚拟存储器(virtual memory).虚拟存储器的基本思想是程序，数据，堆栈的总的大小可以超过物理存储器的大小，操作系统把当前使用的部分保留在内存中，而把其他未被使用的部分保存在磁盘上。比如对一个16MB的程序和一个内存只有4MB的机器，操作系统通过选择，可以决定各个时刻将哪4M的内容保留在内存中，并在需要时在内存和磁盘间交换程序片段，这样就可以把这个16M的程序运行在一个只具有4M内存机器上了。而这个16M的程序在运行前不必由程序员进行分割。

二、物理地址、虚拟地址、逻辑地址

物理地址：CPU地址总线传来的地址。物理地址中很大一部分是留给内存条中的内存的，但也常被映射到其他存储器上（如显存、BIOS等）。在没有使用虚拟存储器的机器上，虚拟地址被直接送到内存总线上，使具有相同地址的物理存储器被读写；而在使用了虚拟存储器的情况下，虚拟地址不是被直接送到内存地址总线上，而是送到存储器管理单元MMU，把虚拟地址映射为物理地址。

线性地址（虚拟地址）：是逻辑地址到物理地址变换之间的中间层。在分段部件中逻辑地址是段中的偏移地址，然后加上基地址就是线性地址。（也就是说，逻辑地址是段内偏移量，虚拟地址是页内偏移量。）是一个32位无符号整数，可以用来表示高达4GB的地址，也就是，高达4294967296个内存单元。线性地址通常用十六进制数字表示，值得范围从0x00000000到0xfffffff）程序代码会产生逻辑地址，通过逻辑地址变换就可以生成一个线性地址。如果启用了分页机制，那么线性地址可以再经过变换以产生一个物理地址。如果没有启用分页机制，那么线性地址直接就是物理地址。

逻辑地址：是在有地址变换功能的计算机中,访内指令给出的地址 (操作数) 叫逻辑地址,也叫相对地址，也就是是机器语言指令中，用来指定一个操作数或是一条指令的地址。要经过寻址方式的计算或变换才得到内存储器中的实际有效地址即物理地址。一个逻辑地址由两部份组成，段标识符: 段内偏移量。段标识符是由一个16位长的字段组成，称为段选择符。其中前13位是个索引号，后面3位包含一些硬件细节 。

 

三、分页、分段、段页机制

参考：1、https://www.cnblogs.com/myseries/p/12487211.html

2、https://blog.csdn.net/rabbit_in_android/article/details/49976101?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_baidulandingword-1&spm=1001.2101.3001.4242

3、https://blog.csdn.net/macrossdzh/article/details/5954763

直接使用物理地址的三个矛盾：

1、地址空间不隔离：一个进程能够访问另外一个进程所占有的地址

2、程序运行时候的地址不确定：不同次载入程序时起始地址不一致

3、内存使用率低下：内存碎片问题

 

分段解决前两个问题，分页解决最后一个问题，而且可以使进程的物理空间可以不是连续的。

 

具体操作：

1、操作系统能够寻址的空间大小即为虚拟内存大小，物理存储介质的储存空间即为物理内存大小。物理内存一般是虚拟内存大小的子集。

2、虚拟内存分的块叫页、物理内存分的块叫页帧，他们的块大小相同，因此就可以将页与页帧映射，这张映射表也叫页表存在主存中，也就是物理内存中。

3、因为页一般都比较小，windows为4k，所以得到的表项就非常多，所以使用了一个叫做快表的高速缓存器，存放着少量最近访问的页表项目。

4、因此整个寻址过程为用其段式内存管理单元，先将为个逻辑地址转换成一个线程地址，再利用其页式内存管理单元，转换为最终物理地址。

5、每个进程都有自己的地址空间，因此也都有自己的页表。分配和管理内存的工作是操作系统中MMU（内存管理单元做的）。

 

页表（Page table）存储着页（程序地址空间）和页框（物理内存空间）的映射表。

一个虚拟地址分成两个部分，一部分存储页面号，一部分存储偏移量。

下图的页表存放着 16 个页，这 16 个页需要用 4 个比特位来进行索引定位。例如对于虚拟地址（0010 000000000100），前 4 位是存储页面号 2，读取表项内容为（110 1），页表项最后一位表示是否存在于内存中，1 表示存在。后 12 位存储偏移量。这个页对应的页框的地址为 （110 000000000100）。

（根据前四位得到页表的索引，取出对应的值，其中一位标志是否加载入内存，其他几位即页帧，然后将页帧与偏移量组合起来就是物理地址了）