Planificación de la CPU

Conceptos básicos
● El objetivo de la multiprogramación es que
en todo momento haya un proceso en
ejecución (maximiza la utilización).
● Planificación: forma o criterio que se sigue
a la hora dedecidir que proceso debe entrar
en ejecución.
● Ventajas de la multiprogramación:
– Aumento de utilización de CPU (% de
actividad de la CPU)
– Mayor productividad (cantidad de trabajo
por u.t.)Conceptos básicos
● El éxito de la planificación de la CPU
depende de la siguiente propiedad
observada en los procesos: la ejecución de
procesos consta de un ciclo de ejecución de
la CPU yespera de E/S. Los procesos se
alternan entre estos dos estados. La
ejecución de un proceso comienza con una
ráfaga o serie (burst) de la CPU. Ésta es
seguida por una ráfaga de E/S, que es
seguidapor otra ráfaga de la CPU, y así
sucesivamente.
Planificador (scheduler) de la CPU.
Siempre que la CPU queda ociosa o
inactiva, el sistema operativo debe
seleccionar uno de los procesos de la colalistos para su ejecución. El proceso de la
selección es llevado a cabo por el
planificador de corto plazo (o planificador de
la CPU). El planificador selecciona entre los
procesos en memoria queestán listos para
ejecutarse, y asigna la CPU a uno de ellos.

El CPU no siempre utiliza FIFO (First In
First Out), solamente se utiliza en algunas
ocasiones, lo común es que haga suplanificación de acuerdo a ciertos
algoritmos que se verán enseguida.
Planificación apropiativa. Las decisiones
de planificación de la CPU tienen lugar en
las siguientes cuatro circunstancias:
– Cuando unproceso conmuta del estado
de ejecución al estado de espera (por
ejemplo, de una solicitud de E/S, o al
invocar una espera para la terminación de
uno de los procesos hijos).
– Cuando un procesocambia del estado de
ejecución al estado de listo (por ejemplo,
cuando ocurre una interrupción).
Planificación apropiativa (continuación):
– Cuando un proceso pasa del estado de
espera al estado...