yooooooo

摘要： memory：表示可用可分配的内存； 结束完memblock算法初始化前的准备工作，回到memblock算法初始化及其算法实现上面。memblock是一个很简单的算法。 memblock算法的实现是，它将所有状态都保存在一个全局变量__initdata_memblock中，算法的初始化以及内存的申请 阅读全文

摘要： 网络上已经有许多在kernel中修改开机Logo的文章，本文就LK下实现开机logo进行简述 需要用到ffmpeg工具，没有安装ffmpeg请参考这里： "http://blog.csdn.net/redstarofsleep/article/details/45092145" 运行"ffmpeg 阅读全文

摘要： memblock算法是linux内核初始化阶段的一个内存分配器（它取代了原来的bootmem算法），实现较为简单。负责page allocator初始化之前的内存管理和分配请求。 分析memblock算法，可以从几点入手： 1. memblock算法初始化； 2. memblock算法管理内存的申请 阅读全文

摘要： 这篇文章主要通过分析高通recovery目录下的recovery.cpp源码，对recovery启动流程有一个宏观的了解。 当开机以后，在lk阶段，如果是recovery，会设置boot_into_recovery=1,然后读取recovery.img镜像，把recovery.img的地址和ramd 阅读全文

摘要： Recovery启动流程系列文章把recvoery目录下文件分成小块讲解，最后再以一条主线贯穿所有的内容。这篇文章主要讲解Recovery UI的相关内容。 我们知道，当我们通过按键或者应用进入recovery模式，实质是kernel后加载recovery.img,kernel起来后执行的第一个进程 阅读全文

摘要： 一、ramdisk介绍 ramdisk通过直面意思就大概能理解意思，ram disk虚拟内存盘，将ram模拟成硬盘来使用的文件系统。对于传统的磁盘文件系统来说，这样做的好处是可以极大提高文件访问速度；但由于是ram，所以 在掉电后，这部分内容不能保存。ramdisk文件系统是在系统上电后直接从磁盘一 阅读全文

摘要： 摘要 Recovery模式指的是一种可以对安卓机内部的数据或系统进行修改的模式（类似于windows PE或DOS）。也可以称之为安卓的恢复模式，在这个所谓的恢复模式下，我们可以刷入新的安卓系统，或者对已有的系统进行备份或升级，也可以在此恢复出厂设置（格式化数据和缓存）。 1. Recovery相关 阅读全文

摘要： 本文讨论的 swap基于Linux4.4内核代码 。Linux内存管理是一套非常复杂的系统，而swap只是其中一个很小的处理逻辑。 希望本文能让读者了解Linux对swap的使用大概是什么样子。阅读完本文，应该可以帮你解决以下问题： 1. swap到底是干嘛的？ 2. swappiness到底是用来 阅读全文

摘要： 二叉堆因为实现简单，因此在需要优先队列的时候几乎总是使用二叉堆。d 堆是二叉堆的简单推广，它恰像一个二叉堆，只是所有的节点都有d个儿子（因此，二叉堆又叫2 堆）。下图表示的是一个3 堆。注意，d 堆要比二叉堆浅得多，它将Insert操作的运行时间改进为。然而，对于大的d，DeleteMin操作费时得 阅读全文

摘要： 什么是二叉堆？ 二叉堆是一种特殊的堆。具有如下的特性： 1. 具有完全二叉树的特性。 2. 堆中的任何一个父节点的值都大于等于它左右孩子节点的值(最大堆)，或者都小于等于它左右孩子节点的值（最小堆）。 这个为最大堆： 这个为最小堆： 我们把二叉堆的根节点称之为堆顶。根据二叉堆的特性，堆顶要嘛是整个堆 阅读全文