La resolución del interbloqueo en un sistema distribuido con modelo de ocupación AND

• Autores: José Ramón González de Mendívil , José Ramón Garitagoitia Padrones , Carlos Francisco Alastruey Merino
• Localización: Informática y automática: revista de la Asociación Española de Informática y Automática, ISSN 0214-932X, Vol. 28, Nº. 1, 1995, págs. 16-23
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Este trabajo estudia el problema de la resolución del interbloqueo en un Sistema Distribuido de Base de Datos con modelo de ocupación de recursos del tipo AND. La mayoría de los algoritmos propuestos en la literatura para este modelo de ocupación tienen el problema de que pueden resolver interbloqueos que no existen, también llamados falsos interbloqueos. La solución adoptada en este trabajo se basa en un algoritmo de detección muy simple, propuesto recientemente en [1].

    Sobre este algoritmo se construye un algoritmo de resolución, el cual verifica que sólo resuelve interbloqueos genuinos.

  • English

    This paper deals with the problem of deadlock resolution in a Distributed Database Systems with AND model. A great number of algorithms in the literature have the anomalous behaviour of resolving and detecting false deadlocks. The solution in this work is based on a very simple detection algorithm recently introduced in [1]. Using this detection algorithm, we develop a resolution algorithm wich verifies that only genuine deadlocks are resolved.