12 2019 档案
摘要:前言 1. 待机、睡眠与休眠的区别? 2. Android开发者官网当中提到“idle states”,该如何理解,这个状态会对设备及我们的程序造成何种影响? 3. 进入Doze模式中的idle状态,我们的程序还能运行吗? 4. 手机睡眠之后,为何我们写Alarm程序、来电显示程序依旧会生效? 如果
阅读全文
摘要:一、休眠概述 休眠,简而言之就是设备在不需要工作的时候把一些部件、外设关掉(掉电或让它进入低功耗模式)。 为什么要休眠呢?一言以蔽之:省电。 休眠分主动休眠和被动休眠。主动休眠:比如我电脑不用了,就通过设置让系统进入休眠模式;被动休眠:系统检测到自己闲的慌,为了节约故,自己就休眠去了。 废话不叙。
阅读全文
摘要:在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度减一。 一直做改操作,直到所有的节点都被分离出来。 如果最后不存在入度为0的节点,那就说明有环,不存在拓扑排序,也就是很多题目的无解的情况。
阅读全文
摘要:首先,介绍一下有向无环图。 从字面上理解: 1. 为有向图 2. 无环 举例, 1. 有向的二叉树是特殊的有向无环图。 2. 如图(关键部分) 对于有向图来说,深度优先遍历下,若从head出发到结束时出现一条从head的下级节点mid开始指向head的一条路径,则必定此图有环。 拓扑排序 首先,拓扑
阅读全文
摘要:1. 首先驱动需要先获取到2个power supply kernel\msm 3.18\drivers\usb\phy\phy msm usb.c kernel\msm 3.18\drivers\power\bq2570x\bq2570x_charger.c 充电动画的启动逻辑:POWER_SUPP
阅读全文
摘要:文件页 内存回收,也就是系统释放掉可以回收的内存,比如缓存和缓冲区,就属于可回收内存。它们在内存管理中,通常被叫做文件页(File backed Page)。大部分文件页,都可以直接回收,以后有需要时,再从磁盘重新读取就可以了。 脏页 那些被应用程序修改过,并且暂时还没写入磁盘的数据(也就是脏页),
阅读全文
摘要:此处承接前面未深入分析的页面释放部分,主要详细分析伙伴管理算法中页面释放的实现。页面释放的函数入口是__free_page(),其实则是一个宏定义。 具体实现: 而__free_pages()的实现: 其中put_page_testzero()是对page结构的_count引用计数做原子减及测试,用
阅读全文
摘要:0x00 宏的基本知识 替换列表和标识符列表都是将字符串 token 化以后的列表。区别在于标识符列表使用,作为不同参数之间的分割符。每一个参数都是一个 token 化的列表。在宏中空白符只起到分割 token 的作用,空白符的多少对于预处理器是没有意义的。 宏的一些奇技淫巧: "https://g
阅读全文
摘要:1. 前言 终于可以写Runtime PM(后面简称RPM)了,说实话,蜗蜗有点小激动。因为从个人的角度讲,我很推崇使用RPM进行日常的动态电源管理,而不是suspend机制。 软件工程的基本思想就是模块化:高内聚和低耦合。通俗地讲呢,就是“各人自扫门前雪”,尽量扫好自己的(高内聚),尽量不和别人交
阅读全文
摘要:healthd healthd是安卓4.4之后提出来的,监听来自kernel的电池事件,并向上传递电池数据给framework层的BatteryService。BatteryService计算电池电量显示,剩余电量,电量级别以及绘制充电动画等信息,其代码位于/system/core/healthd。
阅读全文