局部性
内存、典型锁、相对地址、内存覆盖、守护进程、孤儿进程、僵尸进程、局部性原理
内存与其作用： 内存是用于存放数据的硬件，程序执行前需要 先放到内存 才可以被CPU处理 典型的几种锁： 读写锁： 🔴 多个读者可以同时进行读 🔴 写者必须互斥（只允许一个写者写，也不能读者、写者同时进行） 🔴 写者优先于读者（一旦有写者，后续读者必须等待，唤醒时优先考虑写者） 自旋锁（spi ......
程序局部性原理 All In One
# 程序局部性原理 All In One > 性能优化 ## 数组 vs `链表` 数组: 内存地址连续，顺序读取 链表: 内存地址非连续，非顺序读取 如果数据以`查找`为主，很少涉及到增和删，选择`数组`; 如果数据涉及到频繁的`插入`和`删除`，或元素所需分配`内存`空间过`大`，则优先选择`链 ......
python中module内全局变量的局部性
# 问题 python中的模块主要通过import实现。一个常见的典型场景是在A模块import模块B的func，并调用B模块的func；而B模块的func又引用了所在模块B的gvar变量。这个过程中A其实只import了模块B的func函数，在A模块调用B模块的func时，func函数能不忘初心， ......
[系统设计] 计算机系统设计思想：缓存/局部性原理(转载)【待完善】
# 1 缓存概述 **缓存思想**是计算机系统设计中极为重要的解决手段，其本质原则是————`局部性原理` > 在资源有限的情况下，将热点资源、最重要的资源部署到离请求方最近的地方去，以达到性能预期。 ## 1.1 什么是缓存，为什么要用缓存？ 缓存就是数据交换的缓冲区（称作Cache），是存贮数据 ......
5.2 局部性
一个编写良好的计算机程序常常具有良好的局部性(locality)。也就是，它们倾向于引用邻近于其他最近引用过的数据项的数据项，或者最近引用过的数据项本身。这种倾向性，被称为局部性原理(principle of locality)，是一个持久的概念，对硬件和软件系统的设计和性能都有着极大的影响。 局部 ......
空间局部性和频域局部性
空间局部性和频域局部性是在信号处理和图像处理中经常使用的两个概念。 空间局部性指的是在一个图像的某个位置附近的像素值对该位置像素值的影响很大，而离该位置远的像素值对该位置像素值的影响很小。这种局部性在很多图像处理算法中都被广泛应用，例如图像平滑、边缘检测等。在计算机体系结构中，空间局部性也是一个重要 ......