UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

AREA: ALGORITMOS Y PROGRAMACIÓN

SEMESTRE: SEPTIMO
PROGRAMA: INGENIERÍA DE SISTEMAS
DOCENTE: JOSÉ VIDAL CONTRERAS CUERVO
TEMA: TALLER 5 LINUX

La siguiente guía permitirá entender el planificador de procesos de un sistema operativo

1) Algoritmos FCFS, tambien se conoce como FIFO ((fist input, first output,Primero en llegar primero en salir), el proceso es ejecutado
hasta que termine en orden de llegada.

EJERCICIO:
PROCESO TIEMPO DE DURACIÓN TIEMPO DE LLEGADA
P1 5 0
P2 3 3
P3 4 1
P4 2 7

 Averiguar el tiempo de espera y su promedio

 Averiguar el tiempo de retorno y su promedio

2) SJF, es un algoritmo que da prioridad al proceso mas corto, si llega uno con mayor prioridad éste es puesto en ejecución y el anterior
se va a la cola de listos

EJERCICIO
PROCESO TIEMPO DE DURACIÓN TIEMPO DE LLEGADA
P1 5 0
P2 2 4
P3 7 1
P4 1 2
P5 8 3

 Averiguar el tiempo de espera y su promedio

 Averiguar el tiempo de retorno y su promedio

3) ROUND ROBIN, es un algoritmo que da prioridad al proceso con menor tiempo de ejecución (rafaga), dada en quantum (Q), éste
tiene un valor en milisegundos

EJERCICIO Q=3
PROCESO TIEMPO DE DURACIÓN TIEMPO DE LLEGADA
P1 4 0
P2 3 4
P3 5 1
P4 1 2
P5 7 3

 Averiguar el tiempo de espera y su promedio

 Averiguar el tiempo de retorno y su promedio
Éxitos.