将分配器视为装箱求解器揭开碎片化的神秘面纱
摘要：虚拟内存工作负载分配器互动的轨迹基模拟方法研究 基于最大常住集大小的碎片度量的2DBP算法中的优化表示 虚拟内存系统使用需求分页方式，这使得经典的二维矩形装箱(2DBP)算法的方法不能得到合适的结果。本研究将分配器的位置决策视为二维矩形装箱问题的一个解，优化这个解使其适用于该分配器的策略。最后得到的是一个紧凑的数据结构，可以用于模拟例如8000万个请求的文件（大小为350兆字节）。其设计关注于完全存在于虚拟内存中的事件，没有保存任何关于内存访问、索引成本或任何其他因素的信息。 通过探索其与最大常驻集大小（RSS）的关系，我们进一步验证了我们的研究的重要性。我们的基础假设是较少的碎片会导致较小的最大常驻集大小。因此，我们在2DBP基底上定义了一种碎片度量，并计算了与4种现代分配器相关的28个工作负载的碎片度量。我们还测量了这112个结果对的最大常驻集大小。在其中一半的情况下，我们的度量表现出强烈的单调关系(Spearman系数ho>0.65)：采用更好的2DBP位置策略的分配器的最大常驻集大小比较小，减小了9%到30%，这一趋势在两台不同的机器上保持一致。 考虑到我们的表示的简洁性，所呈现的经验证据是其功效的有力指标。如果在虚拟地址空间中，工作负载和分配器的相互作用足以评估一个新的碎片定义，那么我们的工具可以研究许多其他有用的应用。增强2DBP和探索替代计算方面都为未来的研究提供了充分的研究基础。
作者：Christos P. Lamprakos, Sotirios Xydis, Francky Catthoor and Dimitrios Soudris
论文ID：2304.10862
分类：Programming Languages
分类简称：cs.PL
提交时间：2023-04-25