1.

Planificación de Procesos (Miguel y Jair)

La planificación de procesos se encarga de asignar procesos que son ejecutados por el
procesador o procesadores a lo largo del tiempo, de forma que cumplan los objetivos del
sistema, como el tiempo de respuesta, el rendimiento y la eficiencia del procesador.
(Stallings, 2005)

Cuando existe más de un proceso ejecutable, el sistema operativo debe elegir cual se
ejecuta primero. La parte de los sistemas operativos que toma esta decisión se denomina
planificador, el algoritmo que usa se denomina Algoritmos de planificación.
(TANENBAUM, España)

Niveles de Planificación del Procesador

Se consideran tres niveles importantes de planificación, los que se detallan a
continuación según (Deitel, 1987): 

Planificación de Alto nivel

Selecciona los trabajos que deben admitirse en el sistema.

Tareas:

 Administrar todos los recursos del sistema excepto el CPU.

 Mantiene las colas de procesos bloqueados y suspendidos.
 Controla la creación de procesos.
  Maneja el nivel de multiprogramación.

Planificación de nivel intermedio

Determina cuáles procesos pueden competir por el CPU.

Tareas:

  Equilibrar la admisión de trabajos en el sistema con la asignación del

CPU a dichos procesos.
  Nivelar la carga del sistema (procesos activos y pasivos).

Planificación de bajo nivel

Determina a cuál proceso listo se le asignará el CPU cuando éste se encuentre
disponible.

Tarea:

         Despachar el proceso.
Figura 1 Niveles de Planificación del procesador

Objetivos de la Planificación de procesos

La Planificación de procesos tiene como principales objetivos la equidad, la eficacia, el

tiempo de respuesta, el tiempo de regreso y el rendimiento.

    Equidad: Todos los procesos deben ser atendidos.

    Eficacia: El procesador debe estar ocupado el 100% del tiempo.
    Tiempo de respuesta: El tiempo empleado en dar respuesta a las solicitudes
del usuario debe ser el menor posible.
    Tiempo de regreso: Reducir al mínimo el tiempo de espera de los resultados
esperados por los usuarios por lotes.
    Rendimiento: Maximizar el número de tareas que se procesan por cada hora.

Criterios de Planificación

Realizar los objetivos de la planificación, un mecanismo de planificación debe

considerar lo siguiente:

 La limitación de un proceso a las operaciones de E / S.

 La limitación de un proceso a la CPU
 Si un proceso es por lote (batch) o interactivo:
 ¿Qué urgencia tiene una respuesta rápida?
 La prioridad de un proceso
 ¿Cuánto tiempo de ejecución real ha recibido el proceso?
 ¿Cuánto tiempo adicional va a necesitar el proceso para terminar?
Planificación Apropiativa y No Apropiativa

Planificación Apropiativa
 Es la estrategia de permitir que procesos ejecutables (desde el punto de vista
lógico) sean. suspendidos temporalmente.
 Es útil cuando los procesos de alta prioridad requieren atención rápida.
 Es importante para garantizar buenos tiempos de respuesta en sistemas
interactivos de tiempo compartido.
  Tiene su costo en recursos:
  El intercambio de contexto implica sobrecarga.
 Requiere mantener muchos procesos en el almacenamiento principal, en
espera de la CPU: implica sobrecarga.

Ejemplos: Round Robin, Prioridades, Tiempo restante más corto, Colas múltiples.

 Planificación No Apropiativa

 Es la estrategia de permitir la ejecución de un proceso hasta terminar.

 Significa que los trabajos “largos” hacen esperar a los trabajos “cortos”.
 Logra más equidad en el tratamiento de los procesos.
 Logra hacer más predecibles los tiempos de respuesta: los trabajos nuevos de
prioridad alta no pueden.

Ejemplos: FIFO, Primer trabajo más corto.

El Reloj de Interrupciones
El sistema operativo verifica si el proceso en ejecución ha sobrepasado o no a la
unidad máxima de tiempo de ejecución, la cual se denomina rodaja de tiempo (time
slice).

Esta rodaja de tiempo es la máxima cantidad de tiempo que un proceso puede

ejecutarse antes de ser interrumpido.  (Stallings, 2005)

Un proceso mantiene el control de la CPU hasta que la libera voluntariamente (acaba su

ejecución, o se bloquea), hasta que el reloj interrumpe o hasta que alguna otra
interrupción desvía la atención de la CPU. Si el usuario se encuentra en ejecución y el
reloj interrumpe, el sistema operativo entra en ejecución para comprobar, por ejemplo,
si ha pasado el cuanto de tiempo del proceso que estaba en ejecución.

El reloj de interrupciones asegura que ningún proceso acapara la utilización del

procesador. El sistema operativo, apoyándose en él, intenta distribuir el tiempo de CPU
entre los distintos procesos ya sean de E/S o de cálculo. Por tanto, ayuda a garantizar
tiempos de respuesta para los usuarios interactivos, evitando que el sistema quede
bloqueado en un ciclo infinito de algún usuario y permite que los procesos respondan a
eventos dependientes de tiempo. Los procesos que deben ejecutarse periódicamente
dependen del reloj de interrupciones.

Uso de Prioridades
La mayoría de los algoritmos de planificación apropiativos emplean el uso de
prioridades de acuerdo con algún criterio. Cada proceso tiene una prioridad asignada y
el planificador seleccionará siempre un proceso de mayor prioridad antes que otro de
menor prioridad.

Las prioridades pueden ser:

 Externas: Definidas por el usuario.

 Internas: Determinadas por el sistema. EN ES

Pueden además clasificarse en:

 Estáticas: Cuando los procesos mantienen su prioridad constante durante su

existencia en el sistema. Los mecanismos de prioridad estática son fáciles de
llevar a la práctica e implican un gasto extra relativamente bajo. Sin embargo, no
responden a cambios en el entorno que podrían hacer necesario un ajuste de
prioridades.
 Dinámicas: Cuando las prioridades sufren cambios. La prioridad inicial
asignada a un proceso tiene una corta duración, después se ajusta a un valor más
apropiado, a veces deducido de su comportamiento. Los esquemas de prioridad
dinámica son más complejos e implican un mayor gasto extra que puede quedar
justificado por el aumento en la sensibilidad del sistema.