Algoritmos de planificación

2. OBJETIVOS DE LA PLANIFICACION DE LA CPU Tener en ejecución varios procesos al mismo tiempo con el fin de maximizar la utilización de la CPU. Conmutar la CPU entre los distintos procesos con tanta frecuencia que los usuarios puedan interactuar con cada programa mientras este se ejecuta.

3. PLANIFICADOR A LARGO PLAZO O PLANIFICADOR DE TRABAJOS Selecciona procesos que estén en cola y los carga en la memoria para su ejecución.

4. PLANIFICADOR A CORTO PLAZO O PLANIFICADOR DE LA CPU Selecciona de entre los procesos que ya están preparados para ser ejecutados y asigna la CPU a uno de ellos. El planificador a corto plazo debe seleccionar un nuevo proceso para la CPU frecuentemente. Un proceso puede ejecutarse sólo durante unos pocos milisegundos antes de tener que esperar por una solicitud de E/S. Normalmente, el planificador a corto plazo se ejecuta al menos una vez cada 100 milisegundos.

5. Debido al poco tiempo que hay entre ejecuciones, el planificador a corto plazo debe ser rápido. Si tarda 10 milisegundos en decidir ejecutar un proceso durante 100 milisegundos , entonces el 10/(100+10) = 9 % del tiempo de CPU se está usando (perdiendo) simplemente para planificar el trabajo PLANIFICADOR A CORTO PLAZO O PLANIFICADOR DE LA CPU

6. La planificación apropiativa es aquella en la cual, una vez que a un proceso le toca su turno de ejecución ya no puede ser suspendido, ya no se le puede arrebatar la unidad central de procesamiento. Este esquema puede ser peligroso, ya que si el proceso contiene accidental ciclos infinitos, el resto de los procesos pueden quedar aplazados indefinidamente. PLANIFICACIÓN APROPIATIVA

8. DESPACHADOR Otro componente implicado en la función de la planificación de la CPU es el despachador. El despachador es el modulo que proporciona el control de la CPU a los procesos seleccionados por el planificador a corto plazo. El despachador debe ser lo mas rápido posible, tal que se invoca en cada conmutación de proceso. LATENCIA DE DESPACHO: Es el tiempo que se tarda el despachador en detener un proceso e indicar la ejecución de otro.

13. 0 3 6 30 (6 + 0 + 3) / 3 = 3 milisegundos  tiempo promedio Por tanto, el tiempo medio de espera con una política FCFS no es generalmente mínimo y puede variar significativamente si la duración de las ráfagas de CPU de los procesos es muy variable. El algoritmo de planificación FCFS es cooperativo. Una vez que la CPU ha sido asignada a un proceso, dicho proceso conserva la CPU hasta que la libera, bien porque termina su ejecución o porque realiza una solicitud E/S. P2 P3 P1