miércoles, 4 de mayo de 2016

Algoritmos apropiativos y no apropiativos


Algoritmos apropiativos

Una vez que se le ha otorgado la cpu a un proceso, le puede ser retirada
  • SRTF “Short Remaining Time First”
Es similar al SJN, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher  para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el tiempo que ha estado ejecutándose.
  • 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

Algoritmos no apropiativos

Una vez que se le ha otorgado la cpu a un proceso, no le puede ser retirada
  • Sigue el Trabajo Más Corto (SJN)
Es un algoritmo de planificación no apropiativa que maneja los trabajos con base en la duración de su ciclo de CPU.

El algoritmo SJN revisa los trabajos y los programa para su procesamiento en orden ascendente, es decir de menor a mayor.
  • FIFO)
Tal vez la disciplina más simple de planificación sea la de primeras entradas primeras salidas (PEPS).

También llamado FCFS(First-come, first-served) por sus siglas en inglés

Los procesos se despachan de acuerdo con su tiempo de llegada a la cola de procesos listos. Cuando un proceso tiene la CPU, se ejecuta hasta terminar. Es junto en el sentido formal, pero algo injusta en cuanto a que los trabajos largos hacen esperar a los cortos y los trabajos sin importancia hacen esperar a los importantes. 
Publicado por en

No hay comentarios:

Publicar un comentario

Suscribirse a: Enviar comentarios (Atom)