6.26.4.4 OS/Concurrencia. (9 horas) [Nivel Bloom 3]

Referencias Bibliográficas: [Stallings, 2005,Tanenbaum, 2006,Tanenbaum, 2001,Mateu, 1999]

Tópicos

  1. Estados y diagramas de estados.
  2. Estructuras (lista de procesos listos para ejecución, bloques de control de procesos, etc).
  3. Despachos y cambio de contexto.
  4. El rol de las interrupciones.
  5. Ejecución concurrente: ventajas y desventajas.
  6. El problema de exclusión mutua y algunas soluciones.
  7. (Deadlock): causas, condiciones y prevención.
  8. Modelos y mecanismos de sincronización (semáforos, monitores, variables de condición y punto de encuentro rendezvous).
  9. Problemas del productor-consumidor y sincronización.
  10. Problemas de multiprocesamiento (Spin-Locks, reentrada).

Objetivos

  1. Describir la necesidad de la concurrencia dentro de la estructura de un sistema operativo.
  2. Demostrar los problemas potenciales en tiempo de ejecución originados por la operación concurrente de muchas tareas separadas.
  3. Resumir la gama de mecanismos que pueden ser empleados en el nivel de sistemas operativos para entender los sistemas concurrentes y describir los beneficios de cada uno.
  4. Explicar los diferentes estados que una tarea podría atravesar y las estructuras de datos necesarias para soportar la administración de muchas tareas.
  5. Listar los diferentes métodos para resolver el problema de la exclusión mutua en un sistema operativo.
  6. Describir las razones por las cuales utilizar interrupciones, despachos y cambio de contexto para soportar la concurrencia en un sistema operativo.
  7. Crear estados y diagramas de transición para el dominio de problemas simples.
  8. Discutir la utilidad de estructuras de datos, tales como pilas y colas en el manejo de concurrencia.
  9. Explicar las condiciones que nos conducen al Deadlock.

Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM