Algoritmo SJF

-

 ALGORITMO SJF (Shortest Job First)


El algoritmo SJF (Shortest-Job-First) se basa en los ciclos de vida de los procesos, los cuales transcurren en dos etapas o periodos que son: ciclos de CPU y ciclos de entrada/salida, también conocidos por ráfagas.

La palabra shortest (el más corto) se refiere al proceso que tenga el el próximo ciclo de CPU mas corto. 
 
La idea es escoger entre todos los procesos listos el que tenga su próximo ciclo de CPU más pequeño.

El SJF se puede comportar de dos formas: 

  1. Con Desalojo: Si se incorpora un nuevo proceso a la cola de listos y este tiene un ciclo de CPU menor que el ciclo de CPU del proceso que se está ejecuando,entonces dicho proceso es desalojado y el nuevo proceso toma la CPU. 
  2. Sin desalojo: Cuando un proceso toma la CPU, ningún otro proceso podrá apropiarse de ella hasta que que el proceso que la posee termine de ejecutarce.

Te adjuntamos un audio explicativo, presta atención: 

 

Explicación Algoritmo SJF    

Comentarios

Publicar un comentario

Entradas populares de este blog

QR CODE MONKEY: Symbaloo

-
Imagen
QR CODE MONKEY: Symbaloo                                             Si eres de lo que tienes un teléfono muy muy inteligente, también puedes acceder a los recursos por medio del código de QR. Pruébalo para acceder a Symbaloo.
Leer más

Round Robin

-
Imagen
 ALGORITMO DE PLANIFICACIÓN ROUND ROBIN Round-robin es un método para seleccionar todos los abstractos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento.  El nombre del algoritmo viene del principio de Round-Robin conocido de otros campos, donde cada persona toma una parte de un algo compartido en cantidades, es decir, "toma turnos".  En operaciones computacionales , un método para ejecutar diferentes procesos de manera concurrente, para la utilización equitativa de los recursos del equipo, es limitando cada proceso a un pequeño período (quantum), y luego suspendiendo este proceso para dar oportunidad a otro proceso y así sucesivamente.  A esto se le denomina comúnmente como Planificación Round-Robin.   
Leer más