OS访问局部性Locality of Reference

访问局部性分为两种

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

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

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

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

假设我们有一个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)