一、TCMalloc TCMalloc简介 为啥要介绍 TCMalloc？ 因为golang的内存分配算法绝大部分都是来自 TCMalloc，golang只改动了其中的一小部分。所以要理解golang内存分配算法，就要先了解下TCMalloc，为后面分析golang内存做一做功课。 tcmalloc ...
分类：
其他好文 时间：
2020-10-26 10:35:14
阅读次数：
27
一、STL六大部件 容器(Containers)：存放元素，内存由分配器搞定 分配器(Allocator)：支持容器的内存分配 算法：操作容器元素的函数。与OO不同（面向对象将元素与函数放到一个类里），GP（模板编程）将数据放入容器，操作方法放入算法中。 迭代器(Iterator): 算法和容器之间 ...
分类：
其他好文 时间：
2018-11-09 18:20:22
阅读次数：
175
数据结构（一） 入门和预备知识 1. 概述 数据结构定义: 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中, 以及在此基础上为实现某个功能(如元素的CURD、排序等)而执行的相应操作，这个相应的操作也叫算法。 数据结构 = 元素的存储 + 元素的关系的存储算 ...
分类：
其他好文 时间：
2018-10-13 02:55:58
阅读次数：
231
文件外存空间管理方法主要有： （1）位示图 用若干字节构成一张位示图，其中每个字节对应一个物理块，字节的顺序与块的相对顺序一致，1表示占用0表示空闲。 优点：可以把位示图全部或大部分保存在主存中，再配合现代计算机都具有的位操作指令，可实现高速物理块分配和去配 （2）空闲区表 将空闲物理块的位置及连续 ...
分类：
其他好文 时间：
2018-07-20 00:27:47
阅读次数：
169
今天遇到很好的一个腾讯面试官，进一步探讨了伙伴算法，面试官非常nice，对伙伴算法的优缺点详细给我讲了一下，发现这个算法值得深入研究一波~ 看了很多资料，下面整理资料，然后谈谈自己的理解。 体会 Linux操作系统主要的内存分配算法是伙伴系统（Buddy算法），机制是按照2的幂次方进行分块，然后根据 ...
分类：
编程语言 时间：
2018-03-27 12:22:07
阅读次数：
243
转自：http://www.cnblogs.com/wangshide/p/3932539.html 任何一个用过或学过C的人对malloc都不会陌生。大家都知道malloc可以分配一段连续的内存空间，并且在不再使用时可以通过free释放掉。但是，许多程序员对malloc背后的事情并不熟悉，许多人甚 ...
分类：
其他好文 时间：
2018-03-19 11:46:02
阅读次数：
220
什么是内存碎片？ 内部碎片的产生：因为所有的内存分配必须起始于可被 4、8 或 16 整除（视 处理器体系结构而定）的地址或者因为MMU的分页机制的限制，决定内存分配算法仅能把预定大小的内存块分配给客户。假设当某个客户请求一个 43 字节的内存块时，因为没有适合大小的内存，所以它可能会获得 44字节 ...
分类：
其他好文 时间：
2016-08-31 00:18:46
阅读次数：
279
内存分配方式与内存分配算法 内存分配方式有两种，连续内存分配方式和离散内存分配方式。不同的分配方式又有不同的分配算法。 内存分配算法，其实就是：有一大块空闲的资源，如何合理地分配资源？内存分配的思想可以用到很多其他的领域。 ①连续内存分配方式 1）固定分区分配 将内存划分成若干个固定大小的块。将程序 ...
分类：
其他好文 时间：
2016-07-22 18:49:30
阅读次数：
134
实现动态分区的分配算法。
(1) 最佳适配算法：选择内存空闲块中最适合进程大小的块分配。
(2) 邻近适配算法：从上一次分配的地址开始查找符合要求的块，所查找到的第一个满足要求的空闲块就分配给进程。
模拟添加进程的时候，假定内存是一块完整的空闲区，对于算法(1)来说，分配的时候遍历所有的空闲内存块，找出其中最适合的一块，注意此时内存分区的总块数可能已经发生了变化；
对于算法(2)来说，则需...
分类：
编程语言 时间：
2015-12-27 23:35:59
阅读次数：
864
堆里面存放着Java世界几乎所有的对象实例，垃圾收集器在对堆进行回收前，第一件事情就是要确定这些对象之中哪些还存活，哪些已经死去。判断对象的生命周期是否结束有以下几种方法
引用计数法
具体操作是给对象添加一个引用计数器，每当有一个地方引用时，计数器的值就加1,；当引用失效时，计数器就减1；任何时刻计数器为0的对象就 是不可能再被使用的。客观的说引用计数器算法实现简单，判定效率也很高，在大部分情况...
分类：
其他好文 时间：
2015-08-18 21:30:33
阅读次数：
231
