Deadlock detection problem in computing systems :|a simulation approach using a priority based deadlock detection algorithm

Loading...
Thumbnail Image

Date

1989.

Journal Title

Journal ISSN

Volume Title

Publisher

Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 1989.

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.

Description

Keywords

Citation

Collections