皮皮网

1.?色源?ɫԴ??
2.安卓系统平板电脑名词解释
3.OpenJDK17-JVM 源码阅读 - ZGC - 并发标记 | 京东物流技术团队

??ɫԴ??

       本文深入剖析了Linux内核源码中的内存管理机制，重点关注内存分配与释放的原色关键函数，通过分析4.9版本的代码源码，详细介绍了slab算法及其核心代码实现。色源在内存管理中，原色slab算法通过kmem_cache结构体进行管理，代码晓源码利用数组的色源形式统一处理所有的kmem_cache实例，通过size_index数组实现对象大小与kmem_cache结构体之间的原色映射，从而实现高效内存分配。代码其中，色源关键的原色计算方法是通过查找输入参数的最高有效位序号，这与常规的代码0起始序号不同，从1开始计数。色源

       在找到合适的原色kmem_cache实例后，下一步是代码通过数组缓存（array_cache）获取或填充slab对象。若缓存中有可用对象，则直接从缓存分配；若缓存已空，会调用cache_alloc_refill函数从三个slabs（free/partial/full）中查找并填充可用对象至缓存。在对象分配过程中，array_cache结构体发挥了关键作用，它不仅简化了内存管理，还优化了内存使用效率。

       对象释放流程与分配流程类似，涉及数组缓存的管理和slab对象的回收。在cache_alloc_refill函数中，关键操作是检查slab_partial和slab_free队列，寻找空闲的对象以供释放。整个过程确保了内存资源的高效利用，避免了资源浪费。

       总结内存操作函数概览，栈与堆的区别是显而易见的。栈主要存储函数调用参数、局部变量等，simdjson源码分析而堆用于存放new出来的对象实例、全局变量、静态变量等。由于堆的动态分配特性，它无法像栈一样精准预测内存使用情况，导致内存碎片问题。为了应对这一挑战，Linux内核引入了buddy和slab等内存管理算法，以提高内存分配效率和减少碎片。

       然而，即便使用了高效的内存管理算法，内存碎片问题仍难以彻底解决。在C/C++中，没有像Java那样的自动垃圾回收机制，导致程序员需要手动管理内存分配与释放。如果忘记释放内存，将导致资源泄漏，影响系统性能。为此，业界开发了如ZGC和Shenandoah等垃圾回收算法，以提高内存管理效率和减少内存碎片。

       ZGC算法通过分页策略对内存进行管理，并利用“初始标记”阶段识别GC根节点（如线程栈变量、静态变量等），并查找这些节点引用的直接对象。此阶段采用“stop the world”（STW）策略暂停所有线程，确保标记过程的准确性。接着，通过“并发标记”阶段识别间接引用的对象，并利用多个GC线程与业务线程协作提高效率。在这一过程中，ZGC采用“三色标记”法和“remember set”机制来避免误回收正常引用的spring源码解释对象，确保内存管理的精准性。

       接下来，ZGC通过“复制算法”实现内存回收，将正常引用的对象复制到新页面，将旧页面的数据擦除，从而实现内存的高效管理。此外，通过“初始转移”和“并发转移”阶段进一步优化内存管理过程。最后，在“对象重定位”阶段，完成引用关系的更新，确保内存管理过程的完整性和一致性。

       通过实测，ZGC算法在各个阶段展现出高效的内存管理能力，尤其是标记阶段的效率，使得系统能够在保证性能的同时，有效地管理内存资源。总之，内存管理是系统性能的关键因素，Linux内核通过先进的算法和策略，实现了高效、灵活的内存管理，为现代操作系统提供稳定、可靠的服务。

安卓系统平板电脑名词解释

       固件是指固化的软件，英文为firmware，它是把某个系统程序写入到特定的硬件系统中的flashROM。

       手机固件相当于手机的系统，刷新固件就相当于刷系统。不同的回放源码在哪手机对应不同的固件，在刷固件前应该充分了解当前固件和所刷固件的优点缺点和兼容性， 并做好充分的准备。

2、ROM(包)

       智能手机配置中的ROM指的是EEProm(电擦除可写只读存储器)类似于计算机的硬盘，手机里能存多少东西就看他的容量了。底包+更新包统称为一个ROM包。

3、固件版本

       固件版本是指官方发布的固件的版本号!里面包含了应用部分的更新和基带部分的更新，官方新固件的推出的主要目的是为了修复已往固件中存在的BUG以及优化相关性能。

