ALGORITMOS DE

PLANIFICACION

CARRERA:
INFORMACION Y
CONTROL DE GESTION

MATERIA: SISTEMAS
OPERATIVOS

INTEGRANTES :
Yandira Cuellar
Rosario Zambrana
 FCFS

Este algoritmo asigna el tiempo de procesamiento a los

procesos en el orden en que llegan al Sistema operativo.
No toma en cuenta la prioridad ni la urgencia de los
procesos.
 PROCESO CPU T. LLEGADA T. ESPERA T.
RESPUESTA
A 4 0
B 7 2
C 3 3
D 5 4

T. ESPERA T. RESPUESTA
1er INGRESO – T. LLEGADA ULTIMA EJECUCION – T.
LLEGADA

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
 POR PRIORIDAD
Asigna a los procesos el uso de las
CPU basándose en un valor numerico
que indica su importancia
PROCESO CPU T. LLEGADA PRIORIDAD T. ESPERA T.
RESPUESTA
A 4 0 1
B 7 2 2
C 3 3 1
D 5 4 3

T. ESPERA T. RESPUESTA
1er INGRESO – T. LLEGADA ULTIMA EJECUCION – T.
LLEGADA

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
 SJF NO APROPIATIVO
Se basa en asignar el tiempo de procesamiento al
proceso que tenga la duración mas corta. Este
algoritmo no interrumpe ni desaloja al proceso que
se esta ejecutando, sino que lo deja terminar o
bloquearse.
 PROCESO CPU T. LLEGADA T. ESPERA T.
RESPUESTA
A 4 0
B 7 2
C 3 3
D 5 4

T. ESPERA T. RESPUESTA
1er INGRESO – T. LLEGADA ULTIMA EJECUCION – T.
LLEGADA

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
 SJF APROPIATIVO
Se base en asignar el tiempo de procesamiento al
proceso que tenga la duración mas corta. El SJF
Apropiativo es preventivo, lo que significa que el
proceso que se esta ejecutando puede ser
interrumpido y desalojado de la CPU si llega un
nuevo proceso con una duración menor.
 PROCESO CPU T. LLEGADA T. ESPERA T.
RESPUESTA
A 4 0
B 7 2
C 3 3
D 5 4

T. ESPERA T. RESPUESTA
1er INGRESO – T. LLEGADA ULTIMA EJECUCION – T.
LLEGADA

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
 ROUND ROBIN

Su objetivo es distribuir el tiempo de CPU de

manera equitativa utilizando una cola circular que
almacena los proceso en el orden de llega. Cada
proceso recibe un intervalo de tiempo fijo, llamado
quantum, para ejecutarse en la CPU.
Q=3
PROCESO CPU T. LLEGADA T. ESPERA T.
RESPUESTA
A 4 0
B 7 2
C 3 3
D 5 4

T. ESPERA T. RESPUESTA
1er INGRESO – T. LLEGADA ULTIMA EJECUCION – T.
LLEGADA

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
 NIVELES DE COLA

Es una variante del algoritmo por prioridad,

que divide la cola de los procesos listos en
varias sub colas, cada una con un nivel de
prioridad diferente.
 PROCESO CPU T. LLEGADA T. ESPERA T.
RESPUESTA
A 4 0
B 7 2
C 3 3
D 5 4

T. ESPERA T. RESPUESTA
1er INGRESO – T. LLEGADA ULTIMA EJECUCION – T.
LLEGADA

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19