LazyPeach的专栏

缓存是计算机体系中一个比较重要的概念，如哈希一致性、换页机制就是有关缓存的。在笔试中也经常考察采用FIFO、LRU、LFU等页面淘汰机制和命中率。先了解下面几个概念： 缺页：如果需要访问的页面在缓存中不存在时，就代表缺页了。 命中：如果在缓存中存在需要访问的页面时，就代表命中了，直接从缓存中取出。 缺页次数 + 命中次数 = 访问次数。 命中率：命中次数/总共访问次数提到缓存，有两点是必须要

操作系统在分配内存时，有时候会产生一些空闲但无法被正常使用的内存区域，这些就是内存碎片，或者称为内存零头。内存零头可以分为内零头和外零头。　　内零头是指进程在向操作系统请求内存分配时，系统满足了进程所需要的内存需求后，还额外还多分了一些内存给改进程，也就是说额外多出的这部分内存归该进程所有，其他进程无法访问的。　　外零头是指内存中存在着一些空闲的内存区域，这些内存区域虽然不归任何进程所有，但是因为内