简要说明一下,计算机的程序局部性原理是怎么实现的。

2024-11-21 20:28:04
推荐回答(2个)
回答1:

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

回答2:

你问的是局部性原理程序的算法吗? 我觉得应该是在硬件上设置有个程序,专门用来计算访问次数的 就象是计数器一样的原理 或者是用的计数寄存器 ~~~~纯属个人理解 不对 不要笑话我啊~~~~~~~~~~~~~