技术栈

局部性原理

poemyang
6 小时前
存储·pagecache·计算机原理·i/o 模式·顺序i/o·局部性原理
硬盘性能提升100倍的秘密:看懂顺序I/O的魔力I/O缓存局部性原理 局部性原理(Principle of Locality)指在程序执行过程中,倾向于访问某些局部特定的数据或指令,而不是随机地访问整个内存空间。这是缓存技术得以有效的根本原因。 1)时间局部性(Temporal Locality):如果一个数据项被访问,那么在不久的将来它很可能被再次访问(如循环中的变量、常用函数)。 2)空间局部性(Spatial Locality):如果一个数据项被访问,那么物理地址邻近它的数据项也很可能在不久的将来被访问(如顺序执行的指令、数组元素的遍历)。 局部