En qué se debe basar para elegir un algoritmo de planificación.



Diferencia entre la planificación apropiativa y la no apropiativa.


Básicamente la diferencia consiste en que en la no apropiativa el proceso que se encuentra en ejecución utiliza el procesador hasta que este termine su rafaga es decir no se le “quita” el procesador hasta que termine su ejecución y en la apropiativa mientras que un proceso está en ejecución y llega otro proceso con menos ráfaga que el actual, esté pasa a una cola y se ejecuta el que tiene menos ráfaga.

Ahora si se habla de no apropiativa y apropiativa por prioridad, en esté caso quiere decir que si existen dos o mas procesos con un mismo tiempo de llegada se ejecuta primero el que tiene menor prioridad y esto viene siendo apropiativa mientras que lo contrario seria no apropiativa.


En qué se debe basar para elegir un algoritmo de planificación.

Inicialmente es necesario tener claro lo que se desea planificar ya que existen tres entornos que requieren algoritmos de planificación:
  • Por lotes
  • Interactivo
  • de tiempo real

Cada uno de estos entornos tiene una característica y existen algoritmos utilizados para cada una:

  • Por lotes: Se busca que tenga un buen rendimiento, que se reduzca el tiempo entre la entrega y terminación y que se mantenga la CPU todo el tiempo ocupada. Como algoritmos se utilizan FIFO, SJF, SRTN.
  • Interactivo: Se busca que se pueda responder a las peticiones con rapidez y que se cumplan las expectativas del usuario. Como algoritmos se puede utilizar Round Robin, por prioridad de procesos, multicolas, el proceso más corto a continuación, por sorteo, planificación garantizada, por partes equitativas. 
  • Tiempo real: Se busca que no se pierdan los datos y Evitar la degradación de la calidad en los sistemas multimedia. Los algoritmos de planificación en tiempo real pueden ser estáticos o dinámicos. Los primeros toman sus decisiones de planificación antes de que el sistema empiece a ejecutarse. Los segundos lo hacen durante el tiempo de ejecución.

El siguiente conjunto de procesos, con el tiempo de ráfaga de CPU dada en milisegundos: 




Diagrama de grantt en FIFO

 EJEMPLO FIFO

Diagrama de grantt en SJF

EJEMPLO SJF

Diagrama de grantt Apropiativa
 EJEMPLO NO APROPATIVA POR PRIORIDAD

Diagrama de grantt en Round Robin
 EJEMPĹO ROUND ROBIN

El algoritmo de planificación con menor tiempo de espera para el anterior caso es el SJF el cual muestra un promedio de espera de 3,2

Referencias


0 Comentarios