Algoritmos de

planificación
Son aquellos en el cual los procesos son tratados por el
despachador. Es decir: los procesos que abandonan la cola de
procesos listos, cuando son requeridos por un servicio del
sistema.
Objetivos de la
planificación
a) Ser justo d) Minimizar la
sobrecarga
b) Maximizar el rendimiento e) Equilibrar el
uso de recursos
c) Ser predecibles f) Evitar la
Aux: Univ. Milenka Quispe Cayllante
 Primero en llegar, primero en ser
atendido (FCFS)

Es el esquema mas simple de planificación, consiste en que

si un proceso llega primero a la cola de procesos, este será
el primero en ser atendido (First Come, First Serve =FCFS)

Este algoritmo es un mecanismo cooperativo, con la mínima

lógica posible: cada proceso se ejecuta en el orden en que
llega. El despachador es muy simple, básicamente es una
cola FIFO

Aux: Univ. Milenka Quispe Cayllante

 Ejemplo: Calcular el Tiempo de espera (E), proporción de
Penalizacion (P) y la proporción de Respuesta (R)
Procesos Inicio Fin T E =(T-t)
(Fin-tllegada)

A 0 3 0 3 3 0
B 1 5 3 8 7 2
C 3 2 8 10 7 5
D 9 5 10 15 6 1
E 15 5 15 20 5 0
20 28 8

Promedio 4 5.6 1.6

Aux: Univ. Milenka Quispe Cayllante

 Procesos Inicio Fin T (Fin-tllegada) E =(T-t)

A 0 3 0 3 3 0
B 1 5 3 8 7 2
C 3 2 8 10 7 5
D 9 5 10 15 6 1
E 15 5 15 20 5 0
20 28 8

Promedio 4 5.6 1.6

Diagrama de
Gantt
A B c D E

t 0 3 8 10 15 20

Aux: Univ. Milenka Quispe Cayllante

 Ejemplo: Dada la siguiente tabla calcular el T, E. Así también
diseñe el diagrama de Gantt
Procesos Inicio Fin T (Fin- E(T-t)
tllegada)
Word 0 10 0 10 10 0
Excel 2 12 34 46 44 32
Paint 4 5 52 57 53 48
Net 3 6 46 52 49 43
Visual 1 24 10 34 33 9
57 189 132

Promedio 11,4 37,8 26,4

Word Visual Excel Net Paint

t 0 10 34 46 52 57

Aux: Univ. Milenka Quispe Cayllante

 Procesos Inicio Fin T(Fin-tlleg E(T-t)
ada)
A 0 3 0 3 3 0 16 19,36
B 1 4 3 7 6 2 1,96 1 5,76
C 2 3 7 10 8 5 0,16 1 0,36
D 3 2 10 12 9 7 0,36 4 6,76
E 4 1 12 13 9 8 2,56 4 12,96
13 35 22 5,2 26 45,2

Promedio 2,6 7 4,4

Error 2,28 5.09 6,72
Promedio

Aux: Univ. Milenka Quispe Cayllante

 Primero la tarea mas corta (SJF)

SJF (Shortest-Job-First), este algoritmo de planificación es

un algoritmo justo, cuenta con la información de forma
anticipada (información que requiere) acerca del tiempo de
los procesos que forman la lista y de ahí se elige el proceso
mas corto de los presente
Si dos o mas trabajos tienen el mismo tiempos se aplica el
algoritmo anterior (FIFO)

Aux: Univ. Milenka Quispe Cayllante

 Procesos Inicio Fin T(Fin-tllega E(T-t)
da)
A 0 3 0 3 3 0
B 1 4 9 13 12 8
C 2 3 6 9 7 4
D 3 2 3 5 2 0
E 4 1 5 6 2 1
Promedio 5,2 2,6

A
D
E
C
B

0 1 2 3 4 5 6 7 8 9 10 11 12 13

Aux: Univ. Milenka Quispe Cayllante

 Procesos Inicio Fin T E R
A 0 2 0 2
B 1 3 3 6
C 4 2 6 8
D 3 3 8 11
E 2 1 2 3
Promedio

Aux: Univ. Milenka Quispe Cayllante