Preventing Recursion Deadlock in Concurrent Object-Oriented Systems

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1992
Accession Number
ADA247084

Entities

People

  • Carl A. Waldspurger
  • Eric A. Brewer

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes
  • Weapons Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Computations
  • Computer Languages
  • Computer Programming
  • Computer Science
  • Computers
  • Distributed Computing
  • Information Processing
  • Language
  • Object Oriented Programming
  • Object-Oriented Programming Language
  • Operating Systems
  • Programming Languages
  • Software Development

Fields of Study

  • Computer science
  • Engineering

Readers

  • Calculus or Mathematical Analysis
  • Parallel and Distributed Computing.