技术标签: 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
文章浏览阅读168次。来自:http://www.open-open.com/lib/view/open1328069988843.html服务器上的 Git到目前为止,你应该已经学会了使用 Git 来完成日常工作。然而,如果想与他人合作,还需要一个远程的 Git 仓库。尽管技术上可以从个人的仓库里推送和拉取修改内容,但我们不鼓励这样做,因为一不留心就很容易弄混其他人的进度。另外,你也一定希望合作者们即使在..._here you can administer your crowd server and define your user directories,
文章浏览阅读797次。推导线性回归线性回归问题就是利用一个线性的方程对已有的数据点进行拟合,目的是当拟合成功后,给你一个新的数据可以利用该线性方程得到较为准确的预测;假设,我们现在又数据集X={x1,x2,......,xm}X=\{x^{1}, x^{2},......,x^{m}\}X={x1,x2,......,xm},且其中的每一个数据xi=(x1i,x2i,......xni)x^{i}=(x^{i}_1,x^{i}_2,......x^{i}_n)xi=(x1i,x2i,......xni)是nnn维向量(_推公式是拟合还是线性回归
文章浏览阅读4.9k次,点赞5次,收藏18次。function ynewq = func_wavelet_filter(Signal);num = 220;coef = 3;ynewq = zeros(1,length(Signal));x = zeros(1,1024);xx = zeros(1,num);b = zeros(1,21);for i=1:1:length(Signal) if i<=1024 ynewq(i) = Signal(i); ..._小波变换matlab程序
文章浏览阅读295次。在安装系统的时候我选择的是自动分区,系统就会自动以LVM的方式分区。为了保证系统后期的可用性,建议所有新系统安装都采用LVM。LVM结构图 扩容步骤 1. 查看磁盘设备 命令:# fdisk -l 结果:Disk /dev/sda: 697.9 GB, 697932185600 bytes255 heads, 63 sectors/track, 84852 cylindersUnits = c..._物理分区/dev/sdx容量扩大,怎么扩展 到lvm里去呢
文章浏览阅读1.1k次。java.lang.Object.wait(Native Method)java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143)com.mysql.jdbc.AbandonedConnectionCleanupThread.run(AbandonedConnectionCleanupThread.java:43)2021-05-16 20:06:25.409 INFO 3860 --- [ main] Condi..._springboot出现 com.mysql.cj.jdbc.abandonedconnectioncleanupthread
文章浏览阅读1.1w次,点赞7次,收藏49次。eNSP的使用文章目录前言1、安装eNSP安装设置兼容性检测是否安装成功2、软件的使用设备介绍简单 局域网组建设备基础配置命令配置使用ping命令检测网络连通性DHCP服务 --动态主机配置协议PC通过DHCP获取ip地址,所有PC可相互访问前言**第二天学习,使用eNSP组建简单网络,使所有PC可以互相访问**1、安装eNSP安装使用eNSP前,需要以下按顺序安装exe文件最好按默认设置安装WinPcap_4_1_3Wireshark-win61-3.0.2Oracle._ensp 由pc1\pc2\pc3\pc4组建的局域网
文章浏览阅读8.6k次。OpenAI与GitHub联合构建的AI自动编程工具Copilot,Copilot基于自然语言处理模型GPT-3搭建而成,Copilot预览版已经正式上线Visual Studio Code平台OpenAI的GPT-3初识2019年DOTA2的顶级赛事TI8的正赛完成,OpenAI以2:0完胜了OGOpenAI开始转战自然语言处理领域,OpenAI发布了全新一代的NLP模型——GPT-3GPT-3商业应用CopilotGPT-3最火的阶段,代码补全这个应用虽然也被业界关注.._ai自动编程
文章浏览阅读479次。改版声明重整旗鼓,再出发!时光如白驹过隙,世事如白云苍狗。2019年上半年已过,下半年已悄然来临。中国软件网对微信订阅号对内容重新进行规划。每周微信的头条文章调整为:“科..._中国网络安全30年
文章浏览阅读1.2w次,点赞6次,收藏47次。最近,工作上需要将mlx90640的数据通过串口传出去,而数据比较大,发送得比较慢,就想着看能不能用DMA来发送看速度会不会快点。_gd32 串口dma收发
文章浏览阅读3.5k次。依赖的脚本:AutoHotkey 直接安装上即可把一下脚本内容存为 ahk 文件,然后执行即可;单屏的可以自己调整下面判定的 xpos、ypos 数值调整到你想要的范围双屏版左右切换-Win10边缘触碰切换虚拟桌面脚本.ahk;左右两个屏幕:1920x1020;左侧边缘为负数,右侧边缘为正数;双屏显示器版本:左右双侧中间区域边缘部分可触发;这个是设置鼠标坐标的相对位置,本例是相对雨整..._ahk if state=u
文章浏览阅读865次。4.3.1.7.6. 其它具有C链接性的C++语言成分4.3.1.7.6.1. 标准部分和c_common_nodes_and_builtins走过一长段路程后,我们回到cxx_init_decl_processing。注意current_lang_name仍然是lang_name_c,表明下面构建的节点仍然是C链接性的。3002~3009的类型节点用于C++和Java之间的接口(即,extern “Java” …)。 cxx_init_d_gcc version 3.4.6支持的c++版本
文章浏览阅读370次。命令:curl在Linux中curl是一个利用URL规则在命令行下工作的文件传输工具,可以说是一款很强大的http命令行工具。它支持文件的上传和下载,是综合传输工具,但按传统,习惯称url为下载工具。语法:# curl [option] [url] 常见参数:复制代码 -A/–user-agent 设置用户代理发送给服务器 -b/–cookie c..._linux中的curl