Planificación Efectiva: Domina FCFS y SJF para la Ingeniería de Sistemas

Este plan de clase tiene como propósito que los estudiantes universitarios de Ingeniería de Sistemas comprendan los fundamentos esenciales de la planificación de procesos, enfocándose en los algoritmos FCFS (First-Come, First-Served) y SJF (Shortest Job First). A través de un enfoque de aprendizaje invertido, los estudiantes llegarán preparados para aplicar y comparar estos métodos, entendiendo su relevancia en la gestión eficiente de recursos computacionales y sistemas operativos. La planificación de procesos es crucial para optimizar tiempos de respuesta y el rendimiento del sistema, aspectos fundamentales en el diseño de software, administración de servidores y desarrollo de aplicaciones en contextos reales. Al dominar estos conceptos, los estudiantes mejorarán su capacidad para analizar y resolver problemas relacionados con la asignación de CPU, lo que impacta directamente en su formación profesional y en la mejora de sistemas en la industria tecnológica actual.

• Analizar los fundamentos teóricos de la planificación de procesos en sistemas operativos.
• Comparar los algoritmos FCFS y SJF identificando ventajas y desventajas en su aplicación.
• Aplicar los algoritmos FCFS y SJF para planificar procesos dados y calcular métricas de desempeño.
• Evaluar escenarios prácticos para seleccionar el algoritmo de planificación más adecuado.

• Proyector y computadora con acceso a internet.
• Videos breves sobre fundamentos de planificación, FCFS y SJF (previamente asignados para estudio en casa).
• Presentación digital con ejemplos y problemas de planificación.
• Hojas impresas con casos prácticos para resolver en clase (1 por estudiante).
• Calculadora o aplicación digital para cálculos simples.
• Tablero o pizarra para ilustrar procesos y resultados.
• Software de simulación de planificación (opcional para estudiantes avanzados).

• Conocimientos básicos de sistemas operativos y procesos.
• Habilidad para interpretar diagramas de Gantt y tiempos de procesos.
• Familiaridad previa con conceptos de tiempo de espera y tiempo de ejecución.
• Habilidades básicas en cálculo y análisis de datos.

Fase de Inicio

Propósito de la sesión

Docente: Explica que en esta sesión se abordarán los fundamentos de la planificación de procesos, enfocándose en los algoritmos FCFS y SJF, y por qué esto es fundamental para optimizar sistemas en ingeniería de sistemas.

Estudiantes: Escuchan y se preparan para conectar con sus conocimientos previos.

Activación de conocimientos previos

Docente: Plantea la siguiente pregunta para discusión rápida: "¿Cómo creen que una computadora decide qué tarea debe ejecutar primero cuando hay muchas esperando? ¿Qué criterios podrían usar?"

Estudiantes: En parejas, discuten durante 4 minutos y luego comparten ideas brevemente en plenaria.

Motivación y enganche

Docente: Presenta un dato curioso: "¿Sabían que el algoritmo FCFS puede generar tiempos de espera muy largos si un proceso pesado llega primero? Esto se conoce como el problema de 'convoy', que puede afectar desde juegos en línea hasta sistemas bancarios." Muestra una gráfica animada que ilustra este fenómeno.

Estudiantes: Observan atentos y reflexionan sobre la importancia de elegir bien el algoritmo.

Contextualización

Docente: Relaciona la planificación con situaciones cotidianas: "Imaginen que en una cafetería llegan varios clientes, ¿deben atenderse por orden de llegada o por el tiempo que tarda cada pedido? Esto es similar a la planificación que veremos hoy."

Estudiantes: Conectan el concepto con su vida diaria, generando mayor interés.

Fase de Desarrollo

Presentación del contenido

Docente: Inicia recordando que los estudiantes ya revisaron videos y material de lectura en casa. Resume brevemente los conceptos clave de planificación, FCFS y SJF para reforzar y aclarar dudas.

Actividad 1: Resolución guiada de ejemplos prácticos

• Objetivo: Aplicar los algoritmos FCFS y SJF para planificar procesos y calcular métricas.
• Instrucciones:
  • Distribuir hoja con un conjunto de procesos (con tiempos de llegada y duración).
  • En grupos de 3-4, los estudiantes aplican FCFS para ordenar procesos y calcular tiempo medio de espera y de ejecución.
  • Luego, aplican SJF para el mismo conjunto y comparan resultados.
