UNIVERSIDAD NACIONAL DEL SUR BAHIA BLANCA DEPARTAMENTO DE CIENCIAS E INGENIERA DE LA COMPUTACION SISTEMAS OPERATIVOS Y DISTRIBUIDOS PROFESOR RESPONSABLE:

Mg. Javier Echaiz Profesor Adjunto con Dedicacin Exclusiva

CARGA HORARIA Teora 64 hs Prctica 28 hs Laboratorio 36 hs CANTIDAD DE SEMANAS

1 6

CODIGO: 7925 AREA N: IV

16

CORRELATIVAS PARA CURSAR LA MATERIA APROBADAS CURSADAS *Organizacin de *Arquitectura de Computadoras Computadoras. PARA APROBAR LA MATERIA APROBADAS CURSADAS *Arquitectura de Computadoras.

OBJETIVOS Comprender conceptualmente el funcionamiento de un sistema operativo. Comprender los conceptos fundamentales de los sistemas distribuidos. Desarrollar la capacidad de aprovechamiento de un sistema operativo.

DESCRIPCIN El curso desarrolla los conocimientos de Sistemas Operativos desde una visin conceptual y estructural. Se presentan todos los mecanismos de interaccin entre sus partes sin particularizar en algn sistema operativo en especial y se asocia la problemtica de los Sistemas Distribuidos en forma paralela al desarrollo. El curso requiere conocimientos de arquitectura y organizacin de computadores y estructura de datos. El principal objetivo de este curso es desarrollar capacidades en el alumno de manera que teniendo una comprensin completa de cmo funciona internamente un sistema operativo, pueda implantar aplicaciones con un conocimiento pleno sobre la base que soporta el procesamiento y los servicios que brinda. Adems se trata de extender los conceptos a aplicaciones distribuidas en las cuales aparecen factores temporales que hacen repensar cualquier diseo.

COMPETENCIAS General Especficas Previas Conocimiento de la organizacin bsica de una computadora y su arquitectura. Manejo de las estructuras de datos elementales.

UNIVERSIDAD NACIONAL DEL SUR BAHIA BLANCA DEPARTAMENTO DE CIENCIAS E INGENIERA DE LA COMPUTACION SISTEMAS OPERATIVOS Y DISTRIBUIDOS CODIGO: 7925 AREA N: IV

2 6

Capacidad para resolver problemas utilizando un lenguaje procedural.

A desarrollar: Capacidad para comprender conceptualmente el funcionamiento de los sistemas operativos tradicionales y actuales. Capacidad para comprender procesos concurrentes y/o paralelos, su comunicacin y sincronizacin en arquitecturas uniprocesador y multiprocesador. Habilidad para seleccionar un sistema operativo segn los requerimientos de hardware, aplicaciones y usuarios. Habilidad para utilizar eficientemente un sistema operativo en las aplicaciones a desarrollar. Capacidad para comprender el funcionamiento bsico y la problemtica relacionada con los sistemas distribuidos. METODOLOGA DE ENSEANZA Los conceptos se presentan en clases tericas utilizando presentaciones de diapositivas como recurso didctico. Este material se publica en la pgina de la materia con la intencin de que los alumnos dispongan de un resumen de toda la materia que les sirva de gua para luego ampliar sus conocimientos utilizando la bibliografa. Las clases tericas van seguidas de clases prcticas en los que se proponen ejercicios y problemas en los que se aplican los conceptos presentados y clases de laboratorio en los que se plantean proyectos destinados a reforzar la formacin experimental. Adicionalmente en clase se muestran sistemas operativos generales actuales (MS Windows 7, GNU/Linux y FreeBSD) y experimentales/acadmicos (Minix, Haiku y Syllable) para ilustrar conceptos relacionados con gestin de procesos, mecanismos de proteccin, llamadas a sistema, sistemas de archivos, etc. Tambin se muestran en clase openmosix para ilustrar migracin de procesos, NFS como ejemplo de sistema de archivos distribuido, etc.

ACTIVIDADES PRCTICAS Resolucin de trabajos prcticos que ilustran y complementan los temas desarrollados en las unidades tericas. Realizacin de un proyecto final. Se busca que el alumno investigue, analice y realice una implementacin relacionada con un tema actual de entre los presentados en la teora y/o en la prctica. Implementacin de laboratorios. Los mismos permiten desarrollar la habilidad para resolver un problema empleando programacin imperativa, usualmente shell scripting y lenguaje C.

