简单说说虚拟内存

虚拟内存的作用

给每个进程提供了一致的地址空间，自以为占用了所有单机存储资源；

进程之间地址不会冲突；

提出缓存的概念，内存是磁盘的缓存，高速缓存是内存的缓存。也就是说上层存储是下层存储的缓存。

虚拟页的分类

未分配：不占用空间。

未缓存：为磁盘文件分配了缓存页，但未缓存到物理页。

已缓存：缓存页已被缓存到物理页。

页表结构

存放在主存中，每个进程一个页表。
数组索引为虚拟内存的页号，具体内容为对应物理内存的页号。

有效位为0且内容为null时，虚拟页未分配；
有效位为0且内容不为null时，虚拟页未缓存；
有效位为1时，虚拟页已缓存。

缺页过程：

CPU要访问VP3，通过地址翻译软件发现有效位为0，产生缺页异常；

调用内核的缺页处理程序，根据替换算法选择一个主存中的牺牲页，如PP3。检查PP3对应的VP4是否内容有改动，若有则刷新到VP4；

随后将VP3加载到PP3中，并将PTE3指向PP3，并修改PTE4不再指向PP3。

为什么要控制页表的大小

2^页表项*页大小=虚拟内存。

假设虚拟内存为4G，页为4KB，那么页表项为10^6，32位系统页表项为4B，那么页表需要4MB大小的空间。

由于每个进程拥有一个页表，当进程数开多时，页表会占用大量的主存资源，现代计算机会采用多级页表。