Descubriendo la Eficiencia en Planificación: Fundamentos, FCFS y SJF en Acción

Este plan de clase está diseñado para que estudiantes universitarios de Ingeniería de Sistemas comprendan los fundamentos de la planificación de procesos, con énfasis en los algoritmos FCFS (First-Come, First-Served) y SJF (Shortest Job First). A través de un enfoque práctico basado en el Aprendizaje Basado en Problemas, los estudiantes explorarán cómo estos algoritmos impactan el rendimiento en sistemas operativos y la gestión de recursos computacionales.

Los estudiantes aprenderán a analizar y comparar estos algoritmos mediante la resolución de problemas reales o simulados, fortaleciendo su capacidad para tomar decisiones informadas en entornos de ingeniería. Este conocimiento es relevante no solo para su formación académica, sino también para la aplicación en la industria tecnológica, donde la optimización de planificación es clave para la eficiencia y calidad del servicio.

La sesión conecta con situaciones cotidianas, como la gestión de tareas y recursos en sistemas digitales, facilitando la comprensión y motivando el aprendizaje activo para desarrollar competencias técnicas y de pensamiento crítico.

• Analizar los fundamentos teóricos de la planificación de procesos en sistemas operativos.
• Comparar el comportamiento y la eficiencia de los algoritmos FCFS y SJF mediante la resolución de problemas.
• Aplicar algoritmos FCFS y SJF para planificar procesos en escenarios simulados.
• Argumentar ventajas y desventajas de cada algoritmo en función de diferentes condiciones del sistema.

• Computadora con proyector para presentar material digital.
• Presentación en PowerPoint o PDF con conceptos clave y ejemplos.
• Simulador o software básico para planificación de procesos (opcional, como Process Scheduling Simulator).
• Hojas impresas con casos prácticos y tablas para resolución manual.
• Marcadores y pizarrón para anotaciones y explicaciones.
• Acceso a calculadora o dispositivo móvil para cálculos rápidos.

• Conocimientos básicos sobre sistemas operativos y gestión de procesos.
• Familiaridad con conceptos de cola, tiempo de espera y tiempo de ejecución.
• Habilidades básicas en análisis matemático y lógico.
• Experiencia previa con resolución de problemas y trabajo colaborativo.

Fase de Inicio

Tiempo estimado:

10 minutos

Propósito de la sesión:

Docente: Explica que en esta sesión se explorarán dos algoritmos fundamentales para la planificación de procesos en sistemas operativos, y se entenderá cómo afectan la eficiencia del sistema. Destaca la importancia de estos algoritmos en la gestión de recursos digitales que usan diariamente.

Activación de conocimientos previos:

Docente: Presenta la siguiente pregunta para discusión breve en plenaria: "¿Alguna vez han experimentado que una tarea o programa se demora más en iniciar que otra? ¿Por qué creen que sucede esto?"

Estudiantes: Responden y comparten experiencias relacionadas con la espera y ejecución de procesos en sus dispositivos o sistemas.

Motivación y enganche:

Docente: Muestra un dato curioso: "El algoritmo FCFS es uno de los más simples y el primero en ser usado en sistemas operativos tempranos, pero puede llevar a ineficiencias significativas, mientras que SJF intenta minimizar el tiempo de espera total con una lógica más inteligente." Propone el reto: "Hoy resolveremos un problema para descubrir cuál algoritmo es más eficiente en diferentes escenarios."

Contextualización:

Docente: Relaciona el tema con la experiencia cotidiana: "Así como en un banco o cafetería donde la fila puede ser la primera en llegar o la que tarda menos tiempo, en sistemas operativos la planificación de procesos optimiza el orden para mejorar el rendimiento."

Fase de Desarrollo

Tiempo estimado:

40 minutos

Presentación del contenido:

Docente: Introduce brevemente los conceptos de planificación de procesos, definiendo FCFS y SJF con ejemplos básicos. Utiliza una presentación visual con diagramas y ejemplos numéricos sencillos para explicar cómo cada algoritmo funciona y qué métricas evalúan (tiempo de espera, tiempo de respuesta, tiempo de retorno).

Actividad 1: Análisis y comparación de algoritmos en un caso práctico

• Objetivo: Analizar y comparar los algoritmos FCFS y SJF aplicándolos a un conjunto de procesos.
• Instrucciones:
  • Docente: Divide a los estudiantes en grupos de 3-4. Entrega a cada grupo una hoja con un conjunto de procesos con tiempos de llegada y duración.
  • Pide que, en 15 minutos, calculen manualmente el orden de ejecución, tiempos de espera y retorno usando FCFS y luego SJF.
  • Solicita que registren sus resultados en una tabla proporcionada.
