Abstract:
In this thesis, the deadlock detection problem in computing systems is examined in detail. Deadlock models and some published algorithms on deadlock detection are discussed. A modified priority based algorithm is introduced and some more modifications are offered to make the algorithm correct and more efficient. The final version of the algorithm is simulated for a single-site system. To show the effects of these modifications. the simulation results obtained with modifications are compared with the results obtained without them. It is observed that after the modifications. the system performed better. For further simulation studies. a distributed system model is offered.