Skip to main content

Towards an Understanding of the Expressive Power of the RTSJ Scoped Memory Model

  • Conference paper
On the Move to Meaningful Internet Systems 2004: OTM 2004 Workshops (OTM 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3292))

  • 665 Accesses

Abstract

The Real-Time Specification for Java (RTSJ) introduces a memory model that includes immortal and scoped memory areas that are not subject to garbage collection latencies. Unfortunately, it is often argued that the RTSJ’s memory model is unwieldy and even insufficiently expressive for describing the memory dynamics of simple and commonly used structures and patterns. In this paper we propose a simple approach to expressing known lifetime object information using scoped memory. By developing algorithms that give the best ordering for scoped memory based on this lifetime information we evaluate the expressive power of the RTSJ within this context. We use this evaluation to propose a minimal extension to the RTSJ and explain how a previous extension we have developed complements our programming model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bollella, G., Gosling, J., Brogsol, B., Dibble, P., Furr, S., Hardin, D., Turnbull, M.: The Real-Time Specification for Java (2000), [Online]. Available: www.rtj.org

  2. Tofte, M., Talpin, J.: Region-Based Memory Management. Information and Computation 132(2), 109–176 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  3. Benowitz, E., Niessner, A.: A Patterns Catalog for RTSJ Software Designs. In: Meersman, R., Tari, Z. (eds.) OTM-WS 2003. LNCS, vol. 2889, pp. 497–507. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Bacon, D., Cheng, P.: The Metronome: An Simpler Approach to Garbage Collection in Real-Time Systems. In: Meersman, R., Tari, Z. (eds.) OTM-WS 2003. LNCS, vol. 2889, pp. 466–478. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Benowitz, E., Niessner, A.: Experiences in Adopting Real-Time Java for Flight- Like Software. In: Meersman, R., Tari, Z. (eds.) OTM-WS 2003. LNCS, vol. 2889, pp. 490–496. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Borg, A., Wellings, A.J.: Reference Objects for RTSJ Memory Areas. In: Meersman, R., Tari, Z. (eds.) OTM-WS 2003. LNCS, vol. 2889, pp. 340–397. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Lindblad, J.: Reducing Memory Fragmentation. Embedded Systems Engineering, pp. 26–28 (April 2004)

    Google Scholar 

  8. Johnstone, M.S., Wilson, P.R.: The Memory Fragmentation Problem: Solved? ACM SIGPLAN Notices 34(3), 26–36 (1999)

    Article  Google Scholar 

  9. Blanchet, B.: Escape Analysis for Java(TM). Theory and Practice. ACM Transactions on Programming Languages and Systems 25(6), 713–775 (2003)

    Article  MathSciNet  Google Scholar 

  10. Borg, A.: On The Development of Dynamic Real-Time Applications in the RTSJ - A Model for Expressing Dynamic Memory Requirements. University of York, UK, Tech. Rep. YCS-2004-379 (June 2004)

    Google Scholar 

  11. Borg, A., Wellings, A.: A Real-Time RMI Framework for the RTSJ. In: Proceedings of the 15th Euromicro Conference on Real-time Systems (July 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Borg, A., Wellings, A. (2004). Towards an Understanding of the Expressive Power of the RTSJ Scoped Memory Model. In: Meersman, R., Tari, Z., Corsaro, A. (eds) On the Move to Meaningful Internet Systems 2004: OTM 2004 Workshops. OTM 2004. Lecture Notes in Computer Science, vol 3292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30470-8_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30470-8_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23664-1

  • Online ISBN: 978-3-540-30470-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics