Blog posts

2025

缓存替换:LRU

2 minute read

Published:

上次提到最常用的 PLRU(Pseudo Least Recently Used) 的实现理论,这里介绍一下其原型 LRU 的理论和软硬件实现方式。

缓存替换:tree-based PLRU

less than 1 minute read

Published:

LRU(Least Recently Used)是经典的缓存替换策略之一,但当缓存相联度较大时(通常路数大于4路),LRU的实现开销变得很高。PLRU(pseudo-LRU)是 LRU 的开销优化版本,本文要介绍的是PLRU中的tree-PLRU(tree-based pseudo-LRU)1。因为网络上的一些 PLRU 博客讲述得有些复杂,本文按照官方文档和网上资料的理解,梳理了一套比较简单的理解方式。

  1. https://people.computing.clemson.edu/~mark/464/p_lru.txt 

2024

使用 github 搭建个人网站

less than 1 minute read

Published:

从大二开始就陆陆续续尝试搭建个人网站,那会儿还在用服务器 + wordpress,但基本就是简单搭了个架子。随着白嫖的服务器到期,自己也就没有管了。中间也想过搞一下,可能是太懒了吧,觉得本地写 blog 也挺好。但只有自己知道,只要 blog 不 publish,记录永远都很潦草。