UNIVERSIDAD
TÉCNICA DEL NORTE
• Integrantes: Darwin Almachi –Joseth
Benavides
• Paralelo: 4| “A”
• Fecha:07/05/2021
• Tema: Algoritmo First-Come-First-
Served (FCFS)
Algoritmo First-Come-First-Served (FCFS):
Primero en llegar, primero en ser servido
La carga de trabajo se procesa
simplemente en un orden de llegada. Por
no tener en consideración el estado del
sistema ni las necesidades de recursos de
los procesos individuales, la planificación
FCFS puede dar lugar a pobres
rendimientos.
• Este algoritmo posee un alto tiempo de respuesta de la CPU
pues el proceso no abandona la CPU hasta no haber
concluido pues es un algoritmo Sin Desalojo (No
Apropiativo). La planificación FCFS elimina la noción De
importancia de las prioridades de los procesos.
• Para elegir el proceso al cual se le
asignar la CPU, se escoge el que
lleva mas tiempo listo (primero en la
cola).
• El proceso que se esta ejecutando
solo cede la CPU por dos razones:
• Que se bloquee voluntariamente en
espera de un evento. (Impresora,
fichero, etc)
• Cuando termina su ejecución.
Ventajas:
• Fácil de implementar. Basta una cola FIFO.
• Es bastante justo, si entendemos que procesos con
menos CPU tienen menos derecho a usarla
• La forma más simple de un algoritmo
• Fácil de programar
• Tiempo que el proceso espera para ejecutarse
Desventaja:
• Puede provocar baja productividad; efecto
“convoy”.
• Ejemplo: un proceso limitado por CPU y muchos
procesos con E/S muy frecuente.
• Bajo nivel de utilización de la CPU
• Pobre tiempo de respuesta en procesos cortos en
esquemas de mucha carga
• El tiempo medio de espera suele ser elevado
Ecuaciones del Algoritmo FCFS
• Tiempo de servicio (T): Es la diferencia que existe entre el instante
en que el proceso termina su ejecución (tf ) menos el instante en que
el usuario da la orden de ejecución del proceso.
•
• Tiempo de espera: Es la diferencia del tiempo de servicio (T) menos
el tiempo que un proceso P necesita estar en ejecución para llevar a
cabo su trabajo
•E
• Indice del servicio: es el cociente entre el tiempo que un proceso P
necesita estar en ejecución para llevar a cabo su trabajo (t) y el tiempo
de servicio (T)
•I
Existen otras dos medidas que suelen emplearse:
Tiempo del núcleo: Es el tiempo consumido por el núcleo del sistema
operativo para tomar decisiones de planificación del procesador.
Tiempo de inactividad (Idle): Es el tiempo consumido cuando la cola
de procesos preparados está vacía y por tanto no puede realizarse
ningún trabajo productivo.
• FCFS (First Come, First Served), ejemplo:
• Planificación de servicio por orden de llegada.
• Calcular el tiempo de espera, tiempo de retorno y tiempo medio de
espera si aplicamos el algoritmo FCFS suponiendo que los procesos
siguientes llegan en el mismo instante y en el orden: P1, P2, P3.
• ¿Y si el orden de llegada es: P2, P3, P1?.
FCFS, ejemplo:
Sistemas Operativos que utilizan el
algoritmo FCFS
• Windows 3.11 • Apple
Macintosh
Aplicación del Algoritmo FCFS
en el área de la
Telecomunicaciones
• Los campos de aplicación del
algoritmo FCFS en la Ingeniería de
Telecomunicación, puede agruparse
en las siguientes grandes áreas:
• Análisis y diseño de protocolos de
comunicación.
• Control y gestión de recursos en
redes de telecomunicaciones.
• Dimensionado de redes de
comunicación.
Ejercicios propuestos
• Calcular el tiempo de espera, tiempo de retorno y si aplicamos el
algoritmo FCFS suponiendo que los procesos sean el tiempo de
espera de un cliente en la fila de un banco antes de que sea atendido
Ejercicio Propuesto
• Un call center posee un número de enlaces primarios RDSI (10 canales de
voz). Considerar que el número de teleoperadores atendiendo llamadas
coincide con el número de circuitos, Si todos los canales de voz se encuentran
ocupados que tiempo espera cada usuario en la línea de espera .
Cliente Tiempo de Tiempo de Tiempo de Tiempo de
llegada ejecución espera retorno
1 0 3
2 1 5
3 4 2
4 5 6
Ejercicio Propuesto
• Un canal de comunicación se usa para enviar datos desde unos ordenadores
fuente a uno central, Cada fuente envía paquetes de datos según un proceso,
Además cada fuente envía independientemente de las otras, Todos los paquetes
son idénticos, esperan en una cola común, Complete la tabla con los diferentes
tiempos
