存储管理-局部性原理和抖动问题

存储管理-局部性原理和抖动问题

局部性原理

时间局部性(temporal locality)

时间局部性指的是：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。

空间局部性(spatial locality)

如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。

抖动

进程执行过程中发生缺页(missing page)有两种可能：
并发进程要求的工作集总和大于内存可提供的可用区。因为缺乏足够空间装入需要的程序和数据，系统无法正常工作。

分配了足够的工作集，但系统无法在开始执行前选择适当的程序段和数据进入内存。这种情况只能依靠执行过程中CPU发现要访问的指令或数据不在内存时，由硬件中断转入中断处理程序，将需要的程序段和数据调入。

当分配的内存小于要求的工作集时，由于内存外存交换频繁，访问外存时间和I/O处理时间大大增加，造成CPU因等待数据空转，使得整个系统性能大大下降，这就造成了系统抖动。