什么是程序局部性原理

程序的局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。

相应地，执行所访问的存储空间也局限于某个内存区域。

局部性原理又表现为：时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。

程序的局部性体现在你使用的算法，及内存数据的存放，比如你要在一个数组中收索一个关键字，可用线性查找，也可以用二分法，那么二分法的局部性可能要差些，因为线性是一个个查，前一个数据和后个数据在一页里可能性很大，而对半就不一定，虽然从查找效率要比线性高。还有如果你要对2唯数组进行，你可以以行序为主序 *** 作，也可以以列序唯主序进行 *** 作，此时取决你数组的存放，如果存放和你的 *** 作次序一致则，局部性就高，如果不一致，局部性就差

既然已经更新了系统，那么最好的做法是重新做个系统，装好显卡驱动，试一试玩英雄联盟的效果，如果很好，那么将系统备份一个，当有人动自己的电脑后，你可以花几分钟时间将电脑系统还原，那么你的问题就解决了。

在复习 *** 作系统时遇到了这样的问题

CPU利用程序局部性原理使得高速指令处理和低速内存访问得以匹配从而提高CPU效率，那么什么是程序局部性原理？

我们先将计算机分为数个层次：

寄存器  64位

一级缓存L1 4×64KB

二级缓存L2 4×256KB

三级缓存L3 8MB

内存 4GB

磁盘 1TB

可以看到这些层次一个比一个更大。

寄存器，既是CPU的工作台，是存放计算数据的地方

CPU要工作了，它需要数据或者地址，从哪里来？先从一级缓存里面找，找不到就从二级缓存里面找，依次类推。假如CPU到磁盘才有，那么这个数据就会存入内存，再存入三级缓存、二级缓存、一级缓存，最后存入寄存器，CPU用它来计算了。

所以说，可以这么看， L1是寄存器的缓存，L2是L1的缓存，依次这样下去，下面一层是上面一层的缓存。

现在来讲局部性原理

CPU的工作要高速，我们希望CPU需要的数据更多的就在L1里面，一找就找着。不希望更多的跑到下面内存乃至磁盘里面去找，这样会花更多的时间。所以当CPU用了一个数据，计算机会遇见性的存入其他等会儿CPU可能会用到的数据到L123内存，用到的可能性越大，就能存到越接近寄存器的层次。这也才是缓存的真正意义。那么，计算机怎样才能判断一个数据接下来可能被用到？

时间局部性：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。

这当然是正确的，用过的数据当然可能再次被用到。

空间局部性：在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。

正在使用的这个数据地址旁边的数据，当然也是很可能被用到的。比如数组什么的

首先要明白局部性原理能解决的是什么问题，也就是主存容量远远比缓存大，CPU执行程序的时候需要使用内存块，如果该内存块在缓存上，那么处理器直接从缓存上取该内存块就行了，因为缓存的数据传输的速率比内存快的多。因为主存容量大，所以要取的内存块很可能不在缓存上，因此就要把这个内存块移到缓存上。局部性原理就是解决这个问题：

时间局部性：程序有在一段时间内多次访问同一个数据块的倾向，这个写程序的都知道；

空间局部性：程序往往有访问一个聚集空间的数据块的倾向，参见数组的访问；

算法局部性：当程序反复访问分布在整个内存空间的数据块时，就只能看算法局部性。这个很难理解。我的理解是：一般人写的程序还是以顺序和分支执行的为多，一般很少有break、continue和goto指令，算法局部性强调的是程序执行的时候访问数据块一般是顺序访问或者隔一个空间地按序访问，出现访问到这个内存块又跑到隔老远的一个内存块又访问另一个不相关的数据块的概率是非常低的（我只是打个比方。）。当然局部性的算法还是很多的，水也比较深。只是我一点浅薄的认识。谢谢大家

那么局部性原理如何解决内存读取到缓存上这个问题呢？

举个例子：空间局部性，我们就可以选择在读取内存块的时候将该内存块附近的内存块也读进缓存中。称为预取（prefetch）

摘自知乎 如何理解计算机 *** 作系统中的局部性原理？

以上就是关于什么是程序局部性原理全部的内容，包括:什么是程序局部性原理、简要说明一下，计算机的程序局部性原理是怎么实现的。、电脑显卡驱动程序能加锁么 有人给更新电脑 更新后电脑就玩不了英雄联盟 老显示显卡或驱动程序部支持等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！