Botlagunta Madhavi Devi, Agrawal Smriti, Rajeswara Rao R
Department of CSE, JNTU Kakinada, Hyderabad, India.
Department of IT, ChaitanyaBharathi Institute of Technology, Hyderabad, India.
Int J Inf Technol. 2022;14(2):627-635. doi: 10.1007/s41870-021-00670-6. Epub 2021 May 10.
Deadlock in a shared resource system is a well-known problem. It has been extensively studied and recently a new class of resource reservation technique is researched upon for deadlock free resource management. This class of technique reserves a portion of the resources. The unreserved resources are freely allocated to any process demanding it. When the unreserved resources are not sufficient for a process demand the reserve pool resources are used such that the process completes and releases all the resources it is holding. This paper presents a new resource reservation technique resource driven DFRR. This technique estimates the optimal number of resources needed for a deadlock free resource reservation policy. The correctness is proved in the form of theorem 1. The theorem 2, suggests the resource reservation with minimal resources. The overhead of the resource pool estimation is and that of resource management is which is optimal for any deadlock handling technique. The effectiveness of the proposed technique is shown in the form of examples and simulation results.
共享资源系统中的死锁是一个众所周知的问题。它已经得到了广泛的研究,并且最近针对无死锁资源管理研究了一类新的资源预留技术。这类技术预留一部分资源。未预留的资源被自由分配给任何需要它的进程。当未预留的资源不足以满足进程需求时,就使用预留池资源,以便进程完成并释放它所占用的所有资源。本文提出了一种新的资源预留技术——资源驱动的DFRR。该技术估计无死锁资源预留策略所需的最佳资源数量。定理1的形式证明了其正确性。定理2提出了用最少资源进行资源预留。资源池估计的开销为 ,资源管理的开销为 ,这对于任何死锁处理技术来说都是最优的。通过示例和仿真结果展示了所提技术的有效性。