第五节 虚拟存储器.ppt

第五节 虚拟存储器 5、1 虚拟存储器的基本概念 上一节所述各种内存管理方式的一个共同特点是：要求将一个作业全部装入内存方能运行； 当出现以下两种情况时，上述管理方式就无能为力了： 1)作业很大，以致其所要求的内存空间超过了总容量； 2)有大量作业要求运行，但受内存容量所限，只能将少部分作业装入内存运行，而其它大量作业则留在外存等待； 5、1、1 虚拟存储器的引入 ★作业是否需一次性装入且长期驻留在内存？ 一、局部性原理： 程序在执行时将呈现局部性规律，即在一较短时间内，程序的执行仅限于某个部分，其所访问的内存也局限于某个区域。 ▲关于局部性论点： 1)程序执行时大多数情况下是顺序执行； 2)过程调用会使程序的执行轨迹转移，但大多数情况下过程调用的深度都不超过5； 3)程序中存在许多循环结构，其包含指令少且多次执行 4)程序中包括许多对数据结构的处理（如数组），它们往往局限于很小范围内； ▲局限性的表现： 1)时间局限性━如果程序中某条指令(或数据结构)一旦执行(被访问),则不久后该指令(数据结构)可能再次执行(被访问)； 2)空间局限性━一旦程序访问了某个存储单元，在不久后其附近的存储单元也将被访问； 二、虚拟存储器的定义： ━━指仅把作业的一部分装入内存便可以运行作业的存储器系统；具体说，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统