Skip to main content

Race Scheduling Controls for Object Systems

  • Conference paper
OOIS’97
  • 73 Accesses

Abstract

Concurrent object-oriented computing, a relatively new and rapid growing field, is the inevitable integration of object-oriented programming and concurrent computing technology. Concurrent Object-Oriented Programming is a programming methodology in which the system to be constructed is modeled as a collection of concurrently executable objects interacting by means of message passing. It is a powerful design methodology for modeling and implementing complex, concurrent systems [2,16,17,22]. Concurrency usually introduces non-deterministic behavior to concurrent computation within object systems. A synchronization mechanism is often required to ensure the proper coordination of communicating software components and to determine what operations can be done at a given time. It permits the specification of conditions by which all the concerned parties can perform their designated tasks in a synchronized fashion.

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. America, P., and Linden, F., “A Parallel Object-Oriented Language with Inheritance and Subtyping,” ECOOP/OOPSLA ’90 Proceedings, pp. 161–168, 1990.

    Google Scholar 

  2. Booch, G., Object-Oriented Design with Applications, Addison-Wesley Publishing Company, MA, 1989.

    Google Scholar 

  3. Buhr, P. A., Dichfield, G., Stroobosscher, R.A., and Younger, B.M., “uC++: Concurrency in the Object-Oriented Language C++,” Software-Practice and Experience, Vol. 22, No. 2, pp. 137–172, 1992.

    Article  Google Scholar 

  4. Caromel, D., “Toward a Method of Object-Oriented Concurrent Programming,” Communications of the ACM, Vol. 36, No. 9, pp. 90–102, 1993.

    Article  Google Scholar 

  5. DoD 83., Reference Manual for the Ada Programming Language, Silicon Press, ANSI Standard Ada, 1983.

    Google Scholar 

  6. DoD 95. Ma 95 Reference Manual, ANSI/IS/IEC-8652:1995, U.S. Government, 1995.

    Google Scholar 

  7. Elrad, T., and Maymir-Ducharme, F., “Distributed Language Design: Constructs for Controlling Preferences,” Proceedings of the 1986 International Conference on Parallel Processing, Illinois, 1986.

    Google Scholar 

  8. Elrad, T., “Comprehensive Race Controls: A Versatile Scheduling Mechanism for Real-Time Applications,” Proceedings of the Ada Europe Conference, Madrid, Spain, June 1989.

    Google Scholar 

  9. Elrad, T., and Verun, U., “A Hierarchical and Reflective Framework for Synchronization and Scheduling Controls,” Future Generation Computer Systems (457), pp. 1–14, 1996.

    Google Scholar 

  10. Gehani, N., and Roome, W. D., The Concurrent C Programming Language, Silicon Press, NJ, 1989.

    Google Scholar 

  11. Gehani, N., Capsules: A Shared Memory Access Mechanism for Concurrent C/C++, AT&T Bell Laboratories, NJ, 1992.

    Google Scholar 

  12. Kafura, D.G., and Lee, K.H., “Inheritance in Actor-Based Concurrent Object- Oriented Languages,” The Computer Journal, Vol. 32, No. 4, pp. 297–304, 1989.

    Article  Google Scholar 

  13. Karaorman, M., and Bruno, J., “Introducing Concurrency to a Sequential Language,” Communications of the ACM, Vol. 36, No. 9, pp. 103–116, 1993.

    Article  Google Scholar 

  14. Lohr, K., “Concurrency Annotations for Reusable Software,” Communications of the ACM, Vol. 36, No. 9, pp. 81–89, 1993.

    Article  Google Scholar 

  15. Matsuoka, S., and Yonezawa, A., “Analysis of Inheritance Anomaly in Object- Oriented Languages,” Research_Directions in Object-Based Concurrency G. Agha, P. Wegner, A. Yonezawa, The MIT Press, Cambridge, MA, pp. 107–150, 1993.

    Google Scholar 

  16. Meyer, B., “Systematic Concurrent Object-Oriented Programming,” Communications of the ACM, Vol. 36, No. 9, pp. 56–80, 1993.

    Article  Google Scholar 

  17. Nierstrasz, O., “Composing Active Objects: The Next 700 Concurrent Object- Oriented Languages,” Research_Directions in Object-Based Concurrency ed. G. Agha, P. Wegner, A. Yonezawa, MIT Press, MA, pp. 151–174, 1993.

    Google Scholar 

  18. Olsson, R.A., and McNamee, C. M., “Inter-Entry Selection: Non-Determinism and Explicit Control Mechanisms,” Computer Languages, Vol. 17, No. 4, pp. 269–282, 1992.

    Article  Google Scholar 

  19. Ryu, K., and Maeng, S., “Specifying and Inheriting Concurrent Objects,” Microprocessing and Microprogramming, Vol. 3, No. 4, pp. 160–170, 1992.

    Google Scholar 

  20. Stroustrup, B., The C+ + Programming Language, Addison-Wesley, Reading, MA, 1986.

    MATH  Google Scholar 

  21. Tomlinson, C., and Singh, V., “Inheritance and Synchronization with Enabled-Sets,” Proceedings of OOPSLA ’89, ACM SIGPLAN Notices, Vol. 24, pp. 103–112, Oct. 1989.

    Google Scholar 

  22. Wyatt, B., Kavi, K., and Hufnagel, S., “Parallelism in Object-Oriented Language: A Survey,” IEEE Software, November, pp. 56–86, 1992.

    Google Scholar 

  23. Yonezawa, A., Shibayama, E., Takada, T., and Honda, Y., “Modeling and Programming in an Object-Oriented Language ABCL/1,” Object-Oriented Concurrent Programming ed. A. Yonezawa and M. Tokoro, The MIT Press, MA, pp. 55–90, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag London Limited

About this paper

Cite this paper

Huang, EH., Elrad, T. (1998). Race Scheduling Controls for Object Systems. In: Orlowska, M.E., Zicari, R. (eds) OOIS’97. Springer, London. https://doi.org/10.1007/978-1-4471-1525-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1525-0_23

  • Publisher Name: Springer, London

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

  • Online ISBN: 978-1-4471-1525-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics