标签 Radix Tree 下的文章

Linux Cache 机制探究

经过研究了下Linux相关代码,把对Linux Cache实现的方式做一些总结。 相关源码主要在: ./fs/fscache/cache.c Cache实现的代码 ./mm/slab.c SLAB管理器代码 ./mm/swap.c 缓存替换算法代码 ./mm/mmap.c 内存管理器代码 ./mm/mempool.c 内存池实现代码 0. 预备:Linux内存管理基础 创建进程fork()、程序载入execve()、映射文件mmap()、动态内存分配malloc()/brk()等进程相关操作都需要分配内存给进程。不过这时进程申请和获得的还不是实际内存,而是虚拟内存,准确的说是“内存区 ...