Este documento resume el método de planificación FCFS (First Come First Serve o primero en llegar, primero en servir). Explica que es el método más simple donde cada proceso se ejecuta en el orden en que llegó hasta completar su ejecución. Proporciona un ejemplo con 5 procesos A, B, C, D y E con sus tiempos de llegada y ejecución. Señala que aunque reduce la sobrecarga administrativa, el rendimiento para los últimos procesos en llegar es inaceptable. Concluye que FCFS no es a
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
2.5.1 f.c.f.s
1. U N I D A D 2
TEMA:
METODO DE PLANIFICACION F.C.F.S
ING EN INFORMATICA
ELABORADO POR:
FLOR DE LIZ LAURIANO GUTIERREZ
CATEDRÁTICO:
TOLEDO TORRES JACINTO
MATERIA:
SISTEMAS OPERATIVOS 1
SEMESTRE Y GRUPO
“4S”
2. 2.5 METODOS DE PLANIFICACION
Primero llegado, primero servido (FCFS)
El esquema más simple de planificación es el Primero llegado, primero servido (First
come, first serve, FCFS). Este es un mecanismo cooperativo, con la mínima lógica
posible: Cada proceso se ejecuta en el orden en que fue llegando, y hasta que suelta
el control. El despachador es muy simple, básicamente una cola FIFO.
Consideremos los siguientes procesos: (Finkel 1988, p.35)
Proceso Tiempo de t Inicio Fin T E P
Llegada
A 0 3 0 3 3 0 1
B 1 5 3 8 7 2 1.4
C 3 2 8 10 7 5 3.5
D 9 5 10 15 6 1 1.2
E 12 5 15 20 8 3 1.6
Promedio 4 6.2 2.2 1.74
3. Primero llegado, primero servido (FCFS)
Si bien un esquema FCFS reduce al mínimo la sobrecarga administrativa (que
incluye tanto al tiempo requerido por el planificador para seleccionar al siguiente
proceso como el tiempo requerido para el cambio de contexto), el rendimiento
percibido por los últimos procesos en llegar (o por procesos cortos llegados en un
momento inconveniente) resulta inaceptable.
Este algoritmo dará servicio y salida a todos los procesos siempre que. En caso de
que se sostenga, la demora para iniciar la atención de un proceso crecerá cada vez
más, cayendo en una cada vez mayor inanición.
FCFS tiene características claramente inadecuadas para trabajo interactivo, sin
embargo, al no requerir de hardware de apoyo (como un temporizador) sigue siendo
ampliamente empleado.