Accession Number:

ADA247084

Title:

Preventing Recursion Deadlock in Concurrent Object-Oriented Systems

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

• Brewer, Eric A.
• Waldspurger, Carl A.

Report Date:

1992-02-01

Pagination or Media Count:

25.0

Abstract:

This paper presents solutions to the problem of deadlock due to recursion in concurrent object-oriented programming languages. Two language- independent, system-level mechanisms for solving this problem are proposed a novel technique using multi-ported objects, and a named-threads scheme that borrows from previous work in distributed computing. We compare the solutions and present an analysis of their relative merits.

Descriptors:

• *PROGRAMMING LANGUAGES
• *SYSTEMS ANALYSIS
• *PROBLEM SOLVING
• DISTRIBUTED DATA PROCESSING

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE