A NEW METHOD FOR SOLVING DEADLOCK USING GENETIC ALGORITHMS

A deadlock is reached when multiple processes share the same resource and prevent each other for accessing the resource. Resource organization is considered the optimal solution to solve this problem. This paper presents a novel approach of steady state genetic algorithms hybrid with banker's algorithm. The sequence of operation starts with features extraction that is used for feeding the Genetic algorithm optimizer. The chromosome structure in this method is the one operation processes correlated with three types of genetic operators: The one-point crossover (1X), two point crossover (2X), and Uniform crossover (UX). Observe a large number of optimal solutions that avoids the Dead Lock system as a safe state.