NIVELES DE PLANIFICACIÓN DEL PROCESADOR
Se consideran tres niveles importantes de planificación, los que se detallan a continuación.
· Planificación de alto nivel:
-
También se denomina Planificación de trabajos.
-
Determina a qué trabajos se les va a permitir competir activamente por los recursos del sistema, lo cual se denomina Planificación de admisión.
-
Planificación de nivel intermedio:
-
Determina a qué procesos se les puede permitir competir por la CPU.
-
Responde a fluctuaciones a corto plazo en la carga del sistema y efectúa “suspensiones” y “activaciones” (“reanudaciones”) de procesos.
-
Debe ayudar a alcanzar ciertas metas en el rendimiento total del sistema.
-
Determina a qué proceso listo se le asigna la CPU cuando esta queda disponible y asigna la CPU al mismo, es decir que “despacha” la CPU al proceso.
-
La efectúa el Despachador del Sistema Operativo, el que opera muchas veces por segundo y reside siempre en el almacenamiento primario.
-
Planificación de bajo nivel:
Objetivos de planificación
Los objetivos de la planificación del procesador son los siguientes e involucran a los conceptos detallados seguidamente:
§
Ser justa:
-
Todos los procesos son tratados de igual manera.
-
Ningún proceso es postergado indefinidamente.
-
Maximizar la capacidad de ejecución:
-
Maximizar el número de procesos servidos por unidad de tiempo.
-
En un máximo de unos segundos.
-
Un trabajo dado debe ejecutarse aproximadamente en la misma cantidad de tiempo independientemente de la carga del sistema.
-
No suele considerarse un objetivo muy importante.
-
Favorecer a los procesos que utilizarán recursos infrautilizados.
-
La mejor manera de garantizar buenos tiempos de respuesta es disponer de los recursos suficientes cuando se necesitan, pero la utilización total de recursos podrá ser pobre.
-
Se utiliza la estrategia del “envejecimiento”.
-
Mientras un proceso espera por un recurso su prioridad debe aumentar, así la prioridad llegará a ser tan alta que el proceso recibirá el recurso esperado.
-
Los mecanismos de planificación deben favorecer a los procesos con prioridades más altas.
-
Un proceso de baja prioridad podría mantener un recurso clave, que puede ser requerido por un proceso de más alta prioridad.
-
Si el recurso es no apropiativa, el mecanismo de planificación debe otorgar al proceso un tratamiento mejor del que le correspondería normalmente, puesto que es necesario liberar rápidamente el recurso clave.
-
Un ejemplo de comportamiento deseable es una tasa baja de paginación.
-
Un mecanismo de planificación no debe colapsar con el peso de una exigente carga del sistema.
-
Se debe evitar una carga excesiva mediante las siguientes acciones:
-
No permitiendo que se creen nuevos procesos cuando la carga ya es pesada.
-
Dando servicio a la carga más pesada al proporcionar un nivel moderadamente reducido de servicio a todos los procesos.
-
Maximizar el número de usuarios interactivos que reciban unos tiempos de respuesta aceptables:
-
Ser predecible:
-
Minimizar la sobrecarga:
-
Equilibrar el uso de recursos:
-
Equilibrar respuesta y utilización:
-
Evitar la postergación indefinida:
-
Asegurar la prioridad:
-
Dar preferencia a los procesos que mantienen recursos claves:
-
Dar mejor tratamiento a los procesos que muestren un “comportamiento deseable”:
-
Degradarse suavemente con cargas pesadas:
Muchas de estas metas se encuentran en conflicto entre sí, por lo que la planificación se convierte en un problema complejo.