Question

什么是虚拟存储器和局部性原理?

Answer 1

虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。在虚拟存储器系统中，作业无需全部装入，只要装入一部分就可运行。
引入虚拟存储技术之后,可以:
1、提高内存利用率；（如：定义100*100大小的数组，可能只用到10*10个元素）
2、程序不再受现有物理内存空间的限制；编程变得更容易；
3、可以提高多道程序度，使更多的程序能够进入内存运行。程序局部性原理：虚拟存储管理的效率与程序局部性程序有很大关系。根据统计，进程运行时，在一段时间内，其程序的执行往往呈现出高度的局限性，包括时间局部性和空间局部性。
1、时间局部性：是指若一条指令被执行，则在不久的将来，它可能再被执行。
2、空间局部性：是指一旦一个存储单元被访问，那它附近的单元也将很快被访问。