Abstract:Effective resource allocation is crucial in operating systems to prevent deadlocks, especially when resources are limited and non-shareable. Traditional methods like the Banker's algorithm provide solutions but suffer from limitations such as static process handling, high time complexity, and a lack of real-time adaptability. To address these challenges, we propose the Dynamic Banker's Deadlock Avoidance Algorithm (DBDAA). The DBDAA introduces real-time processing for safety checks, significantly improving system efficiency and reducing the risk of deadlocks. Unlike conventional methods, the DBDAA dynamically includes processes in safety checks, considerably decreasing the number of comparisons required to determine safe states. This optimization reduces the time complexity to O(n) in the best-case and O( nd ) in the average and worst-case scenarios, compared to the O( n 2 d ) complexity of the original Banker's algorithm. The integration of real-time processing ensures that all processes can immediately engage in safety checks, improving system responsiveness and making the DBDAA suitable for dynamic and time-sensitive applications. Additionally, the DBDAA introduces a primary unsafe sequence mechanism that enhances the acceptability and efficiency of the algorithm by allowing processes to participate in safety checks repeatedly after a predetermined amount of system-defined time. Experimental comparisons with existing algorithms demonstrate the superiority of the DBDAA in terms of reduced safe state prediction time and increased efficiency, making it a robust solution for deadlock avoidance in real-time systems.

Using Dynamic Probe for Deadlock Detection in Component-Based System

Deadlock Detection and Recovery for Component-Based Systems

PBDDR: Probe-Based Deadlock Detection and Recovery Strategy for Component-Based Systems

A Polynomial Complexity Deadlock Avoidance Method for a Class of Flexible Manufacturing Systems

Supervisory Control of Deadlock-Prone Production Systems with Routing Flexibility and Unreliable Resources.

Deadlock and Blockage Control for Manufacturing Systems with Failure-Prone Workstations

Capability Analysis and Integrated Application of Deadlock Detection Tools

Fast and Low Cost Deadlock Detection and Resolution in Distributed Systems

A framework for deadlock detection in core ABS

Database Deadlock Diagnosis for Large-Scale ORM-Based Web Applications.

DBDAA: A real-time approach to Dynamic Banker's Deadlock Avoidance Algorithm with optimized time complexity

Deadlock Detection And Resolution In A Dike Safety Detection Management Information System

Constraint-Based Deadlock Checking of High-Level Specifications

An Effective Deadlock Prevention Mechanism for Distributed Transaction Management

Local Deadlock Analysis of Simulink Models based on Timed Behavioural Patterns and Theorem Proving

A new approach to deadlock avoidance in embedded system

Research and Improvements on Phantom Deadlock Rate of Deadlock Detection Algorithms

A Semi-centralized Algorithm to Detect and Resolve Distributed Deadlocks in the Generalized Model

Petri Net Unfolding-Based Detection and Replay of Program Deadlocks

Reconfigurable Modelling with Deadlock Avoidance for the Clinical Pathway Based on MCPN-CS

DLOS: Effective Static Detection of Deadlocks in OS Kernels