4、CID、SUPERCID

       CID是CustomerIDentity的简称,简单来说就是手机的平台版本，破解限制之后的CID称为 SUPERCID。

       刷机过程中SPL需要根据CID效验ROM是否可用，并决定是否刷入，一般情况下要求一定要对应CID的ROM才可以用，cid不同的rom是刷不上去的。对于普通的CID来说，

       一般有两个限制：

       1)不能刷入低版本的的ROM，

       2)不能刷入不同平台的ROM，比如：在台版机上刷欧版ROM、跨型号刷ROM等。SUPERCID有些型号手机的CID的限制是可以通过软件来破解的，已知的有W、W等，但也有也些型号目前还没有有效的方法破解CID，如G4。

       破解限制之后的cid称为SUPERCID，拥有SUPERCID的机器可以刷任意版本和平台的ROM。具体来说，同一个手机既可以刷台湾的ROM，也可以刷日本的fapp封装源码rom，也可以刷香港的 rom等。甚至也可以刷进一个其他型号手机的ROM(如W刷W)。但是这也带来很大的危险性，因为没有了限制，没有了校验，刷入一个错误的 ROM也是很容易的事。我们一般刷机时需要破解为SUPERCID,因为一方面现在大部分情况下刷机所用的ROM都是通不过CID校验的;另一方面万一刷机失败，对于SuperCID的手机更容易修复。

5、HTC Sense、摩托罗拉Blur、三星TouchWiz等

       HTC Sense为Android系统设计的用户界面。从HTC Hero开始，HTC推出的所有产品都将整合HTC Sense。并符合三个设计理念，包括Make It Mine、Stay Close、与Discover the Unexpected。

       摩托罗拉Blur是基于谷歌Android平台开发的应用界面，除了基本的Android特性之外，Blur最突出的特色是注重网络社交功能。目前Blur已经集成了很多国外知名社交网络的组件，包括Facebook、Twitter、Gmail、MySpace、Yahoo、Picasa 等，只要用户将Email与社交网络账户绑定，来自于这些社交网络的信息就会自动推送到手机当中。

       三星TouchWiz 这项技术可以实现动态图标的拖放和界面平滑切换。平心而论，三星之前的所有“指控系统”只能算作半成品!触摸系统仅仅是在非触摸系统上稍加改动而已。而TouchWiz的操作模式则和之前几款手机完全不同了，无论是菜单操作还是输入法界面都很适合手指进行控制。 苹果的多点技术和这个技术差不多，就是叫法不一样!

6、Recovery

       笼统的说，就是一个刷机的工程界面。如果你装过系统，你可能知道dos界面或者winPE，安装了Recovery相当于给系统安了一个dos界面。在 recovery界面可以选择安装系统，清空数据，ghost备份系统，恢复系统等等。刷recovery与刷rom不冲突。

7、APP TO SD、APP2SD

       一些Android机器在安装程序的时候默认是安装在机器内存上的，这就会导致原本不大的内存被占用，运行速度降低，而存储卡却利用率很低的情况。APP TO SD就是把程序安装到SD卡从而腾出手机内存提高运行速度的意思。APP2SD亦然，只是谐音而已。

8、Root

       Root权限跟我们在Windows系统下的Administrator权限可以理解成一个概念 。Root是Android系统中的超级管理员用户帐户,该帐户拥有整个系统至高无上的权利,所有对象他都可以操作。只有拥有了这个权限我们才可以将原版系统刷新为改版的各种系统，比如简体中文系统。

9、RADIO

       Radio简单的说是无线通信模块的驱动程序。ROM是系统程序，Radio负责网络通信，ROM和Radio可以分开刷，互不影响。如果你的手机刷新了ROM后有通讯方面的问题可以刷新RADIO试一试。

、ROM分类

       一般分为两大类，一种是出自手机制造商官方的原版ROM，特点是稳定，功能上随厂商定制而各有不同;另一种是开发爱好者利用官方发布的源代码自主编译的原生ROM，特点是根据用户具体需求进行调整，使ROM更符合不同地区用户的使用习惯。

