技术标签: s2: tarsC++
跟上次介绍的tc_malloc_chunk类似, tc_mem_chunk中也是与内存相关的操作, 涉及到申请, 拷贝, 释放等等等等, 后续tars源码中需要用的时候再来看吧, 这次仅仅看看头文件:
/**
* Tencent is pleased to support the open source community by making Tars available.
*
* Copyright (C) 2016THL A29 Limited, a Tencent company. All rights reserved.
*
* Licensed under the BSD 3-Clause License (the "License"); you may not use this file except
* in compliance with the License. You may obtain a copy of the License at
*
* https://opensource.org/licenses/BSD-3-Clause
*
* Unless required by applicable law or agreed to in writing, software distributed
* under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR
* CONDITIONS OF ANY KIND, either express or implied. See the License for the
* specific language governing permissions and limitations under the License.
*/
#ifndef __TC_MEM_CHUNK_H__
#define __TC_MEM_CHUNK_H__
#include <string>
#include <vector>
using namespace std;
namespace tars
{
/
/**
* @file tc_mem_chunk.h
* @brief 内存分配器
*
*/
/
/**
* @brief 原始内存块, 由TC_MemChunkAllocator来负责分配和维护
*
* 将连续的内存分成大小相同的块,形成链表,并能够分配和释放这些大小相同的快
*/
class TC_MemChunk
{
public:
/**
* @brief 构造函数
*/
TC_MemChunk();
/**
* @brief 计算Chunk需要的内存块大小
* @param iBlockSize
* @param iBlockCount
*
* @return size_t
*/
static size_t calcMemSize(size_t iBlockSize, size_t iBlockCount);
/**
* @brief 计算block个数
* @param iMemSize
* @param iBlockSize
*
* @return size_t
*/
static size_t calcBlockCount(size_t iMemSize, size_t iBlockSize);
/**
* @brief tagChunkHead的大小
*
* @return size_t
*/
static size_t getHeadSize() { return sizeof(tagChunkHead); }
/**
* @brief 初始化, 要保证p指向的内存指针=getMemSize大小
* @param pAddr 地址, 换到应用程序的绝对地址
* @param iBlockSize block大小
* @param iBlockCount block个数
*/
void create(void *pAddr, size_t iBlockSize, size_t iBlockCount);
/**
* @brief 连接上
* @param pAddr 地址, 换到应用程序的绝对地址
*/
void connect(void *pAddr);
/**
* @brief 获取block的大小
* @return block的大小
*/
size_t getBlockSize() const { return _pHead->_iBlockSize; }
/**
* @brief 获取所有的内存大小
*
* @return 所有的内存大小
*/
size_t getMemSize() const { return _pHead->_iBlockSize * _pHead->_iBlockCount + sizeof(tagChunkHead); }
/**
* @brief 获取可以存放数据的总容量
*
* @return 总容量
*/
size_t getCapacity() const { return _pHead->_iBlockSize * _pHead->_iBlockCount; }
/**
* @brief 获取block的个数
*
* @return block的个数
*/
size_t getBlockCount() const { return _pHead->_iBlockCount; }
/**
* @brief 是否还有可用block
* @return 可用返回true,否则返回false
*/
bool isBlockAvailable() const { return _pHead->_blockAvailable > 0; }
/**
* @brief 获取可以利用的block的个数
* @return 可用的block的个数
*/
size_t getBlockAvailableCount() const { return _pHead->_blockAvailable; }
/**
* @brief 分配一个区块
*
* @return 指向分配的区块的指针
*/
void* allocate();
/**
* @brief 分配一个区块.
* 返回以1为基数的区块索引,没有可分配空间时返回 0 ,
* 通查索引都是比较小(即使在64位操作系统上), 4个字节以内
* 便于节省内存
*/
void* allocate2(size_t &iIndex);
/**
* @brief 释放区块
* @param 指向要释放区块的指针
*/
void deallocate(void *pAddr);
/**
* @brief 根据索引释放区块
* @param 区块索引
*/
void deallocate2(size_t iIndex);
/**
* @brief 重建
*/
void rebuild();
/**
* @brief chunk头部
*/
struct tagChunkHead
{
size_t _iBlockSize; /**区块大小*/
size_t _iBlockCount; /**block个数*/
size_t _firstAvailableBlock; /**第一个可用的block索引*/
size_t _blockAvailable; /**可用block个数*/
}__attribute__((packed));
/**
* @brief 获取头部信息
*
* @return 头部信息
*/
tagChunkHead getChunkHead() const;
/**
* @brief 根据索引获取绝对地址
*/
void* getAbsolute(size_t iIndex);
/**
* @brief 绝对地址换成索引
*
* @param pAddr 绝对地址
* @return size_t 索引值
*/
size_t getRelative(void *pAddr);
protected:
/**
* @brief 初始化
*/
void init(void *pAddr);
private:
/**
* @brief 区块头指针
*/
tagChunkHead *_pHead;
/**
* @brief 数据区指针
*/
unsigned char *_pData;
};
/**
* @brief 内存块分配器,提供分配和释放的功能
*
* 只能分配相同大小的内存块,最下层的原始内存块分配,
*
* 内存结构: 内存块长度, 4个字节 ;
*
* Block大 小, 4个字节;
*
* Chunk个数, 4个字节 ;
*
* TC_MemChunk 暂时只支持同一个Block大小的MemChunk
*/
class TC_MemChunkAllocator
{
public:
/**
* @brief 构造函数
*/
TC_MemChunkAllocator();
/**
* @brief 初始化
* @param pAddr, 地址, 换到应用程序的绝对地址
* @param iSize, 内存大小
* @param iBlockSize, block的大小
*/
void create(void *pAddr, size_t iSize, size_t iBlockSize);
/**
* @brief 连接
* @param pAddr 地址, 换到应用程序的绝对地址
*/
void connect(void *pAddr);
/**
* @brief 获取头地址指针
*/
void *getHead() const { return _pHead; }
/**
* @brief 每个block的大小
*
* @return block的大小
*/
size_t getBlockSize() const { return _pHead->_iBlockSize; }
/**
* @brief 总计内存大小
* @return 内存大小
*/
size_t getMemSize() const { return _pHead->_iSize; }
/**
* @brief 可以存放数据的总容量
* @return 总容量
*/
size_t getCapacity() const { return _chunk.getCapacity(); }
/**
* @brief 分配一个区块,绝对地址
*/
void* allocate();
/**
* @brief 分配一个区块,返回以1为基数的区块索引,
* 没有可分配空间时返回0
* @param 区块索引
*/
void* allocate2(size_t &iIndex);
/**
* @brief 释放区块, 绝对地址
* @param pAddr 区块的绝对地址
*/
void deallocate(void *pAddr);
/**
* @brief 释放区块
* @param iIndex 区块索引
*/
void deallocate2(size_t iIndex);
/**
* @brief 获取所有chunk的区块合计的block的个数
* @return 合计的block的个数
*/
size_t blockCount() const { return _chunk.getBlockCount(); }
/**
* @brief 根据索引获取绝对地址
* @param 索引
*/
void* getAbsolute(size_t iIndex) { return _chunk.getAbsolute(iIndex); };
/**
* @brief 绝对地址换成索引
* @param pAddr 绝对地址
* @return size_t 索引
*/
size_t getRelative(void *pAddr) { return _chunk.getRelative(pAddr); };
/**
* @brief 获取头部信息
* @return 头部信息
*/
TC_MemChunk::tagChunkHead getBlockDetail() const;
/**
* @brief 重建
*/
void rebuild();
/**
* @brief 头部内存块
*/
struct tagChunkAllocatorHead
{
size_t _iSize;
size_t _iBlockSize;
}__attribute__((packed));
/**
* @brief 取获头部大小
* @return 头部大小
*/
static size_t getHeadSize() { return sizeof(tagChunkAllocatorHead); }
protected:
/**
* @brief 初始化
*/
void init(void *pAddr);
/**
* @brief 初始化
*/
void initChunk();
/**
* @brief 连接
*/
void connectChunk();
/**
*@brief 不允许copy构造
*/
TC_MemChunkAllocator(const TC_MemChunkAllocator &);
/**
*@brief 不允许赋值
*/
TC_MemChunkAllocator& operator=(const TC_MemChunkAllocator &);
bool operator==(const TC_MemChunkAllocator &mca) const;
bool operator!=(const TC_MemChunkAllocator &mca) const;
private:
/**
* 头指针
*/
tagChunkAllocatorHead *_pHead;
/**
* chunk开始的指针
*/
void *_pChunk;
/**
* chunk链表
*/
TC_MemChunk _chunk;
};
/**
* @brief 多块分配器,可以分配多个不同大小的块
*
* 内部每种块用TC_MemChunkAllocator来分配,
*
* 每种大小不同块的个数是相同的, 内存块分配的策略如下:
*
* 确定需要分配多大内存,假设需要分配A字节的内存;
*
* 分配大小大于>=A的内存块,优先分配大小最接近的;
*
* 如果都没有合适内存块,则分配大小<A的内存块,优先分配大小最接近的;
*
* 如果仍然没有合适内存块,则返回NULL;
*
* 初始化时指定:最小块大 小, 最大块大小, 块间大小比值
*
* 自动计算出块的个数(每种大小块的个数相同)
*/
class TC_MemMultiChunkAllocator
{
public:
/**
* @brief 构造函数
*/
TC_MemMultiChunkAllocator();
/**
* @brief 析够函数
*/
~TC_MemMultiChunkAllocator();
/**
* @brief 初始化
* @param pAddr 地址, 换到应用程序的绝对地址
* @param iSize 内存大小
* @param iMinBlockSize block的大小下限
* @param iMaxBlockSize block的大小上限
* @param fFactor 因子
*/
void create(void *pAddr, size_t iSize, size_t iMinBlockSize, size_t iMaxBlockSize, float fFactor = 1.1);
/**
* @brief 连接上
* @param pAddr 地址, 换到应用程序的绝对地址
*/
void connect(void *pAddr);
/**
* @brief 扩展空间
*
* @param pAddr 已经是空间被扩展之后的地址
* @param iSize
*/
void append(void *pAddr, size_t iSize);
/**
* @brief 获取每个block的大小, 包括后续增加的内存块的大小
*
* @return vector<size_t>block大小的vector
*/
vector<size_t> getBlockSize() const;
/**
* @brief 每个block中chunk个数(都是相等的)
* @return chunk个数
*/
size_t getBlockCount() const { return _iBlockCount; }
/**
* @brief 获取每个块头部信息, 包括后续增加的内存块的大小
* @param i
*
* @return vector<TC_MemChunk::tagChunkHead>
*/
vector<TC_MemChunk::tagChunkHead> getBlockDetail() const;
/**
* @brief 总计内存大小, 包括后续增加的内存块的大小
*
* @return size_t
*/
size_t getMemSize() const { return _pHead->_iTotalSize; }
/**
* @brief 真正可以放数据的容量, 包括后续增加的内存块的数据容量
* @return 可以放数据的容量
*/
size_t getCapacity() const;
/**
* @brief 一个chunk的block个数, 包括后续增加的内存块的
* @return vector<size_t>block个数
*/
vector<size_t> singleBlockChunkCount() const;
/**
* @brief 所有chunk的区块合计的block的个数
* @return 合计的block的个数
*/
size_t allBlockChunkCount() const;
/**
* @brief 分配一个区块,绝对地址
* @param iNeedSize 需要分配的大小
* @param iAllocSize 分配的数据块大小
*/
void* allocate(size_t iNeedSize, size_t &iAllocSize);
/**
* @brief 分配一个区块, 返回区块索引
* @param iNeedSize 需要分配的大小
* @param iAllocSize 分配的数据块大小
* @param size_t,以1为基数的索引,0表示无效
*/
void* allocate2(size_t iNeedSize, size_t &iAllocSize, size_t &iIndex);
/**
* @brief 释放区块
* @param p 绝对地址
*/
void deallocate(void *pAddr);
/**
* @brief 释放区块
* @param iIndex 区块索引
*/
void deallocate2(size_t iIndex);
/**
* @brief 重建
*/
void rebuild();
/**
* @brief 相对索引换算成绝对地址
* @param iIndex 相对索引
* @return 绝对地址指针
*/
void *getAbsolute(size_t iIndex);
/**
* @brief 绝对地址换成索引地址
* @param 绝对地址
* @return 索引地址
*/
size_t getRelative(void *pAddr);
/**
* @brief 头部内存块
*/
struct tagChunkAllocatorHead
{
size_t _iSize; /**当前块大小*/
size_t _iTotalSize; /**后续分配块合在一起的大小*/
size_t _iMinBlockSize;
size_t _iMaxBlockSize;
float _fFactor;
size_t _iNext; /**下一个分配器地址, 如果没有则为0*/
}__attribute__((packed));
/**
* @brief 头部大小
*
* @return size_t
*/
static size_t getHeadSize() { return sizeof(tagChunkAllocatorHead); }
protected:
/**
* @brief 初始化
*/
void init(void *pAddr);
/**
* @brief 计算
*/
void calc();
/**
* @brief 清空
*/
void clear();
/**
* @brief 最后一个分配器
*
* @return TC_MemMultiChunkAllocator*
*/
TC_MemMultiChunkAllocator *lastAlloc();
/**
*@brief 不允许copy构造
*/
TC_MemMultiChunkAllocator(const TC_MemMultiChunkAllocator &);
/**
* @brief 不允许赋值
*/
TC_MemMultiChunkAllocator& operator=(const TC_MemMultiChunkAllocator &);
bool operator==(const TC_MemMultiChunkAllocator &mca) const;
bool operator!=(const TC_MemMultiChunkAllocator &mca) const;
private:
/**
* 头指针
*/
tagChunkAllocatorHead *_pHead;
/**
* chunk开始的指针
*/
void *_pChunk;
/**
* 区块大小
*/
vector<size_t> _vBlockSize;
/**
* 每个chunk中block的个数
*/
size_t _iBlockCount;
/**
* chunk链表
*/
vector<TC_MemChunkAllocator*> _allocator;
/**
* 所有的索引个数
*/
size_t _iAllIndex;
/**
* 后续的多块分配器
*/
TC_MemMultiChunkAllocator *_nallocator;
};
}
#endif
文章浏览阅读218次。mysql语句启动mysql services.msc登录mysql -uroot -proot退出exitmysql 数据库操作数据库表格操作修改表删除表表-数据-增删改查条件查询 (复杂)连接查询(连表查询)子查询 (一个查询的结果作为另一个查询的一部分)启动mysql services.msc登录mysql -uroot -proot退出exitmysql 数据库操作登录mysql -uroot -prootquit/exit查看当前使用数据库: select database();_mysql服务启动语句
文章浏览阅读1.3k次。当网站地址变更时,需要将旧域名301重定向到新的URL地址,实际上就是把旧地址的访问请求重新引导到新域名上。301永久重定向无论是对用户还是搜索引擎都是比较友好的,对SEO完全没有不好的一面。通过旧网站的关键词排名和PR等级都会传递给新网站,网站更换了域名,用域名301永久重定向的方式告诉搜索引擎本网页已经永久性转移到新的域名,避免搜索引擎无法找到页面,网站对于搜索引擎相对比较友好。域名重定向的好..._一个域名301重定向到另一个域名的url上
文章浏览阅读1.4k次,点赞2次,收藏11次。【软考-软件设计师精华知识点笔记】第八章 算法分析设计_软考决策树
文章浏览阅读2.7w次,点赞28次,收藏169次。ubuntu怎么切换到root用户,使用su root命令,去切换到root权限,会提示输入密码,可是如何也输不对,提示“Authentication failure”或者是提示认证失败。该错误有两种情况一个是密码错了,另一种就是新安装好的Linux系统,暂时还没有给root设置密码。1、打开Ubuntu,输入命令:su root,回车提示输入密码,如何输入都不对。2、给root用户设置密码,命令“sudo passwd root ” 。 输入密码,并确认密码。3、重新输入命_unbuntu切换到root用户
文章浏览阅读6.6k次。本文涵盖了阿里巴巴、腾讯、字节跳动、京东、华为等大厂的Java面试真题,不管你是要面试大厂还是普通的互联网公司,这些面试题对你肯定是有帮助的,毕竟大厂一定是行业的发展方向标杆,很多公司的面试官同样会研究大厂的面试题。与此同时,今年算法面试一定是会被问的,而算法不是光靠背面试题就有用的,它是需要数学逻辑思维的,因此,小编会在文末为大家准备一份非常优质的算法学习手册,重点在于学习思维方法,话不多说,直接开始上精选的大厂面试真题!1.JAVA 中的几种数据类型是什么,各自占用多少字节。2.String 类能被继承_java程序员大厂真题解析 作者图灵学院 周瑜
文章浏览阅读960次。众所周知,我们的网页右侧一般都有一个组件,那就联系QQ这个功能的实现就是一行代码解决QQ推广是不允许复制粘贴网页里的代码< a href="http://wpa.qq.com/msgrd?v=3&uin=1393882772&site=qq&menu=yes">联系客服</a>利用超链接实现跳转外部QQ链接在任何标签里边都可以实现此功能..._htmlqq聊天超链接
文章浏览阅读8.5k次,点赞54次,收藏23次。本专栏研究领域为【超分辨率重建】,涵盖图像超分、视频超分,实时超分,4K修复等方面。主要内容包括主流算法模型的论文精读、论文复现、毕业设计、涨点手段、调参技巧、论文写作、应用落地等方面。算法模型从SRCNN开始更新至今,一般是一篇论文精读对应一篇论文复现。论文精读详解理论,归化繁为简,归纳核心,积累词句,培养阅读论文和论文写作能力。论文复现依托Pytorch代码,实现完整的模型训练流程,总结调参方法,记录碰到的bug,论文插图可视化,培养读写代码能力、做实验的能力、以及应用落地能力。
文章浏览阅读327次。普通网站在实现文件上传功能的时候,一般是使用Python,Java等后端程序实现,比较麻烦。Nginx有一个Upload模块,可以非常简单的实现文件上传功能。此模块的原理是先把用户上传的文件保存到临时文件,然后在交由后台页面处理,并且把文件的原名,上传后的名称,文件类型,文件大小set到页面。下面和大家具体介绍一下。一、编译安装Nginx为了使用Nginx Upload Module,需要编译安装..._向nginx_upload_module服务器上传文件的python脚本
文章浏览阅读1k次,点赞15次,收藏30次。 作者主页:不吃西红柿****一、为什么要学Python短短 20 年间,**「计算机和互联网」**以一种前所未有的速度,改变了人类的生活 。我们使用微信 「交流」,使用淘宝 「购物」,使用搜索引擎 「获取信息」,随着 Uber、滴滴、美团的出现,甚至我们的出行、吃饭都越来越离不开互联网了。而这些改变,都来源于编程。如果说上个世纪是全球化的时代,掌握了英语,就能成为时代的宠儿;那么在 语义识别 和 人工智能 愈发成熟的今天,**「人和人的沟通」**不再是难题, 「人和计算机的沟通」 会显得越来越重要。我
文章浏览阅读2.5k次。配置对于一个程序到底有多重要自然不用多说,每个库均有它自己的配置管理方式,比如Spring有`Enviroment`抽象等。本文即将介绍的是Ribbon中一个使用频繁,且非常重要的接口:`IClientConfig`,它负责Ribbon的**配置管理**,包括所有默认值的维护,以及提供提供其读写能力。_iclientconfig lai
文章浏览阅读9.5k次,点赞11次,收藏66次。想必很多小伙伴在matlab中对文件进行批处理时经常会使用dir函数吧,dir函数用于列出文件夹中的内容。使用语法如下:% Matlabdir % 列出当前文件夹中的文件和文件夹,当然调用方式也可以是listing = dirdir name % 列出当前文件夹中与name同名的文件和文件夹,不支持调用方式listing = dir namelisting = dir(name) % 列出当前文件夹中与name同名的文件和文件夹当_matlab dir函数用法
文章浏览阅读228次。I'm having an issue running ZeroMQ with Java using Eclipse and Windows XP. I've successfully installed [I think] the 0MQ libraries as well as the Java bindings. The instructions I used to do that are ..._zeromq java