Operation systems: advanced concepts
Operation systems: advanced concepts
The logical design of operating systems (2nd ed.)
The logical design of operating systems (2nd ed.)
Some Deadlock Properties of Computer Systems
ACM Computing Surveys (CSUR)
Operating System Concepts, 4th Ed.
Operating System Concepts, 4th Ed.
A deadlock detection and recovery algorithm using the formalism of a directed graph matrix
ACM SIGOPS Operating Systems Review
The Deadlock Problem: An Overview
Computer
A novel parallel deadlock detection algorithm and architecture
Proceedings of the ninth international symposium on Hardware/software codesign
Journal of Parallel and Distributed Computing
High performance cycle detection scheme for multiprocessing systems
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Instant Multiunit Resource Hardware Deadlock Detection Scheme for System-on-Chips
ACM Transactions on Embedded Computing Systems (TECS)
| Hi-index | 0.00 |
This paper presents a non-blocking deadlock detection scheme with immediate knot detection in multiprocessing systems. We assume an expedient state and a special case where each request is limited to one resource unit at a time. Unlike the previous deadlock detection schemes, this new method, using some different data structure, takes O(1) time for detecting a knot and O(nm) time for blocking or handling resource release where n and m are the number of processes and that of resources in the system. The deadlock detection latency is thus minimized and is constant regardless of n and m. However, in a multiprocessing system, the operating system can handle the blocking or release on-the-fly running on a separate processor, thus not interfering with user process execution. To some applications where deadlock is concerned, a predictable and zero-latency deadlock detection scheme could be very useful.