操作系统-虚拟内存

虚拟内存

• 因为物理内存是有限的，当有多个进程要执行的时候，对每个进程都要分配4G内存，很快就分配完了，于是没有得到分配资源的进程就只能等待。

• 当一个进程执行完后，再将等待的进程装入内存，这种频繁的装入内存的操作是很没效率的，切换任务时的IO。

• 由于指令都是直接访问物理内存的，那么进程就可以修改其他进程的数据，甚至会修改内核地址空间的数据，这是不安全的。

• 为了更好的管理内存，操作系统将内存抽象成地址空间。每个程序拥有自己的地址空间，这个地址空间被分割成多个块，每一块称为一页。

• 这些页被映射到物理内存，但不需要映射到连续的物理内存，也不需要所有页都必须在物理内存中。当程序引用到不在物理内存中的页时，由硬件执行必要的映射，将缺失的部分装入物理内存并重新执行失败的指令。

• 虚拟内存允许程序不用将地址空间中的每一页都映射到物理内存，也就是说一个程序不需要全部调入内存就可以运行，这使得有限的内存运行大程序成为可能。

• 虚拟内存对应的实际物理内存，可能只对应的分配了一点点的物理内存，实际使用了多少内存，就会对应多少物理内存。

• 进程每次要访问地址空间上的某一个地址时，都需要把地址翻译为实际物理内存地址。

• 进程需要知道哪些虚拟内存地址空间上的数据在物理内存上，哪些不在（可能这部分存储在磁盘上），若在物理内存上存在，则需要进一步知道数据存储在物理内存上的具体位置，这都需要通过页表来记录。

  • 页表的每一个表项分两部分，第一部分记录此页是否在物理内存上，第二部分记录物理内存页的地址（如果在的话）。页表存在内存中。内存管理单元（MMU）管理着地址空间和物理内存的转换。
  • 当进程访问某个虚拟地址的时候，就会先去看页表，如果发现对应的数据不在物理内存上，就会发生缺页异常。
  • TLB 页表缓存

• 缺页异常的处理过程，操作系统立即阻塞该进程，并将硬盘里对应的页换入内存，然后使该进程就绪，如果内存已经满了，没有空地方了，那就找一个页覆盖，至于具体覆盖的哪个页，就需要看操作系统的页面置换算法是怎么设计的了。
  
  

页面置换算法

​ 在程序运行过程中，如果要访问的页面不在内存中，就发生缺页中断从而将该页调入内存中。此时如果内存已无空闲空间，系统必须从内存中调出一个页面到磁盘对换区中来腾出空间。

• 最佳（理论上的）：所选择的被换出的页面将是最长时间内不再被访问的

• 先进先出 FIFO：会使经常被访问的换出，缺页率升高

• 最近最久未使用 LRU：维护一个所有页面的链表。当被访问，就移到表头，这样就能保证链表尾部是最近最久未被访问的（每次访问都要更新链表，这种方式实现的LRU代价高）

• 最近未使用 NRU：状态位R和M，被访问设R=1，被修改设M=1，R会被定时清0。优先换出被修改的脏页面（R=0，M=1），而不是被频繁使用的干净页面（R=1，M=0）

• 第二次机会算法：对FIFO的修改：检查最老页面的R，如果是0，就换出（又老又没用）；是1，就清0，放到尾部，修改装入时间，然后继续从头

• 时钟：对第二次机会的修改：用环形链表，用一个指针指向最老的页面