操作系统

1.主动放弃

2.被动放弃

虚拟内存：我们程序所使用的内存地址叫做虚拟内存地址（Virtual Memory Address）

物理内存：实际存在硬件里面的空间地址叫物理内存地址（Physical Memory Address）。

操作系统会提供一种机制，将不同进程的虚拟地址和不同内存的物理地址映射起来。

如果程序要访问虚拟地址的时候，由操作系统转换成不同的物理地址，这样不同的进程运行的时候，写入的是不同的物理地址，这样就不会冲突了。

分段机制下，虚拟地址由两部分组成：

1.内存分段导致内存碎片； 2.解决内存碎片就要进行频繁内存交换 3.内存交换导致磁盘访问，而磁盘访问速度比内存访问慢的多； 4.尤其是在交换占空间很大的程序时，更是可能会导致卡顿。

分页：就是把整个虚拟内存和物理内存切成一段段固定大小的空间，Linux下，每页4kb。 页表：

分页机制下，加载程序的时候不必一次性把所有程序内容加载到物理内存，用到什么加载什么（也可以解决内部内存碎片的问题）。

虚拟地址分为2部分：

物理内存地址 = 基地址（物理页号） + 页内偏移

有点像B树的结构。

首先，页表必须覆盖所有虚拟内存，否则计算机就不工作了 再者，多级页表的第一级页表，可以覆盖所有的虚拟内存（联想一下mysql的B+树）

1.先将程序划分为多个有逻辑意义的段，也就是前面提到的分段机制；

2.接着再把每个段划分为多个页，也就是对分段划分出来的连续空间，再划分固定大小的页；

这样，地址结构就由段号、段内页号和页内位移三部分组成。

第1次访问段表，得到页表起始地址；

第2次访问页表，得到物理页号；

第3次将物理页号与页内位移组合，得到物理地址。

可用软、硬件相结合的方法实现段页式地址变换，这样虽然增加了硬件成本和系统开销，但提高了内存的利用率。

缺页中断时，进入系统内核空间分配物理内存，更新进程页表，再返回用户空间，恢复进程的运行。