Consistencia
-
Upload
jhonny-pena -
Category
Education
-
view
1.135 -
download
2
Transcript of Consistencia
![Page 1: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/1.jpg)
Universidad Regional Autónoma de los Andes
UNIANDES
CENTRO DE APOYO SANTO DOMINGO
FACULTAD DE SISTEMAS MERCANTILESCARRERA DE SISTEMAS
Caracteristicas de los Sistemas Distribuidos - CONSISTENCIA
![Page 2: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/2.jpg)
Un sistema distribuido se define como una colección
de computadores autónomos conectados por una red
Sistemas Distribuidos
Y con el software distribuido adecuado para que el
sistema sea visto por los usuarios como una única entidad
capaz de proporcionar facilidades de computación
![Page 3: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/3.jpg)
Sistemas Distribuidos
Los sistemas distribuidos se implementan en diversas
plataformas hardware, desde unas pocas estaciones de trabajo
conectadas por una red de área local, hasta Internet, una
colección de redes de área local y de área extensa
interconectados, que en lazan millones de ordenadores.
![Page 4: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/4.jpg)
Concurrencia
Cuando existen varios procesos en una única maquina
decimos que se están ejecutando concurrentemente
• Si el ordenador esta equipado con un único procesador
central, la concurrencia tiene lugar entrelazando la ejecución
de los distintos procesos.
• Si la computadora tiene N procesadores, entonces se
pueden estar ejecutando estrictamente a la vez hasta N
procesos.
![Page 5: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/5.jpg)
En los sistemas distribuidos hay muchas maquinas,
cada una con uno o mas procesadores centrales. Es decir, si
hay M ordenadores en un sistema distribuido con un
procesador central cada una entonces hasta M procesos estar
ejecutándose en paralelo.
Concurrencia
A continuación se mencionaran los distintos tipos de
concurrencia que se producen:
![Page 6: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/6.jpg)
Cuando varios procesos acceden concurrentemente a un
dato para actualizarlo se puede producir una inconsistencia,
porque la actualización de todo el dato en su conjunto no se
realiza como una única operación atómica en exclusión mutua
Consistencia de Actualización
![Page 7: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/7.jpg)
Supongamos que un cliente de un banco se conecta por internet al banco
para sacer dinero de una cuenta. Para asegurarse de que no se pierde el dinero si el
sistema se cae durante las operaciones, se utiliza esta secuencia de acciones: BEGIN_TRANSACTION;Retiro (cantidad, cuenta_1);Deposito (cantidad, cuenta_2);END_TRANSACTION;
Ejemplo
Si el sistema se cae después del Registro, y antes de Depósito, al
rearrancar, las cuentas 1 y 2, estarán igual que antes de comenzar la
transacción. Esto es porque hasta que no se llega a END_TRANSACTION
no se reflejan en la memoria persistente las acciones encerradas en la
transacción.
![Page 8: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/8.jpg)
Cuando un conjunto de datos debe mantenerse replicado
en diversos ordenadores de la red, pudiendo ser modificado en
cualquiera de ellos, claramente se pueden producir situaciones en
las que tales datos no son iguales en todos los ordenadores al
mismo tiempo
Consistencia de Réplica
![Page 9: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/9.jpg)
Podemos pensar en un juego multiusuario en la red.
Cuando un usuario toma cualquier acción, ésta debe propagarse
inmediatamente, mediante multicast, a los ordenadores del resto
de los usuarios. Si esto no es así, cada uno está teniendo una
visión distinta del mismo juego.
Ejemplo
![Page 10: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/10.jpg)
Cuando un cliente accede a un recurso (un fichero de
datos), se pueden guardar copias de estos datos en una
memoria local del cliente (memoria caché) para facilitar su
acceso en posteriores referencias, evitando tener que transferir
de nuevo los datos por la red. El problema de la consistencia
surge cuando un cliente actualiza datos que también residen en
las memorias caché de otros clientes
Consistencia de Caché
En ese momento se dice que las copias que están en otras cachés quedan anticuadas
![Page 11: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/11.jpg)
Consistencia de Reloj
El problema estriba en que no resulta fácil mantener la misma
hora física en todos los ordenadores o componentes de la red
simultáneamente
Muchos de los algoritmos utilizados en aplicaciones y programación
de sistemas dependen de unas marcas de tiempo que indican el momento en
el que ha sucedido un evento.
El tiempo de transmisión en una red es algo bastante impredecible
Se podría enviar la hora por la red a todos los ordenadores, pues a pesar
de que la transmisión en sí ya requiere un tiempo, esto se podría solucionar
![Page 12: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/12.jpg)
Consistencia de Interfaz de Usuario
Cuando un usuario está trabajando con una aplicación
interactiva distribuida ,y en la maquina cliente realiza una acción este
esta pendiente de lo que suceda es aquí donde se produce la
inconsistencia pues no se corresponde lo tecleado con lo reflejado en
la pantalla.
![Page 13: Consistencia](https://reader036.fdocuments.es/reader036/viewer/2022083002/55855f9cd8b42a46298b4750/html5/thumbnails/13.jpg)
Organigrama