• Organización: Grupos de 3-4 estudiantes.
• Producto: Tabla con planificación, tiempos calculados y comparación entre FCFS y SJF.
• Tiempo: 20 minutos.
• Rol del docente: Circula entre grupos, formula preguntas como "¿Por qué este proceso cambia de posición en SJF?", "¿Qué sucede con el tiempo de espera en FCFS?"; ofrece apoyo a quienes tengan dudas.

Transición

Docente: Recoge las tablas y señala la importancia de interpretar estos resultados para la toma de decisiones en ingeniería.

Actividad 2: Debate rápido sobre ventajas y desventajas

• Objetivo: Comparar críticamente FCFS y SJF.
• Instrucciones:
  • En plenaria, el docente lanza preguntas: "¿En qué escenarios es mejor usar FCFS?", "¿Qué limitaciones presenta SJF en la práctica?"
  • Los estudiantes responden apoyándose en los ejemplos previos.
• Organización: Plenaria.
• Producto: Lista en pizarra con ventajas y desventajas consensuadas.
• Tiempo: 12 minutos.
• Rol del docente: Modera, sintetiza respuestas y refuerza conceptos clave.

Diferenciación

• Para estudiantes que terminan antes: Se les asigna un mini reto para diseñar un pequeño conjunto de procesos con tiempos variables y predecir qué algoritmo es mejor.
• Para estudiantes que requieren apoyo: Se les ofrece un resumen visual con diagramas simplificados y ejemplos adicionales, y se les permite trabajar en parejas con el docente facilitando.

Actividad 3: Simulación rápida (opcional según recursos)

• Objetivo: Visualizar la ejecución de los algoritmos en tiempo real.
• Instrucciones: Usar software o herramienta online para cargar procesos y observar cómo se ejecutan FCFS y SJF.
• Organización: Individual o parejas.
• Producto: Captura o anotaciones de observaciones.
• Tiempo: 8 minutos.
• Rol del docente: Guía la actividad, responde dudas y conecta observaciones con teoría.

Fase de Cierre

Síntesis

Docente: Solicita que cada estudiante escriba en una tarjeta o papel tres ideas clave que aprendieron sobre FCFS y SJF.

Estudiantes: Escriben y entregan para revisión rápida.

Reflexión metacognitiva

Docente: Formula las siguientes preguntas para discusión rápida y reflexión final:

• ¿Cómo influye la elección del algoritmo en el rendimiento de un sistema operativo?
• ¿En qué situaciones recomendarías usar FCFS y en cuáles SJF?
• ¿Qué dificultades encontraste al aplicar estos algoritmos en los ejemplos?

Estudiantes: Responden oralmente o por escrito brevemente.

Retroalimentación

Docente: Proporciona comentarios inmediatos, corrige errores comunes y felicita por la participación activa y el análisis crítico.

Transferencia

Docente: Explica que el próximo tema profundizará en algoritmos con preempción y planificación avanzada, y que los conceptos de hoy son fundamentales para entenderlos.

Tarea o reto

Docente: Asigna la elaboración de un breve informe donde cada estudiante aplique FCFS y SJF a un conjunto propio de procesos, explicando la elección del algoritmo más eficiente y justificando con cálculos.

Tipo de evaluación: Diagnóstica en Inicio (activación de conocimientos), formativa durante Desarrollo (resolución de problemas, debate, simulación) y sumativa en Cierre (síntesis y reflexión).

• Criterios de evaluación:
• Analiza correctamente los fundamentos de planificación (objetivo 1).
• Compara efectivamente las características y resultados de FCFS y SJF (objetivo 2).
• Aplica adecuadamente los algoritmos para resolver casos prácticos (objetivo 3).
• Evalúa y justifica la elección de algoritmos en diferentes escenarios (objetivo 4).
• Instrumentos sugeridos:
• Lista de cotejo para la participación en actividades grupales y debate.
• Rúbrica para evaluar tablas y cálculos de planificación.
• Observación directa durante actividades y preguntas orales.
• Autoevaluación escrita para reflexión metacognitiva.
• Evidencias de aprendizaje:
• Respuestas a preguntas iniciales y participación en discusión.
• Tablas y cálculos de planificación en actividades grupales.
• Listados de ventajas y desventajas elaborados en debate.
• Respuestas y síntesis escritas en cierre.
• Informe de tarea con aplicación práctica y justificación.