【哈工大李治军操作系统听课笔记】L21 内存分区与分页

1.内存分区

遗留问题：上次的课内容中，没有讲如何在内存中找到一个空闲区域，将程序载入进去
为了在内存中找到一个空闲的区域。自然想到需要维护一个数据结构，用于保存空闲的内存位置和长度。这就是空闲分区表。表的样子如图：

同时我们还需要在这个表中找到一个可以被分配出去的空闲分区，这就需要用一个算法来提供帮助。由于这项工作的核心是分割内存区域，所以该算法被称作内存分区算法。又由于请求的内存大小是不固定的，所以该算法也被称为可变分区算法。
分区算法大致有三种：首先适配，最佳适配以及最差适配。

首先适配：最先找到空闲的可以被分配的空闲分区就停止搜索，分割出去。显然这个算法最快。
最佳适配：找到一个最适合的大小分割出去，一般这个适合的大小一定不是很大的。所以这个算法往往会不断分割小的空闲分区，而大的空闲分区会被保留。
最差适配：找到最大的那个内存分区，分割那个分区。这中算法可能产生很多中等的内存分区。

内存分区效率不高，无论如何调度，总会有内存碎片，需要进行内存紧缩（垃圾回收）来解决内存碎片。但是在内存紧缩的时候由于程序的地址不确定，所以此时无法响应用户的操作。这就是会被认为是死机了。

因此实际上物理内存的分割是采用分页的方式分配，而不使用分区的方式。

2.内存分页

内存分页机制首先将物理内存分割成大小相等的页框，然后再将请求放入物理内存的数据（比如代码段）也分割成同样大小的页，最后将所有页都映射到页框上，完成物理内存页框的使用。分页的优点就是不需要内存紧缩，一个进程的最大浪费只有一页物理内存。而通常一个页大小是4k，因此内存浪费不多。

因为建立了映射，那么地址就需要进行重定位，这个时候就需要一个表来辅助映射。类似于段表，分页机制也有一个表用于管理逻辑地址到实际物理地址的映射情况，这就是页表。页表也是存贮在MMU的页寄存器（CR3）中，并且也与PCB关联。

进程运行到要取址的时候，MMU就会根据给出的逻辑地址来查找页表，通过地址确定页框号，再根据页框号和页内偏移计算出实际的物理地址。

例如一个指令 mov[0x2240], %eax，假设页的大小为4k。这里就需要做0x2240/4k=2计算出这个段地址的页号。而页内偏移为0x2240%4k=240。通过查页表知道对应的物理页框号为3，在加上刚才的页内偏移地址，即可计算出需要寻找的内存地址：0x3240

因此目前为止，操作系统内存管理的故事如下：一个程序是由多个段组成的，但是直接把段放入内存中会产生内存碎片，因此将段打散成页，存储在物理内存中，这样就可以防止内存的浪费。为了找到实际上程序执行的时候的地址，就需要建立页表，将页表和PCB关联。