美文网首页
OS访问局部性Locality of Reference

OS访问局部性Locality of Reference

作者: 0bbe943b8a86 | 来源:发表于2018-10-05 23:55 被阅读0次

访问局部性分为两种

  • 时间局部性
  • 空间局部性

我们说一个程序符合局部性原只要他满足时间和空间其中一种,因为两种不可能同时满足

  • 时间局部性是指,被引用一次的储存器位置,在接下来的时间会经常被引用,这样我们就说他有良好的时间局部性

  • 空间局部性是指,被引用一次的储存器位置,在加下俩的时间,他旁边的储存器位置也会被引用,这样我们就说他有良好的空间局部性

假设我们有一个list里面放着int值
我们要求list和

num_list = [1,2,3,4,5,8,9,7,8,6,3]
total = 0
for x in num_list:
    total += x
  • total有好的时间局部性因为经常被访问
  • num_list有好的空间局部性因为附近的储存器位置经常被访问

看到一个很好的csdn的博客但是我很不喜欢csdn的UI,还是简书好看

相关文章

  • OS访问局部性Locality of Reference

    访问局部性分为两种 时间局部性 空间局部性 我们说一个程序符合局部性原只要他满足时间和空间其中一种,因为两种不可能...

  • The Locality Principle

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

  • Some principles

    1,Locality of Reference(访问的局部性原理):程序总是趋向于重用最近使用过的指令和数据。 ...

  • 8.1 伸展树

    局部性(Locality):刚被访问过的数据,极有可能很快再次被访问逐层伸展:节点v一旦被访问,随即转移至根自上而...

  • 游戏编程模式-数据局部性模式

    Data Locality Pattern 数据局部性模式 Intent 意义 Accelerate memory...

  • 虚拟存储

    一、程序执行的局部性: 时间局部性(temporal locality) 被引用过一次的存储器位置很可能在不远的将...

  • cache原理与映射 - 草稿

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

  • 缓存知识前奏

    程序运行的局部性 时间局部性:一个数据访问后,很快被再次访问空间局部性:一个数据被访问时,其周边数据也有可能被访问...

  • 操作系统拾遗--内存管理之页面置换

    1. 为什么要页面置换? 先说下局部性原理(principle of locality):指程序在执行过程中的一个...

  • Linux之Varnish

    缓存的基础知识 1、程序本身具有局部性 时间局部性过去访问到的数据,也有可能被两次访问 空间局部性一个数据被访问到...

网友评论

      本文标题:OS访问局部性Locality of Reference

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