CC222

---

• Prácticas y exámenes.
• Libros.
  
  
• S01: FUNCIONES DEL SISTEMA OPERATIVO: 
  Funciones del Sistema Operativo.
  Componentes del Sistema Operativo.
  Diagrama de casos de uso.
  Funciones y componentes como casos de uso 
  [00FuncionesSO] [01FuncionesSO]
  
  
• S02: DESCRIPCIÓN DE PROCESOS: [00Procesos] [01Procesos(22-2)]
  Ejecución de un proceso.
  Ejemplo de ejecución.
  Estados de un proceso.
  Como se crean los procesos.
  Como terminan los procesos.
  El estado bloqueado.
  El estado suspendido.
  Tablas de control del sistema operativo.
  Tabla de procesos.
  
  Bloque de control de procesos BCP.
  
  Identificación del proceso.
  Identificación del contexto del CPU.
  Información de control del proceso.
  El proceso en el kernel.
  Modos de ejecución.
  Creación de procesos.
  Intercambio de procesos.
  Cambio en el estado del proceso.
  
  [PC 1] 
  
  
• S03: PLANIFICACIÓN DE PROCESOS:
  Cola de procesos.
  Reloj de tiempo real.
  Tipos de planificación.
  Planificación a largo plazo.
  Planificación a mediano plazo.
  Planificación a corto plazo.
  Tipos de procesos.
  Procesos en tiempo real.
  Procesos Normales.
  Procesos no expropiativos.
  Procesos expropiativos.
  Políticas de planificación.
  SCHED_FIFO.
  SCHED_RR.
  SCHED_OTHER.
  Algoritmo de planificación en Linux. 
  
  
• S04: CONCURRENCIA DE PROCESOS:
  Principios Generales.
  Exclusión mutua.
  Sección crítica.
  Algoritmo de Peterson.
  Exclusión mutua por Hardware.
  Por inhabilitación de interrupciones.
  Por instrucciones en lenguaje de máquina.
  Semáforos.
  El estado Espera.
  Algoritmo para un semáforo binario.
  Exclusión mutua con semáforos.
  Ejemplo de semáforo binario.
  Mensajes. Direccionamiento.
  Sincronización.
  Partes de un mensaje.
  Exclusión Mutua. 
  
  
• S05: INTERBLOQUEO DE PROCESOS:
  Principios Generales.
  Procesos con interbloqueo, Procesos sin interbloqueo.
  Recursos reutilizables.
  Recursos consumibles.
  Condiciones para el interbloqueo.
  Prevención del interbloqueo.
  Exclusión mutua.
  Retener y Esperar.
  Expropiación. Circulo de espera.
  Predicción del interbloqueo.
  Estado seguro.
  Estado inseguro.
  Detección del interbloqueo.
  Recuperación luego del interbloqueo.
  Estrategias integradas para evitar el interbloqueo.
  
  
• S06: GESTIÓN DE MEMORIA: Requisitos de la gestión de memoria. Reubicación. Protección. Compartimiento. Organización Lógica. Organización física. Partición de la memoria. Particiones estáticas de igual tamaño. Particiones estáticas de diferente tamaño. Particiones Dinámicas. Algoritmo de Ubicación. Sistema de Bloques 2n (Buddy System). Reubicación de procesos en la memoria. Tipos de Direcciones. Registros usados durante la ejecución. Paginación. Asignamiento de marcos libres a páginas de un proceso. Cálculo de la dirección física de memoria. Segmentación. Cálculo de la dirección física de memoria. Direccionamiento lógico.
• S07: 

---