、IPL、SPL

       IPL英文全称是InitialProgramLoader,负责主板，电源、硬件初始化程序、并把SPL装入RAM。IPL损坏了可把手机扔进河里, 或者通过换字库来解决。

       SPL英文全称是SecondProgramLoader,“第二次装系统”，就是负责装载OS操作系统到RAM中。另外 SPL还包括许多系统命令，如mtty中使用的命令等。SPL损坏了还可以用烧录器重写。

       SPL一般提供这几部分功能：检测手机硬件、寻找系统启动分区、启动操作系统为系统的基本维护提供操作界面，可以通过数据线与操作终端(如PC)建立连接，并接受和执行相应命令。它里面包含许多命令，像r2sd,l,doctest(危险命令，他会擦除gsmdata)等。我们常说的三色屏就是由SPL驱动的。检测SD卡，当你把一些特殊制作的SD卡插入后，SPL可以在启动时校验并根据SD卡内容刷机或执行一些命令。这有点类似于PC的从软驱启动。

       IPL和SPL版本可以在三色屏中查看。按住照相键不放，然后短按电源开机键即可进入三色屏查看相关信息。

、Sign

       Sign是指给Rom包或者Apk应用程序签名，只有签名过的Rom或者Apk才可以刷入或安装到手机上。

、Cyanogen、CM

       Cyanogen是国外一位牛人，其制作的CyanogenMod系列Rom比较流行，主要追求的就是速度，CyanogenMod的缩写就是CM，因而我们也常见CM ROM。

、adb

       adb是Android Debug Bridge的缩写，意为Android系统的调试桥。通过adb我们可以在Eclipse中方面通过DDMS来调试Android程序，其实这就是用于谷歌Android系统的debug调试工具。

       adb的工作方式比较特殊，采用监听Socket TCP 等端口的方式让IDE和Qemu通讯，默认情况下adb会daemon相关的网络端口，所以当我们运行APK安装器时adb进程就会自动运行。

       除了上述的操作功能之外，我们还可以通过adb管理设备或手机模拟器的状态。还可以进行很多手机操作，比如刷ROM系统升级、运行shell命令等等。

OpenJDK-JVM 源码阅读 - ZGC - 并发标记 | 京东物流技术团队

       ZGC简介：

       ZGC是Java垃圾回收器的前沿技术，支持低延迟、大容量堆、染色指针、读屏障等特性，自JDK起作为试验特性，JDK起支持Windows，JDK正式投入生产使用。在JDK中已实现分代收集，预计不久将发布，性能将更优秀。

       ZGC特征：

       1. 低延迟

       2. 大容量堆

       3. 染色指针

       4. 读屏障

       并发标记过程：

       ZGC并发标记主要分为三个阶段：初始标记、并发标记/重映射、重分配。本篇主要分析并发标记/重映射部分源代码。

       入口与并发标记：

       整个ZGC源码入口是ZDriver::gc函数，其中concurrent()是一个宏定义。并发标记函数是concurrent_mark。

       并发标记流程：

       从ZHeap::heap()进入mark函数，使用任务框架执行任务逻辑在ZMarkTask里，具体执行函数是work。工作逻辑循环从标记条带中取出数据，直到取完或时间到。此循环即为ZGC三色标记主循环。之后进入drain函数，从栈中取出指针进行标记，直到栈排空。标记过程包括从栈取数据，标记和递归标记。

       标记与迭代：

       标记过程涉及对象迭代遍历。标记流程中，ZGC通过map存储对象地址的finalizable和inc_live信息。map大小约为堆中对象对齐大小的二分之一。接着通过oop_iterate函数对对象中的指针进行迭代，使用ZMarkBarrierOopClosure作为读屏障，实现了指针自愈和防止漏标。

       读屏障细节：

       ZMarkBarrierOopClosure函数在标记非静态成员变量的指针时触发读屏障。慢路径处理和指针自愈是核心逻辑，慢路径标记指针，快速路径通过cas操作修复坏指针，并重新标记。

       重映射过程：

       读屏障触发标记后，对象被推入栈中，下次标记循环时取出。ZGC并发标记流程至此结束。

       问题回顾：

       本文解答了ZGC如何标记指针、三色标记过程、如何防止漏标、指针自愈和并发重映射过程的问题。

       扩展思考：

       ZGC在指针上标记，当回收某个region时，如何得知对象是否存活？答案需要结合标记阶段和重分配阶段的代码。

       结束语：

       本文深入分析了ZGC并发标记的源码细节，对您有启发或帮助的话，请多多点赞支持。作者：京东物流 刘家存，来源：京东云开发者社区 自猿其说 Tech。转载请注明来源。