码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-11-24 13:46:28      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:程序   分配   存储管理   情况   开始   ali   missing   未来   大于   

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

局部性原理

时间局部性(temporal locality)

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

空间局部性(spatial locality)

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

抖动

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

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

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

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

标签:程序   分配   存储管理   情况   开始   ali   missing   未来   大于   

原文地址:https://www.cnblogs.com/mengxiaoleng/p/11921963.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!