TÉCNICAS DE ADMINISTRACIÓN DEL
PLANIFICADOR.
La Planificación de la CPU se ocupa del problema
de decidir cual de los procesos que están en la cola
de procesos listos debe recibir la CPU. A
continuación mencionaremos varios algoritmos de
planificación de la CPU.
FIFO (FCFS)
Primero que llega primero que sale
(por orden de llegada)
(0+24+27)/3=17 MILISEGUNDOS
Un proceso ejecuta y solo abandona el control de la
CPU cuando lanza E/S o termina.
Ante un fin de E/S (de otro proceso, no el que está
ejecutando) se atiende el fin de E/S y luego se
continúa ejecutando al proceso interrumpido.
SJF
Más corto primero sin desalojo
(3+16+9+0)/4=7 MILISEGUNDOS
CFS = 10.25
EL ALGORITMO SJF PUEDE SER EXPROPIATIVO O NO EXPROPIATIVO.
LA DECISION SURGE CUANDO UN PROCESO NUEVO LLEGA A LA
COLA DE PROCESOS LISTOS MIENTRAS SE ESTA EJECUTANDO UN
PROCESO ANTERIOR. LA SIGUIENTE RAFAGA DE CPU DEL
PROCESO NUEVO PODRIA SER MAS CORTA QUE LO QUE FALTA
POR EJECUTAR DEL PROCESO QUE ACTUALMENTE TIENE LA
CPU.
EL EXPROPIATIVO DESALOJARIA EL PROCESO ACTUAL QUE SE
ESTA EJECUTANDO MIENTRAS QUE EL NO EXPROPIATIVO
DEJARIA QUE TERMINE EL ACTUAL.
LA PLANIFICACION SJF EXPROPIATIVO TAMBIEN SE LE CONOCE
COMO EL QUE TENGA MENOR TIEMPO RESTANTE.
MÁS CORTO PRIMERO CON DESALOJO (EXPROPIATIVO)
Ingresa un proceso en la cola de listos con menor
tiempo que el que está en control de la CPU y lo
desaloja
EXPROPIATIVO
EL PROCESO P1 SE INICIA EN EL TIEMPO 0. Y QUE ES EL UNICO PROCESO EN LA COLA.
EL PROCESO P2 LLEGA EN EL TIEMPO 1. EL TIEMPO RESTANTE DE P1 ES DE 7
MILISEGUNDOS ES MAS LARGO QUE EL QUE EL PROCESO P2 REQUIERE QUE ES DE
4 MILISEGUNDOS , ASI QUE P1 LE DA EL LUGAR A P2. EL TIEMPO DE ESPERA
PROMEDIO PARA ESTE EJEMPLO ((10-1) +( 1-1) + (17-2) + (5-3)) /4= 6.5 MILISEGUNDOS.
PLANIFICACION POR PRIORIDAD
SE ASIGNA AL PROCESO QUE TIENE LA
PRIORIDAD MAS ALTA.
LA COLA DE LISTOS ESTA ORDENADA POR LA
PRIORIDAD.
PUEDE TENER DESALOJO POR HABER LLEGADO UN
PROCESO A LISTOS DE MENOR PRIORIDAD.
SUPONDREMOS QUE LOS NUMEROS BAJOS REPRESENTAN UNA PRIORIDAD
ALTA.
LAS PRIORIDADES IGUALES SE
PLANIFICAN EN ORDEN FCFS EN
ESTE EJEMPLO SI SE APLICA.
TIEMPO PROMEDIO DE ESPERA ES DE 8.2 MILISEGUNDOS.
Descargar

4= 6.5 MILISEGUNDOS.