• S02: DESCRIPCIÓN DE PROCESOS: 
• (conceptos fundamentales y ciclo de vida del proceso)
• Ejecución de un proceso. 
• Ejemplo de ejecución. 
• (ciclo de vida: creación y finalización) 
• Como se crean los procesos. 
• Como terminan los procesos. 
• Estados de un proceso. 
• (estados básicos y transiciones)
• El estado bloqueado. 
• Cambio en el estado del proceso.
• (estados avanzados)
• El estado suspendido. 
• (estructuras de control del sistema operativo)
• (tablas del sistema)
• Tablas de control del sistema operativo. 
• Tabla de procesos. 
• Bloque de control de procesos BCP. 
• Identificación del proceso. 
• Identificación del contexto del CPU. 
• Información de control del proceso. 
• (operaciones y mecanismos a nivel de kernel)
• (entorno de ejección)
• El proceso en el kernel. 
• Modos de ejecución. 
• (gestión dinámica de procesos)
• Creación de procesos. 
• Intercambio de procesos (swapping). 
• S03: PLANIFICACIÓN DE PROCESOS: 
• (infraestructura y elementos base)
• Cola de procesos. 
• Reloj de tiempo real. 
• Tipos de planificación (horizontes de tiempo). 
• Planificación a largo plazo. 
• Planificación a mediano plazo. 
• Planificación a corto plazo. 
• Tipos de procesos. 
• (por su requerimiento de tiempo)
• Procesos en tiempo real. 
• Procesos Normales. 
• (por su comportamiento frente a la CPU)
• Procesos no expropiativos. 
• Procesos expropiativos. 
• Políticas de planificación (Schedulers de POSIX). 
• SCHED_FIFO (first-in, first-out). 
• SCHED_RR (round robin). 
• SCHED_OTHER (planificación estándar por defecto). 
• (implementación en sistemas reales)
• Algoritmo de planificación en Linux.
• S04: CONCURRENCIA DE PROCESOS: 
• (fundamentos y conceptos)
• Principios Generales (de la concurrencia). 
• Exclusión mutua (requisitos). 
• Sección crítica (el problema). 
• (mecanismos de exclusión mutua)
• (soluciones por software)
• Algoritmo de Peterson. Exclusión mutua por Hardware. 
• (soluciones por soporte de hardware)
• Por inhabilitación de interrupciones. 
• Por instrucciones en lenguaje de máquina. 
• Semáforos. 
• (arquitectura y funcionamiento)
• El estado Espera. 
• Algoritmo para un semáforo binario. 
• (aplicación práctica)
• Exclusión mutua con semáforos. 
• Ejemplo de semáforo binario. 
• (comunicación interprocesos (IPC): pasaje de mensajes | Mensajes.) 
• (estructura y componentes)
• Partes de un mensaje. 
• (mecanismos de comunicación)
• Direccionamiento (directo e indirecto). 
• Sincronización (bloqueante y no bloqueante). 
• (casos de uso)
• Exclusión Mutua.
• S05: INTERBLOQUEO DE PROCESOS (deadlocks): [00Interbloqueo] [01Interbloqueo]
• Principios Generales. 
• (modelos de procesos) 
• Procesos con interbloqueo. 
• Procesos sin interbloqueo. 
• (clasificación de recursos) 
• Recursos reutilizables. 
• Recursos consumibles. 
• Condiciones para el interbloqueo (condiciones de Coffman). 
• Prevención del interbloqueo (consiste en eliminar al menos una de las 4 condiciones de Coffman). 
• Exclusión mutua. 
• Retener y Esperar (posesión y espera). 
• Expropiación (sin desalojo). 
• Circulo de espera (espera circular). 
• (estrategias y métodos de manejo del interbloqueo)
• Prevención del interbloqueo (consiste en eliminar al menos una de las 4 condiciones de Coffman). 
• Predicción del interbloqueo. 
• (análisis del estado del sistema)
• Estado seguro. 
• Estado inseguro. 
• (algoritmo del banquero (nota: suele incluirse aquí para determinar la seguridad))
• Detección del interbloqueo. 
• Recuperación luego del interbloqueo. 
• Estrategias integradas para evitar el interbloqueo.
• S06: GESTIÓN DE MEMORIA: [01GestionMemoria] [01Memoria]
• Requisitos de la gestión de memoria.
  
• Reubicación. 
• Protección. 
• Compartimiento. 
• Organización Lógica. 
• Organización física.
• Partición de la memoria.
• Particiones estáticas de igual tamaño.
• Particiones estáticas de diferente tamaño.
• Particiones Dinámicas.
• Algoritmo de Ubicación.
• Sistema de Bloques 2n (Buddy System).
• Reubicación de procesos en la memoria. 
• Tipos de Direcciones. 
• Registros usados durante la ejecución.
• Paginación. 
• Asignamiento de marcos libres a páginas de un proceso. 
• Cálculo de la dirección física de memoria.
• Segmentación.
• Cálculo de la dirección física de memoria.
• Direccionamiento lógico

---