美文网首页
局部性原理

局部性原理

作者: 躁动的中年大叔 | 来源:发表于2019-01-14 21:27 被阅读10次

局部性通常有两种不同的形式:时间局部性空间局部性

时间局部性

在一个具有良好的时间局部性的程序中,被访问过一次的存储器位置很可能在不远的将来会被再次访问。

空间局部性

在一个具有良好空间局部性的程序中,如果一个存储器位置被访问了一次,那么程序很可能在不远的将来访问附近的一个存储器位置。

局部性原理的应用

局部性原理对硬件和软件的设计都有着极大的影响,从硬件到操作系统、再到应用程序,它们的设计都用到了局部性原理。

正是由于局部性原理的存在,在硬件层通过引入高速缓存存储器能够在很大程度上提升程序运行的速度。操作系统的虚拟地址空间的技术,以及缓存磁盘文件系统中最近被使用的磁盘块等都用到了局部性原理。在应用程序设计中应用到的缓存思想。

局部性的简单原则

  1. 重复引用同一个变量的程序有良好的时间局部性。
  2. 做顺序访问的程序具有良好的空间局部性。
  3. 循环结构具有良好的空间局部性和时间局部性。循环体越小,循环迭代次数越多,局部性越好。

相关文章

  • 计算机组成与体系结构知识点二

    局部性原理局部性原理是指在指定的时间内,程序趋于在有限的内存区域内重复访问。通常将局部性分为空间局部性和时间局部性...

  • JVM学习(三):垃圾回收算法

    局部性原理和分代回收思想 大学学习操作系统或者计算机组成原理的时候都提到一个重要概念,叫局部性原理。 局部性原理是...

  • cache原理与映射 - 草稿

    利用的原理:程序访问的局部性原理 (时间访问局部性和空间访问局部性) 解释:时间局部性是指如果程序中的某条指令一旦...

  • Mysql高级(九)局部性原理和磁盘预读

    一、局部性原理 局部性原理是指无论程序指令还是数据都趋于聚集在一个较小的连续区域中。 1.1 局部性分类 时间局部...

  • The Locality Principle

    The Locality Principle 译文:局部性原理 Locality of reference is ...

  • 索引底层原理

    1、页 页是InnoBD存储引挚管理数据库的最小磁盘单位(逻辑单位),遵循计算机的局部性原理 1、局部性原理 局部...

  • 系统设计需要遵循的原理

    空间局部性原理(磁盘预读取) 时间局部性原理(缓存) 减少操作步骤(Zero-Copy) 增加一个虚拟层(一致性H...

  • 局部性原理

    局部性原理是指CPU访问存储器时,无论是存取指令还是存取数据,所访问的存储单元都趋于聚集在一个较小的连续区域中。 ...

  • 局部性原理

    局部性通常有两种不同的形式:时间局部性和空间局部性。 时间局部性 在一个具有良好的时间局部性的程序中,被访问过一次...

  • 局部性原理

    本篇文章并非简单的介绍OS中的局部性原理,而是还要结合数据库和 OS cache架构谈谈局部性原理,对这两个架构概...

网友评论

      本文标题:局部性原理

      本文链接:https://www.haomeiwen.com/subject/vpqsdqtx.html