UNIVERSIDAD NACIONAL DEL SUR BAHIA BLANCA DEPARTAMENTO DE CIENCIAS E INGENIERA DE LA COMPUTACION SISTEMAS OPERATIVOS Y DISTRIBUIDOS CODIGO: 7925 AREA N: IV

3 6

MECANISMO DE EVALUACIN Para el cursado: 1) Aprobacin de los dos parciales, cada parcial cuenta con su correspondiente examen recuperatorio eliminatorio. 2) Aprobacin del proyecto final. Para el final: 1) Aprobacin del examen oral y escrito.

PROGRAMA SINTETICO 1. Introduccin a los Sistemas Operativos Tradicionales, de Tiempo Real, Embebidos y Distribuidos. 2. Estructuras de Sistemas de Cmputo, Sistemas Operativos y Sistemas Distribuidos. 3. Procesos: Planificacin de Procesos Centralizados y Distribuidos. 4. Concurrencia y Sincronizacin de Procesos Centralizados y Distribuidos. 5. Deadlocks en SO y SD. 6. Administracin de Memoria Virtual. Ordenamiento de Eventos en SD y Memoria Compartida Distribuida. 7. Sistemas de Archivos Centralizados y Distribuidos. 8. Comunicacin y Manejo de Recursos en Sistemas Distribuidos. 9. Mecanismos de Proteccin y Seguridad en SO y SD. 10. Transacciones Distribuidas. 11. Tendencias en SD. Arquitecturas Grid y Cloud computing. 12. Algoritmos Concurrentes, Distribuidos y Paralelos.

PROGRAMA ANALITICO 1. Introduccin a los Sistemas Operativos Tradicionales, de Tiempo Real, Embebidos y Distribuidos. Definicin de Sistema Operativo. Primeros Sistemas. Multiprogramacin. Tiempo Compartido. Sistemas Monousuarios y Multiusuarios. Definicin de Sistemas Distribuidos. Computacin paralela y distribuida. Ventajas y Desventajas. Definicin de Sistemas de Tiempo Real y de Sistemas Embebidos. 2. Estructuras de Sistemas de Cmputo, Sistemas Operativos y Sistemas Distribuidos. Sistemas Basados en Interrupciones. Operacin en Modo Dual. Proteccin por Hardware. Arquitectura General del Sistema. Componentes y Servicios del Sistema Operativo. Llamadas al Sistema. Estructura de los Sistemas. Mquinas Virtuales. 3. Procesos: Planificacin de Procesos Centralizados y Distribuidos.

UNIVERSIDAD NACIONAL DEL SUR BAHIA BLANCA DEPARTAMENTO DE CIENCIAS E INGENIERA DE LA COMPUTACION SISTEMAS OPERATIVOS Y DISTRIBUIDOS CODIGO: 7925 AREA N: IV

4 6

Concepto de Proceso. Estados. Operaciones. Procesos Cooperativos. Hilos de Control. Comunicacin Interprocesos. Conceptos Bsicos de Planificacin de Procesos. Criterios y Algoritmos de Planificacin. Planificacin de Mltiples Procesadores. Planificacin en Sistemas Distribuidos y de Tiempo Real. Evaluacin de Algoritmos. 4. Concurrencia y Sincronizacin de Procesos Centralizados y Distribuidos. Fundamentos de Concurrencia y Sincronizacin. Problema de la Seccin Crtica. Semforos. Problemas Clsicos de Sincronizacin. Regiones Crticas. Monitores. Sincronizacin de Reloj. Estado Global en Sistemas Distribuidos. Exclusin Mutua. Algoritmos de Eleccin. 5. Deadlocks en SO y SD. Modelo del Sistema. Prevencin. Evasin. Deteccin. Recuperacin. Manejo Combinado. Nociones de Deadlocks en Sistemas Distribuidos. 6. Administracin de Memoria Virtual. Ordenamiento de Eventos en SD y Memoria Compartida Distribuida. Conceptos Bsicos de Memoria. Espacio de direcciones Lgico vs. Fsico. Intercambio (swapping). Paginado. Segmentado. Segmentado-Paginado. Conceptos Bsicos de Memoria Virtual. Reemplazo de Pginas. Thrashing. Modelos de Consistencia centrados en los datos. Ordenamiento de Eventos en Sistemas Distribuidos. Relojes de Lamport y Consistencia Eventual (Bayou). Principales modelos de Memoria Compartida Distribuida. 7. Sistemas de Archivos Centralizados y Distribuidos Concepto de archivos. Mtodos de Acceso. Estructura de Directorio. Proteccin. Semntica de Consistencia. Estructura y mtodos de Asignacin del Sistema de Archivos. Eficiencia y Desempeo. Recuperacin. Propsito de uso de Sistemas de Archivos Distribuidos (SAD). Semnticas y Caractersticas deseables de los SAD. Tolerancia a las fallas. Sistema de nombres y localizacin de objetos. 8. Comunicacin y Manejo de Recursos en Sistemas Distribuidos. Pasaje de mensajes (versus Memoria Compartida). Modelo Cliente-Servidor. Llamadas a Procedimiento Remoto (RPC). Grupos de Comunicacin. Asignacin de Tareas. Balance de Carga vs. Carga Compartida. Migracin de Procesos. 9. Mecanismos de Proteccin y Seguridad en SO y SD. Fundamentos. Proteccin y Seguridad. Ataques. Modelos y Mecanismos de Proteccin. Control de Acceso. Autenticacin. Permisos en Sistemas de Archivos. Conceptos de Proteccin y Seguridad en Sistemas Distribuidos. 10. Transacciones Distribuidas. Modelo Transaccional. Tipos de Transacciones Distribuidas. Protocolos. Ejemplos. 11. Tendencias en SD. Arquitecturas Grid y Cloud computing. Nociones bsicas sobre Arquitecturas de Clustering, Peer-to-Peer, Grid, y Cloud. Problemas

