| navegación | |
Universidad del Cauca |
Contenido de la asignatura
En esta página puede onsultar el contenido de la asignatura y alguna bibliografía asociada.
[27-02-2008] Solución del primer punto del segundo parcial de teoría, implementado con hilos y semáforos POSIX (Autor: Erwin Meza Vega). Este codigo se encuentra protegido por la licencia GPL. (TAR-GZ). Descomprimir y en el directorio que se crea, ejecutar:
make
make run
[18-02-2008] Problema para estudiar:
El problema del canotaje.
Una empresa turística ofrece el servicio de canotaje. Para ello, las personas deben abordar un bote con capacidad para 6 personas, que es manejado por un guía experto y que los llevará desde un punto río arriba hasta un punto más abajo. Desarrolle un algoritmo que permita sincronizar los recorridos en canotaje que se realizan en un día, teniendo en cuenta que:
• Existen 5 botes y 5 guías disponibles para realizar el recorrido. Todos los botes salen del mismo sitio y llegan al mismo sitio.
• Un bote debe estar lleno antes de salir en el punto de partida.
• En cualquier momento sólo 2 botes pueden estar realizando el recorrido en forma simultánea.
• Cuando un guía termina un recorrido, debe regresar el bote al punto de partida, y deberá esperar hasta que los botes que hayan llegado antes partan de nuevo.
• Debido a que su trabajo es muy pesado, un guía solo puede realizar 3 recorridos. Luego de ello, el guía y el bote no prestarán más servicio ni serán reemplazados por otro guía.
[18-01-2008] Algunas diapositivas de apoyo:
- Arquitectura de computadores (PDF-ZIP)
- Conceptos básicos de sistemas operativos (PDF-ZIP)
- Gestión de procesos (PDF-ZIP)
PROGRAMA DE LA ASIGNATURA
DÍA |
FECHA |
TEMA |
HORAS |
Martes |
Enero 15 |
• Presentación de la asignatura • Arquitectura de Computadores • Concepto de Sistema Operativo • Conceptos asociados a los sistemas operativos • Historia de los Sistemas Operativos |
4 |
Miercoles |
Enero 16 |
• Estructura y servicios básicos de un Sistema Operativo • Arranque de un Sistema Operativo |
2 |
Viernes |
Enero 18 |
• Concepto de Proceso y de Hilo • Modelos de Procesos • Grafos de precedencia y jerarquía de procesos |
2 |
Martes |
Enero 22 |
• Concepto de planificación de procesos • Algoritmos de planificación de procesos |
4 |
Miercoles |
Enero 23 |
• El problema de los Procesos Concurrentes • Concepto de Sección Crítica • Cerrojos, Semáforos, Mutex, Variables de Condición |
2 |
Viernes |
Enero 25 |
• Problemas clásicos de sincronización |
2 |
Martes |
Enero 29 |
Problemas clásicos de sincronización |
4 |
Miercoles |
Enero 30 |
PRIMER PARCIAL |
2 |
Viernes |
Febrero 1 |
• Concepto de Interbloqueos • Detección de Interbloqueos |
2 |
Martes |
Febrero 5 |
• Prevención de Interbloqueos • Recuperación de Interbloqueos |
4 |
Miercoles |
Febrero 6 |
• Principios de hardware de Entrada / Salida |
2 |
Viernes |
Febrero 8 |
• Principios de software de Entrada / Salida |
2 |
Martes |
Febrero 12 |
• Dispositivos de Entrada / Salida |
4 |
Miercoles |
Febrero 13 |
SEGUNDO PARCIAL |
2 |
Viernes |
Febrero 15 |
• Principios básicos de gestión de memoria |
2 |
Martes |
Febrero 19 |
• Paginación |
4 |
Miercoles |
Febrer 20 |
• Segmentación y Sistemas combinados |
2 |
Viernes |
Febrero 22 |
• Concepto de Memoria Virtual |
2 |
Martes |
Febrero 26 |
• Paginación por demanda |
4 |
Miercoles |
Febrero 27 |
• Algoritmos de reemplazo de páginas |
2 |
Viernes |
Febrero 29 |
• Sobrepaginación |
2 |
Martes |
Marzo 4 |
• Conceptos de Sistemas de Archivos • Archivos y directorios |
4 |
Miercoles |
Marzo 5 |
• Casos de estudio de Sistemas de Archivos |
2 |
Viernes |
Marzo 7 |
EXAMEN FINAL |
2 |
|
|
Total de Horas |
64 |
En la siguiente URL pueden encontrar un mapa de la evolución de los Sistemas Operativos
(No UNIX): http://www.oshistory.net/metadot/index.pl
UNIX: http://www.unix.org/what_is_unix/history_timeline.html
En las siguientes direcciones encontrarán materiales de estudio de Sistemas Operativos:
- Diapositivas del libro "Modern Operating Systems, 2nd Edition" por Andrew Tanenbaum (Enlace). Buscar enlace Powerpoint slides. Derechos reservados de el (los) autores.
- Diapositivas del libro "Operating System Concepts, 7th Edition" por Silberschatz, Galvin y Gagne. (Enlace). Derechos reservados de el (los) autores.
En la siguiente dirección URL pueden encontrar una excelente guía sobre la programación en C yel uso de las llamadas al sistema.
http://www.cs.cf.ac.uk/Dave/C/.
(Derechos de autor de David Marshall, 1994).