Unix内存分配不服从泊松分布。
摘要：多任务操作系统中，对于空闲内存的请求通常被建模为具有独立指数分布的到达时间的随机计数过程，因为这种泊松模型具有分析上的简便性。我们分析了数百万个Unix页面提交的分布，发现尽管这种方法在相对较长的时间段内可能是有效的，但在较短时间段内到达过程的行为明显不是泊松分布。我们发现，不论请求的发起者是谁，这个结果都适用：与网络数据包不同，系统级和用户级页面请求分布几乎没有差异。我们认为这是由于页面分配的突发性特性，它们往往以较小或极大的增量出现。突发性和持续方差最近在计算机网络中的自相似过程中得到了发现，但我们表明，尽管在长时间尺度上页面提交既突发又具有高方差，它们可能并不是自相似的。这些结果表明，对于内存系统的细粒度分析需要完全不同的模型，这不仅对于理解行为而且对于在线控制系统的设计都是重要的考虑因素。
作者：James Garnett and Elizabeth Bradley
论文ID：1803.08981
分类：Performance
分类简称：cs.PF
提交时间：2018-03-28