PLANIFICACION DE LA CPU

La planificacin es la base de los S.O multiprogramados. El objetivo de la multiprogramacin es tener un proceso en ejecucin.

Ciclo de rfaga de CPU y E/S

La ejecucin de un proceso consiste en un ciclo de ejecucin en la CPU y esperar por E/S.
Los procesos alternan entre dos estados: E1: Rfaga de CPU (CPU burst) E2: Rfaga de E/S (I/O burst) Inicia con E1, seguida de E2 y as sucesivamente

P l a n i f i c a c i n

d e

l a

C P U

Cargar almacenar Sumar almacenar Lectura de archivo

RAFAGA DE CPU

Esperar E/S
Almacenar incremento Escribir en archivo

RAFAGA DE E / S

RAFAGA DE CPU RAFAGA DE CPU

Esperar E/S
Cargar almacenar Sumar almacenar Lectura de archivo

RAFAGA DE CPU

Esperar E/S

RAFAGA DE CPU

P l a n i f i c a c i n

d e

l a

C P U

Tarde o temprano la ltima rfaga de CPU termina con una solicitud del S.O de finalizar la ejecucin, pero no termina con otra rfaga de E/S. De acuerdo a algunos estudios hay un gran nmero de rfagas de CPU corta y pocas rfagas de CPU largas. PLANIFICADOR DE CPU El planificador de CPU o planificador a corto plazo el cual escoge un proceso que est en la cola de proceso listo para ejecutar. Es importante tener en cuenta que la cola no es necesariamente FIFO pueden implementarse como cola por prioridad, arbol, .

PLANIFICACION EXPROPIATIVA
Las decisiones de planificacin de la CPU son: 1. 2. 3. 4. Paso del estado en ejecucin a estado en espera. (solicitud de E/S) Paso del estado en ejecucin a estado listo (interrupcin) Paso del estado en espera a estado listo (terminacin de E/S) El proceso termina

P l a n i f i c a c i n

d e

l a

C P U

El caso 1 y 4 es no expropiativa y el 2 y 3 expropiativa. No expropiativa cuando la CPU toma un proceso lo conserva has que lo cede ya sea porque termin o porque paso al estado en espera. Para el caso de una planificacin expropiativa la CPU toma el proceso y lo cede en cualquier momento de acuerdo a las polticas de planificacin para esto se necesita una arquitectura de Hardware ms robusta por ejemplo un temporizador. Despachador (dispatcher) Este es el mdulo que cede el control de la CPU al proceso seleccionado por el planificador, las operaciones que implica:. Cambiar modo de usuario Saltar al punto apropiado del programa El despachador debe ser lo ms rpido posible por que se invoca en cada conmutacin de procesos. El tiempo en que el despachador tarda en detener un proceso y poner otro se denomina LATENCIA DEL DESPACHADOR.

P l a n i f i c a c i n

d e

l a

C P U

NIVELES DE PLANIFICACION Planificacin a largo plazo (planificador de trabajo) Decide cual es el prximo trabajo que se va ejecutar. Este nivel existe en los sistemas de procesos por lotes. Este nivel es el encargado de crear los procesos Planificacin a medio plazo (planificador de swapping) Decide si un proceso que esta en ejecucin en estado bloqueado o suspendido debe ser extrado de la memoria temporalmente. Este nivel es el encargado de gestionar los procesos suspendidos en espera de algn recursos no disponible en el momento de la suspensin Planificacin a corto plazo (planificador del procesador)

Es el encargado de decidir cmo y cundo tendr acceso al procesador un proceso que esta preparado para utilizarlo.

P l a n i f i c a c i n

d e

l a

C P U

OBJETIVOS Las polticas de planificacin intenta cubrir los siguientes objetivos.

JUSTICIA: La poltica debe ser lo mas justa posible con todo tipo de proceso, sin favorecer a unos y perjudicar a otros.
MAXIMA CAPACIDAD DE EJECUCION: Debe dar un servicio aceptable para que todos los trabajos se realicen lo mas rpido posible. Esto se logra disminuyendo el numero de cambios de procesos. MAXIMO NUMERO DE USUARIOS INTERACTIVOS: En los sistemas de tiempo compartidos se tratar de que estn trabajando el mayor nmero de usuarios simultneamente. PREDECIBILIDAD: La poltica de planificacin debe concebirse de tal forma que en cada momento pueda saberse como es su ejecucin. MAXIMIZACION DE SOBRECARGA: La computadora debe tener poca sobrecarga ya que este incide sobre el rendimiento final del sistemas, a menor sobrecarga, mayor velocidad de proceso. Por esa razn los cambios de contexto deben minimizarse.

P l a n i f i c a c i n

d e

l a

C P U

CRITERIOS
Los criterios que se deben de tener en cuenta a la hora de elegir un algoritmo de planificacin.

Tiempo de respuesta: Velocidad con que el computador da respuesta a una peticin. Depende mucho de los dispositivos de E/S.
Tiempo de servicio: Es el tiempo que tarda en ejecutarse un proceso. Se incluye tiempo de carga del programa en memoria, el tiempo de espera en la cola de procesos preparados, el tiempo de ejecucin en el procesador y el tiempo consumido en las operaciones de E/S. Tiempo de ejecucin: Igual al tiempo de servicio menos el tiempo de espera en la cola de procesos preparados; es decir, es el tiempo terico que necesita el proceso para ser ejecutado. Tiempo de procesador: Es el tiempo que un proceso esta utilizando el procesador sin contar el tiempo que se encuentra bloqueado por operaciones de E/S..

P l a n i f i c a c i n

d e

l a

C P U

Tiempo de espera: Es el tiempo en que los procesos estn activos. Pero sin ser ejecutados, es decir, los tiempos de esperas en las distintas colas. Eficiencia: Se refiere a la utilizacin del recurso ms caro en un sistemas, el procesador que debe estar el mayor tiempo posible ocupado para lograr as un gran rendimiento. Rendimiento: Es el nmero de trabajos o procesos realizados por unidad de tiempo, que debe ser lo mayor posible

P l a n i f i c a c i n

d e

l a

C P U

MEDIDAS Consideremos t: como el tiempo en que un proceso P necesita estar en ejecucin para llevar a cabo su trabajo ti: Es el instante en que el usuario da la orden d ejecucin del proceso. tf: es el instante en que el proceso termina su ejecucin. En funcin de estos datos tendremos las siguientes medidas para cada proceso: Tiempo de servicio: T = tf - ti Tiempo de espera: E = T t Para evaluar la poltica elegida se utiliza el ndice de servicio: I = Representa el tiempo en que el proceso est en ejecucin respecto al tiempo de vida del mismo Cuando I Cuando I 1 el proceso est limitado por proceso 0 el proceso est limitado por E/S