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.
Primero que llega primero que sale (por orden de llegada) ( )/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.
Más corto primero sin desalojo ( )/4=7 MILISEGUNDOS CFS = 10.25
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.
Ingresa un proceso en la cola de listos con menor tiempo que el que está en control de la CPU y lo desaloja
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.
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.