Planificación apropiativa y no apropiativa

Planificación Apropiativa y No apropiativa

Una disciplina de planificación es no apropiativa si una vez que la CPU ha sido asignada al proceso, ya no se le puede arrebatar. Y por el contrario, es apropiativa, si se le puede quitar la CPU.

La planificación apropiativa es útil en los sistemas en los cuales los procesos de alta prioridad requieren una atención rápida. En los de tiemporeal, por ejemplo, las consecuencias de perder una interrupción pueden ser desastrosas. En los sistemas de tiempo compartido, la planificación apropiativa es importante para garantizar tiempos de respuesta aceptables.

La apropiación tiene un precio. El cambio de proceso implica gasto extra. Para que la técnica de apropiación sea efectiva deben mantenerse muchos procesos en memoria principal demanera que el siguiente proceso se encuentre listo cuando quede disponible la CPU. Conservar en memoria principal procesos que no están en ejecución implica gasto extra.

En los sistema no apropiativos, los trabajos largos retrasan a los cortos, pero el tratamiento para todos los procesos es más justo. Los tiempos de respuesta son más predecibles porque los trabajos nuevos de alta prioridad nopueden desplazar a los trabajos en espera.

Al diseñar mecanismos de planificación apropiativa no hay que perder de vista la arbitrariedad de casi todos los sistemas de prioridades. Se puede construir un mecanismo complejo para implantar fielmente un esquema de apropiación por prioridades sin que, de hecho, se hayan asignado prioridades de forma coherente.

ALGORITMO DE FIFO
FCFS(First-come, first-served) por sus siglas en inglés. Es un algoritmo que no usa expropiación, y que consiste en atender a los procesos por estricto orden de llegada a la cola READY. Cada proceso ejecuta hasta que termina, o hasta que hace una llamada bloqueante (de I/O), o sea, ejecuta su fase de CPU completa. La gracia es que se trata de un algoritmo muy simple: la cola READY se maneja como una simplecola FIFO.
* No apropiativo
* Equitativo
* Eficiente
* El tiempo global no es aceptable.
ALGORITMO DE TORNEO (ROUND ROBIN)
Es el más sencillo, equitativo y antiguo. A cada proceso se le asigna un intervalo de tiempo llamado Quantum, durante el cual se le permite ejecutarse. Al terminarse el tiempo y aún se ejecuta, el sistema operativo se apropia del CPU y se lo da a otro proceso.Si el proceso termina antes de su tiempo, el cambio se CPU se hace cuando el proceso se bloquee o termine. La implementación básicamente es una lista donde al hacer un cambio de procesos, se extrae el proceso actual y se inserta al final:
B F D G A F D G A B
(Lista inicial) (Nueva)
Suspender 1 proceso e iniciar otro, requiere tiempo por almacenar datos de estado. Este tiempo se suma al Quantumlo que lo hace mayor. A Quantum de menor tiempo, más suspensiones de procesos y más tiempo del CPU desperdiciado en cambios de procesos. En Quantum mayor, se desperdicia menos el CPU en cambios de procesos, pero el rendimiento es pobre con muchos usuarios o procesos que se ejecuten por lo que no es productivo.
Por ejemplo: Un Quantum de 20 Ms. Con 5 fijados para cambio es un 20% de CPUdesperdiciado, un buen tiempo medio razonable es 100 Ms. Por Quantum.
ALGORITMO POR ROUND ROBIN (CON PRIORIDADES, SJN)
SJN es un caso especial de planificación por prioridad, en la cual a cada proceso se le asigna una prioridad, y la CPU se asigna al proceso con mayor prioridad en la cola READY. Se asignan prioridades a los procesos, dando más quantum a los de mayor prioridad. Para evitar que dejen enespera permanente a los otros, se va reduciendo su prioridad en la medida que el reloj los ejecuta, bajándolos a la capa inmediatamente inferior hasta terminar.
Cada capa de prioridades se ejecuta con ROUND ROBIN, pero siempre garantizando el desplazamiento de procesos a otras capas al irse ejecutando. Por ejemplo:
ROUND ROBIN
Prioridad 4 Cambios de Nivel
prioridad
Prioridad 3
Prioridad 2...