Preventing Recursion Deadlock in Concurrent Object-oriented Systems
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 borr...
| Main Authors: | , |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149718 |
| _version_ | 1826199817927262208 |
|---|---|
| author | Brewer, Eric A. Waldspurger, Carl A. |
| author_facet | Brewer, Eric A. Waldspurger, Carl A. |
| author_sort | Brewer, Eric A. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T11:26:30Z |
| id | mit-1721.1/149718 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T11:26:30Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1497182023-03-30T03:53:03Z Preventing Recursion Deadlock in Concurrent Object-oriented Systems Brewer, Eric A. Waldspurger, Carl A. 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. 2023-03-29T15:18:29Z 2023-03-29T15:18:29Z 1992-02 https://hdl.handle.net/1721.1/149718 25854786 MIT-LCS-TR-526 application/pdf |
| spellingShingle | Brewer, Eric A. Waldspurger, Carl A. Preventing Recursion Deadlock in Concurrent Object-oriented Systems |
| title | Preventing Recursion Deadlock in Concurrent Object-oriented Systems |
| title_full | Preventing Recursion Deadlock in Concurrent Object-oriented Systems |
| title_fullStr | Preventing Recursion Deadlock in Concurrent Object-oriented Systems |
| title_full_unstemmed | Preventing Recursion Deadlock in Concurrent Object-oriented Systems |
| title_short | Preventing Recursion Deadlock in Concurrent Object-oriented Systems |
| title_sort | preventing recursion deadlock in concurrent object oriented systems |
| url | https://hdl.handle.net/1721.1/149718 |
| work_keys_str_mv | AT brewererica preventingrecursiondeadlockinconcurrentobjectorientedsystems AT waldspurgercarla preventingrecursiondeadlockinconcurrentobjectorientedsystems |