[项目][CMP][Central Cache]详细讲解

2024-09-07 08:12

本文主要是介绍[项目][CMP][Central Cache]详细讲解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

  • 1.设计&结构
  • 2.申请内存
  • 3.释放内存
  • 4.框架


1.设计&结构

  • Central Cache也是一个哈希桶结构,它的哈希桶的映射关系跟Thread Cache是一样的
  • 不同的是它的每个哈希桶位置挂的是SpanList链表结构(带头双向循环链表)不过每个映射桶下面的span中的大内存块被按映射关系切成了一个个小内存块对象挂在span的自由链表中
    • 8Byte映射位置下面挂的是span中的页被切成8Byte大小的对象的自由链表
    • 256KB位置的span中的页被切成256KB大小对象的自由链表
      请添加图片描述

2.申请内存

  • 当Thread Cache中没有内存时,就会批量的向Central Cache申请一些内存对象
    • 这里的批量获取对象的数量使用了类似网络tcp协议拥塞控制的慢开始算法
    • Central Cache也有一个哈希映射的spanlist,spanlist中挂着span,从span中取出对象给Thread Cache,这个过程是需要加锁的,不过这里使用的是一个桶锁,尽可能提高效率
  • Central Cache映射的spanlist中所有span的都没有内存以后,则需要向Page Cache申请一个新的span对象,拿到span以后将span管理的内存按大小切好作为自由链表链接到一起,然后从span中取对象给Thread Cache
  • Central Cache中挂的span中use_count记录分配了多少个对象出去,分配一个对象给Thread Cache,就++use_count

3.释放内存

  • 当Thread Cache过长或者线程销毁,则会将内存释放回Central Cache中
  • 释放回来时-- use_count,当use_count减到0时则表示所有对象都回到了span,则将span释放回Page CachePage Cache中会对前后相邻的空闲页进行合并

4.框架

// 单例
class CentralCache
{
public:static CentralCache *GetInstance(){return &_sInit;}// 从Central Cache获取一定数量的对象给Thread Cache// start, end 输出型参数,带回地址size_t FetchRangeObj(void *&start, void *&end, size_t batchNum, size_t alignSize);// 获取一个非空的spanSpan *GetOneSpan(SpanList &list, size_t size);// 将一定数量的对象释放到span跨度void ReleaseListToSpans(void *start, size_t alignSize);
private:CentralCache(){}CentralCache(const CentralCache &) = delete;
private:SpanList _spanLists[NFREELIST];static CentralCache _sInit;
};

这篇关于[项目][CMP][Central Cache]详细讲解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1144537

相关文章

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关

Python包管理工具核心指令uvx举例详细解析

《Python包管理工具核心指令uvx举例详细解析》:本文主要介绍Python包管理工具核心指令uvx的相关资料,uvx是uv工具链中用于临时运行Python命令行工具的高效执行器,依托Rust实... 目录一、uvx 的定位与核心功能二、uvx 的典型应用场景三、uvx 与传统工具对比四、uvx 的技术实

canal实现mysql数据同步的详细过程

《canal实现mysql数据同步的详细过程》:本文主要介绍canal实现mysql数据同步的详细过程,本文通过实例图文相结合给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的... 目录1、canal下载2、mysql同步用户创建和授权3、canal admin安装和启动4、canal

SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程

《SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程》LiteFlow是一款专注于逻辑驱动流程编排的轻量级框架,它以组件化方式快速构建和执行业务流程,有效解耦复杂业务逻辑,下面给大... 目录一、基础概念1.1 组件(Component)1.2 规则(Rule)1.3 上下文(Conte

Springboot3+将ID转为JSON字符串的详细配置方案

《Springboot3+将ID转为JSON字符串的详细配置方案》:本文主要介绍纯后端实现Long/BigIntegerID转为JSON字符串的详细配置方案,s基于SpringBoot3+和Spr... 目录1. 添加依赖2. 全局 Jackson 配置3. 精准控制(可选)4. OpenAPI (Spri

MySQL复杂SQL之多表联查/子查询详细介绍(最新整理)

《MySQL复杂SQL之多表联查/子查询详细介绍(最新整理)》掌握多表联查(INNERJOIN,LEFTJOIN,RIGHTJOIN,FULLJOIN)和子查询(标量、列、行、表子查询、相关/非相关、... 目录第一部分:多表联查 (JOIN Operations)1. 连接的类型 (JOIN Types)

MySQL版本问题导致项目无法启动问题的解决方案

《MySQL版本问题导致项目无法启动问题的解决方案》本文记录了一次因MySQL版本不一致导致项目启动失败的经历,详细解析了连接错误的原因,并提供了两种解决方案:调整连接字符串禁用SSL或统一MySQL... 目录本地项目启动报错报错原因:解决方案第一个:第二种:容器启动mysql的坑两种修改时区的方法:本地

SpringBoot整合Apache Flink的详细指南

《SpringBoot整合ApacheFlink的详细指南》这篇文章主要为大家详细介绍了SpringBoot整合ApacheFlink的详细过程,涵盖环境准备,依赖配置,代码实现及运行步骤,感兴趣的... 目录1. 背景与目标2. 环境准备2.1 开发工具2.2 技术版本3. 创建 Spring Boot

使用Python实现base64字符串与图片互转的详细步骤

《使用Python实现base64字符串与图片互转的详细步骤》要将一个Base64编码的字符串转换为图片文件并保存下来,可以使用Python的base64模块来实现,这一过程包括解码Base64字符串... 目录1. 图片编码为 Base64 字符串2. Base64 字符串解码为图片文件3. 示例使用注意

Linux使用scp进行远程目录文件复制的详细步骤和示例

《Linux使用scp进行远程目录文件复制的详细步骤和示例》在Linux系统中,scp(安全复制协议)是一个使用SSH(安全外壳协议)进行文件和目录安全传输的命令,它允许在远程主机之间复制文件和目录,... 目录1. 什么是scp?2. 语法3. 示例示例 1: 复制本地目录到远程主机示例 2: 复制远程主