ALGORITMO DE PLANIFICACION POR BASADO EN PRIORIDAD

Definición

Este algoritmo se basa en dar prioridades a los procesos, asignando al procesador cuando
queda disponible, el proceso que tenga mayor prioridad.

A cada proceso se le asigna una prioridad y el proceso ejecutable con la prioridad más alta es el
que se procede a ejecutar.

Características

 Se le asigna a cada proceso un numero de prioridad.

 Puede ser apropiativo y no apropiativo.
 Se asigna la CPU al proceso con mayor prioridad.
 La mayor prioridad esta representado por el menor número.
 En caso de que dos procesos tengan igual prioridad, se procede a utilizar FIFO.

Ejemplo de no Apropiativo

Para este ejemplo se asume que todos los procesos listos tienen un tiempo de llegada de cero.

Proceso Prioridad Ráfaga de CPU

P1 2 2
P2 5 5
P3 1 3
P4 4 4
P5 4 1
P6 3 3

Diagrama de Gantt

P3 P1 P6 P4 P5 P2
0 3 5 8 12 13 18

Tiempo de espera = Tiempo en el que comenzó a ejecutarse – tiempo de llegada

Tiempo de Espera

P3  0 – 0 = 0

P1  3 – 0 = 3

P6  5 – 0 = 5

P4  8 – 0 = 8

P5  12 – 0 = 12

P2  13 – 0 = 13

41

Tiempo medio de espera: 41 / 6 = 6,8 ut

Tiempo de espera = Tiempo en el que termino de ejecutarse el proceso

Tiempo de retorno

P3  3

P1  5

P6  8

P4  12

P5  13

P2  18

59

Tiempo medio de espera: 59 / 6 = 9,8 ut

Ejemplo de Apropiativo

Proceso Tiempo de llegada Prioridad Ráfaga de CPU

P1 2 1 4
P2 0 3 3
P3 5 2 1
P4 3 4 5
P5 4 2 2

Diagrama de Gantt

P2 P1 P5 P3 P4 P2
0 2 6 8 9 14 15