vdisk 的缓存系统设计

最新推荐文章于 2024-07-21 18:05:50 发布

stephanxu

最新推荐文章于 2024-07-21 18:05:50 发布

阅读量1.7k

点赞数

文章标签：缓存系统 header list buffer linux 算法

本文链接：https://blog.csdn.net/stephanxu/article/details/4511372

版权

Linux 缓存系统设计：

1. 首先在系统启动的时候分配 256MB 的大小。并按照 16KB+header 建立 free list.

2. 为每个 Vdisk 维护一个二叉树，此二叉树是以 header->start_sect 排序。

3. 维护一个二叉堆用来管理应经使用的 buffer. 并切维护一个全局变量计数，最近使用的， header->id = gcnt, gcnt++.

这样，当访问 vdisk 的时候，首先从 vdisk->avl tree ，使用 start sect 去查找，如果找到，更新 header->id, 如果 gcnt 的值最高 4 位全为 1 时，则清空 usedbuffer 二叉堆得高 16 位。