本文为原创,转载请注明:http://www.cnblogs.com/tolimit/SLUB和SLAB的区别 首先为什么要说slub分配器,内核里小内存分配一共有三种,SLAB/SLUB/SLOB,slub分配器是slab分配器的进化版,而slob是一种精简的小内存分配算法,主要用于嵌入式系统。....
分类:
系统相关 时间:
2015-07-21 12:12:26
阅读次数:
316
3.1判断对象是否已死引用-计数算法给对象添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时候计数器为0的对象就是不可能再被使用的。3.2判断对象是否已死引用-可达性分析算法在主流的程序语言中,都是通过可达性分析来判断对象是否存活的。这个算法的基本思路就...
分类:
编程语言 时间:
2015-03-30 00:59:32
阅读次数:
247
内存分配从本质上来说是一种空间管理算法,给你一块连续的空间,提供存储服务,那么你的空间管理跟分配要采用什么样的算法才会比较高效?...
分类:
编程语言 时间:
2015-03-06 01:06:05
阅读次数:
454
SquirrelMQ是一个快速的消息队列。SquirrelMQ特性:1. SquirrelMQ使用Slab内存分配算法来降低内存碎片,使用epoll来解决高并发问题。效率比redis要高,使用简单。2. 另外SquirrelMQ支持持久化,在down机的情况下也不用担心数据丢失。3. Squirre...
分类:
其他好文 时间:
2014-12-09 19:23:12
阅读次数:
346
在内存管理中存在这两类算法:一类是内存分配算法,一类是页面置换算法内存分配算法:是指怎么从连续的逻辑地址空间上分配内存地址给进程。常见内存分配算法及优缺点如下: (1)首次适应算法。使用该算法进行内存分配时,从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,....
分类:
编程语言 时间:
2014-11-08 22:04:20
阅读次数:
408
程序在向操作系统申请内存空间的时候,操作系统会扫描空闲块链表并从中取出一块足够大的分配,与之对应的算法有首次适应和最佳适应,顾名思义,首次适应就是把首次遇到的足够大的空闲块分配给应用程序,最佳适应就是扫描完空闲块链表把大小与申请空间最匹配的空闲块分配给应用..
分类:
其他好文 时间:
2014-10-08 00:38:57
阅读次数:
383
请编码实现memcpy函数:void *memcpy(void *dst,const void *src,unsigned int count) 显然是内存复制函数
下面是本人结合memcpy的源代码实现的一个测试用例,请大家指点
#include
void *memcpy(void *dst,const void *src,unsigned int count)
{
char *p...
分类:
其他好文 时间:
2014-09-26 23:19:19
阅读次数:
376
1 最差适应算法 2 #ifdef USING_WORST_FIT 3 { 4
//先找到第一个满足要求的空洞, 5 //再以第一个为标准寻找最适合的空洞。 6 //当最适合的空洞完全吻合 7 //就直接划给它,当空洞较...
分类:
其他好文 时间:
2014-05-25 23:47:04
阅读次数:
258