Planificación de la CPU

• La planificación de CPU , es la base de los sistemas operativos multiprogramados.

• Al conmutar la CPU entre procesos, el sistema operativo puede hacer mas productivo

Planificación de la CPU

1. Concepto Básicos2. Criterios de planificación3. Algoritmo de planificación

Concepto Básicos

• El objetivo de la multiprogramación es tener algún procesos en ejecución en todo momento , a fin de maximizar el aprovechamiento de la CPU.

1. Concepto Basico

• 1.2 Ciclos de ráfagas de la CPU y E/S• 1.3 Planificador de CPU• 1.4 Planificación expropiativa• 1.5 Despachador

1.2 Ciclos de ráfagas de la CPU y E/S

• El éxito de la planificación de la CPU , depende de la siguiente propiedad observadas de los procesos: la ejecución de un proceso consiste en un ciclo de ejecución en la CPU y espera por E/S.

1.3 Planificador de CPU

• Siempre que la Cpu , esta ociosa , el sistema opertivo debe de escoger un de los procesos que estan en la cola de procesos listo par a ejecutarlos. El procesos de selección corre por cuenta del planificador a corto plazo

1.4 Planificación expropiativa

• La decisiones de planificación de la CPU, se toman en las cuatro situaciones siguientes:

1. Cuando un procesos pasa del estado en ejecución al estado en espera

2. Cuando un procesos para del estado en ejecución al estado listo

3. Cuando un procesos pasa del estado en espera al estado listo

4. Cuando un procesos termina

1.5 Despachador

• Otro componenete que interniene en la funcion de planficacion de la CPU, es el despachador. Este es el modulo que cede el control de la Cpu , seleccionado por el planificador a corto plazo. Esta funcion implica.

1. Cambiar de contexto2. Cambiar a modo de ususario3. Saltar al punto apropiado del programa del

usuario para reiniciar el programa

2 Criterios de planificación

• Los diferentes algoritmos de planificacion de la CPU tiene diferentes prodpiedades y podrian favorecera una clase de procesos mas que a otra

Criterios de planificación

• Utilización de la CPU• Rendimiento• Tiempo de retorno• Tiempo de Espera• Tiempo de respuesta

Algoritmo de planificación

• 3.1 Planificación de Servicio de orden de llegada• 3.2 Planificación de primero el trabajo mas

corto• 3.3 Planificación por prioridad• 3.4 Planificación por turno circular• 3.5 Planificación con colas de múltiples niveles• 3.6 Planificación con colas de múltiples niveles y

realimentación

3.1 Planificación de Servicio de orden de llegada

• El algoritmo de planificación de la Cpu es el de “servicio de orden de llegada (first come, first server)

• “Consiste en el procesos que solicita primero la CPU es el primero en ser atendido”

• “en este algoritmo el tiempo promedio de espera suele ser muy largo”

3.2 Planificación de primero el trabajo mas corto

3.3 Planificación por prioridad

3.4 Planificación por turno circular

3.5 Planificación con colas de múltiples niveles

3.6 Planificación con colas de múltiples niveles y realimentación