Skip to main content

Supporting flexible safety and sharing in multi-threaded environments

  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPDPS 2000)

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

Included in the following conference series:

  • 1051 Accesses

Abstract

There is increasing interest in extensible systems (such as extensible operating systems, mobile code runtime systems, Internet browsers and servers) that allow external programs to be downloaded and executed directly within the system. While appealing from system design and extensibility points of view, extensible systems are vulnerable to aberrant behaviors of external programs. External programs can interfere with executions of other programs by reading and writing into their memory locations. In this paper, we present an approach for providing safe execution of external programs through a safe threads mechanism. The approach also provides a novel technique for safe sharing among external programs. The paper also describes the design and implementation of the safe threads.

This work is supported by the Defense Advanced Research Project Agency (DARPA) and Rome Laboratory, Air Force Materiel Command, USAF, under agreement number F30602-97-1-0221. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Defense Advanced Research Project Agency (DARPA), Rome Laboratory, or the U.S. Government.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. K. Arnold and J. Gosling. The Java Programming Language. Addison Wesley, 1996.

    Google Scholar 

  2. A. Banerji, J. M. Tracey, and D. L. Colin. Protected shared libraries-a new approach to modularity and sharing. In Proceedings of the USENIX 1997 Annual Technical Conference, pages 59–75, Anaheim, CA, January 1997.

    Google Scholar 

  3. B. Bershad et al. Extensibility, safety and performance in the SPIN operating system. 15th Symposium on Operating Systems Principles, pages 267–283, December 1995.

    Google Scholar 

  4. D. R. Butenhof. Programming with POSIX Threads. Addison Wesley Longman, Inc., 1997.

    Google Scholar 

  5. J. Chase, H. Levy, M. Feeley, and E. Lazowska. Sharing and protection in a single address space operating system. ACM Transactions On Computer Systems, 12(4):271–307, May 1994.

    Article  Google Scholar 

  6. D. Chess, C. Harrison, and A. Kershenbaum. Mobile Agents: Are they a good idea? In Mobile Object Systems: Towards the Programmable Internet, pages 46–48. Springer-Verlag, April 1997.

    Google Scholar 

  7. D. R. Engler, M. F. Kaashoek, and J. O’Toole Jr. Exokernel: An operating system architecture for application-level resource management. In 15th Symposium on Operating Systems Principles, pages 251–266, December 1995.

    Google Scholar 

  8. C. Hawblitzel, C. Chang, G. Gzajkowski, D. Hu, and T. von Eicken. Implementing multiple protection domains in Java. In Proceedings of the USENIX 1998 Annual Technical Conference, pages 259–272, New Orleans, La., June 1998.

    Google Scholar 

  9. C. Hawblitzel and T. von Eicken. A case for language-based protection. Technical Report 98-1670, Cornell University, Ithaca, NY, 1998.

    Google Scholar 

  10. G. Heiser, K. Elphinstone, J. Vochteloo, and S. Russell. Implementation and performance of the Mungisingle-address-space operating system. Technical Report UNSW-CSE-TR-9704, The University of New South Wales, Sydney, Australia, June 1997.

    Google Scholar 

  11. D. Keppel. Tools and techniques for building fast portable threads packages. Technical Report UWCSE 93-05-06, University of Washington, 1993.

    Google Scholar 

  12. U. Vahalia. UNIX Internals: The New Frontiers. Prentice Hall, Upper Saddle River, New Jersey 07458, 1996.

    MATH  Google Scholar 

  13. R. Wahbe, S. Lucco, T. E. Anderson, and S. L. Graham. Efficient software-based fault isolation. 14th Symposium on Operating Systems Principles, pages 203–216, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Samorodin, S.H., Pandey, R. (2000). Supporting flexible safety and sharing in multi-threaded environments. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_163

Download citation

  • DOI: https://doi.org/10.1007/3-540-45591-4_163

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67442-9

  • Online ISBN: 978-3-540-45591-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics