关于二进制重排，搜了下有挺多文章，有写的挺好的。为什么写这篇文件其实是在学的过程中，花费了很长时间来理解Page Fault为什么能拖慢app启动速度，修复一个Page Fault能优化启动时间0.6-0.8ms。
这篇文章不对虚拟内存做过多解释，尽量使不知道这些基础的也能知道是怎么一回事情。
首先先说明一个概念，我们的系统在加载我们的应用，我们的应用在内存中的区域不是一款完整的连续的区域。假如系统内存空间是我们的国家中国，我们应用占用了系统100m，系统分配给我们应用的100m不是连续的，它可能在东北分给我们2，在上海分给我们2，新疆分给我们2，在n多的地方分配了n多的地方，最后加起来有100。至于为什么这么做，不是这篇文章讨论的重点，它怎么管理也不讨论，你只需要知道系统就是这么设定的就行了。
分配100m需要50个地方，这50个地方的记录，系统有记录，帮助我们管理好了。所以我们应用在加载过程中，当系统完成50个地方的记录和标记后，就会通知我们app，给你的地盘分配好了，你可以使用了，把你的100m给我，我去帮你放。但是请记住系统他拿到你这100m的货物的时候，放的这个过程中，并不是一次全部放到分配的这50个地方。而是你要用到东北了，它才过去给东北那边 依次 放你的货物。所以当你已经到东北要东西的时候，它可能正在派送路上，或者还在等待从调度中心派过去，这个过程你就需要等待，这个过程你就可以理解为Page Fault。
东北、上海这些放货物的地方是真正的物理内存，系统手里的50个地方的记录表，你可以理解为虚拟内存。
再看为什么二进制重排能加快app启动。系统派发货物是每次等分按照你给的货物次序逐步派发，试想你如果给系统的货物排序13598.....，你如果想要12345这样的货物，系统不会直接派发12345，它是按照13598这样派发，你只能等12345全部派发完了出现在了各个地盘上，你才能继续干活。而我们货物顺序其实对应的就是我们app中类和方法加载顺序，就是这里类的排序
image.png
也就是说你这里如果和启动相关的1排在100位置，你只能等系统将所有的物品派发完，当第100个1，派发后，你才能干活，对应的也是app其能正常启动。如果你讲12345排在前面当系统前几次分配后，这几个东西就已经到位了，你只用等几次，你就可以干活了，是不是快了很多。
所以，二进制重排就是我们要将我们和启动相关的类和方法，放在最前面，让系统首先加载。至于如果发现和获取那些方法和类是启动相关的，需要clang插装了。
如果你一开始就从虚拟内存和内存分页逐步去理解和研究这个原理，可能会很绕。如果你看到这个文章，有了这么一个大概的理解，再去理解这个过程中设计到的内存分页、虚拟内存、指针修复dyld链接等过程，至少你不会迷失，脑子里有了大概方向。部分地方不是很严谨，但是大概过程是这样的。如果有错误的地方请指出，谢谢😊
网友评论