Abstract
In the computer science community, the technique of garbage collection [5] is an automatic process of memory recycling, which refers to those objects in the memory no longer referenced by programs are called garbage and should be thrown away. A garbage collector determines which objects are garbage and makes the heap space occupied by such garbage available again for the subsequent new objects. Garbage collection plays an important role in Java’s security strategy, however, it adds a large overhead that can deteriorate the program performances. From related studies which are summarized in [5], a garbage collector spends between 25 and 40 percent of execution time of programs for its work in general, and delays caused by such garbage collection are obtrusive.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Tenuring collection is also a kind of minor collection [5]. We define tenuring collection as distinct from minor collection because there may be some surviving objects tenured from survivor space into Old.
References
Appel AW (1989) Simple generational garbage collection and fast allocation. Softw Pract Exper 19:171–183
Armstrong J, Virding R (1995) One-pass real-time generational mark-sweep garbage collection. In: Proceedings of international workshop on memory managementx (Lecture notes in computer science), vol 986. Springer, Berlin, pp 313–322
Barlow RE, Proschan F (1965) Mathematical theory of reliability. Wiley, New York
Clinger WD, Rojas FV (2006) Linear combinations of radioactive decay models for generational garbage collection. Sci Comput Program 62:184–203
Jones R, Lins R (1996) Garbage collection: algorithms for automatic dynamic memory management. Wiley, Chichester
Kaldewaij A, Vries L (2001) Optimal real-time garbage collection for acyclic pointer structures. Inf Process Lett 77:151–157
Lee WH, Chang JM (2004) A garbage collection policy based on empirical behavior. Inf Sci 167:129–146
Nakagawa T (2005) Maintenance theory of reliability. Springer, London
Nakagawa T (2007) Shock and damage models in reliability theory. Springer, London
Nakamura S, Nakagawa T (2010) Stochastic reliability modeling, optimization and applications. World Scientific, Singapore
Nikulin MS, Balakrishnan N (2010) Advances in degradation modeling: applications to reliability, survival analysis, and finanace. Birkhöuser, Boston
Osaki S (1992) Applied stochastic system modeling. Springer, Berlin
Ross SM (1983) Stochastic processes. Wiley, New York
Satow T, Yasui K, Nakagawa T (1996) Optimal garbage collection policies for a database in a computer system. RAIRO Oper Res 30:359–372
Sato K (2001) Basic results on Lévy processes. In: Bandorff-Nielsen O, Mikosch T, Resnick S (eds) Lévy processes, theory and applications. Birkhöuser, Boston
Soman S, Krintz C (2007) Application-specific garbage collection. J Syst Softw 80:1037–1056
Ungar D (1984) Generation scavenging: A non-disruptive high performance storage reclamation algorithm. ACM Sigplan Not 19:157–167
Ungar D, Jackson F (1992) An adaptive tenuring policy for generation scavengers. ACM Trans Program Lang Syst 14:1–27
Vengerov D (2009) Modeling, analysis and throughput optimization of a generational garbage collector. Technical Report, Sun Labs, TR-2009-179
Wilson PR (1992) Uniprocessor garbage collection techniques. In: International workshop on memory management, (Lecture notes in computer science), vol 637. Springer, London, pp 1–42
Zhao XF, Nakamura S, Nakagawa T (2010) Optimal policies for random and periodic garbage collections with tenuring threshold. In: Tomar GS, Chang RS, Gervasi O, Kim T, Bandyopadhyay SK (eds) vol 74 Communications in computers and information science. Springer, Berlin, pp 125–135
Zhao XF, Nakamura S, Nakagawa T (2011) Two generational garbage collection models with major collection time. IEICE transactions on fundamentals of electronics communications and computer sciences, E94-A:1558–1566
Acknowledgments
This work is partially supported by the Grant-in-Aid for Scientific Research (C) of Japan Society for the Promotion of Science (22500897, 21530318), National Natural Science Foundation of China (70471017, 70801036) and Humanities and Social Science Research Foundation of China (05JA630027).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Zhao, X., Nakamura, S., Qian, C. (2013). Generational Garbage Collection Policies. In: Dohi, T., Nakagawa, T. (eds) Stochastic Reliability and Maintenance Modeling. Springer Series in Reliability Engineering, vol 9. Springer, London. https://doi.org/10.1007/978-1-4471-4971-2_15
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4971-2_15
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4970-5
Online ISBN: 978-1-4471-4971-2
eBook Packages: EngineeringEngineering (R0)