“Alfonse, you have a message!”

ABSTRACT

Synchronization of multiple threads in a Java program using the built-in features of the language has serious pitfalls for the programmer, particularly if a thread is interrupted while waiting inside a monitor. These concerns have lead to a movement to avoid Java monitors altogether and use message passing instead. This paper visits the field of concurrent programming to show that replacing all Java monitors with message passing is an overreaction to these problems.

REFERENCES

• 1: Gregory R. Andrews, Concurrent programming: principles and practice, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1991
• 2: Gregory R. Andrews , Ronald A. Olsson, The SR programming language: concurrency in practice, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1993
• 3: Ken Arnold , James Gosling, The Java programming language (2nd ed.), ACM Press/Addison-Wesley Publishing Co., New York, NY, 1998
• 4: Austin, P., and Welch, P. JCSP web page at the University of Kent, Canterbury, UK. Online. Internet. {November 12, 1999}. Available WWW: http ://www. cs .ukc. ac .uk/proj ects/ ofa/jcsp/
• 5: Joseph Bergin , Thomas L. Naps , Constance G. Bland , Stephen J. Hartley , Mark A. Holliday , Pamela B. Lawhead , John Lewis , Myles F. McNally , Christopher H. Nevison , Cheng Ng , George J. Pothering , Tommi Teräsvirta, Java resources for computer science instruction, ACM SIGCSE Bulletin, v.30 n.4, p.18-38, Dec. 1998 [doi>10.1145/306286.306324]
• 6: Per Brinch Hansen, Java's insecure parallelism, ACM SIGPLAN Notices, v.34 n.4, p.38-45, April 1999 [doi>10.1145/312009.312034]
• 7: Peter A. Buhr , Michel Fortier , Michael H. Coffin, Monitor classification, ACM Computing Surveys (CSUR), v.27 n.1, p.63-107, March 1995 [doi>10.1145/214037.214100]
• 8: Chalmers, A. JavaPP Web page at the University of Bristol, UK. Online. Internet. {November 12, 1999}. Available WWW: http://~x,r~, cs. bris. ac. uk/'alan/j avapp, html.
• 9: Stephen J. Hartley, “Alfonse, wait here for my signal!”, ACM SIGCSE Bulletin, v.31 n.1, p.58-62, March 1999
• 10: Hilderink, G. JavaPP Web page at the University of Twente, Netherlands. Online. Internet. {November 12, 1999}. Available WWW: h t t p ://w ~.r t . el. utwent e. nl/j avapp/.
• 11: C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the ACM, v.17 n.10, p.549-557, Oct. 1974 [doi>10.1145/355620.361161]
• 12: C. A. R. Hoare, Communicating sequential processes, Prentice-Hall, Inc., Upper Saddle River, NJ, 1985
• 13: Jeff Magee , Jeff Kramer, Concurrency: state models & Java programs, John Wiley & Sons, Inc., New York, NY, 2000
• 14: Nan C. Schaller , Michael Berman , Judith Bishop , Paddy Nixon , Evelyn Rozanski , Peter Welch, Using Java in computer science education (panel), Proceedings of the 2nd conference on Integrating technology into computer science education, p.140-142, June 01-05, 1997, Uppsala, Sweden
• 15: Andrew S. Tanenbaum, Distributed operating systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: Java

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management
          Subjects: Synchronization

  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

General Terms:
Design, Human Factors, Languages, Management, Performance, Theory