skip to main content
10.1145/1029873.1029888acmconferencesArticle/Chapter ViewAbstractPublication PagesismmConference Proceedingsconference-collections
Article

Memory accounting without partitions

Published:24 October 2004Publication History

ABSTRACT

Operating systems account for memory consumption and allow for termination at the level of individual processes. As a result, if one process consumes too much memory, it can be terminated without damaging the rest of the system. This same capability can be useful within a single application that encompasses subtasks. An individual task may go wrong either because the task's code is untrusted or because the task's input is untrusted. Conventional accounting mechanisms, however, needlessly complicate communication among tasks by partitioning their object spaces. In this paper, we show how to provide applications with per-task memory accounting without per-task object partitions.

References

  1. A. W. Appel, J. R. Ellis, and K. Li. Real-time concurrent collection on stock multiprocessors. In Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, pages 11--20. ACM Press, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Back, W. C. Hsieh, and J. Lepreau. Processes in KaffeOS: Isolation, resource management, and sharing in Java. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation, San Diego, CA, Oct. 2000. USENIX. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. G. Back, P. Tullmann, L. Stoller, W. C. Hsieh, and J. Lepreau. Java operating systems: Design and implementation. In Proceedings of the USENIX 2000 Technical Conference, pages 197--210, San Diego, CA, June 2000.Google ScholarGoogle Scholar
  4. G. Banga, P. Druschel, and J. C. Mogul. Resource containers: A new facility for resource management in server systems. In Proc. ACM Symposium on Operating System Design and Implementation, Feb.1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. W. Binder, J. G. Hulaas, and A. Villazon. Portable resource control in java: The J-SEAL2 approach. In Proc. ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 139--155, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. H.-J. Boehm. Space efficient conservative garbage collection. In SIGPLAN Conference on Programming Language Design and Implementation, pages 197--206, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Czajkowski and L. Dayn`es. Multitasking without compromise: a virtual machine evolution. In Proc. ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 125--138, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. G. Czajkowski and T. von Eicken. JRes: A resource accounting interface for Java. In Proc. ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 21--35, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Flatt. PLT MzScheme: Language manual. Technical Report TR97-280, Rice University, 1997. http://download.plt-scheme.org/doc/.Google ScholarGoogle Scholar
  10. M. Flatt, R. B. Findler, S. Krishnamurthi, and M. Felleisen. Programming languages as operating systems (or revenge of the son of the lisp machine). In International Conference on Functional Programming, pages 138--147, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. E. Meijer and J. Gough. Technical overview of the common language runtime.Google ScholarGoogle Scholar
  12. D. W. Price, A. Rudys, and D. S. Wallach. Garbage collector memory accounting in language-based systems. In IEEE Symposium on Security and Privacy, Oakland, California, May 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Soper, P., specification lead. JSR 121: Application isolation API specification, 2003. http://www.jcp.org/.Google ScholarGoogle Scholar
  14. A. Wick, M. Flatt, and W. Hsieh. Reachability-based memory accounting. In 2002 Scheme Workshop, Pittsburgh, Pennsylvania, October 2002.Google ScholarGoogle Scholar
  15. T. Yuasa. Realtime garbage collection on general-purpose machines. Journal Of Systems And Software, 11:181--198, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Memory accounting without partitions

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          ISMM '04: Proceedings of the 4th international symposium on Memory management
          October 2004
          182 pages
          ISBN:1581139454
          DOI:10.1145/1029873

          Copyright © 2004 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 24 October 2004

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate72of156submissions,46%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader