主页

深入剖析AddressSanitizer实现机制,内存错误检测原理与性能开销分析

引入 ASan是google提供的一个内存检测工具,(来自gpt3.5) ASan通过在编译时插入额外的代码来实现内存错误检测,并提供了相应的运行时库来捕获和报告错误。可以知道通过一下方式实现: 插桩:ASan使用编译器插桩技术,在编译时修改源代码,插入额外的代码。这些额外的代码用于跟踪内存分配、释放和访问操作,以及检测内存错误。 内存分配器:ASan使用自定义的内存分配器,用于跟踪分配的内存块,并在每个内存块之前和之后添加红区(redzone)。红区是一段未分配的内存,用于检测缓冲区溢出。 彩色标记:ASan使用彩色标记技术,将分配的内存块分为不同的颜色,并将颜色信息存储在内存块的元数据中。这样,在访问内存时,ASan可以根...

阅读更多

C++高性能线程安全计时器实现 - 支持Tracing可视化

本项目能够对指定代码块或函数等进行计时,并利用Chrome tracing进行可视化 将InstrumentorTimer.h和InstrumentorMacro.h(可选的,一些宏定义)正确引入后。 Instrumentor::BeginSession("SessionName"); // Begin session { InstrumentationTimer timer("Profiled Scope Name"); // Place code like this in scopes you'd like to include in profiling // Code Blocks // timer.Stop(); ...

阅读更多

C++ shared_ptr的实现原理与线程安全性深度剖析

std::shared_ptr 是 ,用于管理动态分配的对象。它提供了引用计数的机制,允许多个 shared_ptr 共享同一个对象,并在不再需要时自动释放对象。 底层实现: std::shared_ptr 的底层实现通常使用两个部分:一个控制块(control block)和一个指向实际对象的指针。控制块通常包含引用计数、指向对象的指针以及其他辅助信息。当创建一个 shared_ptr 对象时,控制块会被动态分配,并将引用计数初始化为 1。每当有一个新的 shared_ptr 对象指向相同的对象时,引用计数就会增加。当引用计数减少到零时,控制块会负责释放对象的内存。 线程安全性: std::shared_ptr 的默认实现在引用计数的增加和减少操作上是线程安全的。这意味着多个线程...

阅读更多

银行家算法

简介 银行家算法是操作系统的经典算法之一,用于避免死锁情况的出现。 它最初是为银行设计的(因此得名),通过判断借贷是否安全,然后决定借不借。 参考 https://www.zhihu.com/tardis/zm/art/384678500?source_id=1003

阅读更多

C++ STL unordered_map的扩容原理

gcc的扩容机制 https://github.com/gcc-mirror/gcc/blob/master/libstdc++-v3/src/c++11/hashtable_c++0x.cc#L104 gcc 的做法是按 growth_factor (=2) 来扩容, if (__n_elt + __n_ins > _M_next_resize) { // If _M_next_resize is 0 it means that we have nothing allocated so // far and that we start inserting elements. In this case we start // with an ini...

阅读更多

url输入网址,到渲染页面,发生了什么

当用户在浏览器的地址栏中输入一个URL(网址)并按下回车键后,以下是通常发生的步骤: URL解析:浏览器会解析URL,将其分解成几个组成部分,包括协议(如HTTP、HTTPS)、域名(或IP地址)、端口号、路径和查询参数等。 DNS解析:浏览器将解析出的域名发送给DNS服务器,以获取对应的IP地址。DNS服务器将返回与域名对应的IP地址,供浏览器后续使用。 建立TCP连接:浏览器使用获取到的IP地址和端口号,与服务器建立TCP连接。这是通过三次握手来确保客户端与服务器之间的可靠连接。 发起HTTP请求:一旦TCP连接建立,浏览器会发送HTTP请求。请求包括请求方法(如GET、POST)、请求头(包含用户代理、...

阅读更多