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

  1. González de Mendívil, José Ramón
  2. Garitagoitia Padrones, José Ramón
  3. Alastruey Merino, Carlos Francisco
Revista:
Informática y automática: revista de la Asociación Española de Informática y Automática

ISSN: 0214-932X

Año de publicación: 1995

Volumen: 28

Número: 1

Páginas: 16-23

Tipo: Artículo

Otras publicaciones en: Informática y automática: revista de la Asociación Española de Informática y Automática

Resumen

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.