lunes, 14 de septiembre de 2026

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
  • S07: GESTIÓN DE MEMORIA VIRUTAL
  • S08: GESTIÓN DE E/S: 
    La gestión de Entrada/Salida (E/S) comprende el nivel más alto del módulo, encargado de abstraer y controlar la comunicación entre el procesador y los periféricos.
    • Dispositivos de Entrada/Salida. 
      • (Periféricos de Entrada/Salida como componentes físicos)
      • Tipos de dispositivos E/S (según su función o velocidad). 
      • Diferencias entre dispositivos E/S (en cuanto a transferencia y almacenamiento). 
    • (funciones de E/S)
      • Organización de las funciones E/S (dentro de la arquitectura del sistema). 
      • Evolución de las funciones E/S (desde el control directo hasta procesadores independientes). 
    • Técnicas para ejecutar la E/S. 
      • (E/S programada mediante sondeo o consulta continua)
      • (E/S dirigida por interrupciones para liberar tiempo de CPU)
      • Memoria de Acceso Directo (DMA) (para transferencia masiva de datos sin intervención constante del procesador). 
    • Aspectos del diseño del Sistema Operativo (). 
      • (Objetivos de diseño en la gestión de E/S como la eficiencia y la independencia del dispositivo)
      • Características para diseñar un sistema operativo (robusto en el manejo de periféricos).
  • 1. Fundamentos del sistema de E/S 
    • 1.1. Introducción 
    • 1.2. Estructura de una computadora 
    • 1.3. Clasificación de dispositivos 
      • 1.3.1. Periféricos 
      • 1.3.2. Dispositivos de almacenamiento 
      • 1.3.3. Dispositivos de comunicaciones 
    • 1.4. Jerarquía del almacenamiento 
    • 1.5. Visión del sistema de E/S 
      • 1.5.1. Perspectivas (programador, fabricante, diseñador de SO) 
      • 1.5.2. Modelo de un periférico 
    • 1.6. Conexión de dispositivos 
    • 1.7. Tipos de dispositivos según el acceso 
      • 1.7.1. Dispositivos de bloque 
      • 1.7.2. Dispositivos de carácter
  • 2. Técnicas y software de E/S 
    • 2.1. Técnicas de realización de E/S 
      • 2.1.1. E/S programada 
      • 2.1.2. E/S por interrupciones 
      • 2.1.3. E/S bloqueante y no bloqueante 
      • 2.1.4. DMA 
    • 2.2. Capas del sistema de E/S 
      • 2.2.1. Capas de software 
      • 2.2.2. Flujo de una operación de E/S 
      • 2.2.3. Operaciones en un manejador 
    • 2.3. Interfaz de E/S de las aplicaciones
  • 3. Gestión del almacenamiento secundario 
    • 3.1. Sistema de almacenamiento secundario 
      • 3.1.1. Discos y manejadores de disco 
      • 3.1.2. Estructura del sistema de E/S (ejemplo Linux) 
      • 3.1.3. Tabla de particiones 
    • 3.2. Planificación de disco 
      • 3.2.1. Criterios de planificación 
      • 3.2.2. Algoritmos (FCFS, SSTF, SCAN, C-SCAN…) 
    • 3.3. Gestión de errores de disco 
      • 3.3.1. Errores transitorios 
      • 3.3.2. Errores permanentes 
      • 3.3.3. Redundancia (RAID 5)
  • 4. Dispositivos especiales 
    • 4.1. El reloj 
      • 4.1.1. Interrupciones de reloj 
      • 4.1.2. Mantenimiento de fecha y hora 
      • 4.1.3. Gestión de temporizadores 
      • 4.1.4. Contabilidad y soporte a la planificación 
    • 4.2. El terminal 
      • 4.2.1. Terminales serie y proyectados en memoria 
      • 4.2.2. Software de entrada 
      • 4.2.3. Software de salida y eco 
    • 4.3. La red 
      • 4.3.1. Niveles del software de red 
      • 4.3.2. Estructura e interacción de los niveles 
      • 4.3.3. Encaje en el sistema operativo 
      • 4.3.4. Envío y recepción de información
  • ---
  • (Sistemas de entrada/salida)
    • Introducción
    • Estructura y componentes del sistema de entrada/salida
    • Dispositivos de almacenamiento secundario
      • Discos
        • Estructura física de los discos
        • Formateo de discos
          • Formateo físico
          • Creación de particiones
          • Formateo lógico
    • Dispositivos de almacenamiento terciario
    • El reloj
    • El sistema de E/S en Linux
    • El sistema de E/S en Windows NT/2K
    • Servicios de E/S en POSIX
  • ---
  • (Sistemas de entrada/salida)
    • Introducción.
    • Estructura y componentes del sistema de entrada/salida.
      • 2.1. Conexión de dispositivos de E/S 
        • 2.1.1. Bus del sistema y bus de expansión 
        • 2.1.2. Controladores de dispositivos
          • Funciones: transferencia de información, sincronización de velocidades, detección de errores
      • 2.2. Funciones del sistema de E/S 
        • 2.2.1. Definición y objetivos
          • • Visión lógica simplificada y abstracción de los detalles físicos
          • • Facilitar el manejo, optimizar el rendimiento, soportar dispositivos virtuales y nuevos dispositivos 
        • 2.2.2. Jerarquía de almacenamiento (velocidad vs. capacidad/coste) 
        • 2.2.3. Mecanismos de incremento de prestaciones
          • • Acceso directo a memoria (DMA) 
          • • Caché de disco (en RAM) 
          • • Caché en el controlador de disco 
          • • Solapamiento de búsquedas y transferencias
      • 2.3. Arquitectura del software de E/S 
        • 2.3.1. Capas del sistema de E/S 
          • • Interfaz del Sistema Operativo (llamadas al sistema) 
          • • Sistemas de archivos (y sistemas de archivos virtuales) 
          • • Gestor de redes 
          • • Gestor de bloques 
          • • Gestor de caché • Manejadores (drivers) de dispositivos 
          • • Controladores de hardware 
        • 2.3.2. Separación entre software independiente y dependiente del dispositivo 
        • 2.3.3. Manejadores de interrupción y manejadores de dispositivo 
          • • Funciones del driver: recepción de peticiones, traducción, planificación, programación del controlador, gestión de errores 
        • 2.3.4. Funciones del software independiente del dispositivo 
          • • Acceso a nivel de bloques o caracteres 
          • • Buffering y optimización • Nombrado, protección, control de acceso, planificación y gestión de errores
    • (dispositivos de almacenamiento)
      • Almacenamiento secundario: discos
        • 3.1. Discos 
          • 3.1.1. Utilización y taxonomías
            • • Según interfaz del controlador (SCSI, IDE/ATA) 
            • • Según tecnología (discos duros Winchester, ópticos, extraíbles) 
          • 3.1.2. Estructura física de los discos 
            • • Organización: caras, cilindros/pistas, sectores 
            • • Estructura de un sector (cabecera, datos, apéndice/CRC) 
            • • Características físicas (número de caras y platos, portabilidad, tipo de cabezal y mecanismo de vuelo) 
            • • Capacidad y tiempos de acceso (posicionamiento, latencia, transferencia) 
            • • Consideraciones avanzadas: densidad variable por pista, intercalado (interleaving) de sectores, buffering en el controlador, controladores inteligentes 
          • 3.1.3. Formateo de discos 
            • • Formateo físico (de bajo nivel) 
              • – División en sectores y creación de la estructura de sector 
              • – Realizado normalmente en fábrica (comando fdformat en UNIX) 
            • • Creación de particiones 
              • – Concepto de partición/volumen 
              • – Particiones primarias y extendidas 
              • – Partición activa/de arranque 
              • – Tabla de particiones (sector 0) 
            • • Formateo lógico 
              • – Creación del sistema de archivos (format / mkfs) 
              • – Tareas: sector de arranque (boot block), estructura lógica del SF, lista de bloques defectuosos y de repuesto 
              • – Tipos de bloque (lógico vs. físico)
      • Almacenamiento terciario
        • Características generales
        • Tipos de dispositivos
    • El reloj
      • Conceptos y acepciones
        • • Reloj del procesador 
        • • Reloj del sistema (fecha y hora) 
        • • Reloj temporizador (tics periódicos)
      • Hardware del reloj
        • • Circuito temporizador programable y línea de interrupción de alta prioridad 
        • • Reloj CMOS (batería)
      • Software del reloj
        • Gestión de interrupciones de reloj
          • Frecuencia típica (ej. 100 Hz)
          • Minimización del trabajo en la rutina de interrupción
        • Funciones del manejador de reloj
          • Mantenimiento de fecha y hora (UTC, unidades desde época fija)
          • Gestión de temporizadores (lista de temporizadores activos)
          • Contabilidad y estadísticas de uso de CPU
          • Soporte para la planificación de procesos y recursos (Round-Robin, prioridades)
    • Casos de estudio e interfaces de E/S
      • El sistema de E/S en Linux
        • 6.1. Diagrama de bloques del núcleo 
          • • Interfaz de llamadas al sistema 
          • • Gestor de ficheros y caché de buffers 
          • • Drivers de dispositivos por caracteres y por bloques 
          • • Relación con el planificador, gestor de procesos y gestor de memoria
      • El sistema de E/S en Windows NT/2K
        • 7.1. Módulos básicos 
          • • Gestor de E/S 
          • • Gestor de caché 
          • • Controladores de sistemas de archivos 
          • • Controladores de red 
          • • Controladores de dispositivos hardware
      • Servicios de E/S en POSIX
        • 8.1. Servicios relacionados con el reloj 
          • 8.1.1. Lectura y modificación de fecha/hora (time, stime, localtime) 
          • 8.1.2. Temporizadores y alarmas (alarm) 
          • 8.1.3. Contabilidad de tiempos de proceso (times) 
        • 8.2. Servicios de entrada/salida sobre dispositivos
          • • Acceso unificado a través de la interfaz de archivos
          • • Operaciones específicas de dispositivo (ioctl)
  • S09: 

No hay comentarios.:

Publicar un comentario