Planificacion De La Cpu

PLANIFICACION DE LA CPU
Es un Sistema de un único procesador, solo se puede ejecutar una proceso cada vez, cualquier otro proceso se ejecutara hasta q el CPU quede libre y pueda volver a planificarse.
CICLO DE RAFAGAS DE CPU Y DE E/S
La ejecución de un proceso comienza con una ráfaga del CPU, esta va seguida de una ráfaga de E/S a la cual sigue otra ráfaga del CPU.
PLANIFICADOR DE LA CPU
Elplanificador a corto plazo o planificador de la CPU elige uno de los procesos que están en la memoria preparadas para ejecutarse y asigna la CPU a dicho proceso.
PLANIFICACION APROPIATIVA
Puede ser necesario tomar decisiones sobre planificación de la CPU en las siguientes circunstancias:
* Cuando un proceso cambia del estado de ejecución al estado de espera.
* Cuando un proceso cambiadel estado de ejecución a estado preparado.
* Cuando un proceso cambia del estado de espera al estado de preparado.
DESPACHADOR
Es un modulo que proporciona el control de la CPU a los procesos seleccionados por el planificador de la CPU.
Implica:
* Cambio de contexto.
* Cambio de modo usuario
* Salto a la posición correcta dentro del programa de usuario para reiniciar dichoprograma.

CRITERIOS DE PLANIFICACION
* Utilización de la CPU: Se define en el rango comprendido entre 0 y el 100 por cien.
* Tasa de procesamiento: La medida de la cantidad de trabajo es el # de procesos q se completan por unidad de tiempo.
* Tiempo de ejecución: El intervalo q va desde el instante en q se ordena la ejecución de un proceso hasta el instante en q se completa.
*Tiempo de espera: es la suma de los periodos invertidos en espera en la cola de procesos preparados.
* Tiempo de respuesta: tiempo transcurrido desde q se envía una solicitud hasta q se produce la primera respuesta.

PLANIFICACION FCFS (primero en llegar, primero en servirse)
El algoritmo más simple de la planificación de la CPU.
PLANIFICACION SFJ
Este algoritmo asocia con cada procesola duración de la siguiente ráfaga de CPU del proceso, se usa frecuentemente como mecanismo de planificación de largo plazo. La planificación SFJ se denomina planificación con selección del proceso con tiempo restante mas corto.
PLANIFICACION POR PRIORIDADES
El algoritmo SFJ es un caso especial del algoritmo de planificación de prioridades general. A c/proceso se le asocia una prioridad y la CPUse asigna al proceso q tenga la prioridad mas alta.
Un problema importante de los logaritmos de planificación por prioridades es el bloqueo indefinido o la muerte por inanición. Una solución al problema del bloqueo indefinido de los procesos de baja prioridad consiste en aplicar mecanismo de envejecimiento. Esta técnica consiste en aumentar gradualmente la prioridad de los procesos q esténesperando en el sistema durante mucho tiempo.
PLANIFICACION POR TURNOS (leer todo el proceso en la pág. 164)
(ROUND ROBIN) esta diseñado especialmente para los sistemas de tiempo compartido, en este tipo se sistema se define una pequeña unidad de tiempo denominada cuanto de tiempo.
PLANIFICACION MEDIANTE COLAS MULTIPLES
Es la que se ha desarrollado para aquellas situaciones q los procesos puedenclasificarse fácilmente. Este algoritmo divide la cola de procesos preparados en varias colas diferentes. Los procesos se asignan permanentemente a una cola, generalmente en función a alguna propiedad del proceso, como por ejemplo el tamaño de la memoria.
5 colas según su orden de prioridad:
* Procesos del sistema
* Procesos interactivos
* Procesos de edición interactivos
*Procesos por lotes
* Procesos de estudiantes
El algoritmo de planificación mediante colas múltiples retroalimentada permite mover un proceso de una cola a otra, mientras q en planificación mediante colas múltiples los procesos no se mueven.
METODOS DE PLANIFICACION EN LOS SISTEMAS MULTIPROCESADOR
Consiste en que todas las decisiones sobre la planificación, el procesamiento de E/S y otras...