|
|
|
|
| （1）时间局部性。它是指最近被执行的指令可能再次被执行，最近被访问的存储空间很可能在不久的将来还要被访问。产生时间局部性的原因是在程序中存在着大量的循环操作。
|
|
|
| （2）空间局部性。它是指程序在一段时间内访问的地址可能集中在一定的范围内，其原因是程序的顺序执行。
|
|
|
|
|
| 根据局部性原理，一个作业在运行之前，没有必要把作业全部装入主存，而仅将当前要运行的那部分页面或段先装入主存启动运行，其余部分暂时留在磁盘上。
|
|
|
| 程序在运行时如果它所要访问的页（段）已调入主存，便可继续执行下去；但如果程序所要访问的页（段）尚未调入主存（称为缺页或缺段），程序应利用操作系统所提供的请求调页（段）功能，将它们调入主存，以使进程能继续执行下去。
|
|
|
| 如果此时主存已满，无法再装入新的页（段），则还要再利用页（段）的置换功能，将主存中暂时不用的页（段）调出至磁盘上，腾出足够的主存空间后，再将所要访问的页（段）调入主存，使程序继续执行下去。这样，便可使一个大的用户程序在较小的主存空间中运行，也可使主存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的主存容量比实际主存容量大得多，人们把这样的存储器称为虚拟存储器。
|
|
|
|
|
| 虚拟存储器具有请求调入功能和置换功能，能仅把作业的一部分装入主存便可运行作业，能从逻辑上对主存容量进行扩充。其逻辑容量由主存和外存容量之和以及CPU可寻址的范围来决定，其运行速度接近于主存速度。所以说，虚拟存储技术是一种性能非常优越的存储器管理技术，被广泛地应用于大、中、小型机和微型机中。
|
|
|
|
|
| （1）请求分页系统。在分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。请求分页系统中的每个页表项包括页号、物理块号、状态位P、访问字段A、修改位M和外存地址。
|
|
|
| （2）请求分段系统。在分段系统的基础上，增加了请求调段和分段置换功能所形成的段式虚拟存储系统。它允许只装入若干段（而非全部段）的用户程序和数据，就可以启动运行，以后再通过调段功能和置换功能将不运行的段调出，同时调入将要运行的段，置换时以段为单位。
|
|
|
| （3）请求段页式系统。在段页式系统的基础上，增加了请求调页和页面置换功能形成的段页式虚拟存储系统。
|
|
|
|
|
| 虚拟存储器的特征包括离散性、多次性、对换性和虚拟性。
|
|
|
