492-SGI STL二级空间配置器(allocate内存分配)

2023-11-03

内存池管理函数

在这里插入图片描述

allocate 函数

传进去的参数 __n就是用户通过容器想开辟的内存的大小

如果大于128字节,就不受内存池管理,通过malloc去(一级空间配置器)。
如果小于等于128字节,就由内存池管理。
在这里插入图片描述
在这里插入图片描述
假设我们现在要申请13字节的内存块,用__my_freelist_list局部变量指向16字节大小的数组的位置1下标,图解如下:
在这里插入图片描述
我们看看函数定义的lock:
在这里插入图片描述
利用栈上对象出作用域自动析构的特点,lock出},就进行析构锁了。
在这里插入图片描述

临界区代码段,通过锁控制保证线程安全,因为自由链表的增删改不是线程安全的,所以要保证。
在这里插入图片描述
对指针解引用,就是访问这个指针指向元素位的里面的元素值(Obj*)。
在这里插入图片描述
如果这个result是0,就是说明:刚开始的初始化为0,并没有给16的下面分配任何chunk块。所以就在这个1下标位置分配16字节大小的chunk块。
每一块都是16字节,都有头部信息。这个头部信息就被解析成Obj类型

在这里插入图片描述
图解如下:
在这里插入图片描述
分配完了之后,让ret指向最开始的块,然后返回。
在这里插入图片描述
如果这个16字节的chunk块不为空,也就是result不等于0
就把Obj*的值给到result,result指针指向下面的chunk块
在这里插入图片描述
在这里插入图片描述
__result最初指向当前节点的next域,next域放的是下一个节点的地址,它把下一个节点的地址赋值给__my_free_list
就是让自由链表的第一个元素指向下一个节点。
在这里插入图片描述
因为前面那个节点要被分配出去了,然后把result给ret
在这里插入图片描述

allocate 总结

首先,定义1个二级指针my_free_list遍历这个指针数组,根据用户想申请的内存大小定位到相应的chunk块,然后通过指针解引用,就是访问这个指针数组相应元素的值,赋给result,如果是空, 就证明相应大小的chunk块没有被分配过,这个chunk没有任何的内存池,就调用函数分配内存池,让ret指向新分配内存池的第一个chunk节点,然后把ret返回回去。

如果说指针数组相应元素的值不为空,有chunk块,它做下面几件事情:
result指向第一个chunk块,每个chunk块都有一个头部信息,这个头部就是Obj*类型,这个头部的_M_free_list_link相当于就是next指针,指向的就是下个节点的地址,现在让result指向第一个节点的next,也就是第二个节点的位置,赋值给my_free_list,就是指针数组的元素值,上面的节点指向给ret,返回给用户。

在这里插入图片描述
注意:是完全支持线程安全的!!!

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

492-SGI STL二级空间配置器(allocate内存分配) 的相关文章