UNIVERSIDAD NACIONAL DEL SUR BAHIA BLANCA DEPARTAMENTO DE CIENCIAS E INGENIERA DE LA COMPUTACION SISTEMAS OPERATIVOS Y DISTRIBUIDOS Abiertos. CODIGO: 7925 AREA N: IV

5 6

12. Algoritmos Concurrentes, Distribuidos y Paralelos. Introduccin a la Programacin Concurrente, Distribuida y Paralela. Nociones de OpenMP, PVM y MPI. BIBLIOGRAFA Silberschatz, A., Galvin, P.B. y Gagne, G.; "Operating System Concepts", Addison-Wesley, 2005, 7ma Edicin. Silberschatz, A., Galvin, P.B. y Gagne, G.; "Applied Operating System Concepts", 1st Edition, Addison-Wesley, 2000. Deitel,H.M.; "Sistemas Operativos", Addison-Wesley, 1993, 2da. Edicin. (o su versin en ingls). Tanenbaum, A., Woodhull, A. S.; "Operating Systemas: Design and Implementation", 2nd edition, 1997. 3rd edition, 2006. Prentice Hall Tanenbaum, A.; "Modern Operating Systems", 2nd Edition, 2001. 3rd Edition, 2008. Prentice Hall. Nutt, G.; "Centralized and Distributed Operating Systems", Prentice Hall, 1992. Nutt, G.; "Operating Systems: A Modern Perspective", Addison-Wesley, 1997. Milenkovic,M. "Sistemas Operativos: Conceptos y Diseo", Mc Graw Hill, 1994. Stallings, W. "Operating Systems: Internals and Design Principles", 6th Edition, 2009. Prentice Hall. Bic, L.F. y Shaw, A.C.; Operating Systems Principles, Prentice Hall, 2003. Coulouris,G.F.; Dollimore, J. y T. Kindberg;"Distributed Systems: Concepts and Design". 3rd Edition. Addison-Wesley, 2001; 4th Edition, Addison Wesley, 2005. Tanenbaum, A.S.; van Steen, Maarten; Distributed Systems: Principles and Paradigms". Prentice Hall, 2nd Edition, Prentice Hall, 2007. Sinha, P.K.; Distributed Operating Systems: Concepts and Design, IEEE Press,1997. Loosley,C.; Douglas,F.; High Performance Client/Server, John Wiley,1998. S. Androutsellis-Theotokis, D. Spinellis; A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys, #4, vol 36, dec 2004.

Revistas de consulta: "Operating System Review" SIG de ACM. "Computing Surveys" de ACM.

UNIVERSIDAD NACIONAL DEL SUR BAHIA BLANCA DEPARTAMENTO DE CIENCIAS E INGENIERA DE LA COMPUTACION SISTEMAS OPERATIVOS Y DISTRIBUIDOS "Transaction on Computer Systems" de ACM. "Transaction on Software Engineering" de IEEE. "Transaction on Computers" de IEEE. "Transaction on Parallel and Distributed Systems" de IEEE. CODIGO: 7925 AREA N: IV

6 6

AO

FIRMA PROFESOR RESPONSABLE

VISADO COORDINADOR AREA SECRETARIO ACADMICO DIRECTOR DEPARTAMENTO