Alumnos:

LEONARDO TAPIA PLASCENCIA

IVAN NUDELSTEJER GOMEZ
EDUARDO QUETZAL DELGADO PIMENTEL
Materia: Sistemas operativos
Sección: D01

Profesor: Ramiro Lupercio Coronel

 PLANIFICADOR FCFS

Introducción:
El algoritmo FCFS (First Come, First Served) es uno de los algoritmos más simples y
directos de planificación de procesos en un sistema operativo. Siguiendo el principio de
"primero en llegar, primero en ser servido", este algoritmo ejecuta los procesos en el
orden en que llegan, sin considerar ninguna otra métrica como la prioridad o la duración
de los procesos.
En este contexto, desarrollaremos un programa que simule la entrada y ejecución de
procesos utilizando una estructura de cola. La cola actuará como una representación de
la lista de procesos que deben ser ejecutados, y el algoritmo FCFS se encargará de
determinar el orden en que estos procesos serán atendidos por el sistema.
El propósito de este programa es demostrar la implementación práctica del algoritmo
FCFS y comprender cómo funciona en un entorno simulado. A través de este ejercicio,
los participantes podrán familiarizarse con los conceptos de planificación de procesos y
comprender las características y limitaciones del algoritmo FCFS.
A lo largo de este documento, detallaremos la implementación del programa, incluyendo
la estructura de datos utilizada, el flujo de ejecución y las salidas esperadas. Además,
discutiremos las ventajas y desventajas del algoritmo FCFS y su idoneidad para
diferentes entornos de sistemas operativos.
Diagrama:
Desarrollo:
Esta es la grafica de los procesos, como se puede observar, se muestran claramente los
procesos en la gráfica, ya que están divididos en leras y se muestra el avance de dichos
procesos.

Aquí podemos observar las estadísticas del planificador, las cuales son el tiempo
promedio, tiempo de ejecución promedio y tiempo de respuesta promedio.
también se puede observar los botones de iniciar, para que inicie el programa y genere
los procesos, el de reanudar, y el de detener los proceso.
Conclusión:
En resumen, el algoritmo FCFS (First Come, First Served) es una técnica simple pero
efectiva para la planificación de procesos en sistemas operativos. A través de este
ejercicio de implementación práctica, hemos podido comprender cómo funciona este
algoritmo y cómo influye en el orden de ejecución de los procesos en un sistema.
Al utilizar una estructura de cola para representar la lista de procesos pendientes,
pudimos observar cómo el algoritmo FCFS garantiza que los procesos se ejecuten en el
mismo orden en que llegaron al sistema, sin considerar otros factores como la prioridad
o la duración de los procesos.
Si bien el algoritmo FCFS es sencillo de entender e implementar, también tiene sus
limitaciones. Por ejemplo, puede conducir a tiempos de espera prolongados,
especialmente para procesos largos que llegan temprano en la cola. Además, no es
adecuado para entornos donde se necesite una planificación más sofisticada basada en
prioridades o en el tiempo de ejecución restante de los procesos.
En conclusión, aunque el algoritmo FCFS es útil en ciertos contextos, es importante
considerar sus ventajas y desventajas al elegir el algoritmo de planificación más
adecuado para un sistema operativo específico.