Sistemas Distribuidos II

2do. cuatrimestre 2001

Profesor: Guillermo Delbue

 

Correlativas: Examen final de Sistemas Operativos aprobado.

Categoría: optativa, 3 puntos.

Régimen de promoción: 2 parciales, trabajo y examen final.

 

1.- Conceptos de hard.

Multiprocesadores basados en bus y conmutados. Multicomputadores en bus y conmutados.

2.-Comunicaciones.

Protocolos por capas (Modelo de la ISO): física, vínculo de datos, red, transporte, sesión, aplicación.

3.- Sincronización.

Sincronización de relojes: físicos y lógicos. Algoritmos. Exclusión mutua: Un algoritmo centralizado, uno distribuido, y uno del tipo token ring. Comparación. Algoritmo del pesado (bully) y del anillo. Tranascciones atómicas. El modelo de transacción. Implementación. Control de concurrencia. Abrazos mortales, detección y prevención.

4.- Procesos y procesadores en SD's.

Hilos: introducción y utilización. Pautas de diseño de paquetes de hilos. Implementación. Hilos y RPC. Un ejemplo de paquete de hilos.

5.- Paradigmas de interacción de procesos.

Notación para programación distibuida. Filtros: una red para clasificar. Clientes y Servidores. Algoritmos pulsantes. Algoritmos de: prueba/eco, difusión (broadcasting), y pasaje de postas (token passing). Servidores replicados. Ejemplos.

6.- Balanceo de carga de CPU.

Métodos para compartir carga de CPU. Información de estado. Lista de preferidos. Recolección de información. Modelo del hipercubo y buddy sets. Soluciones: exacta, de la cota superior, y aproximada. Probabilidad de éxito de balanceo y de cumplimiento de 'deadline'. Resultados experimentales: parámetros importantes y accesorios.

Bibliografía:

. Tanenbaum Andrew S., "Distributed Operating Systems". Prentice- Hall, 1995.

. Andrews G., "Paradigms for process interaction in Distributed programs". ACM Computing Surveys, Vol. 23, No.1, Marzo 1991.

. Delbue G. "Process Migration". Anales de las 26 JAIIO. Buenos Aires, Agosto 1997.

. Delbue G. y otros, "Carga balanceada en sistemas distribuidos de tiempo real", Anales de las 21 JAIIO. Buenos Aires, Agosto 1992.

. Shin K., Yi-Chieh C., "Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts". IEEE Transactions on Computers, Vol. 38, No. 8, Agosto 1989.