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，还是简书好看