Algoritmo para averiguar interbloqueo - Historial de revisiones

Eleayogar en 16:36 2 abr 2020

2020-04-02T16:36:06Z

2016-12-04T09:53:56Z

‎Algoritmo en Java

2013-12-07T17:21:55Z

‎Algoritmo del Banquero

2013-12-07T17:12:03Z

‎Algoritmo del Banquero

2013-11-27T20:50:33Z

‎Algoritmo del Banquero

2013-11-27T20:41:58Z

‎Algoritmo del Banquero

2013-11-27T20:41:29Z

‎Algoritmo en Java

2013-11-27T20:40:47Z

‎Algoritmo del Banquero

2013-11-27T20:40:21Z

‎Algoritmo del Banquero

2012-12-03T18:55:22Z

‎Algoritmo del Banquero: Se ha añadido la introducción a este apartado. (Olga M.M.M.)

← Revisión anterior		Revisión del 09:53 4 dic 2016
Línea 248:		Línea 248:
	</pre>		</pre>
	Nota: Las clases lo único que contienen son listas de enteros, y los procesos contienen además los nombres de los mismos.		Nota: Las clases lo único que contienen son listas de enteros, y los procesos contienen además los nombres de los mismos.
		+
		+
		+	7.4 [[Ejercicios \| Ejercicios]]

@@ Línea 37: / Línea 37: @@
 . El primer proceso que cumple el paso 1 del algoritmo en esta tabla es P3:
       [1 1 1 1 0]+[0 0 2 1 1] >= [1 1 2 2 1]
-      Lo consideramos terminado y añadimos sus recursos a los disponibles
+      Lo consideramos terminado y añadimos sus recursos a los disponibles:
 . Volvemos a iterar desde P0. El siguiente proceso que puede adquirir los recursos necesarios
-      es P2. Añadimos sus recursos a la lista de disponibles
+      es P2. Añadimos sus recursos a la lista de disponibles.
 . Ahora nos es posible terminar P0 y por último P1.
 . Hemos logrado terminar todos los procesos sin problemas.

@@ Línea 36: / Línea 36: @@
 Pasos:
 . El primer proceso que cumple el paso 1 del algoritmo en esta tabla es P3:
-      [1 1 1 1 0]+[0 0 2 1 1] >= [1 1 3 2 1]
+      [1 1 1 1 0]+[0 0 2 1 1] >= [1 1 2 2 1]
       Lo consideramos terminado y añadimos sus recursos a los disponibles
 . Volvemos a iterar desde P0. El siguiente proceso que puede adquirir los recursos necesarios

← Revisión anterior		Revisión del 20:50 27 nov 2013
Línea 12:		Línea 12:
	banquero gestione sus fondos de manera que todos los clientes puedan llegar al máximo en algún momento, aunque no lo hagan todos al mismo tiempo.		banquero gestione sus fondos de manera que todos los clientes puedan llegar al máximo en algún momento, aunque no lo hagan todos al mismo tiempo.

		+	Estado seguro: El estado del sistema es seguro si existe una secuencia de asignaciones y liberaciones de recursos que permita a todos los procesos alcanzar en algún momento sus necesidades máximas de recursos.

@@ Línea 7: / Línea 7: @@
 Para entenderlo un poco mejor hagamos la similitud con un banco:
-Un banquero (s.o.) dispone de unos fondos (recursos) y tiene unos clienes (procesos). Cada cliente dispone de un crédito que corresponde al máximo que el banquero le prestará. El cliente irá solicitando fondos de ese crédito conforme los necesite. Si el banquero tuviese
+Un banquero (s.o.) dispone de unos fondos (recursos) y tiene unos clientes (procesos). Cada cliente dispone de un crédito que corresponde al máximo que el banquero le prestará. El cliente irá solicitando fondos de ese crédito conforme los necesite. Si el banquero tuviese
 fondos suficientes para prestar el máximo a cada cliente, no habría inconvenientes. Sin embargo, esto no es así, los recursos del banquero
 son limitados, por lo que si todos reclaman todo su crédito no podrá satisfacerlos simultáneamente. Por lo tanto, la solución es que el

@@ Línea 181: / Línea 181: @@
 == Algoritmo en Java ==
 <source lang="java">
 public class Comprobaciones {
@@ Línea 219: / Línea 220: @@
+}
 </source>
 <source lang="java">
 public static void main(String[] args) {
@@ Línea 228: / Línea 231: @@
 		Comprobaciones.devuelveLista(asignados, necesarios, disponibles);
+}
 </source>
 Resultado:

@@ Línea 3: / Línea 3: @@
 '''Introducción:'''
-Este algoritmo recibe el nombre de banquero porque su funcionamiento es parecido a la gestión que hacen los bancos de las cuentas de crédito.
+Este algoritmo recibe el nombre de banquero porque su funcionamiento es parecido a la gestión que hacen los bancos con las cuentas de crédito.
 Necesita conocer de antemano las necesidades máximas de recursos por parte de cada proceso, esto es poco realista. Además, supone que cuando un proceso ha conseguido todos los recursos que necesita, los libera.

← Revisión anterior		Revisión del 18:55 3 dic 2012
Línea 1:		Línea 1:
	== Algoritmo del Banquero ==		== Algoritmo del Banquero ==
		+
		+	'''Introducción:'''
		+
		+	Este algoritmo recibe el nombre de banquero porque su funcionamiento es parecido a la gestión que hacen los bancos de las cuentas de crédito.
		+	Necesita conocer de antemano las necesidades máximas de recursos por parte de cada proceso, esto es poco realista. Además, supone que cuando un proceso ha conseguido todos los recursos que necesita, los libera.
		+
		+
	La idea genérica del algoritmo es:		La idea genérica del algoritmo es: