操作系统之虚拟存储器

虚拟存储器概述

1. 常规存储器管理方式的特征和局部性原理

• 常规存储器管理方式的特征：
  
  • 一次性。要求将作业全部装入内存才能运行，当程序大于内存时，作业无法运行。
  • 驻留性。装入内存中用的作业一直驻留内存，直到运行结束（处于等待状态的进程也占用内存）。
• 局部性原理：
  
  • 时间局限性。如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行；如果某数据被访问过， 则不久以后该数据可能再次被访问。产生时间局限性的典型原因，是由于在程序中存在着大量的循环操作。
  • 空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行。

2. 虚拟存储器的定义和特征

• 虚拟存储器定义：
  
  • 具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。
  • 其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
• 虚拟存储器的特征 :
  
  • 多次性：作业被分成多次调入内存运行。
  • 对换性：允许在作业的运行过程中进行换进、换出。
  • 虚拟性：从逻辑上扩充内存容量。
• 实现虚拟存储器的效果:
  
  • 可使一个大的用户程序能在较小的内存空间中运行；也可在内存同时装入更多的进程使它们并发执行。
  • 从用户的角度看，该系统所具有的内存容量，比