Patiperros del DCC

Vigencia

A partir del otoño 1992.

Requisitos

CC31A

Objetivos

Capacitar al alumno para comprender las funciones de un Sistema Operativo, así como su implementación. En particular, se da la formación de base en programación paralela, administración de los recursos de hardware y ejemplos de implementación.

Programa

Motivación e Historia (6 horas)

Motivación histórica del desarrollo de los Sistemas Operativos, desde la hoja de reservas hasta los sistemas distribuidos. Introducción de las definiciones y terminología de base.

Programación Paralela (21 horas)

Programación en base a procesos: definición, implementación, estados. Problemas de sincronización, regiones críticas, corrutinas, semáforos, mensajes, monitores, Rendez-Vous.

Conceptos de Sistemas Operativos (9 horas)

Estructura de un S.O., kernel centralizado, micro-kernel, procesos demonios. Interrupciones, eventos. Administración de CPU, administración de memoria, Memoria Virtual, administración de disco, sistemas de archivos. Deadlocks.

Ejemplos de Implementación (9 horas)

Detalles de implementación de Sistemas Operativos importantes: Unix y alguna versión más moderna como Mach o Chorus. Sistema de archivos, Administración de CPU, IPC, memoria, E/S.

Sistemas Distribuidos (3 horas)

Problemas, definiciones, soluciones: regiones críticas, semáforos, elección de lider, generales bizantinos, tiempo, orden. Sistemas de archivos distribuidos.

Bibliografía

• Operating System Concepts, A. Silberschatz, J. Peterson, P. Galvin, (tercera edición), Addison-Wesley, 1991.

• Distributed Systems, S. Mullender (Ed.), ACM-Press, 1991.

• Principles of Operating Systems, S. Krakowiak, MIT-Press.