随机推荐

  • 边开火边移动

    作者 周思博 Joel Spolsky 译 Paul May 梅普华 原文链接 英文 我总会有时候什么事都做不了 我当然还是会去上班 不过却是到处闲逛 每10秒就收一次信 逛逛网站 甚至做些付信用卡帐单之类不用动脑的事 就是没法子进入状况回
  • SpringBoot 2.0 中 HikariCP 数据库连接池原理解析

    作为后台服务开发 在日常工作中我们天天都在跟数据库打交道 一直在进行各种CRUD操作 都会使用到数据库连接池 按照发展历程 业界知名的数据库连接池有以下几种 c3p0 DBCP Tomcat JDBC Connection Pool Dru
  • 分布式消息队列RocketMQ 快速入门

    分布式消息队列RocketMQ 一 RocketMQ概述 概述 1 MQ简介 MQ Message Queue 是一种提供消息队列服务的中间件 是一套提供了消息生产 存储 消费全过程API的软件系统 2 MQ用途 限流削峰 MQ可以将系统的
  • qt: 系统默认程序打开文件或者软件;

    Qt提供了QDesktopServices类 可以利用openUrl函数调用默认程序打开文件 源码参考 ifdef Q OS WIN32 m szHelpDoc QString file m szHelpDoc bool is open Q
  • 购物车中的Ajax技术应用

    精选30 云产品 助力企业轻松上云 gt gt gt 目录 1 前言 2 Ajax基本原理 3 JQuery发送HTTP请求的常用方式 3 1 get 请求实现异步加载 3 2 post 请求实现异步加载 3 3 ajax 请求实现异步加载
  • c语言输入一个五位数,判断是否为回文数

    输入一个五位数 判断是否为回文数 include
  • 【深入理解计算机系统】第一章重点汇总

    当前有如下程序 hello c include
  • 二叉树中的列表

    leetcode 二叉树中的列表 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表 如果在二叉树中 存在一条一直向下的路径 且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值 那么请你返回 True 否则
  • 开源教育对话大模型 EduChat

    文章目录 一 前言 二 本地部署 三 使用示例 四 总结 CSDN 叶庭云 https yetingyun blog csdn net 一 前言 教育是一项对人类身心发展产生影响的社会实践活动 旨在从内在激发人们固有或潜在的素质 因此 我们
  • 杭电OJ 1005 Number Sequence

    Number Sequence 页面数据来自 this page from http acm hdu edu cn showproblem php pid 1005 Time Limit 2000 1000 MS Java Others M
  • 把数组排序成最小的数(js)

    思路 要使用字符串来处理 要找到一个排序规则 根据这个规则排成一个最小数 比如 数组 3 32 321 不能直接比较 应该比较332 323 gt 332 gt 323所以32 lt 3 将两个数字n m连成字符串 nm gt mn n
  • ISP基本框架简介

    一 前言 ISP image signal processor 即图像信号处理 是用来对前端图像传感器输出信号进行处理的单元 相机采集图像的流程大概可以理解为 镜头采集到光信号 然后由sensor经过光电转换将光信号转换为电信号 将Baye
  • 联想笔记本电脑u盘重装win10系统教学

    联想笔记本电脑u盘重装win10系统教学 如果你有一个闲置的u盘 那么建议你可以拿它来练手一下u盘重装系统 我们只需要将这个u盘制作成为启动盘 之后有需要重装系统都可以使用它 甚至朋友有需要重装系统 也可以使用它来快速的帮忙重装一个新系统
  • 云计算概念及发展历程

    云计算概念 云计算是一种按使用量付费的模式 这种模式提供可用的 便捷的 按需的网络访问 进入可配置的计算机资源共享池 资源包括网络 服务器 存储 应用软件和服务 这些资源能够被快速提供 只需投入很少的管理狗你工作 或与服务供应商进行很少的交
  • 独立按键控制led灯的亮灭

    独立按键控制一个led灯的亮灭 直接可以控制指定位的变化 include
  • 网上企业订货系统功能列表介绍

    网上企业订货系统功能列表介绍 企业APP订单管理软件 后台功能列表 后台支持手机版本 订货APP 管理订单的APP 后台登陆 输入账号密码登录企业订货管理软件系统 后台首页 显示近日 月 年订单统计 和收款欠款等统计 订单模块 新建订单 通
  • MES系统业务需求收集及整理

    项目小组成立后 我们简单的编制了一个项目立项考察计划表 任务名称 负责人 开始时间 完成时间 需求及功能收集整理 IT项目经理 2018年9月05日 2018年9月20日 厂商考察调研 IT项目总监 2018年9月20日 2018年10月3
  • Socket错误代码对应表(转)

    提示 在命令提示符下输入 net helpmsg 1xxxx就能够得到Windows系统提供的错误提示的详细解释 出现网络联机错误Socket error 11001 表示您的计算机无法连上服务器 请检查您的Proxy设定以及Proxy相关
  • MVVM 框架简介

    MVVM 在 iOS 中的应用 MVVM Model View ViewModel 是基于 MVC Model View Controller 和 MVP Model View Presenter 发展起来的一种新的软件设计框架 并且其包含
  • 492-SGI STL二级空间配置器(allocate内存分配)

    内存池管理函数 allocate 函数 传进去的参数 n就是用户通过容器想开辟的内存的大小 如果大于128字节 就不受内存池管理 通过malloc去 一级空间配置器 如果小于等于128字节 就由内存池管理 假设我们现在要申请13字节的内存块