zoukankan      html  css  js  c++  java
  • 存储管理-局部性原理和抖动问题

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

    局部性原理

    时间局部性(temporal locality)

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

    空间局部性(spatial locality)

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

    抖动

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

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

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

  • 相关阅读:
    08day 操作命令以及目录结构
    换工作
    json转为字典
    快速排序
    冒泡排序
    python函数-生成器
    关键字global
    函数的定义和参数调用
    count()函数与center()函数
    python字符串常用函数:strip()
  • 原文地址:https://www.cnblogs.com/mengxiaoleng/p/11921963.html
Copyright © 2011-2022 走看看