SGER: The Chaotic Behavior of Automatic Memory Management

“垃圾收集”是自动存储管理的一个古怪的名字，这是许多现代编程语言（特别是Java）的一个共同特性。尽管垃圾收集（GC）算法和调优在过去20年中取得了进步，但它一直是导致性能变化的一个原因。混沌是对复杂非线性系统的研究，正如一句谚语所说的那样，蝴蝶翅膀的拍打可能决定地球仪是否会发生飓风。混沌系统不是随机的，只是非常复杂，需要不同的工具来分析和理解它们。混沌也限制了我们对系统的了解或预测，以及我们如何控制它。在过去的20年里，有一些证据表明GC和一般的计算机系统都是混沌的。这个SGER项目将试图以这样或那样的方式建立证据。的影响是显着的可预测性和可控性方面的这方面的计算机系统。然而，这项工作也是重要的，因为一些研究人员已经开始收集证据，这是理解计算机系统许多方面可能存在的混沌性质的一个重点步骤。

"Garbage collection" is the quaint name for automatic storage management, a feature common to many modern programming languages, notably Java. It has always been a cause of varying performance, though advances in garbage collection (GC) algorithms and tuning over the past two decades have made it tolerable for some production applications.Chaos, as popularized by the saying that the flapping of a butterfly's wings might determine whether a hurricane occurs halfway around the globe, is the study of complex non-linear systems. Chaotic systems are not random, just very complex, requiring different tools to analyze and understand them. Chaos also places bounds on what we can know or predict about a system, and on how we can control it.Over the last twenty years there was some evidence collected that GC, and computer systems in general, are chaotic. This SGER project will try to build evidence one way or the other. The implications are significant in terms of the predictability and controllability of this aspect of computer systems. However, the work is also significant as a focused step in understanding the possible chaotic nature of many aspects of computer systems, as a few researchers have begun to collect evidence.