2009年10月_thewayma

12月 10月 09月 08月 07月 06月 02月 01月

原创 binary search tree

Binary Search Treeregarding with the action : search , search_min , search_max ,search_predecessor , search_successor.Data structure of the treestruct tree_node{ unsigned int data;

2009-10-11 17:26:00 639

转载 linux2.6 的 slab alloctor 结构分析

To solve the external fragementation, Linux just implemneted the Buddy Algorithm Allocator.But what if we want to allocate the small or tiny memory(file descriptor, struct inode, struct task_sturct,

2009-10-03 17:50:00 886

转载 CPU缓存——L1＋L2详解

CPU缓存（CacheMemory）是位于CPU与内存之间的临时存储器，它的容量比内存小但交换速度快。在缓存中的数据是内存中的一小部分，但这一小部分是短时间内CPU即将访问的，当CPU调用大量数据时，就可避开内存直接从缓存中调用，从而加快读取速度。由此可见，在CPU中加入缓存是一种高效的解决方案，这样整个内存储器（缓存+内存）就变成了既有缓存的高速度，又有内存的大容量的存储系统了。

2009-10-03 15:46:00 3780

转载 Linux内核代码分析 slab.c

slab.c来自linux内核2.4.22版，本文件按照GNU协议发布。一、准备知识：slab的概念：提出的原因：由于操作系统在运行中会不断产生、使用、释放大量重复的对象，所以对这样的重复对象的生成进行改进可以大大提高效率解决buddy system造成的内存浪费问题最早由sun的工程师提出(1994

2009-10-01 22:18:00 1296

转载 Linux slab 分配器剖析

良好的操作系统性能部分依赖于操作系统有效管理资源的能力。在过去，堆内存管理器是实际的规范，但是其性能会受到内存碎片和内存回收需求的影响。现在，Linux® 内核使用了源自于 Solaris的一种方法，但是这种方法在嵌入式系统中已经使用了很长时间了，它是将内存作为对象按照大小进行分配。本文将探索 slab分配器背后所采用的思想，并介绍这种方法提供的接口和用法。动态内存管理

2009-10-01 22:05:00 563