- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 Any problem in computer science can be solved with another layer of indirection
Any problem in computer science can be solved with another layer of indirection. --by a predecessor of computer science.中文译文：“任何计算机科学领域的问题都能通过增加一个间接的应用层来解决。”（不要吐槽俺的翻译能力） 相信有几年编程经历的朋友都听说过
2015-03-25 15:57:58
1989
转载 堆栈详解
转一：总体把握 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆
2015-03-29 22:18:46
645
转载 关于CPU Cache——程序猿需要知道的那些事
先来看一张本文所有概念的一个思维导图 为什么要有CPU Cache 随着工艺的提升最近几十年CPU的频率不断提升，而受制于制造工艺和成本限制，目前计算机的内存主要是DRAM并且在访问速度上没有质的突破。因此，CPU的处理速度和内存的访问速度差距越来越大，甚至可以达到上万倍。这种情况下传统的CPU通过FSB直连内存的方式显然就会因为内存访问的等待，导致计算资源大量闲置，降
2015-03-25 16:54:53
533
转载 Linux一些经典书籍
一、linux之路，路漫漫其修远兮，吾将上下而求索！先上经典书籍！1.入门篇 《LINUX权威指南》书不错，写的很全面也比较广，涉及的不深，做为入门书籍不错，可以比较全面的了解linux 。另外比较热门的也可以看看《鸟哥的私房菜》等书，偏管理类的书。如果想做server方向的可以找来看看。2.驱动篇 《LINUX设备驱动程序 》就是网上说的“LDD”，经典之作，必备
2015-03-24 22:06:59
368
转载 函数调用过程探究
引言如何定义函数、调用函数，是每个程序员学习编程的入门课。调用函数(caller)向被调函数(callee)传入参数，被调函数返回结果，看似简单的过程，其实CPU和系统内核在背后做了很多工作。下面我们通过反汇编工具，来看函数调用的底层实现。 基础知识我们先来看几个概念，这有助于理解后面反汇编的输出结果。栈(stack)栈，相信大家都十分熟悉，push
2015-03-21 21:53:44
347
转载 内存管理 三
假设系统的可利用内存空间容量为2m个字(地址从0到2m-1)，则在开始运行时，整个内存区是一个大小为2m的空闲块，在运行了一段时间之后，被分隔成若干占用块和空闲块。为了在分配时查找方便起见，我们将所有大小相同的空闲块建于一张子表中。每个子表是一个双重链表，这样的链表可能有m+1个，将这m+1个表头指针用向量结构组织成一个表，这就是伙伴系统中的可利用空间表，如图所示：
2015-03-21 21:25:54
420
转载 内存管理 二
发现两篇内存池的博文，博文地址如下，写的很好，能避免内存碎片和内存泄露问题，比我这个玩具代码要好很多，大家可以看看：http://www.cnblogs.com/bangerlee/archive/2011/08/31/2161421.htmlhttp://blog.csdn.net/060/article/details/1326025 在我们做
2015-03-21 21:25:21
444
转载 内存管理 一
今天突发奇想地想学习下内存管理（其实是报的腾讯终端开发，怕面试被问到如何实现内存管理模块）。于是找找资料，写了段代码，可以实现基于最佳适应法和循环首次适应法的内存分配。 大家都知道，我们malloc的时候操作系统维护着一张双链表记录堆里面的空闲内存块情况，每个节点对应一块内存。 最佳适应法：分配内存（大小为size）的时候，从表头开始搜索，找那块比size大的最小空闲内
2015-03-21 21:24:41
442
转载 内存池设计与实现
1. 内存池设计1.1 目的在给定的内存buffer上建立内存管理机制，根据用户需求从该buffer上分配内存或者将已经分配的内存释放回buffer中。1.2 要求尽量减少内存碎片，平均效率高于C语言的malloc和free。1.3 设计思路将buffer分为四部分，第1部分是mem_pool结构体；第2部分是内存映射表；第3部分是内存chunk结构
2015-03-21 20:46:53
391
转载 一种嵌入式系统的内存分配方案
1 嵌入式系统中对内存分配的要求①快速性。嵌入式系统中对实时性的保证，要求内存分配过程要尽可能地快。因此在嵌入式系统中，不可能采用通用操作系统中复杂而完善的内存分配策略，一般都采用简单、快速的内存分配方案。当然，对实性要求的程序不同，分配方案也有所不同。例如，VxWorks采用简单的最先匹配如立即聚合方法；VRTX中采用多个固定尺寸的binning方案。②可靠性。也就是内存分配的请
2015-03-20 09:48:04
1805
转载 嵌入式Linux之我行——ARM MMU工作原理剖析
一、MMU的产生 许多年以前，当人们还在使用DOS或是更古老的操作系统的时候，计算机的内存还非常小，一般都是以K为单位进行计算，相应的，当时的程序规模也不大，所以内存容量虽然小，但还是可以容纳当时的程序。但随着图形界面的兴起还用用户需求的不断增大，应用程序的规模也随之膨胀起来，终于一个难题出现在程序员的面前，那就是应用程序太大以至于内存容纳不下该程序，通常解决的办法是把程序分割成
2015-03-19 14:58:02
363
转载 真正的实时操作系统
做嵌入式系统开发有一段时间了，做过用于手机平台的嵌入式Linux，也接触过用于交换机、媒体网关平台的VxWorks，实际应用后回过头来看理论，才发现自己理解的肤浅，也发现CSDN上好多同学们都对实时、嵌入式这些概念似懂非懂，毕竟如果不做类似的产品，平时接触的机会很少，即使做嵌入式产品开发，基本也是只管调用Platform team封装好的API。所以在此总结一下这些概念，加深自己的理解，同时也给新
2015-03-19 14:55:55
1447
转载 malloc原理和内存碎片
当一个进程发生缺页中断的时候，进程会陷入内核态，执行以下操作： 1、检查要访问的虚拟地址是否合法 2、查找/分配一个物理页 3、填充物理页内容（读取磁盘，或者直接置0，或者啥也不干） 4、建立映射关系（虚拟地址到物理地址） 重新执行发生缺页中断的那条指令 如果第3步，需要读取磁盘，那么这次缺页中断就是majflt，否则就是minflt。 内存分配的原理从操作
2015-03-19 14:55:30
345
转载 堆/栈/动态存储方式/静态存储方式
动态存储方式所谓动态存储方式是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储变量是在程序执行过程中，使用它时才分配存储单元， 使用完毕立即释放。 典型的例子是函数的形式参数，在函数定义时并不给形参分配存储单元，只是在函数被调用时，才予以分配， 调用函数完毕立即释放。如果一个函数被多次调用，则反复地分配、 释放形参变量的存储单元。静态存储方式所谓静态存储方式是
2015-03-19 13:09:39
320
转载 静态分配和动态分配内存的区别
要弄懂这个问题，首先你得知道静态和动态指的是什么。个人觉得卡耐基上的解释很经典： “The word static refers to things that happen at compile time and link time when the program is constructed—as opposed to load time or run time when th
2015-03-19 12:37:09
453
转载 malloc原理和内存碎片
当一个进程发生缺页中断的时候，进程会陷入内核态，执行以下操作： 1、检查要访问的虚拟地址是否合法 2、查找/分配一个物理页 3、填充物理页内容（读取磁盘，或者直接置0，或者啥也不干） 4、建立映射关系（虚拟地址到物理地址） 重新执行发生缺页中断的那条指令 如果第3步，需要读取磁盘，那么这次缺页中断就是majflt，否则就是minflt。 内存分配的原理从操作
2015-03-17 17:27:58
489
转载 malloc 源码
两个函数取自UNIX 版本6 malloc.c文件，一个为malloc函数，一个为mfree函数 2515:/*map数组是一个空闲资源列表，其中每个存储区由其长度和相对地址定义*/ struct map 2516: { 2517: char *m_size; 2518: char *m_addr; 2519: };
2015-03-17 17:19:54
604
转载 野指针理解和处理
指针是个很强大的工具，可是正因为它太强大，所以要操作它不是件易事。操作不当造成的野指针，甚至会引起系统死机等比较严重的后果。 如果程序定义了一个指针，就必须要立即让它指向一个我们设定的空间或者把它设为NULL，如果没有这么做，那么这个指针里的内容是不可预知的，即不知道 它指向内存中的哪个空间（即野指针），它有可能指向的是一个空白的内存区域，可能指向的是已经受保护的区域，甚至可能指向系统
2015-03-17 17:19:16
761
转载 malloc源码
两个函数取自UNIX 版本6 malloc.c文件，一个为malloc函数，一个为mfree函数 2515:/map数组是一个空闲资源列表，其中每个存储区由其长度和相对地址定义/ struct map 2516: { 2517: char *m_size; 2518: char *m_addr; 2519: }; 2520: /* ————
2015-03-17 17:18:39
539
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人