| Revisión actual |
Tu texto |
| Línea 68: |
Línea 68: |
| ==Ejercicio 21:== | | ==Ejercicio 21:== |
| ==Ejercicio 22:== | | ==Ejercicio 22:== |
|
| |
| Como se comparan los algoritmos de manejo de la exclusion mutua, el centralizado y el distribuido (Ricart y Agrawala), respecto del problema de un unico punto de falla?
| |
|
| |
| Centralizado : tiene un unico punto de falla (el coordinador).
| |
| Distribuido : tiene n puntos de fallas
| |
|
| |
| ==Ejercicio 23:== | | ==Ejercicio 23:== |
|
| |
| Cuales de las siguientes propiedades no pertence a las transacciones atomicas:
| |
| * a serialicidad
| |
| * b la propiedad todo o nada
| |
| * permanencia
| |
| * sincronizacion
| |
| * atomicidad
| |
| * todos
| |
| * ninguna
| |
|
| |
| creo que ninguna, no se como se deduce la sincronizacion quiza de la serialicidad.
| |
|
| |
| ==Ejercicio 24:== | | ==Ejercicio 24:== |
|
| |
| Marque cual (cuales) de las siguientes aserveraciones es falsa:
| |
|
| |
| * a) el COMMIT de una subtransaccion altera el mundo real en forma permanente
| |
| * b) el COMMIT de una transaccion altera el mundo real en forma permanente
| |
| * c) el ABORT de una transaccion solo afecta a ella y no a las subtransacciones disparadas por ella.
| |
|
| |
| * a) Falso, las subtransaccion son permanentes para el universo de la transaccion padre.
| |
| * b) Verdadero, es la propiedad de durability de las TRs
| |
| * c) Falso, cuando la TR hace ABORT las subtransacciones no tienen afecto.
| |
|
| |
| ==Ejercicio 25:== | | ==Ejercicio 25:== |
|
| |
| Existe ROLLBACK en la implementacion de transacciones con espacio privado de trabajo? Justifique.
| |
|
| |
| No existe, porque directamente se descarta el espacio.
| |
|
| |
| ==Ejercicio 26:== | | ==Ejercicio 26:== |
|
| |
| Cual de los siguientes metodos de control de concurrencia esta libre de deadlock:
| |
| * a) bloqueo
| |
| * b) bloquedo de dos etapas
| |
| * c) bloque de dos etapas estricto
| |
| * d) control de concurrencia estricto
| |
| * e) sellos temporales
| |
|
| |
| * a) No esta libre
| |
| * b) No esta libre, se los TRs se ejecutan en orden inverso por ejemplo.
| |
| * c) no esta libre (calculo)
| |
| * d) LIBRE
| |
| * e) LIBRE
| |
|
| |
| ==Ejercicio 27:== | | ==Ejercicio 27:== |
| Un proceso mas joven desea un recurso detenido por un proceso mas viejo. Que sucede si el esquema de prevencion de abrazo mortal utiliza la tecnica de wait-die? wound-wait?
| |
| * wait-die : el proceso joven muere
| |
| * wound-wait : el proceso espera.
| |
|
| |
| ==Ejercicio 28:== | | ==Ejercicio 28:== |
|
| |
|
| Línea 159: |
Línea 107: |
|
| |
|
| ==Ejercicio 30:== | | ==Ejercicio 30:== |
| Porque no es sencillo detectar la perdida del token en el algoritmo de token ring para el manejo de la exclusion mutua?
| |
|
| |
| porque a lo mejor el proceso tarda mucho, problema de red. El problema esta mas que nada en que el tiempo de uso del token no esta acotado.
| |
|
| |
| ==Ejercicio 31:== | | ==Ejercicio 31:== |
| ==Ejercicio 32:== | | ==Ejercicio 32:== |
| Línea 182: |
Línea 126: |
|
| |
|
| ==Ejercicio 35:== | | ==Ejercicio 35:== |
| Que desicion toma un nodo que detecta la caida del coordinador en un esquema de eleccion Bully:
| |
|
| |
| * se auto elije coordinador
| |
| * envia un mensaje de eleccion a todos los nodos con menor numeros que el propio.
| |
| * todas
| |
| * ninguna
| |
|
| |
| Rta : ninguna. Autoelegirse no puede sin ser el de mayor numero disponible. enviar mensaje lo hace pero a los de MAYOR numero.
| |
|
| |
| ==Ejercicio 36:== | | ==Ejercicio 36:== |
|
| |
| En el algoritmo de eleccion de coordinador token ring quien es el que decide cual es el nuevo coordinador?
| |
|
| |
| * cualquiero nodo que detecto la caida
| |
| * el nodo de mayor numero activo en la instalacion
| |
| * el nodo de menor numero acrivo en la instancias
| |
| * todas
| |
| * ninguna
| |
|
| |
|
| |
| Rta : el nodo de mayor numero activo en la instalacion.
| |
|
| |
| ==Ejercicio 37:== | | ==Ejercicio 37:== |
|
| |
| Existe ROLLBACK en la implementacion de transacciones con log de grabacion anticipada? Justifique.
| |
|
| |
| Si existe, y lo que se hace es revisar el log en forma inversa.
| |
|
| |
| ==Ejercicio 38:== | | ==Ejercicio 38:== |
| ==Ejercicio 39:== | | ==Ejercicio 39:== |
| ==Ejercicio 40:== | | ==Ejercicio 40:== |
|
| |
| Si se utiliza la tecnica de bloqueo de dos etapas estricto cuando se liberan los bloqueos adquiridos por la transaccion?
| |
|
| |
| * en la fase de retraccion
| |
| * al momento del commit
| |
| * en la fase de crecimiento
| |
| * todas
| |
| * ninguna
| |
|
| |
|
| |
| Rta : al momento del commit
| |
|
| |
| ==Ejercicio 41:== | | ==Ejercicio 41:== |
|
| |
| cual de los siguientes meotdos para la administracion de control de concurrencia brinda el maximo grado de paralelismo?
| |
|
| |
| * bloqueo
| |
| * bloque de dos etapas
| |
| * bloque de dos etapas estricto
| |
| * control de concurrencia optimista
| |
| * sellos temporales
| |
| * todos
| |
| * ninguna
| |
|
| |
| Rta : el maximo lo brinda concurrencia optimista. bloque podria estar atras de optimista si tiene una granularidad alta (osea muy bajo nivel), pero optimista sigue siendo mejor ya que permite todo sin restriccion.
| |
|
| |
| ==Ejercicio 42:== | | ==Ejercicio 42:== |
|
| |
| Indique verdadero o falso
| |
|
| |
| * a) cuando una transaccion encuentra un sello temporal mayor al propio que ya realizo commit debe ser abortada
| |
| * b) los sellos temporales estan libres de deadlock
| |
| * c) los sellos temporales aseguran un orden correcto de procesamiento de las transacciones.
| |
|
| |
| * a) Verdadero, ya que eso quiere decir que otra TR mas nueva modifo algo que la TR actual tiene que usar por lo que es invalido y se tiene que abortar.
| |
| * b) Verdadero
| |
| * c) Verdadero, las marcas permiten que se ejecuten en orden
| |
|
| |
| ==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 161: |
| <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 177: |
| ==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]] |
