vdisk 的缓存系统设计

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 位。

更新 usedbuffer 二叉堆的排序。

如果不在 vdisk 的二叉树中，判断 freelist, 如果 freelist 不为空，则从 freelist 中取下，取得数据，写入到缓冲区，更新 header->id

然后插入到 vdisk 的二叉树中，插入到 usedbuffer 的二叉堆中

如果 freelist 为空，则从 used 二叉堆中删除第一个最不常用的 , 从某个 vdisk 上删除 buffer ，考虑是否要回写。

更新 header->id, copy 数据，插入到 vdisk->avl tree ，更新 usedbuffer 二叉堆。

Header 应该有以下成员：

dirty

diskno:

start_sect:

last_time

LIST_ENTRY usedlist;

LIST_ENTRY freelist;

Freelist 需要加锁

usedbuffer 二叉堆需要锁

每个 vdisk->avl 需要锁

二叉树用 start sect 排序， usedbuf 用 last_time 排序，这样就可以做到 LRU 的算法。访问时间用该是

更改用线性列表取代 usedbuffer 二叉堆，也是可以的。 Cnt 也是不需要的。

vdisk 的缓存系统设计相关推荐

同程旅游缓存系统设计:如何打造Redis时代的完美体系(含PPT)
导读:高可用架构 7 月 30 日在上海举办了『互联网架构的基石』专题沙龙,进行了闭门私董会研讨及对外开放的四个专题的演讲,期望能促进业界对互联网基础服务及工具的讨论,本文是王晓波分享同程旅游缓存系统 ...
基于 DDR3 的串口传图帧缓存系统设计实现（整体设计）
文章目录前言一.串口传图顶层系统设计框图二.各模块说明三.系统工程及 IP 创建四.uart_ddr3_tft模块五.uart_ddr3_tft模块仿真文件六.传图展示前言结合串口接 ...
基于 DDR3 的串口传图帧缓存系统设计实现（fifo2mig_axi ）
文章目录前言一.接口转换模块设计二.fifo2mig_axi 模块二.接口转换模块仿真四.fifo2mig_axi_tb 五.仿真展示前言结合串口接收模块和 tft 显示屏控制模块,设计 ...
基于DDR3的串口传图帧缓存系统设计实现
整体设计框图如图所示模块名称模块功能 uart_byte_rx模块负责串口图像数据的接收 bit8_trans_bit16模块将串口接收的每两个 8bit 数据转换成一个 16bit 数据(图 ...
无码系列-6 数据缓存设计经验谈
1. 缓存系统概述 1.1. 数据缓存的常识 u 为了解决什么问题水平扩展:通常数据源站专注于数据存储, 对于负载能力.性能瓶颈不会做复杂的设计.缓存系统用于避免系统性能瓶颈,实现水平扩展. ...
广域虚拟数据空间中边缘缓存系统的研究与实现
点击上方蓝字关注我们广域虚拟数据空间中边缘缓存系统的研究与实现霍建同1,2, 肖利民1,2, 霍志胜1,2, 徐耀文1,2 1 软件开发环境国家重点实验室,北京 100191 2 北京航空航天大学 ...
图解|高性能服务器设计之缓存系统一致性
缓存系统交互缓存系统设计是后端开发人员的必备技能,也是实现高并发的重要武器. 对于读多写少的场景,我们通常使用内存型数据库作为缓存,关系型数据库作为主存储,从而形成两层相互依赖的存储体系. 共识:我 ...
一个Java程序员应该掌握的10项技能
1.语法:必须比较熟悉,在写代码的时候IDE的编辑器对某一行报错应该能够根据报错信息知道是什么样的语法错误并且知道任何修正. 2.命令:必须熟悉JDK带的一些常用命令及其常用选项,命令至少需要熟悉:a ...
【转】一个Java程序员应该掌握的10项技能
1.语法:必须比较熟悉,在写代码的时候IDE的编辑器对某一行报错应该能够根据报错信息知道是什么样的语法错误并且知道任何修正. 2.命令:必须熟悉JDK带的一些常用命令及其常用选项,命令至少需要 ...

vdisk 的缓存系统设计

vdisk 的缓存系统设计相关推荐

最新文章

热门文章