yooooooo

摘要： 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. 堆中的任何一个父节点的值都大于等于它左右孩子节点的值(最大堆)，或者都小于等于它左右孩子节点的值（最小堆）。 这个为最大堆： 这个为最小堆： 我们把二叉堆的根节点称之为堆顶。根据二叉堆的特性，堆顶要嘛是整个堆 阅读全文

摘要： 概念 散列的概念属于查找，它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，查找的期望时间为O(1)。 hash函数就是把任意长的输入字符串变化成固定长的输出字符串的一种函数。输出字符串的长度称为hash函数的位数。 散列（Hashing）通过散列函数将要检索的项与索引（散列，散列值）关 阅读全文

摘要： 前戏 我们大家都知道动态查找树能够提高查找效率，比如：二叉查找树，平衡二叉查找树，红黑树。他们查找效率的时间复杂度O(log2n)，跟树的深度有关系，那么怎么样才能提高效率呢？当然最快捷的方式就是减少树的深度了。那么怎么减少树的深度呢？为了解答这个问题，我们慢慢来看，先看个实际问题吧。 问题背景 在 阅读全文