• Organización: Grupos de 3-4 estudiantes
• Producto: Tabla comparativa con cálculos y orden de procesos para ambos algoritmos.
• Rol del docente: Circula entre grupos, pregunta: "¿Por qué el orden de ejecución cambia entre FCFS y SJF?", "¿Qué algoritmo parece más eficiente para este caso y por qué?" Ofrece apoyo en cálculos y aclaraciones.
• Tiempo: 15 minutos

Actividad 2: Debate guiado - Ventajas y desventajas de FCFS y SJF

• Objetivo: Argumentar ventajas y desventajas de cada algoritmo basándose en los cálculos realizados.
• Instrucciones:
  • Docente: Reúne a toda la clase para un debate estructurado de 10 minutos.
  • Pide que grupos compartan observaciones y justifiquen cuál algoritmo consideran mejor bajo diferentes condiciones.
  • Formula preguntas detonadoras: "¿En qué casos FCFS podría ser preferible a SJF?", "¿Cómo afecta el conocimiento previo del tiempo de ejecución en la aplicación de SJF?"
• Organización: Plenaria
• Producto: Conclusiones compartidas y argumentos escritos en el pizarrón.
• Rol del docente: Modera el debate, sintetiza ideas clave y conecta con teoría.
• Tiempo: 10 minutos

Actividad 3: Resolución individual - Mini quiz aplicado

• Objetivo: Aplicar conocimientos para resolver rápidamente un caso sencillo de planificación.
• Instrucciones:
  • Docente: Entrega una hoja con un problema corto para resolver individualmente en 10 minutos, donde los estudiantes deben identificar el orden de ejecución y calcular tiempos usando FCFS y SJF.
  • Explica que esta actividad sirve para autoevaluar su comprensión.
• Organización: Individual
• Producto: Respuestas escritas entregadas para revisión.
• Rol del docente: Observa procesos de resolución, ofrece apoyo puntual a quienes lo requieran.
• Tiempo: 10 minutos

Diferenciación:

• Para estudiantes con mayor rapidez: Proponer la variante SJF con preempción (SRTF) para análisis adicional, o realizar simulación en software si está disponible.
• Para estudiantes que requieren apoyo: Ofrecer ejemplos guiados paso a paso, asistencia directa y uso de recursos visuales para comprender el algoritmo.

Transiciones:

Docente: Después de la actividad grupal, anuncia el debate resaltando que discutirán resultados para profundizar comprensión, y tras el debate explica que realizarán una actividad individual para consolidar el aprendizaje.

Fase de Cierre

Tiempo estimado:

10 minutos

Síntesis:

Docente: Solicita a cada estudiante escribir en una tarjeta tres ideas clave que aprendieron sobre FCFS y SJF, incluyendo una ventaja y una limitación de cada algoritmo.

Estudiantes: Reflexionan y redactan sus tres ideas.

Reflexión metacognitiva:

• ¿Cómo cambió tu comprensión sobre la planificación de procesos al aplicar FCFS y SJF en un problema real?
• ¿Qué algoritmo considerarías más adecuado para un sistema con procesos muy variados y por qué?
• ¿Qué dificultades encontraste al calcular tiempos y cómo las superaste?

Retroalimentación:

Docente: Recoge las tarjetas y lee algunas en voz alta, comentando aciertos y aclarando dudas. Brinda retroalimentación inmediata destacando conceptos clave y corrigiendo ideas erróneas.

Transferencia:

Docente: Explica que en próximas sesiones se explorarán otros algoritmos más complejos y cómo la planificación influye en la eficiencia general de sistemas reales, invitando a pensar en aplicaciones prácticas en la industria tecnológica.

Tarea o reto:

Docente: Propone que investiguen un caso real donde se haya aplicado alguno de estos algoritmos (o variantes) en sistemas operativos o aplicaciones industriales, y preparen un breve resumen para compartir en la siguiente sesión.

Tipo de evaluación:

• Diagnóstica: En la fase de inicio, mediante la pregunta detonadora para activar conocimientos previos.
• Formativa: Durante la fase de desarrollo, con la observación y revisión de actividades grupales e individuales, y el debate.
• Sumativa: En la fase de cierre, a través del mini quiz individual y la reflexión escrita sobre aprendizajes.

Criterios de evaluación:

• Capacidad para analizar y aplicar fundamentos de planificación (Objetivo 1).
• Habilidad para comparar y calcular resultados de FCFS y SJF (Objetivo 2 y 3).
• Claridad y solidez en la argumentación sobre ventajas y desventajas (Objetivo 4).

Instrumentos sugeridos:

• Lista de cotejo para seguimiento de participación y aplicación en actividades grupales.
• Rúbrica para evaluación del mini quiz y argumentación en debate.
• Observación directa durante actividades y debates.

Evidencias de aprendizaje:

• Tablas y cálculos realizados en grupo que muestran aplicación correcta de FCFS y SJF.
• Participación argumentativa en debate estructurado.
• Respuestas del mini quiz que demuestran comprensión individual.
• Reflexiones escritas que evidencian metacognición sobre el aprendizaje.