PLANIFICACIÓN DEL PROCESADOR

 

Los principales conceptos relacionados con Planificación del Procesador son los siguiente:
 

• Planificación apropiativa: es la estrategia de permitir que procesos ejecutables (desde el punto de vista lógico) sean suspendidos temporalmente.
• Planificación no apropiativa: es la estrategia de permitir la ejecución de un proceso hasta terminar.
• Planificación del procesador: determinar cuándo deben asignarse los procesadores y a qué procesos, lo cual es responsabilidad del Sistema Operativo.

Niveles de Planificación del Procesador

Se consideran tres niveles importantes de planificación, los que se detallan a continuación (ver figura)
 

• 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.
• Planificación de bajo nivel:
  • 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.

Objetivos de la Planificación

Los objetivos de la planificación del procesador son los siguientes e involucran a los conceptos detallados seguidamente.

Objetivos de la 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.
• Maximizar el número de usuarios interactivos que reciban unos tiempos de respuesta aceptables:
  • En un máximo de unos segundos.
• Ser predecible:
  • Un trabajo dado debe ejecutarse aproximadamente en la misma cantidad de tiempo independientemente de la carga del sistema.
• Minimizar la sobrecarga:
  • No suele considerarse un objetivo muy importante.
• Equilibrar el uso de recursos:
  • Favorecer a los procesos que utilizarán recursos infrautilizados.
• Equilibrar respuesta y utilización:
  • 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.
• Evitar la postergación indefinida:
  • 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.
• Asegurar la prioridad:
  • Los mecanismos de planificación deben favorecer a los procesos con prioridades más altas.
• Dar preferencia a los procesos que mantienen recursos claves:
  • 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 apropiativo, 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.
• Dar mejor tratamiento a los procesos que muestren un “comportamiento deseable”:
  • Un ejemplo de comportamiento deseable es una tasa baja de paginación.
• Degradarse suavemente con cargas pesadas:
  • 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.

Muchas de estas metas se encuentran en conflicto entre sí, por lo que la planificación se convierte en un problema complejo.