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

Posted mengxiaoleng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了存储管理-局部性原理和抖动问题相关的知识,希望对你有一定的参考价值。

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

局部性原理

时间局部性(temporal locality)

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

空间局部性(spatial locality)

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

抖动

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

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

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

以上是关于存储管理-局部性原理和抖动问题的主要内容,如果未能解决你的问题,请参考以下文章

内存管理

计算机操作系统 虚拟存储器

第九章 虚拟内存管理

(王道408考研操作系统)第三章内存管理-第二节1:虚拟内存管理基本概念

(王道408考研操作系统)第三章内存管理-第二节1:虚拟内存管理基本概念

操作系统王道考研 p43-44 虚拟内存的基本概念请求分页管理方式