Universidad Técnica Federico Santa María
Departamento de Informática
SISTEMAS OPERATIVOS
Segundo Semestre del 2003
Informaciones Generales
Asignatura: Sistemas Operativos
Sigla: ILI-246 (ILI-243 en plan antiguo)
Créditos: 4
Número de horas:
Cátedra 4 (2 sesiones semanales)
Ayudantía 2 (Una sesión semanal)
Laboratorio 2 (corresponde a cuatro tareas)
Pre-requisito: ILI-142 (Arquitectura de Computadores)
Profesor: Raúl Monge (rmonge@[Link])
Ayudante: Rafael Meneses y Gonzalo Astudillo
Horario: Martes 1,2; Miércoles 3,4 (B-202)
URL: [Link]
Objetivos
Al final del curso el alumno deberá entender y poder explicar los conceptos básicos
relacionados con el diseño e implantación de sistemas operativos, con el propósito de
habilitar al alumno para que pueda explotar en forma más eficiente los recursos de un
sistema computacional.
Contenido
1. Introducción a los Sistemas Operativos
Definición de Sistema Operativo. Evolución de los Sistemas Operativos. Sistemas de
Procesamiento en lotes. Multiprogramación. Sistemas de tiempo compartido. Sistemas
Operativos en Red. Sistemas de procesamiento paralelo y distribuido. Panorámica del curso.
2. Estructura de un Sistema Computacional
Estructuras de Hardware. Procesador. Memoria. Sistema de E/S. Interrupciones y DMA.
Servicios del Sistema Operativo. Solicitud de Servicios y llamadas al sistema. Estructuras
de Sistemas Operativos. Comunicación entre procesos. Compartición de Recursos y
Protecciones.
3. Procesos y Gestión del Procesador
Concepto de proceso. El núcleo, los procesos y las hebras. Planificación de tareas y
recursos. Algoritmos de planificación. Evaluación de desempeño.
4. Procesos Asincrónicos y Programación Concurrente
Coordinación de procesos concurrentes. Exclusión mutua. Mecanismos de coordinación
(test&set, semáforos, regiones críticas, monitores, rendezvous y paso de mensajes).
Problemas clásicos de programación concurrente y comunicación entre procesos. Deadlock.
1
Universidad Técnica Federico Santa María
Departamento de Informática
Condiciones necesarias de Havender. Prevención y evitación de deadlock. Detección y
resolución de deadlock.
5. Gestión de la Memoria
Espacios de direcciones físicas y lógicas. Jerarquía de la memoria. Asignación Contigua.
Particiones. Swapping. Asignación no contigua. Paginación y segmentación. Memoria
virtual. Algoritmos de reemplazo. Hiperpaginación. Conjunto de trabajo.
6. Sistemas de Archivos
Conceptos de archivo. Sistema de Directorio. Mecanismos de protección. Métodos de
acceso y asignación de memoria.
7. Gestión de los Dispositivos
Esquemas de conexión y manejo de dispositivos. Interrupciones y encuesta. Drivers.
Gestión del disco y otros dispositivos.
8. Aspectos más Avanzados
Seguridad y protección de recursos. Organización y estructuras. Sistemas operativos
distribuidos. Administración de sistemas computacionales.
Evaluación
El cálculo de la nota final considera una componente individual y otra de trabajo en grupo.
Específicamente, el rendimiento individual de cada alumno en el semestre (NS) se compone de una
nota promedio de certámenes (NC) y una nota promedio en controles de lectura (NL). La nota de
trabajo grupal se evalúa en base al promedio de las tareas de laboratorio (NT).
La nota semestral para cada alumno (NS) pondera en 75% a los 2 certámenes y en 25% a los 2
controles de lectura. Es decir:
NS = 0,75*NC + 0,25*NL
La nota semestral (NS) se usa como base para el cálculo del factor α que mide la consideración de
tareas en el cálculo de la nota final. El factor α se calcula como:
0 NS < 45
α=
0,30*(NS-45)/15 45 ≤ NS ≤ 60
0,30 NS > 60
Con lo cual la nota final se obtiene de:
α)*NS + α *NT
NF = (1-α
Cualquier alumno que falte a un certamen deberá justificar su inasistencia a través de [Link]. y
podrá rendir un certamen recuperativo, que incluye toda la materia. La misma política se aplicará
para los controles de lectura. Alumnos que no realicen tal justificación tendrán una nota 0 en la
evaluación respectiva.
2
Universidad Técnica Federico Santa María
Departamento de Informática
Se darán 3 tareas (n = 3), que son obligatorias para considerar nota de tareas en el cálculo de la nota
semestral. Para ello, el promedio de las tareas se hará usando la siguiente fórmula:
n n
1
NT = ½ * [( n ∏ NTi ) +
i =1
*( ¦ NTi )]
n i =1
Aquellos alumnos que deseen recuperar su nota tendrán la opción al final del semestre de realizar
una tarea optativa que reemplaza a la peor nota en la evaluación de las 3 tareas obligatorias,
independiente de si la nota en la tarea optativa sea menor que el mínimo anterior.
Calendario de Evaluación
Control de Lectura Nº1 Miércoles 13 de Agosto
Control de Lectura Nº2 Miércoles 15 de Octubre
Certamen Nº1 Miércoles 10 de Septiembre
Certamen Nº2 Miércoles 12 de Noviembre
(Certamen y Control de Lectura Recuperativo: Miércoles 19 de Noviembre)
Tarea Nº1 Viernes 29 de Agosto
Tarea Nº2 Viernes 26 de Septiembre
Tarea Nº3 Viernes 24 de Octubre
Tarea Nº4 (optativa) Viernes 14 de Noviembre
Bibliografía
• A. Silberschatz, P. Galvin, Operating System Concepts, 4th. Edition, Addison-Wesley, 1994.
• A. Tanenbaum, Modern Operating Systems, Prentice-Hall, 1992.