Revisión actual |
Tu texto |
Línea 253: |
Línea 253: |
| ==Ejercicio 43:== | | ==Ejercicio 43:== |
| ==Ejercicio 44:== | | ==Ejercicio 44:== |
|
| |
| Indicar si la siguiente frase es falsa o verdadera :
| |
|
| |
| "Evitar los falsos abrazos mortales en un esquema de deteccion distribuida es posible mediante timing global y consultas realizadas por el coordinador ante la deteccion de un posible abrazo mortal."
| |
|
| |
| Verdadero, cuando se detecta un posible abrazo y para comprobar si este es falso se le pregunta a todos los procesos para saber si falto que llegue algun mensaje anterior al tiempo donde se produce el falso bloqueo.
| |
|
| |
| ==Ejercicio 45:== | | ==Ejercicio 45:== |
| ==Ejercicio 46:== | | ==Ejercicio 46:== |
Línea 286: |
Línea 279: |
| <br> | | <br> |
| Si ambos eventos no tienen nada que ver, no pasa nada, se ejecutan concurrentemente, pero si por ejemplo requieren el mismo recurso, el algoritmo de Lamport arbitrariamete podría decidir que se le otorga al de menor número de nodo. | | Si ambos eventos no tienen nada que ver, no pasa nada, se ejecutan concurrentemente, pero si por ejemplo requieren el mismo recurso, el algoritmo de Lamport arbitrariamete podría decidir que se le otorga al de menor número de nodo. |
|
| |
| Yo no estoy seguro de que esa respuesta sea correcta. Lo que tiene que pasar con lamport es que todos los tiempos tienen que ser distintos, y si dos eventos ocurren simultaneamente lamport usa el punto decimal. Por ejemplo si los dos eventos A,B ocurren en T=20, entonces lamport los ve como 20.1 y 20.2.
| |
|
| |
|
| ==Ejercicio 51:== | | ==Ejercicio 51:== |
|
| |
| Clasifique de menos a mayor los siguientes esquemas de manejo de la exclusion mutua respecto del trafico que circula en la red. La red posee p nodos, considere el pedido, uso y liberacion de la zona critica. Justifique su clasificacion
| |
|
| |
| * a centralizado
| |
| * b distribuidos (Ricart y Agrawala)
| |
| * c token ring
| |
|
| |
| Rta
| |
|
| |
| a<b<c
| |
|
| |
| * a) solo utiliza 3 mensajes. el pedido, el OK y la liberacion.
| |
| * b) b utilizan 2(p-1) mensajes, ya que primero mando p-1 mensajes para ver si esta libre y p-1 respuestas
| |
| * c) en token ring la cantidad de mensajes no esta acotada, ya que si nadie pide recursos la ficha podria rotar todo el tiempo.
| |
|
| |
| ==Ejercicio 52:== | | ==Ejercicio 52:== |
| ==Ejercicio 53:== | | ==Ejercicio 53:== |
|
| |
| Como se puede evitar el doble suicidio en el esquema de deteccion de abrazo mortal distribuido? (Chandy,Misra y Hass) ?
| |
|
| |
|
| |
| Rta : para evitar el doble suicidio el mensaje ademas debe llevar una lista de los procesos en el ring. Cuando dio toda la vuelta se tiene que elegir con alguna politica algun proceso, por ejemplo el de numero mas grande. De esta forma, varios procesos eligen la misma victima.
| |
|
| |
| ==Ejercicio 54:== | | ==Ejercicio 54:== |
| ==Ejercicio 55:== | | ==Ejercicio 55:== |
Línea 325: |
Línea 295: |
| ==Ejercicio 58:== | | ==Ejercicio 58:== |
| ==Ejercicio 59:== | | ==Ejercicio 59:== |
| Que es el almacenamiento estable y para que se lo utiliza en el esquema de Transacciones?
| |
|
| |
| Almacenamiento estable es un tipo de almacenamiento que esta dise;ado para sobrevivir a todo, salvo catastrofes naturales.
| |
| Consiste en duplicar la informacion en discos, como con RAID1 por ejemplo.
| |
|
| |
| el almacenamiento estable es adecuado para aplicaciones con transacciones porque proveen un alto grado de tolerancia a fallas.
| |
|
| |
| ==Ejercicio 60:== | | ==Ejercicio 60:== |
|
| |
|
| [[Category:Prácticas]] | | [[Category:Prácticas]] |